Lecture / Lab Hours: 0

Lab Hours: 0

Satisfies Cultural Literacy requirement:
No

Satisfies General Education requirement:
No

Grading options:
A-F (default), P-NP, audit

Repeats available for credit: 0

Prerequisites

Course Description

Surveys the representation of data such as lists, sets, queues, stacks, directed and undirected graphs, and dictionaries. Surveys algorithms for manipulating that data, and strategies such as brute force, greedy algorithms, divide-and-conquer, decrease-and-conquer, transform-and-conquer, and dynamic programming. Examines the analysis of algorithm complexity, and how to navigate the trade-offs between different data structures and algorithms. Prerequisite: CS 163. Audit available.

It is the policy of Columbia Gorge Community College and its Board of Education that there will be no unlawful discrimination or harassment on the grounds of race, color, sex, marital status, national origin, religion, age, disability, veteran status, sexual orientation, and any other status protected by applicable local, state, or federal law in any educational programs, activities, or employment. Courtney Judah, Director of Human Resources.