ALGORYTMY SORTOWANIA Bąbelkowe Zasada działania: można zaimplementować jako dwie zagnieżdżone pętle typu for, z których każda wykonuje się O(n) razy. Zadaniem tych pętli jest umieszczenie każdego z elementów na właściwej pozycji.
STRUKTURY DANYCH Struktury liniowe Tablica Opis: określamy zwarty obszar pamięci, gdzie każda komórka przechowuje informacje określonego typu i do każdej z nich jest bezpośredni dostęp poprzez jej indeks. Budowa: Komórka: pojedyncza wartość, pole dwuelementowe, struktura
TEORIA GRAFÓW Definicje Graf (nieskierowany) - G = (V;E) _ struktura składaj¡ca się ze: zbioru wierzchołków V = {v1; v2; : : : ; vn} oraz zbioru krawędzi E = {e1; e2; : : : ; Em} Graf skierowany - dla każdej krawędzi (oznaczanej tutaj ja...
TEORIA ZŁOŻONOŚCI OBLICZENIOWEJ = {cyfry systemu, #} cyfry systemu, np 0..9 w systemie dziesiętnym, 0-1 w binarnym, 1 w unarnym; # - separator Słowa dziesiętne: 1234, 1372, 1254; słowa binarne: 0, 1, 1100, 1010, 01; słowa unarne: 1, 11, 111 Język binarny: 0#101#01001 Kodowanie danych Reguła kod...
1. Wstęp. Celem eksperymentu było zbadanie skuteczności algorytmu symulowanego wyŜarzania zastosowanego do rozwiązywania problemu n-komiwojaŜerów – naleŜało nkomiwojaŜerom przydzielić takie cykle, aby maksymalna z n dróg była najmniejsza. 2. Opis algorytmu. • • • • • Badany algorytm był op...
ALGORYTMY PRZYBLIŻONE Analiza Analiza eksperymentalna - wygenerowanie pewnego zbioru X instancji badanego problemu Π oraz rozwiązanie wszystkich tych instancji badanym algorytmem A Ocena jakości algorytmu - Średnia odległość od optimum, maksymalna odległość od optimum Analiza probabilistyczna An...
METODY SZTUCZNEJ INTELIGENCJI Gry dwuosobowe Założenia: Kompletna wiedza o sytuacji (stanie planszy) na każdym etapie gry Symetryczne role graczy Reguły gry znane z wyprzedzeniem Struktury danych Cechy stosowanych algorytmów: Strategie przeszukiwania Mini-max Algorytm cięć Alfa-beta Algor...
