Оценка сложности вычислительных программ
Временная и ёмкостная сложность программы. Размер входных данных. Связь сложности в худшем случае и в среднем. Понятие оптимальной программы. Классы вычислительной сложности программ. Эквивалентность по сложности. Примеры классов вычислительной сложности.
Подобные документы
Функциональное диагностирование вычислительного устройства (ВУ), требования к нему по производительности, диапазону представления чисел, точности вычислений, сложности реализации и достоверности функционирования. Контроль по модулю ВУ с плавающей точкой.
реферат, добавлен 14.12.2012Правовая охрана программ электронно-вычислительных машин. Лицензионные, условно бесплатные и свободно распространяемые программы. Защита информации от несанкционированного доступа к данным, хранящимся на компьютере. Биометрические системы идентификации.
презентация, добавлен 25.01.2014Первые шаги автоматизации умственного труда. Механические и электромеханические принципы вычислений. Применение компьютеров и баз данных, управляющих программ. Классификация ЭВМ по принципу действия, назначению, размерам и функциональным возможностям.
презентация, добавлен 19.05.2016Антивирусные программы и требования, предъявляемые к ним. Характеристики антивирусных программ. Универсальные детекторы. Программы-доктора (фаги). Программы-ревизоры. Вакцины. Краткий обзор антивирусных программ и их сравнительная характеристика.
реферат, добавлен 08.10.2008Антивирусные программы и требования, предъявляемые к ним. Характеристики антивирусных программ. Универсальные детекторы. Программы-доктора (фаги). Программы-ревизоры. Вакцины. Краткий обзор антивирусных программ и их сравнительная характеристика.
презентация, добавлен 08.10.2008Функциональные возможности графических редакторов в геометрическом моделировании объектов. Технология вышивания крестиком. Рисунки повышенной сложности, создаваемые с помощью компьютерной технологии и используемые в процессе вышивания крестиком.
курсовая работа, добавлен 24.01.2009Обзор рекурсивных алгоритмов с позиции теории алгоритмов, теории сложности, с точки зрения практического программирования. Имитация работы цикла с помощью рекурсии. Способы изображения древовидных структур. Синтаксический анализ арифметических выражений.
курсовая работа, добавлен 16.01.2013История возникновения стандарта IDEF0. Синтаксис и семантика модели, ее границы и связи, действия. Принципы ограничения сложности IDEF0-диаграмм. Особенности национальной российской практики применения функционального моделирования средствами IDEF0.
курсовая работа, добавлен 02.06.2015Разработка программы игры в крестики-нолики. Примеры игровой ситуации на игровом поле. Описание входных и выходных данных, переменных и функций программы. Реализация алгоритма работы программы на языке C++. Текст программы и примеры ее выполнения.
курсовая работа, добавлен 14.04.2011Microsoft Word как многофункциональный многооконный редактор текстов, позволяющий создавать и редактировать документы любого уровня сложности. Принципы работы с программами Microsoft Excel, Outlook, Access, Calc, Writer, их функциональные возможности.
презентация, добавлен 23.12.2011Сложности и проблемы, возникающие при внедрении информационной системы управления предприятием. Общие сведения, состав АСУП и основные принципы их создания, основные проблемы и задачи. Характеристика автоматизированных систем стандартов ERP/MRP и LIPro.
курсовая работа, добавлен 11.11.2009Составление и программная реализация в среде Borland Delphi 7.0 алгоритмов итерационного и рекурсивного вариантов решения задачи поиска с возвращением. Исследование асимптотической временной сложности решения в зависимости от количества ячеек на плате.
курсовая работа, добавлен 25.06.2013Применение вычислительной техники в учебном процессе. Разработка математической модели. Выбор программного обеспечения. Определение требований к техническим средствам. Формы представления входных, выходных данных. Расчет технико-экономических показателей.
курсовая работа, добавлен 25.12.2013Текстовый редактор как средство создания, обработки и хранения документов равной степени сложности. Интерфейс текстового редактора MS Word, редактирование и форматирование текста. Работа с таблицами, рисунками и диаграммами. Распечатывание документа.
дипломная работа, добавлен 03.05.2009Методология преобразования произвольной программы в структурированную с помощью сокращенной матрицы смежности. Проверка функциональной эквивалентности выделенного неструктурированного фрагмента исходной программы и полученного структурированного аналога.
контрольная работа, добавлен 15.03.2009Основные понятия теории сложности и типовая структура сложной системы. Эквивалентная структура сложной системы (Даймонд–структура). Локальные оптимизаторы и регуляторы. Основные типы локальных регуляторов. Релейно-импульсные и системы на переменном токе.
курс лекций, добавлен 24.06.2009Использование таблиц Excel и математической программы Mathcad при решении инженерных задач. Сравнение принципов работы этих пакетов программ при решении одних и тех же задач, их достоинства и недостатки. Обоснование преимуществ Mathcad над Excel.
курсовая работа, добавлен 15.12.2014Цель ТРИЗ - области знаний о механизмах развития технических систем и методах решения изобретательских задач. Значение точной формулировки мини-задачи. Три вида противоречий в порядке возрастания сложности разрешения. Законы развития технических систем.
презентация, добавлен 18.03.2017История создания алгоритма Форда-Фалкерсона, краткое описание его алгоритма, особенности работы, анализ сложности. Создание распараллеленного варианта алгоритма и его краткое описание. Основные характеристики теории графов, специфика, пути и маршруты.
контрольная работа, добавлен 06.08.2013Поколения электронно-вычислительных машин. Устройства вывода информации: мониторы. Современный текстовый процессор Microsoft Word. Программы-переводчики и электронные словари. Современные графические пакеты, редакторы и программы, их возможности.
контрольная работа, добавлен 04.05.2012Разработка программы, включающей все программы предыдущих лабораторных работ, информацию об авторе. Группировка программ, используя оператор вывода switch и созданные функции из программ лабораторных работ. Анализ реакции программы на сообщение об ошибке.
лабораторная работа, добавлен 23.11.2014Анализ прикладных программ для автоматизированного ведения бухгалтерского учета. Основные характеристики и возможности бухгалтерских программ. Проектирование форм входных, промежуточных и выходных документов. Разработка информационно-логической модели.
курсовая работа, добавлен 24.04.2012Программы для делопроизводства, обмена информацией, деловой графики и презентаций. Работа с текстовыми и табличными процессорами, с системами управления базами данных на примере программы Microsoft Office Word. Описание основных функций программ.
курсовая работа, добавлен 12.01.2015Реализация экспертных систем любой сложности, решение любых головоломок и шарад с помощью языка логического программирования Prolog. Основные понятия в языке Prolog. Правила логического вывода и запросы. Процедуры логического вывода и принятия решений.
курсовая работа, добавлен 24.05.2012Виды деятельности "ИП Голдованская Наталья Георгиевна". Преимущества использования бонусной программы лояльности для организации. Особенности разработки "Информационной системы бонусных программ лояльности". Структура базы данных, тестирование программы.
дипломная работа, добавлен 17.07.2016