
- •Основы алгоритмизации и программирование
- •Раздел 4. Основные комбинаторные алгоритмы и алгоритмы на графах. Инструкционная карта №17(2) Вариант1
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант2
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант3
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант4
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант5
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант6
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант7
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант8
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант9
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант10
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант11
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант12
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант13
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант14(c)
- •Основы алгоритмизации и программирование
- •Инструкционная карта №17(2) Вариант15(c)
- •4. Подведение итогов. Самоанализ результатов работы.
Основы алгоритмизации и программирование
Раздел 4. Основные комбинаторные алгоритмы и алгоритмы на графах.
Инструкционная карта №17(2) Вариант13
Тема: Разработка алгоритмов и программ с использованием комбинаторных алгоритмов, алгоритмов на графах.
Цель занятия:
разработать алгоритм решения задачи с использованием алгоритмов на графах;
составить программу и произвести ее отладку и тестирование;
совершенствовать культуру общения.
Ход занятия:
1. Организационный момент.
2. Повторение изученного материала.
алгоритм обхода графа поиском в ширину;
алгоритм построения остовного дерева графа;
алгоритм поиска кратчайших путей в графе;
алгоритм поиска эйлерова пути в графе.
3. Самостоятельная работа.
Индивидуальное задание:
Имеется n домино, на которых написаны цифры от 1 до m. Требуется выложить их все в ряд так, чтобы у любых двух соседних числа, записанные на их общей стороне, совпадали. Ввод-вывод из текстовых файлов.
4. Подведение итогов. Самоанализ результатов работы.
Домашнее задание: Анализ алгоритмов. Активный обучающий подход. Дж. Макконнелл. М.:Техносфера., 2009, стр. 45-70.
Повторить тему «Алгоритмы с возвращением, их реализация с помощью рекурсий и динамических структур»
Основы алгоритмизации и программирование
Раздел 4. Основные комбинаторные алгоритмы и алгоритмы на графах.
Инструкционная карта №17(2) Вариант14(c)
Тема: Разработка алгоритмов и программ с использованием комбинаторных алгоритмов, алгоритмов на графах.
Цель занятия:
разработать алгоритм решения задачи с использованием алгоритмов на графах;
составить программу и произвести ее отладку и тестирование;
совершенствовать культуру общения.
Ход занятия:
1. Организационный момент.
2. Повторение изученного материала.
алгоритм обхода графа поиском в ширину;
алгоритм построения остовного дерева графа;
алгоритм поиска кратчайших путей в графе;
алгоритм поиска эйлерова пути в графе.
3. Самостоятельная работа.
Индивидуальное задание:
Дана прямоугольная таблица, состоящая из m строк и n столбцов. m + n – 1 клетки таблицы заняты, причем в каждой строке и каждом столбце таблицы имеются занятые клетки. Постройте замкнутый контур (замкнутую ломаную), первая вершина которого находится в свободной клетке, а все остальные вершины – в занятых клетках. Звенья контура параллельны сторонам таблицы.
4. Подведение итогов. Самоанализ результатов работы.
Домашнее задание: Анализ алгоритмов. Активный обучающий подход. Дж. Макконнелл. М.:Техносфера., 2009, стр. 45-70.
Повторить тему «Алгоритмы с возвращением, их реализация с помощью рекурсий и динамических структур»
Основы алгоритмизации и программирование
Раздел 4. Основные комбинаторные алгоритмы и алгоритмы на графах.
Инструкционная карта №17(2) Вариант15(c)
Тема: Разработка алгоритмов и программ с использованием комбинаторных алгоритмов, алгоритмов на графах.
Цель занятия:
разработать алгоритм решения задачи с использованием алгоритмов на графах;
составить программу и произвести ее отладку и тестирование;
совершенствовать культуру общения.
Ход занятия:
1. Организационный момент.
2. Повторение изученного материала.
алгоритм обхода графа поиском в ширину;
алгоритм построения остовного дерева графа;
алгоритм поиска кратчайших путей в графе;
алгоритм поиска эйлерова пути в графе.
3. Самостоятельная работа.
Индивидуальное задание:
Имеется план местности, разбитой на квадраты, который задан матрицей размера N×N. Каждый квадрат имеет высоту относительно уровня моря, значение которой определяется натуральным числом. Определите маршрут каравана из позиции (Х1, Y1) в позицию (Х2, Y2). Караван может двигаться только по местности параллельно осям Ох и Оу между центрами квадратов и только в соседний квадрат с меньшей высотой.