Министерство образования и науки рф

БРЯНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра «Информатика и программное обеспечение»

Шаблон иерархической структуры данных в памяти

Пояснительная записка к Курсовой работе

по дисциплине«Объектно-ориентированное программирование»

Выполнил: студ. гр. 11-ПРИ

______________Самоделко А.С.

«___»___________ 2012 г.

Руководитель: доц. каф. ИиПО

_______________Израилев В.Я.

«___»___________ 2012 г.

Брянск 2012

Оглавление

1Задание для курсовой работы 3

2История ООП 4

3Основные приемы, используемые в работе 6

4ОПИСАНИЕ ОСНОВНЫХ ФУНКЦИЙ ПРОГРАММЫ 7

4.1Шаблон класса 7

4.2Структура элемента списка 7

4.3Функция простого добавления элемента в список 8

4.4Функция сортировки элементов 9

4.5Функция вывода массива указателей и списков на экран 10

4.6Функция добавления элемента по позиции 10

4.7Функция удаления элемента с заданной позиции 13

5РЕАЛИЗАЦИЯ ВЫПОЛНЕННОЙ РАБОТЫ 16

6ЗАКЛЮЧЕНИЕ 20

1. Задание для курсовой работы

Для заданной двухуровневой структуры данных, содержащей указатели на объекты (или сами объекты) – параметры шаблона, разработать полный набор операций (добавление, включение и извлечение по логическому номеру, сортировка, включение с сохранением порядка, загрузка и сохранение строк в текстовом файле, балансировка – выравнивание размерностей структур данных нижнего уровня). Предполагается, что операции сравнения хранимых объектов переопределены стандартным образом (в виде операций <,> и т.д.). Программа должна использовать шаблонный класс с объектами – строками и реализовать указанные выше действия над текстом любого объема, загружаемого из файла.

Основное задание:

Шаблон структуры данных – массив указателей на заголовки списков. Элемент списка содержит указатель на строку. (При включении последним предусмотреть ограничение длины текущего списка и переход к следующему).

2. История ооп

На заре появления вычислительных машин программирование, как область знания, находилось в зачаточном состоянии. Первые программы создавались посредством переключателей на панели компьютера. Очевидно, что такой способ подходил только для небольших программ. Затем программы стали писать на языке машинных команд, а изобретение ассемблера позволило писать уже сравнительно длинные программы. Следующий шаг был сделан в 1950 году, когда был создан первый язык программирования высокого уровня Фортран.

Теперь программисты могли создавать программы длиной до нескольких тысяч строк длиной. Однако язык программирования, легко понимаемый в простых программах, когда дело касалось больших программ, становился нечитаемым (и неуправляемым). Избавление от таких неструктурированных программ пришло после изобретения в 1960 году языков структурного программирования (Алгол, Паскаль и С). Структурное программирование подразумевает точно обозначенные управляющие структуры, программные блоки отсутствие (или минимальное использование) операторов GOTO, автономные подпрограммы, в которых поддерживается рекурсия и локальные переменные. С появлением структурного программирования появилась возможность разбиения программы на составляющие ее элементы. Теперь уже один программист был в состоянии создать и поддерживать программу в несколько десятков тысяч строк диной.

Хотя структурное программирование и принесло выдающиеся результаты, даже оно оказалось несостоятельным, когда программа достигала определенной длины. Чтобы писать более сложную программу, необходим был новый подход к программированию. В итоге были разработаны принципы объектно-ориентированного программирования, которое аккумулировало лучшие идеи, воплощенные в структурном программировании, в сочетании с мощными новыми концепциями, позволяющими оптимально организовать ваши программы. ООП позволяет разложить проблему на связанные между собой задачи. Каждая проблема становится самостоятельным объектом, содержащим свои собственные коды и данные, которые относятся к этому объекту. В этом случае исходная задача в целом упрощается, и программист получает возможность оперировать с гораздо большими по объему программами.