Information Technology

Last updated on Jan 15, 2024
Table of Contents

Slides

  1. Introduction:

    1. Extra! Information and Information Technology

    2. Information Technology MMM031303W (Syllabus, history of computers, etc,…)

  2. Computers’ arithmetic.

  3. Floating-point numbers.

  4. Computer architecture.

  5. Software.

  6. Algorithms Part I.

  7. Expressing algorithms (Algorithms Part II)

  8. The Turing Machine (Algorithms Part III)

  9. Algorithmic Methods (Algorithms Part IV)

  10. The Efficiency of Algorithms

  11. Can the computer be wrong?

  12. A Short Lecture about Publications

    Optionally

  13. Lawrence Lessig — The Free Culture and some of his talks:

    1. Lawrence Lessig Speaking in Auckland (2008)

    2. Lawrence Lessig: “Free Culture” | Talks at Google (2007)

    3. Lawrence Lessig Interviews Edward Snowden

      (2014)

Homework(s)

  1. Methods of binary to decimal number conversion (lecture 2).
  2. Rounding rules (lecture 3)
  3. Absolute error estimation for other operations (power, square root, other… lecture 3)
  4. Arithmetic operations on a “rough values”… (lecture 3)
  5. Simple program for MARIE simulator (lecture 4)
  6. Meaning of acronyms (CISC, RISC, VLIW, EPIC, x86, x86-64,… lecture 5)
  7. Maze in Blockly: all levels (lecture 5)
  8. Greatest Common Denominator (GCD) in Blockly (lecture 5); one can choose an on-line editor at Google: https://blockly-demo.appspot.com/static/demos/code/index.html or “local” http://temisto.immt.pwr.wroc.pl/~myszka/blockly/demos/code/index.html.
  9. Algorithm B (training on paper: choose two three or four digits numbers and follow the algorithm, lecture 5)

Lectures

  1. David Harel, Yishai Feldman: Algorithmics: The Spirit of Computing, Addison-Wesley, 2004
  2. David Harel: Computers Ltd.: What They Really Can’t Do, Oxford University Press, 2003
  3. James Gleick: The Information: A History, a Theory, a Flood, Random House, 2011