You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Summary: iterative and recursive implementations of Binary Search using "partitioning" in Python. Master Theorem and recurrence relation are discussed in terms of complexity.
Filetype: .ipynb
HW5_13OCT2020.ipynb (HeapSort Algorithm)
Summary: HeapSort algorithm in Python and discussion of complexity.
Summary: another attempt at interacting with Hash Tables in Python?
Filetype: .ipynb
Module 3_Randomized Selection_26SEP2020.ipynb (Randomized Selection Algorithm and Hash Tables)
Summary: full meaning of this assignment was lost on the textbook. Basically, coded an algorithm in Python that randomly partitioned within a list to return a target value.
Filetype: .ipynb
charmer.drawio (ER Diagrams)
Summary: ER diagram that captured the relationships between buyers and sellers.
Filetype: draw.io
closestPair_Nick.ipynb (Closest Pair Problem)
Summary: group project that required coding a recursive binary search algorithm that determined the closest pair of points within a randomly generated list of points. Edge case involved points grouped around the middle threshold of the graph "mid point."
Filetype: .ipynb
CS5012_HW1_3SEP2020_PDF.pdf (Relations, Functions, and Propositional Logic)
Summary: see subject line. Assignment required navigating the logic of relations and sets, presumably in preparation for SQL querying.
Summary: ran a series of functiosn in Python and assessed complexity in Big O notation.
Filetype: .ipynb
Midterm1 _Q11.jpg (Nearest Neighbor Problem with Straight Line Heuristic)
Summary: conceptual question on midterm. This was the solution I drew for explaining the Straight Line Heuristic method.
Filetype: .jpg
About
This repository contains course assignments and projects for CS5012, including topics such as data structures, basic search and sorting algorithms, complexity, ER diagrams/database design, regex.