Алгоритмизация

Н	Примеры алгоритмов. Исполнитель как средство реализации алгоритма.	Работа с программами-конструкторами, обучающими программами и их анализ с позиций исполнителя.
Н	Формальные и неформальные исполнители. Характеристики формального исполнителя: имя, круг решаемых задач, среда, система команд, система отказов. Алгоритм как описание последовательности команд исполнителю с целью получения конкретного результата. Алгоритм как модель деятельности исполнителя.	Составление последовательности предписаний на естественном языке, описывающих ход решения задачи. Формальное выполнение действий в соответствии с инструкцией. Работа с программами, моделирующими деятельность исполнителей; выявление их среды функционирования, СКИ, СОИ. Проведение компьютерных экспериментов для знакомства с разными формами отказов, сравнение отказов.
Б	Алгоритм как описание последовательности действий. Исходные данные и результаты выполнения алгоритма. Исполнитель алгоритма и его свойства.	Анализ исходных данных и ожидаемых результатов исполнения алгоритма, построение модели и «перевод» ее в алгоритм.
Б	Основное свойство алгоритма — получение одного и того же результата при одинаковых исходных данных у разных формальных исполнителей, для которых этот алгоритм предназначен.	Определение по заданному описанию алгоритма, относится ли он к классу алгоритмов. Пошаговое исполнение алгоритма. Деятельность в соответствии с инструкцией.
Б	Способы записи алгоритмов: словесный, формульный, табличный, графический, блок-схемы, программы.	Преобразование одного способа записи алгоритма в другой. Запись одного алгоритма разными способами.
Б	Основные алгоритмические конструкции: линейная, ветвление, цикл, подпрограмма, рекурсия.	Распознавание алгоритмических конструкций на основе анализа примеров. Определение по выбранному методу решения задачи, какие алгоритмические конструкции могут войти в алгоритм.
Б	Блок-схема как наглядный способ представления алгоритма. Основные типы блоков. Правила записи алгоритмов в виде блок-схемы.	Составление блок-схем для решения задач. Определение, для решения какой задачи предназначен алгоритм (интерпретация блок-схем).
Б	Свойства алгоритма. Запись одного алгоритма разными способами. Алгоритм как один из способов управления информационным процессом.	Анализ алгоритмов с позиций их свойств. Сравнение, сопоставление разных алгоритмов решения одной задачи.
П	Различные алгоритмы решения одной и той же задачи. Критерии сравнения эффективности алгоритмов: количество операций, требуемые ресурсы (время, объем памяти, периферийные устройства и т. д.). Совпадение структуры алгоритмов решения разных задач.	Построение разных алгоритмов решения задачи как реализация различных методов решения. Сравнение эффективности алгоритмов. Определение условий задач, «подходящих» к заданной структуре алгоритма (придумывание задач по блок-схеме).
П	Приемы алгоритмизации. Влияние структуры данных на выбор способа алгоритмизации.	Анализ данных задачи и выбор наиболее адекватной структуры их представления. Построение алгоритмов решения задач.
П	Методы структурного, нисходящего, модульного проектирования алгоритмов.	Построение алгоритмов методом последовательной детализации или конструирование его из готовых блоков. Своевременное обращение к библиотеке алгоритмов.