Презентация на тему к уроку информатики 8 класс Понятие алгоритма, его свойства и формы представления.

дошли только две – алгебраическая и арифметическая. Вторая книга

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

Слово «алгоритм» происходит от имени великого среднеазиатского ученого VIII–IX вв. Аль-Хорезми.

предписание исполнителю совершить определенную последовательность действий для достижения поставленной

цели за конечное число шагов.

конкретных действий, следующих в определенном порядке);
2. Детерминированность (любое действие

должно быть строго и недвусмысленно определено в каждом случае);

3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

улицы:
Остановись на тротуаре.
Посмотри налево.
Если транспорта нет, то иди до

середины улицы и остановись, иначе выполняй п. 2.
Посмотри направо.
Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

однократно в заданном порядке;

2. Разветвляющий алгоритм – алгоритм, в

котором в зависимости от условия выполняется либо одна, либо другая последовательность действий;

3. Циклический алгоритм – описание действий, которые должны повторятся указанное число, раз или пока не выполнено задание;

4. Вспомогательный алгоритм – алгоритм, который можно использовать в других алгоритмах, указав только его имя.

понятной человеку, который его разрабатывает.

2. Алгоритм должен быть представлен

в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

Объект, который будет выполнять алгоритм, обычно называют исполнителем.

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

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

команд – некоторый строго заданный список команд.

После вызова команды

исполнитель совершает соответствующее элементарное действие.

Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

поставленные вопросы.
- Что такое алгоритм? Приведите примеры алгоритмов.
-

Какие свойства алгоритмов вы знаете?

- Какие виды алгоритмов вы знаете?

- Какие способы записи алгоритмов вы знаете?

- Что такое исполнитель алгоритмов?

- Что такое программа?