3. Понятие алг-ма. Понятие исполнителя. Системы команд исполнителя.

Алг-м(ф) – это мат термин. Алг-м(неф) - понятные точные предписания исполнителю, направл на достижение указанной цели или решения поставленной задачи. Любой алг-м ориентирован на определь пользователя. Исполнитель алг-мом м/б человек, либо др живые объекты. Система команд исп-ля – это набор команд или инст-ций, j доступны данному формаль исполнителю. Никакие др команды данный форм-ый исп-ль выполнить не может.

4. Понятие величины. Типы. Присваивание величин. Совместимость.

Алфавит – набор элем-ых (любых допустимых) символов, из j м/б построена любая лексема данного алгор-ого языка. Величина — это эл-т данных с точки зрения их семантического (смыслового) содержания или обработки. Величина характер-ет к-л объект с той или иной точки зрения. Величина: 1)постоянная; остается неизмененной на протяжении выполнения всего алг-ма. Изменять ее значение запрещено. 2)переменная; величина, j могут изменить свое значение в ходе выполнения алг-ма.

а)Каждая величина имеет собственное имя – идентификатор. Т.о. в данной проге набор имен имеет уникальное имя.

б)Каждая величина имеет собственный тип. В разных алгом-их языках определение типа величины реализовано по-разному: в одних требуется явное указание типа (Pascal, C++), в др – тип величины определяется по ее значению (Basic, Java Script), но в любом случае тип присутствует.

Тип данных определяет: - объем памяти, необходимый для хранения величины.

-диапазон допустимых значений величины.

-способ представления величины в памяти К⁰. -набор допустимых операций.

Различают переменные следующих простых типов: целые (Integer, Byte, ShortInt, Word, LongInt), вещественные (Real, Comp, Double, Single, Extended), логический (Boolean), символьный (Char), перечисляемый, диапазонный.

в)Каждая величина имеет свое значение. Значение переменной вел-ны может меняться Переменная величина может получить значение одним из способов: 1.с помощью присваивания. 2.с помощью ввода с клавы или из файла. 3.как результат выполнения вспомогательного алг-ма. Выражение - определяет порядок вычисления того или иного значения. Любое выражение так же имеет тип.

5. Понятие о структурном прог-ии. Др парадигмы прог-ия: сравн-ая хар-ка.

Основные принципы струк-ого прогр-ия: 1) при разработке прог-м в задаче выделяется ряд подзадач, каждая из j-х может решена независимо от др-их подзадач; в свою очередь любая подзадача м/б разделена на более мелкие подзадачи, такое деление продол-ся до тех пор, пока решение каждой задачи не удается записать на выбранном языке прог-ия, решение всех подзадач оформляется в виде вспомогательных алг-мов. В дальнейшем решение всех задач явл-ся как вызов вспом-ых алг-мов. 2) при разработке алг-мов исполь-ся только осн-ые алг-ие структуры и их разнообразные сочетания или их суперпозиции. Основные алг-ие структуры: а)следование - предполаг-т только в алг-ме наличие элемен-ых действий, j выполняются в том порядке, в j они перечислены. Алг-мы, где используется только структура следования назыв-ся линейным. б)развилка: ЛВ - лог-ое выражение принимает истину или ложь; S1 и S2 - наборы операторов. Полная развилка: вычисл-ся значение лог-ого выражения, если это знач-ие истинно, то выбирается серия операторов S1; если же значение = ложь, то переход по ветке «нет» и выполняется S2. в)Если какие-либо операторы необходимо выполнить несколько раз, то их не переписывают каждый раз заново, а организуют цикл: -предусловием(while ЛВ do S): вычисл-ся значение ЛВ, если это значение истинно, то выполняется серия операторов S и вновь происходит переход к вычислению значения ЛВ, если знач-ие ложь, то цикл завершается. Цикл может выполнятся от 0 до ∞ кол-ва раз; 0 раз, когда знач-ие ЛВ=лжи, обычно цикл выполняется некоторое кол-во раз, зацикливание явл-ся неприемлемым, т.к. нарушается cв-во алг-ма, и может произойти в том случае, если не предусмотрено изменение знач ЛВ с истины на ложь. S - тело цикла (операторы, j здесь используются). -постусловием(repeat S until ЛВ) - выпол-ся серия операторов S, после чего вычисляется знач ЛВ, если знач ЛВ ложь, происходит повторение действий, завершение цикла происходит, когда знач ЛВ=истине. Цикл может выпол-ся от 1 до ∞ кол-ва раз. - цикл с параметром: используется в тех случаях, когда число повторений тел цикла заранее известно. Структура цикла, организованного с помощью этого оператора, имеет вид:

For ПЦ: = НЗ To КЗ Do Begin <операторы> End;

For ПЦ: = НЗ DownTo КЗ Do Begin <операторы> End; ПЦ - параметр цикла; НЗ и КЗ - началь-ое и конеч-ое знач параметра цикла.

Парадигмы: прог-ие: процедурные (операциональное {Ассемблеры, Фортран, Бейсик, Си} и структурные {Паскаль, Модула}) и непроцедурные (объектное {Смолток, С++, Делфи} и декларативное (лог-ое {Пролог} и функ-ое {Лисп}))

Класс-ое оперц-ое и /или процедурное прог-ие требует от программиста детального описания того, как решать задачу, т.е. формулировки алг-ма и его спец записи. При этом ожидаемые cв-ва результата обычно не указываются. Основные понятия этих языков оператор и данные. При проц-ном подходе операторы объединяются в группы - процедуры. Струк-ое прог-ие в целом не выходит за рамки этого направления, оно лишь дополнительно фиксирует некоторые полезные приемы технологии прог-ия. Принципиально иное направление в прог-ии связано с методологиями непроцедурного прог-ия. К ним можно отнести объектно-ориентированное и декларативное прог-ие. Объ-ор-ый язык создает окружение в виде мн-ва независимых объектов. Каждый объект ведет себя подобно отдель-му компу, их можно использовать для решения задач, как «черные ящики», не вникая во внутренние механизмы их функционирования. При использовании декларативного языка программист указывает исходные инф-ые струк-ры, взаимосвязи м/у ними и то, какими cв-вами должен обладать рез-т. При этом процедуру его получения («алг-м») программист не строит (по крайней мере, в идеале). В этих языках отсутствует понятие «оператор» («команда»).