Алгоритмизация и Программирование

Урок 1-2

Тема: Правила ТБ. Этапы решения задач на ЭВМ. Алгоритм. Свойства алгоритма. Исполнитель алгоритма.

Цель: повторить правила ТБ при работе в компьютерном классе,

          Определить этапы решения задач на ЭВМ,

          Ввести понятие алгоритма и его свойств.

 

1. Правила ТБ. Заполнить журнал по ТБ.

2. Новый материал

• Задача в информатике

• Этапы решения задачи

1. Постановка задачи

2. Математическая формализация

3. Составление алгоритма

4. Запись алгоритма на языке программирования

5. Исполнение программы

6. Анализ результатов и корректировка алгоритма, в случае необходимости.

• Алгоритм – четкая последовательность действий.

• Исполнитель алгоритма

• Игра Баше. Имеется 15 предметов. Соперники ходят по очереди, за каждый ход любой из играющих может взять 1, 2 или 3 предмета. Проигрывает тот, кто вынужден взять последний предмет.

Алгоритм выигрыша для первого игрока имеет вид:

1. взять 2 предмета

2. второй и последующие ходы делать так, чтобы количество предметов, взятых вместе с соперником за очередной ход, в сумме составляло 4.

Данный алгоритм приводит к выигрышу для 7, 11, 15, 19 предметов.

 

 

 

​

​

• Задумайте натуральное число

1. Умножите его на 5

2. Прибавить 8

3. Сумму умножить на 2

Алгоритм отгадывания числа

1. вычесть из результата 16

2. отбросить крайнюю правую цифру, получим искомое число.

(x*5+8)*2=y

10x = y-16

 

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

  • Дискретность

  • Точность

  • Понятность

  • Конечность

  • Массовость

1. Решение задач.

   1. Составить алгоритм, как набрать из реки 7л воды, если имеются сосуды емкостью 3л и 8л.

 

 

 

 

Алгоритм Евклида (НОД)

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

2. Найти большее из чисел.

3. Заменить большее число разностью большего и меньшего чисел.

4. Начать сначала.

5. Исполнитель умеет:

Умножать число на 2;

Увеличивать число на 1.

Составить для этого исполнителя алгоритм получения числа 100 из единицы.

 

1. Исполнитель умеет из дроби a/b получать любую из дробей (a-b)/b, (a+b)/b, b/a.  Как получить из дроби ½ дробь ¼ ?

     

4.  Итог урока.

 

5. Домашнее задание. § 38(авт. И.Г. Семакин. Информатика 7-9), записи в тетради.

                  Составить алгоритм.

1. Некий человек должен перевезти в лодке через реку волка, козу и капусту. Каждый раз он может перевезти только либо волка, либо козу, либо капусту. На одном берегу нельзя оставить вместе козу и волка, а также козу и капусту. Составить алгоритм переправы на другой берег.

2. Разведывательный дозор в составе двух человек подошел к реке. Мост был разрушен, а река слишком глубока и широка, чтобы переправить через нее вброд или вплавь. Около берега в маленькой лодке проплывали два мальчика. Как переправиться на этой лодке через реку, если она может выдержать только либо одного взрослого, либо двух мальчиков?