Course Number and Title: CS 4343, Data Structures and Algorithm Analysis I
Time: 12:00-1:15 MTuWTh Place: MSCS 445

Instructor: M. Samadzadeh Office: MSC 215 Phone: 744-5674
Office Hours: 2:30-3:30 Monday, Wednesday, Friday, or by appointment if necessary

TA: ByoungJae (BJ) Jin Office: MSCS 315 Phone: 744-5740
E-mail Address:
Office Hours: 11:00-12:00 Monday, Tuesday, Wednesday, Thursday, or by appointment if necessary

Prerequisites: CS 2133, Computer Science II, and CS 3653, Discrete Mathematics for Computer Science

Text: Mark Allen Weiss, Data Structures and Algorithm Analysis, 2nd edition, The Benjamin/Cummings Publishing Company, Inc., Reading, MA, 1995.

Course Description: Storage structures, data and information structures, list processing, trees and tree processing, graphs and graph processing, searching, sorting.

Assignments (exercises and programs) 40%
Tests (3) 15% each (June 15, June 29, July 13)
Final Examination 15% (July 27) not comprehensive

Letter Grades: [90-100] A, [80-90) B, [70-80) C, [60-70) D, [0-60) F

Extra work is required of the graduate students taking this course. The extra will be a programming assignment and a written report.


(1) Assignments (exercises and programs) are due at the beginning of class on the date they are due (unless announced in class otherwise). Late assignments will not be accepted. Only when verifiable extenuating circumstances can be demonstrated will make-up exams or extended assignment due dates be considered. Verifiable extenuating circumstances must be reasons beyond control of the students, such as illness or accidental injury. Poor performance in class is not an extenuating circumstance. Advise your instructor of the verifiable extenuating circumstances in advance or as soon as possible. In such situations, the date and nature of the make-up exams and the extended due dates for the assignments will be decided by the instructor.

(2) A general point about assignments and tests: It is understood and it is always the case that you must justify your answers, show all your work, and state your assumptions on all problems and exercises in the homework sets and examinations. A correct answer with no justification and no work shown may be worth much less than a wrong answer with full justification and having shown all the work.

(3) Cell phones should be turned off during class and in examination sessions. Computer use (i.e., the use of a laptop, etc.) is not allowed in class unless a clear and convincing case is made for the use of one.

Attendance Policy: Attendance is strongly encouraged, but not required or monitored. Students are responsible for all material covered in class. Some of the material covered in class will not be in the required text book. Announcements about assignments, due dates, etc. will be made in class and/or by email. Students are to check their CSA emails regularly using their class account, i.e., [Passwords for new accounts on CSA are the PR&SM passwords (PR&SM = Password Reset and System Management) that students can get via their O-Key accounts. If you have a new CSA account, you should use your PR&SM password.] Students are responsible for all announcements made in class and/or by email. Students are to either check their class account email on CSA regularly or to put an appropriate forwarding mechanism in place to make sure to read their class-related email.

Collaboration Policy for CS 4343

Assignment Exercises: Discussion of any kind is allowed. After discussion, each student must write up her/his own solution. Copying another student's work is not allowed. Giving another student your work is considered cheating as well.

Assignment Programs: Discussion of techniques in a natural language (such as English) is allowed, but a discussion in a computer or algorithmic language is not allowed. Computer language discussions and questions are to be limited to the language and should not concern the assignment. Stealing, giving, or receiving any code, drawings, diagrams, texts or designs is not allowed. Every line of work that you turn in must be your own.

Examinations: No discussion of any kind (except with the instructor) is allowed. No access to any type of written material is allowed.


Students who do not comply with the described collaboration policy will receive a grade of F in the course. Furthermore, the case will be reported to the University Officials.

\fH50% Rule: For any student to be eligible to receive a passing grade, that student must have earned at least 50% of the total points in programs parts of the homework assignments. Any student whose grades do not satisfy the 50% Rule, will automatically receive a grade of F in the course regardless of the total points earned.


· Important Dates for Summer 2006, June/July Session

· Computer Science Department General Computer Use and Misuse Policy

· Academic Dishonesty Policy

· Disabilities Act

· Academic Integrity Policy