Algo-ritmus
April 11, 2011
A Táncoljunk matekot sorozatban ezúttal a buborékrendezést vesszük górcső alá.
A Wikipedia azt állítja a buborékrendezésről, hogy olyan egyszerű algoritmus, amely “nem túl hatékony, a gyakorlatban szinte egyáltalán nem, inkább csak az algoritmuselmélet oktatása során használják.”
Erre igyekszik rácáfolni (vagy éppen megerősíteni?) a Sapientia Erdélyi Magyar Tudományegyetem és a Maros Művészegyüttes produkciója:
Te milyen matematikai tételt ropnál?
About The Author
RbLc
17 Comments
Én egy piros-fekete fa építését. Egyedül 🙂
Ha már matek és zene (igaz itt tánc van) akkor egy kis “matekmetál” legalábbis igy is láttam már írva. De valóban olyan mintha ki lenne számolva a zene. 😀 http://www.youtube.com/watch?v=qc98u-eGzlc
Hali!
Robi már rég nem töltöttél fel saját készítésű videót csak vendégvideót.
Mikorra számíthatunk saját szerzeményedre is?
Merté én azoakt jobban szeretem x)
@Ben: csütörtökön lesz az első államvizsgám…szerintem most esélytelen. jövő héten talán. de akkor meg otdk, azutáni héten a következő államvizsga…
Nagyon tetszik a videó, mivelhogy infósnak készülök… végre egy kis informatika is! 😀
ja jó bocs akkor nemszóltam
sok sikert (:
Gyerekek, indextáblás buborékrendezést, vagy egy sima kupacrendezést járjatok el.
Robi ha lenne időd csinálnál videót a Webcsillagszületikre?
Ha igen hogyan készítsünk szivárványt vagy hogyan keletkezik.
Ez csak ötlet.
Lájkoljátok már a következő két linket:
http://showyourscience.hu/2011/03/24/helycsere/
http://showyourscience.hu/2011/03/28/hajokurt/
@Obrew: elág hááát sz*r
Már nem azért, de ez a buborékrendezés bugos… 😀
A sima buborékrendezésben(ahogyan a wiki is mutatja) nincsen arra az esetre ellenőrzés, ha már eleve rendezett sorrendben lenne a tömb, tehát mindenképpen végig le kell futnia, nem úgy mint a videóban…
De egyébként mókás meg minden, csak lehettek volna pontosabbak is 🙂
Az meg h én milyen tételt néznék meg ebben a formában, hát ha gonosz akarnék lenni, akkor egy RADIX-visszafelé edényrendezést bináris számokra, és hát gonosz vagyok 😀
Sziasztok! Én ide csak azért írok mert meg szeretném kérdezni Robit, hogy milyen programmal készíti a videóit mert én is szeretnék blogot csinálni.Igaz szierintem az enyém soha nem fog a Tied színvonalára érni.Amúgy nagyon jó a blog csak így tovább:)))
bocs a hibáért nem szierintem hanem szerintem.
@vegyeszvilag: Ulead Video Studio
Az baj, ha ebből egy kukkot sem értettem?
Köszi
Ez is algoritmus?
http://smotri.com/video/view/?id=u195172809d7
És ez miért, és hogyan??
http://smotri.com/video/view/?id=v1748075a465