KIERUNEK CHEMIA – STUDIA I STOPNIA PROGRAMY
Transkrypt
KIERUNEK CHEMIA – STUDIA I STOPNIA PROGRAMY
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 Kod przedmiotu LICZBA PUNKTÓW ECTS Nazwa przedmiotu PODSTAWY INFORMATYKI DLA NAUCZYCIELA Jednostka prowadz ca Instytut Matematyki i Informatyki Kierunek studiów, specjalno Chemia studia stacjonarne I stopnia – nauczycielska chemia z informatyk Rok, semestr, formy zaj i liczba godzin Formy zaj Rok Semestr wyk ad II 30 konwersatorium/ laboratorium wiczenia Punkty ECTS 15 I Kierownik i realizatorzy Dr Bo ena Wo na-Szcze niak Przedmioty wprowadzaj ce i wymagania wst pne Brak Za enia i cele nauczania Ramowy program przedmiotu Forma i warunki zaliczenia przedmiotu Metody dydaktyczne Literatura podstawowa i uzupe niaj ca Celem wyk adu jest zapoznanie studentów z arytmetyk komputerow , poj ciami algorytmu i rekurencji oraz z podstawowymi konstrukcjami programistycznymi. Ponadto celem wyk adu jest zapoznanie z histori informatyki, jej kierunkami rozwoju oraz problemami spo eczno-zawodowymi informatyki. Na laboratorium b realizowane zagadnienia wprowadzone na wyk adzie. Wykorzystane zostanie laboratorium ELI oraz j zyk logo. 1. Historia informatyki, wspó czesne kierunki rozwoju. 2. Bezpiecze stwo higiena pracy z komputerem. Prawa autorskie. 3. Elementy zestawu komputerowego. 4. Reprezentacja danych w komputerze: 1. Pozycyjne systemy liczbowe 2. Reprezentacja liczb ca kowitych (system znak-modu , system uzupe nieniowy U2, kodowanie z nadmiarem) 3. Reprezentacja liczb rzeczywistych (FP2, IEEE754) 4. Standardy zapisu znaków 5. Algorytmy: 1. Reprezentacja algorytmów (lista kroków, schematy blokowe, pseudo-kod, j zyki programowania). 2. Rodzaje algorytmów: liniowe, warunkowe, iteracyjne. 3. Tworzenie algorytmów w programie ELI 2.0 6. Podstawy programowania w j zyku Logo 7. Rekurencja Zaliczenie konwersatoriów laboratoriów na ocen pozytywn (podstaw jej uzyskania jest rozwi zywane w terminach zalecanych zada oraz pozytywne zaliczenie 2 lub 3 kolokwiów) oraz zdanie egzaminu z wyk adu. Wyk ad, prezentacje multimedialne, prezentacje i wiczenia konwersatoryjnolaboratoryjne 1. Brookshear Glenn J. Rzecz o istocie informatyki, algorytmika. WNT, 2003. 2. N. Wirth. Informatyka w ogólnym zarysie. Klasyka informatyki. WNT, 2001 3. Andrzej Walat. Wprowadzenie do j zyka i rodowiska Logo Komeniusz. rodek Edukacji Informatycznej i Zastosowa Komputerów. 2000. 4. http://www.oeiizk.waw.pl/~witek/eliwww/ 5. http://edu.kde.org/kturtle/ 6. http://www.mim.pr.radom.pl/logo/ 7. http://logokomeniusz.fm.interia.pl/ Kod przedmiotu LICZBA PUNKTÓW ECTS Nazwa przedmiotu ZAAWANSOWANE U Jednostka prowadz ca Instytut Matematyki i Informatyki Kierunek studiów, specjalno Chemia studia stacjonarne I stopnia – nauczycielska chemia z informatyk Rok, semestr, formy zaj i liczba godzin YTKOWANIE SYSTEMÓW OPERACYJNYCH Formy zaj Rok Semestr wyk ad II 30 konwersatorium/ laboratorium wiczenia Punkty ECTS 30 I Kierownik i realizatorzy Dr Andrzej Zbrzezny, mgr Agnieszka Zbrzezny Przedmioty wprowadzaj ce i wymagania wst pne Technologia informacyjna Za enia i cele nauczania Ramowy program przedmiotu Forma i warunki zaliczenia przedmiotu Metody dydaktyczne Literatura podstawowa i uzupe niaj ca Przedstawienie systemu operacyjnego (Linux, Windows) z punktu widzenia zaawansowanego u ytkownika. 1. Elementarne czynno ci administracyjne: edycja i uruchamianie polece , zak adanie konta u ytkownika, zmiana has a, korzystanie z CD/DVD oraz pami ci USB, zamykanie systemu. 2. Katalogi i pliki: tworzenie i usuwanie katalogów, tworzenie, kopiowanie i usuwanie plików, znaki uogólniaj ce i wzorce, kopiowanie i przenoszenie katalogów, okre lanie typu pliku, porównywanie, poszukiwanie, przegl danie i czenie plików, strumienie i potoki. 3. Instalowanie drukarek i innych urz dze multimedialnych 4. Instalowanie oprogramowania 5. Programy antywirusowe i antyszpiegowskie 6. Archiwizacja i kompresowanie: archiwizacja plików, rozpakowywanie archiwów, kompresowanie i dekompresowanie plików. 7. Edytor vi: manewrowanie kursorem, podstawowe operacje edycyjne, korzystanie z bufora, wyszukiwanie i zast powanie wg wzorca, korzystanie z wielu buforów. 8. Prawa dost pu do plików: sprawdzanie i zmienianie praw dost pu do plików, tworzenie i usuwanie dowi za , zmienianie w ciciela i grupy pliku. 9. Aliasy i skrypty: tworzenie i usuwanie aliasów, sprawdzanie dost pnych aliasów, proste skrypty. 10. Narz dzia tekstowe typu grep, sort i inne 11. Multimedia w Windows 7 i w Linux 12. Programy do zarz dzania ród ami (np. svn) 13. Instalacja i konfiguracja systemu Linux na przyk adzie wybranej dystrybucji. 14. Instalacja i konfiguracja systemu Windows 15. Porównanie systemów operacyjnych Linux i Windows. Zaliczenie laboratorium na podstawie uzyskanych umiej tno ci w u ytkowaniu systemu Linux oraz Windows. Wyk ad, prezentacja, laboratorium 1) Michael Stutz. Linux. Najlepsze przepisy. Wydanie II. Helion. Gliwice, 2008. 2) Daniel J. Barrett. Linux. Leksykon kieszonkowy. Helion. Gliwice, 2004. 3) Scott Granneman. Linux. Rozmówki. Helion. Gliwice, 2006. 4) Zdzis aw Nowakowski. U ytkowanie komputerów. Wydawnictwo Naukowe PWN Warszawa, 2007. 5) Maria Sokó . Po prostu Windows 7. Helion 2010. Kod przedmiotu LICZBA PUNKTÓW ECTS Nazwa przedmiotu GRAFIKA KOMPUTEROWA I MULTIMEDIA W SZKOLE Jednostka prowadz ca Instytut Matematyki i Informatyki Kierunek studiów, specjalno Chemia studia stacjonarne I stopnia – nauczycielska chemia z informatyk Rok, semestr, formy zaj i liczba godzin Formy zaj Rok Semestr wyk ad III 15 konwersatorium/ laboratorium wiczenia Punkty ECTS 30 II Kierownik i realizatorzy Dr Artur Gola, Dr Bo ena Wo na-Szcze niak Przedmioty wprowadzaj ce i wymagania wst pne Technologia informacyjna Za 1. enia i cele nauczania Ramowy program przedmiotu Zapoznanie z podstawowymi grafiki komputerowej oraz narz dziami to tworzenia grafiki wektorowej i rastrowej. 2. Zapoznanie z narz dziami do tworzenia amatorskich filmów i prezentacji multimedialnych. 1. Charakterystyka grafiki wektorowej i rastrowej. 2. Podstawowe formaty graficzne. 3. Przegl d istniej cych programów graficznych. 4. Adobe Ilustrator jako profesjonalne narz dzie do tworzenia grafiki wektorowej: a. Mo liwo ci i wykorzystanie programu b. Interfejs programu c. Zapisywanie, eksportowanie, importowanie i drukowanie dokumentów. d. Tworzenie ilustracji: rysowanie, organizowanie i przekszta canie obiektów, wype nienie i obrys, efekty, tworzenie tekstu. 5. Inkscape – wolne oprogramowanie - alternatywa do Adobe ilustrator. 6. Adobe Photoshop jako profesjonalne narz dzie do tworzenia grafiki rastrowej: a. Mo liwo ci i wykorzystanie programu b. Interfejs programu c. Zapisywanie, eksportowanie, importowanie i drukowanie dokumentów. d. Podstawy edycji obrazów e. Warstwy, maski i kana y, filtry 7. Gimp - wolne oprogramowanie – alternatywa do Adobe Photoshop 8. Tworzenie i edycja filmu na podstawie programu Movie Maker 9. Multimedia, video rozmowa. a. Skype, Impress, Power Point, WebEx. Forma i warunki zaliczenia przedmiotu Przygotowanie 3 projektów. Pierwszy projekt ma dotyczy grafiki rastrowej. Drugi projekt ma dotyczy grafiki wektorowej, a trzeci to prezentacja multimedialna na wybrany temat. Metody dydaktyczne Wyk ad, prezentacja, projekty Literatura podstawowa i uzupe niaj ca LITERATURA 1. Gajda W., GIMP w zastosowaniach, MIKOM, Warszawa, 2004. 2. Oberlan ., GIMP: domowe studio graficzne: wiczenia, HELION, Gliwice, 2003 3. Mike C., Photoshop. 500 wskazówek dla pocz tkuj cych / t um. Grochowski T., wyd. Wiedza i ycie, Warszawa 2008 4. Zakrzewski P., Kompendium DTP. Adobe Photoshop, Illustrator, InDesign i Acrobat w praktyce. Helion, 2009 5. Adobe Creative Team. Adobe Illustrator CS3/CS3 PL (lub nowsze). Oficjalny Podr cznik. Helion 2008. 6. Jen DeHaan, John Buechler, Jon Bounds. Windows Movie Maker 2. Od zera do bohatera. Helion, 2006. LITERATURA ELEKTORONICZNA: 1. http://www.adobe.com/ 2. http://inkscape.org/ 3. http://tavmjong.free.fr/INKSCAPE/MANUAL/html/index.php 4. http://www.openoffice.org/product/impress.html 5. http://www.graffik.pl/ 6. http://www.webex.com/ Kod przedmiotu LICZBA PUNKTÓW ECTS Nazwa przedmiotu SZKOLNE SIECI KOMPUTEROWE Jednostka prowadz ca Instytut Matematyki i Informatyki Kierunek studiów, specjalno Chemia studia stacjonarne I stopnia – nauczycielska chemia z informatyk Rok, semestr, formy zaj i liczba godzin Formy zaj Rok Semestr wyk ad III 15 II Kierownik i realizatorzy Mgr Jacek Ma ek Przedmioty wprowadzaj ce i wymagania wst pne Brak Za enia i cele nauczania Ramowy program przedmiotu Forma i warunki zaliczenia przedmiotu Metody dydaktyczne Literatura podstawowa i uzupe niaj ca konwersatorium/ Laboratorium wiczenia Punkty ECTS 15 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 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 2008 2) James F. Kurose, Keith W. Ross, „Sieci komputerowe. Od ogó u do szczegó u z internetem w tle”, wydanie trzecie, Helion 2006. Kod przedmiotu LICZBA PUNKTÓW ECTS Nazwa przedmiotu BAZY DANYCH W SZKOLE Jednostka prowadz ca Instytut Matematyki i Informatyki Kierunek studiów, specjalno Chemia studia stacjonarne I stopnia – nauczycielska chemia z informatyk Rok, semestr, formy zaj i liczba godzin Formy zaj Rok Semestr wyk ad III 15 II Kierownik i realizatorzy Dr Lidia St pie Przedmioty wprowadzaj ce i wymagania wst pne Technologia informacyjna Za enia i cele nauczania Ramowy program przedmiotu konwersatorium/ Laboratorium wiczenia Punkty ECTS 15 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. Laboratorium: 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. Forma i warunki zaliczenia przedmiotu Zaliczenie laboratoriów Metody dydaktyczne Wyk ad, wiczenia laboratoryjne Literatura podstawowa i uzupe niaj ca 1) P.Beyton-Davies, Systemy baz danych, WNT, Warszawa 2003 2) L.Banachowski, A.Ch dzy ska, K.Matejewski, Relacyjne bazy danych, PJWSTK 2004 3) M. Sokó , Po prostu openoffice.ux.pl 2.0, Helion, Gliwice, 2006. 4) ród a internetowe. 5) M. Dziewo ski, OpenOffice 2.0 Pl. Oficjalny podr cznik, Helion, Gliwice, 2005 Kod przedmiotu LICZBA PUNKTÓW ECTS Nazwa przedmiotu PODSTAWY PROGRAMOWANIA Jednostka prowadz ca Instytut Matematyki i Informatyki Kierunek studiów, specjalno Chemia studia stacjonarne I stopnia – nauczycielska chemia z informatyk Rok, semestr, formy zaj i liczba godzin Formy zaj Rok Semestr wyk ad V 60 konwersatorium/ Laboratorium wiczenia Punkty ECTS 45 III Kierownik i realizatorzy Dr Andrzej Zbrzezny, dr Bo ena Wo na-Szcze niak, mgr Agnieszka Zbrzezny Przedmioty wprowadzaj ce i wymagania wst pne Podstawy Informatyki dla nauczycieli, Zaawansowane u ytkowanie systemów operacyjnych Zapoznanie studentów z podstawami, koncepcjami oraz metodami programowania w j zyku Python 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. Za enia i cele nauczania Ramowy program przedmiotu 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. Forma i warunki zaliczenia przedmiotu Zaliczenie laboratorium oraz egzamin sprawdzaj cy praktyczne umiej tno ci studentów w zakresie programowania w j zyku Python. Metody dydaktyczne Wyk ad 1. Mark Summerfield. Python 3. Kompletne wprowadzenie do programowania. Wydanie II. Helion. Gliwice, 2010. 2. Mark Lutz. Python. Wprowadzenie. Wydanie IV. Helion. Gliwice, 2010. 3. Mark Lutz. Python. Leksykon kieszonkowy. Wydanie IV. Helion. Gliwice, 2011. 4. http://docs.python.org/py3k/ 5. http://www.greenteapress.com/thinkpython/thinkpython.pdf Literatura podstawowa i uzupe niaj ca Kod przedmiotu LICZBA PUNKTÓW ECTS Nazwa przedmiotu TECHNOLOGIE INTERNETOWE W SZKOLE Jednostka prowadz ca Instytut Matematyki i Informatyki Kierunek studiów, specjalno Chemia studia stacjonarne I stopnia – nauczycielska chemia z informatyk Rok, semestr, formy zaj i liczba godzin Formy zaj Rok Semestr wyk ad V 30 konwersatorium/ Laboratorium wiczenia III 15 Kierownik i realizatorzy Dr Bo ena Wo na-Szcze niak, mgr Jacek Ma ek Przedmioty wprowadzaj ce i wymagania wst pne Podstawy Programowania, Grafika Komputerowa i Multimedia Za enia i cele nauczania Ramowy program przedmiotu Forma i warunki zaliczenia przedmiotu Metody dydaktyczne Literatura podstawowa i uzupe niaj ca Punkty ECTS Celem przedmiotu jest zapoznanie z podstawowymi technologiami internetowymi jakimi s strony WWW i systemy zarz dzania tre ci . 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, wiczenia laboratoryjne 1) Pawe Frankowski, CMS. Jak szybko i atwo stworzy stron WWW i zarz dza ni , Helion, 2007 2) ukasz Sosna. Drupal CMS system zarz dzania tre ci . NAKOM, 2008. 3) David Schultz, Craig Cook. HTML XHTML i CSS nowoczesne tworzenie stron WWW. Helion, 2008. 4) Jon Duckett. XHTML i CSS Dost pne witryny internetowe. Helion, 2008 5) Shelley Powers. Grafika w Internecie. Helion 2009. 6) ród a internetowe. Kod przedmiotu LICZBA PUNKTÓW ECTS Nazwa przedmiotu ALGORYTMY I STRUKTURY DANYCH Jednostka prowadz ca Instytut Matematyki i Informatyki Kierunek studiów, specjalno Chemia studia stacjonarne I stopnia – nauczycielska chemia z informatyk Rok, semestr, formy zaj i liczba godzin Formy zaj Rok Semestr wyk ad VI 30 konwersatorium/ Laboratorium wiczenia III 15 Kierownik i realizatorzy Dr Bo ena Wo na-Szcze niak, mgr Agnieszka Zbrzezny Przedmioty wprowadzaj ce i wymagania wst pne Podstawy informatyki, Podstawy programowania Za enia i cele nauczania Ramowy program przedmiotu Forma i warunki zaliczenia przedmiotu Metody dydaktyczne Literatura podstawowa i uzupe niaj ca Punkty ECTS 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. 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 KnuthaMorisa-Pratta, algorytm Boyera-Moora 7. Algorytmy kompresji danych Zaliczenie laboratorium (2 kolokwia). Egzamin teoretyczny z wyk adu. Wyk ad, prezentacja multimedialna, symulacja 1. Banachowski L., Diks K., Rytter W. Algorytmy i struktury danych. WNT, Warszawa, 1996. 2. Cormen T.H., Leiserson Ch.E., Rivest R.L. Wprowadzenie do algorytmów. WNT, Warszawa, 1997.