jakemckenzie Goto Github PK

16bitnotrisc

A 16 bit processor (not RISC) with six instructions: noop, store, load, add, subtract, halt.

algorithmsseminar

These are the weekly assignments I created for the algorithms seminar I ran.

algorithmsseminar_wi

Revisited algorithms seminar worksheets, reworked worksheets for the winter quarter

burger-baron

This was the first assignment for my data structures course.

compressedliterature

Huffman trees to store Leo Tolstoy’s War and Peace more efficiently.

compressedliterature2

Our instructor a large collection of raw text files of famous literature, including Leo Tolstoy’s War and Peace consisting of over 3 million characters and about 22000 different words (counting differences in capitalization), and he’d like to store these works more efficiently. David Huffman developed a very efficient method for compressing data based on character frequency in a message. We applied this method in a straightforward way in Assignment 3 to compress the literature but our instructor has a better idea on how to apply Huffman’s encoding.

digital-system-design

This was my homework for Digital System Design course in SystemVerilog

djpmazegeneration

An implementation of maze generation using the DJP algorithm.

evolvednames

The second assignment for my data structures course.

google-play-scraper

Google play scraper for Python inspired by <facundoolano/google-play-scraper>

halleymethodsqrt

A method for finding square root with cubic convergence. Most square root functions implemented in hardware are either done so by a lookup table or by newton's method. These modules were written as an experiment to show, with not much more hardware, you could offer more accuracy than either of the two methods commonly used in practice.

java_practice

javascript_practice

microprocessorsystemdesigncourse

moderncontrolsystems

morinprobabilitypractice

mysqlgui

This is a graphical user interface that I implemented in MySQL

notes

operatingsystems

pdf2htmlex

Convert PDF to HTML without losing text or format.

qsort

This is the code for exploring qsort. 6 different test cases (safe/unsafe, mid/initial pivot, sorted/unsorted)

shortesttraderoute

A dynamic programming problem.

subsetsum

My attempt at solving the subset sum

syringe-orientation-capture

A simple dynamic programming solution for finding the orientation of a syringe from a bounding box.

traversing-on-the-cheap

various_proofs_for_algorithms_course

Various proofs for my algorithms course

varspeedservo

Arduino library for servos that extends the standard servo.h library with the ability to set speed, and wait for position to complete

weeklyreports