Структуризация информации (таблицы, списки)1
 Скачать 290.5 Kb.
|
|
И нформатика, 10 класс К.Ю. Поляков, Е.А. Еремин Структуризация информации (таблицы, списки)1Представьте информацию в структурном виде так, чтобы ее было легче воспринимать: «Озеро Байкал находится на юг Восточной Сибири. Длина озера 636 км, ширина 80 км, площадь 31 722 км², объём 23 615,390 км³. Длина береговой линии Байкала примерно 2100 км. Байкал – самое глубокое озеро на Земле, его глубина 1642 м. В Байкал впадает 336 рек, в том числе Селенга, Верхняя Ангара, Баргузин. Вытекает из Байкала единственная река – Ангара». Представьте информацию в структурном виде так, чтобы ее было легче воспринимать: «Василий Пупкин летел из Перми в Ростов-на-Дону через Москву. Самолет из Перми в Москву летит 2 часа 15 мин, билет стоит 4100 рублей. Полет из Москвы в Ростов-на-Дону стоит 6500 рублей и длится 1 час 50 мин. Из Ростова-на-Дону Вася на пригородном такси за 100 рублей приехал в порт Азов (время поездки – 1 час 10 минут), а оттуда на катере – в село Круглое (время поездки – 1,5 часа, стоимость 500 рублей)». Представьте информацию в структурном виде так, чтобы ее было легче воспринимать: «В поход решили взять палатку, котелок, топор, хлеб, тушенку, гречу, макароны, чай». Представьте информацию в структурном виде так, чтобы ее было легче воспринимать: «Разработка программы обычно выполняется в несколько этапов. Сначала необходимо четко поставить задачу, сформулировать техническое задание – требования к программе. После этого разрабатывается алгоритм решения задачи. Следующий этап - кодирование, то есть написание программы на каком-то языке программирования. Затем выполняется отладка, а когда программа отлажена – тестирование, то есть проверка ее работы в разных режимах. Завершающие этапы – разработка документации и сопровождение программы после сдачи заказчику (обучение пользователей, ответы на вопросы, исправление найденных ошибок)». Представьте информацию в структурном виде так, чтобы ее было легче воспринимать: «В подсемействе Енотовые биологи выделяют 4 рода: еноты (енот-ракоед, тремарьясский енот, барбадосский енот, енот-полоскун, багаманский енот, гваделупский енот, козумельский енот); коати или носатые еноты (белоносый коати, южноамериканский коати); горные коати и кольцехвостые еноты (какомицли, центральноамериканский какомицли)». | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| а)  | б)  | в)  |
Инфиксная форма: Постфиксная форма:
Постройте деревья, соответствующие следующим арифметическим выражениям:
-
(a+b)*(c+2*d)
(2*a-3*d)*c+2*b
(a+b+2*c)*d
3*a-(2*b+c)*d
а)
б)
-
в)
г)
Запишите эти выражения в префиксной и постфиксной формах.
Префиксная форма: Постфиксная форма:
Графы
Постройте матрицы смежности и весовые матрицы для каждого графа:
-
а)
б)
в)
г)
Матрицы смежности:
а)
б)
в)
г)
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
Весовые матрицы
а)
б)
в)
г)
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
Постройте графы, соответствующие каждой из матриц смежности:
-
а)
б)
в)
г)
A
B
C
D
Е
A
0
1
1
0
B
0
1
0
1
C
1
1
0
1
D
1
0
0
0
Е
0
1
1
0
A
B
C
D
Е
A
0
1
1
1
B
0
1
0
0
C
1
1
0
1
D
1
0
0
0
Е
1
0
1
0
A
B
C
D
Е
A
0
1
1
1
B
0
1
0
1
C
1
1
0
1
D
1
0
0
0
Е
1
1
1
0
A
B
C
D
Е
A
0
0
1
0
B
0
1
0
1
C
0
1
1
1
D
1
0
1
0
Е
0
1
1
0
а)
б)
в)
г)
Постройте графы, соответствующие каждой из весовых матриц:
| а) | б) | в) | г) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| | а)  | б)  | | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| | в)  | г)  | | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Постройте орграф, соответствующий каждой из весовых матриц.
-
а)
б)
в)
г)
A
B
C
D
Е
A
3
1
B
2
4
2
C
3
D
1
Е
2
A
B
C
D
Е
A
5
1
1
B
6
4
C
3
4
2
D
2
Е
3
A
B
C
D
Е
A
3
1
4
B
4
2
C
4
2
D
Е
4
2
A
B
C
D
Е
A
1
B
4
1
C
3
4
4
2
D
1
2
4
Е
1
1
2
а)
б)
в)
г)
1 В этой и следующих работах представлено довольно много заданий, из которых учитель может выбрать набор по вкусу.
http://kpolyakov.spb.ru