Course

Course Summary
Credit Type:
Course
ACE ID:
SDCM-0217
Organization's ID:
Computer Science 201
Organization:
Location:
Online
Length:
Self-paced. 20 weeks (45 hours)
Dates Offered:
Credit Recommendation & Competencies
Level Credits (SH) Subject
Lower-Division Baccalaureate 3 Data Structures & Algorithms
Description

Objective:

The course objective is to introduce the essentials of data structures using Java-focused data structures. Students will use Java to complete programming exercises and gain hands-on experience with object-oriented design, algorithms, trees, priority queues, text processing, memory management.

Learning Outcomes:

  • Design abstract data types
  • Analyze various algorithms using the Big-O notation
  • Explain and develop recursive algorithms
  • Explain how search and sorting algorithms work
  • Explain how stacks, queues and linked lists work
  • Explain how trees, hash tables and graphs work
  • Explain maps, graphs, and text processing
  • Explain memory management
  • Define object-oriented principles of design

General Topics:

  • Basics of Java
  • Object-Oriented Design Fundamentals
  • Core Data Structures
  • Analyzing Algorithms
  • Recursion & Recursive Algorithms
  • Stacks, Queues & Lists in Java
  • List & Iterator Abstract Data Types
  • Trees in Data Structure
  • Priority Queues in Java
  • Maps & Hash Tables in Data Structures
  • Search Trees & Types
  • Sorting & Selection in Java
  • Text Processing
  • Graph Data Structures
  • Memory Management
Instruction & Assessment

Instructional Strategies:

  • Audio Visual Materials

Methods of Assessment:

  • Examinations
  • Quizzes

Minimum Passing Score:

70%
Supplemental Materials