Презентация к уроку информатики по теме Алгоритмы

• 1 слайд

  Урок
  повторение
  по теме
  «Алгоритмы»
  Учитель информатики
  ГБОУ Гимназия № 284 г.Санкт-Петербург
  Савицкая Галина Сафроновна
  

• 2 слайд

  2
  Ход урока
  Группа разбивается на 2 команды
  Команды выбирают название и капитана
  Правила:
  Команды дают ответы у доски
  по очереди.
  Если одна из команд отвечает неправильно, вторая команда может дать свой ответ.
  Правильный ответ - 1 балл
  

• 3 слайд

  3
  Алгоритм
  Аль-Хорезми
  С именем какого ученого связан термин алгоритм ?
  Паскаль
  Виннер
  Лобачевский
  Выберите ответ
  

• 4 слайд

  4
  Алгоритм
  12
  Сколько веков
  недавно исполнилось
  понятию алгоритм ?
  7
  5
  2
  Выберите ответ
  

• 5 слайд

  5
  Алгоритм –
  совершить последовательность
  направленных на достижение
  или на решение
  исполнителю
  понятное и точное предписание
  поставленной задачи
  указанной цели
  действий
  Вставьте слова в нужной последовательности
  

• 6 слайд

  6
  Исполнители
  Выберите исполнителей
  !
  !
  !
  !
  !
  !
  !
  

• 7 слайд

  7
  Свойства алгоритма
  О каком свойстве алгоритма идет речь, когда алгоритм
  при его составлении разбивается
  на отдельные блоки – шаги?
  результативность
  дискретность
  понятность
  конечность
  массовость
  Выберите ответ
  

• 8 слайд

  8
  Свойства алгоритма
  Свойство алгоритма, состоящее в том,
  что алгоpитм должен
  пpиводить к pешению задачи
  за конечное число шагов ?
  результативность
  дискретность
  понятность
  конечность
  массовость
  Выберите ответ
  

• 9 слайд

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

• 10 слайд

  10
  Свойства алгоритма
  Свойство алгоритма,
  заключающиеся в том,
  что исполнитель алгоритма
  должен знать, как его выполнять ?
  результативность
  дискретность
  понятность
  конечность
  массовость
  Выберите ответ
  

• 11 слайд

  11
  Свойства алгоритма
  Свойство, заключающиеся в том,
  что один и тот же алгоритм
  можно использовать
  с разными исходными данными ?
  результативность
  дискретность
  понятность
  конечность
  массовость
  Выберите ответ
  

• 12 слайд

  12
  Свойства алгоритма
  Выберите правильные свойства алгоритма
  понятность
  дискретность
  конечность
  результативность
  массовость
  абстрактность
  линейность
  цикличность
  ветвление
  простота записи
  

• 13 слайд

  13
  Вопросы:
  Какие из документов являются алгоритмами? Ответ обоснуйте.
  Правило правописания приставок, оканчивающихся на з, с
  Программа телепередач
  Кулинарный рецепт приготовления блюда
  Инструкция по сборке проданного в разобранном виде шкафа
  Вращение Земли вокруг оси
  ДА
  ДА
  НЕТ
  НЕТ
  ДА
  

• 14 слайд

  14
  Способы записи алгоритма
  Выберите способ записи
  графический
  словесный
  программный
  псевдокод
  Алгоритм. Почистить картошку
  Дано: Нож, картошка;
  1. В правую руку взять нож за
  ручку 
  2. Пока  картошка не кончилась
  3. В левую — взять нечищеную
  картошку 
  4. Острой стороной лезвия тонко
  срезать у картошки кожуру.
  5. Положить картошку в кастрюлю.
  6. Результат: Картошка почищена.
  

• 15 слайд

  15
  Способы записи алгоритма
  Выберите способ записи
  графический
  словесный
  программный
  псевдокод
  Начало
  Конец
  Ввод N
  N = 1
  да
  линия
  N = 2
  прям-к
  да
  

• 16 слайд

  16
  Способы записи алгоритма
  Выберите способ записи
  графический
  словесный
  программный
  псевдокод
  INPUT “ Введите номер фигуры “ , N
  
  IF n = 1 THEN LINE (100, 100)-(100, 200)
  
  IF n = 2 THEN LINE (400, 100)-(500, 200), 4, BF
  
  IF n = 3 THEN CIRCLE (200, 200), 30: PAINT (200, 200), 14, 15
  

• 17 слайд

  17
  Способы записи алгоритма
  Выберите способ записи
  графический
  словесный
  программный
  псевдокод
  алг название алгоритма)
  дано условия применимости алгоритма
  надо цель выполнения алгоритма
  нач
  последовательность команд
  (тело алгоритма)
  кон
  

• 18 слайд

  18
  Способы записи алгоритма
  Выберите правильные способы записи
  электронный
  графический
  словесный
  программный
  псевдокод
  магнитный
  визуальный
  табличный
  логический
  оптический
  

• 19 слайд

  19
  Символы блок-схем
  Выберите нужный блок
  X = 2 * a +1
  Начало
  X > 0
  Ввод Х
  Y = sin ( X )
  

• 20 слайд

  20
  Символы блок-схем
  Выберите нужный блок
  X = 2 * a +1
  Начало
  X > 0
  Ввод Х
  Y = sin ( X )
  

• 21 слайд

  21
  Символы блок-схем
  Выберите нужный блок
  X = 2 * a +1
  X > 0
  Ввод Х
  Y = sin ( X )
  Начало
  

• 22 слайд

  22
  Символы блок-схем
  Выберите нужный блок
  X = 2 * a +1
  X > 0
  Ввод Х
  Y = sin ( X )
  Начало
  

• 23 слайд

  23
  Символы блок-схем
  Выберите нужный блок
  X = 2 * a +1
  X > 0
  Ввод Х
  Y = sin ( X )
  Начало
  

• 24 слайд

  24
  
  Основные алгоритмические
  конструкции
  Следование
  Ветвление
  Повторение
  Выберите нужную конструкцию
  

• 25 слайд

  25
  
  Основные алгоритмические
  конструкции
  Следование
  Ветвление
  Повторение
  Выберите нужную конструкцию
  

• 26 слайд

  26
  
  Основные алгоритмические
  конструкции
  Следование
  Ветвление
  Повторение
  Выберите нужную конструкцию
  

• 27 слайд

  27
  Выполнение алгоритма
  А теперь вы становитесь исполнителями алгоритмов
  Ответы дают обе команды на листах ответов
  Выигрывает та команда, которая первой дает правильный ответ
  

• 28 слайд

  28
  Выполнение алгоритма
  Составьте определение по указанному времени:
  15:55, 13:30, 04:10, 07:50, 12:25, 20:45
  МОДЕЛИ
  ЭТО
  РОВАНИЕ
  МЕТОД
  ПОЗ
  НАНИЯ
  СОСТО
  ЯЩИЙ
  В СОЗД
  АНИИ
  МОДЕ
  ЛЕЙ
  Ответ:
  МОДЕЛИРОВАНИЕ ЭТО МЕТОД ПОЗНАНИЯ СОСТОЯЩИЙ В СОЗДАНИИ МОДЕЛЕЙ
  

• 29 слайд

  29
  Выполнение алгоритма
  Исполнитель имеет систему команд:
  шаг вперед
  поворот налево
  поворот направо.
  
  Что нарисует исполнитель по следующему алгоритму?
  1. Шаг
  2. Поворот налево
  3. Шаг
  4. Шаг
  5. Поворот налево
  6. Шаг
  7. Поворот налево
  8. Шаг
  9. Поворот налево
  10. Шаг
  Ответ:
  

• 30 слайд

  30
  Выполнение алгоритма
  А как изменится алгоритм для рисования той же фигуры,
  если исполнитель будет иметь следующую систему команд:
  шаг
  поворот направо ?
  

• 31 слайд

  31
  Вычислите результат алгоритма
  по индивидуальным входным данным
  Пример: М = 3
  Чему равен У при завершении алгоритма?
  1
  1
  2
  2
  3
  4
  Ответ
  

• 32 слайд

  32
  Вычислите результат алгоритма
  по индивидуальным входным данным
  

• 33 слайд

  33
  Вычислите результат алгоритма
  по индивидуальным входным данным
  

• 34 слайд

  34
  Какое значение будет иметь переменная z после выполнения данного алгоритма?
  Нет
  Да
  Да
  Нет
  z = 0
  начало
  ввод: x, y
  x > 0
  конец
  вывод: z
  y > 0
  z = 1
  z = 2
  1
  3
  2
  4
  -1
  2
  5
  -2
  0
  6
  

• 35 слайд

  35
  Выберите результат алгоритма, при заданном входном потоке исходных данных:
  Нет
  Да
  начало
  ввод: a
  x = x - 5
  x < 10
  x = x + 6
  вывод: x
  конец
  x = a * 2
  -5
  -3
  -1
  4
  12
  24
  22
  18
  

• 36 слайд

  36
  Вычислить алгоритм при заданном входном потоке исходных данных.
  да
  нет
  x = x * 2
  x = x * 5
  x = x - 15
  x = x + 13
  x > 20
  x = x + 2
  вывод: x
  конец
  да
  нет
  x = x * 4
  x = x * 11
  x = x + 24
  x = x - 2
  x ≥ 10
  x = x + 6
  x ≥ 15
  начало
  ввод: x
  x = x / 2
  да
  нет
  24
  134
  48
  114
  93
  53
  47
  95
  30
  24
  87
  

• 37 слайд

  37
  Создание хокку
  Наша работа подходит к концу.
  Что вам понравилось на уроке,
  а что не понравилось?
  Когда было особенно трудно?
  Проанализируйте свои впечатления от сегодняшней работы,
  и выразите их в виде
  стилизованного японского пятистишья
  
  

• 38 слайд

  38
  Создание хокку
  1 строка – 1 слово – существительное
  2 строка – 2 слова – прилагательные
  (причастия, или комбинация )
  3 строка – 3 слова – глаголы
  (деепричастия, или комбинация)
  4 строка – 4 слова – любых,
  в них законченность мысли
  5 строка – 1 слово – любое.
  

• 39 слайд

  Список использованных источников
  И.Г. Семакин, Л.А. Залогова, С.В. Русаков, Л.В.Шестакова Информатика. Учебник для 9 класса. – М.: БИНОМ. Лаборатория знаний, 2013. – 200 с.: ил.
  Каныгина Л.А. Методика проведения и содержание занятий по теме "Алгоритмизация и программирование"в среднем специальном учебном заведении http://festival.1september.ru/articles/212468/
  39
  

• 40 слайд

  Ссылки на изображения
  http://allbiograf.ru/media/jpg/nauka/matematiki/121.jpg Аль Хорезми;
  http://4.bp.blogspot.com/_acwQok1xChY/S3INwvR1t5I/AAAAAAAAALM/LOTDFpaxn4I/s200/BookCartoon3.jpg - книга;
  http://www.mystore.lv/home.php?cat=27 – кукла, детская лопатка;
  http://www.best-of-web.com/search_term_pages/college.html - ученик;
  40
  

• 41 слайд

  Ссылки на изображения
  http://900igr.net/kartinki/informatika/Algoritm/008-Ispolnitel-algoritma-chelovek-ili-ustrojstvo-v-chastnosti.html - компьютер, робот, автомат;
  http://www.iemoticons.com.br/1520-emoticon-animal-gatinho.html - собака, бабочка;
  http://www.picgifs.com/clip-art/wassen/ - машинка, мотоцикл, стиральная машина;
  41
  

• 42 слайд

  Ссылки на изображения
  http://www.thefreedictionary.com/out+from+under – солдаты;
  https://sites.google.com/site/algoritm1414/fotoalbomy – блок-схемы слайдов 34, 35,36.
  
  
  
  
  
  
  
  
  
  
  42
  

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

Информа́тика (фр. Informatique; англ. Computer science) — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений^[1].

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