Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, полный углубленный курс, 4 часа в неделю)



Урок 4
Структура информации (простые структуры). Деревья. Графы
§4. Структура информации




Содержание урока

Зачем структурировать информацию?

Знакомые структуры данных

Иерархия (дерево)

Графы

Вопросы и задания

Задачи

Практическая работа № 1 «Оформление документа»

Практическая работа № 2 «Структуризация информации (таблица, списки)»

Практическая работа № 3 «Структуризация информации (деревья)»

Практическая работа № 4 «Графы»


Практическая работа № 4 «Графы»


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

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

Весовые матрицы

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

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

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



Следующая страница §4. Структура информации



Cкачать материалы урока







Наверх