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

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

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

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

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

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

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

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

Ход занятия:

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

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

• рекурсия;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

• рекурсия;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

• рекурсия;

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

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

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

Мама Иры ухала в командировку на 3 дня и оставила ей список дел, которые она должна сделать за это время из n пунктов. Ира не может решить, как ей распределить работу. Выведите все возможные варианты. Ввод-вывод в текстовые файлы.

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

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

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