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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

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

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

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

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

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

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

Натуральное число N > 1 представьте в виде суммы натуральных чисел так, чтобы произведение этих слагаемых было максимально.

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

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

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