Алексей Львович Семёнов - Информатика : 6-й класс : учебник

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

Среди данных множеств найди:
а) множество, равное объединению двух других данных множеств;
б) два каких-нибудь множества, пересечение которых равно мно­
жеству из одной бусины;
в) два каких-нибудь множества, пересечение которых равно мно­
жеству из двух бусин.
Записывай полные ответы.

0

7

0

Слова в последовательности Ф упорядоче­
ны по некоторому правилу с использованием
алфавитного порядка. Опиши это правило.
Классифицируй дорожные знаки — выпиши
имена знаков по группам так, чтобы в одной
группе были только предупреждающие зна­
ки, в другой группе — только запрещающие,
в третьей — только предписывающие, в чет­
вёртой — все остальные, не вошедшие ни
в какую из первых трёх групп. Чтобы уточнить,
какой знак к какой группе относится, найди
Правила дорожного движения в библиотеке
или в Интернете.

8

Ф

классики
I
усики
I
трусики
I
ботики
I
плечики

бубенчики
I
блинчики
I
щипчики
I
прыгалки
I
посиделки
I
опилки
I
носилки
I
чулки
I
догонялки
I
потёмки
I
санки
I
валенки
I
ботинки
I
гонки
I
автогонки

Расположи названия городов Великобритании в словарном по­
рядке.

Manchester

..
Liverpool.

London

Edinburgh
a

Birmingham

Plymouth

.
.
Leeds
Bristol

Cardiff
Sheffield
oneiiieiu

Glasgow

В случае затруднений можешь воспользоваться английским ал­
фавитом.

Расположи слова по следующему правилу (по этому правилу
упорядочивают слова в так называемых обратных словарях):

1. Сравним последние буквы двух слов: если эти
буквы разные, то раньше будет идти то слово, по­
следняя буква которого идёт раньше в алфавите.
2. Если у двух слов последние буквы одинаковые,
то сравним предпоследние буквы: если эти буквы
разные, то раньше будет идти то слово, предпо­
следняя буква которого идёт раньше в алфавите.
3. Если и предпоследние буквы у двух слов одинако­
вые, то сравним третьи с конца буквы: если эти бук­
вы разные, то раньше будет идти то слово, третья
с конца буква которого идёт раньше в алфавите.
4. Если и третьи с конца буквы у двух слов одинако­
вые, будем сравнивать четвёртые, пятые с конца
и т. д., пока не дойдём до двух разных букв или
пока одно из слов не закончится. В этом случае
раньше идёт то слово, которое короче.

ударение

часок

квасок

басок

„
обезьянка

дутый
плечо
куплет
воздух

Дерево сортировки
Классифицируем множество всех бусин сначала по цветам,
а затем в каждой полученной группе по форме. Такой процесс
удобно изобразить в виде дерева*.

Дерево А — дерево сортировки множества всех бусин. Вна­
чале было множество всех бусин, состоящее из 18 элементов.
В результате первого этапа классификации получилось 6 мно­
жеств, в каждом из этих множеств бусины одного цвета. В ре­
зультате второго этапа классификации получились множества,
состоящие из отдельных бусин.
Как видишь, дерево А позволило нам изобразить сразу весь
процесс сортировки, при этом видны результаты каждого её
этапа: результаты каждого этапа находятся на своём уровне
дерева.
Вспомни: начало дерева мы обозначаем так же, как на­
чало последовательности. Листья (элементы дерева, после ко­
торых нет следующих элементов) мы обозначаем так же, как
последний член последовательности, — стрелкой.
В дереве после одного элемента может следовать сразу не­
сколько элементов. Но каждый элемент дерева имеет не боль­
ше одного предыдущего элемента.

10

Мы называем в дереве следующий элемент ребёнком,
а предыдущий — родителем. Элемент первого уровня дерева
не может быть ребёнком ни для какого элемента, а лист дерева
не может быть родителем ни для какого элемента.
Каждому
листу
дерева
соответствует
последователь­
ность — последовательность элементов дерева, следующих друг
за другом. Первый член такой последовательности — элемент
первого уровня, а последний член — лист дерева. Последователь­
ности, соответствующие разным листьям, могут оказаться одина­
ковыми.
Дерево, как мы его описали, позволяет удобно представить
набор последовательностей элементов из бусин дерева. В --">