2.Способы описания алгоритмов

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

Вычисление, обработка Ввод данных

Проверка условия Вызов вспомогательного алгоритма

Вывод данных на печать Заголовок цикла

Начало блок-схемы Конец блок- схемы

К

Н

Ввод данных с клавиатуры Вывод данных на экран дисплея

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

3.Алгоритмический язык – формализованный язык, описывающий алгоритм в виде последовательности инструкций (называемых операторами) и описаний. Предложения строятся по строгим правилам. Текст программы на языке С++ эаписывается в файл (или в несколько файлов) с расширением .cpp ( имя.cpp). Чтобы выполнить программу на некотором компьютере , необходимо перевести эту программу на язык, понятный процессору, говорят, - в машинный язык. Если для алг. языка есть программа (компилятор)для перевода его на машинный язык, то его наз. языком программирования, а само описание алгоритма на языке – программой.

3. Общая схема выполнения программы

Исходный

модуль

Компиля-тор

Объектный

код

Редактор связей

Исполняемый модуль

Загрузчик

Рабочая

программа

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

=получившийся полный текст поступает на вход компилятору,который переводит текст на машинный язык, при этом он проверяет синтаксис, если не находит синтаксических ошибок – строит объектный код. Это не совсем ещё машинная программа (в ней не установлены связи с некоторыми используемыми элементами). В случае обнаружения синт. ошибок выдаются сообщения о них и, как правило, объектный код не создаётся.

= Компоновщик (или редактор связей)подключает к объектному коду другие объектные модули, функции из библиотек и создаёт исполняемый модуль, записывает его в файл имя.exe, этот модуль с помощью специальной программы (загрузчика) может быть запущен на выполнение.

4. Пример простой программы на С++

Структура программы

Рассмотрим простой пример программы на C++ , записанный в файле FIRST.CPP . Программа выводит сообщение на экран: