CIS 83.001 Data Structures and Object-Oriented Programming, Spring 2005
Instructor:Ora Elyasiani
E-Mail:
Office Hours: W 11:30 – 1:30 CC438 or CC424
F 11:30 – 12:30 CC438 or CC424
Class Time:W 2:40 – 4:30 TL 401A
F 3:40 – 4:30 TL 401A
Lab M 2:40 – 4:30CC 108
I. Prerequisite Skills: One course in JAVA programming (CIS 067 or 081) or the equivalent with a grade of C or better
II. Catalog Description: A continuation of CIS 0081. Consolidation and extension of JAVA programming skills, including recursion, dynamic memory allocation, creation and use of JAVA classes for data abstraction, polymorphism and inheritance. The above ideas will be presented in the context of understanding, implementation, and use of the following Abstract Data Types: strings, stacks, queues and linked lists. In addition, at least two sorting technique, and binary searching will be introduced and their complexities discussed.
III. Course Objectives:In this course we examine a number of data structures and associated algorithms that are fundamental to the study of computer science. The analysis of the efficiency of algorithms is also discussed. Students will study examples of programs developed using abstract data types and the object-oriented approach, and will be expected to develop their own small to medium size programs as well using JAVA.
IV. Required Texts: Walter Savitch, JAVA An Introduction To Computer Science & Programming, Third Edition Prentice Hall
V. Exams The exams are closed book. Their content is cumulative, i.e. they address the material covered up to the day of the exam. There will be no makeup exam. The final exam is mandatory on the scheduled day.
VI. Homework You will be assigned about 10 assignments. The assignments must be completed on time and sent by e-mail to the Lab Instructor. Late homework will receive lower grade. You are expected to complete all homework on your own.
VII. Procedures for Evaluation
Lab participation and Projects25%
Exam 115%
Exam 215%
Exam 315%
Final Exam30%
Grading Scale:A 93-100, A- 90-92, B+ 88-89, B 83-87, B- 80-82, C+ 78-79, C 73-77, C- 70-72, D+ 68-69, D 63-67, D- 60-62, F 0-59
** Please check your Temple email account regularly
** Active participationcan help your final grade.
Tentative Schedule
Week 1Jan 19, 21Review Ch 1,2,3,4
Week 2Jan 26, 28Review, test
Las day to drop the course Monday Jan 31
Week 3Feb 2, 4Ch 5
Week 4 Feb 9, 11Ch6
Week 5Feb 16, 18Exam1, Ch 7
Week 6Feb 23, 25Ch 7
Week 7March 2, 4Ch 8
Spring recess March 7 - March 11
Classes resume Monday March 14
Week 8March 16, 18Exam2, Ch 9
Week 9March 23, 25Ch 9
Last day to withdraw Monday March 28
Week 10March 30, Apr 1Ch 10
Week 11Apr 6, 8Ch 10,12
Week 12Apr 13, 15 Exam3,Ch 12
Week 13Apr 20, 22 Ch13
Week 14Apr 27, 29Ch 14
Final