Portfolio

Interactive Djikstra's Algorithm

C++ - Ongoing Project

  • A program that calculates the shortest path from one node to the another using both Dijkstra's Algorithm and Prim's Algorithm.
  • It is currently being worked on to become interactive from the command-line.
  • The algorithms utilize an adjacency matrix made to show the distances from node A to node B. The project is also based on an object-oriented approach.

Binary Tree Creator

C++ - Ongoing Project

  • Can create and output a Binary Search Tree or AVL Tree of Integers on the Command-Line
  • Currently being worked on to take user input to add, remove, or find integer on tree
  • Utilizes recursion and tree branch rotation to alter tree

Perfect Hashing

Java - 2022

  • Implementation of the Perfect Hashing Algorithm on large dataset of City Objects
  • Serves as a faster alteration of Separate Chaining Hash Tables
  • Uses File I/O to read and write .txt and .ser files filled with Cities and their coordinates
  • Provides statistics of the Hashing Process to showcase efficiency
Perfect Hashing Output Perfect Hashing Output

ASM Assembler/Disassembler

Python - 2022

  • Reads .asm files and assembles them into .hack 16-bit binary files
  • Reads .hack binary files and disassembles them into Hack Assembly
  • Parses files through use of file I/O strips lines of comments

Mass File Renamer

Python - Future Project

  • Uses os and system library to rename files in a desired directory to a uniform scheme
  • Shows files and folders in a directory

Contact Me - naimurrahmansm@gmail.com