Lectures

• 2010-10-08
  Introduction (about me, lectures and tutorials) (lect. 1)
  Informatics or computer science? History
• 2010-10-15
  Numeral systems (to (inclusively) conversion 2=>10, 10=>2 and arithmetics in binary system)
• 2010-10-22
  Numeral systems (remaining part)
• 2010-10-29
  Data representation (natural numbers, integers (sign-value notation, two's complement))
• 2010-11-05
  Data representation (real numbers)
• 2010-11-19
  Problems with floating point numbers (fpn.pdf (in Polish)).
  
• 2010-11-26
  Data representation
  • Alphanumerics.
• 2010-12-03
  
  • Wymyślamy kodowanie znaków i używamy go do zapisu pewnego napisu.
  • bmp graphics file
  • Wymyślamy nasz własny format pliku graficznego i kodujemy prosty obrazek.
  • Frame of TCP/IP protocols
• 2010-12-10
  Algorithms (definition, methods of description (natural language, flowchart))
• 2010-12-17
  Algorithms (methods of description (pseudocode), data structures, iteration and recursion)

Tutorials

Plan

1. Boolean algebra (definitions, basic rules, theorems and proofs, Boolean formulas simplification)
2. Boolean algebra (cont.)
3. Numeral systems - conversions
4. Arithmetical operation in different numeral systems. Signed numbers
5. Test I
6. Floating and fixed point numbers
7. Flowcharts. Instruction if
8. Loop: for, while i do-while
9. Loop - cont.
10. Loop - summary; nested loop
11. Recursion, iteration
12. Basic digital circuit - hotdog machine
13. Karnaugh's maps
14. Test II
15. Sorting, searching

Additional materials

• Eastlake D. III et al., ,,Etymology of "Foo"'', Internet Engineering Task Force (2001), http://www.ietf.org/rfc/rfc3092.txt (local copy)
• P. Fulmański, ,,Dlaczego boje się, gdy komputer liczy'', http://math.uni.lodz.pl/~fulmanp/news/materials/fpn.pdf
• J. Glenn Brookshear, ,,Computer Science: An Overview'', published by Pearson Education Inc., published as Addison Wesley Longman.
  or in Polish: J. Gleen Brookshear, ,,Informatyka w ogólnym zarysie'', WNT.
• red. Maciej M. Sysło, ,,Elementy informatyki. Rozwiązania zadań'', PWN, Warszawa, 1995.
• www.ia.agh.edu.pl/~werewka/T01_cas.pdf Asembler, budowa rozkazów, rejestry (local version)
• www.queanbeyan-h.schools.nsw.edu.au/software_design/SDD/compalgorithm.pdf Methods of algorithm descriptino (local version)
• Marcin Peczarski, ,,Notatki do wykładu z architektury komputerów'' (local version)
• David Salomon, ,,Assemblers and Loaders. 1993 (local version)
• Sam Williams, ,,Free as in Freedom'' (pdf)
• W. Komorowski, ,,Kody i liczby'' (pdf)