Алгоритмы и их свойства презентация

Содержание

Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) Мухамеда бен Мусу, жившего в

Слайд 1АЛГОРИТМЫ
Презентация к уроку
информатики в 9 классе
учитель Молодогвардейской СОШ № 21
Мерзликина

Е.Н.

Слайд 2Слово алгоритм произошло от algorithm – латинского написания слова аль –

Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) Мухамеда бен Мусу, жившего в 783 – 850 гг.

Слайд 3Алгоритм – строгая последовательность действий (команд), понятных исполнителю, направленных на достижение

конкретного результата.




Слайд 4 Свойства алгоритма:
детерминированность ( строгая последовательность команд);
дискретность

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

Слайд 5Средства записи алгоритмов:
словесная форма
блок - схема
программа


Слайд 6
Виды алгоритмов:
линейный
разветвляющийся
циклический


Слайд 7Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя-человека.

Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного.



Слайд 8Блок-схема представляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь

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


НАЧАЛО


ВВОД
ИНФОРМАЦИИ


ДЕЙСТВИЕ


УСЛОВИЕ


ВЫВОД
ИНФОРМАЦИИ


КОНЕЦ



Слайд 9Program
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Вопросы для повторения:
Что такое алгоритм?
Назовите способы записи алгоритмов.
Назовите типы алгоритмических структур.
Где

применяют алгоритмы?
Кто может быть исполнителем алгоритма?

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика