Uniwersytet Kazimierza Wielkiego w Bydgoszczy - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Algorytmy i struktury danych 1300-Inf12AiSD-SP
Wykład (WYK) Semestr letni 2019/20

Informacje o zajęciach (wspólne dla wszystkich grup)

Liczba godzin: 30
Limit miejsc: (brak limitu)
Zaliczenie: Egzamin
Rygory zaliczenia zajęć: egzamin
Literatura uzupelniająca: 1. Cormen T. H. , Leiserson C. E. , Rivest R. L. , Stein C. Wprowadzenie do algorytmów. Wydawnictwo Naukowo - Techniczne.
2. Jamro M. Struktury danych i algorytmy w języku C#. Projektowanie efektywnych aplikacji.
3. Weiss M. A. , Data Structures and Algorithm Analysis in C++, Pearson Education 2014.
Metody dydaktyczne: metody pracy ze źródłami
metody problemowe
wykład konwersatoryjny
wykład kursowy
wykład w toku problemowym
Literatura:

1. Wróblewski P. Algorytmy struktury danych i techniki programowania. Helion.

2. Banachowski L. , Diks K. , Rytter W. Algorytmy i struktury danych. Wydawnictwo Naukowo - Techniczne.

3. Lipski W. Kombinatoryka dla programistów. Wydawnictwo Naukowo - Techniczne.

4. Czech Z. Wprowadzenie do obliczeń równoległych. Warszawa.

5. Karbowski A. Programowanie równoległe i rozproszone.

Efekty uczenia się:

w1,w2, u1, u2, u3, u4

Metody i kryteria oceniania:

Zaliczenie testów w trakcie wykładów, sumaryczna liczba uzyskanych punktów (9-24% referat; 25-39% ocena 3.5; 40-54% 4.0; 55-69% 4.5; 70-100% 5.0).

Egzamin 0: liczba uzyskanych punktów (1 punkt ocena 3.0; 2 3.5; 3 4.0; 4 4.5; 5 5.0.

Egzamin 1: liczba uzyskanych punktów (3,4 punkt ocena 3.0; 5,6 3.5; 7,8 4.0; 9,10 4.5; 11,12 5.0.

Egzamin 2: liczba uzyskanych punktów (8 punktów ocena 3.0; 9 3.5; 10 4.0; 11 4.5; 12 5.0.

Zakres tematów:

Rekurencja (silnia, ciąg Fibonacciego).

Algorytmy sortujące (sortowanie bąbelkowe, sortowanie przez wstawianie, sortowanie szybkie, sortowanie przez kopcowanie).

Podstawowe pojęcia kombinatoryczne (reguła mnożenia, permutacja, wariacja, kombinacja, dwumian Newtona). Algorytmy kombinatoryczne (algorytmy generujące permutacje, kombinacje).

Złożoność obliczeniowa (notacja asymptotyczna). Klasy P i NP. Algorytmy równoległe i rozproszone. Ocena algorytmów równoległych (prawo Amdahla oraz Gustafsona-Barsisa).

Struktury danych. Listy (jednokierunkowa, stos, dwukierunkowa, cykliczna), kolejki, sterta.

Drzewa i ich reprezentacje. Drzewa binarne i wyrażenia arytmetyczne. Uniwersalna struktura słownikowa

Algorytmy grafowe (przechodzenie po grafie, przeszukiwanie grafu w głąb i wszerz, poszukiwanie najkrótszej drogi w grafie – algorytm Dijkstry, minimalne (maksymalne) drzewo rozpinające – algorytmy Prima i Kruskala).

Grupy zajęciowe

zobacz na planie zajęć

Grupa Termin(y) Prowadzący Miejsca Akcje
1 każdy wtorek, 8:30 - 10:00, sala 02
Bartosz Paprocki, Mariola Marciniak 80/89 szczegóły
Wszystkie zajęcia odbywają się w budynku:
Budynek przy ulicy M. Kopernika
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Kazimierza Wielkiego w Bydgoszczy.