My solutions to the assignments I have undertaken for the CS106B (Programming Abstractions in C++) course, in Stanford University. I provided the source codes and input files only, no project files.
Assignment 1: Pixel manipulation using Grid and Vector data structures.
Assignment 2: Breadth first search, file reading, and random text generation through Markov chains.
Assignment 3: Fractal graphics using recursion (fractals such as Sierpinski, Tree and Mandelbrot Set), grammar structure solver using recursive exploration.
Assignment 4: Code for the game Boggle(human vs computer), uses recursive backtracking to explore words in a boggle game grid.
Assignment 5: Implementation of priority queues using dynamically allocated arrays, binary heaps, and linked lists.
Assignment 6: Implementation of the huffman algorithm using binary trees to build a compression program.
Assignment 7: A* algorithm, Dijkstra, BFS, Alternative path algorithms for path finding in a geographic map that is represented as a graph.