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

• 1 слайд

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

• 2 слайд

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

• 3 слайд

  (С) Болгова Н.А.
  3
  2015
  Задача1. Найдите площадь трапеции с основаниями A,B, высотой Н
  АЛГ трапеция (цел A, B, H, S)
  АРГ A, B, H
  РЕЗ S
  НАЧ
  S : = ( A + B ) * H / 2
  КОН
  

• 4 слайд

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

• 5 слайд

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

• 6 слайд

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

• 7 слайд

  (С) Болгова Н.А.
  7
  2015
  Задача 1. Найдите значение функции
  Постановка задачи (анализ)
  если х< = 0
  то y := 3*x
  иначе y :=1/ x
  всё
  АЛГ функция (вещ Х,У)
  АРГ Х
  РЕЗ У
  НАЧ
  
  
  
  
  КОН
  

• 8 слайд

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

• 9 слайд

  (С) Болгова Н.А.
  9
  2015
  Пример 3. Найти сумму натуральных нечетных чисел от 1 до N
  АЛГ сумма (цел N , S)
  АРГ N
  РЕЗ S
  НАЧ
  S : = 0
  ДЛЯ X ОТ 1 ДО N ШАГ 2
  НЦ
  S : = S + X
  КЦ
  КОН
  

• 10 слайд

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

• 11 слайд

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

• 12 слайд

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

• 13 слайд

  (С) Болгова Н.А.
  13
  2015
  Задача 3. Найти сумму натуральных нечетных чисел от 1 до N
  АЛГ сумма (цел N , S)
  АРГ N
  РЕЗ S
  НАЧ
  S : = 0, Х:= 1
  НЦ
  S : = S + X
  X:= X + 2
  КЦ ДО X > N
  КОН
  

• 14 слайд

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

• 15 слайд

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

• 16 слайд

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

• 17 слайд

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

• 18 слайд

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

• 19 слайд

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

• 20 слайд

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

• 21 слайд

  (С) Болгова Н.А.
  21
  2015
  1.Укажите тип данного алгоритма
  
  2. В результате выполнения алгоритма было получено число 40. С каким числом начал работать алгоритм
  
  
  начало
  Ввод Х
  Х: = Х -3
  Х > 25
  Х: = Х +4
  Х: = Х - 2
  Х: = Х * 2
  Вывод Х
  конец
  да
  нет
  Ответ: Х=25
  Задача 2
  

• 22 слайд

  (С) Болгова Н.А.
  22
  2015
  1. Укажите тип данного алгоритма
  
  2. Введено число 1. Выполните алгоритм и дайте ответ
  начало
  Ввод Х
  Х : = 2*Х +3
  Х < 40
  Х : = Х +10
  Вывод Х
  конец
  да
  нет
  Ответ: Х=45
  Задача 3
  

• 23 слайд

  (С) Болгова Н.А.
  23
  2015
  1. Укажите тип данного алгоритма
  
  2. Введено число 20. Выполните алгоритм и дайте ответ
  начало
  Ввод N
  S : = 0
  X=1,N шаг 5
  S : = S + X
  Вывод S
  конец
  Задача 4
  Ответ: Х=34
  

• 24 слайд

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

• 25 слайд

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

• 26 слайд

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

• 27 слайд

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

• 28 слайд

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

• 29 слайд

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

• 30 слайд

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

• 31 слайд

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

• 32 слайд

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

• 33 слайд

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

• 34 слайд

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

Краткое описание документа:

Презентация к уроку информатики в 10 классе по учебнику И. Г.Семакина "Структура алгоритмов".Тип урока- комбинированный. Урок содержит теоретический материал , закрепление: устные задания на определение структуры алгоритмов, устные задачи на чтение и обработку алгоритмов в виде блок-схем; письменные задания на составление алгоритмов по заданной блок-схеме и блок-схемы по заданному алгоритму.