Lab: Dynamic Programming: 0/1 Knapsack Problem

Algorithms Design & Analysis Lab (Spring 2022)

0%

Previous
Lab: Dynamic Programming

CSE214 & CSE215 (Theory & LAB)

Announcements

Algorithm Online Class

Counseling Hour

Week 1: Ice Breaking and Course Overview

Course Outlines

Course Assessment Plan

Text Book: Introduction to Algorithms

Course Motivation Test

Week 1 Class Discussions

View Your Hackerrank Problem Solving Statistics

Week 2: Introduction to Algorithm

Introduction & Complexity Analysis (videos)

Introduction & Algorithm Complexity (readings)

Lab: Functions & Pointers

Weekly_Quiz (deadline: 24 September)

Week 2 Discussion Forum

Week 3: Brute Force: Searching & Sorting

Brute Force: Searching & Sorting (videos)

Brute Force: Searching & Sorting (readings)

Lab: Linear Search, Insertion Sort

Weekly_Quiz (deadline: 1 October)

Week 3 Discussion Forum

Week 4: Divide & Conquer

Divide & Conquer (videos)

Divide & Conquer (readings)

Lab: Binary Search, Quick sort, Merge Sort

Weekly_Quiz (deadline: 8 October)

Week 4 Discussion Forum

Class Test 01

Lab Test-1 (25%)

Week 5: Greedy Algorithm

Greedy Algorithm (videos)

Greedy Algorithm (readings)

Lab: Coin Change & Bin Packing

Weekly_Quiz (deadline: 17 October)

Week 5 Discussion Forum

Class Test 02

Class Test Answer Script

CT02 Qs Paper

Midterm Examination

Midterm Survey

Midterm Answer Script

Midterm_question

Week 6: Dynamic programming (part 1)

Dynamic Programming Part 1 (videos)

Dynamic Programming Part 1 (readings)

Lab: Dynamic Programming (part 1)

Weekly_Quiz (deadline: 2 Dec)

Week 6 Discussion Forum

Week 7: Dynamic Programming (part 2)

Dynamic Programming Part 2 (videos)

Dynamic Programming Part 2 (readings)

Lab: Dynamic Programming

Weekly_Quiz (deadline: 2 Dec)

Week 7 Discussion Forum

Week 8: Graphs (part 1)

Introduction & Graph Traversals (videos)

Introduction & Graph Traversals (readings)

Lab: Graphs Traversals

Lab Final

Class Test 03

Week 11: Presentation

Communication technique

Week 13: Final Examination

Final Answer Script

Final Question Paper

Upload your answer script here (no email submission is allowed)

Lab Test 02 (25%)
Next

Guidelines
For Teachers For Students

Search Close

Toggle search input

Log in

Username

Password

Remember username
Forgot Password?
Create new account

Course Overview

Sections

CSE214 & CSE215 (Theory & LAB) 1

Announcements Forum
Algorithm Online Class URL
Counseling Hour URL

Week 1: Ice Breaking and Course Overview 2

Course Outlines Page
Course Assessment Plan Page
Text Book: Introduction to Algorithms Page
Course Motivation Test Lesson
Week 1 Class Discussions Page
View Your Hackerrank Problem Solving Statistics URL

Week 2: Introduction to Algorithm 3

Introduction & Complexity Analysis (videos) Book
Introduction & Algorithm Complexity (readings) Book
Lab: Functions & Pointers Book
Weekly_Quiz (deadline: 24 September) Lesson
Week 2 Discussion Forum

Week 3: Brute Force: Searching & Sorting 4

Brute Force: Searching & Sorting (videos) Book
Brute Force: Searching & Sorting (readings) Book
Lab: Linear Search, Insertion Sort Book
Weekly_Quiz (deadline: 1 October) Lesson
Week 3 Discussion Forum

Week 4: Divide & Conquer 5

Divide & Conquer (videos) Book
Divide & Conquer (readings) Book
Lab: Binary Search, Quick sort, Merge Sort Book
Weekly_Quiz (deadline: 8 October) Lesson
Week 4 Discussion Forum

Class Test 01 6

Lab Test-1 (25%) 7

Week 5: Greedy Algorithm 8

Greedy Algorithm (videos) Book
Greedy Algorithm (readings) Book
Lab: Coin Change & Bin Packing Book
Weekly_Quiz (deadline: 17 October) Lesson
Week 5 Discussion Forum

Class Test 02 9

Class Test Answer Script File
CT02 Qs Paper File

Midterm Examination 10

Midterm Survey URL
Midterm Answer Script File
Midterm_question File

Week 6: Dynamic programming (part 1) 11

Dynamic Programming Part 1 (videos) Book
Dynamic Programming Part 1 (readings) Book
Lab: Dynamic Programming (part 1) Book
Weekly_Quiz (deadline: 2 Dec) Lesson
Week 6 Discussion Forum

Week 7: Dynamic Programming (part 2) 12

Dynamic Programming Part 2 (videos) Book
Dynamic Programming Part 2 (readings) Book
Lab: Dynamic Programming Book
Weekly_Quiz (deadline: 2 Dec) Lesson
Week 7 Discussion Forum

Week 8: Graphs (part 1) 13

Introduction & Graph Traversals (videos) Book
Introduction & Graph Traversals (readings) Book
Lab: Graphs Traversals Book

Week 11: Presentation 15

Communication technique URL

Week 13: Final Examination 16

Final Answer Script File
Final Question Paper File
Upload your answer script here (no email submission is allowed) URL

Lab Test 02 (25%) 17

Skip to main content

Algorithms Design & Analysis Lab (Spring 2022)

Home
Courses
DIU
Faculty of Science and Information Technology
Software Engineering
SWE Spring 2022
SE215 (MR-221)
Week 7: Dynamic Programming (part 2)
Lab: Dynamic Programming

Print this chapter

Skip Table of contents

Table of contents

0/1 Knapsack Problem
LCS
Class Discussions

Do not miss your weekly practice quizzes!

Skip Final Exam

Final Exam

Days

Hours

Minutes

Seconds

Lab: Dynamic Programming

0/1 Knapsack Algorithm

Previous Activity

Jump to...

Next Activity

Follow Us

Follow Us

Follow Us

Follow Us

Guidelines
- For Teachers
- For Students

Copyright © 2022 Daffodil International University. All Rights Reserved.

DIU Blended Learning Center © 2024. All rights reserved.

Terms & Conditions Privacy Policy

You are currently using guest access (Log in)