Автор24

Информация о работе

Подробнее о работе

Страница работы

Динамические структуры данных. Работа с однонаправленным линейным списком без головного элемента.

  • 27 страниц
  • 2017 год
  • 143 просмотра
  • 1 покупка
Автор работы

EkaterinaKonstantinovna

Большой опыт в написании работ, очень давно работаю на этом ресурсе, выполнила более 15000 заказов

660 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор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с.

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Курсовую работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Фрагменты работ

Введение
Целью данной работы является систематизация и расширение теоретических знаний, полученных при освоении дисциплины «Информатика и программирование», а также их практическое применение в процессе разработки программы сложной структуры, реализующей алгоритмы обработки динамических структур данных.
Для достижения цели будет решен ряд задач:
изучены структуры данных и алгоритмы обработки заданной структуры данных;
построена структурная схема программы;
создана структурно-модульная программа на языке высокого уровня;
проведен вычислительный эксперимент.
Объектом изучения являются динамические структуры данных. В работе будут рассмотрена организация данных с помощью линейного списка. При такой организации данных каждый элемент содержит информацию, необходимую для доступа к следующему элемента.
Основное преимущество списков перед статическими структурами данных (массивами) заключается в возможности эффективного изменения расположения элементов. Кроме того, размер структуры ограничивается только доступным объемом машинной памяти. К достоинствам такого способа организации данных можно отнести и тот факт, что при изменении последовательности элементов структуры требуется не перемещение данных в памяти, а только перенаправление указателей.
Однако динамическое распределение памяти уменьшает скорость доступа к произвольному элементу списка, т.к. единственный способ получения элемента состоит в отслеживании связей от начала списка (в отличие от массивов списки не поддерживают произвольный доступ к элементу). В то же время работа с указателями требует, как правило, более высокой квалификации от разработчика.
Предметом изучения являются алгоритмы обработки динамической структуры данных. В работе будут рассмотрены особенности выполнения операций над линейными списками, а также составлены подпрограммы для реализации этих операций.
Результатом работы будет консольная программа, которая реализует основные действия с линейным однонаправленным списком без головного элемента. Управление работой программы будет организовано в форме диалога с пользователем с использованием меню.
Для реализации алгоритмов выбран язык программирования С. Используя возможности этого языка будем строить программный код, который сочетает преимущества структурного и объектно-ориентированного подходов.
Для осуществления машинного эксперимента проведем тестирование программы. Для проверки правильности алгоритма обработки линейного списка используем тестовый набор исходных данных, для которых конечный результат заранее известен. Протестируем работу всех структурных частей программы (функций, основной программы) по всем возможным маршрутам (ветвям программы).

Оглавление
Введение 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с.

Купить эту работу

Динамические структуры данных. Работа с однонаправленным линейным списком без головного элемента.

660 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 500 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

11 октября 2017 заказчик разместил работу

Выбранный эксперт:

Автор работы
EkaterinaKonstantinovna
4.6
Большой опыт в написании работ, очень давно работаю на этом ресурсе, выполнила более 15000 заказов
Купить эту работу vs Заказать новую
1 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—6 дней
660 ₽ Цена от 500 ₽

5 Похожих работ

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

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

Уникальность: от 40%
Доступность: сразу
1000 ₽
Курсовая работа

Оптимизация сайта при помощи методов ИИ для увеличения конверсионного действия

Уникальность: от 40%
Доступность: сразу
300 ₽
Курсовая работа

Сравнение операционных систем Linux, Windows и MacOS

Уникальность: от 40%
Доступность: сразу
400 ₽
Курсовая работа

Разработка программы обработки списка смартфонов

Уникальность: от 40%
Доступность: сразу
350 ₽
Курсовая работа

Решение задач многомерной оптимизации. Методы безусловной оптимизации. Поиск условного экстремума, используя квадратичный штраф. (MathCad, Python).

Уникальность: от 40%
Доступность: сразу
1000 ₽

Отзывы студентов

Отзыв Далиас об авторе EkaterinaKonstantinovna 2018-05-11
Курсовая работа

Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.

Общая оценка 5
Отзыв pocya об авторе EkaterinaKonstantinovna 2016-04-07
Курсовая работа

Спасибо за работу!

Общая оценка 5
Отзыв Марина [email protected] об авторе EkaterinaKonstantinovna 2015-08-25
Курсовая работа

все отлично, спасибо!

Общая оценка 5
Отзыв Татьяна_5085 об авторе EkaterinaKonstantinovna 2016-09-15
Курсовая работа

Все ОК

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Инженер по тестированию (яндекс практикум) диплом + багрепорты windows

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Разработка IP-сервера для обеспечения IP-телефонии во внутренних сетях связи

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Обработка и визуализация данных при моделировании электрических машин с использованием программного комплекса «Моделирование в технических устройствах

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Проектирование программы анализа финансового состояния предприятия

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

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

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка информационной системы поддержки научно-исследовательской деятельности на основе метода Zettelkasten

Уникальность: от 40%
Доступность: сразу
1799 ₽
Готовая работа

Разработка информационной системы учета приёма и оплаты заказов посетителей с использованием СУБД SQL Server и языка программирования С#

Уникальность: от 40%
Доступность: сразу
2200 ₽
Готовая работа

Разработка объектно-ориентированной модели программ для работы с тригонометрическими рядами

Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

WEB-приложение оформления заказов в кондитерской. Предметом исследования является учет заказов кондитерских изделий в кондитерской.

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

WEB-приложение для салона красоты. Предмет исследования – процесс учёта заказов в салон красоты.

Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Автоматизация учета и анализа клиентского оборудования для интернет провайдера

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Сравнительный анализ клиентских реализаций импорта пакетов и модулей в экосистеме JavaScript

Уникальность: от 40%
Доступность: сразу
2240 ₽