Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
информатика ЗКМЗКЕ_1курс / Учебное пособие Информатика и программирование.doc
Скачиваний:
84
Добавлен:
05.06.2015
Размер:
269.82 Кб
Скачать

2. Алгоритмизация процессов обработки данных.

2.1. Основные понятия и определения.

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

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

Алгоритмы обладают следующими свойствами:

Во-первых, детерминированностью (определенностью), которое означает, что набор указаний должен быть точным и исключать неоднозначность толкования;

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

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

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

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

Для выполнения на вычислительной машине алгоритм представляется в виде программы (программного проекта, программного модуля).

2.2. Средства изображения алгоритмов.

Можно выделить следующие средства изображения алгоритмов:

Во-первых, словесный;

Во-вторых, блок-схемный;

В-третьих, языки программирования.

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

Если первое число больше второго, то наибольшее значение равно первому числу, иначе наибольшее значение равно второму числу.

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

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

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