Slide 1Assignment For Today, 26 Jan 99How Do I Write a Reaction Paper?How Do You Think?Today’s TopicCS 655Graduate Core Course on PROGRAMMING LANGUAGESProf. Paul F. Reynolds, Jr.Department of Computer ScienceOlsson 214(804) [email protected] For Today, 26 Jan 99•Read (papers in file drawer by copy machine):–Dijkstra: “Threats…”–Hoare: “Hints…”–Wegner: “…First 25 Years…”–Ousterhout: “Scripting, Higher Level Prog…”–Backus: “Functional Programming•Write:–What you want out of this course/project•Explore:–Prove you’ve visited CS, SciTech, Alderman librsHow Do I Write a Reaction Paper?•Read the assigned paper(s).•State a thesis and attempt to substantiate it.•Limit summary of assigned paper(s) to a paragraph or so (each).•Make a few points and defend them well.–(as opposed to lots of topics with no depth)•Draw on unique aspects of your experience.•Don’t be afraid to be bold.How Do You Think?•Shortest path-–dxy: distance from node x to node y–sdA(y): shortest distance from node A to node y•Problem: express solution to finding distance from node A to all other nodes, y, in graphsdA(y) = Min (sdA(y), sdA(x) + d(x,y)) all x,yToday’s Topic•Finish
View Full Document
Unlocking...