Algorytmy kombinatoryczne i podstawy sztucznej inteligencji - 2025 Katedra Cybernetyki i Robotyki Wydział Elektroniki, Fotoniki, i Mikrosystemów

Tematy i materiały do wykładów

Materiały udostępnione za pomocą poniższej tabelki objęte są prawami autorskimi. Można je wykorzystywać wyłącznie do własnych prywatnych celów, i nie wolno ich w żaden sposób rozpowszechniać, na przykład przez umieszczenie na ogólnie dostępnych stronach internetowych, ani w żaden inny sposób.

nr	temat wykładu	literatura	slajdy	sta tys tyki
1	Wstęp: algorytmy, poprawność i efektywność obliczeń, rząd wzrostu funkcji, notacja asymptotyczna.	CLRS:roz.1,2,3
2	Algorytmy sortowania: mergesort, heapsort, quicksort.	CLRS:roz.2.3,6,7
3	Sortowanie w czasie liniowym. Podstawowe struktury danych: stosy, kolejki, listy, i drzewa binarne.	CLRS:roz.8,10
4	Tablice z haszowaniem.	CLRS:roz.11
5	Binarne drzewa przeszukiwań BST. Drzewa zrównoważone AVL.	CLRS:roz.12,???
6	Programowanie dynamiczne. Przykładowe algorytmy.	CLRS:roz.14
7	Grafy: reprezentacje, przeszukiwanie grafów. Minimalne drzewa rozpinające.	CLRS:dod.B.4,roz.20,21
8	Znajdowanie najkrótszych ścieżek w grafach.	CLRS:roz.22
9	Wprowadzenie do sztucznej inteligencji: reprezentacja wiedzy, wnioskowanie, uczenie.
10	Przeszukiwanie ślepe, heurystyki, metody zachłanne, symulowane wyżarzanie.
11	Heurystyczne przeszukiwanie grafów, algorytm A*, tworzenie heurystyk.
12	Przeszukiwanie dla gier, algorytm minimaks, warianty.
13	Wprowadzenie do sieci neuronowych, sieci jednokierunkowe, uczenie sieci, propagacja wsteczna błędów.
14	Budowa sieci jednokierunkowych, dobór parametrów. Modele głębokie, sieci konwolucyjne.
15	Wprowadzenie do algorytmów ewolucyjnych.
Częściowe wyniki sumaryczne

Literatura

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L Rivest, Clifford Stein: Wprowadzenie do algorytmów, PWN, 2024
2. notatki z wykładu
3. materiały internetowe

1. Robert Sedgewick, Kevin Wayne: Algorytmy, Wydanie IV, Helion 2012
2. Jon Kleinberg, Eva Tardos: Algorithm Design, Pearson 2005

Egzamin

„Haszówki”

Oceny zwolnienia z egzaminu na podstawie punktacji z haszówek:

Na haszówkach nie można korzystać z żadnych pomocy, książek, notatek ani urządzeń elektronicznych. Nie ma usprawiedliwień ani odrabiania w razie nieobecności.

Haszówki można pisać do wyboru w wersji papierowej lub elektronicznej, za pomocą aplikacji na telefon z systemem Android. Nie jest dopuszczalne pisanie jednocześnie na papierze i telefonie.

Uwaga:
W przypadku zmiany w trakcie trwania semestru formy zajęć na zdalną, haszówki będą przeprowadzane zdalnie przez system eportal.pwr.edu.pl. Proszę sprawdzić poprawność swojego hasła i dostęp do konta w tym systemie.

Wersja papierowa - wysyłanie wyników haszówek przez stronę WWW

Dodatkowo warunkiem niezbędnym do uznania wyniku haszówki dla zwolnienia z egzaminu jest poprawne wprowadzenie pełnej treści wypełnionego formularza odpowiedzi w ciągu dwóch dni (48 godzin) po haszówce, na stronie: SENDHASH
Formularz wymaga zalogowania się danymi używanymi do logowania się do serwerów diablo/panamint.

Tak wysłane wyniki będą przetwarzane codziennie rano (około godziny 5:45) i udostępniane przez formularz w sekcji Wyniki.

W przypadku niepoprawnego wypełnienia formularza z odpowiedzią, która nie została zaakceptowana, można wysłać ponownie odpowiedź we właściwej formie. Jeśli to nie pomaga, i wyniku nadal nie ma, lub jest źle obliczony, proszę o zgłoszenie się na konsultacje.

W przypadku wysłania wyniku poprawnego formalnie, ale z błędnie wpisaną odpowiedzią, dla której wynik obliczył się i jest widoczny w formularzu wyników, skorygowanie tej sytuacji bezwzględnie wymaga osobistego kontaktu na konsultacjach.

Brak poprawnie wypełnionej w terminie odpowiedzi, odpowiedź przysłana w niepoprawnym formacie, lub niezgodna z odpowiedziami na oddanej pracy pisemnej są podstawą do nieuznania wyniku haszówki!

Wyniki

Laboratorium

Harmonogram zadań laboratorium