Примеры простой и непростых программ:
|
Простая программа |
Бесконечный цикл |
|
|
|
|
|
|
Недостижимый фрагмент |
|
|
|
|
|
|
Рис. 3 Примеры программ
Основные (базовые) структуры алгоритмов и их производные:
|
Следование -последовательное выполнение действий (блоков).
|
|
Цикл с постусловием - тело цикла (блок 2) выполняется до тех пор, пока условие (блок 3) не станет истинным. |
|
|
Цикл с предусловием - пока не будет нарушено условие (блок 3), осуществляется повторение тела цикла (блок 2). |
|
Разветвление - применяется, когда в зависимости от условия требуется выполнить либо одно действие, либо другое. |
|
|
Обход - частный случай разветвления, когда одна ветвь не содержит ни каких действий.
|
|
Множественный выбор - в зависимости от значения переменной I выполняется одно из нескольких действий. |
|
Рис. 4 Структуры алгоритмов
Стадии создания алгоритма:
-
Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
-
Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Идеальными исполнителями являются машины, роботы, компьютеры...
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Программа.
Программа вычислительной машины - описание алгоритма решения задачи, заданное на языке программирования (на машинный язык конкретной ЭВМ переводится автоматически при помощи транслятора). Процесс составления программ называют программированием.
Язык программирования — формальная знаковая система, предназначенная для описания алгоритмов в форме, которая удобна для исполнителя (например, компьютера). Язык программирования определяет набор лексических, синтаксических и семантических правил, используемых при составлении компьютерной программы. Он позволяет программисту точно определить то, на какие события будет реагировать компьютер, как будут храниться и передаваться данные, а также какие именно действия следует выполнять над этими данными при различных обстоятельствах.
Со времени создания первых программируемых машин человечество придумало уже более двух с половиной тысяч языков программирования. Каждый год их число пополняется новыми. Некоторыми языками умеет пользоваться только небольшое число их собственных разработчиков, другие становятся известны миллионам людей. Профессиональные программисты иногда применяют в своей работе более десятка разнообразных языков программирования.
|
Основные языки программирования |
|
|
Используемые в разработке |
ABAP/4 | Ада | ActionScript | Ассемблеры | Awk | BASIC | C | COBOL | C++ | C# | ColdFusion | D | Delphi | Forth | FoxPro | DataFlex | Фортран | Groovy | Haskell | Java | JavaScript | J++ | J# | Icon | Limbo | Лисп | Lua | Objective-C | Оберон | Oz | Паскаль | Perl | PHP | PL/I | Пролог | Руби | Python | Tcl | Scheme | Smalltalk | SQL | Visual DataFlex | Visual Basic | VB.NET | Visual FoxPro |
|
Академические |
АПЛ | Clean | Curry | Лого | MATLAB | ML |
|
IEC61131-3 |
Instruction List | FBD | Ladder Diagram | SFC |
|
Прочие |
Алгол | Алгол 68 | Модула-2 | Miranda |
|
Эзотерические |
INTERCAL | Brainfuck |