UNIWERSYTET ŁÓDZKI - Centralny System Uwierzytelniania
Strona główna

Advanced Algorithms

Informacje ogólne

Kod przedmiotu: 1100-AV0ENG
Kod Erasmus / ISCED: (brak danych) / (0610) Technologie informacyjno-komunikacyjne, bliżej nieokreślone Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
Nazwa przedmiotu: Advanced Algorithms
Jednostka: Wydział Matematyki i Informatyki
Grupy:
Punkty ECTS i inne: 0 LUB 6.00 (w zależności od programu) Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.
zobacz reguły punktacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia informatyczne, 28 godzin więcej informacji
Wykład, 28 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia informatyczne, 28 godzin więcej informacji
Wykład, 28 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia informatyczne, 28 godzin więcej informacji
Wykład, 28 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia informatyczne, 28 godzin więcej informacji
Wykład, 28 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia informatyczne, 28 godzin więcej informacji
Wykład, 28 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia informatyczne, 28 godzin więcej informacji
Wykład, 28 godzin więcej informacji
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
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia informatyczne, 28 godzin więcej informacji
Wykład, 28 godzin więcej informacji
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.
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest UNIWERSYTET ŁÓDZKI.
kontakt deklaracja dostępności USOSweb 7.0.3.0-0