Barbara Kozik

Algorytmy sortowania - wykład

  • Politechnika Wrocławska
  • Barbara Kozik
  • Projektowanie algorytmów
Pobrań: 56
Wyświetleń: 854

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 - wykład

  • Politechnika Wrocławska
  • Barbara Kozik
  • Projektowanie algorytmów
Pobrań: 35
Wyświetleń: 826

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 - wykład

  • Politechnika Wrocławska
  • Barbara Kozik
  • Projektowanie algorytmów
Pobrań: 56
Wyświetleń: 896

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 - wykład

  • Politechnika Wrocławska
  • Barbara Kozik
  • Projektowanie algorytmów
Pobrań: 56
Wyświetleń: 1015

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...

Zastosowanie algorytmu metaheurystycznego - wykład

  • Politechnika Wrocławska
  • Barbara Kozik
  • Projektowanie algorytmów
Pobrań: 0
Wyświetleń: 679

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 - wykład

  • Politechnika Wrocławska
  • Barbara Kozik
  • Projektowanie algorytmów
Pobrań: 28
Wyświetleń: 665

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 - wykład

  • Politechnika Wrocławska
  • Barbara Kozik
  • Projektowanie algorytmów
Pobrań: 28
Wyświetleń: 658

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...