Файл: Динамические структуры данных. Списки».pdf

1. Повышение сложности задач;

С каждым днем задачи, решаемые с использованием компьютеров, становятся все сложнее и разнообразней. Это приводит к тому, что лучшие умы планеты в лице талантливых разработчиков, стремятся к созданию новых, более мощных, ориентированных на проблемную область, языков программирования.

1. Продление жизненного цикла ПО;

Языки программирования должны помогать разработчикам в нелегкой борьбе за продление жизненного цикла программ. Ведь не актуальный, морально и технически устаревший продукт мало кому интересен.

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

Одним из первых ЯП является Фортран (FormulaTranslation). Созданный в 50-х годах прошлого века, он по-прежнему остается актуальным. Столь завидное долголетие языку во многом обеспечили простота и накопление значительного объема данных.

Сегодня Fortran используется в различных областях наук, в том числе для решения математических и физических задач, для разного рода научных и инженерных расчетов, для моделирования погоды и климата и т.д. Это жестко-стандартизированный язык, который без проблем переносится на различные платформы.

Изначально выразительные средства Фортран были довольно ограниченны. Однако на пути своего развития он дополнялся разноплановыми лексическими конструкциями. Причем многие из них характеризуют функциональное, структурное и даже объектно-ориентированное программирование.

К появлению, без преувеличения, наиболее используемого и востребованного ЯП современности, привело стремление разработчиков создавать программы, которые не зависели бы от типа компьютера и операционной системы. Java не только отвечает за выполнение программ, которые распространяются посредством Web-страниц, но и поддерживает все средства новых ИТ. 

Сочетая в себе языки С и С++, Java объективно является наиболее мощным инструментом для создания кроссплатформенных приложений. Можно сказать, что принцип его работы заключен в выражении: «Write Once, Run Anywhere».Согласно данным TIOBE ЯП Java стал самым популярным в 2015 году.

Несмотря на все отличия и субъективные особенности языков Fortran и Java, оба они являются результатом эволюционных процессов, сотрясающих мир программирования. Эти языки продолжают решать сложнейшие задачи, остаются востребованными и продолжают развиваться. Что будет дальше посмотрим, ведь эволюция – естественный процесс, предотвратить который невозможно.

ЗАКЛЮЧЕНИЕ

Итак, в данной работе были изучены самые основоположные факты, касающиеся информационных структур, а именно, статические, динамические свойства хранимых данных; средства распределения объемов памяти и представления данных; эффективные алгоритмы при разрушении, создании, изменении структурной информации.

В курсовой работе решены следующие задачи:

• рассмотрены основные определения о структурировании данных с точки зрения программирования;
• выполнен анализ принципов обработки динамических структур;
• дана характеристика нелинейным динамическим структурам;
• рассмотрены односвязные динамические списки в С++;
• выполнена реализация основных алгоритмов по работе со списками на практике.

Также было применено графическое изображение компонентов динамических списочных структур, а также их связей, что значительно способствует наглядности выше описанного материала.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Аммерааль Л. STL для программистов на С++: Пер. с англ. – М.: ДМК, 2017. – 240 с.
2. Бочков С. О., Субботин Д. М. Язык программирования Си для персонального компьютера. – М.: Радио и связь, 2016. – 384 с.
3. Бобровский С. Самоучитель програмирования на языке C++ в среде Borland C++ Builder М.: ИНФРА-М, 2015.–251 c.
4. Бруно Бабэ. Просто и ясно о Borland C++: Пер. с англ. - Москва: БИНОМ, 2014. – 400с.
5. Джосьютис Н. М. C++. Стандартная библиотека. Для профессионалов: Пер. с англ. – СПб.: Питер, 2014. – 730 с.
6. Керниган Б. В., Ритчи Д. М. Язык программирования Си: Пер. с англ. – 3-е изд. – СПб.: Невский Диалект, 2014. – 352 с.
7. Липпман С. Б. Основы программирования на C++: Пер. с англ. – М.: Вильямс, 2013. – 256 с.
8. Липпман С. Б., Лажойе Ж. Язык программирования С++. Вводный курс: Пер. с англ. – 3-е изд. – М.: ДМК, 2016. – 1104 с.
9. Лишнер Р. STL. Карманный справочник: Пер. с англ. – СПб.: Питер, 2015. – 187 с.
10. Мейерс С. Эффективное использование STL: Пер. с англ. – СПб.: Питер, 2013. – 224 с.
11. Оллисон Ч. Философия С++. Практическое программирование. С.Петербург 2014. – 608 с.:ил.
12. Послед Б.С. Borland C++ Builder 6. Разработка приложений баз. М.: 2013г. -360 г.
13. Стенли Б. Липпман. C++ для начинающих: Пер. с англ. 2тт. - Москва: Унитех; Рязань: Гэлион, 2013. – 345с.
14. Страуструп Б. Язык программирования C++: Пер. с англ. – 3-е спец. изд. – М.: Бином, 2013. – 1104 с.
15. Страуструп Б. Дизайн и эволюция языка C++. Объектно- ориентированный язык программирования: Пер. с англ. – М.: ДМК пресс, Питер, 2013. – 448 с.
16. Холингворт Д. Учебник по программированию в среде С++ Builder 5. – Наука.–М.: 2015. –865 с.
17. Юпашников A.M. Программирование в среде C++ Builder. – М.: МИФИ, 2014. – 360 c.
18. Эккель Б. Философия C++. Введение в стандартный C++: Пер. с англ. – 2-е изд. – СПб.: Питер, 2014. – 572 с.
19. Эккель Б., Эллисон Ч. Философия C++. Практическое программирование: Пер. с англ. – СПб.: Питер, 2014. – 608 с. с. 1 (из 2)
20. STL – стандартная библиотека шаблонов C++: Пер. с англ. / П. Плаугер, А. Степанов, М. Ли, Д. Массер. – СПб.: БХВ-Петербург, 2014. – 656 с.

1. Джосьютис Н. М. C++. Стандартная библиотека. Для профессионалов: Пер. с англ. – СПб.: Питер, 2014 ↑

2. STL – стандартная библиотека шаблонов C++: Пер. с англ. / П. Плаугер, А. Степанов, М. Ли, Д. Массер. – СПб.: БХВ-Петербург, 2014 ↑

3. Страуструп Б. Дизайн и эволюция языка C++. Объектно- ориентированный язык программирования: Пер. с англ. – М.: ДМК пресс, Питер, 2013 ↑

4. Мейерс С. Эффективное использование STL: Пер. с англ. – СПб.: Питер, 2013 ↑

5. Бруно Бабэ. Просто и ясно о Borland C++: Пер. с англ. - Москва: БИНОМ, 2014 ↑

6. Липпман С. Б., Лажойе Ж. Язык программирования С++. Вводный курс: Пер. с англ. – 3-е изд. – М.: ДМК, 2016 ↑

7. Послед Б.С. Borland C++ Builder 6. Разработка приложений баз. – М.: 2013 ↑

8. Бобровский С. Самоучитель програмирования на языке C++ в среде Borland C++ Builder М.: ИНФРА-М, 2015 ↑

9. Керниган Б. В., Ритчи Д. М. Язык программирования Си: Пер. с англ. – 3-е изд. – СПб.: Невский Диалект, 2014 ↑

10. Бобровский С. Самоучитель програмирования на языке C++ в среде Borland C++ Builder М.: ИНФРА-М, 2015 ↑

11. Керниган Б. В., Ритчи Д. М. Язык программирования Си: Пер. с англ. – 3-е изд. – СПб.: Невский Диалект, 2014 ↑

12. Лишнер Р. STL. Карманный справочник: Пер. с англ. – СПб.: Питер, 2015 ↑

13. Эккель Б. Философия C++. Введение в стандартный C++: Пер. с англ. – 2-е изд. – СПб.: Питер, 2014 ↑

14. Страуструп Б. Язык программирования C++: Пер. с англ. – 3-е спец. изд. – М.: Бином, 2013 ↑

15. Липпман С. Б. Основы программирования на C++: Пер. с англ. – М.: Вильямс, 2013 ↑

16. Оллисон Ч. Философия С++. Практическое программирование. – С.Петербург 2014 ↑

17. Стенли Б. Липпман. C++ для начинающих: Пер. с англ. 2тт. - Москва: Унитех; Рязань: Гэлион, 2013 ↑

18. Бочков С. О., Субботин Д. М. Язык программирования Си для персонального компьютера. – М.: Радио и связь, 2016 ↑

19. Юпашников A.M. Программирование в среде C++ Builder. — М.: МИФИ, 2014 ↑

20. Эккель Б., Эллисон Ч. Философия C++. Практическое программирование: Пер. с англ. — СПб.: Питер, 2014 ↑

21. Аммерааль Л. STL для программистов на С++: Пер. с англ. — М.: ДМК, 2017 ↑