Computer Science Course Projects

---

Home

Here are some projects I wrote for class while earning my computer science degree at the University of Illinois at Chicago.

• CS398 Undergraduate Research (Published in Conference Proceedings!)
• CS340 Software Design
  • Public Key Encryption and Decryption using RSA
  • Memory Card Game
  • Dots and Boxes Game
  • Blocks Puzzle Solver
  • Kings Corner Card Game
• CS366 Computer Architecture II
  • Loop & Compare
  • Functions
  • Recursive Merge Sort
  • Micro-code
  • Division via Lookup-Table, Parity Generator

CS398 Undergraduate Research (Published in Conference Proceedings!)

Summer 2006. Supervisor: Dr. V.N. Venkatakrishnan (Professor Venkat). I did original research, designed and performed a usability study, wrote a paper, and presented it at an IEEE conference:

A Comparative Study of Three Random Password Generators

CS340 Software Design

• Fall 2005, 4 credits
• Instructor: Patrick Troy
• Teaching Assistant: Nitin Jindal
• Course Webpage: http://www.cs.uic.edu/~troy/fall05/cs340/

I'm quite proud of my performance in this class. My final grade for the class was 100.6%. I am providing my projects below as examples of my programming skill.

Public Key Encryption and Decryption using RSA

• Generate RSA public/private key pairs
• Encrypt and Decrypt files
• Developed for Java 1.5 using JDK 5.0, jEdit 4.2, Windows XP
• Browse Source
• Download mp1.tar.gz

Memory Card Game

• Flip over all the cards in the fewest number of turns
• Developed for Java 1.5 and Swing using JDK 5.0, jEdit 4.2, Windows XP
• Screenshot
• Browse Source
• Download mp2.e.tar.gz

Dots and Boxes Game

• Take turns with the computer, drawing lines in the grid
• Win by making more boxes than the computer
• Developed for Java 1.5 and Swing using JDK 5.0, Eclipse 3.1, Windows XP
• Screenshot
• Browse Source
• Download mp3.i.tar.gz

Blocks Puzzle Solver

• Finds the shortest solution to a puzzle with sliding blocks
• Emits starting board, solution, and solved board
• Optionally creates HTML4.01 report file
• Developed for Java 1.5 using JDK 5.0, Eclipse 3.1, Windows XP
• Example Report
• Browse Source
• Download mp4.f.tar.gz

Kings Corner Card Game

• Play the King's Corner card game against the computer
• Developed in C++ using GCC 3.4.2, Dev-C++ 4.9.9.2, Windows XP
• Screenshot (transcript)
• Browse Source
• Download mp5.e.tar.gz

CS366 Computer Architecture II

• Fall 2005, 4 credits
• Instructor: Professor Ashfaq Khokhar
• Teaching Assistant: Manigandan Radhakrishnan

Loop & Compare

• Simple MIPS assembly assignment: loops, reads user input, compares numerical values, and reports to user
• SPIM 7.2 MIPS Simulator
• Assignment Description: proj1.assignment.pdf
• My Submission: proj1.final.asm

Functions

• MIPS assembly program to read coefficients from the user, compute the value of a polynomial, and report the result
• Implement the polynomial computation in a function
• SPIM 7.2 MIPS Simulator
• Assignment Description: proj2.assignment.pdf
• My Submission: proj2.final.asm

Recursive Merge Sort

• MIPS assembly program that performs merge sort on an array of integers using a recursive function
• SPIM 7.2 MIPS Simulator
• Assignment Description: proj3.assignment.pdf
• My Submission: proj3.asm

Micro-code

• Part 1: Micro-code implementing new processor instructions
• Part 2: A simple machine-language program using the instructions to perform multiplication
• MythSim visual microcode simulator
• Assignment Description: proj4.assignment.pdf
• My Submission: proj4.mem and proj4.ucode

Division via Lookup-Table, Parity Generator

This assignment proved to be very challenging due to bugs in MythSim and ambiguities in the assignment description. To work around the MythSim bugs, I designed a MythSim Assembly Language and wrote an assembler in Python. This allowed me to complete Part 2 of the assigment in a short amount of time.

• Part 1: Micro-code implementing a division instruction using a lookup table in memory
• Part 2: A complex machine language program to calculate odd-parity using the division instruction
• MythSim visual microcode simulator
• Assignment Description: proj5.assignment.pdf and proj5.assignment.note.txt
• My Submission:
  • assemble.py - Myth Assembler!
  • proj5.asm - Assembly source code for Part 2
  • proj5.mem
  • proj5.src.ucode - Microcode for Part 1, including comments
  • stripcomments.py - Strips comments out of microcode files to avoid MythSim's parsing errors
  • proj5.ucode

Home

---

Copyright © 1999-2012 Michael Leonhard