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

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

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

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

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

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

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

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

Ход занятия:

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

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

• рекурсия;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

• рекурсия;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ход занятия:

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

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

• рекурсия;

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

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

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

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

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

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

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