Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Динамические структуры данных. Работа с однонаправленным линейным списком без головного элемента.
- 27 страниц
- 2017 год
- 143 просмотра
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение
Целью данной работы является систематизация и расширение теоретических знаний, полученных при освоении дисциплины «Информатика и программирование», а также их практическое применение в процессе разработки программы сложной структуры, реализующей алгоритмы обработки динамических структур данных.
Для достижения цели будет решен ряд задач:
изучены структуры данных и алгоритмы обработки заданной структуры данных;
построена структурная схема программы;
создана структурно-модульная программа на языке высокого уровня;
проведен вычислительный эксперимент.
Объектом изучения являются динамические структуры данных. В работе будут рассмотрена организация данных с помощью линейного списка. При такой организации данных каждый элемент содержит информацию, необходимую для доступа к следующему элемента.
Основное преимущество списков перед статическими структурами данных (массивами) заключается в возможности эффективного изменения расположения элементов. Кроме того, размер структуры ограничивается только доступным объемом машинной памяти. К достоинствам такого способа организации данных можно отнести и тот факт, что при изменении последовательности элементов структуры требуется не перемещение данных в памяти, а только перенаправление указателей.
Однако динамическое распределение памяти уменьшает скорость доступа к произвольному элементу списка, т.к. единственный способ получения элемента состоит в отслеживании связей от начала списка (в отличие от массивов списки не поддерживают произвольный доступ к элементу). В то же время работа с указателями требует, как правило, более высокой квалификации от разработчика.
Предметом изучения являются алгоритмы обработки динамической структуры данных. В работе будут рассмотрены особенности выполнения операций над линейными списками, а также составлены подпрограммы для реализации этих операций.
Результатом работы будет консольная программа, которая реализует основные действия с линейным однонаправленным списком без головного элемента. Управление работой программы будет организовано в форме диалога с пользователем с использованием меню.
Для реализации алгоритмов выбран язык программирования С. Используя возможности этого языка будем строить программный код, который сочетает преимущества структурного и объектно-ориентированного подходов.
Для осуществления машинного эксперимента проведем тестирование программы. Для проверки правильности алгоритма обработки линейного списка используем тестовый набор исходных данных, для которых конечный результат заранее известен. Протестируем работу всех структурных частей программы (функций, основной программы) по всем возможным маршрутам (ветвям программы).
Оглавление
Введение 3
1. Динамические структуры данных 5
2. Линейные списки 6
3. Реализация линейного списка на языке программирования 10
4. Структурная схема программы 13
5. Сценарий диалога 14
6. Спецификация функций 17
7. Результаты работы программы 20
Заключение 26
Список литературы 27
Заключение
В процессе разработки программы сложной структуры были практически применены теоретические знания, полученные при освоении дисциплины «Информатика и программирование».
Были изучены структуры данных и алгоритмы обработки заданной структуры данных. В работе приведена общая классификация динамических структур данных и подробно рассмотрен способ организации данных с помощью однонаправленного линейного списка без головного элемента, освоены основные операции над линейным списком: создание, уничтожение, печать, вставка и удаление элементов списка.
Разработана и построена структурная схема программы. На ее основе создана структурно-модульная программа на языке высокого уровня С.
Для удобства работы с программой разработан интерфейс, построенный в форме диалога пользователя и компьютера. Предварительно создан сценарий диалога.
Проведен вычислительный эксперимент, иллюстрирующий возможности программы. Программа была протестирована по всем возможным маршрутам ветвям.
Список литературы
1. Кормен Т. и др. Алгоритмы: построение и анализ, 3-е изд. : Пер. с англ. – М. : ООО «И.Д.Вильямс», 2013. – 1328с.
2. Седжвик Р. Алгоритмы на С++. : Пер. с англ. – М. : ООО «И.Д.Вильямс», 2011. – 1056с.
3. Ахо А, Хопкрофт Д, Ульман Д. Структуры данных и алгоритмы. : Пер. с англ. – М. : ООО «И.Д.Вильямс», 2016. – 400с.
4. Павловская Т.А. С/С++. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2011. – 464с.
5. Романов Е.Л. Практикум по программированию на С++. Уч. пособие. СПб: БХВ-Петербург; Новосибирск: изд-во НГТУ, 2004. – 432с.
6. Орлов С.А., Цилькер Б.Я. Технологии разработки программного обеспечения: Учебник для вузов. 4-е изд. – СПб.: Питер, 2012. – 608с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
