Uniwersytet w Białymstoku - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Zaawansowane algorytmy

Informacje ogólne

Kod przedmiotu: 400-IS1-3ZAL Kod Erasmus / ISCED: 11.003 / (brak danych)
Nazwa przedmiotu: Zaawansowane algorytmy
Jednostka: Filia Uniwersytetu w Białymstoku w Wilnie, Wydział Ekonomiczno-Informatyczny
Grupy: 3L stac. I st. studia informatyki - przedmioty fakultatywne - WILNO
Wilno - informatyka 3 rok 1 st. stacjonarne sem.zimowy
Punkty ECTS i inne: 5.00
zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

fakultatywne

Wymagania (lista przedmiotów):

Algorytmy i struktury danych I 400-IS1-1ASD

Założenia (opisowo):

Założenia i cele przedmiotu:

- Pogłębienie wiedzy studenta z zakresu algorytmów, struktur danych oraz technik algorytmiki.

- Rozwinięcie umiejętności studenta związanych z implementowaniem i badaniem algorytmów.

Tryb prowadzenia przedmiotu:

w sali

Skrócony opis:

Wybrane zaawansowane zagadnienia algorytmiki.

Pełny opis:

1. Zaawansowane metody algorytmiki: algorytmy w praktyce, zaawansowane algorytmy wyszukiwania.

2. Zaawansowane problemy i algorytmy wyszukiwania związane z grafami i drzewami.

3. Zaawansowane techniki wyszukiwania na listach.

4. Zaawansowane techniki wyszukiwania związane z metodą mieszania (hashing).

5. Zaawansowane algorytmy tekstowe.

Literatura:

Literatura podstawowa:

Aho A. V., Hopcroft J. E., Ullman J. D.: Algorytmy i struktury danych, Helion, Gliwice 2003

L. Banachowski, A. Kreczmar, W.Rytter, „Algorytmy i struktury danych”, WNT, Warszawa,1985

T. H. Cormen, Ch. E. Leiserson, R. L. Rivest, „Wprowadzenie do algorytmów”, WNT, 1997

Homenda W.: Algorytmy, złożoność obliczeniowa, granice obliczalności, Centrum Studiów Zaawansowanych Politechniki Warszawskiej, 2009

Sysło M.M.: Algorytmy, WSiP, Warszawa 2002

Wirth N.: Algorytmy + struktury danych = programy, WNT, Warszawa 2002

P. Wróblewski, „Algorytmy, struktury danych i techniki programowania”, Helion, 2003

Efekty uczenia się:

- Posiada pogłębioną wiedzę o algorytmach i strukturach danych oraz sposobach ich implementacji. K_W03

- Zna metody rozwiązywania trudnych problemów algorytmicznych. K_W03

- Potrafi opracować rozwiązanie nietrywialnego problemu algorytmicznego oraz zbadać je pod względem poprawności i złożoności.

K_U01, K_U07

- Potrafi zaimplementować złożony algorytm jako program komputerowy optymalizując obliczenia i użycie pamięci. K_U01, K_U02, K_U07

- Dostrzega i rozumie pozatechniczne aspekty i skutki działalności informatyka. K_K01

- Rozumie konieczność ciągłego dokształcania się. K_K03

Metody sprawdzenia osiągnięcia efektów uczenia się (wykład):

- sprawdzian pisemny i ustny

Metody sprawdzenia osiągnięcia efektów uczenia się (laboratorium):

- sprawozdanie pisemne i ustne z wykonanych prac

- obserwacja studenta podczas zajęć

Metody i kryteria oceniania:

sprawdziany okresowe, aktywność na zajęciach, zaliczenie laboratorium i projektu, egzamin pisemny lub egzamin ustny w zależności od aktywności i wyników sprawdzianów okresowych

Zajęcia w cyklu "Rok akademicki 2019/20" (zakończony)

Okres: 2019-10-01 - 2020-06-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Laboratorium, 15 godzin więcej informacji
Projekt, 15 godzin więcej informacji
Wykład, 15 godzin więcej informacji
Koordynatorzy: Władysław Homenda
Prowadzący grup: Władysław Homenda
Lista studentów: (nie masz dostępu)
Zaliczenie: Zaliczenie na ocenę
Rodzaj przedmiotu:

fakultatywne

Tryb prowadzenia przedmiotu:

w sali

Skrócony opis:

Jak w sekcjach nadrzędnych

Pełny opis:

Jak w sekcjach nadrzędnych

Literatura:

Jak w sekcjach nadrzędnych

Zajęcia w cyklu "Rok akademicki 2020/21" (w trakcie)

Okres: 2020-10-01 - 2021-06-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Laboratorium, 15 godzin więcej informacji
Projekt, 15 godzin więcej informacji
Wykład, 15 godzin więcej informacji
Koordynatorzy: (brak danych)
Prowadzący grup: (brak danych)
Lista studentów: (nie masz dostępu)
Zaliczenie: Zaliczenie na ocenę
Rodzaj przedmiotu:

fakultatywne

Tryb prowadzenia przedmiotu:

w sali

Skrócony opis:

Jak w sekcjach nadrzędnych

Pełny opis:

Jak w sekcjach nadrzędnych

Literatura:

Jak w sekcjach nadrzędnych

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet w Białymstoku.