wadefagen / coursera Goto Github PK

This repository is lacking example code of the 3rd course Unordered Data Structure in the coursera specialization Accelerated Computer Science Fundamentals Specialization. If it is no longer in here, please tell me where can I find the source code of the 3rd course?

Similar to the missing bst folder/files, the avl folder/files are missing. This is from lecture 3.1.2 AVL Analysis in week 3 of the Ordered Data Structures course on Coursera.

In the Ordered Data Structures course, week 2, video 2.4 Binary Search Trees - Prof Fagen shows and runs code from a "bst" folder that doesn't seem to be available in this source code.

There's a dangling reference returned by Stack::removeTop that can cause a crash if handled improperly. It's hard to detect because it still references a valid vector memory cell in many situations even after the removeTop operation. Here's an illustration of the exploit (replaces main.cpp in the cpp-tower example):

/**
 * Simple main to create and solve a game of the Tower of Hanoi puzzle.
 * 
 * @author
 *   Wade Fagen-Ulmschneider <[email protected]>
 */

#include "Game.h"
#include <iostream>

int main() {
  Game g;

  std::cout << "Initial game state: " << std::endl;
  std::cout << g << std::endl;

  g.solve();

  std::cout << "Final game state: " << std::endl;
  std::cout << g << std::endl;

  {
    // illustration of dangling reference issue in Stack::removeTop
    Stack s;
    Cube blue(42, uiuc::HSLAPixel::BLUE);
    s.push_back(blue);
    Cube& c = s.removeTop();
    std::cout << "blue addy: " << &blue << std::endl;
    std::cout << "c addy: " << &c << std::endl;
    Cube blue2(999, uiuc::HSLAPixel::BLUE);
    s.push_back(blue2);
    Cube& c2 = s.removeTop();
    std::cout << "blue2 addy: " << &blue2 << std::endl;
    std::cout << "c2 addy: " << &c2 << std::endl;
    std::cout << "We expect this to be 42 for c, but instead it's 999 as for c2:" << std::endl;
    std::cout << c.getLength() << std::endl;
  }

  return 0;
}

The simplest fix is to have the Stack class return things by value. I might try to submit a pull request later.

Hello Professor Wade Fagen-Ulmschneider @wadefagen,

Thank you so much for your effort on this specialization. I really enjoyed the course content and I have finished the first two classes of the specialization.

I really think the slides of the course are helpful for reviewing the content, making learning more effectively.
If possible, could you upload the slides to this repo?

Thank you so much for your help!

Please group source codes by Courses.

repo
|-- Object-Oriented Data Structures in C++
| + ...
|-- Ordered Data Structure
| + ...
+- Unordered Data Structure
+ ...

Thank you.