Тема 1.2 Методы описания алгоритма

Алгоритмический язык

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

Любой алгоритмический язык состоит из трех частей:

- алфавит (набор символов с использованием которых делаются записи на этом языке);

- синтаксис

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

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

1. проблемно-ориентированные (каждый из языков этой группы предназначен для решения задач одной определенной группы). Например, язык FORTRAN предназначен для математических и инженерно-технических задач. Язык КОБОЛ - для учетных, плановых задач. Язык Паскаль - для математических задач. Язык ЛИСП - для обработки списков. В настоящее время с появлением задач находящихся на стыке различных наук, возникла необходимость в разработке универсальных алгоритмических языков;

2. универсальные – РL / I, АЛГОЛ-68.

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

3. Машинно-ориентированные языки - АССЕМБЛЕР, СИ.

Все алгоритмические языки по своему уровню можно разделить на языки низкого и языки высокого уровня. При разработке программ на языке низкого уровня программист должен учитывать технические особенности вычислительной машины, на которой эта программа будет реализована. Это значительно усложняет процесс программирования (АССЕМБЛЕР, СИ). От этого освобождает программиста любой язык высокого уровня (Паскаль). В

В настоящее время большие объемы информации организуются в виде баз данных (БД), на магнитном диске (МД). Для их обработки разработаны системы управления базами данных (СУБД, например FОХРРО, dBASE СLIРРЕR, АССЕSS).

Перечень источников:

1. Кинг Д. Создание эффективного программного обеспечения. –М.: мир, 1991 – 284с.

2. Немнюгин С.А. Turbo Pascal: учебник – СПб «Питер», 2007.- 455с.

Тип лекции: установочная

План:

1. Виды описания алгоритма

2. Блок – схема

3. Вопросы для самостоятельного изучения:

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

- особенности применения;

- другие способы описания алгоритма.