[Edu-sig] Queens, NY - PYTHON Programming for Kids
Thu, 13 Jul 2000 21:59:23 +0200
Von: "Thomas A. Williams" <Thomas_A._Williams@NEWYORKLIFE.COM>
Gesendet: Donnerstag, 13. Juli 2000 18:58
Betreff: Re: [Edu-sig] Queens, NY - PYTHON Programming for Kids
> Hi Kirby,
> Thanks Much for the info. Methaphorics - using metaphors to teach
> subject material. I've not used metaphors that often in teaching.
Here's a metaphor that made me understand the Simplex
algorithm (finding an optimal solution for a set of unequations):
The (multidimensional) problem space is divided by hyper-planes,
each unequation defining one hyperplane, and each hyperplane
has a side that falls into the "non-solution" area, and the other
side falls into the "solution" area. This way, all hyperplanes
together form a diamond-like shape.
The Simplex algorithm travels all vertices of the diamond to
find the one that is optimal (minimizes one of the coordinates
or a combination of several of them).
I never understood Simplex until i read this metaphor. I think
i read it in Sedgewicks "Algorithms" book. (Don't remember
the exact title, and it wasn't Edie Sedgewick but a professor)
And i think, this explanation would make the Simplex algorithm
even feasible for 17-years-old :-)
Dipl.Inform. Dirk-Ulrich Heise