• 

  1 слайд

  Алгоритм
  Свойства алгоритма
  Основные алгоритмические структуры
  
  9 класс
  

• 

  2 слайд

  Определение алгоритма
  АЛГОРИТМ – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
  

• 

  3 слайд

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

• 

  4 слайд

  История
  Появление алгоритмов связывают с зарождением математики.
  Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.
  Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
  

• 

  5 слайд

  АЛГОРИТМ
  Дискретность
  (от лат. discretus — разделённый,
  прерывистый, раздельность)-
  алгоритм должен состоять из
  конкретных действий, следующих
  в определенном порядке
  Детерминированность
  (от лат. determinate –
  Определенность, точность)-
  любое действие должно
  быть строго и недвусмысленно
  определено в каждом случае
  Результативность
  - отсутствие ошибок, алгоритм
  должен приводить к
  правильному результату для всех
  допустимых входных значениях
  Конечность
  - каждое действие и
  алгоритм в целом
  должны иметь
  возможность завершения
  Массовость
  - один и тот же алгоритм
  можно использовать с
  разными исходными
  данными
  Свойства алгоритма
  

• 

  6 слайд

  Виды алгоритмов
  

• 

  7 слайд

  Правила создания алгоритма
  Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
  Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
  Объект, который будет выполнять алгоритм, обычно называют исполнителем.
  Компьютер – автоматический исполнитель алгоритмов.
  Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
  

• 

  8 слайд

  Способы записи алгоритмов
  На практике наиболее распространены следующие формы представления алгоритмов:
  В устной форме.
  В письменной форме на естественном языке.
  Алгоритмический язык.
  Для более наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов
  Программа
  

• 

  9 слайд

  Стандартные графические объекты блок-схемы:
  начало
  конец
  ввод
  вывод
  условие
  действие
  счетчик
  

• 

  10 слайд

  Основные алгоритмические конструкции
  1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
  2. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
  3. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);
  4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
  

• 

  11 слайд

  ФИЗКУЛЬТМИНУТКА
  Упражнения для глаз
  • Закрыть глаза, не напрягая глазные мышцы, а затем широко раскрыть и посмотреть вдаль поверх монитора. Повторяют 4-5 раз.
  • Посмотреть на кончик носа, затем перевести взгляд вдаль, также повторяют 4-5 раз.
  • Делать круговые движения глазами, не поворачивая головы. Сначала в одну сторону, затем в другую. По окончании упражнения посмотреть вдаль.
  • Движения по диагонали в одну и другую стороны.
  • Движения вверх-вниз. Повторяют по 3-4 раза.
  • Посмотреть на указательный палец, который сначала удален от глаз на расстоянии 25-30 см, затем не сводя с пальца глаз приближается к кончику носа. По окончании посмотреть вдаль.
  

• 

  12 слайд

  Алгоритм
  открывания двери
  1. Достать ключ из кармана.
  2. Вставить ключ в замочную скважину.
  3. Повернуть ключ два раза против часовой стрелки.
  4. Вынуть ключ
  Линейная структура
  начало
  Вставить ключ в замок
  Вынуть ключ
  Достать ключ
  конец
  Повернуть ключ
  начало
  Действие 2
  Действие N
  Действие 1
  конец
  ……………
  Блок-схема
  

• 

  13 слайд

  Разветвляющаяся структура
  Полное ветвление
  Неполное ветвление
  условие
  Действие 1
  Действие 2
  да
  нет
  условие
  Действие
  да
  нет
  

• 

  14 слайд

  Разветвляющаяся структура
  Полное ветвление
  
  ( Алгоритм перехода улицы)
  
  Загорелся красный свет,
  Это значит - хода нет.
  Если горит красный,
  Значит путь опасный.
  Загорелся жёлтый свет –
  Никому дороги нет.
  Светофор моргнул и – раз!
  Он зажёг зелёный глаз!
  Зелёный свет горит,
  Как будто говорит:
  - Пожалуйста, идите,
  Но только не бегите
  Горит красный
  или желтый
  Стой и жди
  иди
  да
  нет
  начало
  конец
  

• 

  15 слайд

  Неполное ветвление
  Разветвляющаяся структура
  пожар
  Звони 01
  да
  начало
  конец
  нет
  

• 

  16 слайд

  Циклическая структура
  ЦИКЛ
  с параметром
  с условием
  с предусловием
  (цикл ПОКА)
  с постусловием
  (цикл ДО)
  условие
  Тело цикла
  нет
  да
  счетчик
  Тело цикла
  Тело цикла
  условие
  нет
  да
  

• 

  17 слайд

  Циклическая структура
  На счет в банке положена сумма денег S, под проценты P. Определить сумму на счету через 5 лет при условии, что сумма вклада не изменялась вкладчиком.
  Год: от 1 до 5
  S= S + S*P/100
  начало
  Ввод S. P
  Вывод S
  конец
  Вывод S
  Год = 1
  Год=6
  S= S + S*P/100
  начало
  Ввод S. P
  конец
  Год = Год + 1
  нет
  да
  Год = 1
  Год<=5
  S= S + S*P/100
  начало
  Ввод S. P
  Вывод S
  конец
  Год = Год + 1
  нет
  да
  

• 

  18 слайд

  УСТНЫЙ ТЕСТ
  №1. К какому виду алгоритмов
  можно отнести этот алгоритм?
  1.Линейный. 2.Циклический.
  3.С полным ветвлением.
  4.С неполным ветвлением.
  №2. К какому виду циклов можно
  отнести фрагмент алгоритма?
  1.Цикл с известным числом повторений.
  2.Цикл с предусловием.
  3.Цикл с постусловием.
  
  
  нет
  да
  

• 

  19 слайд

  №3. Какому типу алгоритма
  соответствует сюжет сказки:
  «Налево пойдёшь –
  невесту найдёшь.
  Направо пойдёшь –
  жизнь потеряешь.»
  №4. К какому типу алгоритмов можно отнести действия землекопа?
  

• 

  20 слайд

  №5. В жизни существует много
  синонимов для понятия «алгоритм». Что из указанного нельзя назвать алгоритмом?
  
  1.Рецепт приготовления блюда.
  2.Инструкцию по использованию бытового прибора.
  3.Афишу кинотеатра.
  4.План создания презентации.
  №6. К какому способу можно отнести такое представление алгоритма?
  
  
  
  
  
  
  
  
  
  
  
  1.Словесный.
  2. Графический.
  3.Табличный.
  4. Программный.
  да
  нет
  А=5
  А>8
  А=А*7
  

• 

  21 слайд

  Домашнее задание
  1) § 27, 30, 31
  2) задачник-практикум:
  стр 213 №6,
  стр 215 №20, №24,
  стр 216 №30
  
  

• 

  22 слайд

  Список материалов
  
  Информатика и ИКТ:учебник для 9 класса/ И.Г.Семакин, Л.А. Залогова, С.В.Русаков, Л.В.Шестакова. 3-е изд. –М.БИНОМ.Лаборатория знаний, 2010
  Методы программирования. Учебное пособие./ Н.И.Минакова, Е.С.Невская, Г.А.Угольницкий, А.А.Чекулаева, М.И.Чердынцева. –М.Вузовская книга, 1999
  http://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC
  http://www.klyaksa.net/htm/exam/exam2007/exam_9_2007/bilet06.htm
  psbatishev.narod.ru/vb/v016.htm
  
  

Краткое описание материала