Pinned Repositories
Woman-Puzzle
Finds the path between two U.S. states using only states whose names begin with any of the letters in the word W-O-M-A-N. Implemented using Breadth and Depth First Search, and a self-designed Graph ADT to represent U.S. states.
Airport-Kiosk-Simulation
Uses discrete event simulation to model customer servicing at airport kiosks. When given a number of kiosks and a time duration, the program returns the average kiosk queue length.
Algorithmic-Fairness
Java-Lexer
A Java Lexer written in Haskell. Handles the following token forms (also disregarding comments): identifier, boolean literal, null literal, separator, operator, integer literal (including hex, bin, octal, and decimal), character literal, string literal.
Dijkstras-Shortest-Path
Implements Djikstra's Shortest Path algorithm.
Text-Adventure-Game
A text adventure game implemented in Java with self-designed Graph, Node, Linked List, Binary Tree, Dictionary, and Queue classes. The point of the game is to escape before being caught by a ghost.
Sorting-Algos-in-Haskell
Insertion sort, selection sort, merge sort, and quick sort in Haskell.
Advocating-for-Java
A paper where I propose the use of Java in an imaginary scenario.
Airport-Searcher
When given a database of all US airports, enables a user to search for airports by their code.
sophia-grace's Repositories
sophia-grace/Dijkstras-Shortest-Path
Implements Djikstra's Shortest Path algorithm.
sophia-grace/Woman-Puzzle
Finds the path between two U.S. states using only states whose names begin with any of the letters in the word W-O-M-A-N. Implemented using Breadth and Depth First Search, and a self-designed Graph ADT to represent U.S. states.
sophia-grace/Apes-and-Ladders
Simulates a set of apes (as threads) that cross a gorge using the rungs of a single (shared) ladder in such a way that apes cross as fast and as often as they can, but do not collide. Implemented in Java.
sophia-grace/Algorithmic-Fairness
sophia-grace/Personal-Website
My personal website.
sophia-grace/HERA-Practice
Practice with HERA assembly language.
sophia-grace/Compatibility-of-Multiple-Definitions-of-Fairness
Proves an “impossibility result” for the compatibility of multiple definitions of fairness.
sophia-grace/Machine-Learning-Basics
Practice with machine learning concepts, including overfitting and violations of fairness. Trained models predict if a community will be violent or not.
sophia-grace/Concurrent-Social-Network
Implemented in Java. Simulates a social network using multithreading. "Users" can either post or view.
sophia-grace/Advocating-for-Java
A paper where I propose the use of Java in an imaginary scenario.
sophia-grace/Parsing-with-NLTK
Uses NLTK's top-down parser with a CFG that accepts a set of declarative and WH-type sentences in the domain of animals and their properties.
sophia-grace/Voter-Data
Uses the official 2018 election results from Pennsylvania to count the number of votes cast for the Democratic and Republican candidates for state governor. Implemented using Java streams.
sophia-grace/Haskell-Monads
Practice using Haskell monads.
sophia-grace/Stream-Exercises
Practice using streams in Java.
sophia-grace/Lambda-Calculus-Interpreter
A lambda calculus interpreter for a variant of lambda calculus PreL.
sophia-grace/Java-Lexer
A Java Lexer written in Haskell. Handles the following token forms (also disregarding comments): identifier, boolean literal, null literal, separator, operator, integer literal (including hex, bin, octal, and decimal), character literal, string literal.
sophia-grace/Sorting-Algos-in-Haskell
Insertion sort, selection sort, merge sort, and quick sort in Haskell.
sophia-grace/Airport-Searcher
When given a database of all US airports, enables a user to search for airports by their code.
sophia-grace/Airport-Kiosk-Simulation
Uses discrete event simulation to model customer servicing at airport kiosks. When given a number of kiosks and a time duration, the program returns the average kiosk queue length.
sophia-grace/Bus-Schedule-er
A site that organizes Bi-Co Blue Bus schedules according to destination, day, and time. Alarms can be set based on bus departures. Includes two interfaces tested using A/B testing, and a third interface designed based on these findings.
sophia-grace/Text-Adventure-Game
A text adventure game implemented in Java with self-designed Graph, Node, Linked List, Binary Tree, Dictionary, and Queue classes. The point of the game is to escape before being caught by a ghost.
sophia-grace/Battleship-in-Assembly-Language
The game of Battleship implemented in assembly language using the Jupyter Little Computer 3 simulator and software.
sophia-grace/Stopwatch-Version-1-
A stopwatch using JS, CSS, and HTML.
sophia-grace/Stopwatch-Version-2-
A stopwatch using JS, CSS, and HTML.