230 likes | 313 Views
2014 Edition — Our Third Annual Performance. With apologies to Rogers & Hammerstein. I got to Kansas City on a Fri- d’y By Sat-ti- dy I larned a thing or two. For up to then I didn’t have an i-dy Of what the modern world was comin ’ to!. I counted 20 Google cars a- goin ’ by themselves
E N D
I got to Kansas City on a Fri-d’y By Sat-ti-dy I larned a thing or two. For up to then I didn’t have an i-dy Of what the modern world was comin’ to!
I counted 20 Google cars a-goin’ by themselves Almost ev’ry time I took a walk. And then I put my ear to a cell telephone And a strange woman started in to talk!
Everything’s up to date in Kansas City, They’ve gone about as fur as they c’n go! They went and built a skyscraper seven stories high, About as high as a buildin’ orta grow!
Everything’s up to date in Kansas City, It’s better than a YouTube vid-ee-oh! You c’n turn the rad-i-a-tor on whenever you want some heat, With ev’ry kind o’ comfort ev’ry house is all complete.
You c’n walk to privies in the rain and never wet your feet! They’ve gone about as fur as they can go, And we’ve gone about as far as we can go!
Teacher Please With apologies to Meredith Willson Original lyrics by Steve Bogaerts
Guys So here are my programs. I think they work fine. Teacher please, oh won’t you check mine? Check mine.
Teacher please, oh won’t you check these, They all compile, except this one. Teacher please, I’m down on my knees. I hope you’ll tell me I’m all done.
Type mismatch? Well, it never happened before. Out of bounds? Here I set n to 1. How’d it become 4?
Here’s a tree, a binary tree, if only I could find the root. Now a fault? No, not a seg fault! Well then I guess I’ll just reboot! So here are my programs, not fancy or fine. Teacher please, oh won’t you be kind? Teacher please, oh, teacher please, oh.
Gals Well, let’s see. Hmm, OK. I see the problem. It’s that array. Will I pass you? I guess I’ll pass you. But I’m going to tell you, you’ll have to do this one again.
Take your time, take it slow. Check out this loop here, how long it goes. Forever. Oh yes, forever. Will it ever finish? Ah, no.
Guys and Gals (Hang on to your hats for this part!)
The Longest Path With apologies to Billy Joel Original lyrics by Daniel Barrett
Woh, oh-oh-oh Find the Longest Path Woh oh-oh Find the Longest Path
If you said P is NP tonight There would still be papers left to write. I have a weakness, I'm addicted to completeness And I keep searching for the Longest Path.
The algorithm I would like to see Is of Polynomial Degree. But it’s elusive, Nobody has found conclusive Evidence that we can find the Longest Path.
I have been hard working for so long. I swear that it’s right, and he marks it wrong. Somehow I’ll feel sorry when it’s done. GPA 2.1 Is more than I hoped for.
Garey, Johnson, Karp and other men (and women!) Try to make it Order( n log n ). Am I a math fool? If I spend my life in grad school? Forever following the Longest Path.
for ( int k = 0 ; k < 4 ; k++ ) { sing( "Woh, oh-oh-oh" ) ; sing( "Find the Longest Path" ) ; }