Prohlížení Bakalářské práce - 18104 dle předmětu "ACSL"

Zobrazují se záznamy 1-2 z 2

    • Certifikované algoritmy pro hledání minimální kostry 

      Autor: Tomáš Homola; Vedoucí práce: Knop Dušan; Oponent práce: Tvrdík Pavel
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-08-27)
      Tato práce se zabývá úvodem do procesu deduktivní formální verifikace. Teoretická část práce seznámí čtenáře s frameworkem Frama-C pro modulární analýzu programů napsaných v jazyce C. Ten k verifikaci používá pluginy, ...

    • Ověřená implementace Dinitzova algoritmu 

      Autor: Michal Patera; Vedoucí práce: Knop Dušan; Oponent práce: Šimeček Ivan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-08-24)
      Tato práce se zabývá implementaci Dinitzova algoritmu pro hledání maximálního toku v síti a formálnímu důkazu jednotlivých použitích funkcí. Teoretická část seznámí čtenáře s teorií toků v sítích a myšlenkou Dinitzova ...