Презентация на тему "Алгоритм и его свойства" по информатике в формате powerpoint. Объемная презентация для школьников содержит 48 слайдов, где рассмотрены понятие алгоритма, свойства алгоритма, различные алгоритмические структуры. Автор презентации: учитель информатики, Белкина Екатерина Витальевна
Фрагменты из презентации
По страничкам истории...
Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми.
Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».
Определение:
Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
Система команд – некоторый строго заданный список команд.
После вызова команды исполнитель совеpшает соответствующее элементаpное действие.
Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
Свойства алгоритма:
Понятность - исполнитель алгоритма должен знать, как его выполнять.
Дискpетность — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.
Опpеделенность — каждое пpавило алгоpитма должно быть четким и однозначным.
Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.
Способы записи алгоритмов:
словесный (запись на естественном языке);
графический (изображения из графических символов);
программный (тексты на языках программирования).
Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных между собой нескольких типов блоков.
Типы блоков:
блок начала (конца)
блок ввода (вывода)
блок действия
блок условия
Линейный алгоритм
Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.
Алгоритмическая структура "ветвление"
Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия.
