Welcome to CS 3353 – Algorithms Web Page. Check back frequently for updates.
CS 3353 – Online Edition:
- See Canvas for Tuesday Content
- Zoom Link for Class on Thursdays: https://smu.zoom.us/j/951691641
- See this Box folder for the recordings from Thursdays.
- Notes:
- Written Homework Assignments
- Homework 01
- Homework 02 Due April 16 at 11:59 pm.
- Project 4 + Exam 2 Replacement
- Handout – Due May 4 @ 11:59 pm.
Important Docs:
Lecture Slides:
Programming Assignments:
- PA00 – Try it out
- PA01 – Memory Manager
- PA02 – Graph Searching and Community Discovery (GitHub Classroom Assignment Link)
- Project Requirements can be found here
- No Dashes
- Dataset 01 – Karate Club
- Dataset 02 – American College Football games circa 2000
- Dashes
- Dataset 01 – Karate Club with dashes
- Dataset 02 – American College Football games with dashes
- Project 02 – Reprieve. READ Completely!
- PA03 – Kruskals Algo
Reference Links by Topic:
Memory Management
- Types of Inheritance in C++ – https://www.tutorialspoint.com/cplusplus/cpp_inheritance.htm
- void pointers – https://www.learncpp.com/cpp-tutorial/613-void-pointers/
- Static Member Variables and Static Member Functions
Girvan-Newman Algorithm
- The original paper: Girvan M. and Newman M. E. J., Community structure in social and biological networks, Proc. Natl. Acad. Sci. USA 99, 7821–7826 (2002).
- Wikipedia Girvan Newman Algo