1. Понятие алгоритма и его свойства

Алгоритм-это си-ма точных и полных предположений о содержании и последовательность выполнения конечного числа действий необ. для решения задачи данного типа. Примирительно ЭВМ алгоритм применяет вычислит. Процесс обработки исходных данных и направлений на получение определённого этими данными результата. Если вычислит. процесс заканчивается получением результата, то говорят, что соотв. алгоритм применим к рассматриваемых исходных данных. Свойства:

-дискретность(из конечного числа отдельных шагов);

-определённость (предписание не может быть двусмысленным);

-понятность(предписание содержится в си-ме команд исполнителя);

-массовость(применим к целому классу задач данного типа)(а+б);

-результатность(алгоритм в результате выполнения конечной последовательности шагов даст результат).

2.Способы представления алгоритма

1) Словесная форма описания(кратко расписать)2)Формулы(выполн. все свойства, обл. массовостью) 3)Структурный или Блок-схемы 4)Язык программирования. При описании Блок-схеме алгоритма он представляется в виде геометр. фигур(блоках) связанных по управлению линиями(направлениями потока) со стрелками. В Блок-схемах предусмотрены два основных типа предписания:арифметически(общая обработка);логически(для проверки усл. предназначен).Из двух основных блоков выделяют 3 базовые стрктуры:следование(в виде последов. Блоков)-развилка или ветвление(выделяют два варианта:полная и не полная условная конструкция)-цикл или повторение 1)цикл-пока(может не быть) 2)цикл-до(выпол. Один раз всегда). На основе трёх базовых структур строится любой алгоритм 1)базовые структуры могут подсоединятся одна к другой через вход.2)Любой функциональный блок(в цикле,ветвлении) может быть заменён базовой структурой. В зависимости от общей структуры алгоритма их разделяют на:линейные(посл.функц.блоков) развлетвляющиеся; циклические. Цикл наз. детерминированным если число повторений тела цикла заранее известен

3. Средства описания языков программирования

Языки описывающие другие языки наз. Метаязык. Способ описания языков наз формальными грамматиками. Грамматич. описания любого языка включает:алфавит, синтаксис,симантику.

Алфавит это фиксированный набор символов из которых должен состоять любой текст на этом языке. Синтаксис это правило постраения фраз, позволяющие определить правильно или не правильно написана фраза.Симантика определяет смысловое значение фраз языка. Устанавл. какие последовател. действий описываются данными фразами того иного языка. В итоге какой алгоритм опредёлен данным текстом.К способам описания данных ЯП относятся: грамматика Бенуса-Наура и синтаксические диаграммы(металингвистические формы)(БНФ) БНФ. При описании синтаксиса используются некоторые понятия языка(котор. Наз базовыми). С помощ. Их определ. Более сложные понятия, до тех пор не будет определено понятие программ. Каждое определяемое понятие явл. Метапеременной языка БНФ. Значением которой может быть любая конструкция из некоторого фиксированного для этого понятия набора конструкций. Формулы испол. Для описания языка наз металингвистическим и строится по правилу. В левой части ф-лы записывается определяемое понятие, те метапеременная. В правой задаётся всё мн-во значений данной метапеременной. Левые и правые соединяются знаками : := (по опр. Есть). Значение разделяются символом (и) (или) <двоичная цифра>::=0|1; <цифра>::=0|1|2.. |9; <идентификатор>::=<буква>|<_>|<идентификатор>;<буква>::=а|б|с..|з.<буква>|<идентификатор><цифра> f-рекурсивная функция. Идентификатор опр.с буквы и подчёркивания<слово>::=<буква>|<слово><буква>