Student
View Resource
  • Number of visits 10
  • Number of saves 3
  • 0

Description

Overview:
This course treats various methods to design and analyze datastructures and algorithms for a wide range of problems. The most important new datastructure treated is the graph, and the general methods introduced are: greedy algorithms, divide and conquer, dynamic programming and network flow algorithms. These general methods are explained by a number of concrete examples, such as simple scheduling algorithms, Dijkstra, Ford-Fulkerson, minimum spanning tree, closest-pair-of-points, knapsack, and Bellman-Ford. Throughout this course there is significant attention to proving the correctness of the discussed algorithms. All material for this course is in English. The recorded lectures, however, are in Dutch.
Subject:
Engineering
Level:
Community College / Lower Division
Material Type:
Homework/Assignment, Lecture, Lecture Notes, Reading, Teaching/Learning Strategy
Author:
Provider:
Delft University of Technology
Provider Set:
TU Delft OpenCourseWare
Date Added:
03/09/2011
License:
Creative Commons Attribution Non-Commercial Share Alike Creative Commons Attribution Non-Commercial Share Alike
Language:
English
Media Format:
Downloadable docs, Video

Comments

Reviewers

Standards

No Alignments yet.

Evaluations

No evaluations yet.

Tags (3)