Основы алгоритмизации и программирование

Раздел 4. Основные комбинаторные алгоритмы и алгоритмы на графах.

Инструкционная карта №17(2) Вариант10

Тема: Разработка алгоритмов и программ с использованием комбинаторных алгоритмов, алгоритмов на графах.

Цель занятия:

• разработать алгоритм решения задачи с использованием алгоритмов на графах;

• составить программу и произвести ее отладку и тестирование;

• совершенствовать культуру общения.

Ход занятия:

1. Организационный момент.

2. Повторение изученного материала.

• алгоритм обхода графа поиском в ширину;

• алгоритм построения остовного дерева графа;

• алгоритм поиска кратчайших путей в графе;

• алгоритм поиска эйлерова пути в графе.

3. Самостоятельная работа.

Индивидуальное задание:

N городов связаны между собой m дорогами. Каждая дорога связывает только два города. Проверьте, можно ли выехав из любого города снова в него вернуться, не проехав ни по какой дороге дважды. Ввод-вывод из текстовых файлов.

4. Подведение итогов. Самоанализ результатов работы.

Домашнее задание: Анализ алгоритмов. Активный обучающий подход. Дж. Макконнелл. М.:Техносфера., 2009, стр. 45-70.

Повторить тему «Алгоритмы с возвращением, их реализация с помощью рекурсий и динамических структур»

Основы алгоритмизации и программирование

Раздел 4. Основные комбинаторные алгоритмы и алгоритмы на графах.

Инструкционная карта №17(2) Вариант11

Тема: Разработка алгоритмов и программ с использованием комбинаторных алгоритмов, алгоритмов на графах.

Цель занятия:

• разработать алгоритм решения задачи с использованием алгоритмов на графах;

• составить программу и произвести ее отладку и тестирование;

• совершенствовать культуру общения.

Ход занятия:

1. Организационный момент.

2. Повторение изученного материала.

• алгоритм обхода графа поиском в ширину;

• алгоритм построения остовного дерева графа;

• алгоритм поиска кратчайших путей в графе;

• алгоритм поиска эйлерова пути в графе.

3. Самостоятельная работа.

Индивидуальное задание:

Имеется магазин и n его складов. Известна также сеть дорог, их соединяющих и длины всех дорог. Каждая дорога соединяет только два предприятия. Найти кратчайшие пути между магазином и всеми складами. Ввод-вывод из текстовых файлов.

4. Подведение итогов. Самоанализ результатов работы.

Домашнее задание: Анализ алгоритмов. Активный обучающий подход. Дж. Макконнелл. М.:Техносфера., 2009, стр. 45-70.

Повторить тему «Алгоритмы с возвращением, их реализация с помощью рекурсий и динамических структур»

Основы алгоритмизации и программирование

Раздел 4. Основные комбинаторные алгоритмы и алгоритмы на графах.

Инструкционная карта №17(2) Вариант12

Тема: Разработка алгоритмов и программ с использованием комбинаторных алгоритмов, алгоритмов на графах.

Цель занятия:

• разработать алгоритм решения задачи с использованием алгоритмов на графах;

• составить программу и произвести ее отладку и тестирование;

• совершенствовать культуру общения.

Ход занятия:

1. Организационный момент.

2. Повторение изученного материала.

• алгоритм обхода графа поиском в ширину;

• алгоритм построения остовного дерева графа;

• алгоритм поиска кратчайших путей в графе;

• алгоритм поиска эйлерова пути в графе.

3. Самостоятельная работа.

Индивидуальное задание:

N городов связаны между собой m дорогами. Каждая дорога связывает только два города. Известны длины всех дорог. Найдите пути между первым и k-м (вводится пользователем) городами. Ввод-вывод из текстовых файлов.

4. Подведение итогов. Самоанализ результатов работы.

Домашнее задание: Анализ алгоритмов. Активный обучающий подход. Дж. Макконнелл. М.:Техносфера., 2009, стр. 45-70.

Повторить тему «Алгоритмы с возвращением, их реализация с помощью рекурсий и динамических структур»