Алгоритм. Алгоритмические структуры.
методическая разработка по информатике и икт (8 класс) на тему
Презентация к уроку по теме "Алгоритм. Структуры алгоритмов"
Скачать:
| Вложение | Размер |
|---|---|
 algoritm._algoritmicheskme_struktury.pptx | 307.64 КБ |
Предварительный просмотр:
Подписи к слайдам:
Что такое алгоритм? Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Мухаммед ал-Хорезми (ок. 783–ок. 850 гг.) Исполнитель – это устройство или одушёвленное существо (человек), способное понять и выполнить команды, составляющие алгоритм. Формальные исполнители : не понимают ( и не могут понять) смысл команд.
Свойства алгоритма Дискретность (алгоритм состоит из отдельных шагов) Понятность (алгоритм составляется в соответствии с системой команд исполнителя). Определенность (каждая команда должна определять однозначное действие исполнителя).
Свойства алгоритма Конечность (наличие конца алгоритма через конечное число шагов). Результативность (получение нужного результата по окончанию алгоритма). Массовость (применимость для широкого класса задач).
Способы записи алгоритмов Словесный Блок-схема (Графическое представление алгоритма) Программа (запись алгоритма на языке программирования)
Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Линейный (следование). Разветвляющийся (ветвление). Циклический. Типы алгоритмов
При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования. Команда 1 Команда 2 Команда N … Линейный
Начало Ввод a, b Вывод Р Конец Начало Взять чашку Налить кипяток Добавить немного сливок Насыпать 2 ч.л. сахара Все перемешать Конец Насыпать в нее 1 ч.л. растворимого кофе
При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий. Структура ветвления может быть в полной и неполной форме. Серия команд 1 Серия команд 2 Да Условие Нет Полное ветвление Разветвляющийся
Серия команд Да Условие Нет Неполное ветвление Разветвляющийся
Начало Лужа большая? Обойти Идти дальше Конец Да Нет Перешагнуть Начало b=0 Конец Да Нет Вывод: a – нечетное число Ввод a b=a mod 2 Нахождение остатка от деления чисел Вывод: a – четное число
При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно. Цикл с условием – выполняется до тех пор, пока выполняется или пока не выполнится определенное условие. Циклический условие тело цикла Да Нет тело цикла Условие Да Нет Цикл с предусловием Цикл с постусловием
Цикл с параметром Цикл с параметром – количество повторений задается с помощью счетчика (переменной цикла). Циклический i =N тело цикла
Начало Сложить грязные тарелки в раковину Приготовить губку с моющим средством Включить воду Есть грязные тарелки? Взять тарелку Вымыть тарелку Конец Выключить воду Да Нет Начало S=0 K=1 K≤5 S=S+K K=K+1 Конец Вывод S Да Нет
ТЕСТ Последовательность действий, выполнение которых приводит к конечному результату - ... блок-схема алгоритм программа оператор
Изображение алгоритма с помощью специальных блоков называется ... блок-схемой алгоритмом программой оператором
Алгоритм, в котором выполнение команды зависит от выполнения условий, называется... линейным циклическим разветвляющимся вспомогательным
Алгоритм, отдельные действия которого многократно повторяются, называется... линейным циклическим разветвляющимся вспомогательным
Алгоритм, в котором исполнитель выполняет одну команду за другой в порядке их следования, называется… линейным циклическим разветвляющимся вспомогательным
Некое логическое выражение, принимающее значение “Да” или “Нет”, — это ... блок алгоритм программа условие
Блок условия изображается ... овалом прямоугольником ромбом параллелограммом
Какой тип алгоритма представлен с помощью блок-схемы линейный циклический разветвляющийся в полной форме разветвляющийся в неполной форме
Какой тип алгоритма представлен с помощью блок-схемы: линейный циклический разветвляющийся в полной форме разветвляющийся в неполной форме
Какой тип алгоритма представлен с помощью блок-схемы: линейный циклический разветвляющийся в полной форме разветвляющийся в неполной форме
По теме: методические разработки, презентации и конспекты
Научно-практическая разработка "Изучение темы "Алгоритмы и алгоритмические структуры в профильном классе ""
АктуальностьДанная работа является актуальной в свете перехода на Федеральные государственные образовательные стандарты (ФГОС) третьего поколения. Введение ФГОС привело к существенному изменению...
Организация и результаты эксперимента по разработанной методике курса «Алгоритмы и алгоритмические структуры»
3.1 Цель и гипотеза экспериментаЦель эксперимента: проверка эффективности предполагаемого содержания и разработанной педагогической методике в экспериментальном курсе «Алгоритмы и алгоритмически...
Управление и кибернетика. Алгоритм и его свойства. Алгоритмические структуры. Графический учебный исполнитель. Тест по информатике для 9 класса.
Управление и кибернетика. Алгоритм и его свойства. Алгоритмические структуры. Графический учебный исполнитель. Тест по информатике для 9 класса по учебнику И.Г. Семакина.....
Средства представления и записи алгоритмов. Блок – схемы. Виды алгоритмических структур. Линейный алгоритм
Средства представления и записи алгоритмов. Блок – схемы.Виды алгоритмических структур. Линейный алгоритм...
Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»
Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»...
Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»
Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»...
Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»
Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»...