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.