Раздел 2. Алгоритмы и начала программирования

Понятие исполнителя. Неформальные и формальные исполнители. Учебные исполнители (Робот, Чертёжник, Черепаха, Кузнечик, Водолей) как примеры формальных исполнителей. Их назначение, среда, режим работы, система команд.

Понятие алгоритма как формального описания последовательности действий исполнителя при заданных начальных данных. Свойства алгоритмов. Способы записи алгоритмов.

Алгоритмический язык – формальный язык для записи алгоритмов. Программа – запись алгоритма на алгоритмическом языке. Непосредственное и программное управление исполнителем.

Линейные алгоритмы. Алгоритмические конструкции, связанные с проверкой условий: ветвление и повторение. Разработка алгоритмов: разбиение задачи на подзадачи, понятие вспомогательного алгоритма.

Понятие простой величины. Типы величин: целые, вещественные, символьные, строковые, логические. Переменные и константы. Знакомство с табличными величинами (массивами). Алгоритм работы с величинами – план целенаправленных действий по проведению вычислений при заданных начальных данных с использованием промежуточных результатов.

Язык программирования. Основные правила одного из процедурных языков программирования (Паскаль, школьный алгоритмический язык и др.): правила представления данных; правила записи основных операторов (ввод, вывод, присваивание, ветвление, цикл) и вызова вспомогательных алгоритмов; правила записи программы.

Этапы решения задачи на компьютере: моделирование – разработка алгоритма – запись программы – компьютерный эксперимент. Решение задач по разработке и выполнению программ в выбранной среде программирования.