ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ
ФГОУ ВПО
САРОВСКИЙ ГОСУДАРСТВЕННЫЙ
ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ
ТЕХНОЛОГИЙ И ЭЛЕКТРОНИКИ
Кафедра вычислительной и информационной техники
Касаткин С.С. Раткевич И.С. Травова Н.Н. Федоренко Г.А. Шкарубский В.В.
Лабораторный практикум
по курсу “Основы программирования”
в среде Microsoft Visual Studio 2005
Часть 2
“Объектно-ориентированное программирование”
Саров
Саровский государственный
физико-технический институт
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ
ТЕХНОЛОГИЙ И ЭЛЕКТРОНИКИ
Кафедра вычислительной и информационной техники
Касаткин С.С. Раткевич И.C. Травова Н.Н. Федоренко Г.А. Шкарубский В.В.
Лабораторный практикум
по курсу “Основы алгоритмизации”
в среде Microsoft Visual Studio 2005
Часть 2
“Объектно-ориентированное программирование”
Утверждено:
на заседании кафедры ВИТ __ __ 09
Научно-методическим Советом СарФТИ
Саров
| УДК 681.3 Т 65 | Одобрено Научно-методическим советом Саровского государственного физико-технического института |
Касаткин Сергей Сергеевич
Раткевич Ирина Сергеевна
Травова Надежда Николаевна
Федоренко Глеб Александрович
Шкарубский Владимир Васильевич
Лабораторный практикум по курсу “Основы алгоритмизации”
в среде Microsoft Studio 2005 Часть 2. “Объектно-ориентированное программирование”
Данное пособие предназначено для студентов, изучающих вторую часть курса “Основы алгоритмизации и программирование”, в качестве пособия для самостоятельной работы по изучению объектно-ориентированного программирования. Среда программирования, на которую ориентирован практикум – Microsoft Visual Studio 2005.
Практикум содержит множество примеров программ, иллюстрирующих основные приемы программирования, начиная с простых и заканчивая почти реальными. В конце каждого раздела даны задания для самостоятельного выполнения. Программы сопровождаются необходимыми пояснениями, однако предполагается, что студенты параллельно слушают курс лекций и изучают самостоятельно по учебнику основы программирования на языке C++.
Рецензент: к.ф.-м.н. доцент Холушкин В.С.
Содержание
Лабораторная работа №1 5
Тема: “Простейшие классы”. 5
Основные понятия. 8
Пример 1: Класс, описывающий окружность. 9
Пример 2: Класс, описывающий точку. 10
Пример 3: Класс, описывающий двумерный массив. 11
Задания для самостоятельного выполнения. 13
Лабораторная работа №2 18
Тема: “Конструкторы и деструкторы”. 18
Пример 1: Класс, описывающий животное. 19
Пример 2: Класс, описывающий время. 20
Пример 3: Класс, описывающий двумерный массив. 23
Задания для самостоятельного выполнения. 26
Лабораторная работа №3 32
Тема: “Перегрузка операций”. 32
Пример 1: Класс, описывающий окружность. 33
Пример 2: Класс, описывающий прямоугольник. 36
Пример 3: Класс, описывающий строку символов. 38
Задания для самостоятельного выполнения. 41
Лабораторная работа №4 46
Тема: “Классы динамических структур”. 46
Пример 1: Класс, описывающий двунаправленный список. 46
Пример 2: Класс, описывающий бинарное дерево. 50
Задания для самостоятельного выполнения. 54
Лабораторная работа №5 59
Тема: “Шаблонные классы”. 59
Пример : Класс, описывающий множество. 60
Задания для самостоятельного выполнения. 65
Лабораторная работа №6 69
Тема: “Наследование”. 69
Пример 1: Классы, описывающие точку, окружность и конус. 70
Задания для самостоятельного выполнения. 73
Лабораторная работа №7 77
Тема: “Полиморфизм и виртуальные функции”. 77
Пример : Классы, описывающие точки и окружности. 77
Задания для самостоятельного выполнения. 79
Лабораторная работа №8 85
Тема: “Разреженные массивы”. 85
Пример: Класс, описывающий разреженный массив. 85
Задания для самостоятельного выполнения. 88
Лабораторная работа №9 91
Тема: “Виртуальные функции в динамических структурах”. 91
Пример: Класс, описывающий базовый класс списка и производный класс стека 91
Задания для самостоятельного выполнения. 93
Лабораторная работа №10 95
Тема: “Вычисление выражений, вводимых с клавиатуры”. 95
Пример: Шаблонный класс для вычисления значения выражения, вводимого с клавиатуры 95
Пошаговое выполнение программы.. 100
Задание для самостоятельного выполнения. 100