{"id":20009356,"url":"https://github.com/gribbirg/data-structures-and-algorithms-practice","last_synced_at":"2025-05-04T19:35:51.947Z","repository":{"id":218757371,"uuid":"747251556","full_name":"Gribbirg/data-structures-and-algorithms-practice","owner":"Gribbirg","description":"Practice works of \"Data Structures and Algorithms\" course, RTU MIREA","archived":true,"fork":false,"pushed_at":"2024-02-12T11:58:39.000Z","size":136,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-02T01:43:29.666Z","etag":null,"topics":["algorithms-and-data-structures","cpp","labs","mirea"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Gribbirg.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2024-01-23T15:11:48.000Z","updated_at":"2024-05-16T09:24:07.000Z","dependencies_parsed_at":"2024-02-12T12:51:58.693Z","dependency_job_id":"8ee24a6b-f6dc-4d13-b6f8-56716de47815","html_url":"https://github.com/Gribbirg/data-structures-and-algorithms-practice","commit_stats":null,"previous_names":["gribbirg/structures-and-algorithms-for-data-processing","gribbirg/data-structures-and-algorithms-practice"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Gribbirg%2Fdata-structures-and-algorithms-practice","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Gribbirg%2Fdata-structures-and-algorithms-practice/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Gribbirg%2Fdata-structures-and-algorithms-practice/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Gribbirg%2Fdata-structures-and-algorithms-practice/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Gribbirg","download_url":"https://codeload.github.com/Gribbirg/data-structures-and-algorithms-practice/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252390678,"owners_count":21740364,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms-and-data-structures","cpp","labs","mirea"],"created_at":"2024-11-13T07:15:42.746Z","updated_at":"2025-05-04T19:35:51.553Z","avatar_url":"https://github.com/Gribbirg.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Структуры и алгоритмы обработки данных\n\nПрактические работы по дисциплине в РТУ МИРЭА.\n\n## Темы\n\nЧасть 1 *(2-й семестр)*:\n\n1. [Оценка вычислительной сложности алгоритма](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));\n2. [Эмпирический анализ сложности простых алгоритмов сортировки](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg2);\n3. [Определение эффективного алгоритма сортировки на основе эмпирического и асимптотического методов анализа](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg3);\n4. [Алгоритмы внешних сортировок](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg4);\n5. [Однонаправленный динамический список](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg5);\n6. [Двунаправленные динамические списки](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg6);\n7. [Рекурсивные алгоритмы и их реализация](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg7).\n\nЧасть 2 *(3-й семестр)*:\n\n1. [Поразрядные операции. Сортировка числового файла с помощью битового массива](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_1);\n2. [Алгоритмы поиска в таблице (массиве). Применение алгоритмов поиска к поиску по ключу записей в файле](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_2);\n3. [Хеш-таблица и операции с ней](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_3);\n4. [Нелинейные структуры данных. Бинарное дерево](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_4);\n5. [Сбалансированные деревья поиска (СДП) и их применение для поиска данных в файле](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_5);\n6. [Основные алгоритмы работы с графами](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_6);\n7. [Алгоритмические стратегии или методы разработки алгоритмов. Перебор и методы его сокращения](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_7).\n\n# Data structures and algorithms\n\nPractice works on the discipline at RTU MIREA.\n\n## Topics\n\nPart 1 (2nd semester):\n\n1. [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));\n2. [Big O Notation: sorting algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg2);\n3. [Determination of an efficient sorting algorithm based on Big O notation](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg3);\n4. [External Sort algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg4);\n5. [Singly linked list](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg5);\n6. [Doubly linked list](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg6);\n7. [Recursive algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part1/alg7).\n\nPart 2 (3rd semester):\n\n1. [Bitwise operations](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_1);\n2. [Search algorithms](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_2);\n3. [Hash-table](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_3);\n4. [Non-linear data structures](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_4);\n5. [Balanced Search Trees](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_5);\n6. [Graphs](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_6);\n7. [Algorithmic strategies](https://github.com/Gribbirg/data-structures-and-algoritms-practice/tree/main/part2/Practice_7).","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgribbirg%2Fdata-structures-and-algorithms-practice","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgribbirg%2Fdata-structures-and-algorithms-practice","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgribbirg%2Fdata-structures-and-algorithms-practice/lists"}