pakiet ECTS - Matema.. - Uniwersytet Szczeciński

Nazwa przedmiotuAlgorytmy i struktury danychRodzaj zajęćlaboratoriaKod przedmiotu11.3II17.C103Liczba godzin w tygodniu3SemestrIIILiczba punktów ECTS6Prowadzący:dr Maciej Juniewicz.Status przedmiotu w programie studiów:Przedmiot kierunkowy - obowiązkowy.Opis przedmiotu:Analiza algorytmów: złożoność obliczeniowa, poprawność semantyczna. Podstawowe strukturydanych: lista, stos, zbiór, drzewo. Algorytmy rekurencyjne. Algorytm sortowania szybkiego(quicksort) i przez scalanie (mergesort). Algorytm sortowania przez kopcowanie (heapsort).Teoretyczna analiza sortowania przez porównania. Sortowanie w czasie liniowym. Algorytmywyszukiwania i drzewo poszukiwań binarnych. Drzewa zrównoważone. Tablice z haszowaniem.Algorytmy tekstowe. Algorytmy grafowe. Algorytmy geometryczne. Klasy złożoności P i NP. NP.zupełność.Cele:Pogłębienie wiedzy z zakresu algorytmizacji.Metody nauczania:Wykłady i laboratoria w pracowni komputerowej.Wymagana wiedza:Znajomość podstaw algorytmizacji i programowania.Pomoce dydaktyczne:Literatura przedmiotu. Komputer wraz z odpowiednim oprogramowaniem.Forma egzaminu:Przedmiot kończy się zaliczeniem.Literatura:• L. Banachowski, K. Diks, W. Rytter; Algorytmy i struktury danych,• T.H. Cormen, C.E. Leiserson, R.L. Rivest; Wprowadzenie do algorytmów.58