Algorytmy i struktury danych II
Informacje ogólne
| Kod przedmiotu: | 1500-IS4AL2 |
| Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
| Nazwa przedmiotu: | Algorytmy i struktury danych II |
| Jednostka: | Wydział Fizyki i Informatyki Stosowanej |
| Grupy: | |
| Punkty ECTS i inne: |
0 LUB
4.00
LUB
2.00
(zmienne w czasie)
|
| Język prowadzenia: | polski |
| Forma studiów: | stacjonarne |
| Wymagania wstępne: | Student przystępujący do zajęć powinien posiadać umiejętności wymagane jako wstępne do kursu "Algorytmy i Struktury Danych I": - umiejętność programowania w języku C/C++ w zakresie podstawowym; szczegółowy zakres tych umiejętności jest zgodny z programem zajęć z języków programowania w ramach pierwszego semestru: podstawowe struktury i instrukcje języka (bloki, pętle, instrukcje warunkowe) oraz tworzenie, wywoływanie oraz przekazywanie parametrów do funkcji - podstawową wiedzę z zakresu analizy matematycznej: ciągi, granice i pochodne funkcji jednej zmiennej oraz umiejętności nabyte w ramach kursu "Algorytmy i Struktury Danych I" - znajomość i umiejętność wykorzystywania pojęcia złożoności obliczeniowej i pamięciowej, umiejętność określania złożoności obliczeniowej dla algorytmów zachłannych - znajomość podstawowych struktur danych: listy i jej rodzajów, różnych rodzajów tablic, różnych rodzajów drzew |
| Skrócony opis: |
Zajęcia są kontynuacją zajęć z przedmiotu "Algorytmy i struktury danych I" Celem zajęć jest rozszerzenie wiedzy studenta w zakresie pojęć z dziedziny algorytmiki oraz dokładniejsze zwrócenie uwagi na relację pomiędzy strukturą danych a złożonością obliczeniową realizowanego na niej algorytmu. Nacisk jest położony zarówno na teoretyczne podstawy tworzenia algorytmów, jak i rozróżnienie zagadnień formalnych i implementacyjnych. Każdy z algorytmów jest analizowany ze względu na złożoność, pokazywane są też przypadki, kiedy wykazuje on niską lub wysoką efektywność |
| Pełny opis: |
Zajęcia są kontynuacją zajęć z przedmiotu "Algorytmy i struktury danych I" Celem zajęć jest rozszerzenie wiedzy studenta w zakresie pojęć z dziedziny algorytmiki oraz dokładniejsze zwrócenie uwagi na relację pomiędzy strukturą danych a złożonością obliczeniową realizowanego na niej algorytmu. Nacisk jest położony zarówno na teoretyczne podstawy tworzenia algorytmów, jak i rozróżnienie zagadnień formalnych i implementacyjnych. Każdy z algorytmów jest analizowany ze względu na złożoność, pokazywane są też przypadki, kiedy wykazuje on niską lub wysoką efektywność |
| Efekty uczenia się: |
Wiedza zna i rozróżnia podstawowe implementacje grafów zna i stosuje podstawowe algorytmy grafowe Zna podstawowe algorytmy wyszukiwania wzorca Zna podstawowe algorytmy geometrii obliczeniowej na płaszczyźnie Umiejętności Potrafi przedstawić proponowane rozwiązania algorytmiczne Wybiera sposób implementacji grafu, dopasowując go optymalnie do wybranego algorytmu Dostosowuje używany algorytm wyszukiwania wzorca do rozmiaru alfabetu Wykorzystuje algorytmy geometrii obliczeniowej na płaszczyźnie w problemach pokrewnych Implementuje złożone struktury danych Implementuje wybrane złożone algorytmy (np. grafowe) Kompetencje społeczne Potrafi uzasadnić proponowane rozwiązania algorytmiczne Potrafi znaleźć szerszy kontekst dla zastosowania specyficznych algorytmów |
Zajęcia w cyklu "Semestr letni 2024/2025" (w trakcie)
| Okres: | 2025-03-03 - 2025-09-30 |
 
PN W
LI
WT LI
ŚR CZ LI
LI
PT |
| Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 14 godzin
|
|
| Koordynatorzy: | Tomasz Gwizdałła | |
| Prowadzący grup: | Paweł Dąbrowski, Tomasz Gwizdałła, Alicja Miniak-Górecka | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia informatyczne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
Zajęcia w cyklu "Semestr letni 2023/2024" (zakończony)
| Okres: | 2024-02-26 - 2024-09-30 |
PN LI
LI
WT W
ŚR LI
CZ PT |
| Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 14 godzin
|
|
| Koordynatorzy: | Tomasz Gwizdałła | |
| Prowadzący grup: | Paweł Dąbrowski, Tomasz Gwizdałła, Alicja Miniak-Górecka | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia informatyczne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
|
| Informacje dodatkowe: | brak |
|
| Metody dydaktyczne: | Wykład 2 Metody podające | Wykład informacyjny Metody podające | Wykład problemowy Laboratorium informatyczne lub pracownia fizyczna 1 Metody poszukujące | Giełda pomysłów (burza mózgów) Metody poszukujące | Metoda problemowa Metody poszukujące | Studium przypadku |
|
| Sposoby i kryteria oceniania: | OCENA KOŃCOWA Z PRZEDMIOTU jest ustalana zgodnie z algorytmem: Ocena z formy: "Wykład 2" ocena * 60.00 % + Ocena z formy: "Laboratorium informatyczne lub pracownia fizyczna 1" ocena * 40.00 % Dodatkowe warunki zaliczenia przedmiotu: Brak Ocena z formy "Wykład 2" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Pytania opisowe - 75.00% Test / quiz - 25.00% Ocena z formy "Wykład 2" ustalana jest na podstawie następującej skali: Poniżej 50.00% - ocena 2 50.00% i więcej - ocena 3 60.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 1" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Aktywność na zajęciach - 9.00% Pytania opisowe - 9.00% Zadanie / zadania praktyczne - 32.00% Zadanie / zadania praktyczne - 50.00% Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 1" ustalana jest na podstawie następującej skali: Poniżej 30.00% - ocena 2 30.00% i więcej - ocena 3 55.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak |
|
| Szczegółowe treści kształcenia: | Wykład 2 Grafy i algorytmy grafowe Informacje podstawowe - własności i implementacje Przeszukiwanie grafów Algorytmy szukania MST Algorytmy szukania ścieżek (dla niestacjonarnych realizujemy tylko jeden algorytm, dla stacjonarnych - 4) Cykle: Eulera i Hamiltona Algorytm maksymalizacji przepływu Algorytmy wyszukiwania wzorca Algorytm naiwny Algorytm Karpa-Rabina Algorytm Knutha-Morrisa-Pratta Algorytm Boyera-Moore'a Algorytmy geometrii obliczeniowej Algorytmy podstawowe - przecinanie i zawieranie Wypukła otoczka i algorytm Grahama Algorytm zamiatania i możliwości jego wykorzystania Drzewo BSP Inne zagadnienia algorytmiczne Odwrotna Notacja Polska i algorytmy konwersji Działania modularne (w tym potęgowanie) Laboratorium informatyczne lub pracownia fizyczna 1 Grafy i algorytmy grafowe Przeszukiwanie grafów Algorytmy szukania MST Algorytmy wyszukiwania wzorca Algorytm Karpa-Rabina Algorytmy geometrii obliczeniowej Algorytm Grahama Struktury liniowe o małej złożoności przeszukiwania |
|
| Literatura: |
Literatura podstawowa T.H.Cormen, C.E.Leiserson, R.L.Rivest Wprowadzenie do algorytmów, WNT L.Banachowski, K.Diks, W.Rytter Algorytmy i struktury danych, WNT A.V.Aho, J.E.Hopcroft, J.D.Ullman Algorytmy i struktury danych, Helion Literatura dodatkowa D.E.Knuth Sztuka programowania, WNT |
|
Zajęcia w cyklu "Semestr letni 2022/2023" (zakończony)
| Okres: | 2023-02-20 - 2023-09-30 |
PN W
LI
WT LI
ŚR CZ LI
PT |
| Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 14 godzin
|
|
| Koordynatorzy: | Tomasz Gwizdałła | |
| Prowadzący grup: | Paweł Dąbrowski, Tomasz Gwizdałła, Alicja Miniak-Górecka | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia informatyczne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
|
| Informacje dodatkowe: | brak |
|
| Metody dydaktyczne: | Wykład 2 Metody podające | Wykład informacyjny Metody podające | Wykład problemowy Laboratorium informatyczne lub pracownia fizyczna 1 Metody poszukujące | Giełda pomysłów (burza mózgów) Metody poszukujące | Metoda problemowa Metody poszukujące | Studium przypadku |
|
| Sposoby i kryteria oceniania: | OCENA KOŃCOWA Z PRZEDMIOTU jest ustalana zgodnie z algorytmem: Ocena z formy: "Wykład 2" ocena * 60.00 % + Ocena z formy: "Laboratorium informatyczne lub pracownia fizyczna 1" ocena * 40.00 % Dodatkowe warunki zaliczenia przedmiotu: Brak Ocena z formy "Wykład 2" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Pytania opisowe - 75.00% Test / quiz - 25.00% Ocena z formy "Wykład 2" ustalana jest na podstawie następującej skali: Poniżej 50.00% - ocena 2 50.00% i więcej - ocena 3 60.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 1" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Aktywność na zajęciach - 9.00% Pytania opisowe - 9.00% Zadanie / zadania praktyczne - 32.00% Zadanie / zadania praktyczne - 50.00% Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 1" ustalana jest na podstawie następującej skali: Poniżej 30.00% - ocena 2 30.00% i więcej - ocena 3 55.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak |
|
| Szczegółowe treści kształcenia: | Wykład 2 Grafy i algorytmy grafowe Informacje podstawowe - własności i implementacje Przeszukiwanie grafów Algorytmy szukania MST Algorytmy szukania ścieżek (dla niestacjonarnych realizujemy tylko jeden algorytm, dla stacjonarnych - 4) Cykle: Eulera i Hamiltona Algorytm maksymalizacji przepływu Algorytmy wyszukiwania wzorca Algorytm naiwny Algorytm Karpa-Rabina Algorytm Knutha-Morrisa-Pratta Algorytm Boyera-Moore'a Algorytmy geometrii obliczeniowej Algorytmy podstawowe - przecinanie i zawieranie Wypukła otoczka i algorytm Grahama Algorytm zamiatania i możliwości jego wykorzystania Drzewo BSP Inne zagadnienia algorytmiczne Odwrotna Notacja Polska i algorytmy konwersji Działania modularne (w tym potęgowanie) Laboratorium informatyczne lub pracownia fizyczna 1 Grafy i algorytmy grafowe Przeszukiwanie grafów Algorytmy szukania MST Algorytmy wyszukiwania wzorca Algorytm Karpa-Rabina Algorytmy geometrii obliczeniowej Algorytm Grahama Struktury liniowe o małej złożoności przeszukiwania |
|
| Literatura: |
Literatura podstawowa T.H.Cormen, C.E.Leiserson, R.L.Rivest Wprowadzenie do algorytmów, WNT L.Banachowski, K.Diks, W.Rytter Algorytmy i struktury danych, WNT A.V.Aho, J.E.Hopcroft, J.D.Ullman Algorytmy i struktury danych, Helion Literatura dodatkowa D.E.Knuth Sztuka programowania, WNT |
|
Zajęcia w cyklu "Semestr letni 2021/2022" (zakończony)
| Okres: | 2022-02-21 - 2022-09-30 |
PN W
LI
WT LI
LI
ŚR CZ PT LI
|
| Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 14 godzin
|
|
| Koordynatorzy: | Tomasz Gwizdałła | |
| Prowadzący grup: | Paweł Dąbrowski, Tomasz Gwizdałła, Paweł Kowalczyk | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia informatyczne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
|
| Informacje dodatkowe: | brak |
|
| Metody dydaktyczne: | Wykład 2 Metody podające | Wykład informacyjny Metody podające | Wykład problemowy Laboratorium informatyczne lub pracownia fizyczna 1 Metody poszukujące | Giełda pomysłów (burza mózgów) Metody poszukujące | Metoda problemowa Metody poszukujące | Studium przypadku |
|
| Sposoby i kryteria oceniania: | OCENA KOŃCOWA Z PRZEDMIOTU jest ustalana zgodnie z algorytmem: Ocena z formy: "Wykład 2" ocena * 60.00 % + Ocena z formy: "Laboratorium informatyczne lub pracownia fizyczna 1" ocena * 40.00 % Dodatkowe warunki zaliczenia przedmiotu: Brak Ocena z formy "Wykład 2" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Pytania opisowe - 75.00% Test / quiz - 25.00% Ocena z formy "Wykład 2" ustalana jest na podstawie następującej skali: Poniżej 50.00% - ocena 2 50.00% i więcej - ocena 3 60.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 1" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Aktywność na zajęciach - 9.00% Pytania opisowe - 9.00% Zadanie / zadania praktyczne - 32.00% Zadanie / zadania praktyczne - 50.00% Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 1" ustalana jest na podstawie następującej skali: Poniżej 30.00% - ocena 2 30.00% i więcej - ocena 3 55.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak |
|
| Szczegółowe treści kształcenia: | Wykład 2 Grafy i algorytmy grafowe Informacje podstawowe - własności i implementacje Przeszukiwanie grafów Algorytmy szukania MST Algorytmy szukania ścieżek (dla niestacjonarnych realizujemy tylko jeden algorytm, dla stacjonarnych - 4) Cykle: Eulera i Hamiltona Algorytm maksymalizacji przepływu Algorytmy wyszukiwania wzorca Algorytm naiwny Algorytm Karpa-Rabina Algorytm Knutha-Morrisa-Pratta Algorytm Boyera-Moore'a Algorytmy geometrii obliczeniowej Algorytmy podstawowe - przecinanie i zawieranie Wypukła otoczka i algorytm Grahama Algorytm zamiatania i możliwości jego wykorzystania Drzewo BSP Inne zagadnienia algorytmiczne Odwrotna Notacja Polska i algorytmy konwersji Działania modularne (w tym potęgowanie) Laboratorium informatyczne lub pracownia fizyczna 1 Grafy i algorytmy grafowe Przeszukiwanie grafów Algorytmy szukania MST Algorytmy wyszukiwania wzorca Algorytm Karpa-Rabina Algorytmy geometrii obliczeniowej Algorytm Grahama Struktury liniowe o małej złożoności przeszukiwania |
|
| Literatura: |
Literatura podstawowa T.H.Cormen, C.E.Leiserson, R.L.Rivest Wprowadzenie do algorytmów, WNT L.Banachowski, K.Diks, W.Rytter Algorytmy i struktury danych, WNT A.V.Aho, J.E.Hopcroft, J.D.Ullman Algorytmy i struktury danych, Helion Literatura dodatkowa D.E.Knuth Sztuka programowania, WNT |
|
Zajęcia w cyklu "Semestr letni 2020/2021" (zakończony)
| Okres: | 2021-03-08 - 2021-09-30 |
PN W
LI
WT ŚR LI
LI
CZ PT |
| Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 14 godzin
|
|
| Koordynatorzy: | Tomasz Gwizdałła | |
| Prowadzący grup: | Paweł Dąbrowski, Tomasz Gwizdałła, Paweł Kowalczyk | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia informatyczne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
|
| Metody dydaktyczne: | Wykład 1 Metody podające | Wykład informacyjny Metody podające | Wykład problemowy Laboratorium informatyczne lub pracownia fizyczna 2 Metody poszukujące | Giełda pomysłów (burza mózgów) Metody poszukujące | Metoda problemowa Metody poszukujące | Studium przypadku |
|
| Sposoby i kryteria oceniania: | OCENA KOŃCOWA Z PRZEDMIOTU jest ustalana zgodnie z algorytmem: Ocena z formy: "Wykład 1" ocena * 60.00 % + Ocena z formy: "Laboratorium informatyczne lub pracownia fizyczna 2" ocena * 40.00 % Dodatkowe warunki zaliczenia przedmiotu: Brak Ocena z formy "Wykład 1" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Pytania opisowe - 75.00% Test / quiz - 25.00% Ocena z formy "Wykład 1" ustalana jest na podstawie następującej skali: Poniżej 50.00% - ocena 2 50.00% i więcej - ocena 3 60.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 2" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Aktywność na zajęciach - 9.00% Pytania opisowe - 9.00% Zadanie / zadania praktyczne - 32.00% Zadanie / zadania praktyczne - 50.00% Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 2" ustalana jest na podstawie następującej skali: Poniżej 30.00% - ocena 2 30.00% i więcej - ocena 3 55.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak |
|
| Szczegółowe treści kształcenia: | Wykład 1 Grafy i algorytmy grafowe Informacje podstawowe - własności i implementacje Przeszukiwanie grafów Algorytmy szukania MST Algorytmy szukania ścieżek (dla niestacjonarnych realizujemy tylko jeden algorytm, dla stacjonarnych - 4) Cykle: Eulera i Hamiltona Algorytm maksymalizacji przepływu Algorytmy wyszukiwania wzorca Algorytm naiwny Algorytm Karpa-Rabina Algorytm Knutha-Morrisa-Pratta Algorytm Boyera-Moore'a Algorytmy geometrii obliczeniowej Algorytmy podstawowe - przecinanie i zawieranie Wypukła otoczka i algorytm Grahama Algorytm zamiatania i możliwości jego wykorzystania Drzewo BSP Inne zagadnienia algorytmiczne Odwrotna Notacja Polska i algorytmy konwersji Działania modularne (w tym potęgowanie) Laboratorium informatyczne lub pracownia fizyczna 2 Grafy i algorytmy grafowe Przeszukiwanie grafów Algorytmy szukania MST Algorytmy wyszukiwania wzorca Algorytm Karpa-Rabina Algorytmy geometrii obliczeniowej Algorytm Grahama Struktury liniowe o małej złożoności przeszukiwania |
|
| Literatura: |
Literatura podstawowa T.H.Cormen, C.E.Leiserson, R.L.Rivest Wprowadzenie do algorytmów, WNT L.Banachowski, K.Diks, W.Rytter Algorytmy i struktury danych, WNT A.V.Aho, J.E.Hopcroft, J.D.Ullman Algorytmy i struktury danych, Helion Literatura dodatkowa D.E.Knuth Sztuka programowania, WNT |
|
Zajęcia w cyklu "Semestr letni 2019/2020" (zakończony)
| Okres: | 2020-02-24 - 2020-09-30 |
PN W
LI
WT LI
ŚR LI
CZ PT |
| Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 14 godzin
|
|
| Koordynatorzy: | Tomasz Gwizdałła | |
| Prowadzący grup: | Paweł Dąbrowski, Tomasz Gwizdałła, Paweł Kowalczyk | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia informatyczne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
|
| Metody dydaktyczne: | Wykład 1 Metody podające | Wykład informacyjny Metody podające | Wykład problemowy Laboratorium informatyczne lub pracownia fizyczna 2 Metody poszukujące | Giełda pomysłów (burza mózgów) Metody poszukujące | Metoda problemowa Metody poszukujące | Studium przypadku |
|
| Sposoby i kryteria oceniania: | OCENA KOŃCOWA Z PRZEDMIOTU jest ustalana zgodnie z algorytmem: Ocena z formy: "Wykład 1" ocena * 60.00 % + Ocena z formy: "Laboratorium informatyczne lub pracownia fizyczna 2" ocena * 40.00 % Dodatkowe warunki zaliczenia przedmiotu: Brak Ocena z formy "Wykład 1" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Pytania opisowe - 75.00% Test / quiz - 25.00% Ocena z formy "Wykład 1" ustalana jest na podstawie następującej skali: Poniżej 50.00% - ocena 2 50.00% i więcej - ocena 3 60.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 2" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Aktywność na zajęciach - 9.00% Pytania opisowe - 9.00% Zadanie / zadania praktyczne - 32.00% Zadanie / zadania praktyczne - 50.00% Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 2" ustalana jest na podstawie następującej skali: Poniżej 30.00% - ocena 2 30.00% i więcej - ocena 3 55.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak |
|
| Szczegółowe treści kształcenia: | Wykład 1 Grafy i algorytmy grafowe Informacje podstawowe - własności i implementacje Przeszukiwanie grafów Algorytmy szukania MST Algorytmy szukania ścieżek (dla niestacjonarnych realizujemy tylko jeden algorytm, dla stacjonarnych - 4) Cykle: Eulera i Hamiltona Algorytm maksymalizacji przepływu Algorytmy wyszukiwania wzorca Algorytm naiwny Algorytm Karpa-Rabina Algorytm Knutha-Morrisa-Pratta Algorytm Boyera-Moore'a Algorytmy geometrii obliczeniowej Algorytmy podstawowe - przecinanie i zawieranie Wypukła otoczka i algorytm Grahama Algorytm zamiatania i możliwości jego wykorzystania Drzewo BSP Inne zagadnienia algorytmiczne Odwrotna Notacja Polska i algorytmy konwersji Działania modularne (w tym potęgowanie) Laboratorium informatyczne lub pracownia fizyczna 2 Grafy i algorytmy grafowe Przeszukiwanie grafów Algorytmy szukania MST Algorytmy wyszukiwania wzorca Algorytm Karpa-Rabina Algorytmy geometrii obliczeniowej Algorytm Grahama Struktury liniowe o małej złożoności przeszukiwania |
|
| Literatura: |
Literatura podstawowa T.H.Cormen, C.E.Leiserson, R.L.Rivest Wprowadzenie do algorytmów, WNT L.Banachowski, K.Diks, W.Rytter Algorytmy i struktury danych, WNT A.V.Aho, J.E.Hopcroft, J.D.Ullman Algorytmy i struktury danych, Helion Literatura dodatkowa D.E.Knuth Sztuka programowania, WNT |
|
Zajęcia w cyklu "Semestr letni 2018/2019" (zakończony)
| Okres: | 2019-02-18 - 2019-09-30 |
PN W
LI
LI
WT LI
ŚR LI
CZ PT |
| Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 14 godzin
|
|
| Koordynatorzy: | Tomasz Gwizdałła | |
| Prowadzący grup: | Paweł Dąbrowski, Tomasz Gwizdałła, Paweł Kowalczyk | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia informatyczne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
|
| Metody dydaktyczne: | Wykład 1 Metody podające | Wykład informacyjny Metody podające | Wykład problemowy Laboratorium informatyczne lub pracownia fizyczna 2 Metody poszukujące | Giełda pomysłów (burza mózgów) Metody poszukujące | Metoda problemowa Metody poszukujące | Studium przypadku |
|
| Sposoby i kryteria oceniania: | OCENA KOŃCOWA Z PRZEDMIOTU jest ustalana zgodnie z algorytmem: Ocena z formy: "Wykład 1" ocena * 60.00 % + Ocena z formy: "Laboratorium informatyczne lub pracownia fizyczna 2" ocena * 40.00 % Dodatkowe warunki zaliczenia przedmiotu: Brak Ocena z formy "Wykład 1" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Pytania opisowe - 75.00% Test / quiz - 25.00% Ocena z formy "Wykład 1" ustalana jest na podstawie następującej skali: Poniżej 50.00% - ocena 2 50.00% i więcej - ocena 3 60.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 2" ustalana jest w oparciu o wyniki nastepujących składników zaliczenia: Aktywność na zajęciach - 9.00% Pytania opisowe - 9.00% Zadanie / zadania praktyczne - 32.00% Zadanie / zadania praktyczne - 50.00% Ocena z formy "Laboratorium informatyczne lub pracownia fizyczna 2" ustalana jest na podstawie następującej skali: Poniżej 30.00% - ocena 2 30.00% i więcej - ocena 3 55.00% i więcej - ocena 3,5 70.00% i więcej - ocena 4 80.00% i więcej - ocena 4,5 90.00% i więcej - ocena 5 Dodatkowe warunki zaliczenia formy: Brak |
|
| Szczegółowe treści kształcenia: | Wykład 1 Grafy i algorytmy grafowe Informacje podstawowe - własności i implementacje Przeszukiwanie grafów Algorytmy szukania MST Algorytmy szukania ścieżek (dla niestacjonarnych realizujemy tylko jeden algorytm, dla stacjonarnych - 4) Cykle: Eulera i Hamiltona Algorytm maksymalizacji przepływu Algorytmy wyszukiwania wzorca Algorytm naiwny Algorytm Karpa-Rabina Algorytm Knutha-Morrisa-Pratta Algorytm Boyera-Moore'a Algorytmy geometrii obliczeniowej Algorytmy podstawowe - przecinanie i zawieranie Wypukła otoczka i algorytm Grahama Algorytm zamiatania i możliwości jego wykorzystania Drzewo BSP Inne zagadnienia algorytmiczne Odwrotna Notacja Polska i algorytmy konwersji Działania modularne (w tym potęgowanie) Laboratorium informatyczne lub pracownia fizyczna 2 Grafy i algorytmy grafowe Przeszukiwanie grafów Algorytmy szukania MST Algorytmy wyszukiwania wzorca Algorytm Karpa-Rabina Algorytmy geometrii obliczeniowej Algorytm Grahama Struktury liniowe o małej złożoności przeszukiwania |
|
| Literatura: |
Literatura podstawowa T.H.Cormen, C.E.Leiserson, R.L.Rivest Wprowadzenie do algorytmów, WNT L.Banachowski, K.Diks, W.Rytter Algorytmy i struktury danych, WNT A.V.Aho, J.E.Hopcroft, J.D.Ullman Algorytmy i struktury danych, Helion Literatura dodatkowa D.E.Knuth Sztuka programowania, WNT |
|
Zajęcia w cyklu "Semestr letni 2017/2018" (zakończony)
| Okres: | 2018-02-19 - 2018-09-30 |
PN W
LI
LI
LI
WT ŚR LI
CZ PT LI
|
| Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 14 godzin
|
|
| Koordynatorzy: | Tomasz Gwizdałła | |
| Prowadzący grup: | Paweł Dąbrowski, Tomasz Gwizdałła, Paweł Kowalczyk | |
| Lista studentów: | (nie masz dostępu) | |
| Zaliczenie: |
Przedmiot -
Ocena zgodna z regulaminem studiów
Ćwiczenia informatyczne - Ocena zgodna z regulaminem studiów Wykład - Ocena zgodna z regulaminem studiów |
Właścicielem praw autorskich jest UNIWERSYTET ŁÓDZKI.
