Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Цели урока образовательная: - дать представление об основных структурах алгоритмов и записи их с помощью графического способа. Научить пользоваться этим способом при составлении алгоритмов вычислительных процессов.развивающая - обеспечить развитие навыков, способствующих развитию памяти. логического мышления и применению
Основные алгоритмические структуры Цели урока образовательная: - дать представление об основных 				структурах алгоритмов и записи Домашнее задание: Фронтальный опросЗакончите фразу или ответьте на вопрос Алгоритм это -	описание последовательности действий, строгое исполнение которых  приводит к решению поставленной свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом Определенность это - 	Свойство алгоритма, заключающееся в понимании получения искомого результатаМассовость это Детерминированность это - 	свойство алгоритма, заключающееся в том, что любое действие должно Графическое описание алгоритма - это описание с помощью специальных графических схем алгоритмов – блок схем Этап прерывания алгоритмаНачало Ввод и вывод информацииЭтап передачи данных Этап процессаБлок определяющий действия, которые надо выполнить Этап принятия решенияБлок проверки условияДаНет Этап прерывания алгоритмаКонец Линейная Разветвляющаяся Циклическая Блок - схемы Алгоритм, в котором команды выполняются последовательно одна за одной, называется   линейным алгоритмом Примеры построения блок схем линейного алгоритмаУсловие:     Z = Условие:		Рассчитать количество изготовляемых деталей бригадой за смену, если известно, что каждый рабочий Алгоритм, в котором та или Ветвления УсловиеРешение 1Решение 2УсловиеРешение 1Полное ветвлениеНеполное ветвление Примеры построения блок-схем разветвляющегося алгоритмаУсловие:     		tan x, если Условие:		Построить блок схему проверки нарушения водителем скоростного режима на дорогеХ-скорость автомобиляУ- Разрушенная Алгоритм в котором серия команд УсловиеРешение 1Блок-схема цикла Примеры построения блок-схем разветвляющегося алгоритмаУсловие:     Z = cos Комбинированным называется такой алгоритм, в котором присутствуют структуры линейного, разветвляющегося и циклического алгоритмов Примеры построения блок-схем комбинированного алгоритмаНачалоZ = cos x Вывод zКонецX=5 Х Построение блок-схем на компьютере. Автофигуры Контекстное меню. Команда добавить текст. Кнопки для создания соединительных линий  в блок-схемахЛинияСтрелкаТип линииТип штрихаВид стрелки Закрепление пройденного материала Задание по блок схемамУ лукоморья дуб зеленый;Златая цепь на дубе том:И днем Кабы не было зимыВ городах и селах,Никогда б не знали мыЭтих дней Если быстро обернуться - Можно на себя наткнуться, Поздороваться с собой, Удивиться, Если губы устали,Если сжаты они – разожми,Чтобы птичьей стаей летелиСлова над людьми. Змейка Ответы на Змейку Урок закончен,  спасибо за внимание
Слайды презентации

Слайд 2 Цели урока
образовательная: - дать представление об основных

Цели урока образовательная: - дать представление об основных 				структурах алгоритмов и

структурах алгоритмов и записи их с помощью графического способа.

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

Слайд 3 Домашнее задание:

Домашнее задание:

Слайд 4 Фронтальный опрос
Закончите фразу или ответьте на вопрос

Фронтальный опросЗакончите фразу или ответьте на вопрос

Слайд 5 Алгоритм это -
описание последовательности действий, строгое исполнение которых  приводит

Алгоритм это -	описание последовательности действий, строгое исполнение которых  приводит к решению

к решению поставленной задачи за конечное число шагов; 
Какие свойства

алгоритма Вы знаете?

дискретность; 
детерминированность; 
конечность; 
массовость; 
определенность.


Слайд 6 свойство алгоритма, заключающееся в том, что каждое действие

свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в

и алгоритм в целом должны иметь возможность завершения
Конечность это

-

Дискретность это -

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


Слайд 7 Определенность это -
Свойство алгоритма, заключающееся в понимании

Определенность это - 	Свойство алгоритма, заключающееся в понимании получения искомого результатаМассовость

получения искомого результата
Массовость это -
свойство алгоритма, заключающееся в

том, что один и тот же алгоритм можно использовать с разными исходными данными

Слайд 8 Детерминированность это -
свойство алгоритма, заключающееся в том,

Детерминированность это - 	свойство алгоритма, заключающееся в том, что любое действие

что любое действие должно быть строго и недвусмысленно определено

в каждом случае.

Какие формы записи алгоритма Вы знаете?

словесная
графическая
программная


Слайд 9 Графическое описание алгоритма - это описание с помощью

Графическое описание алгоритма - это описание с помощью специальных графических схем алгоритмов – блок схем

специальных графических схем алгоритмов – блок схем


Слайд 10 Этап прерывания алгоритма
Начало

Этап прерывания алгоритмаНачало

Слайд 11 Ввод и вывод
информации
Этап передачи данных

Ввод и вывод информацииЭтап передачи данных

Слайд 12 Этап процесса
Блок определяющий
действия, которые
надо выполнить

Этап процессаБлок определяющий действия, которые надо выполнить

Слайд 13 Этап принятия решения
Блок проверки
условия
Да
Нет

Этап принятия решенияБлок проверки условияДаНет

Слайд 14 Этап прерывания алгоритма
Конец

Этап прерывания алгоритмаКонец

Слайд 15 Линейная Разветвляющаяся Циклическая
Блок - схемы

Линейная Разветвляющаяся Циклическая Блок - схемы

Слайд 16 Алгоритм, в котором команды выполняются последовательно одна за

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

одной, называется линейным алгоритмом


Слайд 17 Примеры построения блок схем линейного алгоритма

Условие:

Примеры построения блок схем линейного алгоритмаУсловие:   Z = tan


Z = tan x + √ x


Начало
Ввод

х


Z = tan x + √ x

Вывод z

Конец


Слайд 18 Условие:
Рассчитать количество изготовляемых деталей бригадой за смену, если

Условие:		Рассчитать количество изготовляемых деталей бригадой за смену, если известно, что каждый

известно, что каждый рабочий выпускает х деталей в минуту,

а в бригаде 7 человек.
Х-кол-во деталей в минуту 1 рабочим
У- кол-во деталей за час 1 рабочим
Z-кол-во деталей за час бригадой
С-кол-во деталей за смену всей бригадой


Начало

Ввод х


у = 60/х

Вывод у

Конец


Z=y*7


C=z*8


Слайд 19 Алгоритм, в котором та или иная серия команд

Алгоритм, в котором та или иная серия

реализуется в зависимости от выполнения условия, называется разветвляющимся алгоритмом


Слайд 20 Ветвления

Ветвления

Слайд 21 Условие
Решение 1
Решение 2
Условие
Решение 1
Полное ветвление
Неполное ветвление

УсловиеРешение 1Решение 2УсловиеРешение 1Полное ветвлениеНеполное ветвление

Слайд 22 Примеры построения блок-схем разветвляющегося алгоритма

Условие:

Примеры построения блок-схем разветвляющегося алгоритмаУсловие:   		tan x, если х=5НачалоВвод


tan x, если х

х>=5

Начало

Ввод х


Z = tan x

Вывод z

Конец

Х<5


Z = √ x

Да

Нет



Слайд 23 Условие:
Построить блок схему проверки нарушения водителем скоростного режима

Условие:		Построить блок схему проверки нарушения водителем скоростного режима на дорогеХ-скорость автомобиляУ-

на дороге
Х-скорость автомобиля
У- Разрушенная скорость движения на участке
Начало
Ввод х,

у

Конец

Х<У

Да

Нарушил

Не нарушил

Нет


Слайд 24 Алгоритм в котором серия команд выполняется многократно, называется

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

циклическим алгоритмом


Слайд 25 Условие
Решение 1
Блок-схема цикла

УсловиеРешение 1Блок-схема цикла

Слайд 26 Примеры построения блок-схем разветвляющегося алгоритма

Условие:

Примеры построения блок-схем разветвляющегося алгоритмаУсловие:   Z = cos x[1;


Z = cos x
[1; 10] h=2

Начало

Z = cosx



Вывод z

Конец

Нет


X=1

Х<10

Да


X= х + 2


Слайд 27 Комбинированным называется такой алгоритм, в котором присутствуют структуры

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

линейного, разветвляющегося и циклического алгоритмов


Слайд 28 Примеры построения блок-схем комбинированного алгоритма
Начало

Z = cos x

Примеры построения блок-схем комбинированного алгоритмаНачалоZ = cos x Вывод zКонецX=5 Х



Вывод z
Конец

X=5

Х

x

Х<50

Да

Нет

Нет


Условие:
cos x, если х<50
Z =
sin x, если х>=50

[5;100] h=10


Да


Слайд 29 Построение блок-схем на компьютере. Автофигуры

Построение блок-схем на компьютере. Автофигуры

Слайд 30 Контекстное меню. Команда добавить текст.

Контекстное меню. Команда добавить текст.

Слайд 31 Кнопки для создания соединительных линий в блок-схемах
Линия


Стрелка


Тип линии


Тип

Кнопки для создания соединительных линий в блок-схемахЛинияСтрелкаТип линииТип штрихаВид стрелки

штриха

Вид стрелки


Слайд 32 Закрепление пройденного материала

Закрепление пройденного материала

Слайд 33 Задание по блок схемам
У лукоморья дуб зеленый;
Златая цепь

Задание по блок схемамУ лукоморья дуб зеленый;Златая цепь на дубе том:И

на дубе том:
И днем и ночью кот ученый
Все ходит

по цепи кругом
Идет направо – песнь заводит,
Налево _ сказку говорит,
Там чудеса: там леший бродит,
Русалка на ветвях сидит…

(А.С.Пушкин)

Слайд 34 Кабы не было зимы
В городах и селах,
Никогда б

Кабы не было зимыВ городах и селах,Никогда б не знали мыЭтих

не знали мы
Этих дней веселых!

Не кружила б малышня
Возле снежной

бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы…

Слайд 35 Если быстро обернуться - Можно на себя наткнуться, Поздороваться с

Если быстро обернуться - Можно на себя наткнуться, Поздороваться с собой,

собой, Удивиться, крикнуть "Ой!" И свалиться как попало, Потому что страшно стало.



Слайд 36 Если губы устали,
Если сжаты они – разожми,
Чтобы птичьей

Если губы устали,Если сжаты они – разожми,Чтобы птичьей стаей летелиСлова над людьми.

стаей летели
Слова над людьми.


Слайд 37 Змейка

Змейка

Слайд 38 Ответы на Змейку

Ответы на Змейку

  • Имя файла: prezentatsiya-po-informatike-osnovnye-algoritmicheskie-struktury.pptx
  • Количество просмотров: 148
  • Количество скачиваний: 3