Презентация, доклад по информатике на тему Алгоритмические структуры (9 класс)

Содержание

Кодирование основных типов алгоритмических структур на языках объектно — ориентированного и процедурного программирования Линейный алгоритм

Слайд 1Алгоритмические структуры
линейная
ветвление
выбор
цикл

Алгоритмические структурылинейнаяветвлениевыборцикл

Слайд 2Кодирование основных типов алгоритмических структур на языках объектно — ориентированного и

процедурного программирования

Линейный алгоритм

Кодирование основных типов алгоритмических структур на языках объектно — ориентированного и процедурного программирования Линейный алгоритм

Слайд 3ПОВТОРЕНИЕ
Что такое алгоритм?
Какими свойствами он обладает?
Кто является исполнителем?
Что такое СКИ?
Какие бывают

исполнители?
Как работает компьютер-исполнитель?
Что такое программа?
Что такое данные?



ПОВТОРЕНИЕЧто такое алгоритм?Какими свойствами он обладает?Кто является исполнителем?Что такое СКИ?Какие бывают исполнители?Как работает компьютер-исполнитель?Что такое программа?Что такое

Слайд 4ПОВТОРЕНИЕ
Какие команды включает в себя программа?
Назовите основные способы записи алгоритмов. Приведите

примеры
Что такое блок-схема?
Перечислите графические элементы блок-схем
Назовите основные алгоритмические структуры


ПОВТОРЕНИЕКакие команды включает в себя программа?Назовите основные способы записи алгоритмов. Приведите примерыЧто такое блок-схема?Перечислите графические элементы блок-схемНазовите

Слайд 5По блок-схеме определить значения переменных X, Y, при данных значениях А,

В. Запишите значения в таблицу.

По блок-схеме определить значения переменных X, Y, при данных значениях А, В. Запишите значения в таблицу.

Слайд 6Существует большое количество алгоритмов, в которых команды должны быть выполнены последовательно

одна за другой
Такие последовательности команд будем называть се­риями, а алгоритмы, состоящие из таких серий, линейными
Существует большое количество алгоритмов, в которых команды должны быть выполнены последовательно одна за другойТакие последовательности команд будем

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

алгоритмом
Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы
Как выполняются команды в линейном алгоритме? Из каких блоков будет состоять линейный алгоритм?
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмомДля того чтобы сделать алгоритм более

Слайд 8Линейный алгоритм
Общий вид
Пример

Линейный алгоритмОбщий видПример

Слайд 9Задание 1
Составьте блок-схему нахождения площади S и периметра P прямоугольника со

сторонами a и b
Задание 1Составьте блок-схему нахождения площади S и периметра P прямоугольника со сторонами a и b

Слайд 10Задание 2
Определите значение переменной a после выполнения данного алгоритма:
a := 3
b

:= 6
b := 12+a*b
a := b/5*a
Запишите алгоритм в виде блок-схемы

Задание 2Определите значение переменной a после выполнения данного алгоритма:a := 3b := 6b := 12+a*ba := b/5*aЗапишите

Слайд 11Задание 3
Составьте алгоритм вычисления произведения трёх чисел a, b и c

Задание 3Составьте алгоритм вычисления произведения трёх чисел a, b и c

Слайд 12Домашнее задание
Записи в тетради учить
Составить линейный алгоритм вычисления площади треугольника
Составить линейный

алгоритм вычисления суммы четырех чисел
 
Домашнее заданиеЗаписи в тетради учитьСоставить линейный алгоритм вычисления площади треугольникаСоставить линейный алгоритм вычисления суммы четырех чисел 

Слайд 13Алгоритмическая структура «Ветвление»

Алгоритмическая структура «Ветвление»

Слайд 14Повторение
Как выполняются команды в линейном алгоритме?

Повторение Как выполняются команды в линейном алгоритме?

Слайд 15Каким блоком обозначается условие в алгоритме?

Каким блоком обозначается условие в алгоритме?

Слайд 16Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки

условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей)
Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися


Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор

Слайд 17Ветвление

Ветвление

Слайд 18Полная форма ветвления
если
то
иначе

2>
все

если горит зеленый
то иди
иначе стой
все

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

Слайд 19Неполная форма ветвления
если
то
все
если на улице дождь

то бери зонт
все
Неполная форма ветвленияесли   то всеесли на улице дождь  то бери зонтвсе

Слайд 20Операции сравнения

Операции сравнения

Слайд 21Ветвление
Ветвление кодируется с использованием оператора условного перехода:

If Условие Then
Серия 1
Else
Серия
End

If

ВетвлениеВетвление кодируется с использованием оператора условного перехода: If Условие Then	Серия 1Else	СерияEnd If

Слайд 23Простые и составные условия
Простые условия состоят из одной операции сравнения
Составные условия

получаются из простых с помощью логических связок and (и), or (или), not (не)

Например. 55) and (x<10)
X<0 или X>20 (X<0) or (X>20)

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

Слайд 24Закрепление
1. Составить блок-схему и записать на алгоритмическом языке алгоритм нахождения

большего из двух чисел.

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

Слайд 25да
нет
ввод a, b если a>b то c:=a иначе c:=b все вывод c

данетввод a, b если a>b  	то c:=a 	иначе c:=b все вывод c

Слайд 273. Составить блок-схему и записать на алгоритмическом языке алгоритм нахождения корней

квадратного уравнения a*x^2+b*x+c=0, если даны коэффициенты a, b, c или сообщить, что корней нет
3. Составить блок-схему и записать на алгоритмическом языке алгоритм нахождения корней квадратного уравнения a*x^2+b*x+c=0, если даны коэффициенты

Слайд 28Блок-схема разветвляющегося алгоритма нахождения корней квадратного уравнения:

Блок-схема разветвляющегося алгоритма нахождения корней квадратного уравнения:

Слайд 29Домашнее задание
Записи в тетради учить
Начертить блок схему алгоритмической структуры «ветвление»

Домашнее заданиеЗаписи в тетради учить Начертить блок схему алгоритмической структуры «ветвление»

Слайд 31Алгоритмическая структура «Ветвление»

Алгоритмическая структура «Ветвление»

Слайд 32Повторение
Что такое алгоритмическая структура «ветвление»?
Какой алгоритм называется разветвляющимся?
Какие формы ветвления

вы знаете?
Назовите оператор условного перехода
В чем отличие простых условий от составных
Повторение Что такое алгоритмическая структура «ветвление»?Какой алгоритм называется разветвляющимся?Какие формы ветвления вы знаете?Назовите оператор условного переходаВ чем

Слайд 33Практическая работа в тетрадях

Практическая работа  в тетрадях

Слайд 34Работа в тетрадях
Найдите ошибки в предложенных блок-схемах:

Составьте правильные блок-схемы

Работа в тетрадяхНайдите ошибки в предложенных блок-схемах:Составьте правильные блок-схемы

Слайд 352. Определите значение переменной c после выполнения следующего фрагмента программы:
a :=

40;
b := 10;
b := a - 2*b;
если a < 2*b то
c := a
иначе c := b
все
3. Составьте блок-схему для этого фрагмента алгоритма

С = 20

2. Определите значение переменной c после выполнения следующего фрагмента программы:a := 40;b := 10;b := a -

Слайд 36a: = 40
b: = 10
b: = a – 2*b
b: = 20
a

< 2*b

да

нет

c: = a

c: = b

c: = 20

a: = 40b: = 10b: = a – 2*bb: = 20a < 2*bданетc: = ac: = bc:

Слайд 37Работа за компьютером

Работа  за компьютером

Слайд 38Алгоритмическая структура «Выбор»

Алгоритмическая структура «Выбор»

Слайд 391. Определите значение переменной c после выполнения следующего фрагмента программы:
a :=

-5;
b := 14;
b := b + a*2;
если a > b то
c := a + b
иначе c := b – a
все

С = 9

1. Определите значение переменной c после выполнения следующего фрагмента программы:a := -5;b := 14;b := b +

Слайд 40Алгоритмическая структура «выбор»
Применяется для реализации ветвлений со многими вариантами серий команд
В

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

Алгоритмическая структура «выбор»Применяется для реализации ветвлений со многими вариантами серий командВ структуру выбора входят несколько условий, которые

Слайд 41Выбор

Выбор

Слайд 42В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при

истинности соответствующего условия
В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия

Слайд 43Выбор
В структуру выбора входят несколько условий, которые последовательно проверяются:

Select Case выражение
Case

Условие 1
Серия 1
Case Условие 2
Серия 2
Case Else
Серия
End Select

ВыборВ структуру выбора входят несколько условий, которые последовательно проверяются:Select Case выражениеCase Условие 1		Серия 1Case Условие 2		Серия 2Case

Слайд 44Алгоритмическая структура «Цикл»

Алгоритмическая структура «Цикл»

Слайд 45Цикл
В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно
Такая последовательность называется

телом цикла

Циклические алгоритмические структуры бывают двух типов:
Цикл со счетчиком, в котором тело цикла выполняется определенное количество раз
Цикл по условию, в котором тело цикла выполняется, пока истинно условие
ЦиклВ алгоритмическую структуру «цикл» входит серия команд, выполняемая многократноТакая последовательность называется телом цикла Циклические алгоритмические структуры бывают

Слайд 46Цикл со счетчиком
Используется, если известно заранее, какое число повторений тела цикла

необходимо выполнить

For Счётчик = НачЗнач То КонЗнач [Step шаг]
Тело цикла
Next [Счётчик]
Цикл со счетчикомИспользуется, если известно заранее, какое число повторений тела цикла необходимо выполнитьFor Счётчик = НачЗнач То

Слайд 47Синтаксис оператора For…Next
For – заголовок цикла
Next – конец цикла
Между ними

располагаются операторы, являющиеся телом цикла
Синтаксис оператора For…Next For – заголовок циклаNext – конец циклаМежду ними располагаются операторы, являющиеся телом цикла

Слайд 49Цикл по условию
Используется, если неизвестно заранее, какое число раз необходимо повторить

тело цикла
В этом случае количество повторений зависит от истинности условия


Цикл по условиюИспользуется, если неизвестно заранее, какое число раз необходимо повторить тело циклаВ этом случае количество повторений

Слайд 50Цикл по условию
После ключевого слова While записывается условие продолжения цикла
Если условие

продолжения цикла стоит перед телом цикла, то такой цикл называется циклом с предусловием
Цикл по условиюПосле ключевого слова While записывается условие продолжения циклаЕсли условие продолжения цикла стоит перед телом цикла,

Слайд 52Закрепление:
1) Определите значение переменной c после выполнения фрагмента алгоритма:

16

Закрепление:1) Определите значение переменной c после выполнения фрагмента алгоритма:16

Слайд 53Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперед 10 Направо

100]
Какая фигура появится на экране?
Черепашке был дан для исполнения следующий алгоритм:Повтори 5 [Вперед 10 Направо 100]Какая фигура появится на экране?

Слайд 54Домашнее задание
Записи учить
Начертить блок-схемы алгоритмических структур «цикл со счетчиком» и «цикл

с условием»
Домашнее заданиеЗаписи учитьНачертить блок-схемы алгоритмических структур «цикл со счетчиком» и «цикл с условием»

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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