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

Techniki algorytmiczne

Informacje ogólne

Kod przedmiotu: 1100-AT0UII
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Techniki algorytmiczne
Jednostka: Wydział Matematyki i Informatyki
Grupy:
Punkty ECTS i inne: 0 LUB 6.00 LUB 5.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
Skrócony opis:

Celem przedmiotu jest zapoznanie studentów z wybranymi metodami algorytmicznymi oraz analizą tych algorytmów. W trakcie zajęć przedstawione zostaną zaawansowane algorytmy i struktury danych, dotyczące takich zagadnień jak: efektywne implementacje słowników, złożone struktury danych, kompresja, algorytmy grafowe, zaawansowane algorytmy wyszukiwania wzorca.
Efekty uczenia się:

Po zakończeniu kursu student:

1) zna techniki algorytmiczne i przykłady ich zastosowań oraz klasyfikuje algorytmy według tych technik,

2) umie zaimplementować algorytmy wykorzystujące różnego rodzaju struktury danych, takie jak drzewa, grafy;

3) umie rozwiązywać podstawowe problemy geometrii obliczeniowej

4) zna i umie wykorzystać w praktyce abstrakcyjne typy danych takie jak: kolejki, kolejki priorytetowe, stosy, kopce;

5) potrafi przedstawić na przykładach techniki programowania dynamicznego, strategii zachłannych, sterowania rekurencją.

6) umie szacować złożoność obliczeniową swoich rozwiązań algorytmicznych.

Powyższe efekty kształcenia osiągane w ramach przedmiotu pozwalają na realizację kierunkowych efektów kształcenia, mających następujące oznaczenia w programie Informatyka II stopnia: I-2A_W01, I-2A_W04, I-2A_U01, I-2A_U02, I-2A_U03, I-2A_U04, I-2A_U05, I-2A_U07, I-2A_U10, I-2A_U11, I-2A_U14, I-2A_K01, I-2A_K02, I-2A_K05, I-2A_K06, I-2A_K07.

Zajęcia w cyklu "Semestr zimowy 2023/2024" (zakończony)

Okres: 2023-10-01 - 2024-02-25
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia informatyczne, 28 godzin więcej informacji
Wykład, 28 godzin więcej informacji
Koordynatorzy: Michał Godziszewski
Prowadzący grup: Michał Godziszewski, Stanisław Goldstein
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 zimowy 2022/2023" (zakończony)

Okres: 2022-10-01 - 2023-02-19
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: Wojciech Horzelski
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 zimowy 2021/2022" (zakończony)

Okres: 2021-10-01 - 2022-01-23
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: Wojciech Horzelski
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:

Ć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:

Zaliczenie na podstawie projektów programistycznych, weryfikujących efekty kształcenia.
Treści kształcenia:

1.Algorytmy grafowe

- algorytm DFS, drzewa DFS

- sortowanie topologiczne DAGa

- domknięcie przechodnie, jądro grafu

- najkrótsze ścieżki z pojedynczego źródła

- najkrótsze ścieżki dla wszystkich par wierzchołków

- maksymalny przepływ sieci

2. Wyszukiwanie wzorca, drzewa sufiksowe

3. Algorytmy kodowania i kompresji
Literatura:

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

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

Zajęcia w cyklu "Semestr zimowy 2020/2021" (zakończony)

Okres: 2020-10-01 - 2021-02-07
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: Wojciech Horzelski
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:

Ć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:

Zaliczenie na podstawie projektów programistycznych, weryfikujących efekty kształcenia.
Treści kształcenia:

1.Algorytmy grafowe

- algorytm DFS, drzewa DFS

- sortowanie topologiczne DAGa

- domknięcie przechodnie, jądro grafu

- najkrótsze ścieżki z pojedynczego źródła

- najkrótsze ścieżki dla wszystkich par wierzchołków

- maksymalny przepływ sieci

2. Wyszukiwanie wzorca, drzewa sufiksowe

3. Algorytmy kodowania i kompresji
Literatura:

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

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

Zajęcia w cyklu "Semestr zimowy 2019/2020" (zakończony)

Okres: 2019-10-01 - 2020-02-23
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
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:

Zaliczenie na podstawie projektów programistycznych, weryfikujących efekty kształcenia.
Treści kształcenia:

1. Algorytmy grafowe

- algorytm DFS, drzewa DFS

- sortowanie topologiczne DAGa

- domknięcie przechodnie, jądro grafu

- najkrótsze ścieżki z pojedynczego źródła

- najkrótsze ścieżki dla wszystkich par wierzchołków

- maksymalny przepływ sieci

2. Geometria obliczeniowa

- triangulacja wielokąta

- diagramy Woronoja

- przecięcia odcinków

3. Wyszukiwanie wzorca, drzewa sufiksowe
Literatura:

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

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

Zajęcia w cyklu "Semestr zimowy 2018/2019" (zakończony)

Okres: 2018-10-01 - 2019-02-10
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 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:

Zaliczenie na podstawie projektów programistycznych, weryfikujących efekty kształcenia.
Treści kształcenia:

1. Algorytmy grafowe

- algorytm DFS, drzewa DFS

- sortowanie topologiczne DAGa

- domknięcie przechodnie, jądro grafu

- najkrótsze ścieżki z pojedynczego źródła

- najkrótsze ścieżki dla wszystkich par wierzchołków

- maksymalny przepływ sieci

2. Geometria obliczeniowa

- triangulacja wielokąta

- diagramy Woronoja

- przecięcia odcinków

3. Wyszukiwanie wzorca, drzewa sufiksowe
Literatura:

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

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

Zajęcia w cyklu "Semestr zimowy 2017/2018" (zakończony)

Okres: 2017-10-01 - 2018-02-09
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 Sielski, Adam Stawicki
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:

Zaliczenie na podstawie projektów programistycznych, weryfikujących efekty kształcenia.
Treści kształcenia:

1. Algorytmy grafowe

- algorytm DFS, drzewa DFS

- sortowanie topologiczne DAGa

- domknięcie przechodnie, jądro grafu

- najkrótsze ścieżki z pojedynczego źródła

- najkrótsze ścieżki dla wszystkich par wierzchołków

- maksymalny przepływ sieci

2. Geometria obliczeniowa

- triangulacja wielokąta

- diagramy Woronoja

- przecięcia odcinków

3. Wyszukiwanie wzorca, drzewa sufiksowe
Literatura:

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

[2]. 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