Computer ◆ Conservation ◆ Society

Computerphile Historic Lecture Catalogue

Since 2013 the University of Nottingham has been quietly beavering away at creating a series of short videos on the subject of Computer Science. Many of these presentations have been given by Professor David Brailsford who has a particular interest in the history of computing and in text processing and presentation. Here we present a catalogue of Prof. Brailsford’s lectures (in reverse chronological order) many of which will be of interest to CCS members.

David Brailsford is an engaging speaker with a particular gift for explaining the tale behind matters which many of us may take for granted without perhaps having a full appreciation of the back story.

Recommended!

  1. Where GREP Came From - Brian Kernighan
  2. EXTRA BITS: Double Dabble 42
  3. Double Dabble
  4. 42 and Binary Coded Decimal
  5. Hello World (Assemblers Considered Harmful?!)
  6. IBM, EBCDIC & A Meg-In-A-Box
  7. Where did Bytes Come From?
  8. GOTO, Goto & Goto
  9. Initial Orders II
  10. EDSAC Simulator
  11. Von Neumann Architecture
  12. Wheeler Jump
  13. EXTRA BITS: Loops, Ackermann & Recursion
  14. Programming Loops vs Recursion
  15. EXTRA BITS: The Triple Ref Code
  16. Triple Ref Pointers
  17. Why C is so Influential
  18. Essentials: Pointer Power!
  19. EXTRA BITS: Reed Muller Program
  20. Reed-Muller Code (64 Shades of Grey pt2)
  21. 64 Shades of Martian Grey
  22. EXTRA BITS: More on Perfect Codes
  23. The Perfect Code
  24. Correcting Those Errors
  25. Multiple Dimension Error Correction
  26. Implementation
  27. Computer Science’s Wonder Woman: Ada Lovelace
  28. Babbage’s Mechanical Notation Puzzle
  29. Babbage’s Analytical Engine
  30. PDF Workflow
  31. PDF, What is it FOR?
  32. Unrolling the Loops
  33. Turing Complete
  34. EXTRA BITS — Haskell Example
  35. HTML IS a Programming Language (Imperative vs Declarative)
  36. Where HTML beats C?
  37. EXTRA BITS: SGML HTML XML
  38. HTML: Poison or Panacea?
  39. Problems with Omitted End Tags
  40. SGML HTML XML What’s the Difference?
  41. Same Story, Different Notation
  42. Angle Brackets
  43. Computers Without Memory
  44. Chomsky Hierarchy
  45. EXTRA BITS — Why Binary?
  46. Why Use Binary?
  47. TLU Three Letter Username Obsession
  48. UNIX Special: Profs Kernighan & Brailsford
  49. Zig Zag Decryption
  50. Fishy Codes: Bletchley’s Other Secret
  51. Colossus & Bletchley Park
  52. 5 Hole Paper Tape
  53. XOR Easter Egg
  54. XOR & the Half Adder
  55. AND OR NOT — Logic Gates Explained
  56. The Turing Test
  57. Binary: Plusses & Minuses (Why We Use Two’s Complement)
  58. Binary Addition & Overflow
  59. Enigma, TypeX and Dad
  60. EXTRA BITS — Secret Banburismus Anecdote
  61. Tackling Enigma (Turing’s Enigma Problem Part 2)
  62. Turing’s Enigma Problem (Part 1)
  63. Turing Meets Paradoxes (History of Undecidability Part 3)
  64. Barber & Russell Paradoxes (History of Undecidability Part 2)
  65. Undecidability Tangent (History of Undecidability Part 1)
  66. Turing Machine Primer
  67. Busy Beaver Turing Machines
  68. Ackermann Follow Up
  69. The Most Difficult Program to Compute?
  70. Fibonacci Programming
  71. Reverse Polish Grows on Trees
  72. EXTRA BITS: Recursion and the Stack
  73. What on Earth is Recursion?
  74. Reverse Polish Notation and The Stack
  75. The Dawn of Desktop Publishing
  76. EXTRA BITS — More on the Original Mac at 30
  77. The Little Mac with the Big Bite
  78. The Font Magicians
  79. Typesetters in the ’80s
  80. EXTRA BITS — Printing and Typesetting History
  81. The Great 202 Jailbreak
  82. EXTRA BITS — Text Compression Meets Probabilities
  83. Elegant Compression in Text (The LZ 77 Method)
  84. EXTRA BITS/TRITS — Huffman Trees
  85. How Huffman Trees Work
  86. Error Correction
  87. EXTRA BITS — Behind the scenes on Computerphile
  88. EXTRA BITS — More about Punch Cards
  89. Punch Card Programming
  90. Error Detection and Flipping the Bits
  91. Mainframes and the Unix Revolution
  92. Entropy in Compression
  93. Compression
  94. Near to the Metal