ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
«ВОСТОЧНО – СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ТЕХНОЛОГИЧЕСКИЙ И УПРАВЛЕНИЯ»
ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ
Кафедра систем информатики
Курсовая работа
(ЗУ.666.5.9.16.05.666.05.ПИ)
По дисциплине «Программирование 1» Тема: «Динамическая структура данных»
Выполнил(а): студент(ка) гр.
ЗУ-666-ПИ Сорокин Н.С
Руководитель: доцент кафедры СИ
Хаптахаева Н.Б.
Нормоконтролер:
___________________________
Оценка: _____________
Дата защиты: _____________
Улан-Удэ
2
016
ВОСТОЧНО – СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ТЕХНОЛОГИЧЕСКИЙ И УПРАВЛЕНИЯ
ЭЛЕКТРОТЕХНИЧЕСКИЙ ФАКУЛЬТЕТ
Кафедра систем информатики
З А Д А Н И Е
на курсовую работу
Дисциплина: Программирование 1
Тема: Динамические структуры данных
Исполнитель(и): Сорокин Н.С.
Краткое содержание проекта: динамическая структура данных содержащих двунаправленный список, элементы списка символы
Теоретическая часть: словесная постановка задачи,
а также анализ предметной области задачи
Практическая часть: формальная постановка задачи, алгоритм
решения задачи, а также тестирование программы
Сроки выполнения работы по графику:
Обоснование актуальности выбора темы
Поиск и выбор источников и литературы по теме
Формулирование текстового изложения результатов приведенного анализа источников и литературы
Формализация метода решения поставленной задачи
Разработка программного обеспечения
Оформление результатов проведённого исследования
Защита
Требования к оформлению:
Расчетно-пояснительная записка должна быть представлена в
электронной и твердой копиях
Объем РПЗ должен быть не менее 20 машинописных страниц без учета приложений
РПЗ оформляется по ГОСТу 7.32-2001 и подписывается у ответств. за нормоконтроль.
Руководитель работы __Хаптахаева Н.Б.___
Исполнитель __Сорокин Н.С._____
Дата выдачи « » _____________
Аннотация
Моя работа посвящена для разработки алгоритма динамической структурой данных (двунаправленного списка).
Целью работы является научиться самостоятельно искать информацию в интернете и в справочниках. А также иные способы решения поставленной задачи и искать ответы на дальнейшие проблемы, которые могут возникнуть с разработкой программного кода.
Правильно оформлять курсовую работу, развитие творческого мышления и навыков самостоятельной работы.
Содержание
Аннотация
Введение
1. Теоретический раздел
1.1 Постановка задачи
1.2 Двунаправленный список
2. Проектный раздел
2.1 Формальная постановка задачи
2.2 Алгоритм Решения задачи
2.3 Тестирование программы
Заключение
Список использованных источников
Приложение
Введение
Курсовая работа показывает удобство в использование и возможности в работе на языке Си с динамическими структурами данных. Работа проводится с двусвязными списками.
Двусвязный список - это каждый элемент двунаправленного списка содержит два поля указателей - на следующий и на предыдущий элементов. Его основное отличие от однонаправленного - это возможность просмотра его в обоих направлениях. Основное применение двусвязных списков - создание упорядоченных последовательностей элементов при достаточно частых операциях включения и исключения.