Major Prerequisites
Completion of CS 110.
Learning Outcomes
Upon successful completion of this course, students will be able to…
Write programs using Java source code at an intermediate level.
Employ software engineering principles to develop abstract data types.
Employ recursion and analysis of algorithms to design efficient solutions to nontrivial problems.
Employ object-oriented programming techniques including generic types, iterators, method chaining, interfaces, inheritance, polymorphism, and encapsulation.
Employ data structures using static and dynamic memory allocation including lists, stacks, queues, priority queues, sets, binary search trees, and heaps.
Appraise data structures and algorithms using mathematical abstraction and critical thinking skills.
Full syllabus is available upon request.
Textbook
The optional text is Data Structures and Abstractions with Java 5th Edition by Carrano and Henry (ISBN 978-0134831695) for out-of-class reading and study. There are no assigned readings.
