Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
Разработка и реализация эффективных алгоритмов для задач двумерной прямоугольной упаковки в контейнеры и двумерной прямоугольной упаковки в полосу и алгоритмов для решения задач двумерного прямоугольного гильотинного раскроя полосы и прямоугольника.
Понятие и классификация алгоритмов, их разновидности и свойства, внутренняя структура и компоненты, закономерности разработки и функционирования. Роль алгоритмов, программирования и решения задач в школьном курсе информатики. Принципы решения задач.
Понятие алгоритма и неформальная вычислимость. Машины Тьюринга. Алгоритмически неразрешимые проблемы. Арифметические функции и отношения. Теорема Гёделя о неполноте. Лемма о рефлексии. Асимптотические обозначения. Проверка принадлежности языку, класс NP.
Выбор базовых программных средств. Алгоритмы распознавания лиц. Архитектура средств динамического отслеживания лиц в видеопоследовательности. Тестирование на больших объемах видеоданных. Сравнение типа один к одному. Утилизация компьютеров и оргтехники.
Тактика выбора лечения при тех или иных заболеваниях и создание адаптированных к конкретной патологии и социально-территориальной среде алгоритмов принятия лечебно-диагностических решений. Классификация частных лечебных задач в хирургии, их оптимизация.
- 10867. Алгоритмы и программная система классификации полутоновых изображений на основе нейронных сетей
Построение алгоритма обработки изображений, основанного на использовании искусственных нейронных сетей. Разработка эффективной архитектуры нейронной сети для выделения информативной части на групповых изображениях. Анализ метода обучения нейронной сети.
Практические аспекты математического моделирования механики деформирования упругого тела с учетом особенностей поведения составных тонкостенных конструкций. Разработка алгоритмов решения задач устойчивости и колебаний предварительно нагруженных панелей.
Анализ структуры многослойного редактора компьютерных моделей эколого-экономических систем. Описание алгоритмов и программных средств автоматизации решения задач оптимизации параметров природоохранных мероприятий в среде имитационного моделирования.
Характеристика современных методов и систем диагностики электрооборудования. Особенности эксплуатации электродвигателей. Использование программно-аппаратного комплекса для определения всех видов неисправностей и ненормальных режимов работы оборудования.
Определение и исследование особенностей консервативной политической мысли. Рассмотрение угроз и рисков распространения радикальной идеологии и возможностей её негативного влияния на стабильное функционирование политической системы современной России.
Изучение понятия и назначения алгоритма - точного предписания, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Линейные, ветвящиеся и циклические алгоритмы, и их основные свойства. Правила создания блок-схем.
Алгоритм как точное предписание, определяющее процесс, ведущий от исходных данных к требуемому конечному результату. Распространение вычислительного процесса на обработку других видов информации. Схема алгоритма вычисления арифметического выражения.
Определение сущности алгоритмов и способов их описания. Рассмотрение вычислительных, информационных и управляющих алгоритмов. Особенности применения графической записи алгоритмов с помощью блок-схем. Механизм выполнения операций в линейном алгоритме.
Анализ современных подходов к решению задач ориентации и способов повышения точности позиционирования трубопровода. Разработка алгоритмов идентификации и компенсации влияния углового смещения продольной оси снаряда на точность его позиционирования.
Схема классификации всех криптоалгоритмов. Методы шифровки/дешифровки. DES и IDEA как широко известные симметричные алгоритмы шифрования. Определение стойкости алгоритма шифрования. Доказательство существования абсолютно стойких алгоритмов шифрования.
- 10877. Алгоритмы и структуры данных
Определение и понятие алгоритма. Принципы разработки и формы их представления (словесная, графическая, программная, псевдокоды). Часто употребляемые символы: название, обозначение, пояснение. Реализация алгоритмов с использованием базовых структур данных.
Понятие и сущность алгоритма, характеристика его свойств. Наличие исходных данных и искомых результатов. Алгоритмическая структура, её специфика. Комбинация трех алгоритмических структур, применение разновидностей цикла. Отличия языков программирования.
Автоматизированное распознание и отслеживание людей на видео. Алгоритм отслеживания перемещений. Подсчет гистограммы цвета выделенного силуэта. Разработка программы: библиотека классов; библиотека OpenCV; клиентское приложение; обработка видеопотока.
- 10880. Алгоритмы имитационного моделирования производственного потенциала земельных ресурсов региона
Анализ задачи безусловной оптимизации использования земельных ресурсов для оценки производства продовольственной продукции. Алгоритмы имитационного моделирования для определения площади, повышающие достоверность оценки производственного потенциала.
- 10881. Алгоритмы интерполяции
Проведение исследования задачи основной нахождения интерполяционных коэффициентов Лагранжа при равномерном распределении узлов интерполяции. Добавление выражений в формулу базисного полинома и вынесение за знаки перемножения в числителе и знаменателе.
Разработка алгоритмов решения геометрически и физически нелинейных задач для ребристых цилиндрических оболочек. Исследование напряженно-деформированного состояния и устойчивости ребристых цилиндрических оболочек при кратковременных и длительных нагрузках.
Исследование результатов моделирования алгоритмов итеративного декодирования кодов-произведений, формируемых на основе простейших кодов с проверкой на четность. Изучение методов, разработанных для низкоплотностных кодов. Использование аппарата графов.
Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
Методика синергетического синтеза регуляторов для тягового электропривода. Рассмотрение алгоритма автоматического управления для комплексной оптимизации тяги подвижного состава. Поддержание скорости скольжения. Минимизация потерь энергии в силовой части.
Понятие моделирования, численные методы расчета. Графическая схема алгоритма и программная реализация поставленной задачи. Алгоритмический анализ задачи. Отклонения и допуски трубной цилиндрической резьбы. Реализация модели конструкции в пакете ANSYS.
Укладка деревьев минимальной длины и ширины. Реализация алгоритма укладки дерева минимальной ширины и длины. Определение укладки ориентированного дерева, характеристика основных способов нахождения длины и ширины укладки дерева. Метки вершин дерева.
Общая характеристика манипуляций медицинской сестры. Цели, показания, противопоказания, возможные проблемы, необходимое оснащение и последовательность действий медицинской сестры во время ухода за пациентом, забора анализов, заполнении документации.
Измерение пациенту роста и веса, регистрация в температурном листе. Подсчет частоты дыхательных движений у больного. Измерение артериального давления тонометром на плечевой артерии. Приготовление моющих и дезинфицирующих растворов разной концентрации.
Представление булевых функций в совершенной дизъюнктивной нормальной форме. Многоступенчатое склеивание. Минимизация булевых функций. Карта Карно-Вейча для четырех переменных. Метод Квайна и Мак-Класки. Диаграммы Вейча, метод неопределенных коэффициентов.