Címkék Bejegyzések a következő cimkével "web"

web

0 2420

A különböző rendezési módszerek illusztrálására hihetetlenül eredeti megoldást választott az erdélyi Sapientia University.
A Maros Művészegyüttessel közösen néptáncosok segítségével mutatják be az egyes algoritmusok működését, hatékonyan ábrázolva a különböző elemek mozgását és helycseréit a rendezések során.

A fenti videó  a klasszikus buborékrendezés (Bubble-sort), illetve a beszúró rendezés (insertion-sort) 10 táncosra koerografált változata, de az egyetem YouTube AlgoRythmics csatornáján megtalálható a többi rendezési algoritmus (például shell-sort, select-sort, insert-sort, stb.).

Az egyetem elérhetővé tette a hallgatói számára fentartott belső oldalt, ahol az eddigi táncos-magyarázatok mellett grafikus szemléltetők is segítik a rendezési algoritmusok megértését.

0 2645

A híres Hanoi tornyai feladványt Éduard Lucas találta ki 1883-ban, s kezdetekben játékszerként árulták. A játék szabályai szerint az első rúdról az utolsóra kell átrakni a korongokat úgy, hogy minden lépésben egy korongot lehet áttenni, nagyobb korong nem tehető kisebb korongra, és ehhez összesen három rúd áll rendelkezésre. Kis logikával észrevehető, hogy n korong átrakása esetén legkevesebb 2n-1 lépést kell elvégezni a sikeres átrendezéshez. 64 korong esetén, ha másodpercenként egy korongot tudunk mozgatni, akkor megközelítőleg 585 milliárd évig „játszhatjuk” a játékot.
A feladványt sokszor használják programnyelvek oktatásánál, ahol a rekurzív hívás segítségével oldják meg Hanoi tornyainak problémáját.
Akik szeretnék kipróbálni ezt az érdekes játékot, megtehetik az alábbi címen.

NÉPSZERŰ

SZERKESZTŐINK

213 BEJEGYZÉS0 HOZZÁSZÓLÁS
17 BEJEGYZÉS0 HOZZÁSZÓLÁS
16 BEJEGYZÉS0 HOZZÁSZÓLÁS
8 BEJEGYZÉS0 HOZZÁSZÓLÁS
8 BEJEGYZÉS0 HOZZÁSZÓLÁS
5 BEJEGYZÉS0 HOZZÁSZÓLÁS
3 BEJEGYZÉS0 HOZZÁSZÓLÁS
1 BEJEGYZÉS0 HOZZÁSZÓLÁS
1 BEJEGYZÉS0 HOZZÁSZÓLÁS
1 BEJEGYZÉS0 HOZZÁSZÓLÁS
0 BEJEGYZÉS0 HOZZÁSZÓLÁS