It is similar to a navigation app. Here, we perform the back-end operations of loading the map, building the graph, and computing the shortest weighted path between two points. In our case, we’re going to navigate between UIC buildings on the East campus. For this implementation, I wrote a custom graph class and an application to execute it. The whole program was written in C++.

Here we will build a file compression algorithm that uses binary trees and priority queues. The program will allow the user to compress and decompress files using the standard Huffman algorithm for encoding and decoding. We will also use a custom hashmap class.

Autocomplete is pervasive in modern applications. As the user types, the program predicts the complete query (typically a word or phrase) that the user intends to type. Here the autocomplete is an abstract data type that was implemented using dynamic memory allocation and other methods. This program also contains unit testing and an application to execute it. This Program was written in C++.

It is a program that can check the database files for a specific DNA match with a person. Here the DNA is a custom abstract data type that was implemented using double linked lists associated with methods that checks and splices the DNA strands to find a match in the database. To test this program, I implemented a tests.cpp file that includes all the Google tests, and an application.cpp to execute it. This Program was written in C++.