Zakonczylem sprawdzanie prac z II terminu poprawkowego; niestety nadal jest zle - pomimo pytan wzorowanych lub wrecz identycznych jak na poprzednich terminach, polowa z piszacych, tj. 41 osob nie uzyskala wiecej jak 2 na 5 mozliwych punktow. Wracajac jednak do tematu: wszystkie oceny, ktore moglem wpisac wpisalem; czesc osob nie ma jeszcze w USOS-ie ocen z cwiczen - tym osobom nie moglem wpisac ocen. Dla osob piszacych juz trzeci raz nie przewiduje kolejnych terminow. Wszelkich innych informacji udzielam na dyzurze - prosze sprawdzic zakladke "Dyzur"
Dodano: 2013-03-06: II termin poprawy zaplanowany został na piątek, 15 marca 2013, godzina 12:00, Aula.
Dodano: 2013-02-20, 22:48. Na podstronie z dyżurami jest informacja kiedy można mnie znaleźć na Wydziale.
Szanowni Panstwo! Zakonczylem sprawdzanie Panstwa prac. Wynika SA JUZ w ososie - prosze tylko poczekac na migracje danych. Podobnie jak na I terminie, osoby ktore nie beda mialy oceny sa do dopytania.
Szanowni Państwo! Zakończyłem sprawdzanie Państwa prac. Z żalem stwierdzam, że egzamin wypadł tragicznie. Wielokrotnie podczas wykładu uprzedzałem Państwa, że egzamin nie jest trudny, ale trzeba go potraktować serio. Rozumiem, że większość z Państwa nie mogła tego ostrzeżenia słyszeć skoro średnio na wykładzie było 25 osób (zwykle tych samych), za co dziękuję, gdyż łatwiej taki wykład się prowadzi. Tym czasem Pańswo zupełnie zlekceważyli przedmiot. Uprzedzałem, że egzaminu nie da się zaliczyć jeśli tylko wyuczą się Państwo formłułek na pamięć bez zrozumienie tego czego się uczą. Znaczna część pytań to materiał jaki zadawałem Państwu jako pracę domową do samodzielnego opracowania. Znamienne w ocenie Państwa postawy jest potraktowanie przez Państwa notaci BNF - uprzedzałem kilkukrotnie, że pytanie z tym związane będzie na egzaminie. Mówiłem nawet, że mogę np. zapytać o opis instrukcji warunkowej. Zapytałem o pętlę for i funkcję (nota bene część z Państwa próbowała w tym miejscu wyjaśnić czym jest funkcja z punktu widzenia matematyki - dziwne jak na fakt, że egzamin był z podstaw informatyki i funkcja jako pojęcie matematyczne ani razu się nie pojawiła). Już bardziej ukierunkować Państwa nie mogłem. Niestety na pytanie związane z BNF-em nie było oni jednej, do końca poprawnej, odpowiedzi a te, które były można policzyć na palcach obu rąk, co przy 134 osobach piszących nie wygląda najlepiej. Bardzo proszę o poważne potraktowanie drugiego terminu egzaminu.
Przykładowe
pytania.
Przykładowy
zestaw pytań z egzaminu.
Materiały z poprawkami do ,,Podręcznika''.
Różne algorytmy.
Moje notatki do wykładów.
Studia dzienne
Co się działo na wykładzie
- 2012-10-04
Poznajemy się
Co to jest informatyka? Rys historyczny
- 2012-10-11
Systemy liczbowe (do (włącznie) konwersji 2=>10 i 10=>2 oraz operacji arytmetycznych w systemie dwójkowym)
- 2012-10-18
Systemy liczbowe (dokończenie tematu: systemy liczbowe o podstawach innych niż 2 i 10, w szczególności 4, 8 i 16)
- 2012-10-25
Systemy liczbowe (zakończenie tematu: liczby rzeczywiste w systemie o podstawie 2)
Reprezentacja danych (liczby całkowite)
- 2012-11-08
Reprezentacja danych (reprezentacja liczb rzeczywistych (stałoprzecinkowa, zmiennoprzecinkowa), znaki (ASCII))
- 2012-11-15
Reprezentacja danych (wymyślamy kodowanie znaków i używamy go do zapisu pewnego napisu, znaki (Unikod))
- 2012-11-22
Konsekwencje stosowania zmiennoprzecinkowych formatów liczb (fpn.pdf).
- 2012-11-29
Algorytmy i struktury danych (pojęcie algorytmu; omówienia miejsca algorytmu w procesie jakim jest rozwiazanie postawionego problemu przy pomocy programu; metody zapisu algorytmu (język naturalny, schematy blokowe, pseudokod), struktury danych (do słownika))
- 2012-12-05
Algorytmy i struktury danych (stos, lista, drzewo, klasa; iteracja i rekurencja)
- 2012-12-13
Operacje bitowe (podczas zajęć mówiono część przyładów ze strony http://math.uni.lodz.pl/~fulmanp/zajecia/oboz/2012_szczyrk/
- 2012-12-20
Architektura komputera (omawiamy model abstrakcyjnej maszyny - Maszyny Turinga; omawiamy jej ,,elementy składowe'' i ich znaczenie; podajemy dwa przykłady: prosty i bardziej złożony).
Bardziej złożona Maszyna Turinga
- 2013-01-03
Architektura komputera (Maszyna Analityczna, komputery pre-von Neumannowskie, architektura von Neumanna, elemanty współczesnego modelu, budowa procesora, etapy wykonania rozkazu, rodzaje adresowania)
- 2013-01-10
??? Elementy języków formalnych: gramatyka formalna, notacja BNF
- 2013-01-17
Architektura komputera Bawimy się symulatorem logisim budując proste elementy składowe komputera: licznik, pamięć, multiplekser itp.
Plan ćwiczeń
- Algebra Boole'a - definicje, podstawowe prawa, twierdzenia, dowody; upraszczanie wyrażeń
- Algebra Boole'a - c.d.
- Systemy liczbowe - konwersje
- Operacje arytmetyczne w różnych systemach liczbowych. Zapis liczby całkowitej ze znakiem
- Format stało i zmiennoprzecinkowy
- Kolokwium I
- Schematy blokowe. Instrukcja if
- Pętle: for, while i do-while
- Pętle - c.d.
- Wariacje na temat pętli - pętle zagnieżdżone
- Rekurencja, iteracja
- Proste układy cyfrowe - automat do hotdogów
- Mapy Karnaugh
- Kolokwium II
- Sortowania, wyszukiwania
Dodatkowe materiały
Jako materiał uzupełniający i/lub poszerzający materiał z ćwiczeń i wykładów (zarówno dla studiów dziennych jak i zaocznych) proponujemy:
- Tao programowania
- Jak strzelić sobię w stopę w różnych językach programowania
- 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://math.uni.lodz.pl/~fulmanp/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
- Systemy wbudowane