ФГОУ ВПО
САРОВСКИЙ ГОСУДАРСТВЕННЫЙ
ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ЭЛЕКТРОНИКИ
Кафедра вычислительной и информационной техники
Касаткин С.С. Раткевич И.С. Травова Н.Н. Федоренко Г.А. Шкарубский В.В.
Лабораторный практикум
по курсу “Основы программирования” в среде Microsoft Visual Studio 2005
Часть 2
“Объектно-ориентированное программирование”
Саров
2009
Саровский государственный физико-технический институт
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ЭЛЕКТРОНИКИ
Кафедра вычислительной и информационной техники
Касаткин С.С. Раткевич И.C. Травова Н.Н. Федоренко Г.А. Шкарубский В.В.
Лабораторный практикум
по курсу “Основы алгоритмизации” в среде Microsoft Visual Studio 2005
Часть 2
“Объектно-ориентированное программирование”
Утверждено:
на заседании кафедры ВИТ __ __ 09
Научно-методическим Советом СарФТИ
Саров
2009
УДК 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