Uniwersytet Śląski w Katowicach str. 1 Kierunek i poziom studiów: Matematyka, studia I stopnia (licencjackie), rok I Sylabus modułu: Informatyka B (03-MO1S-12-InfoB) Nazwa wariantu modułu (opcjonalnie): 1. Informacje ogólne koordynator modułu dr hab. Mieczysław Kula mieczyslaw.kula@us.edu.pl rok akademicki 2012/13 semestr letni forma studiów stacjonarne sposób ustalania oceny koocowej modułu Oceną koocową jest suma 1/2 oceny zaliczenia dwiczeo oraz 1/2 oceny z egzaminu, pd warunkiem, że żadna z tych ocen nie jest niedostateczna. 2. Opis i pracy wykład InfoB_fs_1 prowadzący dr hab. Mieczysław Kula mieczyslaw.kula@us.edu.pl wszyscy studenci studiujący blok A treści 1. Algorytm, schemat blokowy, pseudo, program komputerowy. Języki programowania wysokiego poziomu, kompilacja programu, program żródłowy i wynikowy. Struktura programu w języku C++. Operacje wejścia wyjścia. 2. Zmienne, deklaracja i definicja zmiennej, stałe, typy danych, konwersje typów. Operatory: typy operatorów, liczba argumentów, typ argumentów, priorytet. Instrukcja warunkowa if else. 3. Instrukcje iteracji pętle: while, do while, for. Instrukcja wyboru switch. Instrukcje skoku: goto, break, continue. Zmienne wskażnikowe. 4. Tablice: definicja tablicy, tablice wielowymiarowe, inicjalizacja tablic, korzystanie z tablic. Operacje na tablicach: kopiowanie tablic, sortowanie tablicy, wyszukiwanie 5. Funkcje: definicja funkcji, parametry funkcji, wywoływanie funkcji, sposoby przesyłania argumentów do funkcji, zmienne lokalne i globalne. Argumenty funkcji main. 6. Operacje na plikach. 6. Klasyczne algorytmy teorioliczbowe: algorytm Euklidesa i jego zastosowania, sito Eratostenesa, szybkie potęgowanie. Algorytmy iteracyjne i rekurencyjne. 7. Proste algorytmy kombinatoryczne: generowanie permutacji, wariacji z powtórzeniami. Algorytmy wyszukiwania i sortowania, schemat Hornera. 8. Poprawnośd i efektywnośd algorytmu. Analiza prostych algorytmów poprawnośd i złożonośd. liczba godzin 15 liczba godzin pracy 60
Uniwersytet Śląski w Katowicach str. 2 własnej organizacja Samodzielne studiowanie literatury, znajdowanie algorytmów rozwiązujących zadanie podane na wykładach. 2 godziny co dwa tygodnie, sala i godziny podane w harmonogramie 1. J. G. Brookshear, Informatyka w ogólnym zarysie, WNT, 2004. 2. Jerzy Grębosz, Symfonia C++ Standard (t.1). Wydawnictwo "Edition 2000" : Oficyna Kallimach, 2006. 3. D. Harel, Rzecz o istocie informatyki (algorytmika), WNT, 1992. 4. Wiesław Rychlicki, Od matematyki do programowania. Wszystko, co każdy programista wiedzied powinien. Helion 2011. 1. P. Koprowski, 0x80 zadao z C i C++. Exit 2009. 2. Piotr Wróblewski, Algorytmy : struktury danych i techniki programowania. Helion, 2010. platforma Moodle (dla osób zapisanych na kurs) laboratorium prowadzący treści liczba godzin dr Małgorzata Serwecioska malgorzata.serwecinska@us.edu.pl 4a 1. Algorytm, poprawnośd algorytmu, efektywnośd algorytmu, schemat blokowy, program komputerowy. 2. Zintegrowane środowisko programistyczne, kompilator programu C++. 3. Struktura programu w języku C++. Ogólne zasady formatowania u. 4. Operacje wejścia wyjścia. 5. Zmienne, deklaracja i definicja zmiennej, stałe, typy danych, konwersje typów. 6. Operatory: typy operatorów, liczba argumentów, typ argumentów, priorytet. 7. Instrukcja warunkowa if else. 8 Instrukcje iteracji pętle: while, do while, for. 9. Instrukcja wyboru switch. Instrukcje skoku: goto, break, continue. 10. Tablice: definicja tablicy, tablice wielowymiarowe, inicjalizacja tablic, korzystanie z tablic. 11. Operacje na tablicach: kopiowanie tablic, sortowanie tablicy, wyszukiwanie 12. Funkcje: definicja funkcji, wywoływanie funkcji, wartośd zwracana przez funkcję, zmienne lokalne i globalne. 13. Funkcje z parametrami: deklaracje i wywoływanie funkcji z parametrami, sposoby przesyłania argumentów do funkcji, argumenty funkcji main. 14. Algorytmy rekurencyjne. 15. Operacje na plikach.
Uniwersytet Śląski w Katowicach str. 3 liczba godzin pracy własnej organizacja 60 Samodzielne pisanie programów zadanych na laboratorium, studiowanie przykładowych programów zawartych w literaturze obowiązkowej. 3 godziny tygodniowo, sala i godziny podane na harmonogramie platforma Moodle (dla osób zapisanych na kurs) laboratorium prowadzący treści liczba godzin liczba godzin pracy własnej dr Włodzimierz Fechner wlodzimierz.fechner@us.edu.pl 4b, 5b 1. Algorytm, poprawnośd algorytmu, efektywnośd algorytmu, schemat blokowy, program komputerowy. 2. Zintegrowane środowisko programistyczne, kompilator programu C++. 3. Struktura programu w języku C++. Ogólne zasady formatowania u. 4. Operacje wejścia wyjścia. 5. Zmienne, deklaracja i definicja zmiennej, stałe, typy danych, konwersje typów. 6. Operatory: typy operatorów, liczba argumentów, typ argumentów, priorytet. 7. Instrukcja warunkowa if else. 8 Instrukcje iteracji pętle: while, do while, for. 9. Instrukcja wyboru switch. Instrukcje skoku: goto, break, continue. 10. Tablice: definicja tablicy, tablice wielowymiarowe, inicjalizacja tablic, korzystanie z tablic. 11. Operacje na tablicach: kopiowanie tablic, sortowanie tablicy, wyszukiwanie 12. Funkcje: definicja funkcji, wywoływanie funkcji, wartośd zwracana przez funkcję, zmienne lokalne i globalne. 13. Funkcje z parametrami: deklaracje i wywoływanie funkcji z parametrami, sposoby przesyłania argumentów do funkcji, argumenty funkcji main. 14. Algorytmy rekurencyjne. 15. Operacje na plikach.
Uniwersytet Śląski w Katowicach str. 4 organizacja Samodzielne pisanie programów zadanych na laboratorium i podczas wykładów. 3 godziny tygodniowo, sala i godziny podane na harmonogramie Wykład 1. P. Koprowski, 0x80 zadao z C i C++. Exit 2009. 2. D. Vandevoorde, Język C++. Dwiczenia i rozwiązania, WNT 2004. laboratorium prowadzący treści liczba godzin liczba godzin pracy własnej organizacja Łukasz Dawidowski lukasz.dawidowski@us.edu.pl 5a 1. Algorytm, poprawnośd algorytmu, efektywnośd algorytmu, schemat blokowy, program komputerowy. 2. Zintegrowane środowisko programistyczne, kompilator programu C++. 3. Struktura programu w języku C++. Ogólne zasady formatowania u. 4. Operacje wejścia wyjścia. 5. Zmienne, deklaracja i definicja zmiennej, stałe, typy danych, konwersje typów. 6. Operatory: typy operatorów, liczba argumentów, typ argumentów, priorytet. 7. Instrukcja warunkowa if else. 8 Instrukcje iteracji pętle: while, do while, for. 9. Instrukcja wyboru switch. Instrukcje skoku: goto, break, continue. 10. Tablice: definicja tablicy, tablice wielowymiarowe, inicjalizacja tablic, korzystanie z tablic. 11. Operacje na tablicach: kopiowanie tablic, sortowanie tablicy, wyszukiwanie 12. Funkcje: definicja funkcji, wywoływanie funkcji, wartośd zwracana przez funkcję, zmienne lokalne i globalne. 13. Funkcje z parametrami: deklaracje i wywoływanie funkcji z parametrami, sposoby przesyłania argumentów do funkcji, argumenty funkcji main. 14. Algorytmy rekurencyjne. 15. Operacje na plikach. 60 Samodzielne pisanie programów zadanych na laboratorium, studiowanie przykładowych programów zawartych w literaturze obowiązkowej. 3 godziny tygodniowo, sala i godziny podane na harmonogramie
Uniwersytet Śląski w Katowicach str. 5 platforma Moodle (dla osób zapisanych na kurs) 3. Opis sposobów efektów kształcenia modułu Egzamin (-y) InfoB_fs_1 dr hab. Mieczysław Kula Info_w_1 wszyscy studenci studiujący blok A Znajomośd pojęd i faktów poznanych na wykładach oraz umiejętnośd ich stosowania. Szczegółowy zakres wymagao egzaminacyjnych, w postaci listy zagadnieo, zostanie udostępniony studentom pod koniec semestru. Ocena egzaminu zależy od poprawności i kompletności odpowiedzi. Istotny wpływ na ocenę ma umiejętnośd kojarzenia faktów i wyciągania wniosków wynikających z posiadanej wiedzy. Egzamin ustny - student podczas egzaminu wykonuje proste zadanie programistycze oraz odpowiada na pytania wylosowane z listy zagadnieo. Aktywność na zajęciach (-y) InfoB_w_1 dr Małgorzata Serwecioska malgorzata.serwecinska@us.edu.pl gr. 4a Znajomośd zagadnieo prezentowanych na wykładzie i laboratorium. Student, który w ciągu semestru wykazywał się znajomością bieżącej tematyki wykładu oraz wielokrotnie poprawnie i samodzielnie napisał programy, będzie miał podwyższoną ocenę koocową o pół stopnia, o ile jest ona pozytywna. Decyzja o podwyższeniu oceny za jego aktywnośd na dwiczeniach leży w gestii prowadzącego zajęcia. Weryfikacja będzie odbywad się poprzez analizę liczby i poprawności udzielonych odpowiedzi i napisanych samodzielnie programów.
Uniwersytet Śląski w Katowicach str. 6 Aktywność na zajęciach (-y) Łukasz Dawidowski lukasz.dawidowski@us.edu.pl InfoB_w_1 5a weryfikacja znajomości treści wykładów na podstawie pytao zadawanych przez prowadzącego zajęciach Ciągłe ocenianie postępów w zdobywaniu umiejętności programowania przez studentów podczas laboratoriów Bieżąca ocena realizacji ćwiczeń laboratoryjnych Info_w_2 (-y) dr Małgorzata Serwecioska gr. 4a Znajomośd zagadnieo prezentowanych na wykładzie i laboratorium oraz umiejętnośd ich stosowania do pisania programów. W trakcie semestru student napisze 5 sprawdzianów z przerobionego materiału. Z każdego sprawdzianu można otrzymad maksymalnie 4 punkty. Jeśli student zdobył w sumie: < 50% możliwych do zdobycia punktów, to otrzymuje na koniec ocenę 2, *50%; 60%+ możliwych do zdobycia punktów ocenę 3, (60%; 70%+ możliwych do zdobycia punktów ocenę 3,5, (70%; 80%+ możliwych do zdobycia punktów ocenę 4, (80%; 90%+ możliwych do zdobycia punktów ocenę 4,5, (90%; 100%+możliwych do zdobycia punktów ocenę 5. Weryfikacja będzie odbywad się poprzez analizę napisanych programów. Bieżąca ocena realizacji ćwiczeń laboratoryjnych (-y) Łukasz Dawidowski lukasz.dawidowski@us.edu.pl Info_w_2
Uniwersytet Śląski w Katowicach str. 7 5a Znajomośd pojęd dotyczących treści wykładu oraz zadao podobnego typu do zadao rozwiązywanych na laboratoriach. Umiejętnośd implementacji z wykorzystaniem komputera wskazanych algorytmów umożliwiająca rozwiązanie zadao problemowych z zakresu treści Zaliczenie wszystkich zadanych do rozwiązania zadao domowych oraz: - na ocenę 3.0 poprawne napisanie programu pierwszego podczas kolokwium - na ocenę 3.5 poprawne napisanie programu pierwszego oraz częściowo programu drugiego podczas kolokwium - na ocenę 4.0 poprawne napisanie programów pierwszego i drugiego podczas kolokwium - na ocenę 4.5 poprawne napisanie programów pierwszego i drugiego oraz częściowo trzeciego podczas kolokwium - na ocenę 5.0 poprawne napisanie wszystkich trzech programów podczas kolokwium Regularne zadawanie zadao programistycznych do domu obejmujących zakresem materiał omawiany podczas laboratorium. Kolokwium podczas ostatnich składające się z trzech zadao programistycznych. Programy zaliczeniowe (-y) dr Włodzimierz Fechner InfoB_w_1 4b, 5b Znajomośd i umiejętnośd poprawnego stosowania materiału poznanego w trakcie laboratoriów i na wykładach. Poprawnośd i kompletnośd napisanych programów. Przejrzystośd u programu i optymalnośd zastosowanych algorytmów. Podczas ostatnich studenci losują zadania programistyczne o różnym poziomie trudności (zaczynając od najprostszych) do samodzielnego rozwiązania.