Теория вычислимости
Временная, пространственная и асимптотическая сложности. Основные классы сложности в теории алгоритмов. Сведение как преобразование одной задачи к другой. Проблема равенства классов P и NP. Характеристика основных иерархических отношений между классами.
Подобные документы
Очередь в циклическом массиве. Извлечение элемента из очереди. Анализ сложности алгоритма. Класс входных данных, для которых применим алгоритм или структура. Выбор средств разработки. Определение отображаемых элементов, проектирование интерфейса.
курсовая работа, добавлен 07.06.2014- 102. Судоку
История распространения "Судоку". Механизм решения и различия по уровню сложности в зависимости от размера квадрата данной головоломки. Освоение процесса создания программного продукта на Microsoft .NET Framework на языке C# на примере игры "Судоку".
курсовая работа, добавлен 21.10.2011 Программирование ввода-вывода на основе потоков в Java. Классы для работы с потоками символов. Характеристика базовых классов. Пример чтения сетевого ресурса. Коллекции как расширение возможностей массивов. Работа с ассоциативными массивами HashMap.
лекция, добавлен 01.05.2014Иерархия основных классов MFC (базовой библиотеки классов). Структура простой MFC программы. Работа с текстом в MFC. Функции вывода текста, установки цветов, режимов отображения, получение метрик. Применение контекста устройства, обработка сообщений.
контрольная работа, добавлен 11.08.2010Понятие и классификация алгоритмов маршрутизации. Основное определение теории графов. Анализ и разработка алгоритмов Дейкстры и Флойда на языке программирования C# для определения наилучшего пути пакетов, передаваемых через сеть. Их сравнительный анализ.
курсовая работа, добавлен 16.05.2015История алгоритмов симметричного шифрования (шифрования с закрытым ключом). Стандарты на криптографические алгоритмы. Датчики случайных чисел, создание ключей. Сфера интересов криптоанализа. Системы электронной подписи. Обратное преобразование информации.
краткое изложение, добавлен 12.06.2013Понятие и цели моделирования информационных систем, классификация их видов. Современные технологии в горной инженерии. Изучение создания двумерных и трехмерных проектов различной степени сложности с помощью системы автоматизированного проектирования.
реферат, добавлен 15.02.2014Классификация моделей построения баз данных. Работа с реляционными базами данных: нормализация таблиц, преобразование отношений полей, преобразование функциональной модели в реляционную. Понятие языка определения данных и языка манипуляции данными.
реферат, добавлен 22.06.2011Основные генетические операторы. Схема функционирования генетического алгоритма. Задачи, решаемые с помощью генетических алгоритмов. Математическая постановка задачи оптимизации. Решение Диофантова уравнения. Программная реализация. Создание пособия.
курсовая работа, добавлен 20.02.2008Эксплуатация персональных компьютеров. Сложности, возникающие из-за несовместимости дисководов и носителей. Способы устранения наиболее часто встречающихся неполадок CD и DVD приводов. Алгоритм поиска неисправностей. Кэширование дисковода компакт-дисков.
курсовая работа, добавлен 06.04.2012Функциональное диагностирование вычислительного устройства (ВУ), требования к нему по производительности, диапазону представления чисел, точности вычислений, сложности реализации и достоверности функционирования. Контроль по модулю ВУ с плавающей точкой.
реферат, добавлен 14.12.2012Создание программ, позволяющих создавать базы данных. Создание таблицы базы данных. Создание схемы данных. Создание форм, отчетов, запросов. Увеличение объема и структурной сложности хранимых данных. Характеристика системы управления базой данных Access.
курсовая работа, добавлен 17.06.2013Описание предметной области решаемой задачи. Входные документы, необходимые для решения задачи, ее функции. Разработка информационного обеспечения задачи и реквизиты входной информации. Технология и алгоритмов решения задачи и их машинная реализация.
контрольная работа, добавлен 21.10.2010- 114. Временная функция
Составление схемы алгоритма и программы для построения графика временной функции, работающей как в машинном, так и в реальном времени. Выбор и обоснование методов расчета. Разработка основной программы. Блок-схемы алгоритмов. Распечатка листинга.
курсовая работа, добавлен 21.11.2013 Характеристика принципов создания html-страниц и связывания их ссылками так, чтобы можно было произвольным образом переходить от одной страницы к другой. Применение тегов форматирования текста и заголовка окна. Этапы создания html-страницы с таблицей.
контрольная работа, добавлен 19.06.2014Понятие о классах и объектах, их место и значение в современном программировании. История развития унифицированного языка моделирования, достижения в данной области на сегодня. Методы представления класса. Представление отношения между классами.
реферат, добавлен 25.01.2011Актуальность разрабатываемой подсистемы, формулировка задач проектирования и создание диаграмм. Информационная подсистема регистратуры поликлиники, генерация программного кода. Технология клиент-сервер, семантическая зависимость между классами.
курсовая работа, добавлен 21.06.2011Функциональные возможности графических редакторов в геометрическом моделировании объектов. Технология вышивания крестиком. Рисунки повышенной сложности, создаваемые с помощью компьютерной технологии и используемые в процессе вышивания крестиком.
курсовая работа, добавлен 24.01.2009Обоснование выбора средства программирования Microsoft Access 2000. Требования к параметрам и составу технических средств, к функциональным характеристикам, к надежности. Описание процесса отладки. Определение группы сложности разрабатываемой программы.
дипломная работа, добавлен 13.03.2014Разработка клиентской программы, демонстрирующей возможности таблицы символов, реализованной на базе бинарного поиска. Программная проверка подлинности информационного массива. Временная эффективность поиска, алгоритмов создания таблицы символов.
контрольная работа, добавлен 10.03.2019Понятие и задачи репликации объектов баз данных (БД). Основные типы репликации (моментальные снимки, транзакции, сведение), выбор ее модели и особенности реализации. Мастера настройки распространителя и издателя репликации. Вид консоли Enterprise Manager.
презентация, добавлен 10.11.2013История возникновения стандарта IDEF0. Синтаксис и семантика модели, ее границы и связи, действия. Принципы ограничения сложности IDEF0-диаграмм. Особенности национальной российской практики применения функционального моделирования средствами IDEF0.
курсовая работа, добавлен 02.06.2015Исследование общих правил игры в шашки, инструкции пользователя и программиста. Характеристика основных алгоритмов, исполняющих задачи класса Life Widget. Оценка ходов компьютера и человека. Построение дерева поиска лучшего хода исходя из оценки функций.
контрольная работа, добавлен 20.12.2012Назначение, состав и структура систем автоматизированного управления. Системы в дифференциальных уравнениях в нормальной форме Коши. Основные принципы управления и требования к САУ. Прямое и обратное преобразование Лапласа, примеры преобразований.
шпаргалка, добавлен 22.11.2011Microsoft Word как многофункциональный многооконный редактор текстов, позволяющий создавать и редактировать документы любого уровня сложности. Принципы работы с программами Microsoft Excel, Outlook, Access, Calc, Writer, их функциональные возможности.
презентация, добавлен 23.12.2011