Базовые алгоритмы и программы

Цель работы – ознакомиться сосновными принципами построения алгоритмов линейных структур и составить программу на языке программирования.

Теоретическая часть

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

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

1. Алгоритм линейной структуры- алгоритм, в котором все действия выполняются последовательно друг за другом в порядке, заданным схемой алгоритма.

2. Алгоритм разветвляющейся структуры (выбор)-алгоритм в котором в зависимости от выполнения некоторого логического условия вычислительной процесс должен идти по одной или другой ветви, то есть вычисление будет осуществляется либо по одним, либо по другим формулам.

3. Алгоритм циклической структуры- алгоритм, содержащий многократно выполняемые участки вычислительного процесса, называемые циклами.

4. Вспомогательной алгоритм (подпрограмма)- алгоритм, разработанный ранее и включаемый в основной алгоритм в качестве отдельного элемента.

 

Задания. Разработать алгоритмы задач линейных структур и составить программу на языке программирования.

А) Алгоритмы линейной структуры

1. Вычислить значение величины v = y + p, где ;

             при заданных исходных значениях a, x.

2. Вычислить значение величины a = b + c,  c=

3. Даны два действительных положительных числа. Найти среднее арифметическое, сумму, разность и произведение этих чисел.4. Составить алгоритм, который вычисляет остаток от деления двух целых чисел, введённых с клавиатуры, и выводит результат на экран.5. Составить алгоритм, который вычисляет квадрат синуса вещественного числа, введённого с клавиатуры. На экран выводится дробная часть результата предыдущих вычислений.6. Составить алгоритм, который вычисляет значение функции  для a и b введённых с клавиатуры. Результат, округлённый до ближайшего целого числа, выводится на монитор.7. Составить алгоритм, который вычисляет площадь треугольника. С клавиатуры вводятся длины двух сторон треугольника и угол (в градусах) между ними. Результат выводится на монитор.8. Составить алгоритм, который преобразует угол из градусной меры в радианную. Результат выводится на экран.9. Составить алгоритм, который вычисляет значение функции  для ,  и  введённых с клавиатуры. Результат, округлённый до ближайшего целого числа выводится на монитор.10.Составить алгоритм, который определяет максимальную высоту подъёма и дальность полёта снаряда, выпущенного со скоростью под углом  к горизонту.

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

1. Какие требования предъявлялись к алгоритмам для компьютеров первых поколений?

2. Охарактеризуйте базовые структуры алгоритмов.

3. В чем состоит модульность при структурной разработке алгоритмов?

4. Что такое нисходящее проектирование программ?

1. Что такое алгоритм? Назовите и поясните его основные свойства?
2. Назовите способы представления алгоритмов?

ЛАБОРАТОРНАЯ РАБОТА 2 (1 час)