Файл: Структуризация информации (таблицы, списки)1.doc

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 03.12.2023

Просмотров: 426

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

И
15.05.2023
нформатика, 10 класс К.Ю. Поляков, Е.А. Еремин

      1. Структуризация информации (таблицы, списки)1


  1. Представьте информацию в структурном виде так, чтобы ее было легче воспринимать:
«Озеро Байкал находится на юг Восточной Сибири. Длина озера 636 км, ширина 80 км, площадь 31 722 км², объём 23 615,390 км³. Длина береговой линии Байкала примерно 2100 км. Байкал – самое глубокое озеро на Земле, его глубина 1642 м. В Байкал впадает 336 рек, в том числе Селенга, Верхняя Ангара, Баргузин. Вытекает из Байкала единственная река – Ангара».

  1. Представьте информацию в структурном виде так, чтобы ее было легче воспринимать:
«Василий Пупкин летел из Перми в Ростов-на-Дону через Москву. Самолет из Перми в Москву летит 2 часа 15 мин, билет стоит 4100 рублей. Полет из Москвы в Ростов-на-Дону стоит 6500 рублей и длится 1 час 50 мин.Из Ростова-на-Дону Вася на пригородном такси за 100 рублей приехал в порт Азов (время поездки – 1 час 10 минут), а оттуда на катере – в село Круглое(время поездки – 1,5 часа, стоимость 500 рублей)».

  1. Представьте информацию в структурном виде так, чтобы ее было легче воспринимать:
«В поход решили взять палатку, котелок, топор, хлеб, тушенку, гречу, макароны, чай».

  1. Представьте информацию в структурном виде так, чтобы ее было легче воспринимать:
«Разработка программы обычно выполняется в несколько этапов. Сначала необходимо четко поставить задачу, сформулировать техническое задание – требования к программе. После этого разрабатывается алгоритм решения задачи. Следующий этап - кодирование, то есть написание программы на каком-то языке программирования. Затем выполняется отладка, а когда программа отлажена – тестирование, то есть проверка ее работы в разных режимах. Завершающие этапы – разработка документации и сопровождение программы после сдачи заказчику (обучение пользователей, ответы на вопросы, исправление найденных ошибок)».

  1. Представьте информацию в структурном виде так, чтобы ее было легче воспринимать:
«В подсемействе Енотовые биологи выделяют 4 рода: еноты (енот-ракоед, тремарьясский енот, барбадосский енот, енот-полоскун, багаманский енот, гваделупский енот, козумельский енот); коати или носатые еноты (белоносый коати, южноамериканский коати); горные коати и кольцехвостые еноты (какомицли, центральноамериканский какомицли)».


      1. Структуризация информации (деревья)


  1. Представьте эту информацию в виде соответствующей структуры:
«В каталоге все ссылки делятся на 4 раздела: Образование, Программное обеспечение, Интернет и Остальное. В разделе Образование есть подразделы Школы, Вузы, Детские сады и Курсы. Раздел Программное обеспечение включает подразделы Операционные системы, Трансляторы, Языки программирования, Базы данных. В разделе Интернет есть подразделы Создание сайтов и Социальные сети».

  1. Представьте эту информацию в виде соответствующей структуры:
«Фирма Рога и Копыта продает компьютерную технику: принтеры (фирм HP, Epson, Canon, Brother), сканеры (фирм Epson, Canonи Mustek) и мониторы (фирм Sony, Samsung, Philips, Acer)».

  1. Представьте эту информацию в виде структуры вида «дерево»:
«В каталоге Фото выделены отдельные подкаталоги для каждого года с 2008 по 2010. В каталоге 2008 есть вложенные каталоги Ладога, Байкал и Волга. Каталог 2009 содержит подкаталоги Турция, Испания и Египет, а каталог 2010 – подкаталоги Москва и Санкт-Петербург. В каталоге Москва есть подкаталоги январь и июнь».

  1. Определите выражения, соответствующие каждому из деревьев, в «нормальном» виде со скобками (эту форму называют инфиксной – операция записывается между данными). Постройте для каждого из них постфиксную форму.

а)
б)



в)


Инфиксная форма: Постфиксная форма:







  1. Постройте деревья, соответствующие следующим арифметическим выражениям:

    1. (a+b)*(c+2*d)

    2. (2*a-3*d)*c+2*b

    1. (a+b+2*c)*d

    2. 3*a-(2*b+c)*d

а)
б)






в)
г)


Запишите эти выражения в префиксной и постфиксной формах.Префиксная форма: Постфиксная форма:









      1. Графы


  1. Постройте матрицы смежности и весовые матрицы для каждого графа:

а)
б)
в)
г)









Матрицы смежности:









а)
б)
в)
г)




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








а)
б)









в)
г)






  1. Постройте графы, соответствующие каждой из весовых матриц:

    а)
    б)
    в)
    г)




    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








    а)
    б)









    в)
    г)






  2. Постройте орграф, соответствующий каждой из весовых матриц.

Смотрите также файлы