Načítavam moment...
Momentálne nie ste prihlásený

Ako začať s algoritmami? (Späť na článok)

Pridajte priamu reakciu k článku


Hodnoť

 

noo, teraz mozno budem trepat, ale....zaujalo ma to, ze algoritmus ma byt deterministicky. to sa mi nechce zdat. teda, ak verim turingovej hypoteze, tak...ano, musi existovat ekvivalentny deterministicky postup, ale kde je problem s tym, povazovat aj nahodne postupy za algoritmy? je to len konvencia, alebo to ma hlbsi zmysel? a mylim sa ak poviem, ze v praxi sa nahodne "algoritmy" pouzivaju? (uz len taka blbost ako napriklad vyber pivota v quicksorte, ak o datach nic nevieme?)
 

 

Determinost znamena presna konstrukcia prikazov. Ze si nebude hadzat mincov, ci teraz pojde tento prikaz alebo tamten. Strom prikazov je pevne dany. V quicksorte ak nic neviem o cislach, tak volba nahodneho pivota je ekvivalenta volbe pivota na tej istej pozicii.
Inac to je vec definicie, nema zmysel sa o tom hadat. Uvod je formalny pre zaujimavost, pointa clanku je uplne niekde inde...
 
Hodnoť

 

Vďaka za linky! Nepozeral som ich zatiaľ, ale už som ich preposlal. :P

Už dávnejšie narážam na problém, ako sa najlepšie naučiť písať algoritmy. Teda, ja sa to už moc učiť nepotrebujem, už som pár algoritmov popísal... len si neviem ani za svet spomenúť, kde som sa to vlastne naučil. Buď z knižiek, alebo od učiteľov či kamarátov, alebo dlhým experimentovaním... asi zo všetkého trochu...

Na internete je kopa návodov "ako urobiť toto" a "ako urobiť tamto", ale to sú väčšinou hotové riešenia, ktoré treba zobrať a copy-paste. Poznám pár ľudí, ktorí sa z webových tutoriálov učia programovať, a je to pre mňa taká zvláštna kombinácia, že niekedy dokážu urobiť aj hotové zázraky (ak na to niekde na webe existuje example), ale keby mali štyri čísla usporiadať podľa veľkosti (alebo niečo podobné), tak sú z toho úplne stratení. A ja neviem ako poradiť... z ktorého konca vôbec začať. :-(
 


Najčítanejšie


  1. Pavel Sibyla: Hrozná pravda o zadržaní Haščáka a väzbe Jankovskej 3 068
  2. Jozef Sitko: Je ešte Sulík politikom vládnym či už opozičným? 1 935
  3. Elena Antalová: Po Ficovi sa Pavol Habera pustil do Matoviča 1 518
  4. Věra Tepličková: Vážení Pán premiér 1 199
  5. Július Kovács: Jaroslav Haščák prvý žralok v sietiach justície asi jeden z objednavateľov vraždy Kuciaka 892
  6. Jozef Sitko: Prvý veľký úder od vzniku štátu oligarchii 839
  7. Tomáš Kubuš: Egypt 2020 (foto) 814
  8. Jana Júdová: Pán Gröhling, nedajte sa, bojujte 788
  9. Milan Hutera: Ako som začal fotiť objekty hlbokého vesmíru 772
  10. INEKO: Ako vyriešiť kolóny na preťažených cestách 603

Rebríčky článkov


  1. Štefan Vidlár: Svetlá rámp
  2. Július Kovács: Fico a Kotleba nám pripravili Vianočný darček minimálne 800 mŕtvych navrch
  3. Július Kovács: Matovič nastúp do truhly ozývalo sa z davu náckov pred jeho domom.
  4. Ján Škerko: Hra s vnúčatkami predškolského veku – improvizácia je základ
  5. Peter Biščo: Chúdence zo Smeru a Hlasu sú neinformované a zábudlivé.
  6. Stanislav Martinčko: Seriál Chobotnica na slovenský spôsob!
  7. Gabo Németh: Človek - Klaun
  8. Martin Krištoff: Zlacnenie plynu v roku 2021 je len dočasné, v ďalších rokoch jeho cena porastie
  9. Július Kovács: Jaroslav Haščák prvý žralok v sietiach justície asi jeden z objednavateľov vraždy Kuciaka
  10. Marian Vojtko: Odstrániť riziko - a úplne...


Už ste čítali?