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

Zaawansowane algorytmy

Informacje ogólne

Kod przedmiotu: 1100-ZA0OII
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Zaawansowane algorytmy
Jednostka: Wydział Matematyki i Informatyki
Grupy: I stopień Informatyka (rozpoczęta w r. 2007) - semestr 1 - 3
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: polski
Forma zaliczenia:

egzamin
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 zostaną zaawansowane algorytmy i struktury danych, dotyczące takich zagadnień jak: efektywne implementacje słowników, kompresja, algorytmy grafowe, zaawansowane algorytmy wyszukiwania wzorca, algorytmy kombinatoryczne oraz geometria obliczeniowa.
Efekty uczenia się:

1) Zna wybrane algorytmy wyszukiwania wzorca w tekście

2) Rozumie algorytmy przeszukiwania grafów

3) Implementuje podstawowe algorytmy grafowe

4) Rozumie algorytmy wyznaczania minimalnego drzewa rozpinającego

5) Umie zaimplementować tablicę asocjacyjną za pomocą haszowania

6) Umie zaimplementować algorytmy wykorzystujące struktury drzewiaste

7) Umie porównywać rozwiązania problemów algorytmicznych w różnych kontekstach

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: Piotr Beling
Prowadzący grup: Piotr Beling, Aleksandra Zakrzewska
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 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: Piotr Beling
Prowadzący grup: Piotr Beling, Aleksandra Zakrzewska
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 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: Piotr Beling
Prowadzący grup: Piotr Beling, Aleksandra Zakrzewska
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 ECTS?:

T
Metody dydaktyczne:

Ćwiczenia przeprowadzone w laboratorium komputerowym polegające na przedstawieniu różnego rodzaju zagadnień, wraz z przykładowymi rozwiązaniami oraz samodzielnej pracy w celu utrwalenia zdobytych umiejętności. Wykłady z teorii.
Sposoby i kryteria oceniania:

Ocena jest średnią arytmetyczną z zaliczenia ćwiczeń (projekty) i zaliczenia wykładu (egzamin pisemny). W przypadku gdy średnia nie daje oceny możliwej do wpisania (np. 4,25) zaokrąglamy w stronę oceny z egzaminu.


Egzamin: EK 1,2,3,4,5,6

Projekty: EK 1,2,3,4,6,7
Treści kształcenia:

1. Haszowanie (adresowanie liniowe, metoda łańcuchowa, haszowanie podwójne, haszowanie dynamiczne)

2. Metody kompresji danych( kody Huffmana )

3. Wyszukiwanie wzorca w teście: algorytm Knuta-Morisa-Pratta, algorytm Boyera-Moore'a, algorytm Sunday'a, algorytm TVSBS

4. Algorytmy grafowe

- różna sposoby reprezentacji grafu

- przeszukiwanie grafu (BFS, DFS)

- znajdowanie punktów artykulacji i mostów

- wyznaczanie minimalnego drzewa rozpinającego (algorytmy Prima i Kruskala)

5. Geometria obliczeniowe:

- znajdowanie najbliższych sąsiadów w określonym promieniu

- wyznaczanie otoczki wypukłej na płaszczyżnie

- znajdowanie przecięć odcinków

6. Podstawowe algorytmy kombinatoryczne:

- wyznaczanie wszystkich permutacji zbioru

- znajdowanie znaku permutacji
Literatura:

[1]. Algorytmy w C++; Robert Sedgewick; RM 1999

[2]. Algorytmy w C++. Grafy; Robert Sedgewick, Wydawnictwo RM, 2003

[3]. Wprowadzenie do algorytmów; Thomas H. Cormen , Charles E. Leiserson , Ronald L. , Rivest , Clifford Stein; Wydawnictwa Naukowo - Techniczne, 2004.

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: Piotr Beling
Prowadzący grup: Piotr Beling, Aleksandra Zakrzewska
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 ECTS?:

T
Metody dydaktyczne:

Ćwiczenia przeprowadzone w laboratorium komputerowym polegające na przedstawieniu różnego rodzaju zagadnień, wraz z przykładowymi rozwiązaniami oraz samodzielnej pracy w celu utrwalenia zdobytych umiejętności. Wykłady z teorii.
Sposoby i kryteria oceniania:

Ocena jest średnią arytmetyczną z zaliczenia ćwiczeń (projekty) i zaliczenia wykładu (egzamin pisemny). W przypadku gdy średnia nie daje oceny możliwej do wpisania (np. 4,25) zaokrąglamy w stronę oceny z egzaminu.


Egzamin: EK 1,2,3,4,5,6

Projekty: EK 1,2,3,4,6,7
Treści kształcenia:

1. Haszowanie (adresowanie liniowe, metoda łańcuchowa, haszowanie podwójne, haszowanie dynamiczne)

2. Metody kompresji danych( kody Huffmana )

3. Wyszukiwanie wzorca w teście: algorytm Knuta-Morisa-Pratta, algorytm Boyera-Moore'a, algorytm Sunday'a, algorytm TVSBS

4. Algorytmy grafowe

- różna sposoby reprezentacji grafu

- przeszukiwanie grafu (BFS, DFS)

- znajdowanie punktów artykulacji i mostów

- wyznaczanie minimalnego drzewa rozpinającego (algorytmy Prima i Kruskala)

5. Geometria obliczeniowe:

- znajdowanie najbliższych sąsiadów w określonym promieniu

- wyznaczanie otoczki wypukłej na płaszczyżnie

- znajdowanie przecięć odcinków

6. Podstawowe algorytmy kombinatoryczne:

- wyznaczanie wszystkich permutacji zbioru

- znajdowanie znaku permutacji
Literatura:

[1]. Algorytmy w C++; Robert Sedgewick; RM 1999

[2]. Algorytmy w C++. Grafy; Robert Sedgewick, Wydawnictwo RM, 2003

[3]. Wprowadzenie do algorytmów; Thomas H. Cormen , Charles E. Leiserson , Ronald L. , Rivest , Clifford Stein; Wydawnictwa Naukowo - Techniczne, 2004.

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: Wojciech Horzelski
Prowadzący grup: Piotr Beling, Wojciech Horzelski, Aleksandra Zakrzewska
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 ECTS?:

T
Metody dydaktyczne:

Ćwiczenia przeprowadzone w laboratorium komputerowym polegające na przedstawieniu różnego rodzaju zagadnień, wraz z przykładowymi rozwiązaniami oraz samodzielnej pracy w celu utrwalenia zdobytych umiejętności. Wykłady z teorii.
Sposoby i kryteria oceniania:

Ocena jest średnią arytmetyczną z zaliczenia ćwiczeń (projekty) i zaliczenia wykładu (egzamin pisemny). W przypadku gdy średnia nie daje oceny możliwej do wpisania (np. 4,25) zaokrąglamy w stronę oceny z egzaminu.


Egzamin: EK 1,2,3,4,5,6

Projekty: EK 1,2,3,4,6,7
Treści kształcenia:

1. Haszowanie (adresowanie liniowe, metoda łańcuchowa, haszowanie podwójne, haszowanie dynamiczne)

2. Metody kompresji danych( kody Huffmana )

3. Wyszukiwanie wzorca w teście: algorytm Knuta-Morisa-Pratta, algorytm Boyera-Moore'a, algorytm Sunday'a, algorytm TVSBS

4. Algorytmy grafowe

- różna sposoby reprezentacji grafu

- przeszukiwanie grafu (BFS, DFS)

- znajdowanie punktów artykulacji i mostów

- wyznaczanie minimalnego drzewa rozpinającego (algorytmy Prima i Kruskala)

5. Geometria obliczeniowe:

- znajdowanie najbliższych sąsiadów w określonym promieniu

- wyznaczanie otoczki wypukłej na płaszczyżnie

- znajdowanie przecięć odcinków

6. Podstawowe algorytmy kombinatoryczne:

- wyznaczanie wszystkich permutacji zbioru

- znajdowanie znaku permutacji
Literatura:

[1]. Algorytmy w C++; Robert Sedgewick; RM 1999

[2]. Algorytmy w C++. Grafy; Robert Sedgewick, Wydawnictwo RM, 2003

[3]. Wprowadzenie do algorytmów; Thomas H. Cormen , Charles E. Leiserson , Ronald L. , Rivest , Clifford Stein; Wydawnictwa Naukowo - Techniczne, 2004.

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: Piotr Sielski
Prowadzący grup: Piotr Beling, Piotr Sielski
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 ECTS?:

T
Metody dydaktyczne:

Ćwiczenia przeprowadzone w laboratorium komputerowym polegające na przedstawieniu różnego rodzaju zagadnień, wraz z przykładowymi rozwiązaniami oraz samodzielnej pracy w celu utrwalenia zdobytych umiejętności. Wykłady z teorii.
Sposoby i kryteria oceniania:

Ocena jest średnią arytmetyczną z zaliczenia ćwiczeń (projekty) i zaliczenia wykładu (egzamin pisemny). W przypadku gdy średnia nie daje oceny możliwej do wpisania (np. 4,25) zaokrąglamy w stronę oceny z egzaminu.


Egzamin: EK 1,2,3,4,5,6

Projekty: EK 1,2,3,4,6,7
Treści kształcenia:

1. Haszowanie (adresowanie liniowe, metoda łańcuchowa, haszowanie podwójne, haszowanie dynamiczne)

2. Metody kompresji danych( kody Huffmana )

3. Wyszukiwanie wzorca w teście: algorytm Knuta-Morisa-Pratta, algorytm Boyera-Moore'a, algorytm Sunday'a, algorytm TVSBS

4. Algorytmy grafowe

- różna sposoby reprezentacji grafu

- przeszukiwanie grafu (BFS, DFS)

- znajdowanie punktów artykulacji i mostów

- wyznaczanie minimalnego drzewa rozpinającego (algorytmy Prima i Kruskala)

5. Geometria obliczeniowe:

- znajdowanie najbliższych sąsiadów w określonym promieniu

- wyznaczanie otoczki wypukłej na płaszczyżnie

- znajdowanie przecięć odcinków

6. Podstawowe algorytmy kombinatoryczne:

- wyznaczanie wszystkich permutacji zbioru

- znajdowanie znaku permutacji
Literatura:

[1]. Algorytmy w C++; Robert Sedgewick; RM 1999

[2]. Algorytmy w C++. Grafy; Robert Sedgewick, Wydawnictwo RM, 2003

[3]. Wprowadzenie do algorytmów; Thomas H. Cormen , Charles E. Leiserson , Ronald L. , Rivest , Clifford Stein; Wydawnictwa Naukowo - Techniczne, 2004.

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: Piotr Sielski
Prowadzący grup: Piotr Beling, Piotr Sielski
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 ECTS?:

T
Metody dydaktyczne:

Ćwiczenia przeprowadzone w laboratorium komputerowym polegające na przedstawieniu różnego rodzaju zagadnień, wraz z przykładowymi rozwiązaniami oraz samodzielnej pracy w celu utrwalenia zdobytych umiejętności. Wykłady z teorii.
Sposoby i kryteria oceniania:

Ocena jest średnią arytmetyczną z zaliczenia ćwiczeń (projekty) i zaliczenia wykładu (egzamin pisemny). W przypadku gdy średnia nie daje oceny możliwej do wpisania (np. 4,25) zaokrąglamy w stronę oceny z egzaminu.


Egzamin: EK 1,2,3,4,5,6

Projekty: EK 1,2,3,4,6,7
Treści kształcenia:

1. Haszowanie (adresowanie liniowe, metoda łańcuchowa, haszowanie podwójne, haszowanie dynamiczne)

2. Metody kompresji danych( kody Huffmana )

3. Wyszukiwanie wzorca w teście: algorytm Knuta-Morisa-Pratta, algorytm Boyera-Moore'a, algorytm Sunday'a, algorytm TVSBS

4. Algorytmy grafowe

- różna sposoby reprezentacji grafu

- przeszukiwanie grafu (BFS, DFS)

- znajdowanie punktów artykulacji i mostów

- wyznaczanie minimalnego drzewa rozpinającego (algorytmy Prima i Kruskala)

5. Geometria obliczeniowe:

- znajdowanie najbliższych sąsiadów w określonym promieniu

- wyznaczanie otoczki wypukłej na płaszczyżnie

- znajdowanie przecięć odcinków

6. Podstawowe algorytmy kombinatoryczne:

- wyznaczanie wszystkich permutacji zbioru

- znajdowanie znaku permutacji
Literatura:

[1]. Algorytmy w C++; Robert Sedgewick; RM 1999

[2]. Algorytmy w C++. Grafy; Robert Sedgewick, Wydawnictwo RM, 2003

[3]. Wprowadzenie do algorytmów; Thomas H. Cormen , Charles E. Leiserson , Ronald L. , Rivest , Clifford Stein; Wydawnictwa Naukowo - Techniczne, 2004.

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