Вычислительная сложность решения задач автоматизации. Способы сокращения вычислительной сложности.

Содержание

Оглавление

1 Общие положения о вычислительной сложности 3

2. Проблемы сокращения вычислительной сложности в прикладных областях 6

3 Методы сокращения вычислительной сложности 8

4. Примеры способов сокращения вычислительной сложности 11

4.1 Алгоритм бинарного возведения в степень. 11

4.2 Алгоритм поиска в отсортированном массиве 13

4.3 Задача одномерного динамического программирования 16

5 Выводы 20

Список использованных источников 21

 

Выдержка из текста

Понятие вычислительной сложности в настоящее время очень актуально в связи с тем, что происходит лавинообразное развитие средств вычислительной техники. Компьютеры становятся более мощными, способными одновременно выполнять десятки и сотни операций параллельно. Активно используются мультипроцессорные системы. Компьютеры все больше и больше проникают в повседневную жизнь каждого человека. Мир уже не может обойтись без электронной почты, электронных платежных систем, свободного доступа к глобальной сети и т.д. Растет сложность задач управления во всех видах деятельности человека. Большими темпами растут объемы информации, необходимые для обработки и восприятия и т.д. Все это напрямую связано со сложностью вычислений, поскольку сложность пользовательских задач и сложность вычислений находятся в прямой зависимости.

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

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

Список использованных источников

1. А. Ахо, Дж. Ульман, Дж. Хопкрофт — Построение и анализ вычислительных алгоритмов. Издательство «Мир», 1979. – 536 с.

2. Вычислительная сложность некоторых задач математической логики тема диссертации и автореферата по ВАК 01.01.06, кандидат физико-математических наук Дудаков С.М.

3. Крейнделин В.Б., Шлома А.М. Быстрые алгоритмы обработки радиосигналов и их вычислительная сложность. Учебное пособие. М.:- 2001. – 62 с.

4. Перепелица В.А., Тебуева Ф.Б. Дискретная оптимизация и моделирование в условиях неопределенности данных, Издательство "АкадемияЕстествознания", 2007 год . – 151 С.

5. Лавров С.С. Программирование. Математические основы, средства, теория. Издательство БХВ-Петербург. 2001 – 314 С.

6. Б.Шнайер Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. Издательство: Триумф. 2002 – 152 с.

С этим материалом также изучают

Конкретной темы курсовой работы нет. Представьте пожалуйста список тем по которым она может быть сделана

... сложность вопросов банкротства физических лиц во многом обусловлена тем, . Список ... комплекса задачОбоснование необходимости использования вычислительной техники и создания АИС ... предметной областиОбоснование выбора задач, входящих в комплексОписание ...

Курсовая работа по автоматизации IT – от выбора темы до защиты с примерами и готовой структурой

Ищете идеи для курсовой работы по IT-автоматизации? Наше руководство поможет выбрать современную тему, от CI/CD до машинного обучения, и предложит подробный план с образцами введения, основной части и заключения.

Организация обслуживания вычислительных задач в экономической информационной системе 3

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

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

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

Библиотека алгоритмов поиска в связанных списках

... список. Глава 3 Алгоритмы поиска 32 Алгоритм линейного поиска 33Список использованной литературы 44 Второй алгоритм поиска ( ) предполагает разделение всего ... использовать вычислительные ресурсы и выполняться по возможности быстро. Алгоритм возвращает ...

Как написать идеальную курсовую с помощью MathCAD и Excel — готовый пример

Подробное руководство по совместному использованию MathCAD для сложных расчетов и Excel для анализа данных при написании курсовой. Изучите на сквозном примере методику решения задач, структуру работы и визуализацию результатов для получения высокой оценки.

Теория решения изобретательских задач. Алгоритм решения изобретательских задач.

... изобретательских задач. Алгоритм решения изобретательских задач 6 Заключение 8 Список использованных ... акт всего творческого процесса. Решение этой задачи требует ... актуальность рассматриваемой темы исследования. В работе использованы исследования ...

Госэкзамен по экономике — исчерпывающий список тем и структура билетов для вашей успешной подготовки

Ищете все темы для подготовки к государственному экзамену по экономическим дисциплинам? Наш гид систематизирует вопросы по микроэкономике, макроэкономике, финансам, менеджменту и другим смежным областям, а также раскрывает структуру экзаменационных билетов.

Теория решения изобретательских задач. Алгоритм решения изобретательских задач 2

... задач. Алгоритм решения изобретательских задач 6Заключение 8Список использованных источников ... информацией. Во всем мире, и ... Список использованных источников1. Альтшуллер Г.С. Найти идею: Введение в ТРИЗ – теорию решения изобретательных задач ...

Похожие записи