Помощь студентам, абитуриентам и школьникам.

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

Не успеваешь написать работу? Поможем!

Пример: Курсовая работа
Списки и деревья


ВУЗ, город:

МЭСИ

Предмет: Программирование

Курсовая работа по теме:

Списки и деревья

Страниц: 50

Автор: Валерий

2007 год

5 71
RUR 1490
Внимание!
Это только выдержка из работы

Рекомендуем посмотреть похожие работы:

  1. Механизированная технология возделывания и уборки плодового сада (Курсовая работа, 2010)

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

  2. Разработать структуру данных (двоичные деревья поиска). (Курсовая работа, 2008)

    ... это узел дерева. Структура данных для хранения терминов представлена следующим образом: terms=record left,right:ukt ...

  3. Экскурсия «Дендрарий города Сочи (Нижняя часть) (Контрольная работа, 2010)

    ... Дендрарий (от греч. dendron дерево), дендрологический сад, арборетум, участок территории, на котором размещена коллекция древесных растений (деревья ... видов растений всех континентов земного шара. Растения для парка закупались в ботанических садах ...

  4. Курсовой проект, Дискретная математика, Канева, ОмГТУ. (Курсовая работа, 2009)

    ... вершинами графа) и алгоритм Прима. Описание алгоритмов Алгоритм Дейкстры поиска кратчайшего пути между вершинами графа Каждой вершине i из V сопоставим метку ...

  5. Разработка алгоритмического и программного обеспечения для решения графовых задач (Курсовая работа, 2009)

    ... графовые задачи. Первая из задач, решаемых на графах задача поиска кратчайшего пути между вершинами. Задача поиска кратчайших путей в графе (Shortest ... n вершин в единую сеть. Для решения этой задачи можно применять алгоритм Прима или алгоритм ...

  6. Способы создания речевого портрета персонажа на материале произведений Дж.Фаулза (Дипломная работа, 2010)

    ... стилистических средств выразительности, создающих речевой портрет;- Определение роли речевого портрета в раскрытии основных идей произведений Фаулза.В ходе исследования использовались ...

  7. Классификация, история и технологии создания живых изгородей (Реферат, 2010)

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

Содержание

Задание на курсовую работу 3

Сценарий диалога. 6

Структура программного обеспечения (схема взаимосвязи модулей и процедур). 3

Спецификации на подпрограммы. 11

План машинного эксперимента. 29

Литература 31

Приложение 32

Выдержка

Задание на курсовую работу

Работа со списками.

Каждый вариант задания состоит из общей и индивидуальной частей. В состав общей части входит реализация следующих действий.

1. Создание пустого списка.

2. Подсчет количества элементов списка.

3. Вывод на экран содержимого списка в виде таблицы.

4. Вставка элемента в начало или в конец списка (оба варианта).

5. Исключение элемента из начала или конца списка (оба варианта).

6. Сохранение списка в файле.

7. Восстановление списка из файла.

8. Уничтожение списка с освобождением памяти.

Примечания.

1. Каждый элемент списка имеет ключевой признак и информационное поле. Ключ — целое без знака с произвольным значением. Содержание информационного поля произвольно (может быть числовым, символьным или строковым).

2. Управление выбором функций организовать с помощью иерархических меню.

3. Вывод списка на экран должен иметь вид:

Список

N п/п Ключ Информация

Всего в списке ____ элементов.

4. Вид организации списка: двунаправленный циклический.

Индивидуальные задания:

1. Включить новый элемент вместо i-го по номеру элемента.

2. Поменять местами элемент с заданным ключом и следующий.

3. Поменять местами два элемента с заданными ключами.

Работа с деревьями.

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

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

Стандартные действия.

1. Создание бинарного дерева (дерева поиска):

а) из элементов списка; б) из файла;

в) в диалоге с пользователем.

Способ формирования дерева: с учетом значений ключа.

2. Обход бинарного дерева каждым из трех способов с выдачей на экран содержимого информационных полей.

3. Включение элемента в бинарное дерево (согласно алгоритму формирования дерева).

4. Удаление заданного узла из дерева(без поддерева).

5. Удаление дерева с освобождением памяти

6. Вывод дерева на экран с показом структуры.

Список дополнительных действий с бинарным деревом.

1. Определить количество листьев на каждом уровне дерева.

2. Удалить все листья дерева.

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

4. Определить количество узлов (не листьев) бинарного дерева, находящихся на одном уровне с узлом, заданным значением ключевого признака.

Примечания.

1. Каждый элемент дерева имеет ключевой признак (числовое поле — целое без знака) с произвольным значением. Содержание информационного поля произвольно (символьное, числовое или строковое поле).

2. Управление выбором функций организовать с помощью иерархических меню.

3. Дерево выводить в виде таблицы с указанием вида обхода.

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

1. Бобровский С.И. Delphi 7. Учебный курс. — СПб.: Питер,2003. — 736 с.

2. Вирт Н. Алгоритмы и структуры данных. М., Мир, 1989.

3. Меженный О.А. Turbo Pascal. Самоучитель:М, изд.дом. Вильямс,2004;-336с.

4. Немнюгин С., Перколаб С. Изучаем Turbo Pascal. — СПб: Питер, 2004, 313с

5. Немнюгин С.А.TURBO PASCAL:практикум.2-е изд. — СПб: Питер,2005, — 268.

6. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. — СПб: Питер,2004-393с.

7. Пестриков В.М., Маслобоев А.Н. Turbo Pascal 7.0. Изучаем на примерах. — 2-е изд. перераб.и доп. — СПб: Наука и Техника, 2004-368с.

8. Попов В. Паскаль и Дельфи. Самоучитель. — СПб: Питер,2003-544с.

9. Сухарев М. Turbo Pascal 7.0.Теория и практика программирования. 2-е изд. перераб. и доп. СПб: Наука и Техника, 2004-640с.

10. Фаронов В.В. Turbo Pascal 7.0. Начальный курс. Учебное пособие. М., Нолидж,1998.

5 24
RUR 1490

Книги для самоподготовки по теме "Списки и деревья" - Курсовая работа

Delphi 6. Программирование на Object Pascal
Delphi 6. Программирование на Object Pascal
БХВ-Петербург , 2013

ISBN 5941571127,9785941571123

Книга является руководством по программированию в среде Delphi 6. В ней рассматривается весь процесс...
С/С++. Программирование на языке высокого уровня
С/С++. Программирование на языке высокого уровня
Издательский дом "Питер" , 2013

ISBN 5947235684,9785947235685

Книга предназначена для студентов, изучающих язык "с нуля", но будет полезен и более искушенным в...
1С:Предприятие 8.2. Программирование и визуальная разработка на примерах
1С:Предприятие 8.2. Программирование и визуальная разработка на примерах
БХВ-Петербург , 2013

ISBN 5977507224,9785977507226

Обучение разработке конфигураций и программированию на платформе 1С:Предприятие 8.2 построено на...
Паскаль. Программирование на языке высокого уровня: Учебник для вузов
Паскаль. Программирование на языке высокого уровня: Учебник для вузов

ISBN 5947235110,9785947235111

Методы программирования. Компьютерные вычисления
Методы программирования. Компьютерные вычисления
БХВ-Петербург , 2013

ISBN 597750151X,9785977501514

Книга является частью комплекта учебников по курсу информатики и информационно-коммуникационных технологий...
Программирование на языке Си
Программирование на языке Си
2013

ISBN 5279021806,9785279021802

Статьи по теме для самостоятельной работы

Письмо на елке - Известия

Письмо на елке - Известия

Маленький Ростислав уже знает — его кровь не сворачивается, и потому он очень боится пораниться: «Меня всегда спасает мамочка. Поездку в Париж мальчик попросил в подарок у Деда Мороза, потому что знает — вдвоем с мамой им никогда не накопить денег на путевки. В своих посланиях малыши рассказывают Деду Морозу о своей жизни, просят позаботиться о близких и, конечно, сообщают о самом заветном... далее







Карта : А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Наверх