Магистерская диссертация на тему: Современные технологии программирования

Введение

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

Например, составить структурную схему алгоритма для вычисления по формуле:

Вычисление по формуле представляет собой линейный вычислительный процесс. Исходные данные а, b, с, x. Структурная схема алгоритма представлена на рис. 15.

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

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

Схема циклического процесса в общем виде приведена на рис.17.

В данной схеме блоки имеют следующее назначение:

1 - блок задания начального значения параметра цикла;

2 - тело цикла, то есть участок вычислительного процесса, который многократно повторяется;

3 - блок изменения параметра цикла;

4 - блок проверки условия выхода из цикла.

Циклическая разветвляющаяся структура

Схема алгоритма циклического разветвляющегося процесса представлена на рис.19.

Оглавление

- Формы представления алгоритмов

- Основные алгоритмические структуры

- Структурное программирование

- Событийно-ориентированное программирование

- Объектно-ориентированное программирование

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

- Подготовка задачи для решения на ЭВМ состоит из нескольких этапов

- формулировка условия задачи

- выбор метода ее решения например, численного для математических задач

- разработка схемы алгоритма

- составление программы на алгоритмическом языке

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

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

- Основные характеристики алгоритма дискретность, определенность, результативность, массовость

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

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

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

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