Категория
Информатика
Тип
курсовая работа
Страницы
4 стр.
Дата
06.03.2013
Формат файла
.doc — Microsoft Word
Архив
166305.zip — 2.26 mb
  • algoritmy-obrabotki-dannyx-linejnoj-i-nelinejnoj-struktury_166305_1.bdsproj — 22.65 Kb
  • algoritmy-obrabotki-dannyx-linejnoj-i-nelinejnoj-struktury_166305_2.obj — 72.84 Kb
Оцените работу
Хорошо  или  Плохо


Текст работы

ФЕДЕРАЛЬНОЕ
АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное
образовательное учреждение высшего профессионального образования

«ТОМСКИЙ
ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Факультет
автоматики и вычислительной техники

Информатика и
вычислительная техника

Кафедра АИКС

АЛГОРИТМЫ
ОБРАБОТКИ ДАННЫХ ЛИНЕЙНОЙ И НЕЛИНЕЙНОЙ СТРУКТУРЫ

Пояснительная
записка к курсовому проекту

Студентка группы 8В84

А. C.
Бушанова

Руководитель

Доцент каф. АИКС

И.В. Цапко

Томск – 2011г.


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

Программно реализовать
алгоритмы обработки данных, представленных в виде пирамиды (максимальной или
минимальной – по выбору пользователя): преобразование массива в пирамиду,
включение элемента в пирамиду, удаление элемента из пирамиды, вывод пирамиды на
экран.


1.        
Краткое
словесное описание алгоритмов, используемых при решении поставленной задачи

Пирамида - законченное
бинарное дерево, имеющее упорядочение узлов по уровням.

Различают максимальные
пирамиды и минимальные.

В максимальной пирамиде
родительский узел больше или равен каждому из своих сыновей. Корень содержит
наибольший элемент.

В минимальной пирамиде
родительский узел меньше или равен каждому из своих сыновей.

Корень содержит
наименьший элемент.

На каждом уровне
пирамида содержит 2 n
элементов, где n – номер уровня.
Высота пирамиды \Theta \left( \log{N} \right), где N —
количество элементов пирамиды.



Ваше мнение



CAPTCHA