Обработка информации и алгоритмы | Об алгоритмах (курс sim 34 ч.)


Планирование уроков на учебный год


Урок 14
Обработка информации и алгоритмы



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

Введение

Варианты обработки информации

Об алгоритмах

Алгоритмические машины и свойства алгоритмов

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

Практическая работа № 2.1 "Управление алгоритмическим исполнителем"


Об алгоритмах


imageДля обозначения формализованных правил, определяющих последовательность шагов обработки информации, в информатике используется понятие алгоритма.

image

Из курса информатики основной школы вы знаете, что слово «алгоритм» произошло от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми, описавшего еще в IX веке правила выполнения вычислений с многозначными десятичными числами. Правила сложения, вычитания, умножения столбиком, деления «уголком», которым вас учили в младших классах, — это алгоритмы аль-Хорезми.

С понятием алгоритма в математике ассоциируется известный способ вычисления наибольшего общего делителя (НОД) двух натуральных чисел, который называют алгоритмом Евклида.

В словесной форме его можно описать так:

1. Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел.

2. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1.

Первоклассник, который не знает, что такое НОД, но умеет сравнивать целые числа и выполнять вычитание, сможет исполнить алгоритм. Действовать при этом он будет формально.

Такой формализованный алгоритм легко запрограммировать для современного компьютера. Мечта создать машину — автоматическое устройство, которое сможет без вмешательства человека производить расчеты, появилась очень давно. Для ее реализации требовались не только технические возможности, но и глубокое понимание сущности алгоритмов обработки информации и разработка формализованного способа представления таких алгоритмов.

Следующая страница Алгоритмические машины и свойства алгоритмов








Наверх