Вопрос 39. Основные алгоритмические структуры: следование, ветвление, цикл.

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

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

Алгоритм наз. рекрусивным если он содержит обращение к самому себе, как к вспомогательному.

2.Разветвляющаяся(ветвление)структура(содержит блок проверки логического условия)

-если-то

-если-то-иначе

-выбор

-выбор-иначе

3.В циклической (цикл)структуре(реализуются многократно повторяющиеся этапы обработки данных)

Цикл с предусловием– серия шагов повторяется до тех пор, пока условие цикла истинно.

Цикл «до» с постусловием– серия шагов выполняется до тех пор, пока условие цикла ложно.

Цикл типа «для»- предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданномдиапозоне. Цикл «для» исп-ся для ситуаций, когда заранее известно количество повторений некоторых действий.

Вопрос 40.Трансляция программ и сопутствующие процессы. Компиляторы и интерпретаторы.

Управлять компьютером можно по определенному алгоритму, такое описание наз.формальным.Для представления алгоритма в виде понятному компьютеру служат языки программирования. Сначала разрабатывается алгоритм действий, потом он записывается на одном из языков программирования, получается текст программы. Затем этот текст программы специальными служебными приложениями, которые наз.трансляторами, либо переводится в машинный код, либо исполняется. Идеи трансляции (перекодирования) одних символов в другие легли в основу создания различных языков программирования с соответствующими трансляторами.

Этапы трансляции:

- Синтаксический анализ(проверка на соответствие формальным правилам, содержащимся в языке программирования)

- Семантический анализ(поиск ошибок определенного рода, например, не описаны переменные и т.д.)

Трансляторы делятся на 2 типа:

Интерпретатор переводит в машинный код и выполняет очередной оператор(команду) программы. Если команда повторяется, то интерпретатор рассматривает ее как встреченную впервые. Примерами служебных программ-интерпетаторовяв-сяGWBasic, Лого. Достоинство интер. – их компактность, возможность остановить в любой момент выполнение программы, выполнить различные преобразования данных и продолжить работу программы.

Компилятор переводит в машинный код исходный текст программы целиком. Достоинство-быстродействие и автономность получаемых программ(программы-ком.-TurboPascal,C++,Delphi.

Таким образом, интерпретация в разработке программ-процесс непосредственного покомандного выполнения программы без предварительной компиляции, «на лету».

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

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

Испол.файл-файл, который может быть обработан или выполнен компьютером без предварительной трансляции.