Алгоритмизация и программирование

Решение задач на компьютере основано на понятии алгоритма. Алгоритм – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к исходному результату. ... Алгоритмизация – это техника разработки (составления) алгоритма для решения задач на ЭВМ.

Слово алгоритм происходит от имени узбекского математика эпохи Возрождения аль-Хорезми, который в IX в. н. э. установил правила четырех арифметических действий над числами в десятичной системе счисления. В Европе эти правила получили название «алгоризм». Затем это слово постепенно преобразовалось в слово «алгоритм» и стало собирательным н1.азванием правил, которые применялись не только для выполнения арифметического счета.

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

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

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

 


Печать   Электронная почта