эффективные алгоритмы
полная версияУчебное пособие содержит подборку практических задач с решениями для изучения дисциплины «Компьютерная алгебра» и адресовано всем студентам Института математики и информатики МПГУ, изучающим эту дисциплину.
Учебное пособие содержит подборку практических задач с решениями для изучения дисциплины «Компьютерная алгебра» и адресовано всем студентам Института математики и информатики МПГУ, изучающим эту дисциплину.
В статье рассматриваются вопросы построения математических моделей и разработки программного обеспечения для систем планирования. Показаны сложность моделей генерации приемлемых производственных планов для комплексных конструкторско-технологических д…
В статье рассматриваются вопросы построения математических моделей и разработки программного обеспечения для систем планирования. Показаны сложность моделей генерации приемлемых производственных планов для комплексных конструкторско-технологических д…
Статья посвящена описанию разработанных авторами алгоритмов визуализации двухмерных и трехмерных ортогональных многогранников, состоящих из наборов ортогональных объектов с фиксированным положением друг относительно друга. Предложен алгоритм удаления…
Статья посвящена описанию разработанных авторами алгоритмов визуализации двухмерных и трехмерных ортогональных многогранников, состоящих из наборов ортогональных объектов с фиксированным положением друг относительно друга. Предложен алгоритм удаления…
Статья посвящена описанию разработанных оптимизированных алгоритмов поиска пересечения луча с треугольником и взаимодействия световых лучей с оптической системой.
Данные алгоритмы позволяют значительно ускорить процесс моделирования трассировки множе…
Статья посвящена описанию разработанных оптимизированных алгоритмов поиска пересечения луча с треугольником и взаимодействия световых лучей с оптической системой.
Данные алгоритмы позволяют значительно ускорить процесс моделирования трассировки множе…
В работе рассматривается проблема защиты информации от угрозы несанкционированного доступа (хищения, разрушения, модификации). Предложен метод биометрической аутентификации субъектов по клавиатурному почерку с использованием искусственной иммунной си…
В работе рассматривается проблема защиты информации от угрозы несанкционированного доступа (хищения, разрушения, модификации). Предложен метод биометрической аутентификации субъектов по клавиатурному почерку с использованием искусственной иммунной си…
Алгоритмы – это сердце и душа computer science. Без них не обойтись, они есть везде – от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить…
Алгоритмы – это сердце и душа computer science. Без них не обойтись, они есть везде – от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный алгоритм» превратит вас в настоящего профи, который будет ставить…
Книга представляет собой краткое, но математически строгое введение в анализ различных алгоритмов с точки зрения доказывания их правильности. Вы ознакомитесь с основными свойствами линейных, ветвящихся и циклических алгоритмов и способами их проверки…
Книга представляет собой краткое, но математически строгое введение в анализ различных алгоритмов с точки зрения доказывания их правильности. Вы ознакомитесь с основными свойствами линейных, ветвящихся и циклических алгоритмов и способами их проверки…
Перед вами хорошо известное введение в вычислительную геометрию. Основной упор в книге сделан на алгоритмах в виде, доступном широкой аудитории.
Все методы и решения, разрабатываемые в рамках вычислительной геометрии, связаны с конкретными применения…
Перед вами хорошо известное введение в вычислительную геометрию. Основной упор в книге сделан на алгоритмах в виде, доступном широкой аудитории.
Все методы и решения, разрабатываемые в рамках вычислительной геометрии, связаны с конкретными применения…
Ежедневно мы используем впечатляющие технологические достижения, даже не задумываясь об этом. Мы передаем по сети гигабайты информации, просматриваем тысячи документов в поисках необходимого, совершаем покупки в интернет-магазинах. Мы архивируем объе…
Ежедневно мы используем впечатляющие технологические достижения, даже не задумываясь об этом. Мы передаем по сети гигабайты информации, просматриваем тысячи документов в поисках необходимого, совершаем покупки в интернет-магазинах. Мы архивируем объе…
Статья посвящена описанию kd-деревьев и их применению в разработанном методе и алгоритме поиска пересечения луча с треугольниками в оптической системе. Они позволяют уменьшить количество просматриваемых элементов при поиске и, как следствие, ускорить…
Статья посвящена описанию kd-деревьев и их применению в разработанном методе и алгоритме поиска пересечения луча с треугольниками в оптической системе. Они позволяют уменьшить количество просматриваемых элементов при поиске и, как следствие, ускорить…
В данной работе с помощью алгоритма Берлекэмпа-Месси произведена оценка линейной сложности сигналов, генерируемых системами связи, моделирование которых было проведено в работе [5]. Дополнительно к этому произведена оценка линейной сложности системы …
В данной работе с помощью алгоритма Берлекэмпа-Месси произведена оценка линейной сложности сигналов, генерируемых системами связи, моделирование которых было проведено в работе [5]. Дополнительно к этому произведена оценка линейной сложности системы …
В данной работе предложен формализованный метод оценки влияния технологий и инструментов защиты от исследования на уровень стойкости информационных систем к компрометации. За основу взяты математические моделей кибер-эпидемий (Cyber Epidemic Dynamics…
В данной работе предложен формализованный метод оценки влияния технологий и инструментов защиты от исследования на уровень стойкости информационных систем к компрометации. За основу взяты математические моделей кибер-эпидемий (Cyber Epidemic Dynamics…
Управление распределенными системами, которые невозможно постоянно наблюдать визуально, обычно ведется через формирование виртуальных моделей таких систем. Моделей, обеспечивающих как выработку управляющих воздействий, так и управление их реализацией…
Управление распределенными системами, которые невозможно постоянно наблюдать визуально, обычно ведется через формирование виртуальных моделей таких систем. Моделей, обеспечивающих как выработку управляющих воздействий, так и управление их реализацией…
Рассматривается система индексации серверов на базе протокола FTP. В статье описан набор функционала для индексации файлов и поисковой системы. Подробно рассмотрены основные проблемы, встречающиеся при обработке ответов на запросы по протоколу FTP и …
Рассматривается система индексации серверов на базе протокола FTP. В статье описан набор функционала для индексации файлов и поисковой системы. Подробно рассмотрены основные проблемы, встречающиеся при обработке ответов на запросы по протоколу FTP и …
В статье представлена система имитационного моделирования Айвика (англ. Aivika), где особое внимание уделяется модулю распределенного моделирования, реализующего оптимистичный метод деформации времени. Показано, как в распределенной имитации можно ис…
В статье представлена система имитационного моделирования Айвика (англ. Aivika), где особое внимание уделяется модулю распределенного моделирования, реализующего оптимистичный метод деформации времени. Показано, как в распределенной имитации можно ис…
Рассмотрено применение ранее построенной имитационной модели иерархических битовых индексов к поиску оптимального размера индекса второго уровня. Предложен алгоритм, позволяющий получить хорошее приближение к точке минимума за один прогон модели, без…
Рассмотрено применение ранее построенной имитационной модели иерархических битовых индексов к поиску оптимального размера индекса второго уровня. Предложен алгоритм, позволяющий получить хорошее приближение к точке минимума за один прогон модели, без…
Рассматривается задача построения кластеров на неполных данных и их использования для классификации не полностью определённых объектов. Представлен оригинальный подход, определяющий технику решения путём перехода к отысканию максимального независимог…
Рассматривается задача построения кластеров на неполных данных и их использования для классификации не полностью определённых объектов. Представлен оригинальный подход, определяющий технику решения путём перехода к отысканию максимального независимог…
Программирование всегда было достаточно сложной задачей. Эта книга поможет вам легко преодолеть возникающие трудности с помощью библиотеки мощных алгоритмов, полностью реализованных в исходном коде Delphi. Вы узнаете, как выбрать способ, наиболее под…
Программирование всегда было достаточно сложной задачей. Эта книга поможет вам легко преодолеть возникающие трудности с помощью библиотеки мощных алгоритмов, полностью реализованных в исходном коде Delphi. Вы узнаете, как выбрать способ, наиболее под…
В книге изложены важные концепции программирования, которые могут быть с успехом применены для решения многих практических задач. В предлагаемых алгоритмах используются мощные методы, такие как рекурсия, разбиение на части, динамическое распределение…
В книге изложены важные концепции программирования, которые могут быть с успехом применены для решения многих практических задач. В предлагаемых алгоритмах используются мощные методы, такие как рекурсия, разбиение на части, динамическое распределение…
Книга, которую вы держите в руках, даст четкое понимание, как именно стоит писать приложения на Python, чтобы не пришлось раз за разом их переделывать и они были удобны для работы. Это наиболее полное и систематичное руководство по Python, в нем разо…
Книга, которую вы держите в руках, даст четкое понимание, как именно стоит писать приложения на Python, чтобы не пришлось раз за разом их переделывать и они были удобны для работы. Это наиболее полное и систематичное руководство по Python, в нем разо…