To operate the Blended Learning Center(BLC) at optimal level, maintenance will be performed every day at 8:30 AM and at 5:00 PM regularly which can take up to 30 minutes. Please consider scheduling your activity in the BLC platform accordingly.
- CSE214 & CSE215 (Theory & LAB)
CSE214 & CSE215 (Theory & LAB)
"For me, great algorithms are the poetry of computation"
--Francis Sullivan
PC-A: 09:30 - 10:30 (Sunday), Lab 11:30 - 14:30 (Wednesday)
PC-B: 09:30 - 10:30 (Monday), Lab 11:30 - 14:30 (Tuesday)
Instructors
Dr. S M Aminul Haque
(Associate Professor) aminul.cse@daffodilvarsity.edu.bd
Telegram: 01847140129
Md. Atik Asif Khan Akash (Teaching Assistant)
atik.taf@diu.edu.bd
Telegram: 01772966496
Online Class Link (PC-A) Google Meet™ for Moodle
Restricted Not available unless: You belong to PC-A
Online Class Link (PC-B) Google Meet™ for Moodle
Restricted Not available unless: You belong to PC-B
- 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
Video Resources
Reading Materials
Laboratory Materials
You are expected to give at least one post under each discussion topic