Методический электронный образовательный центр Министерства образования Оренбургской области и Оренбургского государственного университета

Учителю
  • Быстрый поиск
  • Расширенный поиск
Тип материала:
Разделы:
Темы:

Тип материала

Практическая работа: "Структуры данных: графы" (Карманова Я.С)

Текст урока

  • Конспект

     Название предмета: Информатика 
    Класс: 10
    УМК: И.Г. Семакин, Е.Г.Хеннер Информатика и ИКТ. Базовый уровень: учебник для 10-11 классов – Москва: Бином. Лаборатория знаний, 2007.- 246 с.
    Уровень обучения: базовый
    Тема урока: Практическая работа: «Структуры данных: графы»
    Общее количество часов, отведенное на изучение темы: 1
    Место урока в системе уроков по теме: 1
    
    Практическая работа: Графы
    1. Постройте матрицы смежности и весовые матрицы для каждого графа:
    2. 
    а)
    б)
    в)
    г)
    
    
    
    
    
    Матрицы смежности:
    
    
    
    а)
    б)
    в)
    г)
    
    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
    
    
    
    
    
    3. Постройте графы, соответствующие каждой из матриц смежности:
    а)
    б)
    в)
    г)
    
    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
    
    
    
    а)
    
    б) 
    
    
    в)
    
    г) 
    
    
    
    
    
    4. Постройте графы, соответствующие каждой из весовых матриц:
    а)
    б)
    в)
    г)
    
    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
    
    
    
    а)
    
    б) 
    
    
    в)
    
    г) 
    
    5. Постройте орграф, соответствующий каждой из весовых матриц.
    а)
    б)
    в)
    г)
    
    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
    
    
    
    
    а)
    б) 
    
    
    в)
    
    г) 
    
    
     

    Автор(ы): Карманова Я. С

    Скачать: Информатика 10кл - Конспект.docx