Uniwersytet Śląski w Katowicach str. 1 Kierunek i poziom studiów: Matematyka, studia I stopnia (licencjackie), rok I Sylabus modułu: Informatyka A (03-MO1S-12-InfoA) 1. Informacje ogólne koordynator modułu dr hab. Michał Baczyoski michal.baczynski@us.edu.pl rok akademicki 2012/2013 semestr letni forma studiów stacjonarne sposób ustalania oceny koocowej modułu Ocena koocowa z modułu uzależniona jest od sumy punktów uzyskanych za zaliczenie oraz za egzamin pisemny. Maksymalnie można uzyskad 100 punktów (40 pkt. za zaliczenie oraz 60 pkt. za egzamin). O ile żadna z ocen cząstkowych (zaliczenie i egzamin) nie jest niedostateczna, ocenę koocową z modułu określa się następująco: [0; 40) ndst (2.0) [40; 60) dst (3.0) [60; 75] dst + (3.5) [75; 85) db (4.0) [85; 90) db + (4.5) [90; 100] bdb (5.0) 2. Opis zajęd dydaktycznych i pracy studenta wykład prowadzący treści zajęd InfoA_fs_1 dr hab. Michał Baczyoski michal.baczynski@us.edu.pl 1) Arytmetyka pozycyjna; zasady konwersji liczb pomiędzy różnymi systemami pozycyjnymi 2) Elementy algorytmiki: problem i jego specyfikacja; algorytm i różne sposoby jego zapisu (lista kroków, schemat blokowy, pseudo, język programowania); podstawowe własności algorytmów (poprawnośd i złożonośd). 3) Algorytmy klasyczne - rozkład liczby na czynniki pierwsze - algorytm Euklidesa - znajdowanie najmniejszego lub największego elementu w zbiorze - znajdowanie jednocześnie najmniejszego i największego elementu w zbiorze - wyszukiwanie elementu w zbiorze uporządkowanym - obliczanie wartości wielomianu schemat Hornera - wybrane algorytmy sortujące (przez wstawianie, przez wybieranie, bąbelkowe, przez scalanie, szybkie) - szybkie podnoszenie do potęgi 4) Klasyczne techniki programowania:
Uniwersytet Śląski w Katowicach str. 2 metody prowadzenia zajęd liczba godzin dydaktycznych (kontaktowych) liczba godzin pracy własnej studenta opis pracy własnej studenta organizacja zajęd obowiązkowa uzupełniająca adres strony www zajęd - iteracja i rekurencja - metoda dziel i zwyciężaj 5) Elementy programowania w języku algorytmicznym wysokiego poziomu: - środowisko programistyczne - instrukcje warunkowe i iteracyjne - podział programu na procedury lub funkcje, tworzące czytelną strukturę - pojęcie i przeznaczenie zmiennej: globalnej i lokalnej - pojęcie parametrów procedur i funkcji, mechanizm przekazywania parametrów Jak w opisie modułu. 15 30 Samodzielne studiowanie wykładów i wskazanej w sylabusie literatury, poszerzanie wiedzy poprzez wyszukiwanie wiadomości w Internecie. Terminy wykładów (mogą ulec zmianie w przypadku innych obowiązków służbowych): 1. 20.02.2013 2. 6.03.2013 3. 13.03.2013 4. 20.03.2013 5. 3.04.2013 6. 17.04 2013 7. 8.05.2013 8. 15.05.2013 Sala i godziny podane są na harmonogramie zajęd. 1. T.H. Cormen, Ch.E. Leiserson, R.L. Rivest i C. Stein, Wprowadzenie do algorytmów, PWN, Warszawa 2012. 2. J. Grębosz, Symfonia C++ standard, Wydawnictwo Editions 2000, Kraków 2009. 3. M. Sysło, Algorytmy, WSiP, Warszawa 2008. 1. A.V. Aho, J.E. Hopcroft i J.D. Ullman, Algorytmy i struktury danych, Helion, Warszawa 2003. 2. D.E. Knuth, Sztuka programowania, Tom 3, WNT, Warszawa 2001. 3. R. Neapolitan, K. Naimipour, Podstawy algorytmów z przykładami w C++, Helion, Warszawa 2004. 4. R. Sedgewick, Algorytmy w C++, ReadMe, Warszawa 1999. 5. B. Stroustrup, Jezyk C++, WNT, Warszawa 2008. 6. N. Wirth, Algorytmy + Struktury danych = Programy, WNT, Warszawa 2004. http://www.math.us.edu.pl/michal/
Uniwersytet Śląski w Katowicach str. 3 laboratorium prowadzący treści zajęd metody prowadzenia zajęd liczba godzin dydaktycznych (kontaktowych) liczba godzin pracy własnej studenta opis pracy własnej studenta organizacja zajęd obowiązkowa uzupełniająca InfoA_fs_2 dr Tomasz Bielaczyc bielaczyc@ux2.math.us.edu.pl dr Paweł Błaszczyk pawel.blaszczyk@us.edu.pl dr Adrian Bruckner abruckner@math.us.edu.pl dr Piotr Kalemba piotr.kalemba@us.edu.pl Implementacja w języku C++ algorytmów (między innymi tych poznanych na wykładzie) i omawianie ich konstrukcji, złożoności, poprawności; przeliczanie systemów liczbowych. Jak w opisie modułu. 45 55 Samodzielne konstruowanie algorytmów i pisanie programów, samodzielne rozwiązywanie zadao dotyczących złożoności oraz systemów liczbowych. Samodzielna praca z użyciem wybranego środowiska programistycznego. 3 godziny zajęd tygodniowo. Zajęcia w pracowni komputerowej. Sala i godziny podane są na harmonogramie zajęd. 1. J. Grębosz, Symfonia C++ standard, Editions 200 Kraków,2008. 2. R. Sedgewick, Algorytmy w C++, Wydawnictwo ReadMe, Warszawa 1999. 1. T.H. Cormen, Ch.E. Leiserson, R.L. Rivest i C. Stein, Wprowadzenie do algorytmów, Wydawnictwo Naukowo- Techniczne, Warszawa 2004. 2. D.E. Knuth, Sztuka programowania, Wydawnictwo Naukowo - Techniczne, Warszawa 2001. adres strony www zajęd 3. Opis sposobów efektów kształcenia modułu Aktywnośd na zajęciach InfoA_w_1 (-y) zajęd InfoA_fs_2 Tomasz Bielaczyc, Paweł Błaszczyk, Adrian Bruckner, Piotr Kalemba
Uniwersytet Śląski w Katowicach str. 4 kryteria oceny Umiejętnośd przedstawienia przy tablicy rozwiązania zadania. Poprawnośd przedstawionego rozwiązania. Możliwośd zdobycia przez studenta dodatkowych punktów (maksymalnie 4). Sprawdziany praktyczne InfoA_w_2 (-y) zajęd InfoA_fs_2 Tomasz Bielaczyc, Paweł Błaszczyk, Adrian Bruckner, Piotr Kalemba Umiejętnośd samodzielnej implementacji programów będących rozwiązaniami podstawowych problemów algorytmicznych. kryteria oceny Poprawnośd działania programu, czytelnośd u. W ciągu semestru są 3 sprawdziany odbywające się przy komputerze i sprawdzające praktyczną umiejętnośd pisania programów oraz algorytmów. Za każdy sprawdzian można maksymalnie uzyskad 12 punktów. Na koniec semestru oblicza się sumę punktów ze wszystkich sprawdzianów oraz punktów za aktywnośd. Warunkiem otrzymania zaliczenia z laboratorium jest uzyskanie łącznie co najmniej 16 punktów, przy czym co najmniej dwa sprawdziany powinny byd zaliczone na co najmniej 6 punktów. Ocenę z zaliczenia, w zależności od zdobytej łącznej liczby punktów, określa się następująco: [0; 16) ndst (2.0) [16; 24) dst (3.0) [24; 30) dst + (3.5) [30; 34) db (4.0) [34; 36) db + (4.5) [36; 40] bdb (5.0) Egzamin pisemny (-y) zajęd InfoA_fs_1 Michał Baczyoski InfoA_w_3
Uniwersytet Śląski w Katowicach str. 5 kryteria oceny Wymagania obejmują znajomośd treści teoretycznych wykładu oraz umiejętnośd stosowania tych treści w zadaniach poszczególne zadania oraz pytania egzaminacyjne będą punktowane; całkowita liczba otrzymanych punktów przełoży się na ocenę z egzaminu zgodną z podaną przed egzaminem skalą ocen Egzamin pisemny, czas ok. 120 minut, Do egzaminu mogą przystąpid studenci, którzy uzyskali zaliczenie z laboratorium. Egzamin pisemny będzie obejmował grupę zadao teoretycznych jak i praktycznych. Na egzaminie można zdobyd maksymalnie 60 punktów. Ocenę z egzaminu określa się następująco: [0; 24) ndst (2.0) [24; 36) dst (3.0) [36; 45] dst + (3.5) [45; 51) db (4.0) [51; 54) db + (4.5) [54; 60] bdb (5.0)