Spring 2010
CS 46101-600 / CS 56101-002 - Design and Analaysis of Algorithms

MW 6:55 PM - 8:10 PM - Room  MH 303
(Instructor: Dr. Angela Guercio e-mail aguercio@kent.edu)

Syllabus

newCLASS CANCELLED ON MONDAY, APRIL 26, 2010newmoving

IMPORTANT: Read here what Plagiarism is and its Consequence

Lectures

Chapters

Topics/Slides

Reading

Part 1: Foundations

Ch.1 - The Role of Algorithms

Ch.2 - Getting Started

Ch.3 - Growth of Functions

Ch.4 - Divide-and-Conquer - Strassen's Method

 
  • Sections 1.1, 1.2
  • read until page 30
  • read the rest of the chapter
  • read chapter 3

Part 2: Sorting and Other Statistics

Heapsort

Quicksort

Sorting in Linear Time
  • Chapter 6

  • Chapter 7 (until p. 178)

  • Chapter 8 - sections 8.2 and 8.3 only
    		•

    Part 3: Data Structures

    Elementary Data Structures (review the concepts)

    Hash Tables

    Binary Search Trees

    Red-Black Trees
  • Chapter 10 (read the chapter by yourself)

  • Chapter 11

  • Chapter 12 - section 12.1 through 12.3 (included)

  • Chapter 13
    		•

    Part 4: Advanced Design and Analsysis Techniques

    Dynamic Programming

    Greedy Algorithm
  • Chapter 15

  • Chapter 16
    		•

    Chapter 6: Graph Algorithms

    Elementary Graph Algorithms

    Minimum Spanning Tree and Shortest Path
  • Chapter 22

  • Chapter 23

    • Demos

    ·  Minimum Spanning Tree 

    ·  Shortest Path

    		 

    Textbook: 
    Introduction to Algorithms    , 3/E, The MIT Press, 2009, ISBN: 978-0-262-03384-8.

    by 
    T. Cormen,
    C. Lerserson,
    R. Rivest, 
    C. Stein.

    Other suggested Textbook:

    Algorithm Design: Foundations, Analysis, and Internet Examples, Wiley, 2002, ISBN 0-471-38365-1 (M. T. Goodrich and R. Tamassia)

     

    Office hours: 11:00am – 12:00pm MW, 4:00pm-6:00pm MW, or by appt.

     

    HOMEWORKS 

    o        HW #1: p. 61 Ex. 3-2 and 3-3. Due by next Monday, Feb 8

    o        HW #2: p.196 Ex 8.2-1, 8.2-3; p.261 Ex 11.2-2, 11.2-3. Due by Mon, Mar 15

    o        HW #3: p.311 Ex.13.1-2; p.313, Ex.13.2-3; p.322 Ex.13.3-1; 13.3-2; 13.3-5.
              Due by Wed, April 14

    o        HW #4: p.422 Ex 16.1-3; p. 427, Ex. 16.2-2; p.592, Ex.22.1-2; p. 602,
              Ex. 22.2-3 Due by Wed, May 7 (but not later then the day of final May 12)

    EXAMS

    o        Wed, February 24, 2010

    o        Wed, March 24, 2010

    o        Final Exam: May 12, 2010 (6:00pm-8:00pm)

    All Grades will be posted on Vista

    Class News and Information:

    Remember.....this page is constantly under construction....so check it often!!!

    Constr.gifconst.giflavoriincorso3.gif
    Back to the top