Пример разветвляющегося процесса

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

Если х>1, то у вычисляется по формуле у = х – 2х +4. Блок-схема алгоритма решения задачи приведена на рис. 1.4.

Циклический алгоритм содержит один или несколько циклов – многократно повторяемых частей алгоритма. Цикл, не содержащий внутри себя других циклов, называют простым. Если он содержит внутри себя другие циклы или разветвления, то цикл называют сложным или вложенным. Любой цикл характеризуется одной или несколькими переменными, называемыми параметрами цикла, от анализа значений которых зависит выполнение цикла. Параметр цикла – переменная, принимающая при каждом вхождении в цикл новое значение. Условное изображение циклического алгоритма представлено на рис. 1.5.

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

Рис. 1.5 Условное изображение циклического алгоритма

Пример циклического процесса

Вычислить значение функции y = sin x, представленной в виде разложения в ряд, с заданной точностью, т.е. до тех пор, пока разность между соседними слагаемыми не станет меньше заданной точности:

^.

Схема алгоритма, приведенная на рис. 1.7, реализует циклический процесс, в состав которого (в блоке проверки |E|< eps) входит участок разветвления.

Рис. 1.6. Схема циклического алгоритма

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

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

2. Составить алгоритм вычисления площади S и радиусов вписанной в треугольник R и описанной вокруг треугольника RO окружностей, если известны длины сторон треугольника a, b, c.

3. Составить алгоритм вычисления значения функции, заданной формулой

4. Составить алгоритм нахождения значения выражения для различных допустимых значений переменных.

5. Составить алгоритм нахождения суммы S и произведения р: а) четных чисел от 1 до n; б) нечетных чисел от 1 до n; в) чисел, кратных 3 от 1 до n.

6. Составить алгоритм нахождения среди первых 1000 членов последовательности А_n = 100 + n – n³ номера и значения первого отрицательного члена.

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

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

2. Перечислить свойства алгоритмов.

3. Какие способы используются при описании алгоритмов?

4. Что называется схемой алгоритма?

5. Поясните, как изображается алгоритм графически?

6. Перечислите и изобразите основные типы блоков.

7. Какие типы алгоритмов вы знаете?

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

Интегрированная среда Borland C

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

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

Основные компоненты интегрированной среды Borland C

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

В простейшем случае для запуска интегрированной среды необходимо перейти в ту директорию, в которой находится система Borland C (по умолчанию  это \BC\BIN), и загрузить файл BC.exe, набрав в командной строке операционной системы BC и нажав клавишу <Enter>.