Файл будет скачан в формате:
Настоящая методическая разработка опубликована пользователем Фесан Екатерина Вячеславовна. Инфоурок является информационным посредником
Памятка на тему "Кратчайший путь в графе" "Анализировать простейшие модели объектов" по информатике для решения 4 задания на ОГЭ. 8, 9,10,11 классы. Памятка ученику, раздаточный материал. Подготовка к экзаменам: ОГЭ, ГИА, повторение для ЕГЭ. Конспект
7 листов pdf
Термины. Теория.
Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе. Дерево. Корень, вершина (узел), лист, ребро (дуга) дерева. Высота дерева. Поддерево. Перебор вариантов с помощью дерева
Методические материалы и рабочие листы — это надёжные помощники учителей,
родителей и репетиторов. Все пособия созданы опытными преподавателями и подходят
как для индивидуальных, так и для групповых занятий.
Рабочие листы — это новый удобный способ увлечь детей темой урока, помочь им закрепить
пройденное и проверить знания. Они содержат увлекательные и необычные задания и дополнительные
материалы по теме урока.
В нашем маркетплейсе есть методические разработки, ориентированные на учеников 1-11 классов,
дошкольников и студентов. Выбирайте, скачивайте и проводите занятия, на которые ученики
будут ходить с удовольствием!
Комментарии
Авторизуйтесь, чтобы задавать вопросы.