Download
slide1 n.
Skip this Video
Loading SlideShow in 5 Seconds..
Reflections of ADS2 2011 PowerPoint Presentation
Download Presentation
Reflections of ADS2 2011

Reflections of ADS2 2011

134 Vues Download Presentation
Télécharger la présentation

Reflections of ADS2 2011

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Reflections of ADS2 2011

  2. “There has never been a better time to teach Computer Science” Patrick Prosser 2011

  3. Course home page

  4. course content

  5. Course content

  6. Course content

  7. Course content

  8. Aims & Objectives

  9. Aims and objectives • Learn about algorithms and data structures in java (surprised?) • Implement algorithms and data structures • Apply algorithms and data structures

  10. Ulterior motives • To be scientific • To be an engineer • To be a mechanic • To appreciate beauty • neat, tidy, small, simple, efficient, fast, … • To think critically • Costs and benefits • To do experiments (wherever possible) • Use big data sets (where possible) • “Teach yourself programming in 10 years” • To have fun

  11. We are always learning

  12. exercises

  13. exercises 5 exercises, 2 are assessed, plus a zero exercise and a challenge

  14. … for instance exercises In 2 parts, implement a circular queue then use this to implement a sorting algorithm. Readme files, slides, hints and tips, code stubs to get started. There is a Test program (always is), a marking program (compiled), and data sets Marking program is just a part of final mark

  15. … for instance exercises 1st part of the exercise, code stub

  16. … for instance exercises 1st part of the exercise, code stub

  17. Experiments in the Lecture

  18. Experiments on the bench (in lecture) • The effect of the wrong data structure • Using the IMDB data sets at Robert Sedgewick’s

  19. Experiments on the bench (in lecture) • The effect of the wrong data structure • Using the IMDB data sets at Robert Sedgewick’s

  20. Experiments on the bench (in lecture) • The effect of the wrong data structure • Using the IMDB data sets at Robert Sedgewick’s Not a small effort … for only a part of a lecture!

  21. Experiments on the bench (in lecture) On Recursion A small effort … for a part of a lecture Perm, power set, H-tree, binary tree, …

  22. Experiments on the bench (in lecture) The growth of functions Part of a lecture: editing and running code, using gnuPlot in the class, going off-topic (i.e. general effect of exponential growth “what does 3% economic growth mean?”)

  23. Experiments on the bench (in lecture) Binary search A demo that shows how search proceeds Using unixWords (about 400,000 words) A small effort … for a very small part of a lecture!

  24. Experiments on the bench (in lecture) Is Big-Oh all there is to it? A considerable effort … for only part of a lecture

  25. Experiments on the bench (in lecture) Binary Search Trees v AVL Trees Hashing (different functions) Etc …

  26. The students have lapTops

  27. lapTops in the lectures

  28. lapTops in the lectures Now that we have won the lottery, what shall we do about the begging letters?

  29. We shall keep sending them lapTops in the lectures

  30. What should we do with student lapTops in the lecture theatre?

  31. The lecture theatre

  32. Boyd Orr Lecture Theatre 2

  33. Boyd Orr Lecture Theatre 2 • 3 screens with 3 data projectors • 3 vizualisers • Internet connected pc • Desk top lapTop connection • Lectern/desk that goes up and down • Sound system • On the ground floor, near to toilets, hopping distance from SAWB

  34. Boyd Orr Lecture Theatre 2 I love BO2

  35. Boyd Orr Lecture Theatre 2 I love the smell of Napalm in the morning ….

  36. Boyd Orr Lecture Theatre 2 I love the visualizers … • To use instead of a black/white board • To put things underneath (such as bits of paper) • … or lego • ….or stuff I use all of BO2

  37. We videoed all the lectures … and what happened?

  38. We videoed all the lectures Attendance fell (but hey, Stanford ended up with 20 physical students) 40% < 40%

  39. attendance Swipe that!

  40. What about the students?

  41. What about the students? • Mostly good • Surprising number are excellent • Thanks to 1st year and 1st semester

  42. The End and yes it was all my own work

  43. … just me, and these people Alice Miller David Manlove David Watt Tom Kelly Geoffrey Ciaran Jeremy Singer Paul Cockshott David Andrew Andy Brooks Rob Irving Gethin Norman Gail Reat Karen Renaud Peter Nightingale Andrea & Zoe Stewart McNeil …

  44. “This is the best time to teach CS”

  45. An example, using sorting