Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 10 лет назад пользователемВалентина Закатова
1 АЛГОРИТМЫ Презентация к уроку информатики в 9 классе Учитель МОУ СОШ 18 п. Загорский Халайчева Н.Г.
2 Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) Мухамеда бен Мусу, жившего в 783 – 850 гг.
3 Алгоритм – строгая последовательность действий (команд), понятных исполнителю, направленных на достижение конкретного результата.
4 Свойства алгоритма: детерминированность ( строгая последовательность команд); дискретность (каждая команда неоднозначно определена); конечность (любой алгоритм должен быть завершен); результативность (при выполнении алгоритма объект изменяется из начального состояния в конечное); массовость ( алгоритм должен быть так составлен, чтобы решать все задачи одного типа).
5 Средства записи алгоритмов:
6 Виды алгоритмов:
7 Словесная форма Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя-человека. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного.
8 Блок-схема Блок-схема представляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. НАЧАЛО ВВОД ИНФОРМАЦИИ ДЕЙСТВИЕ УСЛОВИЕ ВЫВОД ИНФОРМАЦИИ КОНЕЦ
9 Program Uses crt; Var x,y: integer; Begin fill Char (mem[$B800:0], 80*25*2,0); Y:=0; Repeat X:=0; Repeat mem[$B800:x*2+y*160+1]:=byte(«*»); Inc(x,2); Until x>=79; Inc(y,2); Until y>=24; End. Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.
10 Исполнитель – устройство или живое существо, которое выполняет по определенным правилам составленный алгоритм.
11 Набор всех команд исполнителя называется его системой команд Команда – это указание исполнителю совершить некоторое действие
12 Исполнителя, который может и не понимать цели алгоритма называют формальным исполнителем.
13 Линейные алгоритмы Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой.
14 Ветвление (развилка) - такая форма организации действий, при которой в зависимости от выполнения или невыполнения конкретного условия, совершается либо одна, либо другая последовательность действий.
15 Полная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1ДЕЙСТВИЕ 2 данет
16 Неполная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1 ДЕЙСТВИЕ данет
17 Циклом (повтором) называется такая форма организации действий, при которой одна и та же последовательность действий повторяется несколько раз ( или ни разу) до тех пор, пока выполняется некоторое условие.
18 счетчик Тело цикла Цикл со счетчиком
19 тело цикла условие Цикл с условием
20 Вопросы для повторения: Что такое алгоритм? Назовите способы записи алгоритмов. Назовите типы алгоритмических структур. Где применяют алгоритмы? Кто может быть исполнителем алгоритма?
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.