Михаил Викторович Аристов, Дмитрий Игоревич Полетаев

Для заметок

Список литературы

Контрольные вопросы

 

1. Какие виды циклических структур данных Вы знаете?

2. Чем отличаются способы представления циклических структур «Вектор» и «Список»?

3. Какие виды связанных списков Вы знаете?

4. Приведите пример реализации односвязанного списка на языке Си.

5. Опишите структуру данных «очередь». Какие виды очередей Вы знаете.

6. Опишите структуру данных «дерево». Приведите пример реализации на Си.

7. Опишите структуру данных «бинарное дерево». Для решения каких задач может быть использована эта структура?

8. Опишите структуру данных «множество». Приведите пример реализации на Си.

9. Опишите структуру данных «строка». Какие способы реализации строк Вы знаете?

10. Опишите структуру данных «массив строк». Какие способы ускорения поиска в данном массиве Вы знаете?

11. Реализацию каких структур данных содержит библиотека STL?


 

1. Брайан У. Керниган, Деннис М. Ритчи. Язык программирования C / перев. В. Бродовой. — М.: Вильямс. 2013. — 304 с. — ISBN 978-5-8459-1874-1

2. Программирование на языке Си. В. Подбельский, С. Фомин. — М.: Финансы и статистика, 2005. — 600 с. — ISBN 5-279-02180-6

3. ISO/IEC 9899 — Programming languages — C / на англ. яз. — режим доступа: http://www.open-std.org/JTC1/SC22/WG14/ www/docs/n1124.pdf

4. Бьерн Страуструп. Язык программирования С++. — М.: Бином., 2008. — 1104 с. — ISBN 5-7989-0226-2

5. Искусство программирования. Том 1. Основные алгоритмы. Дональд Эрвин Кнут / перев. С. Тригуб и др. — М.: Вильямс, 2010. — 720 с. — ISBN 978-5-8459-0080-7

6. Иванова Г. С. Технология программирования: учеб. для вузов/ Иванова Галина Сергеевна. – 3-е изд., пеpеpаб. и доп. – М.: Изд-во МГТУ им.Н.Э. Баумана, 2006. – 336с.

7. Орлов Сергей Александрович. Технологии разработки программного обеспечения: Разработка сложных программных систем: Учеб. пособие для вузов. – СПб.:Питер,2002. – 463с.

8. Майерс Г.Д. Надежность программного обеспечения/Пер. с англ. Галимова Ю.Ю.; Под ред. Кауфмана В.Ш. – М.:Мир,1980. – 360с.

9. Шураков Виктор Владимирович. Надежность программного обеспечения систем обработки данных : учеб. для вузов / В. В. Шураков .— Изд. 2-е, пеpеpаб. и доп. — М. : Финансы и статистика, 1987 .— 272 с. — Учебное (гриф МО СССР).

10. Г.Буч. Объектно-ориентированный анализ и проектирование с примерами приложений (3-е издание). / Г.Буч, Р.А. Максимчук. – Изд. 3-е. – М: Вильямс, 2008. – 721 С. – ISBN: 978-5-8459-1401-9.

11. Д. Рамбо. UML 2.0. Объектно-ориентированное моделирование и разработка / Д. Рамбо, М. Блаха. – Изд. 2-е. – СПб: Питер, 2007.

12. Кубенский А.А. Создание и обработка структур данных в примерах на Java. – СПб.: БХВ-Петербург, 2001. – 336 С.



 

 

ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ

 

 

Учебное пособие

для студентов всех форм обучения направления подготовки 230100 "Информатика и вычислительная техника".

 

 

Напечатано с готового оригинал – макета,

предоставленного авторами

 

Формат 60´90/16. Гарнитура Times New Roman. Усл. п.л.

Тираж 100 экз. Заказ №

 

Адрес издательства:

Россия, 180000, Псков, ул. Л.Толстого 4.

Издательско-полиграфический центр ПсковГУ