CS344 ALGORITHMS AND DATA STRUCTURES
SPRING 2006

Lecturer: James F. Lynch
Office: SC-381
Office hours: MWF 12:00PM–1:00PM and MW 2:00PM–3:00PM
Telephone: 268-2374
email: jlynch@clarkson.edu

Teaching assistant: Eric McGregor
Office: SC-450
Office hours: MWF 10:00AM–11:00AM
email: mcgregre@clarkson.edu

Lecture hours: MWF 11:00AM–11:50AM, SC–348
Text: A Practical Introduction to Data Structures and Algorithm Analysis,
          by Clifford A. Shaffer
          Prentice-Hall, ISBN 0-13-028446-7


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.

Written homework:

5%

Programming projects

25%

Three hourly exams:

45%

Final exam:

25%

Hourly exam dates:

Wednesday, February 8

 

Wednesday , March 8

 

Wednesday , April 12



PROGRAMMING PROJECTS

Program 1: 

Program 2:

Program 3:

Program 4:

 



SYLLABUS (TENTATIVE)


Week of


Topics


Text


Exercises


January       9

Introduction

Ch. 1


                 16

Mathematical foundations

Ch. 2

1.2, 2.2 (e), (f), 2.6, 2.10, 2.19, 2.25, 2.28
(due Friday January 20)


                
23

Algorithm analysis

Ch. 3

 


                 30

Lists, stacks, and queues

Ch. 4

 


February     6

Lists, stacks, and queues

Ch. 4

 


                 13

Lists, stacks, and queues

Ch. 4

 


                 20

Binary trees

Ch. 5

 


                 27

Binary trees

Ch. 5

 


March         6

Binary trees

Ch. 6

 


                 13


SPRING

 

 


                 20

Non-binary trees

Ch. 6

 


                 27

Sorting

Ch. 7

 


April           3

Sorting, Graphs

Ch. 7, 11

 


                 10

Graphs

Ch. 11

 


                 17

Graphs

Ch. 11

 


                 24

Review