АЛГОРИТМЫ Презентация к уроку информатики в 9 классе Учитель МОУ СОШ 18 п. Загорский Халайчева Н.Г.

Презентация:



Advertisements
Похожие презентации
АЛГОРИТМЫ Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика.
Advertisements

АЛГОРИТМЫ © Бакунович А.В. 1. Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали.
Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма.
ПОНЯТИЕ АЛГОРИТМА. Торт «Пай» Для теста: 200 г маргарина, 200 г сметаны, 3 стакана муки, 1 ч.л. соли. Для бисквита: 4 яйца, 1 стакан сахара, 1 стакан.
АЛГОРИТМЫ Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика.
Кроссворд ИНФОРМАЦИ ЛЬЕДМ Я О ГРАММОРАП ОЦЕССОРРП РЕБИНЕТИКАК ИВНЕР Т М Е Р ЮЬПМОК ЯТЬАП.
Введение в программирование. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
Учитель информатики МАОУ «Кувинская СОШ» Кудымкарского района Пермского края Щукина Нина Александровна.
Алгоритм и его свойстваАлгоритм и его свойстваЛитература История Физика География Английский язык Технология Русский язык Математика.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
"... Природа научных знаний такова, что малопонятные и совершенно бесполезные приобретения сегодняшнего дня становятся популярной пищей для будущих поколений...".
Информатика в школе Алгоритмы Введение в программирование.
П одготовила : Решетняк Д арья. ЭТО последовательность действий, направленных на достижение цели.
1.ИИстория возникновения алгоритма 2.ППонятие алгоритма 3.ООсновные понятия 4.ФФорма записи 5.ССвойства алгоритмов 6.ССпособы записи алгоритмов.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Транксрипт:

АЛГОРИТМЫ Презентация к уроку информатики в 9 классе Учитель МОУ СОШ 18 п. Загорский Халайчева Н.Г.

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

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

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

Средства записи алгоритмов:

Виды алгоритмов:

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

Блок-схема Блок-схема представляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. НАЧАЛО ВВОД ИНФОРМАЦИИ ДЕЙСТВИЕ УСЛОВИЕ ВЫВОД ИНФОРМАЦИИ КОНЕЦ

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. Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.

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

Набор всех команд исполнителя называется его системой команд Команда – это указание исполнителю совершить некоторое действие

Исполнителя, который может и не понимать цели алгоритма называют формальным исполнителем.

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

Ветвление (развилка) - такая форма организации действий, при которой в зависимости от выполнения или невыполнения конкретного условия, совершается либо одна, либо другая последовательность действий.

Полная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1ДЕЙСТВИЕ 2 данет

Неполная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1 ДЕЙСТВИЕ данет

Циклом (повтором) называется такая форма организации действий, при которой одна и та же последовательность действий повторяется несколько раз ( или ни разу) до тех пор, пока выполняется некоторое условие.

счетчик Тело цикла Цикл со счетчиком

тело цикла условие Цикл с условием

Вопросы для повторения: Что такое алгоритм? Назовите способы записи алгоритмов. Назовите типы алгоритмических структур. Где применяют алгоритмы? Кто может быть исполнителем алгоритма?