Thursday, January 15, 2015

Changes 1/15/15 - EIMACS and Open closed principle

I finished up the portion of EIMACS about traversing binary trees and started searching algorithms.  Binary search trees are trees where the value of the left node is less than the root value, while the value of the right node is greater than the root value.

Kevin also asked me to look at the Open/closed principle of object oriented programming, which states that software entities should be open for extension, but closed for modification.  Basically, inheritance allows a programmer to add their own code to a base class without modifying that base class.  That seems pretty simple, but I'm sure I'm not thinking of all the implications that brings.  Also, it's interesting that Ruby doesn't seem to adhere to this principle because you can modify essentially any classes you want, even if they are base classes.

No comments:

Post a Comment