Задача взаимного размещения многогранников. Построение характеристического многогранника. Система плагинов
Алгоритм построения характеристического многогранника для случая выпуклых исходных объектов. Оценка вычислительной сложности. Построение характеристического многогранника, при условии, что исходные объекты необязательно выпуклые. Система плагинов.
Подобные документы
Решение задачи линейного программирования симплекс-методом: постановка задачи, построение экономико-математической модели. Решение транспортной задачи методом потенциалов: построение исходного опорного плана, определение его оптимального значения.
контрольная работа, добавлен 11.04.2012Характеристика СОШ №1 г. Валуйки. Должностная инструкция лаборанта информатики. Выполнение прокладки витой пары от вахты до учебного кабинета. Настройка сетевого подключения, сканера. Построение локальной вычислительной сети; принципы ее функционирования.
отчет по практике, добавлен 01.09.2014Характеристика входной и выходной информации. Построение модели информационной системы. Спецификация варианта использования "Выдача информации по конкретному номеру" для системы "Отель". Диаграммы деятельности и состояния. Построение диаграммы классов.
курсовая работа, добавлен 30.07.2009Программа вычисления системы, построение графика. Задача шага изменения аргумента. Набор диапазона значений и зависимость x от i. Наложение условия для решения заданной системы. Создание функции с помощью if. Общий вид графика решения заданной системы.
лабораторная работа, добавлен 25.12.2011Описание методов нахождения и построения эйлеровых циклов в графах при раскрытии содержания цикломатических чисел и фундаментальных циклов. Изучение алгоритма решения задачи "Китайского почтальона" и разработка программы, решающей задачу на языке Си.
курсовая работа, добавлен 09.01.2011Понятие, характеристика и основные функции операционной системы (ОС). История создания и развития ОС, их разновидности. Исходные данные для расчета заработной платы организации. Описание алгоритма решения задачи. Тенденции развития ОС в будущем.
курсовая работа, добавлен 23.04.2013- 107. Задача кодирования
Определение понятий кода, кодирования и декодирования, виды, правила и задачи кодирования. Применение теорем Шеннона в теории связи. Классификация, параметры и построение помехоустойчивых кодов. Методы передачи кодов. Пример построения кода Шеннона.
курсовая работа, добавлен 25.02.2009 Использование объектно-ориентированного подхода для минимизации затрат в процессе продажи и обслуживания контрольно-кассовых машин. Детализация алгоритмической и логической реализации операций системы. Построение базовой модели и диаграммы деятельности.
контрольная работа, добавлен 19.03.2015Построение структурных схем - графических представлений алгоритмов цифровой фильтрации. Возможные варианты синтеза структур на примере рекурсивных фильтров. Построение разностного уравнения таких фильтров с записью системной функции в общем виде.
презентация, добавлен 19.08.2013Моделирование как основная функция вычислительных систем. Разработка концептуальной модели для системы массового обслуживания и ее формализация. Аналитический расчет и алгоритмизация модели, построение блок-диаграмм. Разработка и кодирование программы.
курсовая работа, добавлен 18.12.2011Характеристика программы для реализации проектов, созданных в формате трехмерного моделирования. Классификация кривых 2-го порядка. Построение окружности, эллипса, гиперболы и параболы в системе координат с помощью программного обеспечения 3D MAX.
контрольная работа, добавлен 18.01.2014Программа построения двумерного и трехмерного изображения детали. Обоснование выбора средства параметрического моделирования. Графическая система Компас-3D, язык программирования AutoLisp в среде AutoCAD. Определение базовых размеров и контрольных точек.
курсовая работа, добавлен 20.08.2009Модификация алгоритма RPC таким образом, чтобы он не требовал входного параметра, но сохранил свою гибкость при решении задачи нахождения максимальной клики для разных графов. Метод ветвей и границ. Построение функции-классификатора. Листинг алгоритма.
курсовая работа, добавлен 06.10.2016- 114. Алгоритмизация задач
Средства формализации процесса определения спецификаций. Назначение языка (PSL) и анализатора определения задач (PSA). Разработка алгоритма решения задачи, критерии оценки его сложности. Локальный и глобальный уровни повышения эффективности алгоритмов.
контрольная работа, добавлен 26.10.2010 Ручной этап развития вычислительной техники. Позиционная система счисления. Развитие механики в XVII веке. Электромеханический этап развития вычислительной техники. Компьютеры пятого поколения. Параметры и отличительные особенности суперкомпьютера.
курсовая работа, добавлен 18.04.2012Графическое окно программы, создание нового рисунка и выбор шаблона. Системы, способы ввода координат, слои. Основные типы графических объектов Компас. Нанесение штриховки, текста, размеров. Печать подготовленного чертежа. Построение чертежа детали.
курсовая работа, добавлен 28.02.2011Анализ и характеристика рекурсивного алгоритма решения задачи о Ханойских башнях, а также порядок его временной сложности в соответствии с пошаговым алгоритмом. Методика и особенности разработки программы, печатающей последовательность действий, ее текст.
курсовая работа, добавлен 08.02.2010Проектирование информационной системы. Построение диаграммы потоков данных. Описание порядка построения DFD-диаграммы. Создание базы данных с помощью SQL сервера. Описание основных бизнес-правил и их физической реализации. Заполнение таблиц данными.
курсовая работа, добавлен 13.12.2011Алгоритм функции формирования и проверки подписи. Интерфейс как аппаратная или программная система сопряжения объектов с различными характеристиками. Разработка программы, которая реализует процедуру подписи сообщения и процедуру проверки подписи.
курсовая работа, добавлен 13.11.2009Технология построения сетей передачи данных. Правила алгоритма CSMA/CD для передающей станции. Анализ существующей сети передачи данных предприятия "Минские тепловые сети". Построение сети на основе технологии Fast Ethernet для административного здания.
дипломная работа, добавлен 15.02.2013Критерий эффективности и функции в системе ограничений. Общая постановка задачи линейного программирования. Составление математической модели задачи. Алгоритмы решения задачи симплексным методом. Построение начального опорного решения методом Гаусса.
курсовая работа, добавлен 01.06.2009Организационная структура Центра службы занятости. Выбор конфигурации вычислительной сети, системы электронного документооборота. Проектирование структурной схемы вычислительной сети Центра службы занятости, схема размещения сетевой инфраструктуры.
курсовая работа, добавлен 22.07.2011Общая характеристика и описание требований к проектируемой компьютерной сети. Выбор необходимого материала и оборудования. Экономический расчет проекта и оценка его эффективности. Порядок настройки сетевого оборудования и конечных пользователей.
курсовая работа, добавлен 25.03.2014Разработка многопользовательской системы бронирования авиабилетов, описание и построение модели. Этапы концептуального и логического проектирования, реализация запросов, получение информации по рейсам, их поиск по определенным критериям, заказ билетов.
курсовая работа, добавлен 25.05.2010Основы проектирования информационно-прикладных систем. Подготовка макета приложения, интегрированного с БД. Сбор и загрузка исходных данных. Разработка и реализация математического алгоритма оптимизации составления расписания образовательного учреждения.
дипломная работа, добавлен 18.02.2017