Другие журналы

Овчинников Владимир Анатольевич

Полная характеристика структуры неориентированного графа
Инженерное образование # 04, апрель 2016
DOI: 10.7463/0416.0835978
С. 106-123
Систематизация точных методов дискретной оптимизации
Инженерное образование # 06, июнь 2015
DOI: 10.7463/0615.0778982
С. 288-304
Тестовый контроль знаний раздела «Основы теории графов»
Инженерный вестник # 05, май 2015
УДК: 378.147.88
Объектом исследования является теория педагогических измерений и возможность её применения к проверке знаний студентов в предметной области «Основы теории графов». Приведено определение теста. Проанализировано назначение тестов, их достоинства и недостатки. Приведены основные требования, предъявляемые к тестовым заданиям, к их форме и содержанию, а также к процессу синтеза тестов. Рассмотрена основная идея адаптивного тестирования. Приведена классификация тестовых заданий по форме. Проведён анализ достоинств и недостатков заданий каждого вида, и даны рекомендации по их оцениванию. Приведены примеры тестовых заданий для предметной области «Основы теории графов». В рамках этой же предметной области рассмотрена задача построения задач деятельностного характера и предложены подходы к её решению.
Оценка эффективности оптимизирующих преобразований алгоритмов операций над ультраграфами
Инженерное образование # 01, январь 2013
DOI: 10.7463/0113.0547731
В статье выполнена экспериментальная оценка эффективности способов снижения временной сложности алгоритмов операций над ультраграфами. По результатам теоретического анализа алгоритмов операций над  ультраграфами определены процедуры, вносящие наибольший вклад в их вычислительную сложность, и выбраны способы её снижения. С помощью разработанного программного комплекса оценён вклад оптимизирующих преобразований в снижение вычислительной сложности операции добавления вершины в ультраграф. Результаты эксперимента показали высокую эффективность использованных преобразований – суммарное снижение вычислительной сложности алгоритма достигало 87 %.
77-30569/239406 Оценка эффективности применения операций над упорядоченными множествами
Инженерное образование # 10, октябрь 2011
Эффективность применения операций над упорядоченными множествами рассмотрена на примере решения задачи декомпозиции структуры сложной системы на подсистемы. Приведена формальная постановка этой задачи как задачи разбиения множества вершин гиперграфа на совокупность непересекающихся подмножеств. Описаны основные проектные процедуры процесса декомпозиции схем ЭВМ последовательным алгоритмом разрезания гиперграфа. Выполнена реализация этого процесса посредством операций над неупорядоченными и упорядоченными множествами. Получены оценки вычислительной сложности обеих реализаций процесса. Показано, что эффективность применения операций над упорядоченными множествами может быть пропорциональна количеству элементов схемы.
Применение операций над гиперграфами для компоновки схем ЭВМ
Инженерное образование # 07, июль 2011
В статье представлено два варианта реализации процесса компоновки: в операциях над множествами и с использованием операций над гиперграфами. Показано, что описание второго варианта более компактно и наглядно. Оба варианта имеют одинаковую асимптотическую оценку вычислительной сложности. Получено формальное описание процесса многоуровневого разрезания гиперграфа. Это описание позволяет легко установить преобразования, которые требуют наибольшего количества действий.
Операции над упорядоченными множествами
Инженерное образование # 06, июнь 2011
Обоснованы решающие правила алгоритмов выполнения операций над упорядоченными множествами. Сформулированы условия, при которых количество операций сравнения элементов множеств максимально. Получены асимптотические оценки вычислительной сложности выполнения операций. Приведены оценки эффективности применения операций над упорядоченными множествами
Операции над ультра- и гиперграфами для реализации процедур анализа и синтеза структур сложных систем часть 3
Инженерное образование # 12, декабрь 2009
  Рассмотрены некоторые операции над ультра- и гиперграфами. Эти операции реализуют проектные процедуры анализа и синтеза структур сложных систем по их математическим моделям.
Операции над ультра- и гиперграфами для реализации процедур анализа и синтеза структур сложных систем (Часть 2)
Инженерное образование # 11, ноябрь 2009
Рассмотрены некоторые операции над ультра- и гиперграфами. Эти операции реализуют проектные процедуры анализа и синтеза структур сложных систем по их математическим моделям
Операции над ультра- и гиперграфами для реализации процедур анализа и синтеза структур сложных систем
Инженерное образование # 10, октябрь 2009
Рассмотрены некоторые операции над ультра- и гиперграфами. Эти операции реализуют проектные процедуры анализа и синтеза структур сложных систем по их математическим моделям.
Математические модели объектов задач структурного синтеза
Инженерное образование # 03, март 2009
В статье излагается единый подход к определению понятий ультра-, гипер- и обыкновенные ориентированные и неориентированные  графы. Показана связь между этими графами. Приведены формальные правила для матричного и аналитического представления каждого вида графов.
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2019 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)