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ť. :-(
 


Prihláste sa

(?)
 


Ďalšie možnosti
Zoznam diskusií

Registrácia
Zabudnuté heslo
Kódex diskutujúceho

Najčítanejšie


  1. Stanislav Martinčko: Súdia nás sudcovia s pochybnou povesťou, alebo čakatelia na pochybnú povesť??! 386
  2. Ľuboslava Šusteková: Oškvarkové pagáče 50
  3. Jozef Kmeto: Nenávistným statusom od rómskeho dievčaťa sa už zaoberá polícia 27
  4. Katarína Džunková: Život pri Alaudinskom jazere (Tadžikistan) 26
  5. Jozef Drahovský: Zákon o cestnej premávke 8/2009 Z. z. a zmeny k prvému decembru 2019 26
  6. Anežka Richtariková: Kiska sa správal obdivuhodne 22
  7. Jana Venhartová: Dátum minimálnej trvanlivosti a dátum spotreby na potravinách 21
  8. Monika Vojčíkova: Zabudnite na Chucka Norrisa, hasiči sú skutoční. 17
  9. Jozef Legény: Výbuch v Prešove by mal konečne zobudiť kompetentných 17
  10. Miroslav Beblavý: Správa týždňa: Je Patrik Tkáč najbohatší Slovák? 16

Rebríčky článkov


  1. Štefan Vidlár: Spolužiaci moji
  2. Roman Hutira: Rozhovor: Majsterka sveta v spoločenskom tanci
  3. Vladimír Krátky: Zas sa nám to do .. Vallo ?
  4. Roman Hutira: Škola pre mimoriadne nadané deti (a kam chodia tie vaše?)
  5. Viktor Struhar: Mŕtvy chrobák
  6. Martin Krištoff: Hongkong sa topí aj v ekonomických problémoch. Jediným riešením sú vyššie investície do po
  7. Milan Lacúch: Len hore, alebo dolu človeče!
  8. Štefan Vidlár: Spomínka na Mikiho
  9. Štefan Vidlár: Obušek
  10. František Cudziš: Vede do vienka. I.

  1. Výbuch plynu v prešovskom paneláku zabil päť ľudí, obetí bude viac (minúta po minúte)
  2. Výbuch plynu v Prešove má osem obetí. Polícia zadržala šesť ľudí (minúta po minúte)
  3. Po výbuchu v Prešove obvinili troch ľudí zo všeobecného ohrozenia (minúta po minúte)
  4. Únik plynu a poškodené potrubie. Čo sa dialo pred výbuchom v Prešove
  5. Riaditeľ hasičov: Pri oprave zničenej bytovky porušili predpisy
  6. Ľudia zo zhorenej bytovky v Prešove: Holý život je to najdôležitejšie
  7. Projektantka: V Prešove muselo byť veľa nahromadeného plynu
  8. Andreja Kisku obvinili v súvislosti s firmou KTAG
  9. Chlapec zabil otca, ktorý týral jeho aj matku. Súd ho posiela do väzenia
  10. V košickom paneláku unikal plyn. Hasiči urobili opatrenia

  1. Ak chcú stíhať Fica, tak nech nás stíhajú všetkých
  2. Keď Čižnárom sľúbené peklo nemá správny Smer
  3. Karol Galek (SaS): Ceny energií porastú kvôli trhu, vysoké sú kvôli Ficovi
  4. Matovič podľa polície krátil dane, hrozí mu 7 až 12 rokov väzenia
  5. Kollárovu pikantnú komunikáciu s neplnoletým dievčaťom polícia v tichosti uzavrela
  6. Zas sa nám to do .. Vallo ?
  7. Andreja Kisku obvinili v súvislosti s firmou KTAG
  8. Prvú cyklovežu na Slovensku otvoria v januári
  9. Polícia začala riešiť Trubana za výroky o drogách, niekto podal trestné oznámenie
  10. Matovič: Kiska skúsil zo štátu cucnúť stovky tisíc na úkor občanov

Už ste čítali?