ITE 211: Data Structures and Algorithms

Course Description

This course provides an in-depth exploration of fundamental data structures and algorithms, essential for efficient problem solving and software development. It is designed for students with a solid foundation in programming who aim to enhance their understanding of how data can be organized and manipulated to optimize performance and resource usage. (3 credits)

Prerequisite

  • ITE 115: Program Logic and Design with Python

Student Learning Outcomes (SLOs)

Students who successfully complete this course will be able to:

  1. Understand and implement core data structures: linked lists, stacks, queues, trees, hash tables, and graphs.
  2. Analyze and compare the efficiency of various algorithms, including sorting and searching techniques.
  3. Utilize pointers to manage dynamic memory and create complex data structures.
  4. Apply data structures to solve practical computational problems.

Course Activities and Grading

AssignmentsWeight

Discussions (Weeks 1-8)

8%

Labs (Weeks 1-8)

92%

Total

100%

Required Textbooks

  • This course uses Open Educational Resources (OER). OER are openly licensed, educational resources that can be used for teaching, learning and research. OER may consist of a variety of resources such as textbooks, videos and software that are no cost for students.

Course Schedule

Week

SLOs

Readings and Exercises

Assignments

1

1,2,3,4

Topic: Analysis of Algorithms

 

 

  • Review the lecture material
  • Participate in the Discussions
  • Submit the Week 1 Lab

2

1,3,4

Topic: Linked Lists, Pointers, Stacks, Queues

 

 

  • Review the lecture material
  • Participate in the Discussions
  • Submit the Week 2 Labs

3

1,4

Topic: Trees

  • Review the lecture material
  • Participate in the Discussions
  • Submit the Week 3 Lab

4

1,3

Topic: Hash Tables

  • Review the lecture material
  • Participate in the Discussions
  • Submit the Week 4 Lab

5

2,4

Topic: Sorting

 

  • Review the lecture material
  • Participate in the Discussions
  • Submit the Week 5 Lab

6

2,4

Topic: Searching and Pattern Matching

  • Review the lecture material
  • Participate in the Discussions
  • Submit the Week 6 Lab

7

1,4

Topic: Sets

  • Review the lecture material
  • Participate in the Discussions
  • Submit the Week 7 Lab

8

1,4

Topic: Graphs

 

 

  • Review the lecture material
  • Participate in the Discussions
  • Submit the Week 8 Lab
  • Complete course evaluation

COSC Accessibility Statement

Charter Oak State College encourages students with disabilities, including non-visible disabilities such as chronic diseases, learning disabilities, head injury, attention deficit/hyperactive disorder, or psychiatric disabilities, to discuss appropriate accommodations with the Office of Accessibility Services at OAS@charteroak.edu.

COSC Policies, Course Policies, Academic Support Services and Resources

Students are responsible for knowing all Charter Oak State College (COSC) institutional policies, course-specific policies, procedures, and available academic support services and resources. Please see COSC Policies for COSC institutional policies, and see also specific policies related to this course. See COSC Resources for information regarding available academic support services and resources.