Оценка сложности вычислительных программ
Временная и ёмкостная сложность программы. Размер входных данных. Связь сложности в худшем случае и в среднем. Понятие оптимальной программы. Классы вычислительной сложности программ. Эквивалентность по сложности. Примеры классов вычислительной сложности.
Подобные документы
Переход от словесной неформальной постановки к математической формулировке данной задачи. Оценка различных вариантов с целью выбора наиболее эффективных структур данных и алгоритмов обработки. Реализация алгоритмов на одном из языков программирования.
курсовая работа, добавлен 25.06.2013Квантовые и классические приборы. Алгоритмы, классы их сложности. Квантовая информация в квантовой системе. Определение квантовой информации, реализация алгоритма. Универсальные наборы элементарных операций. Общий вид двухкубитовой операции CNOT.
курсовая работа, добавлен 24.12.2012Создание специализированных пакетов прикладных программ как условие эффективного внедрения вычислительной техники в практику. Текстовые, графические и музыкальные редакторы, электронные таблицы. Системы управления базами данных и программы архиваторы.
курсовая работа, добавлен 14.04.2009Обоснование выбора средства программирования Microsoft Access 2000. Требования к параметрам и составу технических средств, к функциональным характеристикам, к надежности. Описание процесса отладки. Определение группы сложности разрабатываемой программы.
дипломная работа, добавлен 13.03.2014Редактирование различных растровых изображений. Версии Adobe PhotoShop. Расширенная версия программы Adobe Photoshop Extended. Работа с файлами. Сложности использования PhotoShop. Простое редактирование фотографий. Разнообразие фильтров и рамок.
контрольная работа, добавлен 08.01.2014Проектирование приложения для базы данных "Оптовый склад" средней сложности с типовым пользовательским интерфейсом. Изучение особенностей ведения учета поставщиков, покупателей, продаж, движения товара на складе. Выборка, удаление таблиц из базы данных.
курсовая работа, добавлен 03.11.2014Основные этапы разработки игровой системы "Тетрис", создание игр "Стройка" и "Гонки" на основе тетриса в трех режимах сложности: сложный, средний, легкий. Особенности контейнеров, итераторов, обработка исключений, описание основных классов и алгоритмов.
курсовая работа, добавлен 22.06.2012Разработка базы данных средней сложности с типовым пользовательским интерфейсом, а в частности, разработка базы данных СНАБЖЕНИЕ МАГАЗИНОВ на основе реляционной системы управления базами данных Microsoft Access, входящей в комплект Microsoft Office.
курсовая работа, добавлен 02.12.2012Классы сложности задач в теории алгоритмов. Общие сведения о симметричной и ассиметрично-ключевой криптографии. "Лазейка" в односторонней функции. Криптографическая система RSA. Криптографическая система Эль-Гамаля. Алгоритм обмена ключами Диффи-Хеллмана.
курсовая работа, добавлен 06.06.2010Программа формирования матрицы смежности по заданному списку окрестностей вершин ориентированного графа. Формирование динамического списка дуг ориентированного графа по заданному списку окрестностей. Анализ временной и емкостной сложности алгоритма.
курсовая работа, добавлен 07.09.2012Разработка программы для изображения в графическом режиме на экране структуры модели вычислительной машины и демонстрация функционирования при выполнении программы вычисления. Описание процесса разработки, обоснование структур данных и их форматов.
курсовая работа, добавлен 07.06.2019Сложности передачи информации между различными базами данных. Описание правил использования программного средства, разработанного в среде Delphi со стороны клиента. Инструкция для программиста по работе с приложениями "1С:Предприятие" и MS Access.
курсовая работа, добавлен 18.05.2011Понятие и цели моделирования информационных систем, классификация их видов. Современные технологии в горной инженерии. Изучение создания двумерных и трехмерных проектов различной степени сложности с помощью системы автоматизированного проектирования.
реферат, добавлен 15.02.2014Теоретические сведения. Основные понятия. Строка, её длина, подстрока. Понятие о сложности алгоритма. Алгоритмы основанные на методе последовательного поиска. Алгоритмы Рабина, Кнута - Морриса - Пратта, Бойера – Мура.
курсовая работа, добавлен 13.06.2007Изучение принципов построения цифровых устройств различной функциональной сложности – от логических элементов до микропроцессоров. Приминение компактной микроэлектронной "памяти" в современной электронной аппаратуре самого различного назначения.
курсовая работа, добавлен 19.11.2010Использование современных информационных технологий в учебном процессе: интерактивной доски, интерактивного голосования, онлайн конференции. Применение компьютерных систем и промышленных компьютеров для контроля технического оборудования разной сложности.
презентация, добавлен 25.09.2012Средства формализации процесса определения спецификаций. Назначение языка (PSL) и анализатора определения задач (PSA). Разработка алгоритма решения задачи, критерии оценки его сложности. Локальный и глобальный уровни повышения эффективности алгоритмов.
контрольная работа, добавлен 26.10.2010- 43. Судоку
История распространения "Судоку". Механизм решения и различия по уровню сложности в зависимости от размера квадрата данной головоломки. Освоение процесса создания программного продукта на Microsoft .NET Framework на языке C# на примере игры "Судоку".
курсовая работа, добавлен 21.10.2011 Изучение алгоритмов внутренней сортировки массивов данных, сравнение сложности их реализации и производительности. Отличительные черты сортировки включением, выбором, разделением, сортировки Шелла, обменной сортировки. Сравнение методов: плюсы и минусы.
курсовая работа, добавлен 03.12.2010Природа и сложности коммуникаций. Понятие социальной информационной сети. Описание функционирования линейной, транзакционной, интерактивной, сетевой моделей. Коммуникативная функция блогов. Разновидности программной реализации чатов. Иерархия веб-форума.
курсовая работа, добавлен 05.12.2013Анализ алгоритмов, оценка параметров алгоритма (эффективности, сложности, правильности). Комплексный анализ эффективности алгоритма на основе комплексной оценки ресурсов формальной системы. Верификация при коллективной разработке программных систем.
презентация, добавлен 22.10.2013Общая характеристика автоматизированных информационных систем (АИС), их состав и структура, основные принципы. Качество АИС как одна из составляющей ее успешной реализации. Место АИС в контуре системы управления объектом. Сложности внедрения АИС.
презентация, добавлен 14.10.2013Описание формальной модели алгоритма на основе рекурсивных функций. Разработка аналитической и программной модели алгоритма для распознающей машины Тьюринга. Разработка аналитической модели алгоритма с использованием нормальных алгоритмов Маркова.
курсовая работа, добавлен 07.07.2013Особенности разработки программ на языке Turbo Pascal на примере программы обработки массива данных с построением диаграммы. Функции программы и основные требования к ней. Состав входных и выходных данных. Использование предметной области "Садовод".
курсовая работа, добавлен 13.03.2013Эксплуатация персональных компьютеров. Сложности, возникающие из-за несовместимости дисководов и носителей. Способы устранения наиболее часто встречающихся неполадок CD и DVD приводов. Алгоритм поиска неисправностей. Кэширование дисковода компакт-дисков.
курсовая работа, добавлен 06.04.2012