This is for the CSE 207: Algorithms course at the Department of Computer Science and Engineering, University of Asia Pacific. This repo contains my own created notes writtered in markdown format. It also contains solutions of the Mid and Final questions for Spring 2023 semester. The solutions are written mostly in C or C++ programming language.
This course is designed to provide students with a solid foundation in algorithm design and analysis. The course will cover the basic techniques for designing efficient algorithms and fundamental methods for analyzing their efficiency. The course will cover the following topics: algorithm analysis, sorting and searching, graph algorithms, greedy algorithms, divide-and-conquer, dynamic programming, and approximation algorithms.
- Course Title: Algorithms
- Course Code: CSE 207
- Semester: 2-2
- Credit Hours: 3
- Prerequisite: CSE 103, CSE 205
- Faculty: Md. Shahidul Islam
- Notes: Contains my own created notes for the course.
- Lecture 1: Introduction to Algorithms & Asymptotic Notations: Introduction to Algorithms, Asymptotic Notations, Analysis of Algorithms, Growth of Functions, and Recurrences.
- Lecture 2: Divide and Conquer: Divide and Conquer, Binary Search, Merge Sort, Quick Sort, and many more.
- Lecture 3: Dynamic Programming: Dynamic Programming, Fibonacci Numbers, Longest Common Subsequence, and many more.
- Lecture 4: Greedy Algorithms: Greedy Algorithms, Fractional Knapsack, Job Sequencing, and many more.
- Lecture 5: Graph Algorithms: Graph Algorithms, BFS, DFS, Minimum Spanning Trees, and many more.
- Lecture 6: Backtracking: Backtracking, N-Queens Problem, and many more.
- Lecture 7: Branch and Bound: Branch and Bound, 15-Puzzle Problem, and many more.
- Lecture 8: String Matching: String Matching, Naive String Matching, Rabin-Karp Algorithm, and many more.
- Lecture 9: Approximation Algorithms: Approximation Algorithms, Vertex Cover, Travelling Salesman Problem, and many more.
- Mid Question Solution: Contains solutions of the Mid questions of Spring 2023 semester.
- Final Question Solution: Contains solutions of the Final questions of Spring 2023 semester.
- README.md: This file.