Сучасні технологічні процеси в інформаційній галузі. Основні поняття теорії алгоритмів, найбільш поширені алгоритмічні системи. Принципи організації алгоритмічних процесів та форми їхньої реалізації. Поняття проектування автоматизованих комплексів задач.
Основні поняття теорії алгоритмів. Принципи організації алгоритмічних процесів та форми їхньої реалізації. Створення програм у середовищі Turbo Pascal; алгоритми процесів пошуку, передавання, обробки інформації в різних інформаційних технологіях.
Поняття масиву, види масивів: одновимірний масив, двовимірний масив, квадратна матриця. Компонент StringGrid: загальні відомості, прийом програмування, властивості. Пошук середнього арифметичного рядка двомірного масиву. Тексти процедур Delphi-програми.
Розробка програмного інструментарію для моделювання й тестування адаптивних систем керування розрядноімпульсними технологіями. Забезпечення надійності підтримки необхідних технологічних режимів в умовах стохастичності та невизначеності збурюючих впливів.
Розробка багатокрокових багатоточкових блокових методів рішення задачі Коши для звичайних диференціальних рівнянь. Теоретичне обґрунтування збіжності і стійкості розроблених методів та їх відображення на паралельних обчислювальних системах SIMD і MIMD.
Розглянуто розширення пакета процедур Maple для виконання символьних та чисельних операцій у гіперкомплексних числових системах. Визначено місце пакета в структурі системи комп’ютерної математики. Представлено перелік процедур для виконання операцій.
Методика определения связей между элементами проекта разработки программного обеспечения, реализуемого с помощью трассировки требований на основе данных из систем контроля версий исходного программного кода. Характеристика известных методов трассировки.
Разработка диаграммы активности, алгоритма автоматизированной обучающей системы, спроектированной с помощью когнитивного моделирования. Взаимосвязь объектов в системе тестирования, алгоритм его прохождения. Описание алгоритма регистрации пользователя.
Обзор подходов для генерации ассоциативных правил. Характеристика методов генерации рекомендаций. Анализ процесса разработки метода определения закономерностей с ассоциативными правилами для генерации рекомендаций пользователем информационного портала.
Описание механизма аутентификации в сетях сотовой связи, а также анализ существующих зарубежных и российских алгоритмов. Исследование производительности криптографических примитивов, применяемых в зарубежных алгоритмах для процессоров с ARM- архитектурой.
Исторический очерк развития криптографии. Генерирование блочных шифров, режимы их применения. Алгоритм DES и его модификации. Российский стандарт шифрования ГОСТ 28147-89. Защита информации путем ее преобразования. Стандарт AES. Алгоритм Rijndael.
Метод сортировки разделением, предложенный Ч. Хоаром. Сортировка методом Шелла: достоинства и недостатки. Пирамидальная сортировка, ее сущность и особенности. Реализация алгоритма быстрой и пирамидальной сортировки на языке программирования Turbo Pascal.
Операция сдвига – одновременное перемещение значений битов операнда в регистре процессора на фиксированное количество разрядов влево или вправо. Примеры команд логического сдвига. Поразрядные логические операции в цифровых процессорах. Команда инверсии.
Сущность численных методов. Решение систем линейных алгебраических уравнений, аппроксимация функций. Вычисление производных и интегралов. Методы нахождения минимума функции одной переменной. Решение задачи Коши для обыкновенных дифференциальных уравнений.
Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
Разработка и реализация эффективных алгоритмов для задач двумерной прямоугольной упаковки в контейнеры и двумерной прямоугольной упаковки в полосу и алгоритмов для решения задач двумерного прямоугольного гильотинного раскроя полосы и прямоугольника.
Понятие алгоритма и неформальная вычислимость. Машины Тьюринга. Алгоритмически неразрешимые проблемы. Арифметические функции и отношения. Теорема Гёделя о неполноте. Лемма о рефлексии. Асимптотические обозначения. Проверка принадлежности языку, класс NP.
Понятие, сущность алгоритма в информатике и история происхождения термина. Виды алгоритмов и их структура: линейный, разветвляющий, циклический. Их использование в жизни. Способы представления алгоритма: словесный, формульный, табличный, графический.
Рассмотрение истории происхождения алгоритма. Описание принципов арифметических действий. Свойства алгоритмов, позволяющие отличать их от других последовательностей действий. Сущность линейных, циклических, разветвляющих и вспомогательных алгоритмов.
Выбор базовых программных средств. Алгоритмы распознавания лиц. Архитектура средств динамического отслеживания лиц в видеопоследовательности. Тестирование на больших объемах видеоданных. Сравнение типа один к одному. Утилизация компьютеров и оргтехники.
Разработка алгоритмов и программной технологии для построения информационно-аналитических систем сопровождения горных работ на основе трехмерных цифровых геологических моделей. Разработка и реализация алгоритма построения сеточной блочной модели.
Практические аспекты математического моделирования механики деформирования упругого тела с учетом особенностей поведения составных тонкостенных конструкций. Разработка алгоритмов решения задач устойчивости и колебаний предварительно нагруженных панелей.
Анализ структуры многослойного редактора компьютерных моделей эколого-экономических систем. Описание алгоритмов и программных средств автоматизации решения задач оптимизации параметров природоохранных мероприятий в среде имитационного моделирования.
- 2336. Алгоритмы и программные средства настройки параметров нечетких моделей на основе гибридных методов
Специфические особенности реализации гибридных алгоритмов настройки параметров нечетких моделей на базе метаэвристик и методов, основанных на производных. Методика представления входных данных аппроксиматора в виде фрагмента пространственной сетки.
Разработка методики проведения комплексного анализа многомерных неполных данных с применением нечеткого и статистического моделирования. Идентификация структуры - определение характеристик нечеткой модели. Анализ архитектуры программного комплекса.
Изучение понятия и назначения алгоритма - точного предписания, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Линейные, ветвящиеся и циклические алгоритмы, и их основные свойства. Правила создания блок-схем.
Алгоритм как точное предписание, определяющее процесс, ведущий от исходных данных к требуемому конечному результату. Распространение вычислительного процесса на обработку других видов информации. Схема алгоритма вычисления арифметического выражения.
Определение сущности алгоритмов и способов их описания. Рассмотрение вычислительных, информационных и управляющих алгоритмов. Особенности применения графической записи алгоритмов с помощью блок-схем. Механизм выполнения операций в линейном алгоритме.
