CS1: Higher Computing

CS1: Higher Computing (UNSW). Instructors: Richard Buckland, Tim Lambert, and Malcolm Ryan. This is a collection of the 2008 lectures of COMP 1917 - the introductory course for computer science at UNSW (University of New South Wales). This course consists of three strands: programming, systems, and general computer-science literacy. The programming strand is further divided into two parts. For the first half of the course we cover small scale programming, in the second half we look at how to effectively use teams to produce more substantial software. In the systems strand we will look at how computers work. Concentrating on microprocessors, memory, and machine code. In the literacy strand we will look at topics drawn from: computing history, algorithms, WWW programming, ethics and law, cryptography and security, and other topics of general interest. The strands will be covered in an intermingled fashion.

01. Higher Computing 25. A Miracle
02. Inside a computer 26. Programming in the Large
03. Machine Code 27. Stress
04. Simple C Program 28. Random Numbers
05. Clarity (C programming #2) 29. The Trouble with Concrete Types
06. Solving Problems 30. Abstract Data Types in C
07. Side Effects 31. The Major Project, Task2 rewritten as an ADT
08. Writing a simple C program 32. Steganography (hidden messages)
09. A simple recursive function 33. Don't give up
10. Functions 34. The Australian National Anthem
11. What to do when things go wrong? 35. Linked Lists
12. The mechanics of function calls,
..... The Amazing Alan Turing
36. Experimenting with CMOS
13. Higher Computing 37. Lecture
14. The Turing Test 38. Complexity & Trees
15. Higher Computing 39. Programming errors
16. Frames (revision) 40. Taste of Graphics
17. Arrays (part 1) 41. Sample Tree Code: loop detection
18. Arrays (part 2) 42. Ethics
19. Pass by reference: Arrays#3 43. Hamming Error Correcting Code
20. Game design 44. Professionalism
21. Everything you need to know about pointers 45. What makes a good programmer?
22. The most important thing 46. The entire semester
23. Stack Frames 47. Learning and Teaching Computing
24. eXtreme Programming 48. The strange case of the erotic kiss