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


    • hvp icon
      Quick sort Interactive Content
      Students must
      Mark as done
    • hvp icon
      Coin Change Interactive Content
      Students must
      Mark as done
    • assign icon
      Lab implementation Assignment
      Not available unless: You belong to CSE_214_O_11
    • assign icon
      Lab implementation Assignment
      Not available unless: You belong to Section_O_9
    • Students must
      Mark as done

      Bin packing 


    • hvp icon
      How to write Pseudocode Interactive Content
      Students must
      Mark as done
    • assign icon
      Assignment 01

      Submit Your Assignment on...

    • forum icon
      Discussion on Week-05 Forum

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