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

Урок по информатике для 8 класса

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

Цели урока: ☼ познакомить учащихся с различными видами алгоритмов и графическими способами их описания; ☼ учить считать по блок-схемам; ☼ развивать логическое и алгоритмическое мышление.

Оглавление.

• Введение.
• Линейный алгоритм.
• Ветвление.
• Множественное ветвление.
• Физкультминутка.
• Цикл.
• Устное тестирование.

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

Познакомимся с одним из графических способов записи алгоритмов – блок-схемами.

При таком способе записи алгоритм записывается с помощью различных блоков – прямоугольников,

ромбов, параллелограммов, овалов и т.д. Каждый блок имеет своё специальное назначение.

10 ? В) Блок ввода данных (например, чисел) или вывода результатов и сообщений. Г) Блок выполнения команды. да нет " width="640"

Используемые геометрические фигуры имеют стандартный смысл:

А) Блок начала и конца

алгоритма.

Б) Блок проверки условия,

например, если х 10 ?

В) Блок ввода данных

(например, чисел) или вывода

результатов и сообщений.

Г) Блок выполнения команды.

да

нет

Линейная последовательность,

состоящая из двух шагов.

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

это алгоритм, команды которого

выполняются строго

последовательно, одна за

другой без каких-либо условий.

Действие 1

Действие 2

Линейный алгоритм (пример).

начало

ЗАДАЧА.

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

телескопе. ( R =100 дюйм).

r: =100

 :=3,14

S := * r^ 2

Вывод S.

конец

Линейный алгоритм (задание).

Составить блок-схему алгоритма написания сочинения.

начало

Выбрать тему сочинения

Написать план сочинения

Написать черновик

Проверить черновик

Переписать соч. начисто

конец

Задача. Составить блок-схему для задачи. Вычислить подоходный налог Р (руб.) от заработной платы Z (руб.), если известно значение р ( % ).

Решение.

начало

Ввод z, р

Р:=( z*p)/ 100

Вывод р

конец

Ветвление- это выбор той или иной последовательности действий в зависимости

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

выходит на общее продолжение .

Ветвление бывает полное (если присутствуют команды как для случая истинности условия, так и для случая его ложности) и неполное (если присутствуют команды только для случая истинности или только ложности) .

Полное ветвление. Неполное ветвление.

да

нет

да

нет

условие

условие

Действие 2

Действие 1

Действие

Ветвление (примеры).

Полное ветвление.

( Алгоритм перехода улицы).

Загорелся красный свет,

Это значит - хода нет.

Если горит красный,

Значит путь опасный.

Загорелся жёлтый свет –

Никому дороги нет.

Светофор моргнул и – раз!

Он зажёг зелёный глаз!

Зелёный свет горит,

Как будто говорит:

- Пожалуйста, идите,

Но только не бегите!

да

нет

Горит красный

или жёлтый

иди

Стой и жди

Ветвление (пример).

Неполное ветвление.

( Алгоритм вызова пожарных).

нет

да

У вас пожар?

Звони 01.

Множественное ветвление.

Множественное ветвление – один из вариантов ветвления. Оно используется в том случае, если одну и ту же величину надо сравнить с разными значениями и на основании этого сравнения выполнить какие-либо действия.

нет

Знач. 1

нет

да

Знач. 2

нет

Команда 1

знач. 3

Команда 2

Команда 4

Команда 3

Пример ( множественное ветвление).

БАРАШЕК.

- Ты скажи, барашек наш,

Сколько шерсти ты нам дашь?

-Не стриги меня пока.

Дам я шерсти два мешка.

Один мешок – хозяину,

Другой мешок – хозяйке,

А третий – детям маленьким

На тёплые фуфайки.

начало

номер мешка

нет

Номер 1

да

нет

да

хозяину

номер2

детям

хозяйке

конец

Задача. Составить блок-схему алгоритма вычисления значения функции 20 при х =-25

РЕШЕНИЕ.

начало

Ввод Х

нет

да

X

У:=20

У:=х ^ 2

Вывод У

конец

Физкультминутка.

Ф изкультминутка коротка , Е сли я руку вверх подниму,

Взмахнём руками мы слегка, То ты присядь на минутку одну.

Потянемся немножко, Если рука опустилася вниз,

Посмотрим мы в окошко. То ты встань и вверх потянись.

Ф изкультминутка коротка,

Взмахнём руками мы ** слегка

И присядем мы, и встанем,

И опять за парты сядем.

Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение тела цикла называется итерацией. Если тело цикла было выполнено N раз, говорят, что было произведено N итераций.

Для того, чтобы определить момент прекращения выполнения тела цикла, используется условие цикла. Если при истинности условия цикл продолжается, то такое условие называется условием продолжения цикла, т.е.цикл продолжается, пока условие цикла истинно.

Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие цикла не станет истинным.

Различают циклы с проверкой перед выполнением очередной итерации, они называются циклами с предусловием, и циклы с проверкой условия после итерации, это- циклы с постусловием.

Блок-схема циклов.

ЦИКЛ С ПОСТУСЛОВИЕМ ЗАВЕРШЕНИЯ.

ЦИКЛ С ПРЕДУСЛОВИЕМ ПРОДОЛЖЕНИЯ .

Нет

да

действие

условие

действие

нет

да

условие

Задача. Определить значение переменной С после выполнения фрагмента алгоритма:

ОТВЕТЫ: 1) 1; 2)45; 3)55; 4)6

А:=0

С:=0

Ответ №3 ( с=55)

да

В:=11

нет

С:=с+в

В:=в+1

Задача. Определить значение переменной В после выполнения следующего фрагмента алгоритма:

ОТВЕТЫ: 1)6; 2)5; 3)3; 4)4.

Ответ №2 (В=5)

А:=1

В:=2

С:=1

В:=В+А

С:+С+1

нет

да

С

№ 2. К какому виду циклов можно

отнести фрагмент алгоритма?

1.Цикл с известным числом повторений .

2.Цикл с предусловием.

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

№ 1. К какому виду алгоритмов

можно отнести этот алгоритм?

1.Линейный. 2.Циклический.

3.С полным ветвлением.

4.С неполным ветвлением.

нет

да

№ 4. К какому типу алгоритмов

можно отнести действия землекопа?

Варианты ответов для №3 и №4:

1) Циклический.

2) Ветвления.

3) Линейный.

№ 3. Какому типу алгоритма

соответствует сюжет сказки:

«Налево пойдёшь –

невесту найдёшь.

Направо пойдёшь –

жизнь потеряешь.»

8 да А=А*7 " width="640"

№ 3. В жизни существует много

синонимов для понятия «алго-

ритм». Что из указанного нельзя

назвать алгоритмом?

1.Рецепт приготовления блюда.

2.Инструкцию по использованию бытового прибора.

3.Афишу кинотеатра.

4.План создания презентации.

№ 4. К какому способу можно отнести такое представление алгоритма?

1.Словесный.

2. Графический.

3.Табличный.

4. Программный.

А=5

нет

А 8

да

А=А*7

Ответы к тесту: №1. 4) №4. 1) №2. 3) №5. 3) №3. 2) №6. 2)