Презентация урока по теме:"Алгоритмы" 9 класс
презентация к уроку по информатике и икт (9 класс) на тему
Предварительный просмотр:
Подписи к слайдам:
Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) Мухамеда бен Мусу, жившего в 783 – 850 гг.
Алгоритм – последовательность точных предписаний, понятных исполнителю, совершить последовательность действий, направленных на достижение конкретного результата.
Свойства алгоритма: последовательность; определенность; дискретность; конечность; результативность; эффективность; массовость.
Дискретность алгоритма . Любой алгоритм должен состоять из последовательности шагов, следующих друг за другом. Следующий шаг выполняется только после завершения предыдущего. 2. Детерминированность. Любое свойство алгоритма должно строго и недвусмысленно определено и описано для каждого случая. 3. Результативность алгоритма. Свойство алгоритма, состоящее в том, что он всегда приводит к результату через конечное, возможно, очень большое число шагов. 4. Массовость алгоритма. Один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными. Свойство массовости подразумевает использование переменных в качестве исходных данных алгоритма. 5. Конечность и результативность. Конечной целью любого алгоритма является результат . Завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов определяет свойство конечности .
Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя-человека. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного. Способы записи алгоритма
Разжечь костер. Выбрать место на опушке, Обложить его камнями, Полить это место водой, Собрать сухие ветки и сучки, Сложить их на подготовленное место, Подложить под дрова бумагу, Зажечь спичку, Поднести к бумагам
Блок-схема представляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. НАЧАЛО ВВОД ИНФОРМАЦИИ ДЕЙСТВИЕ УСЛОВИЕ ВЫВОД ИНФОРМАЦИИ КОНЕЦ
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком. Алг имя алгоритма Дано условия выполнимости алгоритма Надо цель выполнения алгоритма Нач | тело алгоритма (последовательность команд) Кон
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. Алгоритм , записанный на понятном компьютеру языке программирования , называется программой.
Исполнитель – устройство или живое существо, которое выполняет по определенным правилам составленный алгоритм.
Набор всех команд исполнителя называется его системой команд . Команда – это указание исполнителю совершить некоторое действие.
Исполнителя, который может и не понимать цели алгоритма называют формальным исполнителем .
Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой. НАЧАЛО ВВОД ИНФОРМАЦИИ ДЕЙСТВИЕ ВЫВОД ИНФОРМАЦИИ КОНЕЦ
Задача. Построить линейный алгоритм нахождения площади квадрата. НАЧАЛО S –площадь кв. a – сторона кв. S= a*a S КОНЕЦ
Ветвление (развилка) - такая форма организации действий, при которой в зависимости от выполнения или невыполнения конкретного условия, совершается либо одна, либо другая последовательность действий.
Полная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1 ДЕЙСТВИЕ 2 да нет
Неполная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1 да нет
Циклом (повтором) называется такая форма организации действий , при которой одна и та же последовательность действий повторяется несколько раз ( или ни разу) до тех пор, пока выполняется некоторое условие.
Циклические алгоритмические конструкции бывают двух типов: Циклы со счетчиком (ДЛЯ) , в которых тело цикла выполняется определенное количество раз; Циклы с условием (ПОКА) , в которых тело цикла выполняется до тех пор, пока выполняется условие.
счетчик Тело цикла Цикл со счетчиком
тело цикла условие Цикл с условием
Вспомогательным называется алгоритм, снабженный таким заголовком, который позволяет вызывать этот алгоритм из других алгоритмов.
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2016/06/09/picture-11092-1465471998.jpg)
Презентация урока обществознания. Тема:"Деятельность-способ существования человека".10 класс.
Презентация предназначена для проведения урока обществознания в 10 классе на базовом уровне....
![](/sites/default/files/pictures/2016/06/09/picture-11092-1465471998.jpg)
Презентация урока истории в 6 классе по истории средних веков.Тема: "Завоевание Англии".
Зрительный ряд урока истории средних веков в 6 классе. Тема: "Норманны. Завоевание Англии"....
![](/sites/default/files/pictures/2016/06/09/picture-11092-1465471998.jpg)
Презентация урока истории в 10 классе. Тема: "Первобытная эпоха".
Зрительный ряд урока истории в 10 классе. Раздел: всеобщая история. Тема: "Первобытная эпоха"....
![](/sites/default/files/pictures/2016/06/09/picture-11092-1465471998.jpg)
Презентация урока истории в 9 классе. Тема: "Холодная война".
Зрительный ряд урока истории в 9 классе. Тема: "Холодная война"...
![](/sites/default/files/pictures/2014/01/13/picture-48370-1389640984.jpg)
Презентация урока на тему:"Малая металлопластика". Материалы к уроку технологии в 5 классах.
Данная презентация имеет следующее содержание: 1. Введение в "Малую металлопластику." 2. Содержит операционно-технологическую карту. 3. Знакомит с инструментами и материалами. 4. Даёт технологию...
Открытый урок и презентация урока ИЗО в 5 классе по теме: "Герб моей семьи
Данный урок является последним этапом работы над проектом "Герб моей семьи"....
Презентация урока по математике 5 класса теме "Сравнение дробей" Урок №1
По учебнику Виленкин...