Оглавление

Понятия алгоритма и блок-схемы 2

Линейные программы 2

Разветвляющиеся программы 3

Циклические процессы 6

Действия над массивами 9

ЗАДАНИЕ 1 14

ЗАДАНИЕ 2 20

Понятия алгоритма и блок-схемы

Алгоритм - конечная последовательность точно определенных дейст­вий, которые должны быть выполнены для решения поставленной задачи. Наиболее распространенные типы алгоритма - словесный и графический. В первом случае алгоритм составлен на естественном или математическом язы­ке. Во втором - в виде компактной формы из графических знаков с указанием связей между ними. Алгоритм, реализованный в виде программы - конечный продукт, готовый для ввода в ЭВМ. Можно в принципе сразу писать про­грамму в среде, но если она сложна, то целесообразно сначала составить гра­фическую иллюстрацию. Эта иллюстрация называется блок-схемой.

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

Линейные программы

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

F=((A+B)²- tg²x/A + B+ln(1+e^x).

В символах среды Excel это выражение имеет вид

F=((A+B)^2 - TAN(X)^2)/(A + В)^(1/2) + LN(1+EXP(X))

В этом примере алгоритм линейный и его приведенная реализация весьма проста. Однако для примера словесного алгоритма и применения блок-схемы разобьем выражение на части и рассмотрим весь ход решения за­дачи от составления алгоритма до реализации его в виде программы.

Словесный алгоритм:

1. Ввести значения А, В, X.

2. Вычислить числитель функции F.

3. Вычислить знаменатель функции F.

4. Вычислить функцию F.

5. Напечатать значение функции F.

Графический алгоритм (блок-схему) приведем на рис. 1.

Ввод данных

Ч=числитель

З=знаменатель

F=Ч/З

Печать результата

Рис.1. Блок-схема линейного алгоритма

Замечание. В основном линейные программы реализуют арифмети­ческие выражения. Поэтому желательно их перед составлением программ оп­тимизировать с целью уменьшения команд и операторов.

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

Эти программы реализуются на основе операторов если. Кроме того, возможны варианты с использованием логиче­ских операций типа И для сравнения двух и более соотношений в этих операторах. Перечисленные операторы относятся к группе операторов, реализующих средства автоматизации. Они по­зволяют компьютеру перевести логику решения задачи на язык программы, с помощью которой ЭВМ может "сама" принимать решения, т.е. нарушать ес­тественный порядок действий на основе управления передачей управления.

Оператор если

Простейший формат записи оператора:

если условие оператор1;оператор2

Здесь условие – выражение (в простейшем случае сравнение двух чисел), которое можно трактовать как истинное или ложное.

В условии используется знак соотношения, принимающий одно из следующих значений:

<, >, =, <=, >=

Правило: Если условие выполняется, т.е. результат сравнения является истинным, то управление передается на оператор1, а если не выполняется - то на оператор2, следующий сразу за оператором ЕСЛИ, который в свою очередь может содержать условие.

Приведем примеры.

Пример 2. Вычислить функцию F=sin(x) для х > 1. Вычисление провести для нескольких значений Х.

Словесный алгоритм: