Теоретические сведения. Методические указания

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

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

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

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

Минск 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).