| Instructor: |
Valentino Crespi, ET-A221, 3-4596.
vcrespi@acm.org
Office Hours: M 12:30-2:30pm, W 12:30-1:30pm, R 5:00-6:10pm
|
| cs312 website: |
http://www.calstatela.edu/faculty/vcrespi/CS/CS312/cs312.html |
| Prerequisites: |
MATH248, CS203 |
| Schedule: |
TR 6:10-7:50PM ET-A220 |
| Abstract: |
CS312 deals with basic techniques and mathematical methods for
the design and analysis of efficient computer algorithms and data
structures. Although, as a matter of prerequisites, students are
expected to be familiar with basic notions of programming, the focus
of this class is on ideas and approaches that are independent upon a
specific computer system or programming language. |
| Topics Overview: |
- Computational Problems and Models of Computation.
- Sorting: immediate methods, sophisticated methods,
complexity analysis, order of growth, lower bound on the number
of comparisons. Recursion, "Divide and Conquer" and recurrence
relations.
- Trees and Graphs. Greedy and Dynamic Programming
algorithms.
- Data Types: specification, implementation and analysis.
|
| Course Book: |
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein.
Introduction to Algorithms (2nd edition). MIT Press and McGraw Hill,
2001. |
| Recommended Books: |
Michael T. Goodrich, Roberto Tamassia. Data Structures and
Algorithms in Java (2nd edition). John Wiley & Sons, Inc, 2001.
|
| 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 9, 2003. 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). 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 Valentino.Crespi@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.
|