Способы описания алгоритма. Стандартные условные графические изображения для построения схем алгоритмов.

Наиболее распространенными являются два способа описания алгоритма: 1) Словесный на природном языке. 2)Графический в виде так называемых графических схем, или блок-схем. При другом способе записи алгоритм представляется в виде последовательности специальных символов- блоков, каждому из которых отвечает определенный этап решения задачи. Графические изображения некоторых блоков:

1)Процесс – арифметический блок, определяет действия, которые необходимо выполнить.

2)Преждевременно определенный процесс - обращение к подпрограмме.

3)Принятие решения – логический блок, который проверяет истину или неправдивость некоторого условия.

4)Передача данных – ввод или вывод информации.

5)Прерывание – начало, конец, пуск, остановка, вход в программу.

6)Модификация - организация циклического процесса.

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

 

66. Типы вычислительных процессов. Привести примеры.

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

простым и сложным. Простое условие имеет два выражения(значения), соединенные знаком операции отношений: >,<,>=,<=.Результатом проверки условия является логическое выражение ИСТИНА,если условие выполняется, или ЛОЖЬ, если нет. Сложное условие имеет два или больше простых условий, соединенных знаком логических операций: И - все указанные условия должны выполняться одновременно, тоесть результатом всех включенных простых условий должна быть ИСТИНА. При этом операция И даст результат ИСТИНА, а если хотя бы одно из перечисленных условий имеет результат ЛОЖЬ, операция И даст результат ЛОЖЬ. ИЛИ- некоторые из указанных условий могут выполняться, а некоторые – нет. Если не одно из перечисленных условий не выполняется, тогда результатом операции ИЛИ будет ЛОЖЬ, во всех остальных случаях –результат ИСТИНА Циклические вычислительный процесс – это процесс многоразового выполнения нескольких последовательных операций.

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

 

67. Алгоритм линейного вычислительного процесса. Привести пример.

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

 

Процесс решения этой задачи можно поделить на этапы и записать алгоритм. На природном языке:1)Вычислить z=ax^3+b. 2)Вычислить s=z^1/2. 3)Вычислить t=lnz. 4) Вычислить r=s+t. 5)Вычислить y=arctgr.

Все перечисленные этапы чисто арифметические.Кроме них в процессе решения задачи будут иметь место и другие вспомогательные этапы.

 

68. Алгоритм разветвляющегося вычислительного процесса. Привести пример.

Разветвляющийся алгоритм имеет блок проверки некоторого условия, и в зависимости от результата проверки – выполняется,и либо другая последовательность операций, что называется веткой. Рассмотрим пример алгоритма нахождения квадрата наибольшего из трех заданных чисел: a, b,c. Сначала сравним два числа: a и b. Большее из них принимается за максимальное. После чего сравниваем результат c третьим числом с.Если значение с является большим, то оно принимается за максимальное и сводится в квадрат. В противном случае наибольшим является результата сравнения a и b. Опишем алгоритм на природном языке:1) Приравняем a и b. Если а > b, то принять, что у = а. В противном случае принять у = b.2)Приравнять с и у. Если с>у, то заменить у = с. В противном случае оставить без изменений. 3)Вычислить z=y^2. Схема алгоритма имеет два разветвления: полное и свернутое.

 

69. Алгоритм циклического вычислительного процесса. Привести пример.

Циклом называют повторение последовательного количества шагов алгоритма. Основные виды циклов: цикл по счетчику, цикл по входном значении, цикл по исходном значении, цикл с накапливанием. При каждом выполнении цикла проверяется условие на продолжение работы, и если условие имеет результат истина, цикл делается, а если ЛОЖЬ – нет. Проверка условия может быть организована в начале цикла, и такой цикл называется циклом с предусловием, или в конце цикла – цикл с послеусловием. Цикл по счетчику характерный тем, что заранее известно количество повторений цикла, и цикл будет выполняться,пока значение счетчика цикла не буде большим, чем определенное количество повторений. Цикл по входном значении характерен тем, что известны начальные и конечные значения входной сменной, а также закон(формула) за которым значение входной сменной меняется из цикла к циклу. Цикл продолжает выполняться, пока значение входной сменной будет лежать в границе от начального к конечному значению, и количество повторений цикла в явном выгляде неизвестно. Цикл по исходном значении характерен тем, что он выполняется пока исходное значение не достигнет определенной величины, количество повторений цикла не известно. Цикл с накапливанием характерен тем, что значение исходной сменной зависит от значения этой же сменной, определенной на предыдущем витке цикла. ПРИМЕР-ЦИКЛ ЗА СЧЕТЧИКОМ. Найти значение

где заданы значения аргумента х =(2;7;-1;3;17; 22;5;8) и коефициенты а=3 и с=2. Этапы решения задачи: в данном случае заданы восемь значений аргумента, и процесс нахождения У аналогичен для каждого из них, тоесть нужно восемь раз повторить введение аргумента х, вычисление и вывод функции У. Начальное значение счетчика цикла должно быть 1, конечное значение должно равняться восьми, после выполнения цикла счетчик увеличивает свое значение на 1, и цикл должен выполняться, пока значение счетчика не будет больше 8. Далее блок-схема алгоритма:

 

Типы данных в Visual Basik.

К данным принадлежат константы, переменные и массивы.

Константой называется некоторая величина, не изменяющая своего символьного или числового значения в течение выполнения всей программы.

Числовые константы подразделяются на целые и вещественные с одинарной точностью. Для внутреннего представления констант целого типа используется одно слово памяти (2 байта – 16 бит). Целые константы могут принимать значения в диапазоне от –32768 до +32767.

Переменная— это именованное место в оперативной памяти компьютера.

Простая переменная — это переменная, которой соответствует только одно

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

Массив – это некоторое множество переменных, которым присвоено одно имя.