План Разбор описания Алгоритма "точное предписание о порядке выполнения действий, из заданного фиксированного множества, для решения всех задач, заданного типа". Вводятся понятия: исходные данные, результат, действия, исполнитель СодержаниеВычислительный процессЧисленные алгоритмыКласс задачПроблема применимости3.U( ) = n;(строится как композиция НАМ), n>=14.МТ для вычисления НОД.Тезис МарковаПравило паралелльной композицииРазветвление алгоритмаПовторное применение АСуществование универсальных вычислителей.Алгоритмические проблемы и взаимосвязь А.с.Теорема: Распознавание самоприменимости неразрешимо. ДоказательствоСистема типов в PascalТип BooleanОператор присваивания.Операторы повторения.Скалярные типы, определяемые программистом.Ограниченный тип.Производные типы. Массивы.Одномерные массивы.Многомерные массивыСтроковые переменныеРассматривается задачаS:=s+1; путь[s]:=iЛекция 11-12.Комбинрованный тип данныхОператор присоединения.Множественный тип.Операции над значениями множественного типа.Описание процедурыФактические параметрыПроцедуры с параметрами.Параметры-значения прозводных типов.Синтаксис списка формальных параметров.Область действия именОператор процедуры.Описание процедуры-функции.Вызов функции.Побочный эффект.Параметры-функции, параметры-процедуры.Итерация и рекурсия.Файловый тип. Ввод/вывод.Файлы и работа с ними.Действия над ссылкамиУничтожение динамических объектов