Стандартные функции вывода информации

Методические указания

По выполнению контрольной работы по курсу

«Основы алгоритмизации и программирования» (ОАиП)

для студентов заочного отделения ИИТ

Минск 2007

Рукопись

Авторы:

А. Г. Корбит, Т. М. Кривоносова

Методические указания по выполнению контрольной работыпо курсу «Основы алгоритмизации и программирования» для студентов заочного отделения ИИТ. / Корбит А.Г., Кривоносова Т.М. – Минск: БГУИР, 2007.

В практикуме изложены краткие теоретические сведения по основам алгоритмического языка С/С++. Содержатся примеры, реализованные в консольном приложении, приведены 6 лабораторных работ и индивидуальные задания к ним.

СОДЕРЖАНИЕ

Общие требования к оформлению контрольной работы 4

Задание №1. Линейный вычислительный процесс.. 4

1.1. Теоретические сведения. 4

1.2. Пример выполнения задания. 9

1.3. Индивидуальные задания. 10

Задание №2. Реализация разветвляющихся алгоритмов 11

2.1. Теоретические сведения. 12

2.2. Пример выполнения задания. 13

2.3. Индивидуальные задания. 14

Задание №3. Реализация циклических алгоритмов.. 17

3.1. Теоретические сведения. 17

3.2. Пример выполнения задания. 17

3.3. Индивидуальные задания. 19

Задание №4. Обработка одномерных массивов.. 20

4.1. Теоретические сведения. 20

4.2. Пример выполнения задания. 21

4.3. Индивидуальные задания. 22

Задание №5. Обработка двухмерных динамических массивов. Функции пользователя.. 23

5.1. Теоретические сведения. 23

5.2. Пример выполнения задания. 27

5.3. Индивидуальные задания. 29

Дополнительное задание №6. Обработка структур с использованием файлов.. 30

6.1. Теоретические сведения. 30

6.2. Пример выполнения задания. 32

6.3. Индивидуальные задания. 35

Приложение. Операции языка С/С++. 37

Основная литература.. 39

Дополнительная литература.. 39

Общие требования к оформлению контрольной работы

1. Стандартный титульный лист, с указанным номером варианта задания, должен быть подписан исполнителем.

2. Отчет о решенных задачах должен содержать:

– постановку задачи;

– структурную (обобщенную) схему алгоритма;

– листинг (текст кода) программы с пояснением его отдельных участков;

– результаты (экранные формы), иллюстрирующие работоспособность программы;

– список используемой литературы.

В зачетной сессии контрольная должна быть защищена (демонстрация на ПК решения задач своего варианта, указанного в списке группы).

Задание №1. Линейный вычислительный процесс

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

Теоретические сведения

Алфавит языка С/С++ состоит из: прописных и строчных букв латинского алфавита, арабских цифр и специальных символов, смысл и правила, использования которых будут рассматриваться далее.

В языке C применяются данные двух категорий: простые (скалярные) и сложные (составные).

К основным (базовым) типам данных относятся целый (int), вещественный (float, double) и символьный (char) типы. В свою очередь, данные целого типа могут быть короткими (short) и длинными (long), со знаком (signed) и беззнаковыми (unsigned). Атрибут long может использоваться и с типом double – длинное вещественное.

К сложным типам данных относятся массивы, структуры (struct), объединения (union) и перечисления (enum).

Запись самоопределенных констант

В таблице * – любой символ, набранный на клавиатуре.

Декларация объектов

Все объекты (переменные, массивы и т.д.), с которыми работает программа, необходимо декларировать. В декларации объектам присваиваются идентификаторы (ID), которые могут включать латинские буквы, символ нижнего подчеркивания «_» и цифры, причем первым символом ID не может быть цифра.

Внимание! В языке С/С++ строчные и прописные буквы имеют различные коды, т.е. PI, Pi и pi – различные идентификаторы (прил. 1).

При декларации объектам можно задавать начальные значения (инициализировать), например:          

                        int  k = 10, m = 3, n;

                   double c = –1.3, w = –10.23, s;

Принято использовать в ID переменных строчные буквы, а в именованных константах – прописные, например:         

                        const double PI = 3.1415926;

                        double pi = 3.1415926;

Разделителями ID являются пробелы, символы табуляции, перевода строки и страницы, а также комментарии.

Комментарий – любая последовательность символов, начинающаяся парой символов /* и заканчивающаяся парой символов */ или начинающаяся // и до конца текущей строки.

Директивы препроцессора

Перед компиляцией программы с помощью директив препро­цес­сора выполняется предва­ри­те­ль­ная обработка текста программы.

Директивы начинаются с символа # (шарп), за которым следует наименование операции препроцессора. Чаще всего используются директивы include и define.

Директива #include используется для подключения к программе заголовочных файлов с декларацией стандартных библиотечных функций, например:  

#include <stdio.h>    – стандартные функции ввода-вывода;

#include <conio.h> – функции работы с консолью;

#include <math.h> – математические функции.

Директива #define(определить) создает макроконстанту и ее действие распро­страняется на весь файл, например:              

                        #define PI  3.1415927

– в ходе препроцессорной обработки идентификатор PI везде заменяется указанным значе­нием 3,1415927.

Операции языка С/С++(арифметические: +,–,*,/,%) и наиболее часто использующиеся стандартные математические функцииописаны в прил.1.

Операция присваивания имеет полную и сокращенную формы записи.

Полная форма:       ID = выражение;

Сокращенная форма:      ID операция=  выражениe;

где операция – одна из арифметических операций + , –, *, /, %;например:

              s += 7; (s = s+7;)               или        y *= x+3; (y = y*(x+3)); 

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

В языке С/С++ существуют операции инкремента (--) и декремента (++), т.е. уменьшения или увеличения значения переменной на 1. Операции могут быть префиксные (++i и --i) и постфиксные (i++ и i--). При использовании данной операции в выражении в префиксной форме, сначала выполняется сама операция (изменяется значение i), и только потом вычисляется выражение. В постфиксной форме – операция применяется после вычисления выражения, например, для значений    b = 7 и n = 1 будут получены следующие результаты:

1) c = b*++n; – порядок выполнения: n = n+1, c = b*n, т.е. c = 14;

2) c = b*n++; – в этом случае: c = b*n, n = n+1, т.е. c = 7 .

Стандартные функции вывода информации

Для вывода информации в консольном приложении чаще всего используются следующие функции:

puts(S) – вывод строки символов S с переходом на начало новой строки и вывод данных с форматированием;

     рrintf(управляющая строка, список объектов вывода);

управляющая строка – заключенная в кавычки строка, содержащая спецификации преобразования объектов вывода, управляющие символы (признак «\») и любой набор символов, использующийся в качестве поясняющего текста – указывает компилятору вид выводимой информации;

список объектов вывода – печатаемые объекты (константы, переменные или выражения, вычисляемые перед выводом). Данные, указанные в списке выводятся в соответствии со спецификациями управляющей строки.

Спецификации преобразования имеют вид

% <флаг> <размер поля . точность> спецификация

Управляющие символы: \n – переход на новую строку; \t – горизонтальная; \v – вертикальная табуляция; \b – возврат назад на один символ; \r – возврат в начало строки; \a – звуковой сигнал; \f – прогон бумаги до начала новой страницы; \? – знак вопроса.