Открытый урок «Разбиение задачи на подзадачи. Составление алгоритмов и программ с использованием ветвлений и циклов»

9 класс

Правила игры

• Начинает игру команда , которая дольше не совершит ошибку отвечая на вопросы разминки .
• 2 команды поочерёдно выбирают № задания для сражения
• Выполняют выбранное задание обе команды, но объясняет решение у доски представитель одной команды.
• Противники следят за решением и ищут ошибку.
• Если ошибки нет отвечавшая команда получает 1,2 или 3 балла, в зависимости от задания если команда соперников нашла ошибку , то баллы получает она. При выполнении задания на ноутбуке, отвечавшая команда получает по дополнительному баллу, за каждое правильное выполнение этого задание другими участниками команды.

Разминка

Как называется

наука о законах, методах и способах накопления, обработки и передачи информации.

Разминка

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

Разминка

Алгоритмы по конструкции бывают линейные, разветвляющиеся и …

Разминка

Определи какая поговорка, спрятана внутри этого алгоритма

Начало

Подойди к горе

Умный

Нет

Да

Восхождение

Обход

Конец

Разминка

Определи какая поговорка, спрятана внутри этого алгоритма

Начало

Оплати покупку

Скупой?

Да

Нет

Оплати ещё раз

Конец

8

Разминка

  Вычисли

а := 2

b := 4

а := 2*а + 3*b

b := a/2*b

В ответе укажите   значение переменной b.

8

Разминка

Вычисли

а := 17

b := 23

b := а + b + 1

а := b + а

В ответе укажите  значение переменной a.

8

Разминка

У кажите   значение переменной s ,

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

алг

нач

    цел s, k

    s := 0

    нц для k от 5 до 9

       s := s + 8

    кц

    вывод s

кон

8

6  и  k  6      то   вывод  "YES"      иначе   вывод  "NO"    все кон Было проведено 9 запусков программы, при которых в качестве значений переменных   s  и  k  вводились следующие пары чисел: (1, 1); (7, 9); (8, –12); (6, 6); (8, 11); (–10, -2); (–10, 11); (7, 1); (12, 7). Сколько было запусков, при которых программа напечатала «YES»? 8 " width="640"

Разминка

алг

нач

   цел   s, k

   ввод  s

   ввод  k

   если  s  6  и  k  6

     то   вывод  "YES"

     иначе   вывод  "NO"

   все

кон

Было проведено 9 запусков

программы, при которых

в качестве значений переменных

  s  и  k  вводились следующие пары чисел:

(1, 1); (7, 9); (8, –12); (6, 6); (8, 11); (–10, -2);

(–10, 11); (7, 1); (12, 7).

Сколько было запусков, при которых программа напечатала «YES»?

8

ФИЗКУЛЬТМИНУТКА

Начало

Ты родился летом?

Нет

Да

Выполняй круговые движения глаз по часовой стрелке

Выполняй круговые движения глаз против часовой стрелки

Конец

ФИЗКУЛЬТМИНУТКА

Начало

У тебя хорошее настроение?

Да

Нет

Выполняй наклоны головы вправо - влево

Выполняй наклоны головы вперед - назад

Конец

Задания для боя

1

2

1

3

1

2

4

3

2

3

4

4

№ 1

У исполнителя Раздвоитель две команды, которым присвоены номера:

1. вычесть 1

2. разделить на 2

Первая из них уменьшает число, записанное на экране, на 1, вторая делит его на 2.

Составьте алгоритм получения из числа 21 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд.

№ 2

У исполнителя Утроитель две команды, которым присвоены номера:

1. вычти 2

2. умножь на 3

Первая из них уменьшает число на экране на 2, вторая утраивает его.

Составьте алгоритм получения из числа 11 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд.

№ 3

У исполнителя Квадратор две команды, которым

присвоены номера:

1. возведи в квадрат

2. зачеркни справа

Первая из них возводит число на экране во вторую степень,

вторая  ––  удаляет крайнюю правую цифру числа.

Составьте алгоритм получения   из числа 3 числа 6 ,

содержащий не более 5   команд.

В ответе запишите только номера команд.

№ 4

У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b

(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b . Известно, что программа 11221 переводит число 7 в число 145. Определите значение b.

№ 1

• № 1
• № 1
• № 1
• № 1

Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника.  Размеры прямоугольника неизвестны . Где-то посередине прямоугольника есть вертикальная стена, разделяющая прямоугольник на две части. В этой стене есть проход, при этом проход не является самой верхней или самой нижней клеткой стены.  Точное расположение прохода также неизвестно . Напишите для Робота алгоритм, перемещающий Робота в правый нижний угол прямоугольника 

№ 2

Выполните задание.

На бесконечном поле имеется стена, состоящая из 5 последовательных отрезков, расположенных змейкой: вправо, вниз, влево, вниз, вправо, все отрезки  неизвестной длины . Робот находится в клетке, расположенной снизу от левого края первой (верхней) горизонтальной стены. Напишите для Робота алгоритм, закрашивающий все клетки, расположенные ниже первого и левее второго отрезков стены и левее четвертого и ниже пятого отрезков стены и угловую клетку.

№ 3

Выполните задание.

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

№ 4

На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точное место прохода и ширина прохода неизвестна. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены.

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные вдоль стен прямоугольника с внешней стороны и угловые клетки. Проход должен остаться незакрашенным.

№ 1

Выполните задание.

На бесконечном поле имеется лестница.

Сначала лестница слева направо поднимается вверх,

затем спускается вниз. Высота каждой ступени –– две клетки,

ширина –– одна клетка. Робот находится на нижней ступеньке

лестницы слева.

Количество ступенек, ведущих вверх, и

количество ступенек, ведущих вниз, неизвестно.

Напишите для Робота алгоритм, закрашивающий все клетки,

расположенные непосредственно над ступенями лестницы.

№ 2

Выполните задание.

На бесконечном поле имеется лестница.

Сначала лестница спускается вниз слева направо,

затем спускается вниз справа налево. Высота каждой ступени –– одна клетка, ширина –– две клетки.

Робот находится слева от верхней ступени лестницы.

Количество ступеней, ведущих налево,

и количество ступеней, ведущих направо, неизвестно.

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно над ступенями лестницы, спускающейся справа налево.

№ 3

Выполните задание.

На бесконечном поле имеется лестница.  Высота подъема лестницы неизвестна . Сначала лестница поднимается вверх, затем спускается вниз.  Высота спуска   также неизвестна . Высота и ширина каждой ступени –– одна клетка. Робот находится под нижней ступенькой у левого края лестницы.

На рисунке   указан один из возможных способов расположения лестницы и Робота. Робот обозначен буквой «Р».

№ 4

Выполните задание.

На бесконечном поле имеются две горизонтальных стены,

соединенны е лестницей.

Верхняя стена бесконечно продолжается влево, нижняя - вправо.

Количество ступеней лестницы неизвестно.

Высота каждой ступени 2 клетки, ширина - 3 клетки.

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

Напишите для Робота алгоритм, закрашивающий клетки,

расположенные рядом с вертикальной частью каждой ступени.

Требуется закрасить только клетки, удовлетворяющие данному условию.

Из двух городов, расстояние между которыми 210км навстречу друг другу одновременно выехали два автомобиля. Вычислите время встречи, если скорость одного автомобиля 45 км/ч, а другого на 15 км/ч больше.

Рефлексия

Начало

Урок был интересен?

Да

Нет

Вытяни руки вверх и потянись

Опусти руки вниз

Конец