Author Topic: Algoritmy a zlozitost  (Read 3407 times)

milaninho

  • Jr. Member
  • **
  • Posts: 99
    • View Profile
Algoritmy a zlozitost
« on: 25.02.2008, 01:55:17 »
Nema nahodou niekto z vas zadania z tohto predmetu, ale aspon nejake cenne skusenosti?:)

Ing.Veduci

  • Hero Member
  • *****
  • Posts: 2033
  • Ucit sa, ucit sa, ucit sa...
    • View Profile
Re: Algoritmy a zlozitost
« Reply #1 on: 28.02.2008, 19:10:29 »
a co sa tam robi? bo tie nazvy menia jak spodne pradlo.. :)
Co bolo, to bolo. Terazky som Ing.Veduci
Predpokladám, že väčšina z vás má doma počítač. Buď to, alebo ste si túto stránku vycucali z vredu na nohe.

milaninho

  • Jr. Member
  • **
  • Posts: 99
    • View Profile
Re: Algoritmy a zlozitost
« Reply #2 on: 28.02.2008, 20:00:23 »
Vypočítateľnosť a časové hranice algoritmov. Turingove stroje. Veľkosť vstupu konkrétnej realizácie optimalizačnej úlohy. Analýza algoritmov. Polynomiálne algoritmy. Optimalizačný problém. Triedy NP. Triedy NP-úplné. Polynomiálna redukcia. Cookova veta. Trieda co-NP. Pseudopolynomiálne algoritmy. NP-ťažké problémy. Aproximatívne algoritmy. Heuristiky.
to citujem popis:). v podstate nejaky fokus na posledne kapitoly disktretnej matematiky, + este nieco naviac