Существуют различные способы записи алгоритмов. Основными среди них являются: словесные, графические, на алгоритмических языках
Словесное описание. Самой простой является запись алгоритма в виде набора высказываний на обычном разговорном языке. Словесное описание имеет минимум ограничений и является наименее формализованным. Однако все разговорные языки обладают неоднозначностью, поэтому могут возникнуть различные толкования текста алгоритма, заданного таким образом. Алгоритм в словесной форме может оказаться очень объемным и трудным для восприятия.
Построчная запись. Это запись на естественным языке, но с соблюдением некоторых дополнительных правил:
· Каждое предписание записывается с новой строки
· Предписания нумеруются
· Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого(если не встречается никаких спец.указаний)
Кроме слов естественного языка предписания могут содержать математические выражения и формулы.
Блок-схемы. Наилучшей наглядностью обладают графические способы записи алгоритмов, блок-схемы – самый распространенный из них.
Блок-схема представляет собой графический документ, дающий представление о порядке работы алгоритма. Здесь предписания изображаются с помощью различных геометрических фигур, а последовательность указывается с помощью линий, соединяющих эти фигуры. Выполнение алгоритма всегда начинается с блока начала и оканчивается блоком конца. Внутри блока данных перечисляются величины, значения которых должны быть введены или выведены в данном месте схемы.В блоке обработки данных содержится описание тех действий, которые должны быть выполнены при переходе на этот блок.
Проверка условия изображается с помощью блока принятия решения, внутри которого записывается это условие.
Алгоритмические языки – формальные языки, предназначенные для записи алгоритмов. Каждый из них характеризуется:
· Алфавитом – набором используемых символов
· Синтаксисом – системой правил, по которым из символов алфавита образуются правильные конструкции языка
· Семантикой – системой правил, строго определяющей смысл и способ употребления конструкций языка.
Класс алгоритмических языков очень широк.
Программы для компьютеров составляются на специальных языках, которые называются языками программирования,которые бывают двух видов: Высокого уровня,Низкого уровня.
Ближе всего к родному языку процессора так называемые языки низкого уровня, или языки ассемблера.
Языки высокого уровня приближены к естественному языку.
Транслятор – программа, которая переводит текст программы, написанной на языке высокого уровня, в двоичные коды нужного процессора.
Первый язык высокого уровня – Фортран(1957г)
Середина 1970-х – язык Си
1970 год – язык Паскаль(Николас Вирт)
Компиляция и интерпретация
Исходный текст программы состоит из специальных команд (операторов) языка программирования. Процессор их исполнить не может, и исходный код преобразуют в инструкции процессора. Это преобразование берут на себя трансляторы.
Есть два вида трансляторов: компиляторы и интерпретаторы.
Компилятор преобразует исходный код в машинный.
Интерпретатор - это транслятор, который обрабатывают текст не заранее, а непосредственно во время работы программы).