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

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


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

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

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

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

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

Содержание

Цели урока:Познакомиться с типами алгоритмов и с основными алгоритмическими структурами;Формировать навыки реализации теоретических знаний в практической деятельности; формировать такие мыслительных операций как анализ, синтез, сравнение, обобщение; формировать умение работать в группе;Воспитывать чувство ответственности за качество и
Алгоритм  и алгоритмические структуры, структурное программирование Информатика 10 класс Цели урока:Познакомиться с типами алгоритмов и с основными алгоритмическими структурами;Формировать навыки реализации Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую Задание: Найти недостатки в алгоритмах. Алгоритм №1Налить в чайник воды.Включить газ.Поставить чайник Алгоритм №2Возьмите длинную колотину.Насадите на конец колотины борика.Привяжите колотину к дереву.Ждите, пока Задачи:Записка мамы: «Паша, я буду поздно. Разогрей ужин, отдохни, сделай уроки, вовремя Типы алгоритмовЛинейные алгоритмы – это алгоритмы, в которых все действия выполняются последовательно Правила построения алгоритмов на языке блок-схем:Любая блок-схема должна начинаться и заканчиваться овалом.Любая Следование (Линейная структура)Следование – это такая структура алгоритма, в которой все операции Например: «Найти гипотенузу c прямоугольного треугольника, если известны его катеты и они Ветвление (Разветвляющаяся структура)Ветвление – это такая структура, в которой осуществляется выбор одного Например: «Найти наибольшее из двух заданных произвольно чисел»началоА>ВДаА, ВМ = АМ = Цикл (Циклическая структура)Цикл – это такая структура, в которой осуществляется повторение выполнения Например: «Для любого положительного число найти, сколько раз его надо делить пополам, Итог урока:Что такое алгоритм?С какими алгоритмическими структурами познакомились?Что такое следование?Что такое ветвление?Что Домашнее задание:Знать типы алгоритмических структур.Стр.86-98 прочитатьСоставить блок-схему для решения задач:1) Вычислить длину Спасибо за урок!
Слайды презентации

Слайд 2 Цели урока:
Познакомиться с типами алгоритмов и с основными

Цели урока:Познакомиться с типами алгоритмов и с основными алгоритмическими структурами;Формировать навыки

алгоритмическими структурами;
Формировать навыки реализации теоретических знаний в практической деятельности;

формировать такие мыслительных операций как анализ, синтез, сравнение, обобщение; формировать умение работать в группе;
Воспитывать чувство ответственности за качество и результат выполняемой работы; воспитывать стремление к совершенствования знаний.


Слайд 3 Алгоритм – понятное и точное предписание исполнителю выполнить

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

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

результату.

Проверка домашнего задания



Слайд 4 Задание: Найти недостатки в алгоритмах. Алгоритм №1
Налить в чайник

Задание: Найти недостатки в алгоритмах. Алгоритм №1Налить в чайник воды.Включить газ.Поставить

воды.
Включить газ.
Поставить чайник на огонь.
Выключить газ.
Ждать пока чайник закипит.
Насыпать

несколько чайных ложек заварки.
ополоснуть чайник.
Залить кипятком.
Закрыть крышкой заварочный чайник.
Ждать 10 минут.
Налить немного заварки в стакан.
Долить стакан кипятком.
Положить в стакан две ложки сахара.
Подать стакан с чаем.


Слайд 5 Алгоритм №2
Возьмите длинную колотину.
Насадите на конец колотины борика.
Привяжите

Алгоритм №2Возьмите длинную колотину.Насадите на конец колотины борика.Привяжите колотину к дереву.Ждите,

колотину к дереву.
Ждите, пока не услышите рёв репалой борельки.

Бегите к дереву и запозите репалой борельке буркалы.
Кладите борельку в кустицу и несите домой.


Слайд 6 Задачи:
Записка мамы: «Паша, я буду поздно. Разогрей ужин,

Задачи:Записка мамы: «Паша, я буду поздно. Разогрей ужин, отдохни, сделай уроки,

отдохни, сделай уроки, вовремя ложись спать»
Выбор одежды для прогулки:

«Если на улице тепло и солнечно, то одеваемся легко, в противном случае одеваемся теплее и берем зонт»
Найти 8 ∙ 20, предполагая, что вы знаете только действие сложения.
Найти гипотенузу c прямоугольного треугольника, если известны его катеты и они равны a и b.
Решение квадратного уравнения зависит от дискриминанта: если дискриминант больше или равен нулю, то уравнение имеет решение, если дискриминант меньше нуля, то уравнение не имеет решений.
Процесс чистки картофеля: взять картофелину, очистить, положить в кастрюлю. Это действие продолжаем, пока картофель не закончится.


Слайд 7 Типы алгоритмов
Линейные алгоритмы – это алгоритмы, в которых

Типы алгоритмовЛинейные алгоритмы – это алгоритмы, в которых все действия выполняются

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

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




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

Правила построения алгоритмов на языке блок-схем:Любая блок-схема должна начинаться и заканчиваться

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

фигуры, обязана заканчиваться на другой фигуре (линии не должны повисать в воздухе).
Каждая геометрическая фигура имеет строго определенное число входов и выходов.
Ни одна линия не может раздваиваться на две и более.
Две и более линии могут сливаться в одну, при этом точка, где они соединяются, называется точкой слияния.


Слайд 9 Следование (Линейная структура)
Следование – это такая структура алгоритма,

Следование (Линейная структура)Следование – это такая структура алгоритма, в которой все

в которой все операции выстроены последовательно друг за другом

в единую цепь.







Слайд 10 Например: «Найти гипотенузу c прямоугольного треугольника, если известны

Например: «Найти гипотенузу c прямоугольного треугольника, если известны его катеты и

его катеты и они равны a и b»
начало
a, b


c


конец


катет

катет

гипотенуза


Слайд 11
Ветвление (Разветвляющаяся структура)
Ветвление – это такая структура, в

Ветвление (Разветвляющаяся структура)Ветвление – это такая структура, в которой осуществляется выбор

которой осуществляется выбор одного из двух вариантов дальнейших действий

в зависимости от некоторых условий.

условие

Вариант 1

Вариант 2

Правила выполнения: «Если условие верно (выполняется), тогда выполнять операции из первого варианта (линия Да), иначе выполнять операции из второго варианта (линия Нет)»

Да

Нет

условие

Вариант 1


Правила выполнения: «Если условие верно, тогда выполнять операции первого варианта, иначе ничего не выполнять»


Слайд 12 Например: «Найти наибольшее из двух заданных произвольно чисел»
начало
А>В
Да
А,

Например: «Найти наибольшее из двух заданных произвольно чисел»началоА>ВДаА, ВМ = АМ

В
М = А
М = В
Нет
М
конец
34 > 23
7

9

Слайд 13 Цикл (Циклическая структура)
Цикл – это такая структура, в

Цикл (Циклическая структура)Цикл – это такая структура, в которой осуществляется повторение

которой осуществляется повторение выполнения группы операций некоторое число раз.

Цикл

с предусловием

Цикл с постусловием

условие

Группа
операций

Да

Нет

Правила выполнения цикла с
предусловием: «Пока условие верно,
выполнять группу операций,
прекратить выполнение, как только
условие перестанет быть
верным»

Группа
операций

условие

Нет

Правила выполнения цикла с
постусловием: «Выполнить группу
операций. Пока условие верно,
возвращаться к выполнению
группы операций. Прекратить цикл,
когда условие перестанет
быть верным»


Слайд 14 Например: «Для любого положительного число найти, сколько раз

Например: «Для любого положительного число найти, сколько раз его надо делить

его надо делить пополам, чтобы оно стало меньше единицы»
начало
А
N

= 0

A > 1

A = A/2
N = N + 1

Да

N

конец

Нет

Пояснения:
А – исходное число, может быть любым
N – счётчик числа делений, вначале, пока ни разу не делили, он равен нулю
Проверка: действительно ли А больше 1
Если да, то делим А пополам и увеличиваем счётчик на 1, потом возвращаемся на проверку
Если А уже меньше 1, то выводим N – число делений пополам


Слайд 15 Итог урока:
Что такое алгоритм?
С какими алгоритмическими структурами познакомились?
Что

Итог урока:Что такое алгоритм?С какими алгоритмическими структурами познакомились?Что такое следование?Что такое

такое следование?
Что такое ветвление?
Что такое цикл?
Буклет «Алгоритм и алгоритмические

структуры»

Слайд 16 Домашнее задание:
Знать типы алгоритмических структур.
Стр.86-98 прочитать
Составить блок-схему для

Домашнее задание:Знать типы алгоритмических структур.Стр.86-98 прочитатьСоставить блок-схему для решения задач:1) Вычислить

решения задач:
1) Вычислить длину окружности заданного радиуса R.
2) Решить

квадратное уравнение
ax2 + bx + c = 0


  • Имя файла: algoritm-i-algoritmicheskie-struktury-strukturnoe-programmirovanie.pptx
  • Количество просмотров: 125
  • Количество скачиваний: 1