

Zajímavé programové algoritmy
Ahoj,
do školy dělám takovej projekt o nějakém zajímavém algoritmu.
Součástí hodnocení jsou body za zajímavost, a tak bych se zeptal rád vás, co je třeba pro vás zajímavé.
Je jedno z jakého oboru je algoritmus.
Podmínkou je pouze to, aby průměrný student byl schopen naprogramovat demonstrující aplikaci do hodiny.
Ano, na googlu je toho plno, dá mi někdo nějaký zajímavý návrh?
Díky za pokec.
Můžeš třeba porovnat nějaké dva řadící algoritmy. Bubble sort vs. selection sort apod.
Pokud se ti to zdá moc jednoduché, tak zajímavé algoritmy jsou v oblasti kódování. Třeba jednoduchá bezeztrátová metoda:
Run-length_encoding
Díky, na RLE určitě mrknu
V tej skole budu hodnotit nas, alebo teba ?
Problem obchodneho cestujuceho je zaujimavy napriklad. To sa v skolach hodne prebera.
Budou hodnotit mou práci. Proč by měli hodnotit tu vaši?
Díky
Hledání nejkratší cesty v grafu - tam je těch algoritmů hned několik.
Díky, mrknu.
Docela hezké zadání je hledání dokonalých nebo spřátelených čísel. Primitivní řešení "hrubou silou" bývá velmi pomalé, takže tato zadání nabízejí velký prostor pro chytré nápady efektivních algoritmů.