Презентация урока по информатике Структура алгоритмов. Задач Найдите площадь трапеции с основаниями A,B, высотой Н
 Скачать 0.73 Mb.
|
Структура алгоритмов10 класс Структура «Следование»Задача1. Найдите площадь трапеции с основаниями A,B, высотой НАЛГ трапеция (цел A, B, H, S) АРГ A, B, H РЕЗ S НАЧ S : = ( A + B ) * H / 2 КОН Структура «Ветвление»Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий Полная форма ветвленияесли <условие> то серия 1 иначе серия 2 всё Неполная форма ветвленияесли <условие> то серия 1 всё Задача 1. Найдите значение функцииПостановка задачи (анализ) если х< = 0 то y := 3*x иначе y :=1/ x всё АЛГ функция (вещ Х,У) АРГ Х РЕЗ У НАЧ КОН Цикл с параметром- цикл, выполнение которого определяется значениями параметрадля Х от 1 до N шаг a нц Тело цикла S 1 кц Пример 3. Найти сумму натуральных нечетных чисел от 1 до NАЛГ сумма (цел N , S) АРГ N РЕЗ S НАЧ S : = 0 ДЛЯ X ОТ 1 ДО N ШАГ 2 НЦ S : = S + X КЦ КОН Цикл с предусловием- цикл, выполнение которого повторяется пока истинно условиепока условие нц Тело цикла S 2 кц АЛГ сумма (цел N , S) АРГ N РЕЗ S НАЧ S : = 0, Х:= 1 (первое нечетное число) ПОКА X <= N НЦ S : = S + X X:= X + 2 (шаг цикла) КЦ КОН да нет Цикл с постусловием- цикл, выполнение которого повторяется ДО истинности условиянц Тело цикла S3 кц до условие Цикл, обратный циклу ПОКА (с предусловием) АЛГ сумма (цел N , S) АРГ N РЕЗ S НАЧ S : = 0, Х:= 1 НЦ S : = S + X X:= X + 2 КЦ ДО X > N КОН ВопросыНазовите основные алгоритмические структуры Какой алгоритм называют линейным? Какой алгоритм называют разветвляющимся? Какой алгоритм называют циклическим? Назовите виды циклических алгоритмов. 1)Назовите алгоритмическую структуру 2)Назначение структурыУстные задания1.Укажите тип данного алгоритма 2.В результате выполнения алгоритма было получено Z=60. Укажите пропущенный операторХ : = 6 Y : = 8 Z : = Х ? Y Z : = Z + 12 Вывод Z начало конец Ответ: умножение Задача 1 1.Укажите тип данного алгоритма 2. В результате выполнения алгоритма было получено число 40. С каким числом начал работать алгоритмначало Ввод Х Х: = Х -3 Х > 25 Х: = Х +4 Х: = Х - 2 Х: = Х * 2 Вывод Х конец да нет Ответ: Х=25 Задача 2 1. Укажите тип данного алгоритма 2. Введено число 1. Выполните алгоритм и дайте ответначало Ввод Х Х : = 2*Х +3 Х < 40 Х : = Х +10 Вывод Х конец да нет Ответ: Х=45 Задача 3 1. Укажите тип данного алгоритма 2. Введено число 20. Выполните алгоритм и дайте ответначало Ввод N S : = 0 X=1,N шаг 5 S : = S + X Вывод S конец Задача 4 Ответ: Х=34 ПОСТРОЙ БЛОК - СХЕМУЗадача № 5.АЛГ площадь (цел X , Y, вещ S) АРГ X , Y РЕЗ S НАЧ S : = X * Y / 2 КОН Задача № 6АЛГ сумма (цел N , S) АРГ N РЕЗ S НАЧ S : = 0 ДЛЯ X ОТ 2 ДО N ШАГ 2 НЦ S : = S + X КЦ КОН Ответ к задаче 5Ответ к задаче 6СОСТАВЬ АЛГОРИТМЗадача № 72015 Задача № 8Ответ к задаче 7АЛГ произведение (цел N , P) АРГ N РЕЗ S НАЧ P: = 1 A: = 2 ПОКА А < = N НЦ P: = P * A A: = A + 2 КЦ КОН Ответ к задаче 8АЛГ наименьшее ( вещ X, Y, K ,M) АРГ X, Y РЕЗ K, М НАЧ ЕСЛИ X > = 0 и Y > = 0 ТО K: = X * Y ИНАЧЕ М : = X + Y ВСЕ КОН Д.з.: п 13 (учебник И.Семакина «Информатика 10 класс») |