Т

Урок 44

Цель урока:

1. Образовательные:

• Познакомиться с новым типом оператора языка Turbo Pascal – циклический оператор с предусловием, его особенностями исполнения.

• Обеспечить усвоение учащимися реализации циклических алгоритмов при решении конкретных задач.

2. Воспитательные:

• Воспитать познавательную потребность, интерес к предмету.

3. Развивающие:

• Развить логическое мышление.

План урока.

1. Лекционная часть.

• Основные этапы решения задач на ЭВМ.

• Задача из области комбинаторики – число сочетаний, понятие «факториал».

• Цикл с предусловием - «пока». Использование составного оператора.

2. Практическая часть.

• Использование циклического оператора при решении задач.

• Экспериментальная часть.

3. Задание на дом.

1.1. Этапы решения задач на ЭВМ

1. Постановка задачи.

2. Математическая модель.

3. Построение алгоритма.

4. Перевод алгоритма в программу.

5. Отладка и тестирование программы.

6. Проведение расчетов и анализ полученных результатов.

1.2. Задача «Комбинаторика»

Дано N кубиков, на которых написаны разные буквы. Сколько различных N-буквенных сочетаний можно составить из этих кубиков (слова не обязательно должны иметь смысл)?

Дано: N

Найти: F

Количество различных комбинаций из N предметов, получаемых изменением их порядка, называется числом перестановок. Это число выражается функцией от N, которая называется факториалом и записывается так:

N ! – N факториал

1! = 1 F(N) = N! = 1*2*3*…*N

2! = 1 × 2 = 2

3! = 1 × 2 × 3 = 6

4! = 1 × 2 × 3 × 4 = 24

5! = 1 × 2 × 3 × 4 × 5 = 120 и т.д.

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

Различают три вида циклических структур:

1) Циклы с предусловием.

2) Циклы с постусловием.

3) Циклы с параметром.

1.3. Цикл с предусловием (цикл ПОКА)

– наиболее универсальная циклическая структура.

Блок-схема цикла «ПОКА»

P- это логическое выражение или условие; тело цикла – это один или несколько операторов.

Цикл «пока» выполняется до тех пор, пока условие истинно.

Если тело цикла содержит более одного оператора, то они заключаются в операторные скобки Begin … End.

Цикл ПОКА на языке Паскаль

While <условие> do <оператор>;

Пример:

Написать программу решения задачи «Комбинаторика».

Program Words;

Var F, N, R: Integer;

begin

Write(‘введите число букв n=’);

Readln(n);

F:=1; R:=1;

while R<=N do

Begin

F:=F * R;

R:=R + 1;

End;

writeln(‘Из ’,N, ‘букв можно составить‘, F, ‘ слов’);

readln

End.

2. Практическая работа.

Ввести и отладить программу вычисления факториала (§12.6 стр.375 учебника).

Протестировать на значении N=6 (ответ – 720 слов)

3. Домашнее задание: §12.6 (изучить), учить конспект, к §12.7 №7 письменно