Билет 9.Способы записи алгоритмов.

Существуют различные способы записи алгоритмов. Основными среди них являются: словесные, графические, на алгоритмических языках

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

Построчная запись. Это запись на естественным языке, но с соблюдением некоторых дополнительных правил:

· Каждое предписание записывается с новой строки

· Предписания нумеруются

· Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого(если не встречается никаких спец.указаний)

Кроме слов естественного языка предписания могут содержать математические выражения и формулы.

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

Блок-схема представляет собой графический документ, дающий представление о порядке работы алгоритма. Здесь предписания изображаются с помощью различных геометрических фигур, а последовательность указывается с помощью линий, соединяющих эти фигуры. Выполнение алгоритма всегда начинается с блока начала и оканчивается блоком конца. Внутри блока данных перечисляются величины, значения которых должны быть введены или выведены в данном месте схемы.В блоке обработки данных содержится описание тех действий, которые должны быть выполнены при переходе на этот блок.

Проверка условия изображается с помощью блока принятия решения, внутри которого записывается это условие.

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

· Алфавитом – набором используемых символов

· Синтаксисом – системой правил, по которым из символов алфавита образуются правильные конструкции языка

· Семантикой – системой правил, строго определяющей смысл и способ употребления конструкций языка.

Класс алгоритмических языков очень широк.  

Программы для компьютеров составляются на специальных языках, которые называются языками программирования,которые бывают двух видов: Высокого уровня,Низкого уровня.
Ближе всего к родному языку процессора так называемые языки низкого уровня, или языки ассемблера.
Языки высокого уровня приближены к естественному языку.
Транслятор – программа, которая переводит текст программы, написанной на языке высокого уровня, в двоичные коды нужного процессора.
Первый язык высокого уровня – Фортран(1957г)
Середина 1970-х – язык Си
1970 год – язык Паскаль(Николас Вирт)

Компиляция и интерпретация

Исходный текст программы состоит из специальных команд (операторов) языка программирования. Процессор их исполнить не может, и исходный код преобразуют в инструкции процессора. Это преобразование берут на себя трансляторы.

Есть два вида трансляторов: компиляторы и интерпретаторы.

Компилятор преобразует исходный код в машинный.

Интерпретатор - это транслятор, который обрабатывают текст не заранее, а непосредственно во время работы программы).