Урок 11

Презентация к уроку ЗДЕСЬ.

Мы начинаем новую тему. Вся тема будет называться "Алгоритмы с повторением и ветвлением", за эту большую тему вы получите целых две тематических оценки - одну до нового года, вторую уже в третьей четверти. Работы, короче будет много. Но самый длинный путь начинается с первого шага. а наш первый шаг будет называться вот так:

Ого, сколько много слов, и половина - непонятные! Давайте разбираться, о чем это тут...

А теперь давайте поиграем!



Давайте, уже зная, что такое высказывание, разберемся с тем. какие они бывают.

Идея понятна? Тогда еще одна игра!


Давайте разбирать, почему так.

У кота зеленые глаза - неопределимо. Почему? Потому, что не сказано, у какого именно кота. Не у каждого кота глаза зеленые.

У всех котов зеленые глаза - ложное. Я лично знаю пару котов с карими (коричневыми) глазами.

У кошки по кличке Зеленоглазка глаза зеленые - истина. Ну не просто же так ей кличку давали!

Все яблони - деревья. Истина.

Все деревья - яблони. - Ложь. Вот, за окном каштан растет. Он - дерево, но не яблоня.

В радиусе 500 км от нас растет ровно 45872 яблони. Неопределимо. Ну, действительно, 500 км это знаете, как далеко? Это дальше, чем от Одессы до Киева. И это только в одну сторону, а не по кругу! Кто готов идти пересчитывать яблони? Я - нет. Может, и правда, конечно, но - неопределимо.

Антананариву действительно столица Мадагаскара, а Мадагаскар действительно независим с 1960 года. Правда. Значит, выражение - истинно.

Антананариву в переводе означает 100 деревень или 1000 воинов. проверить можно элементарно, найдя информацию в Википедии. Про воинов - правда. А деревням не хватает одного нолика. Одно истинно, другое ложно, значит, все вместе - ложно.

Завтра в Антананариву будет 19 градусов тепла. Мы сможем узнать об этом завтра, а сегодня - неопределимо.

В информатике высказывания используют как условия. Впервые с условиями мы с вами столкнулись при изучении алгоритмов, на 3 уроке в 6 классе. Дома очень рекомендую вспомнить, пройтись по урокам 3-4-5...

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

• Высказывание используется как условие
• Если условие выполняется, программа идет по пути "Условие выполнилось"
• Если условие не выполняется, программа идет по пути "Условие не выполнилось"

Давайте для примера вспомним задачу про робота:

1     Робот должен собрать все ягоды на поляне. Робот умеет выполнять команды:

a.     Видишь ягоду (да, нет) - это высказывание, ставшее условием.

b.     Идти к ягоде

c.      Взять ягоду

Для иллюстрации задач мы рисовали Блок-схемы.

Посмотрите, если наш робот видит ягоду (условие, полученное из высказывания "робот видит ягоду") - он идет ее собирать.

Если робот не видит ягоду ( уже все ягоды на поляне закончились, и высказывание "робот видит ягоду" стало ложным) - он заканчивает работу.

А теперь -

Подсказка к задаче.

Сначала узнаем массы всех грузов. Для этого 10 раз повторяем запрос вида: "Сколько весит груз № ... ?" После получения ответа запоминаем массу груза и меняем номер груза на 1.

Берем грузовик № 1. Начинаем в него грузить грузы. Загружаем 1 груз. Если масса 1 груза меньше 50 тонн, берем груз 2 и проверяем: груз 1 + груз 2 меньше 50 тонн? Если да, добавляем груз три и проверяем...

Если сумма с последним грузом больше 50 тонн, то мы:

• меняем номер используемого грузовика на 1.
• грузим в него последний из грузов, тот, что не поместился в предыдущий грузовик.
• продолжаем грузить, пока сумма грузов не превышает 50 тонн.

В самом конце программы сообщаем, сколько грузовиков мы использовали.

Удачи!