2. Алгоритмический язык
(АЯ) - это совокупность символов и правил, предназначенных для описания алгоритмов и однозначного истолкования смысла описания. Алгоритмический язык - это средство общения пользователя с вычислительной машиной (ВМ).
Любой алгоритмический язык состоит из трех частей:
- алфавит (набор символов с использованием которых делаются записи на этом языке);
- синтаксис
- совокупность правил, с использованием которых записываются все допустимые конструкции в этом языке; семантика (определяет последовательность действий, выполняемых вычислительной машиной после получения той или иной конструкции языка).
Алгоритмические языки предназначены для уменьшения трудности программирования. К настоящему времени известно большое количество алгоритмических языков, которые можно разбить на следующие группы:
1. проблемно-ориентированные (каждый из языков этой группы предназначен для решения задач одной определенной группы). Например, язык FORTRAN предназначен для математических и инженерно-технических задач. Язык КОБОЛ - для учетных, плановых задач. Язык Паскаль - для математических задач. Язык ЛИСП - для обработки списков. В настоящее время с появлением задач находящихся на стыке различных наук, возникла необходимость в разработке универсальных алгоритмических языков;
2. универсальные – РL / I, АЛГОЛ-68.
Существует ряд задач, в которых необходимо выполнение очень специфических функций, например, побитная обработка. Эту функцию могут выполнить машинно-ориентированные языки.
3. Машинно-ориентированные языки - АССЕМБЛЕР, СИ.
Все алгоритмические языки по своему уровню можно разделить на языки низкого и языки высокого уровня. При разработке программ на языке низкого уровня программист должен учитывать технические особенности вычислительной машины, на которой эта программа будет реализована. Это значительно усложняет процесс программирования (АССЕМБЛЕР, СИ). От этого освобождает программиста любой язык высокого уровня (Паскаль). В
В настоящее время большие объемы информации организуются в виде баз данных (БД), на магнитном диске (МД). Для их обработки разработаны системы управления базами данных (СУБД, например FОХРРО, dBASE СLIРРЕR, АССЕSS).
Перечень источников:
Кинг Д. Создание эффективного программного обеспечения. –М.: мир, 1991 – 284с.
Немнюгин С.А. Turbo Pascal: учебник – СПб «Питер», 2007.- 455с.
Тема 1.2 Методы описания алгоритма
Тип лекции: установочная
План:
Виды описания алгоритма
Блок – схема
Вопросы для самостоятельного изучения:
- способы записи алгоритма, их характеристики;
- особенности применения;
- другие способы описания алгоритма.
Виды описания алгоритма
Алгоритм может быть описан:
1. словесное описание;
2. с помощью формул;
3. с помощью блок-схем (символьных схем);см. таблицу 1
4. с помощью алгоритмических языков;
5. операторная запись алгоритма;
6. на машинном языке.
2.Блок-схема – это графическое изображение алгоритма с помощью специальных значков или символов. Форма символа указывает суть операции, внутри этого символа словами или с помощью формул или других специальных конструкций уточняют выполняемую этим блоком функцию.
|
Процесс–выполнения каких–либо Вычислений или иных линейных функций Согласно ГОСТ ЕСПД в =1,5 а |
|
в/в (ввод-вывод информации)
|
|
ДА логический блок или блок условия НЕТ
|
|
Блок “начало” и “конец” цикла |
|
в/в информации на магнитный диск (МД)
|
|
вывод информации на принтер
|
|
в/в с магнитной ленты (МЛ), на мл
|
|
Предопределённый процесс, использования МПК ранее написанной процедуры или функции. Её имя указывается в блоке. |
|
Блок модификации (видоизменение какой-либо команды)
|
Блок-схема - это наглядное изображение алгоритма. Для того, чтобы на не потеряла свое основное преимущество - наглядность - не следует лишком детализировать алгоритм. Графические символы-блоки связаны между собой. Линии соединения не должны пересекаться. Если управление т одного блока к другому передается снизу вверх или справа налево, то эта передача управления указывается стрелками (в противном случае присутствуют просто линии соединения).
Перечень источников:
Кинг Д. Создание эффективного программного обеспечения. –М.: мир, 1991 – 284с.
Немнюгин С.А. Turbo Pascal: учебник – СПб «Питер», 2007.- 455с.