CS344 ALGORITHMS AND DATA STRUCTURES
SPRING 2008

Lecturer: James F. Lynch
Office: SC-381
Office hours:  TuTh 10:00AM–11:00AM, 12:15PM–1:00PM, 2:15PM–3:00PM
Telephone: 268-2374
email: jlynch@clarkson.edu

Lecture hours:  TuTh 1:00PM–2:15PM, SC–301
Text: A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition
          by Clifford A. Shaffer
          Prentice-Hall, ISBN 0-13-028446-7
          Book Homepage
          The Complete Collection of Algorithm Animations


OBJECTIVES

The course will teach students how to use the fundamental data structures of computer science in a wide variety of applications. It will also cover methods for analyzing the advantages and disadvantages of different algorithms so that students can decide which algorithm to choose for a particular application.


ASSESSMENT

Grading will be based on homework assignments and exams. Homework assignments will consist of programming projects and written assignments that will serve as preparation for the exams.

Programming projects

24%

Three hourly exams:

51%

Final exam:

25%

Hourly exam dates:

Thursday, February 7

 

Thursday, March 6

 

Thursday, April 10

Final exam date:

 



PROGRAMMING PROJECTS

Program 1:  Inventory Control System 

Program 2: 

Program 3: 

Program 4:  

 



SYLLABUS


Week of


Topics


Text


Exercises


January       8

Introduction

Ch. 1

1.3


                 15

Mathematical foundations

Ch. 2

2.2, 2.6, 2.10, 2.17, 2.22, 2.23, 2.27


                
22

Algorithm analysis

Ch. 3

 


                 29

Lists, stacks, and queues

Ch. 4

 


February     5

Lists, stacks, and queues

Ch. 4

 


                 12

Binary trees

Ch. 5

 


                 19

Binary trees

Ch. 5

 


                 26

Searching

Ch. 9

 


March         4

Searching

Ch. 9

 


                 11

Internal sorting

Ch. 7

 


                 18


SPRING

 


BREAK


                 25

Internal Sorting

Ch. 7

 


April           1

General Trees

Ch. 6

 


                  8

Graphs

Ch. 11

 


                 15

Graphs

Ch. 11

 


                 22

Review