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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

Пользователь вводит слово. Выведите все возможные «слова» (сочетания букв), получаемые из букв этого слова (число букв не меняется).

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

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

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