Блок-схема циклического алгоритма для примера 6

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

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

Методы можно систематизировать как линейные, разветвляющиеся и циклические. Линейные методы представляются программкой, в какой любая Блок-схема циклического алгоритма для примера 6 операция производится поочередно одна за другой.

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

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

F=((A+B)2- tg2x/ÖA + B+ln(1+ex).

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

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

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

Словесный метод:

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

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

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

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

5. Напечатать значение Блок-схема циклического алгоритма для примера 6 функции F.

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

Ввод данных
Ч=числитель
З=знаменатель


F=Ч/З
Печать результата


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

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

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

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

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

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

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

Тут условие – выражение (в простом случае сопоставление 2-ух чисел), которое можно трактовать как настоящее либо неверное.

В условии употребляется символ соотношения, принимающий одно из Блок-схема циклического алгоритма для примера 6 последующих значений:

, =, =

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

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

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

Словесный метод:

6. Ввести значение X.

7. Проверка значения Х. Если Х>1, то перейти к п.3, в неприятном случае перейти к п.1

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

9. Напечатать значение функции F. Перейти к п.1

Ввод Х
да
нет
F=SIN(X)
Вывод результата
X>1
X >1
X <=1


Рис. 2. Блок-схема разветвляющегося Блок-схема циклического алгоритма для примера 6 метода

Пример 3. Вычислить функцию F, если ввод характеристик А, В, С, X ор­ганизован с клавиатуры и на экран монитора выдается сообщение о прохож­дении решения по определенной ветки - печать результатов в программке долж­на быть одна. Функция F имеет вид:

sin2(X+A)+e2-AX2+BX + C, если А/В>1 F Блок-схема циклического алгоритма для примера 6= cos(X2-B)+tg3(X)-ln(AX2-B), еслиА/B<=1


Словесный метод:

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

2. Вычислить значение Z=A/B.

3. Проверить значение Z. Если Z>1, перейти к п.4, по другому перейти к п.6

4. Вывести текст “Z>1”.

5. Вычислить F=Sin(X+A)…..Перейти к п.8

6. Вывести текст “Z<1”.

7. Вычислить F Блок-схема циклического алгоритма для примера 6=Cos(X2-B)…….

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

Ввод A,B,C,X
да
нет
F=SIN(X+A)^2………
Вывод результата F
Z>1
Z >1
Z <=1
Z=A/B
F=COS(X^2-B)……..
Вывод текста “Z>1…”
Вывод текста “Z<=1….”


Рис. 3. Блок-схема метода для примера 3

Логический оператор И.

Логическая операция И нередко употребляется Блок-схема циклического алгоритма для примера 6 для композиции 2-ух и поболее соотношений.

К примеру:

если сразу А>2.5 и В<3.65.

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

ЕСЛИ(И(А>2,5;B<3,65))

ПРИМЕР 4. Вычислить значение функции Z по одной из 3-х формул зависимо от того, какое значение аргумента X будет задано. Используем логические операторы ЕСЛИ Блок-схема циклического алгоритма для примера 6 и И.

3x+Ö1+x2, если x<0 Z=2xcos(x)e -2x , если 0<= x1


Словесный метод:

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

2. Проверить значение Х. Если Х<0, перейти к п.3, по другому перейти к п.4

3. Вычислить Z=3X+Ö…..Перейти к п.7

4. Проверить нахождение Х в интервале [0,1]. Eсли “да”, то переход к п.5 ,по другому к Блок-схема циклического алгоритма для примера 6 п.6

5. Вычислить Z=2XCos(X)…….Перейти к п.7

6. Вычислить Z=2Sin(3X)…….

7. Напечатать значение функции Z.

Ввод ,X
Z=3X+ Ö ………
Вывод результата Z
да
нет
X<0
X <0
Z=2SIN(3X)
X>=0 и X<=1
да
нет
Z=2XCOS(X) ……. ………


Рис. 4. Блок-схема метода для примера 4 (сложное условие)

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

Если вычисления по одним и Блок-схема циклического алгоритма для примера 6 этим же формулам необходимо повторить пару раз при разных значениях переменных, входящих в эти формулы, то нужно организовать Повторяющийся вычислительный процесс.

Применение алгоритмов повторяющейся структуры позволяет значительно уменьшить объем программки.

Для организации цикла нужно избрать ПАРАМЕТР ЦИКЛА - ординарную переменную, которая будет изменять свое значение при каждом повторении цикла и Блок-схема циклического алгоритма для примера 6 управлять работой цикла, также предугадать 4 главных деяния :

1. Задание исходного значения параметра цикла.

2. Рабочий участок ( либо " тело цикла " ) - повторяемые в цикле деяния, необходимость

которых вытекает конкретно из математической постановки задачки.

3. Изменение параметра цикла.

4. Проверка условия окончания повторений цикла и переход к его началу, если повторения не окончены.

Пример 5. Вычислить все Блок-схема циклического алгоритма для примера 6 квадраты чисел от 1 до 100. Формализация этой задачки в математическом смысле значит вычисление значении Y = N2 для (N=l,...,100).

Словесный метод:

1. Ввести значение N=0.

2. Вычислить значение N=N+1

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

4. Напечатать значение функции Y.

5. Проверить значение N. Если N<100, перейти к п.2, по другому окончание счета

да
нет
Ввод N=0
Y=N2
Вывод Блок-схема циклического алгоритма для примера 6 результата Y
N=N+1
N<100
Конец счета


Рис. 5. Блок-схема повторяющегося метода для примера 5

Пример 6. В этом примере нужно вычислить значения функции F для значений Х, изменяющимся с неизменным шагом D. Значения А, В, С – постоянны.

Fi =Сos2(Хi + А/В)-A-Sin(Xi +C), где Xi+1=Xi+D,

D Блок-схема циклического алгоритма для примера 6- const, (i=0,1, 2,...,10 ), X0 =e-a/b

Тут параметр I будет управлять количеством повторов при вычислении (11 раз)

Изначальное значение переменной цикла I равно нулю, конечное равно 10.

Словесный метод:

1. Ввести значения A, B, C, D.

2. Присвоить изначальное значение I=0

3. Вычислить значение X=e-a/b

4. Вычислить значение функции F=Cos2(X+A/B Блок-схема циклического алгоритма для примера 6)…

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

6. Прирастить значение Х на значение шага, т.е. Х=Х+D

7. Прирастить значение параметра цикла I=I+1

8. Проверить значение I. Если I<=10, перейти к п.4, по другому окончание счета

Блок-схема повторяющегося метода для примера 6

Ввод A,B,C,D
X=X+D
Вывод результата F
I Блок-схема циклического алгоритма для примера 6=0
F=Cos(X+A/B)^2 ….
X=Exp(-A/B)
I=I+1
I<=10
Конец счета


Разглядим очередной вариант организации повторяющегося процесса.

Ниже приведена блок-схема вычисления функции

Y = X*LN(X) при X = 0.1; 0.4; 0.7 с указанием главных действий:

Словесный метод:

1. Присвоить значение X=0,1 (задание исходного значения параметра цикла)

2. Вычислить значение Y=XLn(X Блок-схема циклического алгоритма для примера 6) (рабочий участок цикла – тело цикла)

3. Напечатать значение функции Y(рабочий участок цикла – тело цикла)

4. Х=Х+0,3 (изменение параметра цикла)

5. Проверить на окончание цикла. Если X<=0,7, перейти к п.2, по другому окончание счета

Блоки 2,3 - тело цикла образуют линейный участок вычислительного процесса. Параметр X - обычная переменная вещественного типа.

Для Х понятно изначальное Блок-схема циклического алгоритма для примера 6 ( 0.1 ), конечное ( 0.7 )значения и шаг конфигурации ( 0.3 ).

Выход из цикла произойдет при X>0.7 ( 1 )

Эту задачку именуют еще задачей табулирования функции на данном спектре конфигурации аргумента. В инженерных расчетах такая задачка встречается, когда нужно получить таблицу значений некой величины, определяемой формулой, если понятно, что один из характеристик, входящих в эту формулу, может принимать Блок-схема циклического алгоритма для примера 6 любые значения в спектре [a;b].

Шаг h конфигурации параметра выбирается зависимо от того, сколько значений табулируемой величины необходимо получить.

Графическая блок-схема метода будет таковой:

X=0,1
Ввод Х=0,1


X=X+0,3
Вывод результата Y
X<=0,7
Конец счета
Y=XLn(x)
да
нет


Деяния над массивами

Обычно, в задачках нужно обрабатывать массивы Блок-схема циклического алгоритма для примера 6 - последовательности чисел различных размеров и типов. В данном случае употребляется доступ к каждому элементу описанного массива по его номеру (индексу), определяющему положение определенного элемента в массиве. Это можно сделать, указав идентификатор ( имя ) массива и индекс элемента в квадратных скобках.

:

Массив А[1..15] вещественный (это означает, что массив А-последовательность вещественных

чисел)

. . .

А Блок-схема циклического алгоритма для примера 6[1]:=1,3; А[2]:=2,1; А[3]:= -1,5 . . . – элементы массива А

:

Массив А [1..10] целый; (это означает, что массив А - последовательность из 10 целых чисел)

. . .

А[1]:=1; А[2]:=2; А[3]:=А[1]+А[2]; . . .(элементы массива А)

Понятно, что при работе с двумерным массивом указываются два индекса.

:

массив А [1..10,1..5] целый; (матрица из 10 строк и 5 столбцов)

. . .

А[1,1]:=1; (Элемент равен 1, стоит в Блок-схема циклического алгоритма для примера 6 1 строке, 1 столбце матрицы)

А[2,1]:=4; (Элемент равен 4, стоит во 2 строке, 1 столбце матрицы)

А[1,2]:=А[1,1]+А[2,1]; (Элемент равен 1+4=5, стоит в 1 строке, 2 столбце матрицы)

Индексированные элементы массивов могут употребляться, как обыкновенные переменные соответственного типа: употребляться в условных и повторяющихся конструкциях, заходить в качестве характеристик операторов ввода/вывода, им можно присваивать любые значения, надлежащие их Блок-схема циклического алгоритма для примера 6 типу.

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

Разглядим пример 7.

Отыскать Блок-схема циклического алгоритма для примера 6 сумму отрицательных частей массива А=A1;A2;A3…AN и их положение.. (тут 1,2,3,… - индексы, указывающие положение элемента в массиве А. N – количество частей в массиве)

Нам нужна дополнительная переменная, в какой будем копить сумму отрицательных частей массива – назовем ее S. Еще нужна переменная – назовем ее В- это будет массив, состоящий из порядковых Блок-схема циклического алгоритма для примера 6 номеров отрицательных частей массива А. Количество частей в массиве В считаем при помощи переменной J. Просмотром частей массиваА управляет переменная I.

Разглядим пример на случайном массиве А=2; -3,4; 1; 2; -2; 1,5; 4,4; -3; 10,8; 6, т.е. 10 случайных чисел (N=10). Если массив будет состоять из 100 либо 1000 чисел, метод решения будет таковой же, как и для 10 чисел, потому для простоты и Блок-схема циклического алгоритма для примера 6 зрительного просмотра начального массива мы ограничимся 10 элементами массива.

Для ввода и вывода случайной последовательности чисел нужно организовывать цикл.


blank-vipolneniya-zadaniya-4.html
blank-zayavleniya-30-32-go-kvalifikacionnogo-ekzamena-po-korejskomu-yaziku.html
blanki-dokumentov-i-trebovaniya-k-nim.html