Презентация урока по теме:"Алгоритмы" 9 класс
презентация к уроку по информатике и икт (9 класс) на тему

Слайд 1

Слайд 2

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

Слайд 3

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

Слайд 4

Свойства алгоритма: последовательность; определенность; дискретность; конечность; результативность; эффективность; массовость.

Слайд 5

Дискретность алгоритма . Любой алгоритм должен состоять из последовательности шагов, следующих друг за другом. Следующий шаг выполняется только после завершения предыдущего. 2. Детерминированность. Любое свойство алгоритма должно строго и недвусмысленно определено и описано для каждого случая. 3. Результативность алгоритма. Свойство алгоритма, состоящее в том, что он всегда приводит к результату через конечное, возможно, очень большое число шагов. 4. Массовость алгоритма. Один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными. Свойство массовости подразумевает использование переменных в качестве исходных данных алгоритма. 5. Конечность и результативность. Конечной целью любого алгоритма является результат . Завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов определяет свойство конечности .

Слайд 6

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

Слайд 7

Разжечь костер. Выбрать место на опушке, Обложить его камнями, Полить это место водой, Собрать сухие ветки и сучки, Сложить их на подготовленное место, Подложить под дрова бумагу, Зажечь спичку, Поднести к бумагам

Слайд 8

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

Слайд 9

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком. Алг имя алгоритма Дано условия выполнимости алгоритма Надо цель выполнения алгоритма Нач | тело алгоритма (последовательность команд) Кон

Слайд 10

Program Uses crt; Var x,y: integer; Begin fillChar (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. Алгоритм , записанный на понятном компьютеру языке программирования , называется программой.

Слайд 11

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

Слайд 12

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

Слайд 13

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

Слайд 14

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

Слайд 15

Задача. Построить линейный алгоритм нахождения площади квадрата. НАЧАЛО S –площадь кв. a – сторона кв. S= a*a S КОНЕЦ

Слайд 16

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

Слайд 17

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

Слайд 18

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

Слайд 19

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

Слайд 20

Циклические алгоритмические конструкции бывают двух типов: Циклы со счетчиком (ДЛЯ) , в которых тело цикла выполняется определенное количество раз; Циклы с условием (ПОКА) , в которых тело цикла выполняется до тех пор, пока выполняется условие.

Слайд 21

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

Слайд 22

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

Слайд 23

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