Глава 3. Перестановки (6 ч.)

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

Основные понятия: перестановки, перестановки с повторениями, лексикографический порядок, антилексикографический порядок, сохранение файлов в Pascal.

Содержание главы:

Перестановки;

Задача о ладьях (решение и составление программы);

Перестановки с повторениями;

Анаграммы (решение и составление программы);

Задача о коммивояжере (демонстрация учителя);

Самостоятельная работа в группах (составление программы для решения задачи придуманной учениками (каждый предлагает свою задачу)).

Методы: беседа, упражнение, практический метод, метод самостоятельной работы, демонстрация, проблемно-поисковый метод.

Форма: групповая работа, индивидуальная работа.

Цели:

- образовательные: познакомиться с понятиями: «перестановки», «перестановки с повторениями», изучить понятия «лексикографический порядок», «антилексикографический порядок», вспомнить процедуру сохранения файлов в ТР, научиться составлять программы для решения поставленных задач (использование перестановок и перестановок с повторениями);

- воспитательные: продолжить воспитание у учащихся коммуникативных способностей и самостоятельности;

- развивающие: продолжить развитие мышления, сообразительности, творческих способностей.

Глава 4. Сочетания и их свойства (6 ч.)

В этой главе вы узнаете, что такое сочетания. Изучите свойства сочетаний. Познакомитесь с задачами из различных областей, которые решаются с помощью сочетаний. Рассмотрите задачу о генерировании сочетаний в лексикографическом порядке. Создадите программу для решения выбранной вами задачи.

Основные понятия: сочетания, сочетания с повторениями, генерирование сочетаний в лексикографическом порядке.

Содержание главы:

Сочетания;

Шахматный турнир (решение и составление программы);

Сочетания с повторениями;

Покупка пирожных (решение и составление программы);

Задача о генерировании сочетаний в лексикографическом порядке (демонстрация учителя).

Самостоятельная работа в группах по 2-3 человека (составление программы для решения задачи (по выбору учащихся) Генуэзская лотерея, покупка открыток).

Методы: беседа, упражнение, практический метод, метод самостоятельной работы, демонстрация.

Форма: групповая работа.

Цели:

- образовательные: познакомиться с понятиями: «сочетания», «сочетания с повторениями», научиться составлять программы для решения поставленных задач (использование сочетаний и сочетаний с повторениями);

- воспитательные: продолжить воспитание у учащихся коммуникативных способностей;

- развивающие: продолжить развитие мышления, сообразительности.

Глава 5. Разбиения чисел (4 ч.)

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

Основные понятия: разбиение, кол-во разбиений.

Содержание главы:

Разбиения чисел;

Разбиение натурального числа n (демонстрация учителя);

Отправка бандероли (решение и составление программы);

Уплата денег (решение и составление программы).

Самостоятельная работа в группах (составление программы для решения задачи (по выбору учащихся) проблема абитуриента, наклейка марок, покупка конфет).

Методы: беседа, упражнение, практический метод, метод самостоятельной работы, демонстрация.

Форма: групповая работа.

Цели:

- образовательные: познакомиться с понятием «разбиения», научиться составлять программы для решения поставленных задач (использование разбиений, количество разбиений);

- воспитательные: продолжить воспитание у учащихся коммуникативных способностей;

- развивающие: продолжить развитие мышления, сообразительности.