Типы и свойства алгоритмов. Характеристика словесного-формульного и графического способов его записи. Анализ особенностей псевдокодов. Исследование основных алгоритмических конструкций. Структура линейного, разветвленного и циклического алгоритма.
Основные понятия алгоритмического языка. Элементарные конструкции и концепция типа для данных. Стандартные типы данных и константы. Операторы присваивания. ввода и вывода. Структура программы. Постановка задачи, алгоритм решения и анализ результатов.
Изучение правил записи арифметических операций. Классификация типов переменных: символьный, вещественный и логический. Составление программы подсчета суммы и произведения элементов одномерного массива. Характеристика циклических вычислительных процессов.
Розробка методу побудови концептуальної моделі великого підприємства. Обґрунтування переходу від множини функціональних залежностей до характеристичної булевої функції. Знаходження всіх потенційних ключів відношення на основі її матричного представлення.
Основні поняття теорії алгоритмів. Принципи організації алгоритмічних процесів та форми їхньої реалізації. Створення програм у середовищі Turbo Pascal; алгоритми процесів пошуку, передавання, обробки інформації в різних інформаційних технологіях.
Розробка програмного інструментарію для моделювання й тестування адаптивних систем керування розрядноімпульсними технологіями. Забезпечення надійності підтримки необхідних технологічних режимів в умовах стохастичності та невизначеності збурюючих впливів.
Розробка багатокрокових багатоточкових блокових методів рішення задачі Коши для звичайних диференціальних рівнянь. Теоретичне обґрунтування збіжності і стійкості розроблених методів та їх відображення на паралельних обчислювальних системах SIMD і MIMD.
- 1118. Алгоритмы
Различные подходы к понятию "алгоритм". Свойства и виды алгоритмов как логико-математических средств, их исполнители. Формы представления алгоритмов. Понятие алгоритмического языка и блок-схемы. Язык программирования, его эволюция и направления создания.
Разработка диаграммы активности, алгоритма автоматизированной обучающей системы, спроектированной с помощью когнитивного моделирования. Взаимосвязь объектов в системе тестирования, алгоритм его прохождения. Описание алгоритма регистрации пользователя.
Обзор подходов для генерации ассоциативных правил. Характеристика методов генерации рекомендаций. Анализ процесса разработки метода определения закономерностей с ассоциативными правилами для генерации рекомендаций пользователем информационного портала.
Описание механизма аутентификации в сетях сотовой связи, а также анализ существующих зарубежных и российских алгоритмов. Исследование производительности криптографических примитивов, применяемых в зарубежных алгоритмах для процессоров с ARM- архитектурой.
Исторический очерк развития криптографии. Генерирование блочных шифров, режимы их применения. Алгоритм DES и его модификации. Российский стандарт шифрования ГОСТ 28147-89. Защита информации путем ее преобразования. Стандарт AES. Алгоритм Rijndael.
Метод сортировки разделением, предложенный Ч. Хоаром. Сортировка методом Шелла: достоинства и недостатки. Пирамидальная сортировка, ее сущность и особенности. Реализация алгоритма быстрой и пирамидальной сортировки на языке программирования Turbo Pascal.
Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
Разработка и реализация эффективных алгоритмов для задач двумерной прямоугольной упаковки в контейнеры и двумерной прямоугольной упаковки в полосу и алгоритмов для решения задач двумерного прямоугольного гильотинного раскроя полосы и прямоугольника.
Понятие алгоритма и неформальная вычислимость. Машины Тьюринга. Алгоритмически неразрешимые проблемы. Арифметические функции и отношения. Теорема Гёделя о неполноте. Лемма о рефлексии. Асимптотические обозначения. Проверка принадлежности языку, класс NP.
Практические аспекты математического моделирования механики деформирования упругого тела с учетом особенностей поведения составных тонкостенных конструкций. Разработка алгоритмов решения задач устойчивости и колебаний предварительно нагруженных панелей.
Анализ структуры многослойного редактора компьютерных моделей эколого-экономических систем. Описание алгоритмов и программных средств автоматизации решения задач оптимизации параметров природоохранных мероприятий в среде имитационного моделирования.
Изучение понятия и назначения алгоритма - точного предписания, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Линейные, ветвящиеся и циклические алгоритмы, и их основные свойства. Правила создания блок-схем.
Определение сущности алгоритмов и способов их описания. Рассмотрение вычислительных, информационных и управляющих алгоритмов. Особенности применения графической записи алгоритмов с помощью блок-схем. Механизм выполнения операций в линейном алгоритме.
Определение и понятие алгоритма. Принципы разработки и формы их представления (словесная, графическая, программная, псевдокоды). Часто употребляемые символы: название, обозначение, пояснение. Реализация алгоритмов с использованием базовых структур данных.
Понятие и сущность алгоритма, характеристика его свойств. Наличие исходных данных и искомых результатов. Алгоритмическая структура, её специфика. Комбинация трех алгоритмических структур, применение разновидностей цикла. Отличия языков программирования.
Автоматизированное распознание и отслеживание людей на видео. Алгоритм отслеживания перемещений. Подсчет гистограммы цвета выделенного силуэта. Разработка программы: библиотека классов; библиотека OpenCV; клиентское приложение; обработка видеопотока.
Разработка алгоритмов решения геометрически и физически нелинейных задач для ребристых цилиндрических оболочек. Исследование напряженно-деформированного состояния и устойчивости ребристых цилиндрических оболочек при кратковременных и длительных нагрузках.
Понятие моделирования, численные методы расчета. Графическая схема алгоритма и программная реализация поставленной задачи. Алгоритмический анализ задачи. Отклонения и допуски трубной цилиндрической резьбы. Реализация модели конструкции в пакете ANSYS.
- 1136. Алгоритмы на графах
История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
- 1137. Алгоритмы на графах
Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
- 1138. Алгоритмы на графах
Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.