Министерство образования Республики Беларусь Учреждение образования

«Белорусский государственный университет информатики и радиоэлектроники»

Кафедра вычислительных методов и программирования

А. А. Навроцкий, И. Н. Коренская, В. Л. Бусько

ОСНОВЫ АЛГОРИТМИЗАЦИИ

ИПРОГРАММИРОВАНИЯ

ВСРЕДЕ VISUAL C++

Лабораторный практикум по курсу «Основы алгоритмизации и программирования» для студентов 1 – 2-го курсов заочной формы обучения всех специальностей БГУИР

Минск БГУИР 2009

УДК 004.432.2 (076) ББК 32.973.26-018.1я7

Н 15

Р е ц е н з е н т : доцент кафедры ИТАС БГУИР,

кандидат технических наук О.В. Герман

Навроцкий, А. А.

Н 15 Основы алгоритмизации и программирования в среде Visual C++ : лаб. практикум по курсу «Основы алгоритмизации и программирования» для студ. 1 – 2-го курсов всех спец. БГУИР / А. А. Навроцкий, Коренская И. Н. – Минск :

БГУИР, 2008. – 48 с.: ил.

ISBN 978-985-488-

Приведены 11 лабораторных работ на языке С++ в среде Microsoft Visual Studio с примерами выполнения; представлены индивидуальные задания; дана справочная информация.

УДК 004.432.2 (076) ББК 32.973.26-018.1я7

© Навроцкий А. А., Коренская И. Н., 2009

ISBN 978-985- - © УО «Белорусский государственный университет информатики и радиоэлектроники», 2009

3

СОДЕРЖАНИЕ
Лабораторная работа №1 ............................................................................................	6
Среда программирования Visual C++. Программирование линейных алгоритмов
........................................................................................................................................	6
1.1. Консольный режим работы среды Visual С++ 6.0 ................................	6
1.2. Функции библиотеки math.lib .................................................................	7
1.3. Пример выполнения работы....................................................................	8
1.4. Индивидуальные задания ......................................................................	10
Лабораторная работа №2 ..........................................................................................	12
Программирование разветвляющихся алгоритмов................................................	12
2.1. Логические операции и операции сравнения......................................	12
2.2. Оператор условной передачи управления if........................................	12
2.3. Оператор множественного выбора switch............................................	12
2.4. Пример выполнения работы..................................................................	13
2.5. Индивидуальные задания ......................................................................	13
Лабораторная работа №3 ..........................................................................................	15
Программирование циклических алгоритмов........................................................	15
3.1. Оператор цикла с параметром for .........................................................	15
3.2. Оператор цикла с предусловием while .................................................	15
3.3. Оператор цикла с постусловием do ......................................................	15
3.4. Операторы перехода...............................................................................	15
3.5. Отладка программы................................................................................	15
3.6. Пример выполнения работы..................................................................	16
3.6. Индивидуальные задания ......................................................................	17
Лабораторная работа №4 ..........................................................................................	18
Программирование с использованием одномерных массивов.............................	18
4.1. Одномерные статические массивы.......................................................	18
4.2. Пример выполнения работы..................................................................	19
4.3. Индивидуальные задания ......................................................................	20
Лабораторная работа №5 ..........................................................................................	21
Указатели. Программирование с использованием динамических двумерных
массивов......................................................................................................................	21
5.1. Объявление указателя............................................................................	21
5.2. Операции над указателями....................................................................	21
5.3. Создание двумерного динамического массива...................................	22
5.4. Пример выполнения работы..................................................................	22
5.5. Индивидуальные задания ......................................................................	24
Лабораторная работа №6 ..........................................................................................	25
Программирование с использованием строк..........................................................	25
6.1. Объявление строк...................................................................................	25
6.2. Функции для работы со строками.........................................................	25
6.3. Пример выполнения работы..................................................................	26
6.4. Индивидуальные задания ......................................................................	27

Лабораторная работа №7..........................................................................................	28
Программирование с использованием Структур...................................................	28
7.1. Объявление структур.............................................................................	28
7.2. Пример выполнения работы.................................................................	28
7.3. Индивидуальные задания......................................................................	29
Лабораторная работа №8..........................................................................................	31
Программирование с использованием функций....................................................	31
8.1. Объявление функции.............................................................................	31
8.2. Передача параметров.............................................................................	32
8.2.1. Передача параметров по значению...................................................	32
8.2.2. Передача параметров по ссылке........................................................	32
8.2.3. Передача параметров по указателю..................................................	32
8.3. Перегрузка функций..............................................................................	33
8.4. Указатель на функцию..........................................................................	34
8.5. Пример выполнения работы.................................................................	34
8.6. Индивидуальные задания......................................................................	35
Лабораторная работа №9..........................................................................................	36
Программирование с использованием файлов......................................................	36
9.1. Организация работы с файлами...........................................................	36
9.2. Функции для работы с файлами...........................................................	36
9.3. Пример выполнения работы.................................................................	38
9.4. Индивидуальные задания......................................................................	42
Лабораторная работа №10........................................................................................	44
Сортировка по ключу одномерных массивов структур........................................	44
10.1. Сортировка массивов ..........................................................................	44
10.1.1. Метод пузырька ................................................................................	44
10.1.2. Сортировка выбором........................................................................	44
10.1.3. Сортировка вставками......................................................................	45
10.2. Индивидуальные задания....................................................................	45
Лабораторная работа №11........................................................................................	46
Поиск по ключу В одномерном массиве структур................................................	46
11.1. Поиск в массиве...................................................................................	46
11.1.1. Линейный поиск (метод полного перебора) ..................................	46
11.1.2. Двоичный (бинарный) поиск...........................................................	46
11.2. Индивидуальные задания....................................................................	47
Литература.................................................................................................................	48

5

ЛАБОРАТОРНАЯ РАБОТА №1

СРЕДА ПРОГРАММИРОВАНИЯ VISUAL C++. ПРОГРАММИРОВАНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ

1.1. Консольный режим работы среды Visual С++ 6.0

Программа, создаваемая в среде Visual C++, всегда оформляется в виде отдельного проекта. Проект (project) – это набор взаимосвязанных исходных файлов, предназначенных для решения определенной задачи, компиляция и компоновка которых позволяет получить выполняемую программу. В проект входят как файлы, непосредственно создаваемые программистом, так и файлы, которые автоматически создает и редактирует среда программирования.

Для создания нового проекта необходимо:

•выбрать в главном меню File – New;

•в открывшемся окне (закладка Projects) выбрать тип создаваемого проекта

;

•в поле Project Name ввести имя проекта ;

•в поле Location ввести имя папки, в которой будет размещен проект, и

полный путь к ней . Папку также можно выбрать, используя диалоговое окно Choose Directory, для чего надо щелкнуть мышью по

кнопке ;

•щелкнуть мышью по кнопке ОК;

•в открывшемся окне мастера приложений Win32 Console Application –

Step 1 of 1 выбрать (пустой проект) и щелкнуть по кнопке

;

• в открывшемся окне New Project Information (информация о новом проекте) щелкнуть мышью по кнопке ОК.

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

Для создания нового файла необходимо:

•выбрать File – New;

•в открывшемся окне (закладка Files) выбрать тип файла ;

•в поле File name ввести имя файла: (желательно, чтобы вводимое имя совпадало с именем проекта);

•щелкнуть мышью по кнопке ОК.

Для добавления в проект существующего файла с кодом программы необходимо:

• скопировать имеющийся файл (расширение cpp) в рабочую папку проекта;