Langsam et al, Data Structures Using
C and C++, Prentice Hall
Weiss, Algorithms, Data Structures
and Problem Solving with C++, Addison Wesley
E. Horowitz and Sahni, Fundamentals
of Data Structures
to Program in C++, Prentice Hall
112-Algorithms and Programming.
to think clearly. Absence of malice. High moral fiber. Abstinence from all
sin. Care for nature.
Introduction, Abstraction, Abstract Data Types and Data Structures,
Ordered Lists, Arrays, Structures and Pointers
Sparse Matrices, Dynamic Allocation and Linked Lists
Recursion, Recursive Algorithms
Stacks, Evaluation of Expressions, RPN
Queues, Circular Queues
Graphs, Tree Structures: Traversal Algorithms, Binary Search Trees
Internal Sorting and Merging
Searching, Hash Tables
suggested in awake state. 70% class attendance, 80% LAB attendance is
will be given 4-6 pop quizzes, 6-10 assignments, a term project, a midterm
and a final exam. Grade distribution:
Submission of 70% of
assignments and the term project is required, otherwise it will cost a
Copied assignments will be
accepted as not submitted for both parties.
of assignments will not be accepted: if you don't finish work on
schedule, you might as well stop working on it.
Your final grade can be
modified by a letter grade (CC to CB or DC) depending on your performance
throughout the semester.
If you miss a quiz and have a
medical report for the day, the weight of the related quiz will be
distributed over the other quizzes, midterm and the final. Similarly, if you
miss the midterm and have a medical report for the day, depending on the
number of students that misses the midterm, the weight of the related
midterm will be either distributed over the other quizzes, and the final or
a make up will be given.
Quizzes will be at the end of
the lecture (15-30 min.)