Computer Information Science American River College
Courses

CISP 430: Data Structures

Units: 4.00
Prerequisite: CISP 400 (Object Oriented Programming with C++) or 401 (Object Oriented Programming with Java) with a grade of "C" or better
Hours: 54 hours lecture, 54 hours laboratory
Description: This course applies object-oriented techniques for systematic problem analysis and the managing of program complexity using abstraction. Specifications, design, coding, testing, and documentation of large multi-file programs are covered. It uses advanced language features such as classes, strings, non-text files, pointers, and recursion. Abstract data types such as stacks, queues, lists, binary trees, heaps/priority queues, hash tables, and graphs are examined. Various sorting and searching algorithms are presented and analyzed using Big-O notation.

Section 3: Learning Outcomes and Objectives

Upon completion of this course, the student will be able to:

  • propose solutions to complex programming problems and create code to implement these solutions.
  • implement singly linked lists, doubly linked lists, circular linked lists, stacks, queues, trees and graphs.
  • implement recursive modules.
  • implement various sorting and searching techniques.
  • estimate the efficiency of various sorting and searching algorithms using Big-O notation.
Certificates requiring this course: