Висновки, Список використаної літератури - Алгоритм обробки типів даних лінійної структури

На основі проведеної роботи, можна зробити наступні висновки:

- Тип даних черга пріоритетів має низку переваг та недоліків.

До переваг можна віднести:

- У багатьох мовах програмування є вбудовані засоби організації та обробки черг. - Черга пріоритетів - зручний спосіб організації викликів функцій. - Операції з чергою пріоритетів мають константну складність О(1).

До недоліків віднесемо:

- Не можна отримати доступ до елементів, що знаходяться у середині черги; - Пошук по черзі відбувається повільно; - Чергу пріоритетів застосовують в операційній системі, яка записує процеси у список, а потім виконує їх у порядку пріоритетів.

Список використаної літератури

1. Седжвик Р. - Фундаментальные алгоритмы на С++. Части 1-4. с. 159. 2. Вирт Н. - Алгоритмы+структуры данных=программы. с. 198. 3. Ахо Альфред В., Хопкрофт Джон, Ульман Джеффри Д. - Структуры даннях и алгоритмы. с. 60-63.

Похожие статьи

• Постановка задачі, Теоретичні відомості - Алгоритм обробки типів даних лінійної структури

  Тема: Тип даних лінійної структури. Стек. Черга. Черга пріоритетів. Мета : Ознайомитися з основними алгоритмами обробки типів даних лінійної структури....

• ВИСНОВКИ, СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ - Система автоматичного регулювання (САР)

  В результаті виконання курсової роботи розрахована система автоматичного регулювання за вихідними даними: передавальної функції незмінною частини системи...

• Висновки, Список використаної літератури та інших джерел - Побудова тривимірних моделей у графічному редакторі Компас 3D LT

  Висновки: на цій навчальній практиці, ми закріпили свої теоретичні знання, практичні навички, котрі отримали на протязі семестру під час вивчення...

• Висновок, Список використаної літератури - Розробка бази даних магазину з продажу побутової техніки

  У даній роботі описана розроблена в ході проектування база даних "Магазин з продажу побутової техніки". База даних призначена для використання невеликих...

• Висновки, Список літератури - Розробка прототипу експертної системи з вибору оптимальної мови програмування

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

• Формування навичок програмування з використанням алгоритмічної мови С++, Програмна реалізація алгоритмів лінійної структури - Формування навичок програмування з використанням алгоритмічної мови С++

  Програмна реалізація алгоритмів лінійної структури Алгоритм (латинізов. Algorithmi за араб. ім'ям узб. математека аль-Хороезмі) -- набір інструкцій, які...

• Висновок, Список використаної літератури - Інформаційна система адміністратора готелю "Венеціанська ніч"

  Основу будь-якої інформаційної системи складає база даних, тобто набір даних, організованих спеціальним чином. Розроблення бази даних дало змогу...

• Висновки, Перелік використаної літератури - Інформаційна система "Автозаправна станція"

  У ході виконання кваліфікаційної роботи були детально розглянуті питання, які виникають в процесі проектування та створення інформаційної системи...

• Висновки, Список використаних джерел - База даних "Відділ кадрів"

  Дана робота була присвячена побудові реляційної БД "Відділ кадрів" у середовищі Access-2007. Як видно з цієї роботи, реляційна база даних - це тіло...

• Висновки, Список джерел інформації - Розробка алгоритму планування запасів

  У ході даної роботи був проведений системний аналіз предметної області - процесу прийняття рішень при плануванні складських запасів підприємства. Для...

• Проектування структури бази даних, Концептуальне інфологічне проектування - Розроблення модуля "Благодійний аукціон" на базі веб-технологій. Інтерфейс кампаній

  Створення бази даних слід починати з її проектування. У результаті проектування має бути визначена структура бази, тобто склад таблиць, їхня структура та...

• Заключение, Список литературы - Алгоритмы нескольких махов

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

• ЗАКЛЮЧЕНИЕ, СПИСОК ЛИТЕРАТУРЫ - Анализ алгоритма Лемпеля-Зива

  В данной курсовой работе был подробно рассмотрен один из алгоритмов Лемпеля-Зива (LZW) для упаковки-распаковки произвольных данных. В процессе изучения...

• Засоби автоматизації додатків VBA, Висновки, Бібліографічний список - Сучасні інформаційні технології в електронному документообігу

  Засоби автоматизації додатків VBA дозволяють працювати з контентом документу за допомогою уніфікованих елементів управління діалогових вікон:...

• Джерела до списку літератури - Розрахунок значень функцій на заданому інтервалі в OpenOffice. org Calc

  1. Костромин В. Экспресс-Курс - OpenOffice. org: открытый офис для Linux и Windows. - СПб.: БХВ, 2005. - 272 с. 2. Питоньяк Э. OpenOffice. org....

• Описание результирующей информации, Описание условно-постоянной информации, Описание алгоритма решения задачи, Инструкция по решению задачи, Контрольный пример - Информационные технологии на предприятии

  Трудоемкость производство алгоритм excel Трудоемкость годовой производственной программы Трудоемкость по профессии и разряду, ч. 4145,00 Структура...

• Результаты численных экспериментов, Тестирование алгоритма четырех махов - Алгоритмы нескольких махов

  Численные эксперименты были проведены для следующих целей: Подтверждение корректности алгоритмов. Подтверждение линейности временных затрат алгоритмов. В...

• Вибір місць розташування обладнання, Проектування логічної структури системи - Оптимізація виробничих процесів комп'ютерної мережі підприємства

  Вибір місць розташування обладнання здійснюється на основі проведеного аналізу розташування приміщення, планів поверхів, розміщення робочих місць та...

• Заключение, Список использованных источников - Разработка и сопровождение программного обеспечения

  В ходе прохождения практики были получены и закреплены знания в области дисциплин "Конструирование программ и языки программирования" и "Основы...

• Технологія створення програм, Етапи рішення прикладних задач з використанням комп'ютерів - Формування навичок програмування з використанням алгоритмічної мови С++

  Етапи рішення прикладних задач з використанням комп'ютерів 1) Формулювання задачі в термінах певної предметної галузі знань (математика, фізика,...

• Программа задания случайных графов Эрдеша - Реньи - Алгоритмы нескольких махов

  Программа реализует алгоритм задания случайных графов Эрдеша - Реньи. В качестве входных параметров задаются число вершин и число ребер. Вершины ребер...

• ВИСНОВОК, СПИСОК ЛІТЕРАТУРИ - Виробничо-транспортна задача

  В роботі було розглянуто транспортну задачу та вирішено її трьома методами. По кожному з них отримано такі результати: - Метод мінімальної вартості по...

• Структура ЕТ, Список рекомендованої літератури - Статистичне оброблення медичної інформації

  Незалежно від типу інформації, яку містить таблиця, у неї можна виділити 4 поля. 1) Поле опису задачі, що складається з клітинок з текстовою інформацією,...

• Використання стандарту IDEF1х для побудови логічної та фізичної моделі даних інформаційної системи оцінювання СЗІ - Розробка алгоритму планування запасів

  Для того щоб спроектувати реляційну БД потрібно виділити певну сукупність таблиць, які містять потрібну інформацію, і встановити зв'язки між цими...

• Висновки до першого розділу - Комунікативні технології в діяльності керівника адміністративної служби

  Адміністративна служба - це підрозділ, який формує управлінський стиль, контролює та направляє всі служби в організаціях, нею створюється...

• Заключение, Список литературы - Составление анимации в web-сайте с применением Macromedia Flash-технологии

  В данной дипломной работе рассмотрены актуальные вопросы разработки и создания современного Web-сайта. При этом мною были решены следующие задачи: -...

• Проектування глобальної даталогічної моделі даних, Проектування фізичної моделі даних бази даних та її реалізація - Розроблення модуля "Благодійний аукціон" на базі веб-технологій. Інтерфейс кампаній

  Структура логічної моделі бази даних відображає елементи, які в ній знаходяться. На рис. 3.1 відображена структура логічної моделі даних. За даною...

• Разработка алгоритма отдельной подзадачи, Руководство пользователя - Выбор оптимального маршрута для строительства дороги

  Разработаем алгоритм одного из основных методов, используемого в данной программе. Private void pictureBox1_MouseDown(objects sender, MouseEventArgs e)...

• Параллелизм и параллельные алгоритмы, Формы и характеристики параллелизма, Параллельные алгоритмы - Администрирование параллельных процессов

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

• Программные модули проекта, Представление графа в памяти ЭВМ - Алгоритмы нескольких махов

  Все программы были реализованы на языке С++ на персональной ЭВМ с операционной системой Windows. Каждая программа представляет собой консольное...

• ЗАКЛЮЧЕНИЕ - Разработка алгоритма генерации для создания базы данных искусственных биометрических образов

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

• Лабораторная работа №11. Работа с элементом управления "Окно списка" (ListBox) - Технология разработки программного обеспечения систем управления

  Цель Работы - научиться использовать элемент управления ListBox а также основные методы класса СListBox. Использование возможности контроля правильности...

• ВИСНОВКИ - Гнучка система інформаційної підтримки підвищення кваліфікації персоналу ДП №9

  У процесі виконання дипломної роботи було розроблено клієнт-серверну систему інформаційної підтримки підвищення кваліфікації персоналу ДП№9. Розроблена...

• Заключение, Список литературы - Основы работы с графическим редактором AutoCAD

  С помощью программы AutoCAD 2006 можно создавать чертежи, необходимые как в гражданских целях, так и в военных. Программа содержит насыщенный набор...

• Графический способ описания алгоритмов

  Графический способ описания алгоритмов Цель практической работы Цель работы: изучение графического способа описания алгоритма для решения задачи. Задачи...

• Заключение, Библиографический список - Программные и аналитические решения финансовых и экономических задач

  Приложение пакета программ MS Office MS Excel значительно позволяет сокращать время на обработку символьной информации. Знание методов работы с...

• Висновки - Розробка програми керування PCI пристроєм в операційній системі Windows

  В процесі створення даного курсового проекту ми виконали наступне: Створили INF-файл пристрою; Розробили функції сканування пристрою, пошуку і відкриття...

• Алгоритм LBFS*, Алгоритм "четырех махов" для распознавания единичных интервальных и интервальных графов - Алгоритмы нескольких махов

  Алгоритма LBFS+ достаточно для трехмахового алгоритма распознавания единичных интервальных графов, но для случая интервальных графов необходимы...

• Алгоритм LBFS+, Алгоритм "трех махов" для распознавания единичных интервальных графов - Алгоритмы нескольких махов

  Работа алгоритма LBFS начинается с заданной вершины графа, которая в общем случае выбирается случайно. Получаемый порядок вершин также может быть основан...

• Поиск в ширину с дополнительной сортировкой (MNS), Лексикографический поиск в ширину (LBFS) - Алгоритмы нескольких махов

  Данный алгоритм (англ. Maximal Neighborhood Search - MNS) [7] в отличие от алгоритма BFS позволяет дополнительно упорядочить вершины в найденных...

Висновки, Список використаної літератури - Алгоритм обробки типів даних лінійної структури

Предыдущая | Следующая