№ п/п
|
Тема самостоятельной работы 654-20
|
Вариант (порядковый номер в Hemis)
|
|
Оценка алгоритма по времени и объёму. Проектирование алгоритма по схеме Горнера вычисления многочлена.
|
|
|
Проектирование алгоритмов с использованием методов вычисления интегралов. Оценка их эффективности.
|
|
|
Проектирование алгоритмов умножения матриц. Вычисление Детерминанта.
|
|
|
Проектирование алгоритмов с использованием методов композиционного решения алгебраических и трансцендентных уравнений. Оценка их эффективности.
|
|
|
Проектирование алгоритмов в математических моделях задач линейного программирования. Оценка их эффективности.
|
|
|
Анализ и проектирование алгоритма симплекс-метода для решения задач линейного программирования.
|
|
|
Экономический анализ алгоритмов решения задач с использованием симплекс-метода. Заключения и предложения.
|
|
|
Проектирование алгоритма разложения цифровой информации в ряд Фурье и оценка его надежности.
|
|
|
Спектральный анализ алгоритма разделения гармоник отведений сигнала.
|
|
|
Алгоритмы в динамическом программировании. Метод наименьших квадратов в статистическом моделировании.
|
|
|
Проектирование алгоритма поиска непересекающихся подмножеств и слияний.
|
|
|
Алгоритмы теории NP – полноты. Задачи не имеющие решения при вычислении.
|
|
|
Проектирование алгоритмов решения N - полных задач и оценка их сложности.
|
|
|
Алгоритмы выделения и разметки свободных концов графов. Определение подмножества наборов, объединение.
|
|
|
Проектирование алгоритма задачи сегментирования наименьших квадратов. Обзор, методы, примеры задач.
|
|
|
Проектирование алгоритмов в задачах добавления и удаления элементов дерева. Обзор, методы, примеры задач.
|
|
|
Проектирование нерекурсивных алгоритмов генерации перестановок. Обзор, методы, примеры задач.
|
|
|
Проектирование алгоритмов рекурсивной генерации разбиений. Обзор, методы, примеры задач.
|
|
|
Проектирование алгоритмов нахождения потока в сети (на графах) и их приложения. Обзор, методы, примеры задач.
|
|
|
Анализ и проектирование рандомизированных (случайных) алгоритмов. Обзор, методы, примеры задач.
|
|
|
Анализ и проектирование аппроксимирующих алгоритмов. Обзор, методы, примеры задач.
|
|
|
Анализ и обзор основных алгоритмов задач поиска ближайших точек. Обзор, методы, примеры задач.
|
|
|
Обзор стандартных, нестандартных и специальных алгоритмов моделирования дискретных случайных величии.
|
|
|
Статические и динамические меры сложности. Временная и ёмкостная сложности алгоритмов.
|
|
|
Модели вычислений. РАМ- и РАСП-машины.
|
|
|
Равномерный и логарифмический весовые критерии при оценке временной и емкостной сложностей алгоритмов.
|
|
Скачать 216.76 Kb.
НОМЕР ВАРИАНТА