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

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

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

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

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

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

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

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

Ход занятия:

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

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

• рекурсия;

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

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

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

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

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

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

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