Finding strongly connected components of a graph (Kosaraju Algorithm)

Github Kosaraju’s algorithm Project 4 for Analysis of Algorithms This algorithm finds strongly connected components in a directed graph. A strongly connected component is a portion of a graph where you can get from any one node to any other node within that portion. The graph is stored like this in a txt file 1 4 2 8 3 6 4 7 And as problem 8.10 describes in https://www.algorithmsilluminated.org/ , the files describe the edges of a directed graph. Vertices are labeled as positive integers from 1 to 875714. Each row indicates one edge of the graph (the tail and head vertices, in that order). For example, the eleventh row (“2 13019”) indicates that there is an edge directed from vertex 2 to vertex 13019. What are the sizes of the biggest five strongly connected components? ...

Choosing Pivots in Quicksort

Comparing how many comparisons are required in quicksort for various pivot selection methods.

Karatsuba Algorithm

Karatsuba Algorithm

Multiply numbers in less than O(n^2) time.

C++ Online Grocery Order Processing System

Built a C++ program to process customer orders and payments from files using OOP, polymorphism, and file I/O.

Book of Mormon Searcher Demo

Book of Mormon Searcher

React frontend, python backend. Hosted on Heroku. Now deprecated

Project Demo Thumbnail

Course Survey AI Chatbot Website for Professors

Team project with react frontend, django backend, and AI integration

Program Demo Thumbnail

Using Artifical Intelligence to create new episodes of The Office

A failed attempt of using python and a large data set of lines from The Office to try and generate new episodes.

Logism Demo Thumbnail

Computer with Keyboard and Screen on Logism

16 bit CPU with keyboard and screen interactivity on Logism. Shows an image, gif, and game of pong.

MIPS Assembly Programs Demo

Basic MIPS Assembly Programs

Homework assignment for CS2810 in which I add 3 integers, print out a complex equation using user inputs, and take the average of 4 integers using MIPS Assembly

MIPS Code Demo Thumbnail

Bubble Sort and N Fibonacci Numbers in MIPS Assembly

Complex algorithms in MIPS

YouTube showcase

Custom CPU in Logism

A custom CPU in Logism

Program Demo Thumbnail

Custom Shell

With gradle in Java, built a custom Shell in which you can make, remove, and change directories and run other programs.

MIPS User Input Check Demo

MIPS Assembly - Is User Input Positive, Negative, or Zero?

In MIPS Assembly, determine if a user-inputted integer is positive, negative, or zero

Program Demo Thumbnail

Multi-Threaded Java Program to compute 1000 digits of Pi

Multi-threaded program that computes the first 1000 digits of Pi. Utilizes all system CPU cores simultaneously, using a task-based scheme to distribute the work.

Program Demo Thumbnail

Custom ALU built in Logism

Created a custom Bit component, 16-bit Register, and ALU in Logism

Custom Half and Full Adders in Logism

Custom half adder and full adder. 16 bit incrementor. 8 and 4 way multiplexers and demultiplexers.

Custom RAM and Program Counter Demo

Custom RAM and Program Counter in Logism

Custom created many different sized RAM, a program counter (PC), and Register File in Logism

Program Demo Thumbnail

Using NAND gates to build custom logic gates in Logism

Custom AND, XOR, OR, NOT, Mux, DMux using only NAND Gates. Also custom 8 way and 16 way OR, 16 bit and, mux, not gates.

ChatGPT Translations of the Book of Mormon

Open AI API used to make a southern, western, and simplified translation of the Book of Mormon

Program Demo Thumbnail

Memory Game with Javascript

Simple memory game in Javascript

Program Demo Thumbnail

Typing tutor in React

Typing tutor in React

Activity Tracker Demo Thumbnail

Activity Tracker in Django

Track activites in this Django app

Program Demo Thumbnail

Sessions in Django

Django application that uses sessions to keep users logged in.

Program Demo Thumbnail

Web Server from scratch in Python

Created a simple web server from scratch in Python

Program Demo Thumbnail

Quotes website

Use this api: https://usu-quotes-mimic.vercel.app/api/search?query=steve to make a search quotes website