CS 3353 – Spring 2020

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:
  • March 26, 2020
• 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:

• Syllabus
• Introduction Slides

Lecture Slides:

• Memory Manager Slides
• Analysis
• Week 4 Slides
• Week 5 Slides
• Week 6 Slides
  • Breadth First Search Walk-through Video
• Week 7 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
  • Project Handout

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