Методические указания
По выполнению контрольной работы по курсу
«Основы алгоритмизации и программирования» (ОАиП)
для студентов заочного отделения ИИТ
Минск 2007
Рукопись
Авторы:
А. Г. Корбит, Т. М. Кривоносова
Методические указания по выполнению контрольной работыпо курсу «Основы алгоритмизации и программирования» для студентов заочного отделения ИИТ. / Корбит А.Г., Кривоносова Т.М. – Минск: БГУИР, 2007.
В практикуме изложены краткие теоретические сведения по основам алгоритмического языка С/С++. Содержатся примеры, реализованные в консольном приложении, приведены 6 лабораторных работ и индивидуальные задания к ним.
© УО «Белорусскийгосударственныйуниверситет информатикии радиоэлектроники», 2007 |
СОДЕРЖАНИЕ
Общие требования к оформлению контрольной работы 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).
Запись самоопределенных констант
Тип данных | Общий формат записи | Примеры |
Десятичные целые | ±n | 22 –15 176 –1925 |
Вещественные с фиксированной десятичной точкой | ±n.m | 1.0 –3.125 –0.001 |
Вещественные с плавающей точкой | ±n.mE±pсмысл записи ±n,m?10±p | 1.01E–10 0.12537е+4 |
Символьные | ‘ * ‘ | ‘A’ ‘х’ ‘0’ ‘ |
Строковые | “ ****** ” | “Minsk” “Press any key” |
В таблице * – любой символ, набранный на клавиатуре.
Декларация объектов
Все объекты (переменные, массивы и т.д.), с которыми работает программа, необходимо декларировать. В декларации объектам присваиваются идентификаторы (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– стандартные функции ввода-вывода;
#include– функции работы с консолью;
#include– математические функции.
Директива #define(определить) создает макроконстанту и ее действие распространяется на весь файл, например:
#define PI 3.1415927
– в ходе препроцессорной обработки идентификатор PI везде заменяется указанным значением 3,1415927.
Операции языка С/С++(арифметические: +,–,*,/,%) и наиболее часто использующиеся стандартные математические функцииописаны в прил.1.
Операция присваивания имеет полную и сокращенную формы записи.
Полная форма: ID = выражение;
– выполняется справа налево, т.е. сначала вычисляется выражение, а затем его результат присваивается указанному ID, например: y=(x+2)/(3*x)–5;
В одном операторе можно присвоить значение нескольким переменным, например: x = y = z = 0;
или z = (x = y) * 5; – сначала переменной x присваивается значение переменной y, далее вычисляется выражение x*5 , и результат присваивается переменной z.
Сокращенная форма: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(управляющая строка, список объектов вывода);
управляющая строка – заключенная в кавычки строка, содержащая спецификации преобразования объектов вывода, управляющие символы (признак «\») и любой набор символов, использующийся в качестве поясняющего текста – указывает компилятору вид выводимой информации;
список объектов вывода – печатаемые объекты (константы, переменные или выражения, вычисляемые перед выводом). Данные, указанные в списке выводятся в соответствии со спецификациями управляющей строки.
Спецификации преобразования имеют вид
% спецификация
флаг:– (минус) выравнивание влево (по умолчанию выполняется выравнивание вправо);+ (плюс) выводится знак положительного числа;
размер поля – задает ширину поля вывода (количество символов), при недостаточном значении выполняется автоматическое расширение;
точность – задает количество цифр в дробной части числа;
спецификация – формат преобразования выводимого объекта.
Приведем основные форматы печати:
%d – десятичные целые (int); %c – один символ (char);
%s – строка символов (string); %f – данные типа float;
%?d – длинное целое; %?f – данные типа double;
%x – шестнадцатеричные данные; %o – восьмеричные данные.
При необходимости вывода управляющих символов ( % \ и т.п.) их нужно указать 2 раза, например:
printf(Только %d%% предприятий не работало. \n,5);
получим:
Только 5% предприятий не работало.
Управляющие символы: \n – переход на новую строку; \t – горизонтальная; \v – вертикальная табуляция; \b – возврат назад на один символ; \r – возврат в начало строки; \a – звуковой сигнал; \f – прогон бумаги до начала новой страницы; \? – знак вопроса.
Статьи к прочтению:
JavaScript для начинающих | #3 Вывод информации
Похожие статьи:
-
Здесь конструкторы и функция для вывода на экран даты
Задание 2 Организация программ с использованием перегрузки функций Использование механизма перегрузки операций в программах Цель задания 1. Изучение…
-
Стандартные функции для обработки числовых данных
Программы линейной структуры Программой линейной структуры называется такая программа, каждый оператор которой выполняется один и только один раз. Она…