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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

• алгоритм генерирования к-элементных подмножеств множества;

• алгоритм генерирования разбиения множества.

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

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

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

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

Домашнее задание: Комбинаторика для программистов. Липский В. М.: «Мир», 1988, стр. 83-102.

Повторить тему «Алгоритмы генерирования перестановок, множества всех подмножеств, к-элементных подмножеств множества, разбиение множества».

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

• алгоритм генерирования к-элементных подмножеств множества;

• алгоритм генерирования разбиения множества.

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

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

Виктор староста группы. Он должен выбрать, в какой последовательности его группа будет сдавать экзамены в эту сессию. Напишите программу, которая выводит все возможные варианты расстановки экзаменов. Пользователь вводит количество предметов и их названия. Результат выведите в текстовый файл.

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

Домашнее задание: Комбинаторика для программистов. Липский В. М.: «Мир», 1988, стр. 83-102.

Повторить тему «Алгоритмы генерирования перестановок, множества всех подмножеств, к-элементных подмножеств множества, разбиение множества».

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

• алгоритм генерирования к-элементных подмножеств множества;

• алгоритм генерирования разбиения множества.

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

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

Сева хочет посмотреть в выходные два фильма, но никак не может выбрать какие (всего в кинотеатрах в это время идет 6 фильмов). Напишите программу, которая выводит все возможные варианты. Названия фильмов вводятся из текстового файла. Результат выведите в текстовый файл.

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

Домашнее задание: Комбинаторика для программистов. Липский В. М.: «Мир», 1988, стр. 83-102.

Повторить тему «Алгоритмы генерирования перестановок, множества всех подмножеств, к-элементных подмножеств множества, разбиение множества».