| Instructor: |
Valentino Crespi, ET-A318, 3-4596.
vcrespi@calstatela.edu
Office Hours:
M 3:00-4:00pm, T 5:00-6:00, R 4:00-6:00pm
|
| cs312 website: |
http://www.calstatela.edu/faculty/vcrespi/CS/CS312/cs312.html |
| Prerequisites: |
MATH208, MATH248, CS203 |
| Schedule: |
TR 6:10-7:50PM ET-A332 |
| Abstract: |
CS312 deals with basic techniques and mathematical methods for
the design and analysis of efficient computer algorithms and data
structures. The focus of this class is on ideas and approaches that
are independent upon a specific computer system or programming
language. However, students are expected to be familiar with basic
notions of programming, as also stated in the prerequisites. In
particular, knowledge of Java is highly recommended in order to be
able to read provided software packages. |
| Topics Overview: |
This is a general overview. However you can access the archive to see full logs of previous
instances of this same course.
- Foundations (Chapters 1 and 2)
- Data Structures (Chapter 3)
- Searching and Sorting (Chapter 4)
- Divide and Conquer (Chapters 5 and 6)
- Greedy Algorithms (Chapter 7)
- Dynamic Programming (Chapter 8 )
- NP-completeness (Chapters 10 and 11)
|
| Course Book: | Richard Johnsonbaugh,
Marcus Schaefer. Algorithms. Prentice Hall, 2004. |
| Grading: | Two Midterm
Exams (25%+25%), Final Exam (40%), Homework Assignments
(10%)
| Score (%) |
Letter Grade |
|
90-100
|
A
|
|
80-89
|
B
|
|
60-79
|
C
|
|
50-59
|
D
|
|
0-49
|
F
|
|
| Date and Time of Final Exam: |
Tuesday, December, 7, 2004. Time: 7:30-10:00pm. |
| Policies:
|
- Makeup Exams: No.
- Homework Assignments:
Homework assignments should be written neatly on standard sized
paper (8.5 x 11 inch), possibly in black or blue ink (please do not
use red) and submitted at the due date (no electronic submissions
accepted unless stated otherwise in class). Each page should be
numbered. Late submissions will not be accepted.
- Academic integrity and honesty:
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.
- 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 CS312 (e.g. Subject: CS312 ...).
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.
|