ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 03.12.2023
Просмотров: 204
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
И
нформатика, 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 рода: еноты (енот-ракоед, тремарьясский енот, барбадосский енот, енот-полоскун, багаманский енот, гваделупский енот, козумельский енот); коати или носатые еноты (белоносый коати, южноамериканский коати); горные коати и кольцехвостые еноты (какомицли, центральноамериканский какомицли)».
-
Структуризация информации (деревья)
-
Представьте эту информацию в виде соответствующей структуры:
«В каталоге все ссылки делятся на 4 раздела: Образование, Программное обеспечение, Интернет и Остальное. В разделе Образование есть подразделы Школы, Вузы, Детские сады и Курсы. Раздел Программное обеспечение включает подразделы Операционные системы, Трансляторы, Языки программирования, Базы данных. В разделе Интернет есть подразделы Создание сайтов и Социальные сети».
-
Представьте эту информацию в виде соответствующей структуры:
«Фирма Рога и Копыта продает компьютерную технику: принтеры (фирм HP, Epson, Canon, Brother), сканеры (фирм Epson, Canonи Mustek) и мониторы (фирм Sony, Samsung, Philips, Acer)».
-
Представьте эту информацию в виде структуры вида «дерево»:
«В каталоге Фото выделены отдельные подкаталоги для каждого года с 2008 по 2010. В каталоге 2008 есть вложенные каталоги Ладога, Байкал и Волга. Каталог 2009 содержит подкаталоги Турция, Испания и Египет, а каталог 2010 – подкаталоги Москва и Санкт-Петербург. В каталоге Москва есть подкаталоги январь и июнь».
-
Определите выражения, соответствующие каждому из деревьев, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте для каждого из них постфиксную форму.
-
а)
б)
в)
Инфиксная форма: Постфиксная форма:
-
Постройте деревья, соответствующие следующим арифметическим выражениям:
-
-
(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
4
3
7
B
4
2
C
3
6
D
2
6
1
Е
7
1
A
B
C
D
Е
A
2
5
6
B
2
3
C
5
D
3
1
Е
6
1
A
B
C
D
Е
A
2
2
6
B
2
C
2
2
D
2
2
2
Е
6
A
B
C
D
Е
A
5
2
6
B
5
5
C
2
2
D
5
2
3
Е
6
3
а)
б)
в)
г)
-
Постройте орграф, соответствующий каждой из весовых матриц.