Алгоритмы и методы вычислений

Дополнительные материалы

• Методические указания к выполнению контрольных заданий по дисциплине "Теория алгоритмов и методы вычислений"

Задания на лабораторные работы

• Виконання операцій пошуку. Визначення часу пошуку
• Внутрішнє (машинне) подання базових типів даних у мовах програмування С
• Моделювання подання в пам'яті векторів і таблиць
• Представлення дека, приоритетної черги та дисципліни їх обслуговування
• Прямий доступ та хешування. Організація даних у вигляді таблиць прямого доступу та хешованих таблиць
• Рекурсія. Розробка рекурсивного та ітераційного алгоритмів розв’язання індивідуального завдання

Конспекты лекций

• Алгоритмы на графах. Поиск кратчайших путей
• Алгоритмы сортировки. Быстрая сортировка (quicksort). Сортировка с помощью кучи (heapsort). Сортировки за линейное время
• Базовые структуры данных. Деки, списки и хеш-таблицы
• Базовые структуры данных. Деревья
• Базовые структуры данных. Сбалансированные деревья
• Динамическое программирование. Метод построения алгоритмов решения оптимизационных задач
• Дискретная оптимизация. Задачи и методы дискретной оптимизации
• Линейная оптимизация. Обобщённый алгоритм решения задачи линейной оптимизации (линейного программирования)
• Метод динамического программирования (МДП)
• Метод наискорейшего спуска решения задач нелинейного программирования
• Методы оценки алгоритмов. Оценки итерационных и рекурсивных алгоритмов
• Основные определения, представление графов в памяти компьютера и способы обхода графа
• Основы аппроксимации функциональных зависимостей

Отчеты по лабораторным работам

• Ознайомлення з алгоритмами сортувань статичних та динамічних структур даних

Программы для учёбы

• Задачі, змiст дисциплiни "Алгоритми та методи обчислювань"