The main textbook for this course is "Data Structures and
in Java" by M.T. Goodrich and R. Tamassia (J. Wiley & Sons,
material will be supplied in course in form of printed notes (made
also in electronic form through this web page). The book will be used
during the second part of the course. Handouts and instructor notes
also be used as main reference for the second part of the course.
The syllabus handout given in class during the first lecture of the
semester can be downloaded HERE.
The syllabus is derived from the semester-long daily syllabus. The
is tentative; material may be removed if time is insufficient,
well as material may get added if time permits.
Go to current topics. (See Assignments
to understand the color coding.)
- Introduction to Java Programming
- Overview of Java
- Data Types in Java
- readings: Any book on Java Programming; class
notes; links to Java tutorials
- Algorithmic Analysis
- Algorithmic Analysis and Complexity
- readings: Chapter 3
- Abstract Data Types
- Abstraction and Encapsulation
Java Classes; a taste of Object Oriented Programming
- readings: Instructor's Notes
Chapter 1 Section 2
- Simple Data Structures
- Stacks : Chapter 4
- Queues : Chapter 4
- Lists : Chapter 4
- Vectors, Sequences, and Iterators : Chapter 5
- Searching and Hash Tables : notes + Chpt. 8
- Recursive Data Structures
- Trees : Chapter 6
- Search Trees, AVL Trees: Chapter 9
Algorithms: Chpt. 10
- attendance is not mandatory, but strongly encouraged; material
in class and not present in the textbook will be used in the
The Instructor has the right of withdrawing students due to excessive
from class or persistent failure to complete assignments.
- If you decide to withdraw from the course, you are responsible
that all steps are taken to formally withdraw. Do not assume that you
be dropped automatically.
- The grade of I (incomplete) may be given only if you are
to complete the course due to documented circumstances beyond your
that develop after the last day to withdraw from the course.
circumstances include illness and death or crisis in your immediate
Consult the university catalog for regulations regarding the I grade.
no case will an I grade be assigned to avoid a grade of D or F in the
- If you elect to be graded under the S/U option, you must declare
when registering for the course. All work in the class will be graded
a manner identical to that for students choosing the letter grade
At the end of the semester, your final letter grade in the course will
be used to assign either a S or an U. You must achieve a minimum grade
of C in order to receive a grade of S.
- The guidelines for academic conduct are stated in the University
Any violations of the code will result in a grade of F for the course,
in addition to any further sanctions imposed by the university. Unless
explicitly stated by the instructor, you are assumed to perform the
work by yourself, without any external collaboration. Note that a
copying an assignment is guilty of a violation of academic conduct, as
is the person from whom the assignment was copied.
- If you have or believe you have a disability and would benefit
you may wish to self-identify. You can do so by providing documentation
to the Office for Services for Students with Disabilities (SSD),
at Garcia Annex Room 102(phone: 646-6840, TTY 646-1918). If you are
registered with the SSD Office and need accommodations please provide
"Accommodations Memo" from the SSD Office within the first two weeks of
If you have a condition which may affect your ability to exit safely
from the premises in an emergency or which may cause an emergency
class, you are encouraged to discuss this in confidence with the
and/or the Coordinator for SSD.
Feel free to call Ms. Elva G. Telles, EEO/ADA & Employee Relations
Director at 646-3333 with any questions about the Americans with
Act (ADA) and/or Section 504 of the Rehabilitation Act of 1973. All
information will be held in strict confidence.
||January 1999, E-mail: email@example.com