CS 340.001 Algorithms and
Data Structures Spring 2011 MW 1:302:45 PM EB 1012 

Textbook: Data Structures and Algorithm Analysis in
C++ (3^{rd}) by Mark Allen Weiss 
Instructor: Bill
White EB 3041 wwhite@siue.edu (618)6503483 MTWR 8:3011:30 AM 

Course
Description: Considers appropriate choice of data
structures, comparisons of algorithms, recursive algorithms, complexity, introduction to parallel algorithms. Prerequisite: CS 240, Math 150,
and Math 224, all with a minimum grade of C. 
Course Objectives: * Examine several "tricks of the
trade" for organizing
data and solving problems via programming, including recursion,
divideandconquer, greedy, and dynamic programming algorithms. * Explore
mechanisms for analyzing the efficiency of complex software and the tradeoffs
between various data structures and design strategies. 

TENTATIVE
SCHEDULE 

MONDAYS 
WEDNESDAYS 

1/10 

1/12 


1/17 
MARTIN LUTHER KING,
JR., DAY 
1/19 

1/24 

1/26 

1/31 
2/2 

2/7 

2/9 
EXAM 1 (Chapters 14) 

2/14 

2/16 


2/21 
2/23 

2/28 
3/2 


3/7 
SPRING BREAK 
3/9 
SPRING BREAK 

3/14 
3/16 


3/21 
EXAM 2 (Chapters 58) 
3/23 


3/28 
3/30 

4/4 

4/6 

4/11 

4/12 

4/18 

4/20 
EXAM 3 (Chapters 910) 

4/25 
4/27 




5/4 
FINAL EXAM (12:001:40 PM) 








GRADING
(A:9001000 points; B: 800899 points; C: 700799 points; D: 600699 points;
F: 0599 points) 

Programs 
(4@100 points) 
400 points 
Exams 
(3@100 points) 
300 points 

All programs will
be uploaded to Moodle dropboxes at classes.cs.siue.edu by the designated
deadline. Late assignments are not accepted. 
Regular exams are
not comprehensive, dealing only with material covered since the previous
exam. Exams are closedbook and closednotes. 

Homeworks 
(10@15 points) 
150 points 
Final Exam 
(1@150 points) 
150 points 

Homework
assignments may only be discussed with the instructor. Late assignments are
not accepted. 
The final exam is
comprehensive, covering the entire course. It is also closedbook and
closednotes. 








CLASSROOM DECORUM
POLICIES 


Cell phone
conversations, text messaging, and audible cell phone ringing are forbidden
in the classroom at all times. 

Consuming food or
beverages is forbidden in the classroom at all times. 


Use of laptop
computers is forbidden during class without express permission of the
instructor. 

Conversations with
other students are forbidden during class without express permission of the
instructor. 

One violation of any
of these rules results in the immediate ejection of the student from that
day's class (even on exam days). A second violation results in the student's disenrollment
from the course. 
