CS 111

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 recursion and analysis of algorithms to design efficient solutions to nontrivial problems.

  • Employ software engineering principles to develop abstract data types.

  • Employ data structures including lists, stacks, queues, priority queues, sets, binary search trees, and heaps with dynamic memory allocation.

  • Employ object-oriented programming techniques including generic types, iterators, cascade calls, interfaces, inheritance, polymorphism, and encapsulation.

  • 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 study and reference. There are no assigned readings.

Avatar
Mr. Reaser
Teaching Instructor

Teaching Instructor at West Virginia University.