back to classes

CS203 Programming with Data Structures

Syllabus

Winter 2007

cs203 website:

http://www.calstatela.edu/faculty/vcrespi/CS/CS203/cs203.html

Lectures:

TR 6:10-7:50pm, ET A220

Lab:

TR 8:00-9:15pm, ET A220

Final Exam:

Tuesday, March 13, 7:30-10:00pm, ET A220

Instructor:

Valentino Crespi
vcrespi@calstatela.edu
(323) 343-4596.
ET-A318

Office Hours:

MW 6:00-7:00pm, T 4:00-6:00pm, ET-A318.

Course Description:

Advanced programming techniques; elementary data structures such as dynamic arrays, linked lists, stacks, queues, and trees, sorting and searching algorithms. Laboratory activities on problem analysis and software development.

Course Goals:

At the end of the course, students are able to

Design recursive methods.
Know the standard searching and sorting techniques.
Program with generics, design and implement dynamic data structures in Java.
Know the Java Collections Framework.
Design mutlithreaded applications with synchronization and socket-based networked applications.

Prerequisites:

CS202

Textbook:

Deitel & Deitel. JAVA - How to Program, 6th Edition. Prentice Hall.

References:

Cay Horstmann. Big Java (2nd edition). Wiley 2006.
Michael T. Goodrich, Roberto Tamassia. Data Structures and Algorithms in Java (4th edition). John Wiley & Sons, Inc, 2006.

Topics:

Recursion, Searching and Sorting (cp 15-16)
Data Structures (cp 17)
Programming with Generics and Collections (cp 18-19)
Applets (cp 20-21)
GUI (cp 22)
Multithreading (cp 23)
Networking (cp 24)

Lab Projects:

Each week the students complete a 3-hour lab project on a selected topic except exam weeks.

Grading Policy:

One Midterm Exam (30%), Lab Projects and Homework Assignments (20%), Final Exam (50%).

Score (%)	Letter Grade
90-100	A
80-89	B
60-79	C
50-59	D
0-49	F

Academic Integrity:

Students are allowed and encouraged to discuss reading materials with each other. However, homework assignments must be solved and written individually. If you obtain a solution with help then you should acknowledge your source in the paper and then write independently your own solution.

Cheating will not be tolerated. Cheating on any assignment or exam will be taken seriously. All parties involved will receive a grade of F for the course and be reported to the Academic Senate.

General Policies:

Makeup Exams: No.
Use of Cell Phones: forbidden.
Late arrivals:
Students arriving 30min after the beginning of class will not be admitted.
Office:
Students are warmly invited to visit the instructor (during the announced office hours) for questions and clarifications.
E-mail:
E-mails addressed to vcrespi@calstatela.edu must have, in the subject, the keyword CS203 (e.g. Subject: CS203 ...). All the E-mails will be possibly processed in the evening and so will be answered with a minimum delay. Be careful, the keyword in the subject is important for automatic filtering. Wrong subjects may result in the accidental loss of the message.