https://github.com/mdraihansobhan/cse-208---data-structures-and-algorithms-2
https://github.com/mdraihansobhan/cse-208---data-structures-and-algorithms-2
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/mdraihansobhan/cse-208---data-structures-and-algorithms-2
- Owner: MdRaihanSobhan
- Created: 2024-07-09T02:00:47.000Z (11 months ago)
- Default Branch: main
- Last Pushed: 2024-07-18T13:40:48.000Z (11 months ago)
- Last Synced: 2025-01-21T03:16:55.201Z (4 months ago)
- Language: C++
- Size: 3.48 MB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# CSE208 | Data Structures and Algorithms 2
- This is the second part of Data Structures and Algorithms course of CSE, BUET. The course is designed to cover the following topics:
- Algorithms:
- Graph Algorithms (BFS, DFS, SCS etc)
- Minimum Spanning Tree (Kruskal's and Prim's Algorithm)
- Single Source Shortest Path (Djikstra and Bellman-Ford Algorithm)
- All Pair Shortest Path (DP by Matrix Multiplication and Floyd-Warshall Algorithm)
- Max Flow (Edmonds Karp Algorithm and FOrd Fulkerson Algorithm)
- Branch and Bound Algorithm (Band Matrix Algorithm)
- Data Structures:
- Fibonacci Heap
- Red Black Tree
- Hash Table
- You can find the first part of the course in the repository [CSE 204 | DSA I](https://github.com/MdRaihanSobhan/CSE-204---Data-Structures-and-Algorithms-1)
## Disclaimer
This repository is an archive of the author's solutions to course assignments. These solutions are provided as-is and are not guaranteed to be error-free or comprehensive. The author accepts no responsibility for any issues or damage resulting from the use of these solutions. They are intended for reference only, and copying them for academic purposes is strongly discouraged. The author is not liable for any consequences arising from academic dishonesty.
Have a glance at the [`course outline`](/course_outline.pdf)
## Offline Assignments:
- Week-3 | Offline 1 | [MST](/2.%20Minimum%20Spanning%20Tree/MST%20Offline/)
- Topic: Minimum Spanning Tree using Kruskal's and Prim's Algorithm
- [Kruskal's Algorithm](/2.%20Minimum%20Spanning%20Tree/MST%20Offline/)
- [Prim's Algorithm](/2.%20Minimum%20Spanning%20Tree/MST%20Offline/)
- Week-4 | Offline 2 | [SSSP](/3.%20Single%20Source%20Shortest%20Path/SSSP%20Offline/)
- Topic: Single Source Shortest Path using Djikstra and Bellman-Ford Algorithm
- [Djikstra Algorithm](/3.%20Single%20Source%20Shortest%20Path/SSSP%20Offline/dijkstra.cpp)
- [Bellman-Ford Algorithm](/3.%20Single%20Source%20Shortest%20Path/SSSP%20Offline/bellman_ford.cpp)
- Week-5 | Offline 3 | [APSP](/4.%20All%20Pair%20Shortest%20Path/)
- Topic: All Pair Shortest Path using Floyd Warshall Algorithm and Matrix Multiplication
- [Simple Solution](/4.%20All%20Pair%20Shortest%20Path/1.%20Simple%20Solution/) (Moodle Submitted Version | Only the shortest path length is calculated)
- [Floyd-Warshall Algorithm](/4.%20All%20Pair%20Shortest%20Path/1.%20Simple%20Solution/Floyd_Warshal_APSP.cpp)
- [Matrix Multiplication](/4.%20All%20Pair%20Shortest%20Path/1.%20Simple%20Solution/Matrix_Multiplication_APSP.cpp)
- [Smart Solution](/4.%20All%20Pair%20Shortest%20Path/2.%20OOP%20Based%20Solution%20with%20Path%20Finding/) (Using OOP | Including steps of shortest paths)
- [Floyd-Warshall Algorithm](/4.%20All%20Pair%20Shortest%20Path/2.%20OOP%20Based%20Solution%20with%20Path%20Finding/1.%20APSP_Floyd_Warshall.cpp)
- [Matrix Multiplication](/4.%20All%20Pair%20Shortest%20Path/2.%20OOP%20Based%20Solution%20with%20Path%20Finding/2.%20APSP_Matrix_Multiplication.cpp)
- Week-6 | Offline 4 | [Max Flow](/5.%20Max%20Flow/Offline%20Max%20Flow/)
- Topic: Baseball Elimination Problem | Max Flow using Edmonds Karp Algorithm
- [Baseball Elimination Problem using Edmonds Karp Algorithm](/5.%20Max%20Flow/Offline%20Max%20Flow/Solve_Using_Edmonds_Karp.cpp)
- Week-8 | Offline 5 | [Heap](/6.%20Fibonacci%20Heap/)
- Topic: Fibonacci Heap
- [Fibonacci Heap](/6.%20Fibonacci%20Heap/Java%20Implementation%20of%20Fib%20Heap/)
- Week-9 | Offline 6 | [Red Black Tree](/7.%20Red%20Black%20Tree/)
- Topic: Red Black Tree
- [Red Black Tree](/7.%20Red%20Black%20Tree/Java%20Implementation%20of%20RB%20Tree/)
- Week-10 | Offline 7 | [Hash Table](/8.%20Hash%20Table/Offline%20on%20Hash%20Table/)
- Topic: Hash Table
- [Hash Table](/8.%20Hash%20Table/Offline%20on%20Hash%20Table/CPP%20Implementation.cpp)
- Week-13-14 | Offline 8 | [Branch and Bound Algorithm](/9.%20Branch%20and%20Bound%20Algo/)
- Topic: Branch and Bound Algorithm
- [Band Matrix Algorithm](/9.%20Branch%20and%20Bound%20Algo/Java%20Solution/)
## Online Assignments:
- Week-2 | Online 1 | [Graphs](/1.%20Graph%20|%20BFS,%20DFS,%20SCS%20etc/Graph%20Online/)
- Topic: Graph Algorithms (BFS, DFS, SCS etc)
-[Graph Online B2](/1.%20Graph%20|%20BFS,%20DFS,%20SCS%20etc/Graph%20Online/solve_Evening.cpp)
- Week-3 | Online 2 | [MST](/2.%20Minimum%20Spanning%20Tree/MST%20Online/)
- Topic: Minimum Spanning Tree
- [MST Online B2](/2.%20Minimum%20Spanning%20Tree/MST%20Online/Online_Submission.cpp)
- Week-4 | Online 3 | [SSSP](/3.%20Single%20Source%20Shortest%20Path/SSSP%20Online/)
- Topic: Single Source Shortest Path
- [SSSP Online B2](/3.%20Single%20Source%20Shortest%20Path/SSSP%20Online/SSSP%20Online%20B2.cpp)
- Week-6 | Online 4 | [Max Flow](/5.%20Max%20Flow/Online%20Max%20Flow/)
- Topic: Max Flow
- [Max Flow Online B2](/5.%20Max%20Flow/Online%20Max%20Flow/Partial_Solve_Evening.cpp)
- Week-10 | Online 5 | [Hash Table](/8.%20Hash%20Table/Online%20on%20Hash%20Table/)
- Topic: Hash Table
- [Hash Table Online B2](/8.%20Hash%20Table/Online%20on%20Hash%20Table/Online%20B2.cpp)
## Practice Sessions
- Week-1 | Practice Session 1 | [Graph Algorithms](/1.%20Graph%20|%20BFS,%20DFS,%20SCS%20etc/Graph%20Practice/)
- Topic: Graph Algorithms (BFS, DFS, SCS etc)
## Flow of the course at a glance:
- Week-1 | Practice Session 1 | [Graph Algorithms](/1.%20Graph%20|%20BFS,%20DFS,%20SCS%20etc/Graph%20Practice/)
- Week-2 | Online 1 | [Graphs](/1.%20Graph%20|%20BFS,%20DFS,%20SCS%20etc/Graph%20Online/)
- Week-3
- Offline 1 | [MST](/2.%20Minimum%20Spanning%20Tree/MST%20Offline/)
- Online 2 | [MST](/2.%20Minimum%20Spanning%20Tree/MST%20Online/)
- Week-4
- Offline 2 | [SSSP](/3.%20Single%20Source%20Shortest%20Path/SSSP%20Offline/)
- Online 3 | [SSSP](/3.%20Single%20Source%20Shortest%20Path/SSSP%20Online/)
- Week-5 | Offline 3 | [APSP](/4.%20All%20Pair%20Shortest%20Path/)
- Week-6
- Offline 4 | [Max Flow](/5.%20Max%20Flow/Offline%20Max%20Flow/)
- Online 4 | [Max Flow](/5.%20Max%20Flow/Online%20Max%20Flow/)
- Week-7 | CP Contest | [Vjudge](https://vjudge.net/contest/502016)
- Week-8 | Offline 5 | [Heap](/6.%20Fibonacci%20Heap/)
- Week-9 | Offline 6 | [Red Black Tree](/7.%20Red%20Black%20Tree/)
- Week-10
- Offline 7 | [Hash Table](/8.%20Hash%20Table/Offline%20on%20Hash%20Table/)
- Online 5 | [Hash Table](/8.%20Hash%20Table/Online%20on%20Hash%20Table/)
- Week-11-12 | Quiz
- Week-13-14 | Offline 8 | [Branch and Bound Algorithm](/9.%20Branch%20and%20Bound%20Algo/)