Глава 3. Решение задач на языках c и fortran ................................ 70

Задача 1. Вывод натурального числа ........................................................... 70

Задача 2. Сумма ряда .................................................................................... 71

Задача 3. Медленная сортировка .................................................................. 72

Задача 4. Быстрая сортировка ...................................................................... 74

Задача 5. Слова .............................................................................................. 77

Задача 6. График ........................................................................................... 81

Задача 7. Кубическое уравнение .................................................................. 85

Задача 8. Собственное число ........................................................................ 89

Комментарии к задачам ................................................................................ 91

ВВЕДЕНИЕ

Эта книга состоит из трех глав. Первые две представляют собой краткие описания языков программирования C и FORTRAN 77, а в третьей главе приведены решения некоторых часто встречающихся задач на этих двух языках и на языке PASCAL. Авторы предполагают, что читатели этой книги уже в достаточной мере знакомы с языком программирования PASCAL, и в ряде мест ссылаются на соответствующие конструкции этого языка. Но владение языком PASCAL не является абсолютно необходимым для пользования этой книгой, читатель должен иметь лишь некоторое представление о языках программирования высокого уровня, поскольку из-за ограниченного объема книги авторы вынуждены излагать материал очень лаконично. Тем, кого интересует только один из представленных языков, можно порекомендовать читать только первую или только вторую главу.

Глава 1. Описание языка c

Приведенное ниже описание языка C полностью соответствует среде программирования Borland C++ версий 2.0 и 3.0. Многие программисты предпочитают пользоваться языком C++, который является расширением языка C. Оба языка в основном используют один и тот же синтаксис, операторы, выражения, встроенные типы данных, структуры, массивы, объединения, циклы, функции и указатели. Основные расширения языка С++ также описаны и специально оговорены в тексте главы.

1.1. Структура c-программы

С-программа размещается в одном или нескольких файлах. Она состоит из оболочки, включающей описания и директивы препроцессора, и одной или нескольких функций. Одна из функций всегда имеет имя main, с нее начинается выполнение программы. Функция состоит из заголовка функции:

тип имя ([список параметров])

и тела функции. Тело функции - это блок (последовательность операторов в фигурных скобках). Символы {} в языке С являются логическими скобками. Список параметров может быть пустым, но ( ) должны присутствовать и в этом случае. Для функций, не имеющих параметров, можно указывать список параметров в виде (void) . Если список параметров не пуст, то для каждого параметра указывается его тип. Если функция не должна возвращать никакого значения, то ее тип - void ("пустой" тип). В языке С нет понятия процедуры.

Каждый оператор заканчивается символом ; .

Идентификаторы могут иметь длину до 31 символа, компилятор различает большие и малые латинские буквы, откуда, в частности, следует, что написание Main или MAIN имени главной функции является ошибкой.

Комментарии заключаются в составные символы /* */ . В языке С++ появился еще один вид комментариев: так называемый однострочный комментарий - строка, начинающаяся парой символов // .

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