Способы описания алгоритмов
Типовые конструкции алгоритмов:
· линейная – описание действий, которые выполняются однократно в заданном порядке;
· циклическая – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
· разветвляющаяся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий;
· вспомогательная – алгоритм, который можно использовать в других алгоритмах, указав только его имя.
Форма и способ записи алгоритма зависит от того, кто будет исполнителем.
Представление алгоритмов можно разделить на две группы:
· естественное:
- словесный способ (алгоритм записан на естественном языке);
- графический способ (алгоритм изображен в виде блок-схемы);
· формальное.
Естественное представление алгоритма
Словесный способ: При словесном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.
Графический способ (блок-схемы): Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл). Элементы алгоритмы изображаются на блок-схеме с помощью различных геометрических фигур. Элементы алгоритма соединены стрелками, указывающими шаги выполнения алгоритма.
Элементы блок-схем
Элемент блок-схемы | Назначение элемента блок-схемы | |
| начало и конец алгоритма | |
| ввод-вывод данных, преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод) | |
| процесс, выполнение команд или группы команд, в результате которых изменяется значение, форма представления или расположение данных | |
| задание и проверка условия, выбор направления выполнения алгоритма, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор» | |
| применяется для вызова отдельно описанного алгоритма (подпрограммы) | |
| применяется для объявления переменных или ввода комментариев |
Формальное представление алгоритмов
Формальное представление алгоритмов – это способ записи алгоритмов с использованием алгоритмических языков, либо языков программирования.
Алгоритмический язык – это система правил и обозначений для точной и однозначной записи алгоритмов. Такая запись является формализованной. Это означает, что запись подчиняется строгим требованиям синтаксиса языка.
Язык программирования – это система обозначений и правил для записи алгоритмов, предназначенная для использования на ЭВМ.
Программа – запись серии исполняемых команд на заданном языке программирования.
На заре компьютерной эры, в 40-50-е годы, программы разрабатывались непосредственно на машинном языке (языке программирования низкого уровня), то есть на том языке, который «понимает» процессор. Программы на языке программирования низкого уровня представляли собой очень длинные последовательности нулей и единиц, в которых человеку разобраться было очень трудно.
В 60-е годы началась разработка языков программирования высокого уровня (Алгол, Фортран, Бейсик, Паскаль и др.), которые позволили существенно облегчить работу программистов. Языки программирования высокого уровня – позволяют создавать программы в привычном для человека виде (в виде предложений). Такие языки программирования строились на основе использования определенного алфавита и строгих правил построения предложений (синтаксиса).
В настоящее время наибольшей популярностью пользуются системы объектно-ориентированного визуального программирования Microsoft Visual Basic, Borland Delphi, C++ (СИ++), JAVA.
В мире насчитывается несколько сотен языков программирования различных структур и возможностей.
Дата добавления: 2016-05-31; просмотров: 4178;