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

• 1 слайд

  Основные алгоритмические структуры.
  9 класс
  Урок 10
  

• 2 слайд

  Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:
  дискретности
  понятности
  определённости
  результативности
  массовости
  

• 3 слайд

  Исполнитель алгоритма
  Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
  Формальный
  Неформальный
  Исполнитель
  Круг решаемых задач
  Среда исполнителя
  Режимы работы
  Непосредственное управление
  Программное управление
  Область, обстановка, условия
  Исполнители алгоритмов
  СКИ
  

• 4 слайд

  Свойства алгоритма
  Свойства алгоритма
  Путь решения задачи
  разделён на отдельные шаги
  Алгоритм состоит из
  команд, входящих в СКИ
  Команды понимаются
  однозначно
  Обеспечивается получение
  ожидаемого результата
  Обеспечивается решение
  задач с различными исходными
  данными
  Дискретность
  Понятность
  Определённость
  Результативность
  Массовость
  

• 5 слайд

  Определение объектов,
  указанных в задаче
  Разработка алгоритма
  Установление свойств
  объектов, отношений
  и действий с объектами
  Определение исходных
  данных и результата
  Определение
  последовательности
  действий
  Запись
  последовательности
  действий с помощью
  команд СКИ
  Алгоритм – модель деятельности исполнителя алгоритмов
  Разработка алгоритма
  

• 6 слайд

  Основные способы записи алгоритма
  Словесные
  Графические
  На алгоритмических языках
  Словесное описание
  Построчная запись
  Последователь-ность рисунков
  Структурограмма
  Школьный алгоритмический
  язык
  Язык программирова-ния
  Блок-схема
  

• 7 слайд

  Основные алгоритмические конструкции
  Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
  следования,
  ветвления,
  повторения.
  (Э. Дейкстра)
  Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
  

• 8 слайд

  Следование
  Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
  Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.
  Действие 1
  Действие 2
  Алгоритмическая структура «следование»
  

• 9 слайд

  Начало
  Столовую ложку сушёных плодов
  шиповника измельчить в ступке
  Залить стаканом кипячёной воды
  Кипятить 10 минут на слабом огне
  Охладить
  Процедить
  Конец
  Линейный алгоритм
  приготовления отвара шиповника
  

• 10 слайд

  х:=2
  у:=х*х
  у:=у*у
  х:=у*х
  s:=x+y
  2
  2
  4
  2
  32
  32
  16
  16
  48
  16
  -
  -
  -
  -
  -
  Вычисления по алгоритму
  Алгоритм
  Ответ: s = 48
  

• 11 слайд

  Ветвление
  Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).
  Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
  

• 12 слайд

  Полная форма ветвления
  Действие 1
  Условие
  Действие 2
  если <условие>
  то <действие 1>
  иначе <действие 2>
  все
  Да
  Нет
  

• 13 слайд

  Неполная форма ветвления
  Действие 1
  Условие
  если <условие>
  то <действие 1>
  все
  Пример:
  алг сборы на прогулку
  нач
  если на улице дождь
  то взять зонтик
  все
  кон
  Да
  Нет
  

• 14 слайд

  Операции сравнения
  

• 15 слайд

  Вычисление функции f(x)=|x|
  Начало
  Список данных
  X, Y -вещ
  Х
  Х>0
  Y:=X
  Y:=-X
  Y
  Конец
  да
  нет
  

• 16 слайд

  Простые и составные условия
  Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).
  Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].
  A, B, X
  (X>=A) and (X<=B)
  ДА
  НЕТ
  да
  нет
  Ответ: Принадлежит
  A=2
  X=4
  B=6
  Ответ: Не принадлежит
  B=4
  X=6
  

• 17 слайд

  10
  30
  30 > 10 (Да)
  20 > 30 (Нет)
  Y = A
  B >Y
  C >Y
  Y = B
  Наибольшая из 3-х величин
  Переменной Y присваивается значение большей из трёх величин A, B и C.
  Y:=A
  B>Y
  Y:=B
  Y:=C
  C>Y
  да
  нет
  да
  нет
  Ответ: Y = 30
  

• 18 слайд

  Решение линейного уравнения ax + b = 0
  Корней нет
  Список данных
  a, b, x - вещ
  a, b
  a<>0
  x:=-b/a
  b<>0
  Любое число
  нет
  да
  да
  нет
  

• 19 слайд

  Повторение
  Повторение - последовательность действий, выполняемых многократно.
  Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами.
  Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
  

• 20 слайд

  Цикл с заданным условием продолжения работы
  (цикл-ПОКА, цикл с предусловием)
  Тело цикла
  Условие
  да
  нет
  нц пока <условие>
  <тело цикла (последовательность действий)>
  кц
  

• 21 слайд

  Цикл с заданным условием окончания работы
  (цикл-ДО, цикл с постусловием)
  
  Тело цикла
  Условие
  да
  нет
  Запись на алгоритмическом языке:
  нц
  <тело_цикла (последовательность действий)>
  кц при <условие>
  

• 22 слайд

  Цикл с постусловием
  Пример. Алгоритм по выучиванию наизусть четверостишия.
  алг четверостишие
  нач
  нц
  прочитать четверостишие по книге 1 раз
  прочитать четверостишие наизусть
  кц при не сделал ошибку
  кон
  

• 23 слайд

  Вычисление значения переменной b
  Конец
  да
  нет
  Начало
  Список данных
  a, b - цел
  a := 1
  b := 1
  a = 8
  a := a *2
  b := b +a
  b
  

• 24 слайд

  Таблица значений переменных
  2 = 8 (Нет)
  4 = 8 (Нет)
  8 = 8 (Да)
  1
  1
  2
  2
  4
  4
  8
  8
  1
  1
  3
  7
  7
  15
  3
  

• 25 слайд

  Задача о тренировках
  Конец
  да
  нет
  Начало
  Список данных
  i – цел
  x – вещ
  i := 1
  x := 10
  x>= 25
  i := i +1
  x := x +0.1*x
  i
  План тренировок:
  В 1-й день пробежать 10 км.
  Каждый следующий день увеличивать расстояние на 10% от результата предыдущего дня.
  Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно.
  Начиная с какого дня спортсмен будет пробегать 25 км?
  Пусть x — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x — это 10% от x).
  
  

• 26 слайд

  Цикл с заданным числом повторений
  (цикл-ДЛЯ, цикл с параметром)
  
  Запись на алгоритмическом языке:
  
  нц для i от i1 до i2 шаг R
  <тело_цикла (последовательность действий)>
  кц
  Тело цикла
  i = i1, i2
  

• 27 слайд

  Цикл с заданным числом повторений
  алг переправа
  нач
  нц для i от 1 до 5
  два мальчика переправляются на противоположный берег.
  один мальчик высаживается на берег
  другой мальчик плывёт обратно
  солдат переправляется через реку
  мальчик возвращается на исходную позицию
  кц
  кон
  

• 28 слайд

  Вопросы:
  1. Приведите пример линейного алгоритма.
  А) из литературного произведения;
  Б) из повседневной жизни;
  В) из любой предметной области, изучаемой в школе
  Г)
  

• 29 слайд

  Домашнее задание:
  
  §1.2.1, 1.2.2, .1.2.3, 1.2.4, 1.2.5
  задание1.2, стр. 21, 1.3, стр. 23, 1.4, стр.25
  

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

Урок 10. Основные алгоритмические структуры.

Цель:

1.Образовательные: обеспечить усвоение понятий алгоритм, исполнитель, свойства алгоритма, дать представление об основных алгоритмических структурах умения составлять простейшие блок-схемы алгоритмов.

2.Развивающие: способствовать развитию алгоритмического мышления, внимательности, информационной культуры

3.Воспитательные: формировать способность к самостоятельной работе, самоконтролю и правильной организации рабочего времени, содействовать профориентации учеников.

Контрольные вопросы:

1.Приведите примеры известных вам алгоритмов.

2.Перечислите основные свойства алгоритмов и проиллюстрируйте их примерами.

3.Как вы понимаете формальное исполнение алгоритма?

Объяснение нового материала:

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

Слайд 1.

Алгоритм - это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату, которое обладает свойствами:

•дискретности

•понятности

•определённости

•результативности

•массовости

Слайд 2.

Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Слайд 3.

Слайд 4

Слайд 5

Слайд 6.

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

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:

•следования,

•ветвления,

•повторения.

Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.

Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.

А) Составьте блок-схему линейного алгоритма заваривания шиповника

Б) дан фрагмент алгоритма:

определите, чему будет равно s после выполнения этого фрагмента

(s = 48)

Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).

Слайд 11.

	Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Полная форма ветвления

Слайд 12

если <условие> то <действие 1> иначе <действие 2> все

Приведите пример:

алг правописание частиц НЕ, НИ нач если частица под ударением то писать НЕ иначе писать НИ все кон

Слайд 13

Неполная форма ветвления

если <условие>

то <действие 1>

все

алг сборы на прогулку

нач

если на улице дождь

то взять зонтик

все

кон

слайд 14

Операции сравнения:

A < B А меньше В

A > B А больше В

A >= B А больше или равно В

A <= B А меньше или равно В

A <> B А не равно В

Слайд 16

Простые и составные условия

Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).

Примеры:

• Алгоритм определения принадлежности точки Х отрезку [A; B].

Слайды 17, 18

Примеры:

• Составьте алгоритм получения наибольшего из трех введенных чисел.
• Решение линейного уравнения: ах + b = 0

Слайд 19 – 29 Алгоритмическая структура «Цикл»

Повторение - последовательность действий, выполняемых многократно.

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

Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.

		Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием)

Запись на алгоритмическом языке:

нц

<тело_цикла (последовательность действий)>

кц при <условие>

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

(цикл-ДЛЯ, цикл с параметром)

Запись на алгоритмическом языке:

нц для i от i1 до i2 шаг R

<тело_цикла (последовательность действий)>

кц

Слайд 30

Закрепление нового материала. Ответы на вопросы:

1. Приведите пример линейного алгоритма.
А) из литературного произведения;
Б) из повседневной жизни;
В) из любой предметной области, изучаемой в школе