Preskočiť na hlavný obsah
VirtualUMB
  • Slovenčina ‎(sk)‎
    Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Slovenčina ‎(sk)‎ Русский ‎(ru)‎
Site-wide search Zavrieť
Prepnúť vyhľadávanie
Práve používate hosťovský prístup (Prihlásiť sa)

Vybrané kapitoly z diskrétnej matematiky

  1. Domov
  2. Kurzy
  3. Fakulta prírodných vied (Faculty of Natural Sciences)
  4. Katedra matematiky
  5. Učiteľské štúdium
  6. DiskMat
  7. Topic 3
  8. Grafový algoritmus

Grafový algoritmus

Požiadavky na absolvovanie
Termín: sobota, 19 júna 2021, 23:59

  • Dijkstrov algoritmus
  • Roy-Warshallov algoritmus + Fleury´s algoritmus
  • Floyed-Warshallov algoritmus
  • Bellman–Ford algorithm
  • Johnson's algorithm
  • Longest path problem
  • Kruskalov algoritmus

Podmienky:

  • Algoritmus naprogramujte v ľubovoľnom programovacom jazyku
  • Zdrojové kódy odovzdajte do Moodla spolu s dokumentom (používateľskou príučkou), v ktorej bude opísaný princíp algoritmu, (môže/nemusí byť opísaný pseudokód), zdrojový kód. Do dokumentu vložte aj ukážku fungovania konkrétneho príkladu (printscreeny)..

Hodnotenie:

  • hodnotiť sa bude funkčnosť a originalita algoritmu,
  • či bude algoritmus vypisovať riešenie do databázy, alebo zobrazí aj grafické riešenie (napr. v GeoGebre)
  • dokument (štruktúra, prehladnosť, použiit literatúra)
Termín na odovzdanie: najneskôr týždeň pred koncom skúškového

◄ DÚ 7: Rovinné grafy
JavaScript,GeoGebra ►

Bloky

Preskočiť Navigácia

Navigácia

  • Domov

    • Moje kurzy

    • Kurzy

      • Fakulta prírodných vied (Faculty of Natural Sciences)

        • Katedra chémie

        • Katedra informatiky

        • Katedra matematiky

          • Učiteľské štúdium

            • Študentské práce

            • GeomNew

            • AritAna

            • Did_Mat

            • RSM

            • IntGeo

            • Alg1

            • AL2

            • LA

            • KOM

            • DiskMat

              • Topic 3

                • ZadanieGrafový algoritmus

            • DejMat

            • DS1

            • TMN

          • Neučiteľské štúdium

          • Matematika/Štatistika na iných katedrách

        • Katedra fyziky

        • Katedra techniky a technológií

        • Katedra geografie a geológie

        • Katedra biológie, ekológie a životného prostredia

        • StPePr

        • AS-FPV-UMB

        • Rada kvality FPV UMB

      • Ekonomická fakulta (Faculty of Economics)

      • Filozofická fakulta (Faculty of arts)

      • Fakulta politických vied a MV (Faculty of Politica...

      • Fakulta telesnej výchovy, športu a zdravia (Facult...

      • Pedagogická fakulta (Faculty of Education)

      • Právnická fakulta (Faculty of Law)

      • Akademický senát UMB

      • IT služby (IT Services)

      • Projekty

      • Etická komisia UMB

      • Kurzy pre zamestnancov UMB

      • Pedagogická činnosť

      • Konfuciov inštitút pre obchod pri UMB/Confucius In...

Dodatočné bloky

Práve používate hosťovský prístup (Prihlásiť sa)
DiskMat
  • Slovenčina ‎(sk)‎
    • Deutsch ‎(de)‎
    • English ‎(en)‎
    • Français ‎(fr)‎
    • Slovenčina ‎(sk)‎
    • Русский ‎(ru)‎
Súhrn uchovávaných údajov
Stiahnite si mobilnú aplikáciu