CS 111-- Introduction to Data Structures

Tentative Syllabus -- Spring 2018

Text: Koffman and Wolfgang: Data Structures Abstraction and Design Using Java Third Edition ISBN: 978-1-119-18652-6

Upon successful completion of this course, students will:

Gain a broader knowledge of OOP via Java by designing and implementing classes, generic classes, inheritance, and polymorphism,
Gain a broader understanding of the goals and principles of Software Engineering and demonstrate principles via Lab projects and exams
Be able to design and implement basic data structures (internal view)
Be able to use data structures and recursion for solving problems (external view)

Topic	Chapter
Java Review	Appendix A
LCSEE Computer Systems	handout
Software Engineering	3
Recursion	5
Abstract Data Types	1
Collections Frameworks	2.10
Stack	4.1,4.2,4.4
Queue	4.3,4.6
Linked List	2.2,2.3,2.7,2.8
Implementing Stacks, Queues, and Lists	4.3,4.7,2.4,2.5,2.6,2.9
Trees	6.1,6.2,6.3