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.1,2.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 w przestrzeni stanów. Metody przeszukiwania. Zastosowanie heurystyk.	RN:roz.3
10	Przeszukiwanie dla gier, algorytm minimaks, warianty.	RN:roz.5
11	Przeszukiwanie dla zagadnień z więzami (CSP).	RN:roz.6
12	Wprowadzenie do sztucznych sieci neuronowych, sieci jednokierunkowe, uczenie sieci, propagacja wsteczna błędów. Budowa sieci jednokierunkowych, dobór parametrów.	RN:roz.21
13	Modele głębokie, sieci konwolucyjne. Rekurencyjne sieci neuronowe.
14	Reprezentacja probabilistyczna: sieci bayesowskie	RN:roz.12,13
15	Podejmowanie prostych decyzji: funkcje użyteczności	RN:roz.16
Częściowe wyniki sumaryczne

Literatura

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L Rivest, Clifford Stein: Wprowadzenie do algorytmów, Wyd.PWN, 2024
2. Stuart Russell, Peter Norvig: Sztuczna inteligencja. Nowe spojrzenie, Wydanie IV, Tom 1 i 2, Wyd.Helion, 2023
3. notatki z wykładu
4. materiały internetowe

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

Egzamin

Ustalony termin egzaminu:

Zakres materiału na kolokwium obejmuje cały program wykładu, patrz szczegółowy zestaw zagadnień.

Wyniki egzaminy będzie można sprawdzić przez formularz wyników wnukówek.

„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