Формальные исполнители. Страница 1 (68 часов в уч. год)

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)


Уроки 35 - 39
Формальные исполнители
§ 30. Способы записи алгоритмов
§ 31. Примеры исполнителей
§32. Оптимальные программы



Содержание урока

§ 30. Способы записи алгоритмов

Словесная запись

Запись по шагам

Блок-схемы алгоритмов

Ручная прокрутка

Языки программирования

Выводы. Интеллект-карта

Вопросы и задания

Практическая работа № 19 «Алгоритм "О" в Кумире»

§ 31. Примеры исполнителей
§32. Оптимальные программы

§ 30. Способы записи алгоритмов


Словесная запись


Ключевые слова:

• словесная запись	
• запись по шагам	
• блок-схемы алгоритмов 
• ручная прокрутка	
• переменная	
• присваивание
• программа
• язык программирования
• язык ассемблера
• языки высокого уровня
• логическое программирование


Как можно записать алгоритм? В первую очередь на естественном языке (русском, английском и др.).

Алгоритм «О». Даны два натуральных числа. Пока первое число не меньше второго, заменять его на разность первого и второго. Результат работы алгоритма — полученное первое число.

Применим этот алгоритм к числам 5 и 2. Обозначим первое число буквой а, а второе — буквой b. Изменения этих величин во время работы алгоритма сведены в табл. 6.1.

Таблица 6.1


Число Исходные данные Шаг 1 Шаг 2
a 5 5 - 2 = 3 3 - 2 = 1
b 2 2 2

Алгоритм закончил работу, потому что после двух шагов первое число (а) стало равно 1 и оказалось меньше, чем второе (b). Результат работы алгоритма — первое число а = 1.

Словесная запись удобна и привычна, но есть одна проблема: во всех естественных языках есть неоднозначность, поэтому исполнитель-человек может понять алгоритм не так, как задумывал его автор. Особенно трудно разбираться в длинных словесных алгоритмах, занимающих больше десятка строк.

Следующая страница Запись по шагам



Cкачать материалы урока







Наверх