This repository contains code and related materials for the Design and Analysis of Algorithms course.
The practical
folder contains C programs that implement various algorithms and data structures. Here's a list of the programs:
- algorithm_kruskal.c
- algorithm_prim.c
- algorithm_string_matching_KMP.c
- algorithm_string_matching_native.c
- binary_search_tree.c
- binary_search_tree_sort.c
- binary_search_tree_traversal.c
- binary_tree_traversal.c
- gcd_recursive.c
- graph_bfs_spanning_tree.c
- graph_dfs_spanning_tree.c
- graph_find_all_path.c
- graph_minimum_spanning_tree.c
- heap_binary_max.c
- heap_binary_min.c
- heap_binary_sort_asc.c
- heap_binary_sort_desc.c
- heap_k_ary_max.c
- heap_k_ary_min.c
- heap_k_ary_sort.c
- heap_max.c
- heap_min.c
- helloWorld.c
- linked_list.c
- matrix_addition_iterative.c
- matrix_addition_recursive.c
- matrix_chain_multiplication.c
- matrix_determinant.c
- matrix_determinant_iterative.c
- matrix_determinant_recursive.c
- matrix_multiply_iterative.c
- matrix_multiply_recursive.c
- matrix_subtract_iterative.c
- matrix_subtract_recursive.c
- multiply_n_natural_recursive.c
- prime_upto_n.c
- prime_upto_n_efficient.c
- sort_bubble_iterative.c
- sort_bubble_recursive.c
- sort_bucket.c
- sort_counting.c
- sort_insertion.c
- sort_merge.c
- sort_quick.c
- sort_radix.c
- sort_selection.c
- sum_n_natural_recursive.c
- tree_red_black.c
- tree_red_black_del.c
Feel free to explore these implementations. They should provide a practical understanding of the concepts in the Design and Analysis of Algorithms course.
docs
: Contains documents related to practical assignments and past year questions.internal
: Contains internal assignment submissions.presentation
: Contains a PowerPoint presentation on the course content.
This project is licensed under the Unlicense license - see the LICENSE file for details.
Contributions are welcome. Please open an issue to discuss your idea before making a pull request.
If you have any questions or feedback, please reach out to me at my GitHub profile, dhrubasaha08.