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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

Есть n городов и m дорог, соединяющих эти города (каждая дорога соединяет только два города). По каждой дороге можно бесплатно пройти только один раз. Найдите путь, по которому можно обойти все города бесплатно и укажите, если такого пути нет. Ввод-вывод из текстовых файлов.

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

Есть n городов и m дорог, соединяющих эти города (каждая дорога соединяет только два города). Найдите путь из первого города в город, выбранный пользователем. Ввод-вывод из текстовых файлов.

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

Есть n городов и m дорог, соединяющих эти города (каждая дорога соединяет только два города). Найдите путь из города A в город D, A и D вводятся пользователем. Ввод-вывод из текстовых файлов.

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

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

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