Алгоритм. Алгоритмические структуры.
методическая разработка по информатике и икт (8 класс) на тему

Джаноян Елена Владимировна

Презентация к уроку  по теме "Алгоритм. Структуры алгоритмов"

Скачать:

ВложениеРазмер
Файл algoritm._algoritmicheskme_struktury.pptx307.64 КБ

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Типы алгоритмов Алгоритмы

Слайд 2

Что такое алгоритм? Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Мухаммед ал-Хорезми (ок. 783–ок. 850 гг.) Исполнитель – это устройство или одушёвленное существо (человек), способное понять и выполнить команды, составляющие алгоритм. Формальные исполнители : не понимают ( и не могут понять) смысл команд.

Слайд 3

Свойства алгоритма Дискретность (алгоритм состоит из отдельных шагов) Понятность (алгоритм составляется в соответствии с системой команд исполнителя). Определенность (каждая команда должна определять однозначное действие исполнителя).

Слайд 4

Свойства алгоритма Конечность (наличие конца алгоритма через конечное число шагов). Результативность (получение нужного результата по окончанию алгоритма). Массовость (применимость для широкого класса задач).

Слайд 5

Способы записи алгоритмов Словесный Блок-схема (Графическое представление алгоритма) Программа (запись алгоритма на языке программирования)

Слайд 6

Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Линейный (следование). Разветвляющийся (ветвление). Циклический. Типы алгоритмов

Слайд 7

При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования. Команда 1 Команда 2 Команда N … Линейный

Слайд 8

Начало Ввод a, b Вывод Р Конец Начало Взять чашку Налить кипяток Добавить немного сливок Насыпать 2 ч.л. сахара Все перемешать Конец Насыпать в нее 1 ч.л. растворимого кофе

Слайд 9

При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий. Структура ветвления может быть в полной и неполной форме. Серия команд 1 Серия команд 2 Да Условие Нет Полное ветвление Разветвляющийся

Слайд 10

Серия команд Да Условие Нет Неполное ветвление Разветвляющийся

Слайд 11

Начало Лужа большая? Обойти Идти дальше Конец Да Нет Перешагнуть Начало b=0 Конец Да Нет Вывод: a – нечетное число Ввод a b=a mod 2 Нахождение остатка от деления чисел Вывод: a – четное число

Слайд 12

При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно. Цикл с условием – выполняется до тех пор, пока выполняется или пока не выполнится определенное условие. Циклический условие тело цикла Да Нет тело цикла Условие Да Нет Цикл с предусловием Цикл с постусловием

Слайд 13

Цикл с параметром Цикл с параметром – количество повторений задается с помощью счетчика (переменной цикла). Циклический i =N тело цикла

Слайд 14

Начало Сложить грязные тарелки в раковину Приготовить губку с моющим средством Включить воду Есть грязные тарелки? Взять тарелку Вымыть тарелку Конец Выключить воду Да Нет Начало S=0 K=1 K≤5 S=S+K K=K+1 Конец Вывод S Да Нет

Слайд 15

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

Слайд 16

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

Слайд 17

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

Слайд 18

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

Слайд 19

Алгоритм, в котором исполнитель выполняет одну команду за другой в порядке их следования, называется… линейным циклическим разветвляющимся вспомогательным

Слайд 20

Некое логическое выражение, принимающее значение “Да” или “Нет”, — это ... блок алгоритм программа условие

Слайд 21

Блок условия изображается ... овалом прямоугольником ромбом параллелограммом

Слайд 22

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

Слайд 23

Какой тип алгоритма представлен с помощью блок-схемы: линейный циклический разветвляющийся в полной форме разветвляющийся в неполной форме

Слайд 24

Какой тип алгоритма представлен с помощью блок-схемы: линейный циклический разветвляющийся в полной форме разветвляющийся в неполной форме


По теме: методические разработки, презентации и конспекты

Научно-практическая разработка "Изучение темы "Алгоритмы и алгоритмические структуры в профильном классе ""

АктуальностьДанная работа является актуальной  в свете перехода на Федеральные государственные образовательные стандарты (ФГОС) третьего поколения. Введение ФГОС привело к существенному изменению...

Организация и результаты эксперимента по разработанной методике курса «Алгоритмы и алгоритмические структуры»

3.1 Цель и гипотеза экспериментаЦель эксперимента: проверка эффективности предполагаемого содержания и разработанной педагогической методике в экспериментальном курсе «Алгоритмы и алгоритмически...

Управление и кибернетика. Алгоритм и его свойства. Алгоритмические структуры. Графический учебный исполнитель. Тест по информатике для 9 класса.

Управление и кибернетика. Алгоритм и его  свойства. Алгоритмические структуры. Графический учебный исполнитель. Тест по информатике для 9 класса по учебнику И.Г. Семакина.....

Средства представления и записи алгоритмов. Блок – схемы. Виды алгоритмических структур. Линейный алгоритм

Средства представления и записи алгоритмов. Блок – схемы.Виды алгоритмических структур. Линейный алгоритм...

Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»

Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»...

Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»

Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»...

Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»

Конспект урока по информатике на тему «Алгоритм и кодирование основных алгоритмических структур. Алгоритм и его свойства. Алгоритмические структуры «ветвление» и «цикл»...