Главная » Файлы » Презентации powerpoint » Информатика школьная [ Добавить материал ]

Презентация на тему "Алгоритм и его свойства"

[Скачать с сервера (787.9Kb) - бесплатно] 19.12.2012, 15:45

Презентация на тему "Алгоритм и его свойства" по информатике в формате 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ого класса задач, pазличающихся лишь исходными данными.

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

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

Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных между собой нескольких типов блоков.

Типы блоков:
  • блок начала (конца)
  • блок ввода (вывода)
  • блок действия
  • блок условия

Линейный алгоритм

Линейный алгоритм – это алгоритм,  в котором команды выполняются последовательно одна за другой.

Алгоритмическая структура "ветвление"

Разветвляющийся алгоритм –  это алгоритм,  в котором та  или иная  серия команд выполняется  в зависимости  от истинности условия.

Похожие материалы:

Добавил: gera (19.12.2012) | Категория: Информатика школьная
Просмотров: 9848 | Загрузок: 1449 | Рейтинг: 5.0/1 |
Теги: Алгоритмы, алгоритм, средняя школа, свойства алгоритмов, презентация, Информатика школьная
Комментарии (0)

Имя *:
Email *:
Код *: