Презентация к серии уроков по теме Основы алгоритмизации

Презентация к серии уроков по теме "Основы алгоритмизации". Рассмотрены основные алгоритмические структуры (определение, запись в словесной форме и в виде блок-схемы).

Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».

Что такое алгоритм?

Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

Характеристики алгоритма

Сpеда — это «место обитания» исполнителя. Система команд – некоторый строго заданный список команд. После вызова команды исполнитель совеpшает соответствующее элементаpное действие. Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

Свойства алгоритма

Понятность - исполнитель алгоритма должен знать, как его выполнять.

Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.

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

словесный (запись на естественном языке); графический (изображения из графических символов); программный (тексты на языках программирования).