Section outline

    • Topics of discussion

      1. Introduction to Greedy Approach
      2. Discussion on Coin Change Problem
      3. Discussion on Bin packing Problem
      4. Discussion on Knapsack Problem
      5. Discussion on Hoffman coding
      6. Assignment-01

      Expected Learning Outcome

      1. Solve the Coin Change Problem based on Greedy Method
      2. Solve the Knapsack Problem based on Greedy Method
      3. Solve the Hoffman coding based on Greedy Method
      4.  Solve the  Bin packing Problem based on Greedy Method
      5.  Exercise the Sorting Algorithm with some additional problems in the Lab.


      Week-05 Plan
      week planTopicsMaterials
       Week-05 Lecture-01          
      • Video on Lecture 
      • PPT on Lecture

      Coin Change (Greedy Method)                      
      Bin-Packing Problem

      Week-05 Lecture-02
      • Video on Lecture 
      • PPT on Lecture

      Greedy Partial Knapsack
      Greedy Huffman Coding

       Week-05 Lab
      • Video on Lab
      • Manual on Lab

      Selection Sort
      Merge Sort
      Quick Sort


    • assign icon
      Assignment 01

      Submit Your Assignment on...

    • assign icon
      Submit your activty and assignment on (selection sort, quick sort, bubble sort, marge sort ))
      Students must
      Mark as done
    • forum icon
      Discussion on Week-05 Forum

      Discuss on Week-05 content if you have any problem and confusion. 

    • quiz icon
      Quiz 2
      Students must
      View
      Receive a grade
    • assign icon
      MID TERM EXAMINATION (Please read the instructions first) Assignment
      Students must
      Mark as done