UNIT 1:
Abstract Data Types (ADTs) –Introduction to analysis of algorithms
Abstract Data Types (ADTs) –Introduction to analysis of algorithms
Non recursion & recursion-analyzing recursive algorithms
Non recursion & recursion-analyzing recursive algorithms
List ADT – array-based implementations
linked list implementations
UNIT 2:
Postfix Evaluation- Balanced parentheses
Postfix Evaluation- Balanced parentheses
Applications of Stack: Infix to Postfix conversion
UNIT 3:
Bubble sort – selection sort
Bubble sort – selection sort
insertion sort – divide & conquer- merge sort
insertion sort – divide & conquer- merge sort
quick sort – analysis of sorting algorithms
hashing – hash functions – collision handling
load factors, rehashing, and efficiency
load factors, rehashing, and efficiency