Основные типы алгоритмических структур

Тема урока:
Основные типы алгоритмических
структур.
Подготовил: учитель информатики
1 кв.категории Е.Г.Чердынцева
г.Советская Гавань, МОУСОШ№3
13.09.11
Проверочная работа
по теме: «Алгоритмы»
Проверочная работа
по теме: «Алгоритмы»
1 вариант
2 вариант
1 вопрос
1 вопрос
Что называется
алгоритмом?
Перечислите
виды
алгоритмов
Проверочная работа
по теме: «Алгоритмы»
1 вариант
2 вариант
2 вопрос
2 вопрос
Перечислите
свойства
алгоритма
Для чего
предназначен блок
прямоугольник?
Проверочная работа
по теме: «Алгоритмы»
1 вариант
2 вариант
3 вопрос
3 вопрос
Для чего предназначен
блок
параллелограмм?
Для чего
предназначен блок
в виде ромба?
Проверочная работа по теме: «Алгоритмы»
4 вопрос . Определите значение переменной b
после выполнения фрагмента алгоритма:
2 вариант
1 вариант
A:=1
C:=0
N:=5
A:=0
B:=1
да
да
A:=5
нет
B:=A*(B+1)
A:=A + 1
B=N
нет
C:=B - C
B:=B + 1
Проверочная работа по теме: «Алгоритмы»
5 вопрос . Определите значение переменной b
после выполнения фрагмента алгоритма:
2 вариант
1 вариант
A:=1
C:=0
N:=5
A:=108
B:=190
да
да
B=A
B=N
нет
C:=(B + C)/2
B:=B + 1
нет
да
нет
B>A
A:=A - B
B:=B - A
Проверочная работа по теме: «Алгоритмы»
6 вопрос . Определите значение переменной b
после выполнения фрагмента алгоритма:
2 вариант
1 вариант
начало
Рис.13.
n:=0
a:=2
s:=0
b:=3
да
да
нет
n>100
да
b>0
нет
n четно
s=s+n
b:=b-1
a=a*2+1
n:=n+1
конец
нет
Тема урока:
Основные типы алгоритмических
структур.
Формы записи алгоритмов
Чтобы составлять алгоритм, необходимо
знать систему команд предполагаемого
исполнителя, правила записи отдельных
команд и всего алгоритма в целом.
Алгоритмы, исполнителем которых
является человек, удобно записывать в
словесной форме, в табличной форме или
изображать с помощью блок-схем.
Для обозначения блок-схем используются
геометрические фигуры:
Название фигуры
Изображение
Обозначаемый щаг
алгоритма
Овал
Начало или конец
Параллелограмм
Ромб
Ввод или вывод
Прямоугольник
Принятие решения
(условие)
Выполнение
действия
Прямоугольник в
прямоугольнике
Для вызова
подпрограммы
Прямоугольник со
срезанным углом
Объявление
переменных
Типы алгоритмических структур
1. Линейный алгоритм.
Алгоритм, в котором
команды выполняются
последовательно одна за
другой, называется
линейным
алгоритмом.
начало
Команда 1
Команда 2
……
Команда N
конец
Типы алгоритмических структур
2. Разветвляющися алгоритм.
В алгоритмической структуре
«Ветвление» одна или другая серия
команд выполняется в зависимости от
истинности условия.
Условием будем называть высказывание,
которое может быть истинным, либо
ложным.
Условие, записанное на формальном
языке, называется условным или
логическим выражением.
Условное выражение
простое
Включает в себя:
2 числа,
2 переменные,
2 арифметических выражения,
которые между собой
сравниваются
сложное
Включает в себя:
Ряд простых условий,
объединенных между собой
знаками логических операций.
5>3 And 2*8=4*4
Алгоритмическая структура «Ветвление» может быть
зафиксирована различными способами:
Графически,
с помощью блок-схем
На языке
программирования
Visual Basic
Неполное ветвление
Условие
Серия 1
Серия 2
If Условие then Серия 1
Полное ветвление
If Условие then Серия 1
else Серия 2
Типы алгоритмических структур
3. Алгоритмическая структура «Выбор».
В алгоритмической структуре «выбор»
выполняется одна из нескольких
последовательностей команд при
истинности соответствующего условия.
Алгоритмическая структура «Выбор».
Графически,
с помощью блок-схем
Условие 1
Серия 1
Условие 2
Серия 2
Серия 3
На языке
программирования
Visual Basic
Select Case Выражение
Case Условие 1
Серия 1
Case Условие 2
Серия 2
Case Else
Серия 3
End Select
Типы алгоритмических структур
3. Алгоритмическая структура «Цикл».
В алгоритмической структуре «цикл»
серия команд (тело цикла) выполняется
многократно.
цикл
со счетчиком
с предусловием
с условием
с постусловием
Цикл со счетчиком
Графически,
с помощью блок-схем
Счетчик
Серия 2
На языке
программирования
Visual Basic
For Счетчик=НачЗнач To КонЗнач
[Step шаг]
Тело цикла
Next [Счетчик]
Цикл с условием
с предусловием
с постусловием
Тело цикла
Условие
Условие
Тело цикла
Do While Условие
Тело цикла
Loop
Do
Do Until Условие
Тело цикла
Loop
Do
Тело цикла
Loop While Условие
Тело цикла
Loop Until Условие
Оформите решение задачи при
помощи блок-схемы:




Составить алгоритм решения квадратного
уравнения.
Присвоить переменной d третью от конца цифру
в записи положительного целого числа.
Дано трехзначное натуральное число. Найти
разность между заданным числом и суммой его
цифр.
Идет k-я секунда суток. Определить, сколько
полных часов и полных минут прошло от начала
суток.