Wstęp do informatyki
2018-02-10 - skończyłem sprawdzanie prac, ale ze względu na trwające prace konserwacyjne systemu USOS, nie mogę obecnie pobrać Państwa ocen z ćwiczń oraz nie mogę wpisać ocen za egzamin. Zrobię to jak tylko będę miał taką możliwość.
2018-02-11 Oceny wpisane do USOS-a. Dyżur: wtorek, 13 lutego, od ok. 14:30-15:00, przez 1:30 gdziny, pokój B106 lub A103.
Treści zadań oraz moje notatki do rozwiązań na stronie z informacjami do przedmiotu
2018-02-20, 02:00 Oceny wpisane do USOS-a. Wszelkie uwagi, zażalenia i wnioski proszę zgłaszać na dyżurze: czwartek, 22 lutego, od 14:00 do 15:30, pokój B106.
2018-02-22, 23:08 Uaktualniłem oceny w USOS-ie.
Wykład
Wykład 1
Poznajemy się
Algorytmy i struktury danych (ogólne pojęcie algorytmu, sposoby opisu algorytmów - schemat blokowy)
Wykład 2
Algorytmy i struktury danych (sposoby opisu algorytmów - pseudo-kod)
Wykład 3
Algorytmy i struktury danych (struktury danych)
Wykład 4
Algorytmy i struktury danych (wpływ struktury na rozwązanie problemu)
Wykład 5
Algorytmy i struktury danych (rekurencja, iteracja)
Wykład 6
Systemy liczbowe (addytywny i pozycyjny system liczbowy, konwersja (2)=>(10), (10)=>(2))
Wykład 7
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, liczby rzeczywiste, operacje arytmetyczne)
Wykład 8
Reprezentacja danych (ogólnie o reprezentacji danych, liczby całkowite (znak-moduł, uzupełnienie dwójkowe))
Wykład 9
Reprezentacja danych (liczby rzeczywiste (stałoprzecinkowe, zmiennoprzecinkowe))
Problemy z liczbami zmiennoprzecinkowymi
Wykład 10
Architektura komputera (omawiamy model abstrakcyjnej maszyny - Maszyny Turinga; omawiamy jej ,,elementy składowe'' i ich znaczenie; podajemy przykłady).
Wykład 11
Notacja BNF i wyrażenia regularne
Wykład 12
Reprezentacja danych (napisy, unicode, UTF)
UTF - różne przypadki (opis) (opis jest w UTF-8) + UTF - pliki źródłowe
Wykład 13
Reprezentacja danych (operacje bitowe, kodowanie FOO)
Operacje bitowe
Wykład 14
- Reprezentacja danych (inne rodzaje danych)
Dodatkowe materiały
- Takie tamki
- 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)
- ,,Gramatyki. Notacja BNF'' (wersja lokalna) (niestety nie pamiętam Autora i adresu źródłowego)
- 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