Nov 27, 2021  
GRCC Curriculum Database (2021-2022 Academic Year) 
    
GRCC Curriculum Database (2021-2022 Academic Year)
Add to Catalog (opens a new window)

CIS 228 - Algorithms and Data Structures


Description
This course introduces the basics of algorithms and data structures, including sorting, runtime complexity, lists, stacks, queues, hash tables, trees, and graphs. Students develop in-depth understanding of data structures, their representations, and role as the foundation in the development of computer algorithms.
Credit Hours: 3
Contact Hours: 3
School: School of Workforce Development
Department: Computer Information Systems
Discipline: CIS
Last Revision Date Effective:
Course Review & Revision Year: 2025-2026
Course Type:
Program Requirement- Offering designed to meet the learning needs of students in a specific GRCC program.
Course Format:
Lecture - 1:1

General Education Requirement: None
General Education Outcomes:
NA
ILO Competencies (Communication Skills):
None
ILO Competencies (Critical Thinking Skills):
Create and/or organize data and information into meaningful patterns in order to interpret and draw inferences from it. (CT3), Use creativity and alternative thinking to brainstorm new ideas and possible solutions to problems or issues. (CT8)
ILO Competencies (Social Responsibility Skills):
None
ILO Competencies (Personal Responsibility Skills):
None

Course Learning Outcomes/ILO Competencies:
 

  1. Explain the relationship between data structures and algorithms. 
  2. Illustrate abstract data types and describe their most common pre-defined operations. 
  3. Classify algorithms based on efficiency, computational complexity, and worst-case runtime.
  4. Use Big-O Notation to perform algorithm analysis and derive worst-case runtime approximations. 
  5. Compare and contrast various sorting algorithms, such as Selection Sort, Insertion Sort, Shell Sort, Quicksort, and Merge sort. 
  6. Develop implementations of Abstract Data Types using Java, such as Lists, Stacks, Queues, and Hash Tables.
  7. Design Binary Search Trees in Java that contain algorithms for searching, inserting, removing, and inorder transversal. 
  8. Create graphs using vertices and edges to represent paths between nodes that describe algorithm implementations, such as breadth-first search, or depth-first search. 
  9. Create and/or organize data and information into meaningful patterns in order to interpret and draw inferences from it. (CT3)
  10. Use creativity and alternative thinking to brainstorm new ideas and possible solutions to problems or issues. (CT8)

Course Outline:
I. Introduction to Data Structures and Algorithms

II. Abstract Data Types

III. Algorithm Analysis and Big-O Notation

IV. Searching Algorithms

V. Sorting Algorithms

VI. Lists

VII. Stacks

VIII. Queues

IX. Hash Tables

X. Trees

XI. Introduction to Graphs

XII. Advanced Topics in Graphs


Mandatory CLO Competency Assessment Measures:
None
Name of Industry Recognize Credentials: None
Instructional Strategies:
Lecture: 30-60%

Facilitated discussion: 0-20%

Group work: 0-10%

Applied work: 10-40%
Mandatory Course Components:
None


Academic Program Prerequisite: None
Prerequisites/Other Requirements: CIS 123  (C or Higher) and CIS 117  (C or Higher)

 
English Prerequisite(s): None
Math Prerequisite(s): None
Course Corerequisite(s): None
Course-Specific Placement Test: None
Consent to Enroll in Course: No Department Consent Required


Total Lecture Hours Per Week: 3
Is this course offered in Modules?:
Faculty Credential Requirements:
Master’s Degree (GRCC general requirement), 18 graduate credit hours in discipline being taught (HLC Requirement), Other (list below)
Faculty Credential Requirement Details: The instructor must possess a Master's Degree in Computer Science; at least five years of programming experience that includes object-oriented programing; and the ability to clearly explain the topics covered in the course.
General Room Request:
Maximum Course Enrollment:
Equivalent Courses: None
Dual Enrollment Allowed?: Yes
Number of Times Course can be taken for credit: 1
First Term Valid: Fall 2021 (8/1/2021)
1st Catalog Year: 2021-2022
People Soft Course ID Number: 105057
Non-Credit GRCC Agreement exist?:
If yes, with which Departments?:
Corporate Articulation Agreement exist?:
If yes, with which Companies?:



Add to Catalog (opens a new window)