Page Under Construction! Go to my GitHub for the code for these labs

Computer Science 202: Data Structures and Algorithms

Computer Science 202 is a course designed to begin teaching students the basics of data structures and algorithms through different labs which slowly teach the student one topic at a time. This class is designed to teach a concept in class, and then apply it in a lab project to instill the concept in the student.

Final Lab

For the final project my group and I decided to create a hangman game in C++ using the data structures and algorithms learned in class.

Lab 0: Finding Gold!

This lab was to get students accustomed to labs and coding in C++ again after returning from summer break. The goal of the Lab was to "find gold" in a text map.

Lab 1: Tic-Tac-Toe

The first official lab created a simple tic-tac-toe game which utilized header files to better organize the files and structures.

Lab 2: Connect Four

In the second Lab assignment, we needed to create a simple connect four game which utilized a header file to create the array of each column, which was then used to help detect wins as the users play the game.

Lab 3: BlackJack

In this lab we used C++ to program a simple BlackJack game.

Lab 4: Adding List-Based Integers

Using C++ we used singley linked lists to add together the integers stored in each node.

Lab 5: Hash Tables

In this fifth lab we implemented a hash table in C++.

Lab 6: Primes

Using C++ we wrote a program to find the prime numbers between 0 and an inputted number.

Lab 7: NQueens

We used C++ to find all the places on a chess board queens could sit without threatening one another.

Lab 8: Final Project Proposal and Header File

In groups we decided what our final project would be and then created a header file with what functions we planned to write for the project.

Lab 9: Binary Trees

Similar to the hash tables lab, this lab uses C++ to implement a binary tree.

Lab 10: Kth Smallest Number

Using C++ and in O(n + klogn) time we were tasked to find the kth smallest number in N integers.