Задание к лабораторной работе

ЛАБОРАТОРНАЯ РАБОТА № 6

Программирование циклических алгоритмов со структурой вложенных циклов

Цель работы : Получить навыки программирования циклических процессов на языке C, формирование вложенных алгоритмов в задачах вычисления кратных сумм и произведений, используя метод нисходящего проектирования.

Литература : Семакин Основы программирования

Краткие теоретические сведения:

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

Вложенными называют любой цикл, содержащий внутри себя один или несколько циклов. Цикл, охватывающий другие циклы, называют внешним, а остальные- внутренними циклами. Внутренний цикл должен полностью располагаться в теле внешнего цикла. Циклы, образующие вложенный цикл, условно разбивают на уровни вложения: внешний цикл-уровень 0, первый внутренний цикл- уровень 1, второй внутренний цикл- уровень 2, и т.д. В программе на каждом уровне может быть использован любой из операторов цикла языка С( с постусловием, предусловием, параметром).

Параметры циклов разных уровней изменяются не одновременно. Вначале все свои значения принимает поочередно параметр самого внутреннего цикла (при неизменных значениях параметров внешних циклов). После этого изменяется на один шаг параметр следующего по рангу цикла и снова все свои значения изменяет параметр цикла наивысшего уровня вложения, и так до тех пор, пока параметры циклов всех уровней не примут все возможные значения. Если во вложенном цикле реализованы две циклические структуры с параметрами x=x₀(h_x)*x_n и y=y₀(h_y)*y_n, то общее число повторений тела внутреннего цикла N=N_x*N_y где

Рассмотрим функцию z=f(x,y) от двух переменных x и y. Обе переменные могут выступать в качестве параметров циклов при табулировании функции. Выберем в качестве внешнего параметра переменную X. Схема циклического алгоритма (табулирования функции) по параметру x (показана на рисунке алгоритма слева), детализация тела цикла по параметру x - ТЦ_х , реализуется в виде циклической структуры с параметром Y ( на рисунке справа).

Фрагмент программы, который схематично показывает структуру вложенных циклов, имеет следующий вид:

x=x0;

{

y=y0;

{

………

/*вычисление функции z=f(x,y)*/

printf(“z=%f, x=%f, y=%f /n”,z,x,y);

y+=hy;

}

while (y<=yn);

x+=hx;

}

while (x<=xn);

…….

Данный фрагмент может быть реализован и при помощи оператора цикла с параметром for:

……….

for(x=x0;x<=xn;x+=hx)

for(y=y0;y<=yn; y+=hy)

{

……………….

/*вычисление функции z=f(x,y)*/

printf(“z=%f, x=%f, y=%f /n”,z,x,y);

}

……………….

Порядок выполнения работы:

1. Получить допуск к работе у преподавателя.

2. Осуществить вызов системы TURBO C

3. Ввести текст программы.

4. Записать исходный модуль в файл на диске

5. Провести отладку программы. Выполнить программу, провести анализ результатов и, убедившись в правильности решения, предъявить их преподавателю для проверки.

6. Занести результаты расчета в отчет

7. Выйти из системы TURBO C.

Содержание отчета:

1. Цель работы

2. Задание к лабораторной работе

3. Блок-схема алгоритма решения задачи

4. Текст программы на языке С.

5. Запись команд сеанса работы.

6. Результаты расчетов, сравнительный анализ с ручным расчетом.

7. Ответы на контрольные вопросы

8. Вывод по результатам проделанной работы

Контрольные вопросы:

1. Кокой циклический процесс называется вложенным?

2. Что называется уровнем вложения?

3. Как определить объем выводимых данных для вложенного цикла?

4. Какие операторы можно использовать при программировании вложенных циклов?

5. Сформулируйте правила построения вложенных циклов?

6. В чем сущность нисходящего поэтапного проектирования алгоритма?

Задание к лабораторной работе

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