1 / 200

2k likes | 2.15k Vues

Reflections of ADS2 2011. “There has never been a better time to teach Computer Science” Patrick Prosser 2011. Course home page. course content. Course content. Course content. Course content. Aims & Objectives. Aims and objectives.

Télécharger la présentation
## Reflections of ADS2 2011

**An Image/Link below is provided (as is) to download presentation**
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.
Content is provided to you AS IS for your information and personal use only.
Download presentation by click this link.
While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

**“There has never been a better time to teach Computer**Science” Patrick Prosser 2011**Aims and objectives**• Learn about algorithms and data structures in java (surprised?) • Implement algorithms and data structures • Apply algorithms and data structures**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**exercises**5 exercises, 2 are assessed, plus a zero exercise and a challenge**… 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**… for instance**exercises 1st part of the exercise, code stub**… for instance**exercises 1st part of the exercise, code stub**Experiments on the bench (in lecture)**• The effect of the wrong data structure • Using the IMDB data sets at Robert Sedgewick’s**Experiments on the bench (in lecture)**• The effect of the wrong data structure • Using the IMDB data sets at Robert Sedgewick’s**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!**Experiments on the bench (in lecture)**On Recursion A small effort … for a part of a lecture Perm, power set, H-tree, binary tree, …**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?”)**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!**Experiments on the bench (in lecture)**Is Big-Oh all there is to it? A considerable effort … for only part of a lecture**Experiments on the bench (in lecture)**Binary Search Trees v AVL Trees Hashing (different functions) Etc …**lapTops in the lectures**Now that we have won the lottery, what shall we do about the begging letters?**We shall keep sending them**lapTops in the lectures**What should we do with student lapTops in the lecture**theatre?**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**Boyd Orr Lecture Theatre 2**I love BO2**Boyd Orr Lecture Theatre 2**I love the smell of Napalm in the morning ….**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**We videoed all the lectures**… and what happened?**We videoed all the lectures**Attendance fell (but hey, Stanford ended up with 20 physical students) 40% < 40%**attendance**Swipe that!**What about the students?**• Mostly good • Surprising number are excellent • Thanks to 1st year and 1st semester**The End**and yes it was all my own work**… 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 …

More Related