Вопрос 3.

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

Алгоритм решения задачи имеет ряд обязательных свойств:

1. определенность (детерминированность) – исключает неоднозначность исполнения;

2. результативность – через определенное число шагов привести к результату или сообщению о невозможности его получения;

3. массовость – алгоритм должен быть применим для решения задач этого типа;

4. дискретность – пошаговый характер процесса.

Различают следующие простейшие виды алгоритмов:

1. линейный, когда предписания алгоритма выполняются последовательно согласно записи;

2. разветвляющийся, ход исполнения предписаний может меняться в зависимости от условий;

3. циклический, когда предписания алгоритма выполняются многократно.

Семантика языка — это смысловое значение слов. В программировании — начальное смысловое значение операторов, основных конструкций языка и т. п.

Синтаксис языка программирования— набор правил, описывающий комбинации символовалфавита, считающиеся правильно структурированнойпрограммой(документом) или её фрагментом. Синтаксису языка противопоставляется егосемантика. Синтаксис языка описывает «чистый» язык, в то же время семантика приписывает значения (действия) различным синтаксическим конструкциям.

Отладка программы – это исправление ошибок в программе. Команды, связанные с отладкой расположены в меню отладка:

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

Вопрос 4.

Машинные коды трудно воспринимаются человеком. Поэтому люди составляют программу на удобном для себя языке – языке высокого уровня.

ЭВМ исполняет программу в машинных кодах. Автоматически перевести такую программу в машинный код нельзя из-за неоднозначности естественного языка.

Программа на языке программирования для выполнения требует преобразования в машинные коды. Эту операцию выполняют специальные программы – трансляторы.

Существуют два классических видов трансляторов: компилятор и интерпретатор.

Компилятор преобразует всю программу, написанную на языке высокого уровня в машинные коды. Он имеет ряд достоинств:

- транслированная программа может исполняться без компилятора,

- при трансляции может использоваться технология оптимизации,

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

Но компилятор имеет и свои недостатки, связанные с трудоемкостью программирования, сложностью тестирования и отладки, сложностью остановки программы.

Альтернативой компилятору служит интерпретатор.

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

- постоянный контроль среды программирования,

- удобства тестирования и отладки,

- легкость остановки программы.

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