CS 240.002

Introduction to Computing III

Fall 2005

Tentative Syllabus

Days & Times: Monday/Wednesday 4:30-5:45PM

Location: Engineering Building 1010

Instructor: Bill White

Office: Engineering Building 3041

Office Hours: Mon/Wed 10AM-1PM;

Tues/Thurs 11AM-1PM; and by appointment.

Telephone: (618)650-3483

E-mail: wwhite@siue.edu

Course Description: Basic software engineering concepts, elementary data

structures and algorithms, fundamentals of object-oriented programming.

Prerequisite: CS 150.

Course Objectives: To provide programming students with an overview
of object oriented design principles, an examination of abstract
data types and their application to complex problem solving,
and an introduction to the concept of algorithm analysis.

Date	Topic	Due
8/22	Linked List Recursion (Ch. 4)
8/24	Linked List Variations/Applications (Ch. 4)	Quiz #1
8/29	Recursion (Ch. 5)
8/31	Mathematical Induction (Ch. 5)	Quiz #2
9/5	Labor Day Holiday
9/7	Recursion Applications (Ch. 5)	Program #1
9/12	Stack Abstract Data Type (Ch. 6)	Quiz #3
9/14	Stack Implementations/Applications (Ch. 6)
9/19	Queue Abstract Data Type (Ch. 7)	Quiz #4
9/21	Inheritance (Ch. 8)
9/26	Virtual Functions & Friends (Ch. 8)	Program #2
9/28	Class Templates (Ch. 8)	Quiz #5
10/3	Overloaded Operators (Ch. 8)
10/5	Exam #1 (Chapters 4-8)
10/10	Algorithm Efficiency (Ch. 9)
10/12	Algorithm Growth Rates (Ch. 9)	Program #3
10/17	Big-O Notation (Ch. 9)	Quiz #6
10/19	Logarithmic Time Complexity (Ch. 9)
10/24	Search Algorithm Efficiency (Ch. 9)
10/26	Sorting Algorithms (Ch. 9)	Quiz #7
10/31	Binary Tree Abstract Data Type (Ch. 10)	Program #4
11/2	Binary Tree Implementations (Ch. 10)
11/7	Binary Search Tree (Ch. 10)	Quiz #8
11/9	Binary Search Tree Efficiency (Ch. 10)
11/14	Table Abstract Data Type (Ch. 11)	Quiz #9
11/16	Priority Queues & Heaps (Ch. 11)	Program #5
11/21	Thanksgiving Holiday
11/23	Thanksgiving Holiday
11/28	Graph Abstract Data Type (Ch. 13)	Quiz #10
11/30	Graph Applications (Ch. 13)
12/5	Exam #2 (Chapters 9-11, 13)
12/7	Final Review & Course Evaluation	Program #6
12/12	Comprehensive Final Exam (4:30-6:10 PM)

	Six 75-Point Programming Assignments	450
	Ten 15-Point Quizzes	150
Grading:	Two 100-Point Non-Comprehensive Exams	200
	One 200-Point Comprehensive Final exam	200
	Total Points for Course	1000

	900-1000	A
	800-899	B
Scale:	700-799	C
	600-699	D
	0-599	E

Late Policy

Late assignments will not be accepted unless verifiable documentation of a

legitimate reason for their lateness is provided to the instructor. Legitimate

reasons are limited to documented medical problems. If you are unable to

attend on assignment due dates for illegitimate reasons, then you will be

expected to submit the assignment early. Late (or early) exam arrangements

must be made in writing with the instructor.

Academic Misconduct

Collaboration on program design is encouraged on all programming

assignments, but showing your code to another student is considered

academic misconduct by both students. Whether receiving assistance

from classmates, tutors, or the instructor, you are expected to write

your own code in order to demonstrate your understanding of the

concepts being explored.