Difference between revisions of "CR: COMP 3804 Learning Objectives"

From Soma-notes
Jump to navigation Jump to search
Line 15: Line 15:


=Topics=
=Topics=
 
COMP 3804 offerings from Fall and Winter 2010-2011 by Anil and Michiel
==Topic 1==
* Introduction:
 
Learning objectives for topic 1
 
==Topic 2==
 
Learning objectives for topic 2

Revision as of 12:08, 10 March 2011

Calendar Description

Assumed Background

COMP 2402 and COMP 2804.

Learning Objectives

Objectives for the whole course

  • Designing algorithms, their correctness and efficiency.
  • How to think about abstract computation - develop algorithmic intution - how to attack a problem algorithmically.
  • Algorithmic techniques - learn key techniques (greed, divid-and-conquer, dynamic programming, LP, ..) - which technique to use for a given problem.
  • How to compare one algorithmic solution versus another for a problem
  • How to express the algorithmic solution - pseodcode - steps - analyze - argue that it is correct - essentially how will you explain your algorithmic solutions to others?

Topics

COMP 3804 offerings from Fall and Winter 2010-2011 by Anil and Michiel

  • Introduction: