Презентация, доклад на тему Структура алгоритмов (информатика, 10 класс, базовый уровень)

Содержание

(С) Болгова Н.А.2015Структура «Следование»

Слайд 1Структура алгоритмов
10 класс

Структура алгоритмов10 класс

Слайд 2(С) Болгова Н.А.
2015
Структура «Следование»

(С) Болгова Н.А.2015Структура «Следование»

Слайд 3(С) Болгова Н.А.
2015
Задача1. Найдите площадь трапеции с основаниями A,B, высотой Н


АЛГ трапеция (цел A, B, H, S)
АРГ A, B, H
РЕЗ S
НАЧ
S : = ( A + B ) * H / 2
КОН

(С) Болгова Н.А.2015Задача1. Найдите площадь трапеции с основаниями A,B, высотой Н АЛГ трапеция (цел A, B, H,

Слайд 4(С) Болгова Н.А.
2015
Структура «Ветвление»
Ветвление - это такая форма организации действий, при

которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий
(С) Болгова Н.А.2015Структура «Ветвление»Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения)

Слайд 5(С) Болгова Н.А.
2015
Полная форма ветвления
если
то серия 1

иначе серия 2
всё
(С) Болгова Н.А.2015Полная форма ветвленияесли   то серия 1  иначе серия 2всё

Слайд 6(С) Болгова Н.А.
2015
Неполная форма ветвления
если
то серия 1
всё

(С) Болгова Н.А.2015Неполная форма ветвленияесли   то серия 1всё

Слайд 7(С) Болгова Н.А.
2015
Задача 1. Найдите значение функции
если х< = 0

то y := 3*x
иначе y :=1/ x
всё

АЛГ функция (вещ Х,У)
АРГ Х
РЕЗ У
НАЧ




КОН

(С) Болгова Н.А.2015Задача 1. Найдите значение функцииесли х< = 0  то y := 3*x  иначе

Слайд 8(С) Болгова Н.А.
2015
Цикл с параметром- цикл, выполнение которого определяется значениями параметра


для Х от 1 до N шаг a
нц
Тело цикла S 1
кц

(С) Болгова Н.А.2015Цикл с параметром- цикл, выполнение которого определяется значениями параметра для Х от 1 до N

Слайд 9(С) Болгова Н.А.
2015
Пример 3. Найти сумму натуральных нечетных чисел от 1

до N

АЛГ сумма (цел N , S)
АРГ N
РЕЗ S
НАЧ
S : = 0
ДЛЯ X ОТ 1 ДО N ШАГ 2
НЦ
S : = S + X
КЦ
КОН

(С) Болгова Н.А.2015Пример 3. Найти сумму натуральных нечетных чисел от 1 до N АЛГ сумма (цел N

Слайд 10(С) Болгова Н.А.
2015
Цикл с предусловием- цикл, выполнение которого повторяется пока истинно

условие

пока условие
нц
Тело цикла S 2
кц

(С) Болгова Н.А.2015Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условие пока условиенцТело цикла S 2кц

Слайд 11(С) Болгова Н.А.
2015
Задача 3. Найти сумму натуральных нечетных чисел от 1

до N

АЛГ сумма (цел N , S)
АРГ N
РЕЗ S
НАЧ
S : = 0, Х:= 1 (первое нечетное число)
ПОКА X <= N
НЦ
S : = S + X
X:= X + 2 (шаг цикла)
КЦ
КОН

да

нет

(С) Болгова Н.А.2015Задача 3. Найти сумму натуральных нечетных чисел от 1 до N АЛГ сумма (цел N

Слайд 12(С) Болгова Н.А.
2015
Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности

условия

нц
Тело цикла S3
кц до условие

Цикл, обратный циклу ПОКА
(с предусловием)

(С) Болгова Н.А.2015Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условия нцТело цикла S3кц  до

Слайд 13(С) Болгова Н.А.
2015
Задача 3. Найти сумму натуральных нечетных чисел от 1

до N

АЛГ сумма (цел N , S)
АРГ N
РЕЗ S
НАЧ
S : = 0, Х:= 1
НЦ
S : = S + X
X:= X + 2
КЦ ДО X > N
КОН

(С) Болгова Н.А.2015Задача 3. Найти сумму натуральных нечетных чисел от 1 до N АЛГ сумма (цел N

Слайд 14(С) Болгова Н.А.
2015
Вопросы
Назовите основные алгоритмические структуры
Какой алгоритм называют линейным?
Какой алгоритм называют

разветвляющимся?
Какой алгоритм называют циклическим?
Назовите виды циклических алгоритмов.
(С) Болгова Н.А.2015ВопросыНазовите основные алгоритмические структурыКакой алгоритм называют линейным?Какой алгоритм называют разветвляющимся?Какой алгоритм называют циклическим?Назовите виды циклических

Слайд 15(С) Болгова Н.А.
2015
1)Назовите алгоритмическую структуру 2)Назначение структуры


(С) Болгова Н.А.2015     1)Назовите алгоритмическую структуру 2)Назначение структуры

Слайд 16(С) Болгова Н.А.
2015
1) Назовите алгоритмическую структуру 2) Назначение структуры


(С) Болгова Н.А.20151) Назовите алгоритмическую структуру 2) Назначение структуры

Слайд 17(С) Болгова Н.А.
2015
1) Назовите алгоритмическую структуру 2) Назначение структуры



(С) Болгова Н.А.20151) Назовите алгоритмическую структуру 2) Назначение структуры

Слайд 18(С) Болгова Н.А.
2015
1) Назовите алгоритмическую структуру 2) Назначение структуры


(С) Болгова Н.А.20151) Назовите алгоритмическую структуру 2) Назначение структуры

Слайд 19Устные задания

Устные задания

Слайд 20(С) Болгова Н.А.
2015
1.Укажите тип данного алгоритма

2.В результате выполнения алгоритма было получено Z=60. Укажите пропущенный оператор

Х : = 6

Y : = 8

Z : = Х ? Y

Z : = Z + 12

Вывод Z

начало

конец

Ответ: умножение

Задача 1

(С) Болгова Н.А.2015     1.Укажите тип данного алгоритма   2.В результате выполнения алгоритма

Слайд 21(С) Болгова Н.А.
2015
1.Укажите тип данного алгоритма 2. В результате выполнения алгоритма

было получено число 40. С каким числом начал работать алгоритм

начало

Ввод Х

Х: = Х -3

Х > 25

Х: = Х +4

Х: = Х - 2

Х: = Х * 2

Вывод Х

конец

да


нет

Ответ: Х=25

Задача 2

(С) Болгова Н.А.20151.Укажите тип данного алгоритма   2. В результате выполнения алгоритма было получено число 40.

Слайд 22(С) Болгова Н.А.
2015
1. Укажите тип данного алгоритма 2. Введено число 1. Выполните

алгоритм и дайте ответ

начало

Ввод Х

Х : = 2*Х +3

Х < 40

Х : = Х +10

Вывод Х

конец

да

нет

Ответ: Х=45

Задача 3

(С) Болгова Н.А.20151. Укажите тип данного алгоритма  2. Введено число 1. Выполните алгоритм и дайте ответ

Слайд 23(С) Болгова Н.А.
2015
1. Укажите тип данного алгоритма 2. Введено число 20. Выполните

алгоритм и дайте ответ

начало

Ввод N

S : = 0

X=1,N шаг 5

S : = S + X

Вывод S

конец

Задача 4

Ответ: Х=34

(С) Болгова Н.А.20151. Укажите тип данного алгоритма  2. Введено число 20. Выполните алгоритм и дайте ответ

Слайд 24ПОСТРОЙ БЛОК - СХЕМУ

ПОСТРОЙ БЛОК - СХЕМУ

Слайд 25(С) Болгова Н.А.
2015
Задача № 5.
АЛГ площадь (цел

X , Y, вещ S)
АРГ X , Y
РЕЗ S
НАЧ
S : = X * Y / 2
КОН
(С) Болгова Н.А.2015Задача № 5.    АЛГ площадь (цел X , Y, вещ S)

Слайд 26(С) Болгова Н.А.
2015
Задача № 6
АЛГ сумма (цел N , S)

АРГ N
РЕЗ S
НАЧ
S : = 0
ДЛЯ X ОТ 2 ДО N ШАГ 2
НЦ
S : = S + X
КЦ
КОН
(С) Болгова Н.А.2015Задача № 6АЛГ сумма (цел N , S)    АРГ N

Слайд 27(С) Болгова Н.А.
2015
Ответ к задаче 5

(С) Болгова Н.А.2015Ответ к задаче 5

Слайд 28(С) Болгова Н.А.
2015
Ответ к задаче 6

(С) Болгова Н.А.2015Ответ к задаче 6

Слайд 29СОСТАВЬ АЛГОРИТМ

СОСТАВЬ АЛГОРИТМ

Слайд 30(С) Болгова Н.А.
2015
Задача № 7

(С) Болгова Н.А.2015  Задача № 7

Слайд 31(С) Болгова Н.А.
2015
Задача № 8

(С) Болгова Н.А.2015Задача № 8

Слайд 32(С) Болгова Н.А.
2015
Ответ к задаче 7
АЛГ произведение (цел N , P)

АРГ N
РЕЗ S
НАЧ
P: = 1
A: = 2
ПОКА А < = N
НЦ
P: = P * A
A: = A + 2
КЦ
КОН

(С) Болгова Н.А.2015Ответ к задаче 7АЛГ произведение (цел N , P)     АРГ N

Слайд 33(С) Болгова Н.А.
2015
Ответ к задаче 8
АЛГ наименьшее ( вещ X, Y,

K ,M)
АРГ X, Y
РЕЗ K, М
НАЧ
ЕСЛИ X > = 0 и Y > = 0
ТО K: = X * Y
ИНАЧЕ М : = X + Y
ВСЕ
КОН

(С) Болгова Н.А.2015Ответ к задаче 8АЛГ наименьшее ( вещ X, Y, K ,M)    АРГ

Слайд 34(С) Болгова Н.А.
2015
Д.з.: п 13 (учебник И.Семакина «Информатика 10 класс»)

(С) Болгова Н.А.2015Д.з.: п 13 (учебник И.Семакина «Информатика 10 класс»)

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

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


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

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

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

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