Egzamin
- I termin: 30 stycznia, 12:00-16:00, Aula, D202, D203, D102
- II termin: 14 lutego, 08:00-11:00, Aula, D203, D102
2019-02-17, 08:41 - skończyłem wpisywanie ocen do USOS-a.
Osoby o identyfikatorach
4202
9117
5302
6636
7088
8194
5754
numer indeksu 374485
proszone są o kontakt, przy czym
- osoby z wymienionych powyżej, które otrzymały negatywną ocenę (2.0) muszą skontaktować się ze mną jak najszybciej (rozkład moich zajęć);
- osoby z wymienionych powyżej, które otrzymały pozytywną ocenę (>2.0) mogą skontaktować się ze mną w wolnej chwili przy czym proszę nie odkładać tego na "wieczne nigdy".
Proszę także o wypełnienie ankiet związanych zarówno z moimi, jak i prowadzonymi przez innych, zajęciami - przynajmniej dla mnie są one właściwie jedynym źródłem informacji o tym co można w zajęciach ulepszyć.
Wykład
Wykład 1
Poznajemy się
Algorytmy i struktury danych (ogólne pojęcie algorytmu, sposoby opisu algorytmów)
Wykład 2
Algorytmy i struktury danych (sposoby opisu algorytmów - język naturalny, schemat blokowy, pseudo-kod)
Wykład 3
Algorytmy i struktury danych (struktury danych)
Wykład 4
Algorytmy i struktury danych (rekurencja, iteracja)
Wykład 5
Systemy liczbowe (addytywny i pozycyjny system liczbowy, konwersja (2)=>(10), (10)=>(2), (10)=>(X) oraz (X)=>(10))
Wykład 6
Systemy liczbowe (Pozycyjne systemy liczbowe: konwersje pomiędzy systemami o dowolnych podstawach w szczególności o podstawach będącej potęgą liczby 2 (tj. 4, 8 i 16), liczby rzeczywiste, operacje arytmetyczne)
Wykład 7
Reprezentacja danych (ogólnie o reprezentacji danych, liczby całkowite (znak-moduł, uzupełnienie dwójkowe))
Wykład 8
Reprezentacja danych (liczby rzeczywiste (stałoprzecinkowe, zmiennoprzecinkowe))
Wykład 9
Reprezentacja danych (napisy, kodowanie PF1, ASCII, Unicode, UTF)
Wykład 10
- Praktyczne przykłady kodowania UTF8
- Operacje bitowe
Wykład 11
Architektura komputera (omawiamy model abstrakcyjnej maszyny - Maszyny Turinga; omawiamy jej ,,elementy składowe'' i ich znaczenie; podajemy przykłady).
Maszyna dodająca liczby 3 bitowe
Wykład 12
Wykład 13
- Architektura komputera (adresowania)
- Bramki logiczne - system funkcjonalnie pełny
- Algorytmy i struktury danych (wpływ struktury na rozwązanie problemu)
Wykład 14
Dodatkowe materiały
- BNF
- Nieporozumienia komunikacyjne
- Gry wspomagające naukę programowania
- Gynvael Coldwind, Zrozumieć programowanie, Wydawnictwo Naukowe PWN, Warszawa, 2015
- Jacek Tomasiewicz, Zaprzyjaźnij się z algorytmami, Wydawnictwo Naukowe PWN, Warszawa, 2016
- Stanford University, Computer Science 101 Course
- Emoji Sequences, v5.0
- Emoji List, v5.0
- The Python Tutorial
- Cargo cult programming
- Kulty kargo
- Symulator Maszyny Turinga
- Symulator Maszyny Turinga zbudowany z klocków Lego
- Tao programowania
- Jak strzelić sobię w stopę w różnych językach programowania
- How To Shoot Yourself in the Foot in Any Programming Language i inne
- Hex edytory:
- Tester wyrażeń regularnych
- POSIX 1003.2 Regular Expression Pattern Syntax Refference (PHP ereg*)
- Regular expression
- http://www.regular-expressions.info/
- Historia języków programowania (źródłó nieznane) (local version)
- Schematy blokowe (źródło nieznane) (local version)
- Unicode Standard 6.0 (local version)
- Eastlake D. III et al., ,,Etymology of "Foo"'', Internet Engineering Task Force (2001), http://www.ietf.org/rfc/rfc3092.txt (wersja lokalna)
- P. Fulmański, ,,Dlaczego boje się, gdy komputer liczy'', http://fulmanski.pl/news/materials/fpn.pdf
- J. Gleen Brookshear, ,,Informatyka w ogólnym zarysie'', WNT.
- Wojciech Głocki, Układy cyfrowe, WSiP, Warszawa 1996. - doskonała książka na temat podsaw układów cyfrowych; doskonała podbudowa do zrozumienia architektury komputer.
- http://iipib.mchtr.pw.edu.pl/index.php?download=Przerzutniki.pdf Przerzutniki (wersja lokalna)
- 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 (wersja lokalna)
- www.queanbeyan-h.schools.nsw.edu.au/software_design/SDD/compalgorithm.pdf Metody opisu algorytmu (wersja lokalna)
- ??? Język maszynowy, reprezentacja danych - niezwykle ciekawy materiał(wersja lokalna)
- Marcin Peczarski, ,,Notatki do wykładu z architektury komputerów'' (wersja lokalna)
- David Salomon, ,,Assemblers and Loaders. 1993 (wersja lokalna)
- Sam Williams, ,,Free as in Freedom'' (pdf)
polskie tłumaczenie: Krzysztof Masłowski, ,,W obronie wolności'' (on line)
- W. Komorowski, ,,Kody i liczby'' (pdf)
- IEEE 754
- Calculating Large Exponents