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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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