2.6. Основные символы схемы алгоритма

Символы ввода-вывода данных:

- данные ввода/вывода (носитель не определен);

- ручной ввод данных с устройства любого типа, например, с клавиатуры;

- отображение данных в удобочитаемой форме на устройстве, например, дисплее.

Символы процесса:

- процесс - отображение функции обработки данных, т.е. опе­ра­ции приводящей к изменению значения указанного объекта;

- предопределенный процесс - отображение группы опера­ций, которые определены в другом месте, например, в подпрограм­ме;

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

Граница цикла - отображение начала и конца цикла,

или, наоборот, - условие завершения указывают в нижней границе.

Символы линий - отображают поток данных или управления. Линии - горизонтальные или вертикальные, имеющие только прямой угол перегиба. Стрелки - указатели направления не ставятся, если управление идет сверху-вниз или слева-направо.

Специальные символы

С оединитель - используется при обрыве линии и продолжении ее в другом месте (необходимо присвоить название).

Т ерминатор - вход из внешней среды или выход во внешнюю среду (начало или конец схемы программы).

Коментарий.

2.7. Пример простейшего линейного алгоритма

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

при x>0 - вещественное, m - целое.

Разработка алгоритма обычно начинается с составления схемы. Продумывается оптимальная последовательность вычислений, при которой, например, отсутствуют повторения. При написании алгоритма рекомендуется переменным присваивать те же имена, которые фигурируют в заданном ариф­метическом выражении, либо иллюстрируют их смысл.

Для того чтобы не было "длинных" операторов, исходное выражение полезно разбить на ряд более простых. В нашей задаче предлагается схема вычислений, представленная на рис. 3.

Она содержит ввод и вывод исходных данных, линейный вычислительный процесс, вывод полученного результата. Заметим, что выражение вычисляется только один раз. Введя дополнительные переменные a,b,c, мы разбили сложное выражение на ряд более простых выражений.

2.8. Немного истории

Алгоритмический язык С был разработан в 1972 г. сотрудником фирмы AT&T Bell Laboratory Денисом Ритчи на базе языка В (автор К.Томпсон), который в свою очередь основывался на языке системного программирования BCPL. Первая версия языка была опубликована в книге авторов Д.Ритчи и Б.Кернигана и получила название стандарт K&R. Минимальная стандартная реализация, поддерживаемая любым компилятором, содержала всего 27 ключевых слов. Началось успешное развитие языка и чтобы избежать путаницы Американский институт стандартизации (American National Standart Institute) ввел в 1983 г. общий стандарт языка – ANSI стандарт.

Язык продолжает развиваться и в 1985 г. появляется язык С++, который в основном сохраняет все черты обычного С, но дополнен новыми существен­ными возможностями, которые позволили реализовать объектно-ориентирован­ный стиль программирования.

Язык С отражает возможности современных компьютеров. Программы на С отличаются компактностью и быстротой исполнения. Структура С побуждает программиста использовать в своей работе нисходящее программирование, структурное программирование, пошаговую разработку модулей.

Области применения языка C - системное программирование и прикладные задачи с жесткими требованиями по скорости и памяти.