• CSE214 & CSE215 (Theory & LAB)

    "For me, great algorithms are the poetry of computation"

                                                                                                                                                                        --Francis Sullivan

    • Algorithm Online Class URL

      PC-A: 10:00 - 11:30 (Saturday), 08:30 - 10:00 (Monday), Lab 08:30 - 11:30 (Wednesday)

      PC-B: 13:00 - 14:30 (Saturday)  08:30 - 10:00 (Sunday) Lab 10:00 - 13:00 (Tuesday)


    • Counseling Hour URL

    • Instructor

                   






               Dr. S M Aminul Haque 
               (Associate Professor)
      aminul.cse@daffodilvarsity.edu.bd 

            Telegram: 01847140129

      Prefects

         

            Md. Fazley Rabbe                 Md. Sharif Khan          Md. Shohidul Islam Polash        Shazzad Hossen
            Algorithm Prefect                Algorithm Prefect               Algorithm Prefect               Algorithm Prefect
            fazley15-1519@diu.edu.bd                sharif15-2002@diu.edu.bd            shohidul15-2523@diu.edu.bd         shazzad15-2420@diu.edu.bd

              Telegram: 01701046745                    Telegram: 01741976078                     Telegram: 01316400647                  Telegram: 01645288850

    • Quick Navigation
      Assessments: CT1  CT2  CT3      Assignment       Presentation         Mid Exam       Final Exam  Lab Test-1   Lab Test-2   Lab Final
      Week2Go:   WK1    WK2    WK3    WK4    WK5    WK6   WK7    WK8
◄Lab Test-1 (25%)Class Test 02►

Week 5: Greedy Algorithm

  • Week 5: Greedy Algorithm

    LESSON OBJECTIVE

    • To teach the basic methodology of greedy algorithm and the examples/ problems those are typically solved by this methodology and the complexity analysis of those problems

    LEARNING OUTCOMES

    • Appreciate the importance of solving certain problems using greedy algorithm strategy
    • Explain scenarios where greedy algorithm fails and need other strategies to solve
    • Solve the Coin Change Problem based on Greedy Method
    • Solve the Knapsack Problem based on Greedy Method
    • Solve the Huffman coding based on Greedy Method
    • Solve the  Bin packing Problem based on Greedy Method
    • Exercise the Sorting Algorithm with some additional problems in the Lab

    TOPICS

    • Properties of greedy algorithm
    • Coin change problem
    • Discussion on Bin packing Problem
    • Discussion on Knapsack Problem
    • Discussion on Huffman coding

    CONTENTS

◄Lab Test-1 (25%)Class Test 02►