Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

raysas/algorithms-and-data-structures

Open more actions menu

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BIF310: Algorithms and Data Structures

Also widely known as CP3 for no reason

Survived it in Fall 2022

About

"This is what distinguishes computer scientists from the rest of the mortals" - Dr. Danielle Azar👑

That's enough as a description

Content

Course taught in icon

First we started by The Stable Marriage Problem (still to be finished :p), the Connectivity Problem, a revision on the Big-O notation then moved to sorting. Loooooootttsss of sorting, tracing and analysis of worst, average and best running time cases. Then, we started hashing, dynamic programming which took a great amount of time. Graphs for sure, starting by a revision on some definitions and moving to traversals algorithms, greedy algorithms to traverse a Minimum Spanning Tree and shortest paths algorithms with detailed tracing and explanation of the running time. Concluded this maginificent course with an introduction to P-NP, where we've seen a series of the mostly tackled problems to prove NP completeness by polynomial reductions.

Morty Proxy This is a proxified and sanitized view of the page, visit original site.