https://github.com/gribbirg/data-structures-and-algorithms-practice

Practice works of "Data Structures and Algorithms" course
https://github.com/gribbirg/data-structures-and-algorithms-practice

Last synced: 2 days ago
JSON representation

Practice works of "Data Structures and Algorithms" course

• Host: GitHub
• URL: https://github.com/gribbirg/data-structures-and-algorithms-practice
• Owner: Gribbirg
• Created: 2024-01-23T15:11:48.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2024-02-12T11:58:39.000Z (9 months ago)
• Last Synced: 2024-02-12T12:51:56.389Z (9 months ago)
• Language: C++
• Homepage:
• Size: 132 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Структуры и алгоритмы обработки данных

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

## Темы

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

1. [Оценка вычислительной сложности алгоритма](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg1) ([ч.2](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg1.2));

2. [Эмпирический анализ сложности простых алгоритмов сортировки](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg2);

3. [Определение эффективного алгоритма сортировки на основе эмпирического и асимптотического методов анализа](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg3);

4. [Алгоритмы внешних сортировок](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg4);

5. [Однонаправленный динамический список](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg5);

6. [Двунаправленные динамические списки](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg6);

7. [Рекурсивные алгоритмы и их реализация](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg7).

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

1. [Поразрядные операции. Сортировка числового файла с помощью битового массива](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_1);

2. [Алгоритмы поиска в таблице (массиве). Применение алгоритмов поиска к поиску по ключу записей в файле](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_2);

3. [Хеш-таблица и операции с ней](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_3);

4. [Нелинейные структуры данных. Бинарное дерево](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_4);

5. [Сбалансированные деревья поиска (СДП) и их применение для поиска данных в файле](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_5);

6. [Основные алгоритмы работы с графами](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_6);

7. [Алгоритмические стратегии или методы разработки алгоритмов. Перебор и методы его сокращения](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_7).

# Data structures and algorithms

Practice works on the discipline at RTU MIREA.

## Topics

Part 1 (2nd semester):

1. [Big O Notation: algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg1) ([ч.2](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg1.2));

2. [Big O Notation: sorting algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg2);

3. [Determination of an efficient sorting algorithm based on Big O notation](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg3);

4. [External Sort algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg4);

5. [Singly linked list](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg5);

6. [Doubly linked list](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg6);

7. [Recursive algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg7).

Part 2 (3rd semester):

1. [Bitwise operations](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_1);

2. [Search algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_2);

3. [Hash-table](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_3);

4. [Non-linear data structures](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_4);

5. [Balanced Search Trees](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_5);

6. [Graphs](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_6);

7. [Algorithmic strategies](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_7).