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