Problemy

Problemy

Paralelni algoritmy
1. Vykon
  1. Casova slozitost
  2. Paralelni zrychleni
  3. Paralelni cena
  4. Paralelni efektivnost
  5. Skalovatelnost
    1. Izoefektivni funkce + Amdahluv/Gustafsonuv zakon
2. Model
  1. PRAM
  2. APRAM
  3. Organizace pameti
    1. Sdilena pamet SMP/UMA
    2. Distribuovana pamet NUMA
      1. Hadoop
        Master/Edge/Data nodes
        Sharding/Replikace/Skalovani
    3. Virtualne sdilena pamet CC-NUMA
      1. Massively Parallel Processing
        Shared Nothing
        Teradata
        MySQL (RMBDS)
        Vyhodnocovani SQL
        Tabulka/B-Strom/Clusterovany index
        ACID
        NoSQL
        Dokumentove(mongoDB)/Grafove(Neo4J)/XML/Key-Value(Redis)
        SQL/XPath/XQuery/Cypher
        BASE
        CAP
        Shared Something - one master
        Data Warehouses
        Extract-load-tranform/Extract-tranform-load
        OLAP
        ROLAP/MOLAP
        TPC-H - business rozhodovani
        Source/Landing/Staging/Integrated data/Access/Information delivery layers
        BI Tools/Platforms ( v Access a Information vrstve)
        Six dimension of Data Quality Management
        Data Lake -> Data Warehouse -> Data Mart
        Data Integration - SCD
        OLTP
        Normalove formy
        TPC-C - eshop/TPC-E - makler
  4. Propojovaci site
    1. Teorie grafu
      1. Topologie/Kartezsky soucin
      2. Hierachicky rekurzivni
      3. Uzlova symetrie
    2. Ortogonalni site
      1. Binarni hyperkrychle Q_n
      2. Mrizka M(z1, z2, z3 ..)
      3. Toroid K(z1, z2, z3)
    3. Hyperkubicke site
      1. Zabaleny motylek wBFn
      2. Obycejny motylek oVFn
    4. Vnorovani
      1. Dilatace/Zatizeni uzlu/Zahlceni hrany/Expanze vnoreni
    5. Prime a neprime stromy
  5. Toky dat
3. OpenMP
  1. Datovy paralelismus - for
  2. Funkcni paralelismus - task
4. MPI
  1. Komunikatory
  2. Brodcast/Scatter/Gather/AllGather/AllScatter
5. Paraleni redukce
6. Prefixovy soucet
  1. Segmentovany prefixovy soucet
Tridy slozitosti problemu
1. NP problemy
  1. co-NP
2. P problemy
3. PO/NPO
4. NPC/NPH/NPI
  1. NPC - SAT/3SAT/Problem batohu
    1. Cookova veta
Konfigurace problemu
1. Konfiguracni promene/certifikat/Stavovy prostor
  1. Okoli stavu -> Minimum/Maximum
2. Experiment
  1. Instance/Implementace/Parametry/Vyhodnoceni
Turinguv stroj
1. Turingova redukce
2. Karpova redukce
Typ - Rozhodovani/Konstruktivni/Enumeracni
1. Rozhodovaci
2. Optimalizacni
Heuristiky
1. Randomizovane algoritmy
  1. Monte Carlo - F1
    1. Randomizovany algoritmus MAX-k-SAT
    2. Rabin-milleruv test prvociselnosti
    3. Zaujate nahodne prochazky (pevny pocet kroku)
      1. WalkSAT
  2. Las Vegas - Casino
    1. Quicksort - volba pivota
2. Lokalni metody - aktualni stav
  1. Best-only strategie
    1. GSAT (globalSAT)
  2. Best-first strategie
    1. A* bez pouziti prioritni fronty - soucasna cena + predpokladana cena do cile
  3. First improvement
  4. Kerninghan-Lin
3. Globalni metody - dekompozice
  1. Rekurze
4. Geneticke algoritmy
  1. Genotyp/Fenotyp
  2. Generace/Populace
    1. Selekce
      1. Krizeni
        Mutace
        Reprodukce
        Schemata
        Jednobodove/Dvoubodove/Uniformni/PMX
      2. Funkce zdatnosti - > Selekcni tlak
        Ruletovy vyber/Turnaj/Stochasticke vzorkovani/Zkraceny vyber
  3. Neuroevoluce
    1. NEAT
      1. HyperNEAT
      2. CPPNs a substrat
    2. Diferencialni evoluce
    3. Novelty search
5. Simulovane ochlazovani
  1. Teplota/Equilibrium/Chladnuti
6. Indukce topologie prediktivního modelu,
  1. GMDH
    1. COMBI/MIA
Grafove problemy
1. WEB
  1. Clusterovani/Detekce Komunit
  2. PageRank
  3. HITS
  4. Affilacni program
  5. NLP
    1. Vector model
      1. Bag-of-words/features
      2. Invertovany index
    2. Boolean model
  6. Zvuk/Video
    1. MPEG7
    2. SIFT/SURF
    3. MFCCs
2. Metriky centralit
Pattern discovery
1. Doporucovani
  1. Content-based
  2. Collaborative Filtering
  3. Knowledge-based

Next up

Description

Resource summary

Similar

	Created by United121CZ . almost 6 years ago