1.5 Типы алгоритмов

На основе перечисленных в подразделе 1.4 структур строятся следующие типы алгоритмов:

• линейный (на основе структуры следование); характеризуется тем, что все действия, определяемые символами, входящими в схему, выполняются последовательно, в порядке их написания;

• разветвляющийся (на основе структур ветвление и выбор): характеризуется тем, что в ходе выполнения, решение задачи идет только по одному из имеющихся направлений, выбор которого зависит от выполнения заданного условия:

• циклический (на основе структуры цикл): характеризуется многократным повторением определенной группы действий.

В последующих разделах на конкретных примерах рассматриваются проекты в системе программирования C, основанные на всех вышеперечисленных типах алгоритмов.

2 Основные элементы языка программирования

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

Программа на языке Си состоит из директив препроцессора, объявлений глобальных переменных, комментариев, одной главной функции (main) и, возможно, ряда неглавных функций.

Следующий короткий пример иллюстрирует структуру программы на Си.

/*Пример программы на языке Си*/

#include <stdio.h> // директива препроцессора

main () // заголовок функции main

{ // начало тела функции main

char name[20]; // объявление переменной

printf("Введите Ваше имя: "); // вывод сообщения

scanf("%s",name); // ввод переменной

printf("Здравствуйте, %s!\n",name);

return(0);

} // конец тела функции main ()

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

а) с помощью открывающей скобки комментария "/*" и закрывающей скобки комментария "*/". Текст, который находится между парой таких скобок, является комментарием. Оформленный таким образом комментарий может занимать более одной строки;

б) с помощью пары символов "//". Текст, записанный после данной пары символов до конца строки, является комментарием. С помощью этого способа можно вставлять только однострочные комментарии.

Директива #include сообщает компилятору, что необходимо включить в текст программы содержимое файла, имя которого указано в угловых скобках либо в кавычках. Такой файл называется заголовочным, имеет расширение h (от англ. header – заголовок). Фактически с помощью директивы #include к программе подключаются необходимые библиотеки функций. Например, в заголовочном файле stdio.h определяются некоторые макросы и переменные, используемые библиотекой ввода-вывода.

Существует большое количество стандартных функций. Они объединены в группы и хранятся в отдельных библиотеках по тематическому принципу (функции для математических расчетов, ввода-вывода, обработки строк и т.д.). Некоторые стандартные библиотеки подключаются автоматически. Подключение других библиотек нужно делать вручную, с помощью директивы #include <имя файла>.

Программа на языке Си состоит из отдельных подпрограмм (функций). В общем виде функция имеет вид:

тип_значения имя_функции (параметры)

{

//тело функции

}

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

Функция main() по умолчанию должна возвращать целое значение. Значение, возвращаемое функцией, записывается с помощью оператора return. В примере возвращается целое значение 0, сигнализирующее операционной системе о нормальном завершении программы.

Тело функции – это блок, заключенный в фигурные скобки. Он может содержать объявления данных и операторы обработки данных. Каждый оператор может быть записан в нескольких строках. Оператор должен заканчивается символом ";". Например,

for(i=0; i<6; i++)

printf("i=%d\n", i);