Course

Course Summary
Credit Type:
Course
ACE ID:
UMBC-0008
Organization's ID:
TCPRG4001
Location:
Classroom-based
Length:
80 hours
Dates Offered:
Credit Recommendation & Competencies
Level Credits (SH) Subject
Lower-Division Baccalaureate 3 Data Structures I
Description

Objective:

The course objective is to enable students to understand, recognize, and manipulate basic data structures such as linked lists and trees.

Learning Outcomes:

  • Given a linked list implementation, implement a queue
  • Implement a linked list from scratch
  • Explain the difference between an ADT and a data structure
  • Explain what is meant by Big-O complexity
  • Classify simple algorithms by their Big-O complexity
  • Given a linked list implementation, implement a stack
  • Describe the difference between a heap and a tree
  • Implement a simple binary tree from scratch
  • Implement a binary search
  • Implement a sorting algorithm

General Topics:

  • Algebra, complexity analysis, abstract data types, arrays, linked lists, stacks, queues, trees, heaps, binary search trees, sorting, and searching
Instruction & Assessment

Instructional Strategies:

  • Classroom Exercise
  • Lectures
  • Practical Exercises

Methods of Assessment:

  • Other
  • skills demonstration

Minimum Passing Score:

70%
Supplemental Materials