Содержание
Введение
1. Понятие алгоритма и меры его сложности
2. Временная и емкостная сложность алгоритмов
3. Верхние и средние оценки сложности алгоритмов
4. Основные методы и приемы анализа сложности
5. Анализ сложности рекурсивных алгоритмов
6. Оптимизация алгоритмов
Заключение
Список использованной литературы
Содержание
Выдержка из текста
Цель исследования: на основе теоретического анализа временной и емкостной сложности алгоритмов на графах математически обосновать применение формул оценки сложности для алгоритма построения минимального остовного дерева.
В современной жизни общества все большую роль играет транспорт. Одним и з наиболее распространенных в настоящее время для городских пассажироперевозок является автомобильный транспорт (автобусы; троллейбусы; маршрутное такси). Но эксплуатация автомобильного транспорта связана с большими трудовыми затратами и проблемами его экс плуатации в городе (высокая урбанизация, плохие автодороги и др.). Несомненно, труд водителей, также как и любая другая профессия требует эмоциональных ресурсов и физических затрат. Оценка трудоемкости работы, выполняемой водителями, является актуальной и очень важной задачей для определения наиболее рациональной оплаты их труда, режима отдыха, питания, создание возможно более комфортных условий работы водителей, повышение престижности профессии, факторов, стимулирующей их к более качественной работе.
Оценка сложности работы — это процесс выстраивания в порядке сложности выполняемых видов работ с целью установления справедливого вознаграждения работникам за их выполнение. Вследствие значительного разнообразия работ и их различий по множеству аспектов проблема оценки относительной важности каждого вида работы представляет существенные трудности.
Оценка сложности алгоритмов Оценка сложности рекурсивных алгоритмов Классы сложности алгоритмов
Теоретические сведения об алгоритмах поиска подстроки в строке. Понятие о сложности алгоритма. Алгоритм последовательного (прямого) поиска (The Brute Force Algorithm).
Современная методология программирования предполагает, что оба аспекта программирования – запись алгоритма на языке программирования и выбор структур представления данных – заслуживают абсолютно одинакового внимания. Решение о том, как представлять данные, невозможно принимать без понимания того, какие алгоритмы будут к ним применяться, и наоборот, выбор алгоритма часто очень сильно зависит от строения данных, к которым он применяется.
5.3.1 Алгоритм методики 146.4 Расчет оценки сложности выполняемы работ (С) 196.6 Расчет комплексной оценки результатов труда и деловых качеств работников (Д) 20
• разработка и реализация алгоритма сортировки методом пузырька;• оценка быстродействия алгоритмов.
Содержание: данный проект содержит в себе файлы, реализующие работу алгоритма нахождения длин кратчайших путей от вершины до всех остальных вершин. На экране выводится пошаговая работа алгоритма и графическое представление графа.
Список использованной литературы
1.Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы: Пер. с англ.: – М.: Издательский дом «Вильямс», 2001 г. –384 с., ил.
2.Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – 2-ое изд., испр. – СПб.: Невский диалект, 2001 г. – 352 с., ил.
3.Карпов Ю.Г. Теория автоматов – СПб.: Питер, 2002 г. – 224с., ил.
4. Кнут Д. Искусство программирования. Тома 1, 2, 3. 3-е изд. Пер. с англ. : Уч. пос. – М.: Изд. дом «Вильямс», 2001 г.
5.Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2001 г. – 960 с., 263 ил.
6.Макконнел Дж. Анализ алгоритмов. Вводный курс. – М.: Техносфера, 2002 г. –304 с.
7.Новиков Ф. А. Дискретная математика для программистов. – СПб.: Питер, 2001 г. – 304 с., ил.
8.Романовский И.В. Дискретный анализ. Учебное пособие для студентов, специализирующихся по прикладной математике. – Издание 2-ое, исправленное. – СПб.; Невский диалект, 2000 г. – 240 с., ил.
9.Успенский В.А. Машина Поста. – М.: Наука, 1999 г. – 96 с.
список литературы