Wykładowca | Wykład | Literatura | Egzamin | Wyniki | Laboratorium | Harmonogram
logo

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

W tym miejscu dla ułatwienia pracy i wygody studentów wykładowca udostępnia przygotowane przez siebie materiały wykorzystywane na wykładzie. Celem ich udostępnienia jest wyłącznie uniknięcie konieczności robienie odręcznych notatek na wykładach. To nie jest internetowy podręcznik do samodzielnego studiowania!! Dodatkowe odnośniki do materiałów źródłowych znajdują się w sekcji Literatura.

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


Literatura

Literatura podstawowa:
  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
Literatura uzupełniająca:
  1. Robert Sedgewick, Kevin Wayne: Algorytmy, Wydanie IV, Helion 2012
  2. Jon Kleinberg, Eva Tardos: Algorithm Design, Pearson 2005


Egzamin

Warunkiem zaliczenia wykładu jest pomyślne napisanie egzaminu końcowego, który będzie miał formę pisemną i odbędzie się w sesji, w terminie uzgodnionym na wykładzie. Pod koniec semestru będzie również ogłoszona lista tematów na ten egzamin, a także będą przedstawione i omówione przykładowe zadania.
Można uzyskać zwolnienie z egzaminu dzięki pisaniu na wykładach tzw. „haszówek”.

„Haszówki”

Na wszystkich wykładach będą się odbywały 10-minutowe testy tzw. „haszówki” obejmujące materiał z bieżącego wykładu. Uzyskanie pozytywnego sumarycznego wyniku z wszystkich haszówek daje prawo do zwolnienia z egzaminu z oceną zgodnie z poniższą tabelą.
Wynik łączny z haszówek będzie obliczony z pominięciem najwyższego i najniższego (procentowo) zapracowanego wyniku.
Wynik 0 za nienapisaną haszówkę nigdy nie jest pomijany.
Na haszówkach obowiązują punkty ujemne.

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

punkty [%] 86.6673.3360.0046.66
ocena 5.0 4.5 4.0 3.5

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

Wzór formularza na którym można pisać i oddawać wersję papierową: PDF

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

Poniższy formularz pozwala sprawdzać wyniki “wnukówek”. Imię (imiona) i nazwisko muszą być dokładnie jak w systemie USOS. Podwójne imiona i wieloczłonowe nazwiska muszą być wprowadzone z oddzielającymi podkreślnikami, jak: Manuel_Antonio, albo de_la_Vega.
Imię/Imiona:
Nazwisko: Oblicz modulo 16:
Numer indeksu:


Laboratorium

Program laboratorium składa się z serii zadań o tematyce związanej z wykładem. Warunki zaliczenia laboratorium, terminy oddawania zadań i oceny będą podane przez prowadzącą tę formę. Tutaj będą się pojawiały treści zadań laboratorium jedynie w celu zebrania w jednym miejscu materiałów dotyczących przedmiotu.

Harmonogram zadań laboratorium

nrtematopis


Wykładowca | Wykład | Literatura | Egzamin | Wyniki | Laboratorium | Harmonogram
Licznik odwiedzin strony od 25 lutego 2025: licznik
Aktualizacja: 2025-03-31 11:32:58   Valid XHTML 1.0 Transitional! Valid CSS!