Информатика 3 класс Логика и алгоритмы Горячев Суворова - 2014-2015-2016-2017 год:
Читать онлайн (cкачать в формате PDF) - Щелкни!
<Вернуться> |
<Пояснение: Как скачать?>
Пояснение: Для скачивания книги (с Гугл Диска), нажми сверху справа - СТРЕЛКА В ПРЯМОУГОЛЬНИКЕ
. Затем в новом окне сверху справа - СТРЕЛКА ВНИЗ
. Для чтения - просто листай колесиком страницы вверх и вниз.
Текст из книги:
□БРАЗОВАТЕЛЬНАЯ СИСТЕМА «ШКОЛА 2100»
А.В. Горячев, Н.И. Суворова
ИНФОРМАТИКА
ЛОГИКА
АЛГОРИГМЫ
: < ое-
Натика
AV'OD- Т ■ ‘
информатика'
уЧЕБН и К
Москва
Б/yWX
2009
УДК 373.167.1:004HD04(075.3)
ББК 32.97я71
Г71
Образовательная система «Школа 2100»
Рекомендовано Министерством образования и науки РФ
Руководитель издательской программы — нл.-корр. АПСН Р.Н. Бунеев
Автор учебника А.В. Горячев — лауреат премии Правительства РФ в области образования 2008 года
Горячев А.В., Суворова Н.И.
Г71 Информатика. Учебник, 3 класс («Логика и алгоритмы»). — М. : Баласс, 2009. — 32 с., ил. (Образовательная система «Школа 2100»).
ISBN 978-5- 85939-773-0
Учебник предназначен для изучения бескомпьютерного компонента курса информатики в 3-м классе, соответствует федеральному компоненту государственного стандарта общего образования, направлен на формирование общеучебных умений и навыков. При наличии материально-технических средств бескомпьютерный компонент может быть дополнен компьютерным компонентом, представленным учебником «Информатика и ИКТ» («Мой инструмент компьютер») и серией справочников-практикумов, которые помогают школьникам осваивать отдельные компьютерные программы.
Порядок и содержание тем в учебнике совпадает с порядком и содержанием тем в учебнике «Инфор матикэ в играх и задачах», 3-й класс. «Информатика в играх и задачах» может использоваться в качестве самостоягельного учебника и в качестве обязательных рабочих тетрадей к учебнику «Информатика» («Логика и алгоритмы»).
«Информатика» («Логика и алгоритмы»), «Информатика в играх и задачах». «Информатика и ИКТ» («Мой инструмент компьютер») — составная часть комплекта учебников Образовательной системы «Школы 2100».
УДК 373.167.1 ;004т004(075.3) ББК 32.97я71
г
Данный учебник в целом и никакая его часть не могут быть скопированы без разрешения владельца авторских прав J
ISBN 978-5-85939-773-0
© Горячев А.В.. Суворова Н.И., 2009 © ООО «Баласс», 2009
ВВЕДЕНИЕ %
для школьников, их родителей и учителей
ИНФОРМАЦИЯ И ИНФОРМАТИКА
Когда кто-нибудь читает книгу, слушает радио, смотрит фильм, наблюдает за природой, то говорят, что он получает информацию.
Когда кто-нибудь что-то говорит, пишет письмо, показывает фотографию, то говорят, что он передаёт информацию.
Поэтому то, что сообщают [в речи, с помощью книги, фильма или другим способом), и то, что понимают из сообщений и наблюдений, мы будем называть информацией. Другими словами, информация — это сведения.
Передавал ли Миша Бобику информацию?
Получил ли Бобик информацию? Почему вы так решили?
Запомни, Бобик Земля имеет форму шара.
Ч I
в природе
ИНФОРМАЦИЯ в обществе
в технике
► Информатика изучает передачу, приём, хранение и обработку информации в природе, обществе и технике.
ИНФОРМАЦИЯ И ДАННЫЕ
Для передачи и хранения информации мы используем: тексты и числа,
звуки (в том числе устную речь),
изображения (условные знаки, схемы, картинки, фотографии, видеозаписи).
На уроках информатики тексты, числа, звуки, изображения мы будем называть данными.
1. е2-е4с7-сб!
2. d2-d4 d7-d5 J
Над всей Испанией безоблачное небо.
Информацию передают с помощью данных.
Из полученных данных извлекают информацию.
Разные люди могут извлекать разную информацию из одних и тех же данных.
Так как информация тесно связана с данными, часто хранение данных называют хранением информации, а обработку данных — обработкой информации.
ИНФОРМАЦИЯ И ДАННЫЕ
Что общего у этих устройств?
i
1
щ п
?м> In
N 1»
> Информационная техника — это устройства для сбора, создания, передачи, приёма, хранения и обработки данных.
^ Компьютер — универсальный инструмент для создания, хранения и обработки данных.
Для сбора, приёма и передачи данных компьютер соединяют с другими устройствами или встраивают их в компьютер.
По другому учебнику, который называется «Мой инструмент компьютер», можно учиться применять компьютер как инструмент для того, чтобы уже сейчас » создавать рисунки,
• создавать мультфильмы и живые картинки,
• создавать проекты домов,
• создавать компьютерные игры, о создавать тексты,
• создавать печатные и электронные публикации,
• искать информацию.
1Т'v.i^ ■ систм* *u«>.nrvv «) rys»
А-’и
ИНШОРЛЛАТИКА ^ИКТ
АВТОМАТИЗАЦИЯ
D
Слово «информатика» происходит от двух слов: «информация» и «автоматика».
Информатика изучает не только передачу, приём, хранение и обработку информации, но и возможность их автоматизации.
Автоматизировать какое-то действие — это значит передать его выполнение от человека машине. Например, компьютеру.
Уметь автоматизировать свои действия — это очень важно. Чем больше действий, связанных с созданием, обработкой, передачей и приёмом данных, человеку удаётся переложить на компьютер, тем больше возможностей у него остаётся для творческой работы, недоступной компьютеру.
Автоматизировать можно далеко не всё. Например, если снимается кино, то можно автоматизировать хранение списков актёров и их подбор по набору признаков, но нельзя автоматизировать выбор актёров на роли.
Как вы считаете, что можно автоматизировать в школе, а что нельзя?
Компьютер — это всего лишь машина. Он может выполнять только те действия, которые заранее заданы людьми. Не имеет значения, сам человек подключает компьютер к выполнению своей работы или ему в этом помогают специалисты. Любому человеку, а тем более будущему специалисту в информационных технологиях, необходимо умение точно описывать:
составные части и признаки предметов.
• общие свойства группы предметов, порядок выполнения действий.
# правила работы и порядок рассуждений.
Такие точные описания — это:
« основа для создания новых программ,
• основа для настройки существующих программ,
* язык для общения со специалистами по компьютерам, способ лучше понимать окружающий нас мир.
Описание отдельных предметов, существ, событий
Названия объектов [предметов, существ, событий)
(----
Названия признаков
* * * * W * * ★ ★ •к -к -к
Высота Зна<- npH3t ения чаков 1
Скорость
Материал
Описание групп предметов, существ, событий с общим названием
Общее название
Названия
признаков
к к к -к к к
к к к * * *
к к к ★ ★ ★
★ ★ ★ * ★ ★
Названия
действий
Что из чего состоит? Что чем является?
Описание
действий
Описание логических выводов
Созданию таких точных описаний с использованием схем и таблиц вы будете учиться на уроках информатики по этому учебнику.
7
f АЛГОРИТМ ]
Почему робот не смог правильно выполнить задание?
Пожалуйста, принеси из кухни мороженое! Оно в холодильнике.
У к
8
► в командах алгоритма можно использовать условные знаки, например:
• — поставь карандаш в обозначенную точку
► 2 — в указанном направлении нарисуй линию
указанной длины
/f
ш
:Ш1
..I J-
ш
' * ‘ X Г' .
и
I
-h
V -
L1
НАПИШИ
БУКВУ
1. Начало
2. •
3. I 1
4. 1
5. I 2
6. 1
7. t 3
8. -► 2 9. Конец
[вопросы и задания 1
Какими способами можно записать алгоритм?
2 Какой должна быть первая команда любого алгоритма?
3
4
5
Составь для робота правильный алгоритм «Принеси мороженое».
На какие из этих вопросов можно ответить с помощью алгоритма?
Найди ошибку в алгоритме.
ВЗЛЕТИ
НА ВОЗДУШНОМ ШАРЕ
Начало
I
Привяжи шар к опоре
_________I.......=
Надуй шар
Поднимись в корзину
Начни нагрев воздуха в ша^
[Конец]
• Как пришить пуговицу?
• Как приготовить салат?
• Что такое «кофемолка»?
» Как зовут героев сказки «Снежная королева»?
» Как сажают яблони?
• Почему осенью желтеют листья?
• Что делать, если лампа перегорела?
(
Э - А В Горячев. 3 кя.
ГвЕ Т В Л Е Н И Е
Что может случиться с роботом, когда он будет переходить дорогу по алгоритму Незнайки?
ПЕРЕЙДИ ДОРОГУ
1. Начало
2. Посмотри налево
3. Дойди до середины дороги
4. Посмотри направо
d 5. Перейди дорогу до конца \6. Конец
Ветвление в алгоритме используется, когда нужно выбирать очередную команду в зависимости от условия.
ПОСТАВЬ БУКЕТ В ВАЗУ
Начало
Возьми вазу
Условие ветвления — вопрос, на который можно ответить «да» или «нет».
_В вазе есть вода^. ДА
Налей воду в вазу]
V
Поставь букет в вазу |
Конец Эта команда"!
всегда!"
Эта команда i выполняется, если 1 условие НЕ соблюдается.
7Т----------^
10
в какой фигуре на схеме алгоритма записывают условие ветвления?
ВОПРОСЫ и задания] 1 2
3 ,
4 !
Сколько стрелок «ДА» может быть в одном ветвлении алгоритма?
Составь для робота правильный алгоритм «Перейди дорогу».
На какие из этих вопросов можно ответить словами «да» или «нет»?
На перекрёстке есть светофор? *
Какого цвета машина?
Автобус жёлтый?
Машина едет быстро?
С какой скоростью едет поезд?
Почему автобус остановился? ■
Как на дороге обозначают пешеходный | переход?
Горит зелёный свет светофора?
Сколько сейчас времени?
Какие условия ветвления могут быть в этом алгоритме?
РАСКРАСЬ РИСУНОК
Начало
Возьми цветные карандаши
Найди рисунок для раскрашивания
НЕТ
? Закрась зелёным
НЕТ
Закрась голубым |
V
[ Конец ]
11
цикл
□ чём Незнайка забыл предупредить робота?
12
[вопросы и задания)
Сколько всего команд цикла в алгоритме «Надуй шары»?
Какой вопрос должен стать условием цикла в алгоритме «Надуй шары», если на схеме поменять местами слова «ДА» и «НЕТ»?
j 3 н Составь для робота правильный алгоритм «Выкопай ямку».
j 4 Сколько циклов в этом алгоритме? Назови условие каждого цикла.
РАЗНЕСИ ТЕЛЕГРАММЫ '
Начало
I
Возьми телеграммы [
3
Найди дом
3
Найди квартиру
I
f Вручи телеграмму ДА,
[ Конец
Ш ' Какие из этих вопросов могут быть условиями циклов?
Остались шары в коробке?
• На ёлке есть фонарики?
• Закончились украшения в коробке?
• Сколько шаров в коробке?
• В коробке есть мишура?
• Горят фонарики на ёлке?
• Ёлка высокая? i
• Какого цвета шар? |
• Есть ещё красные шары?
13
СОСТАВ И-ДЕЙСТВИЯ
Янт — инопланетянин. Он недавно на Земле и пока не всё понимает. \ ? Но он уже умеет различать цвета и знает их названия. Что Катя ^ забыла объяснить Янту?
со>,
^Пожалуйста, принеси мой зонтик! Он такой зелёный.
В описании предмета или существа перечисляют его характерные составные части и возможные действия.
(вопросы и задания 1
Опиши зонтик: перечисли его составные части и действия.
Какое животное может быть описано в каждой таблице?
Состав Действия
Крылья Летать
Плавать
Состав Действия
Плавники Плавать
Крылья Ходить
Состав Действия
Плавники Плавать
Зубы Нападать
Выбери из списка составные части дома, автомобиля, велосипеда.
• Колесо Педаль
• Дверь
Руль
• Пульт
• Спица
Экран
• Окно
• Цепь
Балкон Лестница • Двигатель
Из приведённых названий составь пары «предмет — составная часть».
i • Сосна • Крыло I
j • Цветок • Копыто I
! • Печка • Шишка
Лошадь Лепесток
Бык • Труба I
' Птица • Рог ; ш
5 Выбери из списка возможные действия белки, дятла, вороны.
Пробежать по стволу дерева Выдолбить клювом дупло
• Разгрызть орех
• Взмахнуть крыльями
• Полинять
• Перепрыгнуть с дерева на дерево Каркнуть
• Запасти шишки в дупле
• Свистнуть
• Построить гнездо из веток
Из приведённых названий составь как можно больше пар «предмет — действие».
I •
• Чайник
• Духовка
• Телевизор
• Пылесос
• Автомобиль Телефон
Помыть
Настроить
Выключить
Нагреть
Наполнить
Включить
Заправить
Поменять насадку
Зарядить
[общее название, общие свойства]
i Что ещё требуется сообщить Янту?
^Пожалуйста, покорми Тусю!^
О
Общее название группы предметов или существ — это ответ на вопрос «что это такое?» или «кто это такой?».
Например, что такое морковь? Это овощ. «Овощ» — общее название для предмета «морковь».
Все предметы группы имеют общие свойства: общий для всех набор составных частей и действий.
Автомобиль —^
Состав Действия
Колесо Заводиться
Руль Ехать
Кузов Поворачивать
Двигатель Тормозить
Тормоза Бензобак Заправляться
[общее название^=^ Автомобили ^
^то у любого есть^ (Что любой может делать^
16
[вопросы и задания]
Дай общее название для каждой группы предметов или существ.
* Такса Сорока Яблоко Клубника
» Пудель Соловей ‘ Апельсин * Малина
Овчарка Пингвин » Абрикос * Брусника
Терьер Страус • Персик Черника
Лайка Курица ♦ Лимон * Клюква
Для каждого общего названия (слева] выбери названия предметов
группы (справа].
’ Птица • Рыба Молоток * Белка ' Медведь
Зверь - Дерево Карась Берёза Сорока
• Инструмент Акула » Пила ' Отвёртка
№ Сом • Заяц • Топор
Выбери на рисунке предметы для каждого общего названия.
Игрушка
Зелёный предмет Колючий предмет
Предложи общие названия.
?
Состав Действия
Фундамент Стены Окна Двери Крыша Строить Ремонтировать Сносить Входить Выходить
?
Состав Действия
Клавиатура Включать
Монитор Выключать
Системный блок Выполнять программу
Мышь Вводить текст
17
(отличительные признаки
[ Янт уже знает, что такое «чашка». Что ещё ему нужно объяснить? (
^ Пожалуйста, принеси мою чашку! ^
О,
Все предметы одной группы имеют не только общее название и общий набор составных частей и действий, но и одинаковый набор признаков.
Отдельные предметы в группе отличаются набором значений признаков.
Названия отдельных предметов^
Кроссовки
Состав Действия Признаки Катины Папины Мамины
Подошва Шнурки Верх Язык Надевать Снимать Завязывать шнурки Чистить Размер 23 27 25
Цвет голубой чёрный розовый
Цве1 шнурков синий серый белый
Шнурки завязаны? нет да нет
Названия признаков ^ Значения признаков
18
ВОПРОСЫ и задания)
Tf
Для каждого названия признака (слева] выбери его возможные значения (справа].
• Цвет
• Высота
• Материал
• Цена
• Вес
• Время
L
Есть лифт?
, * 2 метра j • жёлтый ^ • 2 рубля • 3 тонны
• да
• дерево
• 2 часа
• нет
• металл
• 3 минуты
• синий
• 3 копейки
Назови отличительные признаки чашек на стр. 18. Перечисли значения этих признаков для каждой чашки.
Определи названия признаков в таблице. Для каждого предмета на рисунке найди в таблице столбец со значениями его признаков (или его столбец в таблице признаков].
Признаки ? ? ?
? 10 литров 10 литров 20 литров
? СИНИЙ жёлтый синий
? 5 литров 7 литров 5 литров
? да нет нет
ТО
4]
Дай общее название предметам (существам] на каждом рисунке. Назови их отличительные признаки. Перечисли значения этих признаков для каждого предмета (существа].
Г
J
19
МНОЖЕСТВО. ПОДМНОЖЕСТВО
В каком из этих двух множеств больше элементов?
9
1|^Название подмножества
Элемент подмножества^
Множество состоит из элементов. На схеме каждое множество обозначают границами одной фигуры. Элементы множества находятся внутри этих границ.
Если ВСЕ элементы одного множества входят в другое множество, то первое множество является подмножеством второго. Например, любое дерево — это растение. На схеме границы подмножества находятся внутри границ другого множества.
(вопросы и задания")
Какие ещё подмножества «РАСТЕНИЙ» ты знаешь?
Какое подмножество «ДЕРЕВЬЕВ» ты знаешь? Как изобразить его на схеме «РАСТЕНИЙ» и «ДЕРЕВЬЕВ»?
Какие из перечисленных элементов НЕ принадлежат множеству «ОБУВЬ»?
Валенки - Гольфы « Ботинки * Лапти Лыжи
Сапоги
Туфли
Подошва
Лыжные ботинки
Кроссовки
• Шнурки
• Гуталин Шлёпанцы
20
Определи название множества для каждого списка элементов.
• Шоколад » Дуршлаг » Экскаватор
Пастила Шумовка * Подъёмный кран
» Зефир • Тёрка • Самосвал
> Вафли * Толкушка * Бетономешалка
® Конфеты • Лопатка • Бульдозер
Печенье * Открывалка
Мармелад Варенье • Овощечистка
Для каждого названия множества (слева) найди названия всех его подмножеств (справа].
ПТИЦЫ
РЫБЫ
ЗВЕРИ
ПЕВЧИЕ
АКВАРИУМНЫЕ
ДОМАШНИЕ
ПЕРЕЛЁТНЫЕ
* ХИЩНЫЕ о ДИКИЕ
. ПОПУГАИ
* АКУЛЫ
- РЕЧНЫЕ
- ГРЫЗУНЫ
‘ ЛЕТАЮЩИЕ * СОБАКИ
Определи названия множеств и найди ошибку на схеме.
21
ПЕРЕСЕЧЕНИЕ МНОЖЕСТВ
«ХИЩНИКИ» — ЭТО подмножество «ДОМАШНИХ ЖИВОТНЫХ»? В какое из этих множеств входят кошка и собака?
ДОМАШНИЕ ЖИВОТНЫЕ
Если ЧАСТЬ элементов одного множества входит в другое множество, то такие два множества пересекаются.
На схеме границы двух таких множеств образуют общую область — пересечение.
^ Если НИ ОДИН элемент множества не входит в другое множество, то такие два множества не пересекаются. На схеме границы двух таких множеств не образуют общих областей.
1^
(а и Б НЕ пересекают^ и Б пересекаютс;^ ^Б — подмножество ^ (^подмножесгво ^
22
(вопросы и задания) 1
Найди место для орла, хомяка и лягушки на схеме множеств «ХИЩНИКИ» и «ДОМАШНИЕ ЖИВОТНЫЕ».
2
3
Опиши элементы, которые находятся на пересечении множеств «ИГРУШКИ» и «ПОЛОСАТЫЕ ПРЕДМЕТЫ».
Какие из этих трёх множеств пересекаются? Какие подмножества «РАСТЕНИЙ» есть на схеме?
Найди для каждого элемента списка его место на схеме.
^ Пихта >
■> Дуб I
• Ромашка i
« Пальма
• Тополь I
• Лиственница |
• Сосна I
• Магнолия
РАСТЕНИЯ
ХВОЙНЫЕ
ВЕЧНОЗЕЛЁНЫЕ
Дай названия множествам и найди ошибку на схеме.
На всех схемах множество А — это ШКОЛЬНИКИ. Для каждого множества Б из списка выбери правильную схему.
• ШАХМАТИСТЫ
• ПЕРВОКЛАССНИКИ ^ СТУДЕНТЫ
» ДЕТИ
• МУЗЫКАНТЫ
23
ВЫСКАЗЫВАНИЕ. ИСТИНА И ЛОЖЬ. ОТРИЦАНИЕ)
Истинное высказывание соответствует действительности.
С
Истинные высказывания
Ложные высказывания
Это не высказывания
• Волга впадает в Каспийское море.
• Эльбрус — самая высокая гора в Европе.
Ангара впадает в озеро Байкал. Эльбрус — самая высокая гора в мире.
Не ходите, дети, в Африку гулять! Где находится Килиманджаро?
I Что нужно уточнить в высказывании Незнайки, чтобы оно было ис-' тинным?
Истинность высказывания может зависеть от ситуации. Например, высказывание может быть истинным для одного предмета и ложным — для другого.
S»' Отрицание — высказывание противоположное по смыслу. Отрицание истинно, когда исходное высказывание ложно, и наоборот.
Если в исходном высказывании нет частицы «НЕ», то она появится в отрицании, и наоборот.
Исходное высказывание Отрицание
Незнайка любит шоколад. Незнайка НЕ любит шоколад.
Все дети любят шоколад. НЕ все дети любят шоколад.
Некоторые дети НЕ любят шоколад. Все дети любят шоколад.
24
(вопросы и задания
Найди среди предложений высказывания. Определи истинность каждого из них для предметов и существ на рисунке.
Собачка серая.
Какого цвета карандаш?
В банке больше трёх рыбок.
• Не просыпь стружку на пол.
• Все существа на рисунке — люди.
• На столе нет компьютера.
• Под столом нет животных.
• Некоторые существа на рисунке изображены плавающими.
• Никакие приборы не нарисованы.
Найди в таблице высказываний о велосипедистах два высказывания, отличающиеся по тексту, но одинаковые по смыслу.
Исходное высказывание Отрицание
Незнайка умеет кататься на велосипеде. Незнайка НЕ умеет кататься на велосипеде.
Все дети умеют кататься на велосипеде. НЕ все дети умеют кататься на велосипеде.
Некоторые дети НЕ умеют кататься на велосипеде. Все дети умеют кататься на велосипеде.
Для каждого высказывания построй высказывание-отрицание. —_____
Все ёжики умеют летать. Некоторые ёжики не пьют молоко. Иногда бывает дождь.
Всегда светит солнце.
Никто не любит учиться.
Кое-где собаки разговаривают. Везде дети слушаются родителей.
25
3 [высказывания со словами «и», «или»,
Два простых высказывания можно связать в одно с помощью слов «И» и «ИЛИ».
Высказывание со словом «И» истинно, когда истинны оба простых высказывания. Высказывание со словом «ИЛИ» истинно, когда истинно хотя бы одно простое высказывание.
Идёт дождь И
светит солнце.
истина
ложь
ложь
& д й
6 б А 6
о
•к -к "к -к
Идёт дождь ИЛИ светит солнце. V сбдб у V *★★★
истина ‘ ^ истина ‘ ‘ ложь
^ На схеме множеств высказываниям со словами «НЕ», «И». «ИЛИ» соответствуют области с элементами множеств, для которых эти высказывания истинны:
♦ высказыванию с «НЕ» — вся область за границами множества,
• высказыванию с «И» — область пересечения двух множеств,
* высказыванию с «ИЛИ» — вся область в границах двух множеств.
1дождь
1 [солнце /
НЕ Идёт дождь И Идёт дождь ИЛИ
светит солнце. светит солнце. светит солнце.
/
|доЗкдь
i 1 1
СОЛНу!! ]
26
ВОПРОСЫ и ЗАДАНИЯ
Вспомни «Сказку о рыбаке и рыбке» А.С. Пушкина. Определи истинность каждого высказывания.
Старик забросил невод И удочку.
^ Старик забросил невод ИЛИ удочку.
Старик забросил НЕ невод ИЛИ НЕ удочку.
Старуха хотела быть столбовою дворянкой И владычицей морскою.
Старуха хотела быть столбовою дворянкой ИЛИ владычицей морскою.
Старуха хотела быть владычицей морскою И директором школы.
Старуха хотела быть владычицей морскою И НЕ хотела быть директором школы.
Старуха НЕ хотела быть владычицей морскою ИЛИ хотела быть директором школы.
2 Найди место каждого флажка на схеме множеств.
F
J
Гдля каждого высказывания найди область на схеме, для которой оно истинно.
□ни белые.
Они НЕ пушистые.
□ни белые И пушистые.
□ни белые ИЛИ пушистые.
□ни пушистые И НЕ белые.
□ни НЕ белые И НЕ пушистые, □ни НЕ белые ИЛИ НЕ пушистые.
БЕЛЫЕ
ПУШИСТЫЕ
27
ГРАФ. ВЕРШИНЫ И РЁБРА ГРАФА
Отношения между предметами (существами) можно наглядно изобразить с помощью графа.
Вершины графа соответствуют предметам, а рёбра графа — отношениям между ними. Вершинами графа могут быть точки с сокращенными обозначениями предметов или рамки с полными названиями (именами) предметов.
Как ты думаешь, почему на одном графе используются линии без 1^? стрелок, а на другом — со стрелками?
I Из шестерых друзей четверо перепись!- 1 ваются по электронной почте. '
Направленные рёбра графа (со стрелками) используются, если связь между предметами (существами) имеет направление.
Например, если граф отражает отношения «отправил письмо», то стрелка направлена от отправителя к адресату.
28
ВОПРОСЫ и задания)
По графу слева на стр. 28 определи:
а) Сколько пар друзей состоит в переписке?
б) Сколько будет пар, если все шестеро друзей будут переписываться?
По графу справа на стр. 28 определи:
а) Сколько человек ответили на полученные письма?
б) Сколько всего будет отправлено писем, если ни одно письмо не останется без ответа?
Найди граф, соответствующий описанию.
Деревня Ильино соединена дорогами с деревнями Марьино, Бобыри и Позёмы. Куряпино соединено дорогами с деревнями Марьино, Позёмы, Бобыри, Липки и Васюсино. Васюсино соединено дорогами с деревнями Марьино и Липки. Больше ^ дорог между зтими деревнями нет.
Нарисуй граф по каждому описанию. В каких случаях понадобятся стрелки?
Оля дружит с Сашей, Женей и Катей. Катя дружит с Олей, Мишей и Женей. Саша дружит с Юлей, Олей и Аней. Женя дружит с Катей и Олей. Аня дружит с ^ Сашей. Юля дружит с Сашей и Витей.
I У Петра и Елены дети Михаил и Фёдор. I У Фёдора дочь Ирина.
I У Михаила сын Александр и дочери ; Ольга и Татьяна.
29
( ЗАКОНОМЕРНОСТЬ
► Предметы или события могут следовать друг за другом по некоторому правилу. В этом случае говорят, что существует закономерность в их последовательности. Если определить эту закономерность, то можно догадаться, какой предмет (или событие) будет следующим.
LOJ О • г— о □
В этом ряду чередуются цвета фигур: жёлтый, красный. ^ ^ синий и снова: жёлтый, красный, синий... ^
□ А О А П Л • А
А в этом ряду чередуются не только цвета, но сами фигуры: круг, треугольник, круг, треугольник и так далее...
☆ г
Г ☆
☆ г
р п
★ ☆
\
В этой таблице три разных предмета расположены по правилу: «ни один не повторяется дважды ни в одной строке и ни в одном столбце».
г
W~7
В этой таблице девять разных предметов располо жены по правилу: «один общий признак у всех одной строки и у всех фигур одного столбца».
\фигур
30
ВОПРОСЫ и задания]
По какому правилу расположены элементы в каждом ряду? Какие элементы пропущены в каждом ряду?
А я Б Ю В Э Г 9 9
^ 1 " 4 8 7 11 10 9 ?
0 0 е 9 9
По какому правилу расположены рисунки в каждой таблице? Какие элементы пропущены?
# р 9 6
9 а ☆
а ☆ г
☆ 9 г
По какому правилу расположены элементы в таблице? Какие элементы пропущены?
1 3 6 10 15 9 28
4 12 9 40 60 84 112
16 48 96 9 240 9 448
ОГЛАВЛЕНИЕ
Введение....................................................... 3
§ 1. Алгоритм .................................................. 8
§ 2. Ветвление................................................. 10
§ 3. Цикл...................................................... 12
§ 4. Состав и действия ........................................ 14
§ 5. Общее название. Общие свойства ........................... 16
§ 6. Отличительные признаки.................................... 18
§ 7. Множество. Подмножество................................... 20
§ 8. Пересечение множеств...................................... 22
§ 9. Высказывание. Истина и ложь. Отрицание .................. 24
§10. Высказывания со словами «И», «ИЛИ», «НЕ».................. 26
§11. Граф. Вершины и рёбра графа ............................. 28
§12. Закономерность............................................ 30
Горячев Александр Владимирович, Суворова Надежда Ивановна
Информатика Логика и алгоритмы
3 класс
Концепция оформления, макет и художественное редактирование — ЕД. Ковалевская
Подписано в печать 15.01.09 Формат 84x108 1/16. Печать офсетная. Бумага офсетная. Гарнитура Европа Объем 2 пл. Тираж 30 000 экз. Заказ N° 22087 (к anj.
Общероссийский классификатор продукции 0<-005-93; том 2; 953005 — литература учебная
Издательство «Баласс»
111123 Москва, 1-я Владимирская ул.. д. 9 Почшиый адрес; 111123 Москва, а/я 2, «Баласс»
Телефоны для справок: (495) 672-23 12. 672-23- 34, 368-70-54 https://www.school2100.ru E-mail: balass.i2di??mtu-net.nj
Отпечатано с готовых диапозитивов на ОАО «Смоленский полиграфический комОинат»
214020 г. Смоленск, ул. Смольянинова. 1
32