Практические работы по дисциплине в РТУ МИРЭА.

Часть 1 (2-й семестр):

1. Оценка вычислительной сложности алгоритма (ч.2);
2. Эмпирический анализ сложности простых алгоритмов сортировки;
3. Определение эффективного алгоритма сортировки на основе эмпирического и асимптотического методов анализа;
4. Алгоритмы внешних сортировок;
5. Однонаправленный динамический список;
6. Двунаправленные динамические списки;
7. Рекурсивные алгоритмы и их реализация.

Часть 2 (3-й семестр):

1. Поразрядные операции. Сортировка числового файла с помощью битового массива;
2. Алгоритмы поиска в таблице (массиве). Применение алгоритмов поиска к поиску по ключу записей в файле;
3. Хеш-таблица и операции с ней;
4. Нелинейные структуры данных. Бинарное дерево;
5. Сбалансированные деревья поиска (СДП) и их применение для поиска данных в файле;
6. Основные алгоритмы работы с графами;
7. Алгоритмические стратегии или методы разработки алгоритмов. Перебор и методы его сокращения.

Practice works on the discipline at RTU MIREA.

Part 1 (2nd semester):

1. Big O Notation: algorithms (ч.2);
2. Big O Notation: sorting algorithms;
3. Determination of an efficient sorting algorithm based on Big O notation;
4. External Sort algorithms;
5. Singly linked list;
6. Doubly linked list;
7. Recursive algorithms.

Part 2 (3rd semester):

1. Bitwise operations;
2. Search algorithms;
3. Hash-table;
4. Non-linear data structures;
5. Balanced Search Trees;
6. Graphs;
7. Algorithmic strategies.