Professional Documents
Culture Documents
UT Dallas Syllabus For cs3345.501 05s Taught by Greg Ozbirn (Ozbirn)
UT Dallas Syllabus For cs3345.501 05s Taught by Greg Ozbirn (Ozbirn)
COURSE SYLLABUS
Spring 2005
CREDIT HOURS: 3
PREREQUISITE: Prerequisites: CS 2315 (Computer Science II) and one of CS 3305 (Discrete Mathematics
for Computing II) or SE 2370 (Mathematical Foundations of Software Engineering).
CATALOG DESCRIPTION:
Metrics for performance evaluation of algorithms. Formal treatment of basic data structures such as arrays, stacks,
queues, lists, trees. Various sorting and searching techniques. Fundamental graph algorithms.
TEXTBOOK:
Data Structures & Algorithm Analysis in Java, by Mark Allen Weiss, ISBN 0-201-35754-2. Copyright 1999 by
Addison Wesley Longman, Inc.
COURSE REQUIREMENTS:
Assignments must be turned in on time. Due dates will have one extra late day for half credit. This includes any
problems encountered uploading to WebCT, so you must upload early and double-check your submission to
avoid a late penalty. Once the late day passes, assignments will be recorded as a zero.
Exams must be taken on time. Exceptions require advance approval by the instructor. It is up to the instructor to
determine whether an exception will be made, and will depend largely on proof of extraordinary circumstances.
Otherwise, missed exams will be recorded as a zero.
METHOD OF PRESENTATION:
Class lectures will cover the material for each week as listed in the schedule. PowerPoint slides will be used in
the lecture and will be available on the instructor’s website for download and printing if desired. Selected sample
programs and assignments may also be discussed in class.
METHOD OF EVALUATION:
The grade will be determined as described below. No bonus work, make-up work, dropped scores, or other
means of raising your grade should be expected. At the end of the semester, it is possible that grades may be
curved, but a curve should not be expected.
Exam I 10%
Exam II 10%
Final Exam 15%
Semester Project 20%
Assignments 45%
ATTENDANCE POLICY:
Students are expected to attend all class lectures. If absent, the student is still responsible for any material
covered or anything said which the student missed, including changes to assignments or due dates. Missed
exams must be cleared in advance.
ACADEMIC ETHICS:
You are expected to do your own assignments and take tests without outside assistance. All work must be your
own. If help is required, it should be obtained from the instructor or teaching assistant. Programs will be
checked with software to detect copied work. If cheating is detected, all parties involved may be denied points
for that project or exam, which may result in a zero being assigned to all parties. The work will be sent to the
Dean of Students and the Head of the Department may also be informed.
COURSE SCHEDULE (Spring 2005)
CS 3345 Data Structures / Greg Ozbirn
Monday/Wednesday
Section 501: 7:00PM-8:15PM, Room ECSS 2.412