This repository contains the final lab assignments completed for the Design and Analysis of Algorithms (DAA) course. The tasks demonstrate the implementation of fundamental algorithmic techniques using Python.
- Sorts a list of student scores in both ascending and descending order.
- Implements Bubble Sort algorithm.
- Counts the number of swaps made during the sorting process.
- Includes an optimization to stop early if the list is already sorted.
📌 Key Concepts:
- Bubble Sort
- Conditional Swapping
- Early Termination
- Sorting Order Control
- Takes product names and prices as input from the user.
- Implements a Linear Search to find a product by name.
- Displays product details and its position if found.
📌 Key Concepts:
- Linear Search
- Tuple Handling
- Case-Insensitive Matching
- Clone the repository:
git clone https://github.com/Sidra-009/DAA-Final-Lab-Tasks.git cd DAA-Final-Lab-Tasks python task1_bubble_sort.py python task2_product_search.py