Seminarium: zaawansowane struktury danych

Język wykładowy Polski
Semestr Letni
Status W ofercie
Opiekun Paweł Rzechonek
Liczba godzin
Rodzaj Seminarium
ECTS 3
Polecany dla I roku Nie
Egzamin Nie
Tagi AZ (algorytmika i złożoność obliczeniowa)

Opis przedmiotu:

Struktury danych służą do przechowywania w pewien uporządkowany sposob informacji w komputerze. We wspołczesnej informatyce efektywne struktury danych odgrywają często kluczową rolę. Są one wysokopoziomowym narzędziem wykorzystywanym przez algorytmy. Dobrze dobrana struktura danych potrafi znacząco poprawić złożoność obliczeniową algorytmu. Na seminarium będziemy prezentować zaawansowane struktury danych, będziemy przedstawiać ogolną ideę ich działania, analizować złożoność obliczeniową poszczegolnych operacji wykonywanych na strukturach oraz zajmować się wybranymi detalami implementacyjnymi tych operacji. **Wymagane przygotowanie:** algorytmy i struktury danych, matematyka dyskretna.