Файл: Лабораторная работа 3 Разработка алгоритмов с циклической структурой.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 23.11.2023

Просмотров: 58

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.


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

- цикл - ДО ;

- цикл - ПОКА ;

- цикл с параметром.

Цикл - ДО начинается с выполнения тела цикла, затем проверяется условие окончания цикла, таким образом тело цикла обязательно будет реализовано хотя бы один раз. Такую разновидность цикла еще называют циклом с постусловием. В стандартном виде цикл выполняется до тех пор пока условие не станет истинным.

Словесная запись соответствующего цикла может быть определена как: повторять тело цикла до выполнения заданного условия. Графически данная конструкция может быть представлена:

а) с использованием блока решение;

б) с использованием блоков начало и конец цикла

а) Цикл - ДО с блоком решения (устаревшая конструкция алгоритма)



б) Цикл - ДО с блоками начало и конец цикла



Цикл - ПОКА начинается с проверки условие окончания цикла, поэтому такую разновидность цикла называют еще циклом с предусловием. Стандартно цикл выполняется только в том случае, когда условие истинно. В частности, может оказать, что тело цикла не будет выполнено ни разу если с самого начала условие продолжения цикла не выполнялось. Словесная запись соответствующего цикла может быть определена как: пока выполняется заданное условие выполнять тело цикла.

Графически данная конструкция может быть представлена:

а) с использованием блока решение;

б) с использованием блоков начало и конец цикла.

а) Цикл - ПОКА с блоком решение



б) Цикл - ПОКА с блоками начало и конец цикла



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


Словесная запись такой структуры может выглядеть так: для каждого параметра i , изменяющегося от A до B с шагом C, выполнять тело цикла.

Графически данная конструкция может быть представлена с использованием символа подготовка:


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

Задача 1. Вычислить сумму n первых десяти членов прогрессии , где K и i соответственно значение и номер члена

прогрессии.



Задача 2. Определить количество первых членов прогрессии , сумма которых не превышает заданное число A, где K и i соответственно значение и номер члена прогрессии.


2. Описание практической части работы:

2.1. Цели лабораторной работы: Изучить построение циклических алгоритмов, решить задачу с помощью организации арифметических и логических циклов.

2.2. Постановка задачи: В соответствии с номером варианта найти значение функции, заданной одним или несколькими математическими выражениями.

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

2.3.1. Ознакомиться с теоретической частью.

2.3.2. Получить задание у преподавателя.

2.3.3. Выполнить работу.

2.3.4. Оформить отчет:

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

1. Цель работы - краткая формулировка поставленной цели.

2. Порядок выполнения - определяются действия, необходимые для выполнения данной работы.

3. Постановка задачи - формулирование задачи в соответствии с индивидуальным заданием.

4. Решение поставленной задачи:

4.1. Математическое описание решения поставленной задачи содержит описание связей между параметрами с использованием принятых в математике обозначений.

4.2. Описание логической структуры программы (алгоритм решения) содержит:

- краткое описание схемы программы,

- алгоритм решения (по ГОСТ ) - рисунок,


- краткое описание используемых операторов языка программирования (при необходимости).

4.3. Описание программы содержит:

  • название файла, его размер,

  • текст программы (или фрагмент для решения конкретной, наиболее важной части задания).

4.4. Результат работы программы:

- значения, полученные в результате выполнения программы

  • анализ полученных результатов.

Выводы – отвечают на поставленную цель.
2.4. Контрольные вопросы:

1. Дайте определение алгоритма ?

2. Назовите свойства алгоритмов?

3. Каким образом можно описать алгоритм решения задачи ?

4. Чем характеризуется циклическая структура алгоритма ?

5. Каким образом отображается циклическая структура алгоритма на блок-схеме ?

6. Чем отличается цикл ДО от цикла ПОКА ?

7. Как изображается в схеме программы логический цикл ?

8. Какой из циклов эффективнее (быстрее выполняется в программе) логический или арифметический ?

9. Когда предпочтительнее использовать арифметический цикл в программе, написанной на языке Basic Microsoft ?

10. Что такое пустой цикл и зачем он бывает нужен в программе ?

Таблица

Задания для разработки циклических алгоритмов

n

Функция y(x)







1



0.1

0.5

0.02

2



0.4

0.8

0.04

3



0.1

0.6

0.05

4



0.3

0.7

0.05

5



0.3

0.7

0.05

6



0.4

0.8

0.04

7



0.25

0.2

0.02

8



0.1

0.6

0.05

9



0.3

0.7

0.05

10



0.1

0.6

0.05

11



0.1

0.6

0.05

12



0.25

0.2

0.02

13



0.3

0.7

0.05

14



0.25

0.2

0.02

15



0.4

0.8

0.04

16



0.1

0.6

0.05

17



0.3

0.7

0.05

18



0.4

0.8

0.04

19



0.1

0.5

0.02

20



0.25

0.2

0.02

21



0.3

0.7

0.05

22



0.4

0.8

0.04

23



0.25

0.2

0.02

24



0.4

0.8

0.04

25



0.1

0.6

0.05

26



0.1

0.5

0.02

27



0.25

0.2

0.02

28



0.1

0.6

0.05

29



0.4

0.8

0.04

30



0.3

0.7

0.05