18. Алгоритмические языки программирования. Язык программирования Pascal: общая сравнительная характеристика, особенности реализации алгоритмов в инструментальной среде Turbo Pascal 7.0.

Алгоритми́ческий язык — формальный язык, используемый для записи, реализации или изучения алгоритмов. Всякий язык программирования является алгоритмическим языком, но не всякий алгоритмический язык пригоден для использования в качестве языка программирования. Языки программирования – это искусственные языки записи алгоритмов для исполнения их на ЭВМ. Программирование (кодирование) - составление программы по заданному алгоритму.

Классификация языков программирования.

В общем, языки программирования делятся на две группы: операторные и функциональные. К функциональным относятся ЛИСП, ПРОЛОГ и т.д. Операторные языки делятся на процедурные и непроцедурные (Smalltalk, QBE). Процедурные делятся на машино - ориентированные и машино – независимые. К машино – ориентированным языкам относятся: машинные языки, автокоды, языки символического кодирования, ассемблеры. К машино – независимым языкам относятся: 1) Процедурно – ориентированные (Паскаль, Фортран и др.) 2) Проблемно – ориентированные (ЛИСП и др.) 3) Объектно-ориентированные (Си++, Visual Basic, Java и др.).

Pascal — алгоритмичный язык програмирования универсального наззначения. Основные достоинства: 1) Гибкость и надежность; 2) Простота и ясность конструкций; 3) Контроль правильности программ на этапах компиляции и выполнения (это есть и в Бейсике); 4) Наличие структурных типов данных: массивов, записей, файлов и т.д. Некоторые недостатки: 1) Отсутствие возведения с степень; 2) Отсутствие средств работы с файлами прямого доступа.

Реализацию алгоритма в среде программирования Турбо – Паскаль можно провести по алгоритму:

НАЧАЛО АЛГОРИТМА

представить алгоритм в виде блока операторов,

составить спецификацию используемых переменных,

по полученной спецификации составить блок описания используемых переменных,

собрать программу,

ввести программу в редакторе среды программирования, провести ее тестирование.

КОНЕЦ АЛГОРИТМА.

Для представления алгоритма в виде блока операторов необходимо знание операторов, используемого языка программирования: 1) ввода/вывода информации; 2) реализации базовых структур алгоритмов (линейные, ветвления, циклов); 3) вызова процедур и/или функций (вспомогательные алгоритмы). Отметим, что в Турбо – Паскале имеются операторные скобки BEGIN…END, позволяющие рассматривать заключенный в них алгоритм как один оператор.

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

Этапы решения задачи на ЭВМ: 1) Постановка задачи: сбор информации о задаче; формулировка условия задачи; определение конечных целей решения задачи; определение формы выдачи результатов; описание данных (их типов, диапазонов величин, структуры и т. п.). 2) Анализ и исследование задачи, модели: анализ существующих аналогов; анализ технических и программных средств; разработка математической модели; разработка структур данных. 3) Разработка алгоритма: выбор метода проектирования алгоритма; выбор формы записи алгоритма (блок-схемы, псевдокод и др.); выбор тестов и метода тестирования; проектирование алгоритма. 4) Программирование: выбор языка программирования; уточнение способов организации данных; запись алгоритма на выбранном языке программирования. 5) Тестирование и отладка: синтаксическая отладка; отладка семантики и логической структуры; тестовые расчеты и анализ результатов тестирования; совершенствование программы. 6) Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5. 7) Сопровождение программы: доработка программы для решения конкретных задач; составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.

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

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

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