KIERUNEK CHEMIA STUDIA I STOPNIA

Transkrypt

1 KIERUNEK CHEMIA STUDIA I STOPNIA PROGRAMY SPECJALISTYCZNEGO MODU U SPECJALIZACJA NAUCZYCIELSKA CHEMIA Z INFORMATYK Obowi zuj ce od roku akademickiego 2011/2012 Modu realizowany w Instytucie Matematyki i Informatyki

2 Kod Nazwa, semestr, PODSTAWY PROGRAMOWANIA V/ VI Dr Andrzej Zbrzezny, dr Bo ena Wo na-szcze niak, mgr Agnieszka Zbrzezny Podstawy Informatyki dla nauczycieli, Zaawansowane u ytkowanie systemów operacyjnych Za enia i cele nauczania Zapoznanie studentów z podstawami, koncepcjami oraz metodami programowania w j zyku Python Ramowy program 1. Wprowadzenie do programowania proceduralnego: typy danych, odniesienia do obiektów, kolekcje danych, operatory logiczne, instrukcje steruj ce wykonaniem programu, operatory arytmetyczne, operacje wej cia-wyj cia, tworzenie i wywo ywanie funkcji. 2. Typy danych: liczby ca kowite, liczby zmiennoprzecinkowe, liczby zespolone, liczby Decimal, cuchy znaków. 3. Kolekcje: krotki, nazwane krotki, listy, zbiory, s owniki, iteratory i operacje oraz funkcje iteracji. 4. Funkcje i struktury kontrolne: struktury kontrolne. konstrukcje rozga ziaj ce, tle, w asne funkcje, obs uga wyj tków, nazwy i dokumentuj ce ci gi tekstowe, rozpakowywanie argumentu i parametru, uzyskiwanie dost pu do zmiennych w zasi gu globalnym, funkcja lambda, asercje. 5. Modu y i pakiety: pakiety, w asne modu y, ogólny opis biblioteki standardowej Pythona, obs uga ci gów tekstowych, programowanie wiersza polecenia, matematyka i liczby, data i godzina, algorytmy i kolekcje, formaty plików, kodowania znaków i przechowywanie danych, pliki, katalog i obs uga przetwarzania, praca w sieci i programowanie internetowe, XML. 6. Programowanie zorientowane obiektowo: koncepcje i terminologia, w asne klasy, atrybuty i metody, dziedziczenie i polimorfizm, u ywanie w ciwo ci w celu kontrolowania dost pu do atrybutów, tworzenie w pe ni zintegrowanych rodzajów danych, w asne klasy kolekcji, tworzenie klas agreguj cych kolekcje, tworzenie klas kolekcji za pomoc agregacji, tworzenie klas kolekcji za pomoc dziedziczenia. 7. Obs uga plików: Zapis i odczyt danych binarnych, peklowanie wraz z opcjonaln konwersj, zwyk e dane binarne wraz z opcjonaln kompresj, Zapis i przetwarzanie plików tekstowych, zapis tekstu, przetwarzanie tekstu, przetwarzanie tekstu za pomoc wyra regularnych, swobodny dost p do plików binarnych, ogólna klasa BinaryRecordFile. 8. Zaawansowane techniki programowania: Dalsze techniki programowania proceduralnego, rozga zianie za pomoc s owników, funkcje i wyra enia generatora, dynamiczne wykonywanie kodu oraz dynamiczne polecenia import, funkcje lokalne i rekurencyjne, dekoratory funkcji i metod, adnotacje funkcji, dalsze techniki programowania zorientowanego obiektowo, kontrola dost pu do atrybutów. 9. Usuwanie b dów, testowanie i profilowanie: usuwanie b dów, obs uga dów sk adni, obs uga b dów w trakcie dzia ania programu, naukowy sposób usuwania b dów, testy jednostkowe, profilowanie. 10. Procesy i w tki: u ywanie modu u Multiprocessing, u ywanie modu u Threading.

3 11. Praca w sieci: tworzenie klienta TCP, tworzenie serwera TCP. 12. Programowanie baz danych: bazy danych DBM. bazy danych SQL. 13. Wyra enia regularne: j zyk wyra regularnych Pythona, znaki i klasy znaków, kwantyfikatory, grupowanie i przechwytywanie, asercje i opcje, modu wyra regularnych. 14. Wprowadzenie do programowania GUI: programy w stylu okna dialogowego, programy w stylu okna g ównego, tworzenie okna g ównego, tworzenie asnego okna dialogowego. Zaliczenie laboratorium oraz egzamin sprawdzaj cy praktyczne umiej tno ci studentów w zakresie programowania w j zyku Python. Wyk ad 1. Mark Summerfield. Python 3. Kompletne wprowadzenie do programowania. Wydanie II. Helion. Gliwice, Mark Lutz. Python. Wprowadzenie. Wydanie IV. Helion. Gliwice, Mark Lutz. Python. Leksykon kieszonkowy. Wydanie IV. Helion. Gliwice,

4 Kod Nazwa, semestr, TECHNOLOGIE INTERNETOWE W SZKOLE VI Dr Bo ena Wo na-szcze niak, mgr Jacek Ma ek Podstawy Programowania, Grafika Komputerowa i Multimedia Za enia i cele nauczania Celem jest zapoznanie z podstawowymi technologiami internetowymi jakimi s strony WWW i systemy zarz dzania tre ci. Ramowy program 1) HTML, XML, XHTML, CSS 2) Tworzenie galerii zdj i filmów video w Internecie. 3) Systemy zarz dzania tre ci : Drupal, TikiWiki, itp. Przygotowanie projektu w asnej strony WWW opartej na systemie zarz dzania tre ci. Wyk ad, laboratoryjne 1) Pawe Frankowski, CMS. Jak szybko i atwo stworzy stron WWW i zarz dza ni, Helion, ) ukasz Sosna. Drupal CMS system zarz dzania tre ci. NAKOM, ) David Schultz, Craig Cook. HTML XHTML i CSS nowoczesne tworzenie stron WWW. Helion, ) Jon Duckett. XHTML i CSS Dost pne witryny internetowe. Helion, ) Shelley Powers. Grafika w Internecie. Helion ) ród a internetowe.

5 Kod Nazwa, semestr, SZKOLNE SIECI KOMPUTEROWE Mgr Jacek Ma ek VI Brak Za enia i cele nauczania Celem wyk adu jest wprowadzenie w tematyk sieci komputerowych, z naciskiem na sieci lokalne, którymi s szkolne sieci komputerowe. Przekazana wiedza dzie pomocna w budowie i utrzymaniu szkolnych sieci komputerowych. Wyk ad uzupe niony jest o laboratorium, na którym s uchacze b testowa zachowanie omówionych protoko ów Ramowy program 1) Sieci komputerowe: a) Co to jest sie komputerowa b) Przyk adowa sie 2) Zastosowania sieci komputerowych: poczta, WWW, pobieranie plików. 3) Pod czenie komputera do sieci: urz dzenie sieciowe, konfiguracja, numer IP, konfiguracja przez DHCP. 4) Budowa sieci: okablowanie, prze czniki, rutery, punkty WiFi. 5) Dost p do Internetu: modemy, kabel skr tka, dost p bezprzewodowy, konfiguracja. 6) Sieci WiFi: rodzaje sieci bezprzewodowych, konfiguracja, przyk ady, bezpiecze stwo 7) Drukowanie w sieci: udost pnianie drukarki, serwery wydruku Zaliczenie laboratoriów na ocen pozytywn, której podstaw uzyskania jest rozwi zywane w terminach zalecanych zada oraz pozytywne zaliczenie 2 lub 3 kolokwiów Wyk ad, prezentacja, laboratoria 1) Adam Józefiok, Domowe sieci komputerowe. Gotowe rozwi zania, Helion ) James F. Kurose, Keith W. Ross, Sieci komputerowe. Od ogó u do szczegó u z internetem w tle, wydanie trzecie, Helion 2006.

6 Kod Nazwa, semestr, Za enia i cele nauczania Ramowy program BAZY DANYCH W SZKOLE Dr Lidia St pie V Nabycie wiedzy teoretycznej o relacyjnych bazach danych oraz zapoznanie z narz dziem OpenOffice Base Wyk ad: 1) Podstawowe poj cia zwi zane z systemami baz danych. 2) Architektura klient - serwer. 3) Modele baz danych, ze szczególnym uwzgl dnieniem modelu relacyjnego. 4) Algebra relacji i rachunek relacyjny. 5) Etapy projektowania bazy danych. 6) Model zwi zki - encje (Model ER). 7) Normalizacja schematów relacji. 8) Definiowanie danych w SQL. 9) Formu owanie zapyta w j zyku SQL. 10) Przetwarzanie transakcji. : Wykorzystanie OpenOffice Base do utworzenia w asnej, prostej relacyjnej bazy danych z uwzgl dnieniem: 1) Tworzenia, usuwania i kopiowania baz danych 2) Tworzenia i modyfikowania tabel. 3) Definiowania relacji. 4) Wprowadzania i edycji danych w bazie. 5) Tworzenia kwerend. 6) Tworzenia raportów. Zaliczenie laboratoriów Wyk ad, laboratoryjne 1) P.Beyton-Davies, Systemy baz danych, WNT, Warszawa ) L.Banachowski, A.Ch dzy ska, K.Matejewski, Relacyjne bazy danych, PJWSTK ) M. Sokó, Po prostu openoffice.ux.pl 2.0, Helion, Gliwice, ) ród a internetowe. 5) M. Dziewo ski, OpenOffice 2.0 Pl. Oficjalny podr cznik, Helion, Gliwice, 2005

7 Kod Nazwa, semestr, ALGORYTMY I STRUKTURY DANYCH VI Dr Bo ena Wo na-szcze niak, mgr Agnieszka Zbrzezny Podstawy informatyki, Podstawy programowania Za enia i cele nauczania Celem wyk adu jest zapoznanie studentów z podstawowym zestawem algorytmów realizuj cych zadania typu wyszukiwanie, sortowanie, oraz z najcz ciej wykorzystywanymi strukturami danych: stosami, kolejkami, s ownikami, kolejkami priorytetowymi, grafami i drzewami. Przedstawione zostan równie zasadnicze problemy algorytmiki zwi zane z analiz poprawno ci i kosztu algorytmów. Wyk ad uzupe niony jest o laboratorium, na którym studenci b implementowa i testowa poznane na wyk adzie metody algorytmiczne. Ramowy program 1. Podstawowe zasady analizy algorytmów: poprawno, z ono obliczeniowa algorytmu (pesymistyczna, oczekiwana). 2. Podstawowe techniki projektowania algorytmów: 1. metoda dziel i zwyci aj, rekurencja 2. metoda zach anna 3. programowanie dynamiczne 3. Sortowanie: przez wstawianie, przez wybieranie, b belkowe, przez scalanie, szybkie, przez kopcowanie, pozycyjne. 4. Abstrakcyjne struktury danych i ich implementacje: listy, stosy, kolejki, drzewa poszukiwa binarnych, kopce binarne, kolejki priorytetowe, grafy. 5. Algorytmy grafowe: 1. DFS i jego zastosowania 2. BFS i jego zastosowania 3. Sortowanie topologiczne 4. problemy cie kowe -- Algorytm Dijkstry 5. minimalne drzewo rozpinaj ce 6. Algorytm Warshalla 7. Algorytm Floyda 6. Wyszukiwanie wzorca w tekstach: algorytm naiwny, algorytm Knutha- Morisa-Pratta, algorytm Boyera-Moora 7. Algorytmy kompresji danych Zaliczenie laboratorium (2 kolokwia). Wyk ad: na ocen. Wyk ad, prezentacja multimedialna, symulacja 1. Banachowski L., Diks K., Rytter W. Algorytmy i struktury danych. WNT, Warszawa, Cormen T.H., Leiserson Ch.E., Rivest R.L. Wprowadzenie do algorytmów. WNT, Warszawa, 1997.