GRAŻYNA MIRKOWSKA - ALGORYTMY i STRUKTURY DANYCH
Krótka informacja o kursie
Tematem wykładu są algorytmy, sposoby ich projektowania i
konstruowania, metody analizy kosztów algorytmów i metody ich
weryfikacji.
Cele kursu
Celem wykładu jest zapoznanie studentów z metodami konstrukcji
algorytmów, metodami analizy ich kosztów oraz analizy poprawności.
Zostaną przedstawione algorytmy rozwiązywania takich problemów jak
wyszukiwanie, sortowanie, przechowywanie danych. Będzie też mowa o
specyfikacji i implementacji podstawowych struktur danych takich jak
stosy, kolejki, kolejki priorytetowe, słowniki, drzewa. Zastosowanie
tych struktur będzie zilustrowane na licznych przykładach. Będzie też
mowa o tym co można, a czego nie można zrobić przy pomocy komputera.
Wymagania
Przedmiot ma charakter podstawowy. Do zrozumienia treści wykładu
niezbędna jest znajomość elementów matematyki dyskretnej, elementów
analizy matematycznej i algebry oraz programowania w zakresie
podstawowym.
Organizacja studiowania
- Wykłady są dostępne w postaci elektronicznej w internetowym
systemie edukacyjnym PJWSTK (EDU). W każdym wykładzie znajduje się
kilka prostych pytań i zadań z załączonymi odpowiedziami. Radzimy
jednak zawsze najpierw samodzielnie odpowiedzieć na pytanie, a dopiero
potem sprawdzić odpowiedź. Do każdego wykładu został dołączony zbiór
zadań do samodzielnego rozwiązywania.
- Zadania domowe są umieszczone w folderze "Zadania". W przewidzianym terminie, każdy
student powinien nadesłać rozwiązanie pobranego zadania domowego w formie pliku .doc. Rozwiązania
powinny zostać umieszczone w folderze "Folder Zadań". Za poprawne
rozwiązanie zadania można otrzymać maksymalnie 5 punktów.
- Stopień przyswojenia materiału zawartego w wykładzie będzie
weryfikowany przy pomocy testów (1 na tydzień) w systemie edukacyjnym
PJWSTK- Testy2. Każdy test musi zostać wykonany w przewidzianym dla niego
terminie i czasie. Testów nie można powtarzać. Każdy zaliczony test, to maksymalnie 5 zdobytych punktów.
- Studenci mogą korzystać z konsultacji za pomocą poczty
elektronicznej, chata i forum dyskusyjnego w systemie EDU.
- Sprawdzenie wiedzy na zakończenie wykładu odbywać się będzie w
gmachu PJWSTK.
- Zajęcia prowadzą : Grażyna Mirkowska, mirkowska@pjwstk.edu.pl
i
Paweł Rembelski, pawel.rembelski@pjwstk.edu.pl
Kryteria zaliczeń
- Warunkiem koniecznym przystąpienia do egzaminu końcowego jest
zdobycie co najmniej połowy punktów z zadań domowych oraz co najmniej połowy
punktów z testów (maksimum wynosi 15*5 punktów).
- Maksymalna liczba punktów do zdobycia na egzaminie wynosi 40, z
czego 15 jest koniecznym minimum do zaliczenia ćwiczeń (Osoby, które nie uzyskają
tego minimum nie będą miały zaliczonych ćwiczeń.), a 21 koniecznym
minimum do zaliczenia egzaminu.
- Ocena z ćwiczeń zależy od liczby punktów uzyskanych z testów i z
zadań domowych oraz na egzaminie.
- Ocena z przedmiotu zależy od liczby punktów uzyskanych na
egzaminie końcowym i będzie wystawiona na podstawie następującej
formuły:
< 20 |
® |
ndst |
21-24 |
® |
dost |
24-28 |
® |
dost+ |
28-32 |
® |
dobry |
32-36 |
® |
dobry+ |
36-40 |
® |
bardzo dobry |
Podręczniki podstawowe
- Cormen T., Leiserson Ch., Rivest R., Wprowadzenie do
algorytmów,2000 WNT
- Banachowski L., Diks K., Rytter W., Algorytmy i struktury danych,
WNT, 2001
- A.Dańko, T.Lan Le, G. Mirkowska, P.Rembelski, A.Smyk, M.Sydow,
Algorytmy i struktury danych-zadania,wyd. PJWSTK, 2006
- Harel D., Rzecz o istocie informatyki, Algorytmika, WNT, 1992
Literatura uzupełniająca
- Harel D., Rzecz o istocie informatyki.Algorytmika, WNT
- Aho, Hopcroft, Ulmann, Projektowanie i analiza algorytmów
komputerowych, PWN, 1983
- Baase S., Computer Algorithms,Addison-Wesley Pub.Comp., 2000
- Banachowski L., Kreczmar A., Rytter W., Analiza algorytmów i
struktur danych, WNT, 1987
- Bentley J., Perełki oprogramowania, WNT 2001
- Froidevaux Ch., Gaudel M-C., Soria M., Types de donnees et
algorithmes, EDISCIENCE, 1997
- Lipski W., Kombinatoryka dla programistów, WNT
- Mirkowska G., Salwicki A., Logika algorytmiczna dla programistów,
WNT 1992
- Ross K.A., Wright Ch., Matematyka Dyskretna, PWN 1999
- Sadgewick R., Algorithms, Addison-Wesley Pub. Comp.