Практическая работа №4 «Вложенные циклы».

Цели:

¨ Познакомить с основными способами представления алгоритмов.

¨ Научиться решать задачи на составление алгоритмов вложенной циклической структуры.

Литература:

1. И.Г.Семакин, А.П.Шестаков «Основы программирования», М.:Мастерство; НМЦ СПО; Высшая школа, 2001.

2. Г.Д.Фролов, Э.И.Кузнецов «Элементы информатики», М.: Высшая школа, 1989., Глава 1.

3. Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. «Паскаль для персональных компьютеров» Справочное ипособие,-Мн.: Выш. Шк.: БФ ГИТМП «НИКА», 1991.

4. Д.В.Офицеров, А.Б.Долгий, В.А.Старых «Программирование на персональных ЭВМ»: Практикум; -Мн.: Выш. Шк., 1993.

Вопросы к допуску и защите:

1. Понятие алгоритма.

2. Способы представления алгоритмов.

3. Свойства алгоритмов.

4. Алгоритмы циклической структуры. Вложенные циклы.

Ход работы.

Определение. Цикл называется сложным (кратным, вложенным), если внутри его содержится один или несколько других циклов.

Внутренний цикл должен быть целиком внутри внешнего цикла. Сложный цикл схематично можно представить так:

внешний цикл (1) содержит один внутренний (2);

внешний цикл (1) содержит независимые внутренние циклы (2) ... (п);

внешний цикл (1) содержит внутренний цикл (2), который

содержит внутренний цикл (3) и т.д.

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

Задача 2. Найти все трехзначные числа, в десятичной записи которых нет одинаковых цифр. (Операцией деления не пользоваться).