Algorithm

• Course homepage: https://sites.google.com/site/shouvikchakrabortycse/teaching/algorithm

• Downloads:       

• Reference books:

                                           1. Introduction to Algorithms by Cormen, Leiserson, Rivest, Stein  (3rd Edition)

                                           2. Computer Algorithms by Horowitz, Sahni, Rajasekaran

                                           3. Data Structures and Algorithms by Barnett and Tongo

                                           4. Algorithms by Sedgewick and Wayne (4th Edition)

                                           5. Algorithms by Erickson

                                           6. Algorithms in C by Sedgewick

                                           7. Beginning Algorithms by Harris and Ross

• Course Lectures (Theory):

  • • • 1. [pdf] Fundamentals of Algorithms

        2. [pdf] Introduction to Graph Theory

        3. [pdf] Graph Representation and MST [ppsx] Graph Representation and MST

        4. [pdf] DAG and Topological Sorting

        5. [pdf] Problem Solving Approaches

        6. [pdf] Linear Search              [ppsx] Linear Search

        7. [pdf] Binary Search              [ppsx] Binary Search

        8. [pdf] Sorting Algorithms

        9. [pdf] Bubble Sort              [ppsx] Bubble Sort 

        10. [pdf] Selection Sort              [ppsx] Selection Sort

        11. [pdf] Insertion Sort              [ppsx] Insertion Sort 

        12. [pdf] Shell Sort              [ppsx] Shell Sort 

        13. [pdf] Merging              [ppsx] Merging

        14. [pdf] Merge Sort              [ppsx] Merge Sort           

        15. [pdf] Counting Sort              [ppsx] Counting Sort

        16. [pdf] Radix Sort

        17. [pdf] Bucket Sort                      [ppsx] Bucket Sort

        18. [pdf] Quick Sort                      [ppsx] Quick Sort

        19. [pdf] Heap Sort                      [ppsx] Heap Sort

        20. [pdf] Hashing

        21. [pdf] Asymptotic Notations        

        22. [pdf] Dijkstra’s Algorithm

        23. [pdf] Bellman-Ford Algorithm

        24. [pdf] Floyd-Warshall Algorithm

        25. [pdf] String Processing

        26. [pdf] String Matching

        27. [pdf] Regular Expression and Elementary Data Compression

• Questions of internal Examinations:

  • • • 1. [pdf] 1st Internal 2022

        2. [pdf] 2nd Internal 2022

        3. [pdf] 1st Internal 2023 (2021-24 Batch)

        4. [pdf] 2nd Internal 2023 (2021-24 Batch)

        5. [pdf] 1st Internal 2023 (2022-25 Batch)

• Assignments:

  • • • 1. [pdf] 2023 (2021-24 Batch)

        2. [pdf] 2023 (2022-25 Batch)

• Model Questions:

  • • • 1. [pdf] Sample Question 1

• Semester Questions:

  • • • 1. [pdf] March 2023

        2. [pdf] January 2024