AISD2_2024

Lab01 Programowanie Dynamiczne

1. Skreslanie wzorcow
2. Wydawanie Reszty

Lab02 Programowanie Dynamiczne (punktowane)

Jednoosobowa gra logiczna (skakanie po planszy, znajdywanie najmniejszego zbioru ruchow)

Lab03 Grafy

1. Dwudzielność
2. Kruskal
3. Silne Kolorowanie krawedzi

Lab04 Grafy (punktowane)

Podróż pociągiem, wykorzystanie algorytmów:

1. Bellman-Ford
2. Dijkstra
3. BFS/DFS

Lab05 Najkrótsze ścieżki w grafach

1. labirynt
2. nowe sciezki

Wykorzystanie algorytmów:

1. Bellman-Ford
2. Dijkstra
3. Floyd-Warshall

Lab06 Najkrótsze ścieżki w grafach (punktowane)

Kameleon Kazik chciałby odwiedzić Gekona Grzesia (grafy ruchow wymagajaych zmian kolorow i zmian kolorow).

Lab07 Przepływy

1. Przepływ w sieci
2. Ford-Fulkerson
3. Siec rezydualna
4. planowanie produkcji
5. wazona Spójność krawędziowa i przekrój

Lab08 Punktowane przepływy

Kameleon Grzesik buduje domek dla kolegi w lesie

1. Ford Fulkerson i poprawiania struktury grafu

Lab09 Backtracking, wykladnicze

1. Algorytmy z nawrotami (rekurencyjny backtracking, najproszty to skoczek na planszy)
2. Generowanie subsetu (wszystkich podzbiorow)
3. Generowanie permutacj (wszystkich permutacji)
4. Znajdywanie maksymalnej kliki
5. Sprawdzanie izomorficznosci dowch grafow
6. Zadanie z trescia Kampania Wyborcza
7. Znajdywanie najwiekszego zbioru niezaleznego

Lab10 Backtracking (punktowane)

1. Znajdywanie drogi w tunelach w ucieczce przed smokiem

Lab11 Algorytmy geometryczne

1. otoczka wypukła etc

Lab12 Algorytmy geometryczne (punktowane)

1. znajdywanie glebokosci i objetosci opadów deszczu na marsie 2.5pkt

Lab13 Algorytmy Tekstowe

1. KNP
2. Naiwny substring
3. tabela P

Lab14 Algorytmy Tekstowe (puntkowane)

1. Palindromy
2. Agorytm Manachera 4 pkt.

Lab15 Algorytm z dowolnego tematu - poprawkowe

1. kolorwanie wierzcholkowe, backtracking