Урок повторение по теме "Алгоритмы"


Подписи к слайдам:
Слайд 1

Урок повторение по теме «Алгоритмы»

Учитель информатики

ГБОУ Гимназия № 284 г.Санкт-Петербург

Савицкая Галина Сафроновна

Ход урока

Ход урока

  • Группа разбивается на 2 команды
  • Команды выбирают название и капитана

Правила:

Команды дают ответы у доски по очереди.

Если одна из команд отвечает неправильно, вторая команда может дать свой ответ.

Правильный ответ - 1 балл

Алгоритм

Алгоритм

Аль-Хорезми

С именем какого ученого связан термин алгоритм ?

Паскаль

Виннер

Лобачевский

Выберите ответ

Алгоритм

Алгоритм

12

Сколько веков

недавно исполнилось

понятию алгоритм ?

7

5

2

Выберите ответ

Алгоритм

Алгоритм

совершить последовательность

направленных на достижение

или на решение

исполнителю

понятное и точное предписание

поставленной задачи

указанной цели

действий

Вставьте слова в нужной последовательности

Исполнители

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

!

!

!

!

!

!

!

Свойства алгоритма

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

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

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

понятность

конечность

массовость

Выберите ответ

Свойства алгоритма

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

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

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

понятность

конечность

массовость

Выберите ответ

Свойства алгоритма

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

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

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

понятность

конечность

массовость

Выберите ответ

Свойства алгоритма

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

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

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

понятность

конечность

массовость

Выберите ответ

Свойства алгоритма

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

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

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

понятность

конечность

массовость

Выберите ответ

Свойства алгоритма

Выберите правильные свойства алгоритма

понятность

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

конечность

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

массовость

абстрактность

линейность

цикличность

ветвление

простота записи

Вопросы:

Какие из документов являются алгоритмами? Ответ обоснуйте.

  • Правило правописания приставок, оканчивающихся на з, с
  • Программа телепередач
  • Кулинарный рецепт приготовления блюда
  • Инструкция по сборке проданного в разобранном виде шкафа
  • Вращение Земли вокруг оси

ДА

ДА

НЕТ

НЕТ

ДА

Способы записи алгоритма

Выберите способ записи

графический

словесный

программный

псевдокод

Алгоритм. Почистить картошку

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

Способы записи алгоритма

Выберите способ записи

графический

словесный

программный

псевдокод

Начало

Конец

Ввод N

N = 1

да

линия

N = 2

прям-к

да

Способы записи алгоритма

Выберите способ записи

графический

словесный

программный

псевдокод

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

Способы записи алгоритма

Выберите способ записи

графический

словесный

программный

псевдокод

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

Способы записи алгоритма

Выберите правильные способы записи

электронный

графический

словесный

программный

псевдокод

магнитный

визуальный

табличный

логический

оптический

Символы блок-схем

Выберите нужный блок

Пуск-останов

X = 2 * a +1

Начало

X > 0

Ввод Х

Y = sin ( X )

Символы блок-схем

Выберите нужный блок

Процесс

X = 2 * a +1

Начало

X > 0

Ввод Х

Y = sin ( X )

Символы блок-схем

Выберите нужный блок

Решение (условие)

X = 2 * a +1

X > 0

Ввод Х

Y = sin ( X )

Начало

Символы блок-схем

Выберите нужный блок

Ввод-вывод

X = 2 * a +1

X > 0

Ввод Х

Y = sin ( X )

Начало

Символы блок-схем

Выберите нужный блок

Предопределенный процесс

X = 2 * a +1

X > 0

Ввод Х

Y = sin ( X )

Начало

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

Следование

Ветвление

Повторение

Выберите нужную конструкцию

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

Следование

Ветвление

Повторение

Выберите нужную конструкцию

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

Следование

Ветвление

Повторение

Выберите нужную конструкцию

Выполнение алгоритма

А теперь вы становитесь исполнителями алгоритмов

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

Выполнение алгоритма

Составьте определение по указанному времени: 15:55, 13:30, 04:10, 07:50, 12:25, 20:45

МОДЕЛИ

ЭТО

РОВАНИЕ

МЕТОД

ПОЗ

НАНИЯ

СОСТО

ЯЩИЙ

В СОЗД

АНИИ

МОДЕ

ЛЕЙ

Ответ:

МОДЕЛИРОВАНИЕ ЭТО МЕТОД ПОЗНАНИЯ СОСТОЯЩИЙ В СОЗДАНИИ МОДЕЛЕЙ

Выполнение алгоритма

Исполнитель имеет систему команд: шаг вперед поворот налево поворот направо.

Что нарисует исполнитель по следующему алгоритму?

1. Шаг

2. Поворот налево

3. Шаг

4. Шаг

5. Поворот налево

6. Шаг

7. Поворот налево

8. Шаг

9. Поворот налево

10. Шаг

Ответ:

Выполнение алгоритма

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

шаг поворот направо ?

Вычислите результат алгоритма

по индивидуальным входным данным

Пример: М = 3

Чему равен У при завершении алгоритма?

Х

У

1

1

2

2

3

4

Ответ

Вычислите результат алгоритма

по индивидуальным входным данным

Вычислите результат алгоритма

по индивидуальным входным данным

Какое значение будет иметь переменная z после выполнения данного алгоритма?

Какое значение будет иметь переменная z после выполнения данного алгоритма?

Нет

Да

Да

Нет

z = 0

начало

ввод: x, y

x > 0

конец

вывод: z

y > 0

z = 1

z = 2

x

1

1

-1

100

y

1

-1

1

-5

z

1

3

2

4

-1

2

5

-2

0

6

Выберите результат алгоритма, при заданном входном потоке исходных данных:

Выберите результат алгоритма, при заданном входном потоке исходных данных:

Нет

Да

начало

ввод: a

x = x - 5

x < 10

x = x + 6

вывод: x

конец

x = a * 2

a

0

2

6

8

x

-5

-3

-1

4

12

24

22

18

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

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

да

нет

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

да

нет

Ввод x

4

8

40

30

Вывод x

24

134

48

114

93

53

47

95

30

24

87

Создание хокку

Наша работа подходит к концу. Что вам понравилось на уроке, а что не понравилось?

Когда было особенно трудно?

Проанализируйте свои впечатления от сегодняшней работы, и выразите их в виде стилизованного японского пятистишья

Создание хокку

1 строка – 1 слово – существительное

2 строка – 2 слова – прилагательные (причастия, или комбинация )

3 строка – 3 слова – глаголы (деепричастия, или комбинация)

4 строка – 4 слова – любых, в них законченность мысли

5 строка – 1 слово – любое.

Список использованных источников

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

Ссылки на изображения

  • 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 - ученик;

Ссылки на изображения

  • 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/ - машинка, мотоцикл, стиральная машина;

Ссылки на изображения

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