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