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

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

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

Тема: Решение задач, реализуемых с помощью алгоритмов с возвращением.

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

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

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

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

Ход занятия:

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

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

• рекурсия;

• возвратная рекурсия.

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

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

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

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

Домашнее задание: Анализ алгоритмов. Активный обучающий подход. Программирование на языке Pascal. Рапаков Г. Г., Ржеуцкая С. Ю. СПб.: БХВ-Петербург, 2004, стр.326-336

Повторить тему «Типизированные файлы, их назначение и использование. Основные процедуры обработки типизированных файлов».

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

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

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

Тема: Решение задач, реализуемых с помощью алгоритмов с возвращением.

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

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

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

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

Ход занятия:

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

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

• рекурсия;

• возвратная рекурсия.

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

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

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

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

Домашнее задание: Анализ алгоритмов. Активный обучающий подход. Программирование на языке Pascal. Рапаков Г. Г., Ржеуцкая С. Ю. СПб.: БХВ-Петербург, 2004, стр.326-336

Повторить тему «Типизированные файлы, их назначение и использование. Основные процедуры обработки типизированных файлов».

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

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

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

Тема: Решение задач, реализуемых с помощью алгоритмов с возвращением.

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

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

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

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

Ход занятия:

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

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

• рекурсия;

• возвратная рекурсия.

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

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

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

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

Домашнее задание: Анализ алгоритмов. Активный обучающий подход. Программирование на языке Pascal. Рапаков Г. Г., Ржеуцкая С. Ю. СПб.: БХВ-Петербург, 2004, стр.326-336

Повторить тему «Типизированные файлы, их назначение и использование. Основные процедуры обработки типизированных файлов».