Учебник Информатика 4 класс Часть 3 Логика и алгоритмы Горячев Суворова

Федеральный государственный образовательный стандарт Образовательная система «Школа 2100» Федеральный государственный образовательный стандарт Образовательная система «Школа 2100» А.В. Горячев, Н.И. Суворова ИНФОРМАТИКА ЯЕХТПаЕЙ К) ЙД][?(а(Я]|]1Ш!1М] УЧЕБНИК • 4 класс • часть 3 и :• •+ ‘ госумр* ьич «Шнур g1Q0> I I IS fТ' I i I i i :e • 4MTV a i I I I I Рекомендовано Министерством образования и науки Российской Федерации Москва BAWX 2011 УДК 373.167.1:004+0034(075.3) ББК Зг.97я71 Г71 Федеральный государственный образовательный стандарт Образовательная система «Школа 2100» Руководитель издательской программы — доктор лед. наук, проф., чл.-корр. АПСН Р.Н. Бунеев Совет координаторов предметных пиний «Школы 2100» — лауреат премии Правительства РФ в области образования 2008 года за теоретическую разработку основ образовательной системы нового поколения и ее практическую реализацию в учебниках На учебник получены положительные заключения Российской академии наук (от 01.11.2010) № 10106-5215/510 и Российской академии образования (от 20.10.2010) Мя 01-5/7д-636 Горячев А.В., Суворова Н.И. Г71 Информатика. Учебник. 4 класс, часть 3 («Логика и алгоритмы»). — 2-е изд. — 1У1. Баласс, 2011. — 32 с., ил. (Образовательная система «Школа 2100»). ISBN 978-5-85939-774-7 Учебник предназначен для изучения бескомпьютерного компонента курса информатики □ 4 м классе, соответствует Федеральному государственному образовательному стандарту начального общего образования. направлен на формирование общеучебных умений и навыков. При наличии материально технических средств бескомпьютерный компонент может быть дополнен компьютернь1м компонентом, представленным учебником «Информатика и ИКТ» («Мой инструмент компьютер») и серией справочников-практикумов, которые помогают школьникам осваивать отдельные компьютерные программы. Порядок и содержание тем в данном учебнике совпадает с порядком и содержанием тем в учебнике «Информатика в играх и задачах», 4-й класс. «Информатика в играх и задачах» может использоваться в качестве самостоятельного учебника и в качестве обязательных рабочих тетрадей к учебнику «Информатика» («Логика и алгоритмы»). «Информатика» («Логика и алгоритмы»), «Информатика в играх и задачах», «Информатика и ИКТ» («Мой инструмент компьютер») — составная часть комплекта учебников развивающей Образовательной системы «Школы 2100». УДК 373.167.1 ;004+СЮ4(075.3) ББК 32.97я71 Данный учебник в целом и никакая его часть не могут быть скопированы без разрешении в/шдельца авторских прав ISBN 978-5-85939-774-7 Горячев А.В.. Суворова Н.И.. 2009, 2011 ООО «Баласс». 2009, 2011 ПОВТОРЯЕМ ТО. ЧТО ЗНАЕМ Компьютер — универсальный инструмент для создания, хранения и обработки данных; текстов, чисел, звуков, изображений. Чтобы автоматизировать разные действия — передавать их выполнение компьютеру, нужно уметь точно описывать: составные части и признаки предметов; общие свойства группы предметов: ' порядок выполнения действий; правила работы и порядок рассуждений. ^ Для создания таких описаний используются специальные схемы и таблицы, которые являются: - основой для создания новых программ; основой для настройки существующих программ; - языком для общения со специалистами по компьютерам: * способом лучше понимать окружающий нас мир. Г По учебнику, который называется «Мой инструмент компьютер», можно учиться использовать компьютер для поиска информации и создания: * рисунков: * мультфильмов и «живых» картинок: ' проектов домов; компьютерных игр; текстов; * печатных и электронных публикаций. Л / СОСТАВЬ УСЛОВИЕ ЗАДАЧИ Начало Нарисуй ряд из 12 клеток | Впиши в 1-ю клетку слева любое целое число Алгоритм состоит из команд — действий, которые нужно выполнить, чтобы получить требуемый результат. Впиши в следующую клетку число на 5 больше предыдущего Впиши в следующую клетку число на 2 меньше предыдущего Впиши в 7-ю клетку число на 3 больше предыдущего Условие ветвления используется для выбора очередной команды D [ Конец Условие цикла используется для повторного выполнения команд, --------------------:?----- и ^ Группе предметов с общими свойствами нужно дать общее название и указать названия составных частей, действий и признаков. Для отдельных предметов группы нужно указать значения признаков. ^ Общее название 3 ^Названия отдельных предметов^ Теплоход j/ Маэстро^ Корпус Палуба Каюта Мотор Плавать Загружать Выгружать Чинить Вместимость (чел.) 250 200 120 Заполненность (чел.) 172 124 0 Фамилия капитана Лаптев Баренц Дежнев В плавании? да да нет ^ Названия признаков ^ ^Значения признаков V X J ► Ha схеме каждое множество обозначают границами одной фигуры. Элементы множества находятся внутри этих границ. Множества не пересекаются (ни один элемент А не входит в Б) Множества пересекаются (часть элементов А входит в Б) Множество и подмножество (все элементы Б входят в А) I ► Истинное высказывание соответствует действительности. Высказывание с «НЕ» истинно только тогда, когда исходное высказывание ложно. Высказывание с «И» истинно, когда истинны оба исходных высказывания. Высказывание с «ИЛИ» истинно, когда истинно хотя бы одно исходное высказывание. НЕ А ► Вершинами графа (точками] можно обозначить предметы, а рёбрами (линиями] — отношения между ними. ► Закономерность в порядке следования предметов означает, что есть некоторое правило, которое определяет этот порядок. 7 17 12 22 17 27 22 РАЗВИВАЕМ УМЕНИЯ Выполни действия по алгоритму. НАРИСУЙ УЗОР Начало Возьми карандаш и лист бумаги в клетку Поставь точку на пересечении двух линий в верхнем левом углу Поставь карандаш на 2 клетки правее и на 2 клетки ниже I Проведи линию вправо длиной 3 клетки Проведи линию вниз длиной 3 клетки Проведи линию влево длиной 3 клетки а] На какую тему получится задача, составленная по алгоритму на стр. 4? б] Составь условие задачи по этому алгоритму с разными исходными числами. в) Сколько клеток ряда останутся пустыми? г) Сколько раз будет проверяться условие цикла? условие ветвления? 3f Известно высказывание; «Ночью все кошки серые». Какие из приведённых высказываний являются его отрицанием? 1. Ночью все кошки синие. 2. Ночью не все кошки серые. 3. Все кошки ночью не серые. 4. Некоторые кошки ночью не серые. 5. Некоторые кошки в темноте серые. V ^ J 5 i __j Для каждого названия признака (слева] выбери его возможные значе- ния (справа]. • Учитель • Глубина • 20 кв. метров # 40 минут • Урок • Площадь ' • История # 3 гектара * Класс • Длина • 4 метра 1 4 «Б» * Продолжительность • Математика # да • Все присутствуют? • Соколова • 2 часа Для каждого общего названия (слева] выбери названия предметов группы (справа]. • Профессия • Рыба-молот • Сани • Гончар 1 • Мебель • Карась • Лодка • Шкаф i i • Транспорт • Рыбак • Дворник • Кисть • Рыба ■ • Вертолёт Рыба-пила ; • Инструмент Выбери в приведённом перечне названия множеств. Для каждого множества выбери названия его элементов. • Чашка 6[ • Фотоаппарат • Тарелка • Пенал ‘ Информационная техника • Вилка • Телевизор • Посуда • Тетрадь • Компьютер • Ластик • Кастрюля • Школьные принадлежности • Магнитофон • Дневник • Дуршлаг 7 17 Для каждой строки таблицы назови элементы; • входящие в оба множества; • входящие в одно множество, но не входящие в другое. 1 военная техника средства передвижения посуда предметы роскоши 3 одежда кожаные предметы 4 ученики спортсмены 5 деревянные предметы транспорт 6 числа кратные 3 чётные числа 7 слова из 2 слогов слова из 4 букв 8 средства передвижения животное '8! а) Найди в таблице ситуации, в которых истинно условие ветвления на фрагменте схемы. *б) Как нужно записать условие ветвления, если «да» и «нет» на схеме поменять местами? № Число пассажиров (чел.) Общий вес (кг) 1 2 104 2 5 252 3 3 310 4 О 0 5 4 300 8 ........) Есть пословица: «Не имей сто рублей, а имей сто друзей». Выполни алгоритм. Какая деревня получилась «самой богатой»? (На графе число в кружке означает число жителей в деревне.) Бобыри Куряпино Начало Считай все деревни непройденными Выбери любую непройденную деревню Установи «богатство» деревни равным О Считай все дороги, идущие из этой деревни, непройденными Выбери любую непройденную дорогу^ Увеличь «богатство» деревни на число жителей той деревни, куда ведёт эта дорога НЕТ Считай эту деревню пройденной 2 “ Информатика Погика и алгоритмы 4 1Ш. (ветвление в построчной записи алгоритма") ОПРЕДЕЛЯЕМ основной ВОПРОС УРОКА 4» Посмотри, как выглядит ветвление на схеме и в построчной записи алгоритма. Какие отличия ты видишь? Чем построчная запись лучше схемы? В чём её недостаток? Предложи основной вопрос урока. ВЫПУСТИ РЫБКУ Есть аквариу]^ НЕТ Налей воды в банку i Выпусти рыбку в аквариум ГВь1пусти рыбку в банку Г Выброси пакет [ Конец~] УЗНАЁМ ОТВЕТ НА ОСНОВНОЙ ВОПРОС УРОКА После слова «ЕСЛИ» записывают условие ветвления — высказывание, которое может быть истинно или ложно. ^ Когда условие соблюдается, выполняются команды после слова «ТО». В противном случае выполняются команды после слова «ИНАЧЕ». ВЫПУСТИ РЫБКУ в построчной эаписи|^ 1. Начало 2. ЕСЛИ есть аквариум ТО 3. Выпусти рыбку в аквариум ИНАЧЕ 4. Налей воды в банку 5. Выпусти рыбку в банку 6. Выброси пакет 7. Конец ► Команды после слов «ТО» и «ИНАЧЕ» записывают со сдвигом вправо, чтобы отделить их от команд, которые не зависят от условия. (Например, команда 6 выполняется всегда, а команда 5 — только, когда нет аквариума.) 10 ПРИМЕНЯЕМ НОВЫЕ ЗНАНИЯ Сколько команд алгоритма на стр. 10 будет выполнено, если есть аквариум? если нет аквариума? Запиши каждое ветвление с помощью команды «ЕСЛИ», В каком случае не понадобится слово «ИНАЧЕ» и почему? Какого цвета будут стены каждого дома на рисунке, если маляр будет красить их по этому алгоритму? ^ ПОКРАСЬ СТЕНЫ ДОМА ^ 1. Начало 2. ЕСЛИ в доме больше двух окон ТО 3. Возьми красную краску ИНАЧЕ 4. Возьми синюю краску 5. ЕСЛИ есть крыльцо ТО 6. Возьми белую краску ИНАЧЕ 7. Возьми жёлтую краску 8. Перемешай две краски 9. Покрась стены дома 10. Конец 11 [цикл в ПОСТРОЧНОЙ ЗАПИСИ АЛП?РИ1МА1 ОПРЕДЕЛЯЕМ основной ВОПРОС УРОКА о с помощью какой команды можно описать цикл в построчной записи алгоритма? Как в построчной записи понять, какая команда — последняя команда цикла? о Предложи основной вопрос урока. ^ НАДУЙ ШАРЫ Т ( Начало Возьми шары, нитки и ножницы) Отрежь нитку I Надуй и завяжи шар надуй шары 1. Начало 2. Возьми шары, нитки и ножницы 3. ПОВТОРЯЙ, пока есть не надутые шары 4. Отрежь нитку 5. Надуй и завяжи шар 6. Конец УЗНАЕМ ОТВЕТ НА ОСНОВНОЙ ВОПРОС УРОКА ► В команде «ПОВТОРЯЙ» записывают условие цикла — высказывание, которое может быть истинно или ложно. ► Команды, записанные после команды «ПОВТОРЯЙ» со сдвигом вправо. — это команды цикла. Они выполняются столько раз от начала до конца, сколько раз соблюдается условие цикла. Когда условие цикла перестанет соблюдаться, выполняется команда, следующая за самой последней командой цикла. 12 ПРИМЕНЯЕМ НОВЫЕ ЗНАНИЯ □ Есть 5 шаров. Сколько раз в этом случае будет проверяться условие цикла в алгоритме «Надуй шары»? а) Какое из приведённых высказываний больше всего подходит для условия цикла в алгоритме «Напеки блинов»? б] После выполнения алгоритма получилось 15 блинов. Сколько раз в этом случае выполнялись команды цикла? ПОВТОРЯЙ пока... • ... не надоело • ... не наешься • ... за окном светло • ... есть тесто и масло • ... сковорода горячая • ... на кухне есть место для готовых блинов НАПЕКИ БЛИНОВ 1. Начало 2. Замеси тесто 3. Разогрей сковороду 4. ПОВТОРЯЙ пока .... 5. Смажь сковороду маслом 6. Вылей на сковороду 3 порции теста 7. Поджарь каждый блин с двух сторон 8. Сними блины .1,9. Конец ^ V_____________________________________^ Составь и запиши построчно алгоритм «Набери грибов». Определи с помощью алгоритма, сколько конфет будет съедено по дороге от Москвы до Истры (расстояние 39 километров). ПОДКРЕПИСЬ В ДОРОГЕ 1. Начало 2. Установи на счётчике О километров 3. Выезжай в направлении конечного пункта 4. ПОВТОРЯЙ пока не доедешь до конечного пункта 5. ЕСЛИ на счётчике ровно 1 километр ТО 6. Съешь конфету 7. ЕСЛИ на счётчике ровно 7 километров ТО 8. Установи на счётчике О километров 9. Конец 13 Галгоритм с параметрами ОПРЕДЕЛЯЕМ основной ВОПРОС УРОКА >j сравни эти два алгоритма. Что у них общего? Чем они отличаются? о Предложи основной вопрос урока. ПОКРАСЬ ДОМА 1. Начало 2. ПОВТОРЯЙ 4 раза 3. ЕСЛИ в доме больше двух окон ТО 4. Возьми красную краску ИНАЧЕ 5. Возьми синюю краску 6. Добавь белой краски 7. Перемешай две краски 8. Покрась стены дома 9. Конец (^Имена параметров алгоритма) ------ ^ ПОКРАСЬ ДОМА ([А| И [1] [Г]] 1. Начало 2. ПОВТОРЯЙ раз 3. ЕСЛИ в доме больше двух окон ТО 4. Возьми краску ИНАЧЕ 5. Возьми краску 6. Добавь краску [0 7. Перемешай две краски 8. Покрась стены дома 9. Конец Сколько домов и в какие цвета покрасит каждый маляр? (Замени в алгоритме справа имена параметров на их значения для каждого маляра.] й - 3 h '1 ! ! й - 4 [б] — синяя 1 j |Б1 — красная Цщ — красная I ! j : [в] — голубая ^ ^ Г — белая у- -1 ^ \ \ i Гг] — жёлтая V ^'2: —Л Значения параметров УЗНАЕМ ОТВЕТ НА ОСНОВНОЙ ВОПРОС УРОКА ► Параметры алгоритма похожи на имена персонажей в сценарии. При выполнении алгоритма на эти роли «приглашаются» конкретные актёры — значения параметров. 14 ПРИМЕНЯЕМ НОВЫЕ ЗНАНИЯ а Для каждого параметра алгоритма «Съезди возможные значения. к бабушке» выбери его I • Пункт назначения • 2 минуты • нет 1 I • Расстояние • 7.15 • Тула 1 • Вид транспорта • Поезд • 60 км/час 1 • Скорость • 100 см • Николаев , • Время отправления • 200 рублей • 3 копейки ! } • Время в пути • 300 м/сек • 4 часа | I • Цена билета • 240 км • Автобус i j • Следует без остановок а) Зашифруй каждое слово со значением параметра, заданного для каждого списка. ЗАШИФРУЙ СЛОВО ([А]) 1. Начало 2. ПОВТОРЯЙ для каждой буквы слова 3. Определи НОМЕР 1 — номер буквы в алфавите 4. Вычисли: НОМЕР 2 = НОМЕР 1 + 5. ЕСЛИ НОМЕР 2 > 33 А - 33 ТО 6. Вычисли: НОМЕР 2 = НОМЕР 1 7. Замени в слове букву с НОМЕРОМ 1 на букву с НОМЕРОМ 2 8. Конец А = 1 яма г трюк • заяц I ______i А = 4 шар день соль б) Расшифруй сообщение, зашифрованное со значением 2 параметра А. в) Составь алгоритм расшифровки слова. |^УТРЩПР УДБИКФЖУЮ У АИПЭО ШЖПФТРО! 15 ( ЗАПИСЬ РЕЗУЛЬТАТОВ ВЫПОЛНЕНИЯ ДЛГОРИТЛ^ ► Чтобы отразить ход выполнения алгоритма, нужно запомнить, записать (или нарисовать) результаты выполнения каждой команды. смешай краски 1. Начало 2. Возьми пустое ведро Цвет краски в ведре 3. Вылей в ведро 4 литра красной краски 4. Добавь в ведро 2 литра синей краски и перемешай j 5. Добавь в ведро 3 литра белой краски и перемешай 6. Конец Количество краски в ведре ' 4 литра 6 литров и 9 литров Какими будут промежуточные результаты выполнения алгоритма (?J «Смешай краски», если всех красок взять по одному литру и вместо'^ красной краски взять жёлтую? 16 РАЗВИВАЕМ УМЕНИЯ а] Рассмотри приведённые результаты и ответь на вопросы: Для какого слова и с каким параметром выполнялся алгоритм «Зашифруй слово» (стр. 15)? • Почему результаты записаны в 4 строки? Чему соответствует каждая строка? каждый столбец? • Почему числа 16 и 21 записаны по два раза? б) Запиши результаты выполнения алгоритма для того же исходного слова, но с параметром 8. 10 32 16 38 16 О Д 15 21 21 30 36 В Выполни алгоритм с тремя разными значениями параметра А. Запиши все промежуточные результаты. ВЫЧИСЛИ РЕЗУЛЬТАТ 10) 1. Начало 2. Запиши число 3. Прибавь к числу 5 и запиши результат 4. ЕСЛИ результат меньше 17 ТО 5. Прибавь к нему 7 ИНАЧЕ 6. Вычти из него 7 7. ЕСЛИ результат делится на 4 ТО 8. Раздели его на 4 9. Конец А = 12 А = 8 А = 30 17 (схема состава, адрес составной чдсти! ОПРЕДЕЛЯЕМ основной ВОПРОС УРОКА ^ Какая из двух схем состава нарисована правильно? Почему ты так j думаешь? Предложи основной вопрос урока. СТРАНИЦА ОБЛОЖКА i 1 i 1 АБЗАЦ ЭНЦИКЛОПЕДИЯ ' ПЕРЕПЛЁТ РИСУНОК Несколько частей ^с одинаковым названием ЭНЦИКЛОПЕДИЯ т СТРАНИЦА ПЕРЕПЛЁТ ОБЛОЖКА УЗНАЕМ ОТВЕТ НА ОСНОВНОЙ ВОПРОС УРОКА ► Схема состава — это граф, в вершинах которого указаны названия предмета и его составных частей, а каждое ребро обозначает связь «имеет в составе». Например, каждый том имеет в составе обложку, переллёт и страницы. 18 ► Если в составе объекта несколько частей с одним общим названием, то каждая из них должна иметь своё имя, например: ЗАДНЕЕ КОЛЕСО, НИЖНЯЯ ПОЛКА. > Если предметов в группе много, то удобнее пронумеровать их по порядку. Такую группу называют массивом. ► Имя элемента массива состоит из общего имени и номера, например: ВАГОН (3). « Найди адрес полки в вагоне, записанный правильно. В другом адресе найди 4 ошибки. ►► ПОЕЗД «АНИНО-ЯНИНО», ВАГОН (2), КУПЕ (3), НИЖНЯЯ ПОЛКА. ►► ПОЕЗД, ЛОКОМОТИВ. ВАГОН (1). ВАГОН (2). НИЖНЯЯ ПОЛКА, КУПЕ (3). . ► Полный адрес составной части состоит из названий на схеме состава, через которые проходит путь сверху вниз; от вершины с названием всего предмета к вершине с названием составной части. 19 f ПРИМЕНЯЕМ НОВЫЕ ЗНАНИЯ ) а Для каждого названия из списка слева выбери все возможные названия составных частей из списка справа. • Птица • Рыба • Зверь • Дерево • Ствол • Карась • Плавник • Хвост • Грызун • Возраст • Перо • Лист • Коготь • Окрас • Животное • Скелет • Клюв • Дуб • Полёт • Корень 1 а Рассмотри рисунок и нарисуй схему состава поезда «Анино-Янино» (стр. 19]. (В каждом купе поезда — две полки). По фрагменту схемы запиши адреса; Спасской башни, Египетских пирамид, статуи Свободы. 41 Запиши адрес любого предмета в любом НАСЕЛЁННЫЙ ПУНКТ —• шкафу у себя дома. УЛИЦА ДОМ I КВАРТИРА I КОМНАТА ШКАФ 20 а) Найди буквы по указанным адресам и составь из них слово. (Номер ячейки состоит из номера строки и номера столбца, а слова в каждой ячейке пронумерованы сверху вниз.) б) Зашифруй таким же способом слово «ГЛОБУС». в) Нарисуй схему состава таблицы. 1 2 3 база вещь пена 1 борщ воля пила брат вьюн поэт белка вишня перец 2 багаж въезд почта базар вафля полёт балкон валюта печаль 3 болото ворота прибой бамбук выборы привет бабочка ванилин плавник 4 бальзам вариант пылесос балаган водолаз пуховик ►► ТАБЛИЦА, ячейка (2.2). СЛОВО (3). БУКВА (3). ►► ТАБЛИЦА. ЯЧЕЙКА (4.2). СЛОВО (2). БУКВА (4). ►► ТАБЛИЦА. ЯЧЕЙКА (4.3), СЛОВО (1). БУКВА (2). ►► ТАБЛИЦА. ЯЧЕЙКА (3.3). СЛОВО (1). БУКВА (6). ►► ТАБЛИЦА. ЯЧЕЙКА (3,1), СЛОВО (3). БУКВА (3). Найди рисунок, который получится при выполнении алгоритма. (Вся нумерация идёт слева направо.) РАСКРАСЬ РИСУНОК 1. Начало 2. Раскрась синим цветом: ВАГОН (2). КОЛЕСО (1) 3. Раскрась жёлтым цветом: ВАГОН (1). ОКНО (3) 4. Раскрась красным цветом: ВАГОН (3). ОКНО (4) 5. Раскрась зелёным цветом: ВАГОН (3). ОКНО (1) 6. Конец 21 ^[действия и признаки составных частей ОПРЕДЕЛЯЕМ основной ВОПРОС УРОКА Составные части предмета — это тоже отдельные предметы, каждый из которых входит в свою группу предметов — с другим общим названием и набором свойств. Например, вертолёты, двигатели и винты — это три разных группы предметов, и у каждой группы — свой набор частей, действий и признаков. Слаженные действия всех частей приводят к выполнению действия целым, «главным» предметом. Например, вертолёт взлетает, потому что его двигатель набирает обороты, винт вращается и так далее... 22 ПРИМЕНЯЕМ НОВЫЕ ЗНАНИЯ □ a О каких ещё составных частях вертолёта тебе известно? Какие действия они выполняют, когда вертолёт взлетает, летит, совершает посадку? Найди в списке слева названия составных частей автоматической стиральной машины, а в списке справа — названия их действий. Знаешь ли ты, какая часть в составе этой машины управляет всеми остальными частями? • Двигатель • Сливать воду • Шасси • Передавать изображение • Насос • Собирать пыль • Лампа * Вращаться • Нагревательный элемент • Набирать обороты • Вентилятор • Подогревать воду • Кран • Подниматься • Пылесборник • Перекрывать воду • Барабан • Освещать Для каждой составной части (слева) найди в списке справа все устройства, в состав которых она входит. Назови хотя бы одно её действие. • Антенна • Микрофон • Кнопка • Экран • Клавиатура • Нагревательный элемент • Крышка • Усилитель звука • Рояль • Электрочайник • Телевизор • Телефон • Электропечь • Компьютер • Рация • Диктофон ПУТИ в ГРАФАХ ОПРЕДЕЛЯЕМ основной ВОПРОС УРОКА ^ Незнайка предложил и описал два маршрута поездки из Ильино в Васютино: один через Бобыри, другой — через Липки. Найди ошибки в описаниях. Предложи основной вопрос урока. ►► ИЛЬИНО. МАРЬИНО. КУРЯПИНО. БОБЫРИ. ВАСЮТИНО. ►► ИЛЬИНО. ПОЗЁМЫ, МАРЬИНО. ЛИПКИ, ВАСЮТИНО. ^ Гусля передал через Незнайку записку для Цветика. На другой день Гусля узнал, кто кому передавал записки, и описал два возможных пути своего послания. Найди верное описание.____________________ ►► незнайка, ПОНЧИК. ТЮБИК. ЦВЕТИК. ►► НЕЗНАЙКА, СИРОПЧИК, ТЮБИК. ЗНАЙКА. ЦВЕТИК. УЗНАЕМ ОТВЕТ НА ОСНОВНОЙ ВОПРОС УРОКА ► Путь в графе от одной вершины к другой проходит только по существующим рёбрам. Если рёбра имеют направление (стрелки], то путь на каждом отрезке должен совпадать с направлением ребра. ► Чтобы описать путь в графе, нужно перечислить все вершины, через которые он проходит — от начальной до конечной. 24 ПРИМЕНЯЕМ НОВЫЕ ЗНАНИЯ По графу на стр. 24: а) продолжи список ВСЕХ возможных путей из Васютино в Ильино, не проходящих больше одного раза через одну деревню; ►► ВАСЮТИНО. ЛИПКИ. МАРЬИНО. ИЛЬИНО. ►► ВАСЮТИНО. ЛИПКИ. КУРЯПИНО. БОБЫРИ. ИЛЬИНО. ►► ВАСЮТИНО. ЛИПКИ. КУРЯПИНО. ПОЗЁМЫ. ИЛЬИНО. б) опиши путь, проходящий через ВСЕ деревни ровно по одному разу: в] удали одну дорогу и опиши путь, проходящий по ВСЕМ остальным дорогам ровно по одному разу. Таня получила по электронной почте новую открытку и переслала её друзьям. Найди на схеме самый короткий и самый длинный путь, по которому открытка попала к Оле. Назови путь, по которому: • приказ командира полка дойдёт до солдата. • приказ командира батальона дойдёт до командира отделения, • сообщение солдата дойдёт до командира батальона. 25 ГРАФЫ И ВЫСКАЗЫВАНИЯ ОПРЕДЕЛЯЕМ основной ВОПРОС УРОКА ^ Граф 1 отражает все встречи между людьми во вторник, а граф 2 — все встречи среды. Найди на остальных рисунках графы встреч: • НЕ состоявшихся во вторник; • состоявшихся дважды: во вторник И в среду; • состоявшихся хотя бы один раз: во вторник ИЛИ в среду. ^ Предложи основной вопрос урока. УЗНАЕМ ОТВЕТ НА ОСНОВНОЙ ВОПРОС УРОКА ► Если есть графы, отражающие истинность некоторых простых высказываний, то можно построить графы по сложным высказываниям: • со словом «НЕ» — со всеми возможными рёбрами, кроме тех. что есть в исходном графе; • со словом «ИЛИ» — со всеми рёбрами, которые есть хотя бы в одном из двух исходных графов; • со словом «И» — с рёбрами, которые есть в обоих исходных графах. 26 ( ПРИМЕНЯЕМ НОВЫЕ ЗНАНИЯ По графам на стр. 26 построй графы встреч: а) НЕ состоявшихся в среду: б) НЕ состоявшихся ни разу; в) состоявшихся во вторник, но не состоявшихся в среду. Какой граф будет исходным при построении графа (б]? Какие два графа будут исходными при построении графа (в)? Два алхимика Фламель и Парацельс пытаются создать философский камень — вещество, превращающее металлы в золото. Для этого они каждый раз соединяют два разных вещества и нагревают смесь. Оба алхимика используют серу (С), мышьяк (М), олово [О], железо (Ж) и ртуть (Р). Соединения, которые они пробовали создавать, изображены на этих двух схемах. Найди схемы соединений, которые: а] НЕ создавал Фламель; б] НЕ создавал Парацельс, в] создавал Фламель И создавал Парацельс, г] создавал Фламель ИЛИ создавал Парацельс, д] создавал Фламель и НЕ создавал Парацельс. 3 р с • )*М й р с • ^0 27 ПРАВИЛО «ЕСЛИ - ТО». СХЕМА РАССУЖДЕНИЙ] ОПРЕДЕЛЯЕМ ОСНОВНОЙ ВОПРОС УРОКА О Если улицы мокрые, то. значит, прошёл дождь? ^ Предложи основной вопрос урока. УЗНАЁМ ОТВЕТ НА ОСНОВНОЙ ВОПРОС УРОКА ► Простое правило «ЕСЛИ — ТО» состоит из высказывания-условия и высказывания-заключения. Когда условие истинно, то можно сделать вывод об истинности заключения. ► Некоторые высказывания не содержат, но подразумевают слова «если» и «то». Например, высказывание «у всех птиц есть крылья» можно записать так: «Если объект — птица, то у него есть крылья». ► На схеме правила вместо слов «если» и «то» рисуют стрелку от условия к заключению. ► Правило верно для множества, если среди элементов множества нет ни одного исключения из правила. Например, здесь первое правило верно, а второе — нет. Объект — птица. У объекта есть крылья. Г ^ 1 1 ■ Объект — птица. Объект летает. j _ ► Если поменять местами условие и заключение, то получится обратное правило, которое необязательно окажется верным. Например, здесь обратное правило не верно, потому что крылья есть НЕ ТОЛЬКО у птиц. 28 ► Если условие правила ложно, то его заключение необязательно будет ложным. Например, здесь первое правило справедливо, а второе — нет. ► Если условие — сложное высказывание, то на схеме правила изображают простые высказывания, и стрелки от них соединяют дугой с обозначением «И» или «ИЛИ». ► Если заключение одного правила совпадает с условием другого, то такие правила можно объединить на схеме рассуждений. ► Чтобы сделать вывод по схеме рассуждений, нужно найти на ней путь снизу вверх — от условий к заключениям. У объекта есть крылья. t Объект — птица. у объекта есть перья. У объекта есть клюв. 29 г ПРИМЕНЯЕМ НОВЫЕ ЗНАНИЯ ] ш ["составь по каждому высказыванию схему простого правила «ЕСЛИ — ТО». • У квадрата четыре угла. • Ночью все кошки серы. • Нельзя переходить улицу на красный свет светофора. ! • Морская вода — солёная на вкус. • Не бывает горячего снега. • Земля имеет форму шара. Восстанови каждое высказывание и составь по нему схему сложного правила «ЕСЛИ — ТО». I ♦ Нелетающая птица, которая живёт в Антарктике. — это ... • Тигр и зебра — оба .... но тигр — хищник, а зебра — ... . i • В ... спортсмены бегут на лыжах и стреляют из винтовки. ! • У ... длинный нос, и он сделан из дерева. I • Коалы и утконосы водятся в ... . Для каждого правила построй обратное правило и оцени его справедливость. 30 а} Найди неверные правила. б] Найди два верных правила, из которых можно построить схему рас-суждений. II. А."1 и \f9 Фигура — прямоугольник. Стороны фигуры равны. Фигура — квадрат. Стороны фигуры равны. Фигура — квадрат. У фигуры четыре угла. Фигура — квадрат. Фигура — НЕ квадрат. Стороны фигуры НЕ равны. Все углы фигуры — прямые. Фигура — квадрат. У фигуры четыре угла. Все углы фигуры — прямые. И Фигура — прямоугольник. По схеме рассуждений сделай выводы для каждого сундука на рисунке. Для какого сундука нельзя определить с помощью схемы, есть ли в нём монеты? в сундуке есть В сундуке есть украшения меч ИЛИ ИЛИ В сундуке есть В сундуке есть Сундук жёлтый серебряные золотые монеты монеты Нет Сундук Есть замка серый замок ОГЛАВЛЕНИЕ Повторение материала, пройденного в 3-м классе ...................... 3 § 1. Ветвление в построчной записи алгоритма....................... 10 Как записывают ветвление в построчной записи алгоритма? § 2. Цикл в построчной записи алгоритма............................ 12 Как записывают цикл в построчной записи алгоритма? § 3. Алгоритм с параметрами ....................................... 14 Для чего нужны имена параметров? § 4. Запись результатов выполнения алгоритма....................... 16 Как описать ход выполнения алгоритма? § 5. Схема состава. Адрес составной части.......................... 18 Как изобразить на схеме предмет и его составные части? § 6. Действия и признаки составных частей ......................... 22 Как влияют на выполнение действий предмета его составные части? § 7. Пути в графах................................................. 24 Как составить описание путей в графах? § 8. Графы и высказывания.......................................... 26 Как строить графы по сложным высказываниям со словами «НЕ», «И», «ИЛИ»? § 9. Правило «ЕСЛИ — ТО». Схема рассуждений........................ 28 Как описать, что из чего следует? Горячев Александр Влах1Имирович. Суворова Надежда Ивановна Информатика («Логика и алгоритмы») Учебник. 4 класс, часть 3 Концепция оформления, макет и художественное редактирование — БД Ковалевская Подписано о печать 15.04.11. Формат 84x108 1/16. Печать офсетная. Бумага офсетная. Гарнитура Европа. ОбъВм 2 пл. Тираж 9000 экз. Заказ М» 284Б9 к &=)■ Общероссийский классификатор продукции 0К-005-ЭЗ: том 2: 953005 — литература учебная Издательство «Баласс». 109147 Москва. Марксистская уп.. я 5. стр. 1 Почтовый адрес: 111123 Москва, а/я 2. «Баласс» Телефоны для справок: (495) 672-23-12. 672-23-34, 368-70-54 https://www.school2100.ru E-mail: balass.i2demtu-netru Отпечатано а ОАО «Смоленский полиграфический комбинат» 214020 г. Смоленск, ул. Смольянинова. 1