Читать онлайн «Технологии программирования»
Автор Смирнов А.А.
Международный консорциум «Электронный университет»
Московский государственный университет экономики,
статистики и информатики
Евразийский открытый институт
А. А. Смирнов
Д. В. Хрипков
ТЕХНОЛОГИИ
ПРОГРАММИРОВАНИЯ
Учебно-практическое пособие
Москва, 2009
1
УДК 004. 42
ББК 32. 973-018
С 506
Смирнов А. А. , Хрипков Д. В. С 506 ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ : учебно-
практическое пособие. – М. : Изд. центр ЕАОИ, 2009. –
191 с. ISBN 978-5-374-00296-6
УДК 004. 42
ББК 32. 973-018
© Смирнов А. А. , 2009
© Хрипков Д. В. , 2009
© Оформление. АНО «Евразийский
ISBN 978-5-374-00296-6 открытый институт», 2009
2
Содержание
Тема 1. Вводная лекция. Важнейшие направления
развития технологий программирования ... ... ... ... ... ... ... ... ... ... ... . 8
1. 1. Программное обеспечение
и его классификация... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 8
1. 2. Свойства системного программного обеспечения ... ... ... ... ... 9
1. 3. Организация системного программного
обеспечения в виде компонент... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 9
Тема 2. Особенности использования
объектно-ориентированного программирования
в различных системах... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 11
2. 1. Объекты ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 11
2. 1. 1. Общая структура программы на C++. Пример простейшей программы ... ... ... ... ... ... ... ... ... ... ... ... . 11
2. 1. 2. Файлы заголовков. Введение понятия
директивы препроцессора #INCLUDE ... ... ... ... ... ... ... ... ... 12
2. 2. Классы ... ... ... ... ... ... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 14
Тема 3. Технологии программирования, основанные на
динамическом распределении памяти ... ... ... ... ... ... ... ... ... ... ... ... . 27
3. 1. Динамическое распределение памяти ... ... ... ... ... ... ... ... ... ... ... . 27
3. 2. Использование связных списков ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 30
3. 3. Создание связного списка ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 34
3. 4. Просмотр связного списка ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 34
3. 5. Добавление элементов в конец списка ... ... ... ... ... ... ... ... ... ... ... . 35
3. 6. Поиск требуемого элемента в списке ... ... ... ... ... ... ... ... ... ... ... ... . 36
3. 7. Удаление требуемого элемента из списка ... ... ... ... ... ... ... ... ... . 37
3. 8. Вставка элементов в список,
упорядоченный по ключевому признаку ... ... ... ... ... ... ... ... ... . . 39
3. 9. Особенности организации двунаправленных
списковых структур ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 41
3. 10.
