Advanced Algorithms
Informacje ogólne
Kod przedmiotu: | 1100-AV0ENG |
Kod Erasmus / ISCED: |
(brak danych)
/
(0610) Technologie informacyjno-komunikacyjne, bliżej nieokreślone
|
Nazwa przedmiotu: | Advanced Algorithms |
Jednostka: | Wydział Matematyki i Informatyki |
Grupy: | |
Punkty ECTS i inne: |
0 LUB
6.00
(w zależności od programu)
|
Język prowadzenia: | angielski |
Forma zaliczenia: | egzamin |
Poziom studiów: | Studia pierwszego stopnia |
Forma studiów: | stacjonarne |
Wymagania wstępne: | Wiedza z zakresu algorytmów sortowania, wyszukiwania, znajomość podstaw analizy algorytmów. Umiejętność programowania w przynajmniej jednym języku. Umiejętność tworzenia zaawansowanych struktur danych w tym struktur drzewowych. |
Skrócony opis: |
Celem przedmiotu jest zapoznanie studentów z wybranymi metodami algorytmicznymi. W trakcie zajęć przedstawione poznają takie zagadnienia jak takich zagadnień jak: algorytmy wyszukiwania wzorca, algorytmy grafowe, elementy geometrii obliczeniowej, metoda "dziel i rządź" konstrukcji algorytmów, elementarne algorytmy teorio-liczbowe. |
Efekty uczenia się: |
1) Implementuje wybrany algorytm wyszukiwana wzorca; umie wyznaczyć tablicę przesunięć w algorytmie Knutha-Morrisa-Pratta 2) Rozumie algorytmy przeszukiwania grafów (BFS, DFS), umie wyznaczyć drzewo przeszukiwania 3) Implementuje podstawowe algorytmy grafowe np. sprawdzanie cykliczności grafu, dwukolorowalność grafu 4) Zna algorytm wyznaczania najkrótszych ścierzek w grafie 5) Umie zaimplementować tablicę asocjacyjną za pomocą haszowania 6) Zna algorytm wyznaczania otoczki wypukłej na płaszczyźnie Powyższe efekty uczenia się osiągane w ramach przedmiotu pozwalają na realizację kierunkowych efektów uczenia się, mających następujące oznaczenia w programie studiów: 11 I-1A_W03; 11 I-1A_W04; 11 I-1A_U01; 11 I-1A_U02; 11 I-1A_U04; 11 I-1A_U05; 11 I-1A_U06; 11 I-1A_U08; 11 I-1A_U10; 11 I-1A_U11; 11 I-1A_U14; 11 I-1A_K01; 11 I-1A_K02; 11 I-1A_K05. . |
Zajęcia w cyklu "Semestr letni 2023/2024" (w trakcie)
Okres: | 2024-02-26 - 2024-09-30 |
Przejdź do planu
PN WT LI
LI
ŚR LI
W
LI
CZ LI
LI
PT |
Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 28 godzin
|
|
Koordynatorzy: | Jakub Olejnik | |
Prowadzący grup: | Michał Godziszewski, Jakub Olejnik | |
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 |
|
Czy kurs na PZK?: | T |
|
Czy IRK BWZ?: | T |
Zajęcia w cyklu "Semestr letni 2022/2023" (zakończony)
Okres: | 2023-02-20 - 2023-09-30 |
Przejdź do planu
PN WT ŚR LI
LI
LI
CZ LI
W
LI
PT LI
LI
|
Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 28 godzin
|
|
Koordynatorzy: | Stanisław Goldstein, Barbara Morawska | |
Prowadzący grup: | Michał Godziszewski, Stanisław Goldstein, Barbara Morawska, Jakub Olejnik | |
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 |
|
Czy kurs na PZK?: | T |
|
Czy IRK BWZ?: | T |
Zajęcia w cyklu "Semestr letni 2021/2022" (zakończony)
Okres: | 2022-02-21 - 2022-09-30 |
Przejdź do planu
PN LI
LI
WT W
ŚR LI
W
LI
CZ PT |
Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 28 godzin
|
|
Koordynatorzy: | Jakub Olejnik | |
Prowadzący grup: | Michał Godziszewski, Jakub Olejnik | |
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 |
|
Czy IRK BWZ?: | T |
|
Metody dydaktyczne: | Wykład - wykład tradycyjny. Laboratorium komputerowe - wspoólna implementacja algorytmów omawianach na wykładzie, praca własna studentów nad zleconymi problemami algorytmiczno-programistycznymi. |
|
Sposoby i kryteria oceniania: | Wykład - egzamin pisemny bądź ustny: studenci wstępnie oceniani na podstawie egzaminu pisemnego, kolejna część ustna jest rozstrzygająca. W przypadku nauczania zdalnego egzamin może przyjąc formę testu online. Zaliczenie laboratorium: ustna prezentacja przygotowanych przez studenta rozwiązań zleconych problemów lub kolokwium, zgodnie z decyzją osoby prowadzącej ćwiczenia. |
|
Treści kształcenia: | 1. Kodowanie Huffmana. 2. Tablice mieszające. 3. Drzewa prefiksowe. 4. Dokładne wyszukiwanie wzorca. 5. Wybrane algorytmy grafowe. 6. Wybrane algorytmy geometrii obliczeniowej. |
|
Literatura: |
1. Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4. 2. http://www.google.com - zasoby internetu. |
Zajęcia w cyklu "Semestr letni 2020/2021" (zakończony)
Okres: | 2021-03-08 - 2021-09-30 |
Przejdź do planu
PN LI
W
LI
WT ŚR LI
LI
W
LI
CZ PT LI
|
Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 28 godzin
|
|
Koordynatorzy: | Jakub Olejnik | |
Prowadzący grup: | Michał Godziszewski, Jakub Olejnik | |
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 |
|
Czy IRK BWZ?: | T |
|
Metody dydaktyczne: | Wykład - wykład tradycyjny. Laboratorium komputerowe - wspoólna implementacja algorytmów omawianach na wykładzie, praca własna studentów nad zleconymi problemami algorytmiczno-programistycznymi. |
|
Sposoby i kryteria oceniania: | Wykład - egzamin pisemny bądź ustny: studenci wstępnie oceniani na podstawie egzaminu pisemnego, kolejna część ustna jest rozstrzygająca. W przypadku nauczania zdalnego egzamin może przyjąc formę testu online. Zaliczenie laboratorium prezentacja przygotowanych przez studenta rozwiązań zleconych problemów lub kolokwium, zgodnie z decyzją osoby prowadzącej ćwiczenia. |
|
Treści kształcenia: | 1. Kodowanie Huffmana. 2. Tablice mieszające. 3. Drzewa prefiksowe. 4. Dokładne wyszukiwanie wzorca. 5. Wybrane algorytmy grafowe. 6. Wybrane algorytmy geometrii obliczeniowej. |
|
Literatura: |
1. Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4. 2. http://www.google.com - zasoby internetu. |
Zajęcia w cyklu "Semestr letni 2019/2020" (zakończony)
Okres: | 2020-02-24 - 2020-09-30 |
Przejdź do planu
PN LI
LI
WT ŚR CZ W
PT |
Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 28 godzin
|
|
Koordynatorzy: | Jakub Olejnik | |
Prowadzący grup: | Michał Godziszewski, Jakub Olejnik | |
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 |
|
Czy IRK BWZ?: | T |
|
Metody dydaktyczne: | Wykład - wykład tradycyjny. Laboratorium komputerowe - wspoólna implementacja algorytmów omawianach na wykładzie, praca własna studentów nad zleconymi problemami algorytmiczno-programistycznymi. |
|
Sposoby i kryteria oceniania: | Wykład - egzamin pisemny bądź ustny: studenci wstępnie oceniani na podstawie egzaminu pisemnego, kolejna część ustna jest rozstrzygająca. W przypadku nauczania zdalnego egzamin może przyjąc formę testu online. Zaliczenie laboratorium prezentacja przygotowanych przez studenta rozwiązań zleconych problemów lub kolokwium, zgodnie z decyzją osoby prowadzącej ćwiczenia. |
|
Treści kształcenia: | 1. Kodowanie Huffmana. 2. Tablice mieszające. 3. Drzewa prefiksowe. 4. Dokładne wyszukiwanie wzorca. 5. Wybrane algorytmy grafowe. 6. Wybrane algorytmy geometrii obliczeniowej. |
|
Literatura: |
1. Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4. 2. http://www.google.com - zasoby internetu. |
Zajęcia w cyklu "Semestr letni 2018/2019" (zakończony)
Okres: | 2019-02-18 - 2019-09-30 |
Przejdź do planu
PN LI
WT ŚR CZ W
PT |
Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 28 godzin
|
|
Koordynatorzy: | Jakub Olejnik | |
Prowadzący grup: | Jakub Olejnik | |
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 |
|
Czy IRK BWZ?: | T |
|
Metody dydaktyczne: | Wykład - wykład tradycyjny. Laboratorium komputerowe - wspoólna implementacja algorytmów omawianach na wykładzie, praca własna studentów nad zleconymi problemami algorytmiczno-programistycznymi. |
|
Sposoby i kryteria oceniania: | Wykład - egzamin pisemny bądź ustny: studenci wstępnie oceniani na podstawie egzaminu pisemnego, kolejna część ustna jest rozstrzygająca. W przypadku nauczania zdalnego egzamin może przyjąc formę testu online. Zaliczenie laboratorium prezentacja przygotowanych przez studenta rozwiązań zleconych problemów lub kolokwium, zgodnie z decyzją osoby prowadzącej ćwiczenia. |
|
Treści kształcenia: | 1. Kodowanie Huffmana. 2. Tablice mieszające. 3. Drzewa prefiksowe. 4. Dokładne wyszukiwanie wzorca. 5. Wybrane algorytmy grafowe. 6. Wybrane algorytmy geometrii obliczeniowej. |
|
Literatura: |
1. Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4. 2. http://www.google.com - zasoby internetu. |
Zajęcia w cyklu "Semestr letni 2017/2018" (zakończony)
Okres: | 2018-02-19 - 2018-09-30 |
Przejdź do planu
PN WT W
LI
ŚR CZ PT |
Typ zajęć: |
Ćwiczenia informatyczne, 28 godzin
Wykład, 28 godzin
|
|
Koordynatorzy: | Jakub Olejnik | |
Prowadzący grup: | Jakub Olejnik | |
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 |
|
Czy IRK BWZ?: | T |
|
Metody dydaktyczne: | Wykład - wykład tradycyjny. Laboratorium komputerowe - wspoólna implementacja algorytmów omawianach na wykładzie, praca własna studentów nad zleconymi problemami algorytmiczno-programistycznymi. |
|
Sposoby i kryteria oceniania: | Wykład - egzamin pisemny bądź ustny: studenci wstępnie oceniani na podstawie egzaminu pisemnego, kolejna część ustna jest rozstrzygająca. W przypadku nauczania zdalnego egzamin może przyjąc formę testu online. Zaliczenie laboratorium prezentacja przygotowanych przez studenta rozwiązań zleconych problemów lub kolokwium, zgodnie z decyzją osoby prowadzącej ćwiczenia. |
|
Treści kształcenia: | 1. Kodowanie Huffmana. 2. Tablice mieszające. 3. Drzewa prefiksowe. 4. Dokładne wyszukiwanie wzorca. 5. Wybrane algorytmy grafowe. 6. Wybrane algorytmy geometrii obliczeniowej. |
|
Literatura: |
1. Cormen, Thomas H.; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2009) [1990]. Introduction to Algorithms (3rd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03384-4. 2. http://www.google.com - zasoby internetu. |
Właścicielem praw autorskich jest UNIWERSYTET ŁÓDZKI.