«АЛГОРИТМИКА»

Что такое алгоритм? Что такое исполнитель? Что такое система команд исполнителя (СКИ)? Что такое среда исполнителя? Каких исполнителей вы знайте? Формы записи алгоритмов? Виды алгоритмов? Какие алгоритмы называются линейными? Какие алгоритмы называются условными? Какие алгоритмы называются циклическими?

«Алгоритм – модель деятельности исполнителя алгоритмов. Исполнитель Чертежник. Управление Чертежником. Работа в среде Кумир»

Основные свойства алгоритма: Дискретность – предполагает, что алгоритм состоит из отдельных команд, к выполнению каждой из которых можно приступать только по окончании выполнения предыдущей Результативность – алгоритм обязательно должен привести к результату Конечность – результат будет получен за конечное количество шагов Массовость – один и тот же алгоритм может быть применен для решения однотипных задач Понятность – все команды, составляющие алгоритм, должны быть понятны исполнителю

Система исполнителей Кумир

Система исполнителей КУМИР. В систему исполнителей КУМИР входят: - алгоритмический язык, - исполнитель Робот - исполнитель Чертежник - и др.

Структура записи алгоритма на языке Ку Мир: алг нач · последовательность команд кон После служебного слова АЛГ можно записать тип алгоритма и его имя. Можно использовать два исполнителя – Робот и Чертежник.

Исполнитель Чертежник Предназначен для построения рисунков, чертежей, графиков на листе (поле исполнителя); Среда исполнителя: Система координат СКИ: поднять перо Переводит чертежника в режим перемещения без рисования. опустить перо Переводит чертежника в режим перемещения с рисованием. сместиться на вектор (dX, dY) - перемещает перо на dX вправо и dY вверх. сместиться в точку (x, y) - перемещает перо в точку с координатами (x,y). установить цвет -Устанавливает цвет чернил. надпись (ширина_знакоместа, текст)

р.т. 7 стр. 88

использовать Чертежник алг нач. сместиться в точку (2,1). опустить перо. сместиться в точку (4,6). сместиться в точку (6,1). сместиться в точку (2,1) кон

Домашнее задание 3.1, §3.2(1, 2) 1-4 на стр