ТИПЫ АЛГОРИТМОВ Цель:закрепить знания о типах алгоритмов, умение составлять алгоритмы, строить блок-схемы Болгова Н.А.

Презентация:



Advertisements
Похожие презентации
Обучающая презентация для 9 класса © Болгова Н А© Болгова Н.А.2 Основные вопросы: Закрепление типов алгоритмов Закрепление типов алгоритмов Ручная обработка.
Advertisements

Школьный алгоритмический язык Цель:закрепить знания о типах алгоритмов, умение составлять алгоритмы, строить блок-схемы.
Установи соответствие АЛГ………НАЧ………..КОНЦИКЛ-ДЛЯ ЕСЛИ ТО ТО ИНАЧЕ ИНАЧЕВСЕ ЗАГОЛОВОК АЛГОРИТМА НЦ ДЛЯ …. ………………….КЦ ОБЩИЙ ВИД АЛГОРИТМА АЛГ ДАНО| ДАНО|
Циклические алгоритмы. Цикл с предусловием. Урок информатики 10 класс Тема «Циклические алгоритмы» Автор учитель и информатики Обухова Я.Ю.
ОперацияMNУсловие 1 ввод M, N M N да 3 M > N > 24да 4 M := M - N M N да 6 M > N > 24нет 7 N := N - M 8.
Месяц T [ 1:12 ]T [1]T [2]T [3]T [4]T [5]T [6]T [7]T [8]T [9]T [10]T [11]T [12] Температура алг Ввод.
Операция NFRУсловие 1 Ввод N3 2 F := 11 3 R := 11 4 R <= N1 <= 3да 5 F := F * R1 6 R := R R <= N2 <= 3да 8 F := F * R2 9 R := R R <= N3.
Основные алгоритмические конструкции Линейная алгоритмическая конструкция Разветвляющаяся алгоритмическая конструкция Алгоритмическая конструкция «цикл»
Месяц T [ 1:12 ]T [1]T [2]T [3]T [4]T [5]T [6]T [7]T [8]T [9]T [10]T [11]T [12] Температура алг Ввод.
Циклы с условием Обучающая презентация для учащихся 9 класса. Разработка учителя информатики и ИКТ МОУ СОШ с.Тербуны Болговой Н.А.
Цикл с параметром Обучающая презентация для учащихся 9 класса. Разработка учителя информатики и ИКТ МОУ СОШ с.Тербуны Болговой Н.А.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ МОУ «Янгильдинская СОШ»
Условные обозначения для блок-схем - начало или конец программы - ввод, вывод данных - действия -условие решения программы - цикл с параметром - стрелки.
Цикл с параметром СОДЕРЖАНИЕ u Общий вид алгоритма цикла с параметром u Особенности цикла типа для u Блок-схема цикла с параметром u Реализация цикла.
Циклы и исполнители алгоритмов.. Цикл (повтор)- это такая форма организации действий, при которой одна и та же последовательность действий совершается.
Г. Северобайкальск «Команды цикла. Регулярный и итерационный циклы» Управление образования администрации муниципального образования «город Северобайкальск»
Напишите блок-схему алгоритма у=3х 2 при х>b и у=2х 2 при других х.
1 Блок-схема. 2 Если на слайде изображен элемент блок-схемы, то напишется его назначение. Если изображена блок-схема, то укажите, к какому типу алгоритмов.
Виды алгоритмов циклические ветвления линейные Алг название Нач серия команд Кон Нач Серия команд Кон.
ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ СЛОВЕСНОЕ ИЛИ СЛОВЕСНО- ФОРМУЛЬНОЕ ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ РИСУНКИ, ПИКТОГРАММЫ ГРАФЫ, СХЕМЫ БЛОК-СХЕМЫ ПРОГРАММА ТАБЛИЧНОЕ.
Транксрипт:

ТИПЫ АЛГОРИТМОВ Цель:закрепить знания о типах алгоритмов, умение составлять алгоритмы, строить блок-схемы Болгова Н.А.

Р А З М И Н К А 1 этап

Вопросы Дайте определение алгоритма Перечислите типы алгоритмов

Вопросы Дайте определение линейного алгоритма Дайте определение разветвляющегося алгоритма Дайте определение циклического алгоритма

Вопросы На какие два вида делятся циклы Дайте определение цикла с предусловием Дайте определение цикла с параметром

1)Назовите алгоритмическую структуру 2) Из каких блоков она состоит 3)Назначение структуры

УСТНЫЕ ЗАДАЧИ II этап

1.Укажите тип данного алгоритма 2.В результате выполнения алгоритма было получено Z= 60. Укажите пропущенный оператор Х : = 6 Y : = 8 Z : = Х ? Y Z : = Z + 12 Вывод Z начало конец

1.Укажите тип данного алгоритма 2. В результате выполнения алгоритма было получено число 40. С каким числом начал работать алгоритм 3. В результате выполнения алгоритма было получено число 48. С каким числом начал работать алгоритм начало Ввод Х Х: = Х -3 У: = Х * 5 Х > 25 Х: = Х +4Х: = Х - 2 Х: = Х * 2 Вывод Х конец данет

1. Укажите тип данного алгоритма 2. Введено число 1. Выполните алгоритм и дайте ответ начало Ввод Х Х : = Х -5 Х < 40 Х : = Х + 10 Вывод Х конец да нет

1. Укажите тип данного алгоритма 2. Введено число 20. Выполните алгоритм и дайте ответ начало Ввод N S : = 0 X=1,N шаг 5 S : = S + X Ввод S конец

ОТГАДАЙ ЗАШИФРОВАННОЕ СЛОВО III этап

ПОСТРОЙ БЛОК - СХЕМУ IV этап

Задача 1. Определите тип алгоритма Постройте блок-схему к данному алгоритму АЛГ площадь (цел X, Y, вещ S) АРГ X, Y РЕЗ S НАЧ S : = X * Y / 2 КОН

Задача 2 Определите тип алгоритма Постройте блок-схему к данному алгоритму АЛГ сумма (цел N, S) АРГ N РЕЗ S НАЧ S : = 0 ДЛЯ X ОТ 2 ДО N ШАГ 2 НЦ S : = S + X КЦ КОН

Задача 3 Определите тип алгоритма Постройте блок-схему к данному алгоритму АЛГ наименьшее ( вещ А, В, М) АРГ А, В РЕЗ М НАЧ ЕСЛИ А < В ТО М : = А ИНАЧЕ М : = В ВСЕ КОН

Ответ к задаче 1

Ответ к задаче 2

Ответ к задаче 3

СОСТАВЬ АЛГОРИТМ V этап

Задача 4 Определите тип алгоритма Составьте алгоритм к данной блок-схеме

Определите тип алгоритма Составьте алгоритм к данной блок-схеме

Ответ к задаче 4 АЛГ произведение (цел N, P) АРГ N РЕЗ S НАЧ P: = 1 A: = 2 ПОКА А < = N НЦ P: = P * A A: = A + 2 КЦ КОН

Ответ к задаче 5 АЛГ сумма (цел A, B, H, S) АРГ A, B, H РЕЗ S НАЧ S : = ( A + B ) * H / 2 КОН

Ответ к задаче 6 АЛГ наименьшее ( вещ X, Y, K,M) АРГ X, Y РЕЗ K, М НАЧ ЕСЛИ X > = 0 и Y > = 0 ТО K: = X * Y ИНАЧЕ М : = X + Y ВСЕ КОН

ИСПРАВЬ ОШИБКИ VI этап