Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Программирование задач с применением структурированных данных. Лабораторный практикум.pdf
ЗАКЛЮЧЕНИЕ
Практикум необходим для организации лабораторных работ по дисциплине «Объектно-ориентированное программирование». Он включает необходимые теоретические сведения и практические задания по выполнению лабораторных работ.
Материалы издания могут быть использованы для выполнения курсового
проектирования по дисциплинам, связанным с программированием в качестве
справочного средства.
Практикум рассматривает программную реализацию задач на языке С++,
работающих со сложными структурами данных.
Теоретические сведения и практические задания издания позволят:
- освоить программную реализацию задач, обрабатывающих динамиче-
ские массивы;
- освоить программные технологии работы с функциями;
- получить теоретические и практические навыки программной обработки
строк и структур;
- получить практические навыки программирования задач с данными на
битовом уровне и с упакованными данными;
- выполнить программную реализацию задач по переводу чисел из одной
системы счисления в другую;
- получить справочную информацию и программно реализовать работу с
файлами;
- практически освоить программную сортировку числовых данных;
- освоить основные технологии программной работы с линейными спис-
ками;
- освоить и реализовать программы обработки данных с применением ро-
дительских и дочерних классов, с использованием контейнерных классов и модулей.
161
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Сергеев М.Ю. Программирование вычислительных задач на С++: учеб.
пособие / М.Ю. Сергеев. Воронеж: ФГБОУ ВПО «Воронежский государственный технический университет», 2015. - 192 с.
2. Гребенникова Н.И. Программирование на языке высокого уровня: лабораторный практикум / Н.И. Гребенникова, М.Ю. Сергеев, Т.И. Сергеева. Воронеж: ВГТУ, 2021.
3. Культин Н.В. Основы программирования в Microsoft Visual C++ 2010. –
СПб.: БХВ-Петербург, 2012. – 384 с.
4. Павловская Т.А. С/С++. Процедурное и объектно-ориентированное
программирование: учебник для вузов. – СПб.: Питер, 2014.
5. Гагарина Л.Г. Программирование на языке высокого уровня. Програм-
мирование на языке С++: учебное пособие. – М.: Форум, 2012.
6. Брайан У.К., Деннис М.Р. Язык программирования С. – М.: Вильямс,
2015.
7. Прата С. Язык программирования С. Лекции и упражнения. – М.: Ви-
льямс, 2016.
162
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ………………………………………………………………….
3
ЛАБОРАТОРНАЯ РАБОТА № 1. ОБРАБОТКА МАССИВОВ
ДАННЫХ С ПРИМЕНЕНИЕМ ФУНКЦИЙ………………………….
4 4 6
7
10 11 13
15
17
ЛАБОРАТОРНАЯ РАБОТА № 2. ПРОГРАММНАЯ ОБРАБОТКА
СТРОК И СТРУКТУР…………………………………………………..
20 2.1. Общие рекомендации по работе со строками……………………
20 2.2. Пример программы для работы со строками…………………….
22 2.3. Первое задание к лабораторной работе № 2…………………….
23 2.4. Общие рекомендации по работе с данными типа string…………
25
2.5. Второе задание к лабораторной работе № 2…………………….
26
2.6. Общие рекомендации по работе со структурами………………..
29 2.7. Пример программы для работы со структурами………………..
30 2.8. Третье задание к лабораторной работе № 2………………………
32
ЛАБОРАТОРНАЯ РАБОТА № 3. ПРОГРАММНЫЕ МЕТОДЫ
РАБОТЫ С ЦЕЛОЧИСЛЕННЫМИ ДАННЫМИ…………………..
44
3.1. Общие рекомендации ……………………………………………
44
3.2. Первое задание к лабораторной работе № 3
46
3.3. Системы счисления и перевод чисел из одной системы
в другую……………………………………………………………….
50 3.4. Второе задание к лабораторной работе № 3……………………..
52
ЛАБОРАТОРНАЯ РАБОТА № 4. ТЕХНОЛОГИИ РАБОТЫ
С ФАЙЛАМИ………………………………………………………..
53
4.1. Общие рекомендации по работе с файлами…………………….
53
4.2. Первое задание для лабораторной работы № 4…………………..
55 4.3. Пример программы для работы с файлами структур……………
55 4.4. Второе задание для лабораторной работы № 4…………………..
59
ЛАБОРАТОРНАЯ РАБОТА № 5. МЕТОДЫ СОРТИРОВКИ И ИХ
ПРОГРАММНАЯ РЕАЛИЗАЦИЯ……………………………………..
71
5.1. Общие рекомендации по реализации методов сортировки……
71
5.2. Задания к лабораторной работе № 5………………………………
76 ЛАБОРАТОРНАЯ РАБОТА № 6. ЛИНЕЙНЫЕ СПИСКИ…………..
78
163
164
6.1. Общие рекомендации по работе с динамическими структурами
данных………………………………………………………………..
78 6.2. Пример программы работы с линейным списком………………..
79 6.3. Задания к лабораторной работе № 6………………………………
87
ЛАБОРАТОРНАЯ РАБОТА № 7. ПРОГРАММНОЕ СОЗДАНИЕ
И ИСПОЛЬЗОВАНИЕ КЛАССОВ…………………………………..
95
7.1. Общие рекомендации по работе с классами………………………
95
7.2. Пример программы реализации класса…………………………..
96 7.3. Задания к лабораторной работе № 7………………………………
105
ЛАБОРАТОРНАЯ РАБОТА № 8. РАБОТА С РОДИТЕЛЬСКИМИ
И ДОЧЕРНИМИ КЛАССАМИ……………………………………….
112
8.1. Общие рекомендации по работе с родительскими и дочерними
классами……………………………………………………………….
112
8.2. Пример программы с виртуальными функциями………………..
114
8.3. Виртуальные функции и абстрактные классы………………….
116
8.4. Задания к лабораторной работе № 8……………………………..
120
ЛАБОРАТОРНАЯ РАБОТА № 9. РАБОТА С КОНТЕЙНЕРНЫМИ
КЛАССАМИ И МОДУЛЯМИ……………………………………….
138
9.1. Общие сведения о контейнерных классах и векторах…………
138
9.2. Общие сведения о модулях………………………………………
141
9.3. Пример программы на С++……………………………………….
143
9.4. Задания к лабораторной работе № 9……………………………..
152
ЗАКЛЮЧЕНИЕ…………………………………………………………….
161
БИБЛИОГРАФИЧЕСКИЙ СПИСОК …………………………………….
162
Учебное издание
Сергеев Михаил Юрьевич
Гребенникова Наталия Ивановна
Сергеева Татьяна Ивановна
ПРОГРАММИРОВАНИЕ ЗАДАЧ
С ПРИМЕНЕНИЕМ СТРУКТУРИРОВАННЫХ
ДАННЫХ
Лабораторный практикум
Издается в авторской редакции
Компьютерный набор
М.Ю. Сергеева, Т.И. Сергеевой
Подписано к изданию 17.05.2023.
Объем данных 1,6 Мб.
ФГБОУ ВО «Воронежский государственный технический
университет»
394006, Воронеж, ул. 20-летия Октября, 84