Презентация по информатике Основные алгоритмические структуры

Цели урока образовательная: - дать представление об основных структурах алгоритмов и записи их с помощью графического способа. Научить пользоваться этим способом при составлении алгоритмов вычислительных процессов.развивающая - обеспечить развитие навыков, способствующих развитию памяти.логического мышления и применению имеющихся знаний и умений  при работе с блок – схемами, а в дальнейшем при составлении программ на языке программирования.воспитательная - формирование информационной культуры, умения и навыков коллективного и самостоятельного овладения знаниями. Закончите фразу или ответьте на вопрос Алгоритм это - описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;  Какие свойства алгоритма Вы знаете? дискретность; детерминированность; конечность; массовость; определенность. свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения Конечность это - Дискретность это - свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Определенность это - Свойство алгоритма, заключающееся в понимании получения искомого результата Массовость это - свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными Детерминированность это - свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае. Какие формы записи алгоритма Вы знаете? словеснаяграфическаяпрограммная Графическое описание алгоритма - это описание с помощью специальных графических схем алгоритмов – блок схем Начало Ввод и вывод информации Блок определяющий действия, которые надо выполнить Блок проверки условия Да Нет Конец ЛинейнаяРазветвляющаясяЦиклическая Блок - схемы Алгоритм, в котором команды выполняются последовательно одна за одной, называется линейным алгоритмом Примеры построения блок схем линейного алгоритма Условие: Z = tan x + √ x Начало Ввод х Z = tan x + √ x Вывод z Конец Условие:Рассчитать количество изготовляемых деталей бригадой за смену, если известно, что каждый рабочий выпускает х деталей в минуту, а в бригаде 7 человек.Х-кол-во деталей в минуту 1 рабочимУ- кол-во деталей за час 1 рабочимZ-кол-во деталей за час бригадойС-кол-во деталей за смену всей бригадой Начало Ввод х у = 60/х Вывод у Конец Z=y*7 C=z*8 Алгоритм, в котором та или иная серия команд реализуется в зависимости от выполнения условия, называется разветвляющимся алгоритмом Ветвления Виды ветвления Полное Неполное Условие Решение 1 Решение 2 Условие Решение 1 Полное ветвление Неполное ветвление Примеры построения блок-схем разветвляющегося алгоритма Условие: tan x, если х<5Z = √ x, если х>=5 Начало Ввод х Z = tan x Вывод z Конец Х<5 Z = √ x Да Нет Условие:Построить блок схему проверки нарушения водителем скоростного режима на дорогеХ-скорость автомобиляУ- Разрушенная скорость движения на участке Начало Ввод х, у Конец Х<У Да Нарушил Не нарушил Нет Алгоритм в котором серия команд выполняется многократно, называется циклическим алгоритмом Условие Решение 1 Блок-схема цикла Примеры построения блок-схем разветвляющегося алгоритма Условие: Z = cos x[1; 10] h=2 Начало Z = cosx Вывод z Конец Нет X=1 Х<10 Да X= х + 2 Комбинированным называется такой алгоритм, в котором присутствуют структуры линейного, разветвляющегося и циклического алгоритмов Примеры построения блок-схем комбинированного алгоритма Начало Z = cos x Вывод z Конец X=5 Х<100 X= х + 10 Z = sin x Х<50 Да Нет Нет Условие: cos x, если х<50Z = sin x, если х>=50 [5;100] h=10 Да Кнопки для создания соединительных линий в блок-схемах ЛинияСтрелкаТип линииТип штрихаВид стрелки Задание по блок схемам У лукоморья дуб зеленый;Златая цепь на дубе том:И днем и ночью кот ученыйВсе ходит по цепи кругомИдет направо – песнь заводит,Налево _ сказку говорит,Там чудеса: там леший бродит, Русалка на ветвях сидит… (А.С.Пушкин) Кабы не было зимыВ городах и селах,Никогда б не знали мыЭтих дней веселых!Не кружила б малышняВозле снежной бабы,Не петляла бы лыжня,Кабы, кабы, кабы… Если быстро обернуться -Можно на себя наткнуться,Поздороваться с собой,Удивиться, крикнуть "Ой!"И свалиться как попало,Потому что страшно стало. Если губы устали,Если сжаты они – разожми,Чтобы птичьей стаей летелиСлова над людьми. Змейка Ответы на Змейку