Успеваемость студентов, динамические и списковые структуры данных

Министерство науки и высшего образования Российской Федерации

федеральное государственное бюджетное образовательное учреждение

высшего образования

«Алтайский государственный университет»

Институт гуманитарных наук

Кафедра культурологии и дизайна

ТЕМА РАБОТЫ

«Успеваемость студентов, динамические и списковые структуры данных»

курсовая работа

по дисциплине «Алгоритмизация и программирование»

Выполнил студент

1 курса группы 8.101-з

Шахторина Екатерина

Алексеевна

_________________________

(подпись)

Научный руководитель:

доцент, канд. техн. наук,

доцент кафедры информатики

Скурындина Е. М.

_________________________

(подпись)

Курсовая работа защищена

«___» ______________2023 г

Барнаул, 2023

2

Содержание

Введение ...................................................................................................................... 3

1. Теоретические основы существующих структур данных .................................. 5

1.1 Классификация структуры данных и характеристика основных типов

данных ...................................................................................................................... 5

1.2 Виды структур данных и особенности организации данных ........................ 7

2. Организация работы с динамическими и списковыми структурами данных. 12

2.1 Рекурсивные типы данных ............................................................................. 12

2.2 Применение линейных списков и операции с ними .................................... 17

2.3 Пример использования динамических и списковых структур данных в

программировании ................................................................................................ 20

Заключение ................................................................................................................ 26

Список использованной литературы ...................................................................... 28

3

Введение

Актуальность выбранной темы связана с тем, что применение

динамических структур данных в программировании создает возможности

подключения динамической памяти, что позволяет увеличить объем

обрабатываемых данных, а использование списковых структур позволяет

создавать структуры данных переменного размера.

При разработке программных продуктов используются различные виды

структур данных, при этом часть из них используется для решения

определенных задач. Фундаментальными строительными блоками для большей

части структур данных являются массивы, списки, записи, размеченные

объединения и указатели.

Одной из задач описания типов является фиксация на время выполнения

программы размера значений конкретного типа, а, следовательно, и размера

выделяемой области памяти для них. Описанные таким образом константы,

переменные или выражения называются статическими.

Использование динамических структур данных предусматривает

использование адресов, позволяющих получить доступ к нужным ячейкам

памяти при этом компилятором располагаются все переменные в памяти и

производится