Ознаке Чланци са ознаком "web"

web

0 3019

Универзитет Sapientia из Румуније је одабрао врло оригиналан начин за презентовање разних алгоритама сортирања.
Приказ померања елемената током сортирања је „одигран“ од стране играча фолклора КУД Марош, а резултат овог подухвата је видљив на видеу у наставку.

На снимцима су приказани Bubble-sort и Insertion-sort алгоритми са кореографијом за 10 играча, али на YouTube каналу AlgoRythmics  се могу наћи и остали познати начини сортирања (shell, select, итд).
Универзитет је публиковао интерну страницу на којој су поред досад виђених фолклорних презентација приказани и графичка објашњења за разне алгоритме.

Чувену Ханојску кулу измислио је француски математичар Едуар Лика 1883. године, а првобитно се продавала као играчка. Задатак се састоји у томе да се кругови, поређани по величини на једном стубићу (најмањи је на врху), преместе на други стубић у најмањем броју потеза. У једном потезу дозвољено је преношење само једног круга, при чему се већи не сме стављати на мањи. При преношењу је дозвољено коришћење сва три стубића. Испоставља се да најмањи број потеза износи 2н – 1, где је н број кругова. То значи да ако имамо 64 круга и сваки померамо брзином од једне секунде, премештање ће трајати приближно 585 милијарди година.
Проблем Ханојских кула се користи у програмским језицима, где се иста решава помоћу рекурзивних функција.
Они који желе да се испробају у овој интересантној игри могу то урадити на следећем линку.

НАЈЧИТАНИЈЕ

АУТОРИ

238 ЧЛАНАКА0 КОМЕНТАРА
17 ЧЛАНАКА0 КОМЕНТАРА
16 ЧЛАНАКА0 КОМЕНТАРА
8 ЧЛАНАКА0 КОМЕНТАРА
8 ЧЛАНАКА0 КОМЕНТАРА
5 ЧЛАНАКА0 КОМЕНТАРА
3 ЧЛАНАКА0 КОМЕНТАРА
1 ЧЛАНАКА0 КОМЕНТАРА
1 ЧЛАНАКА0 КОМЕНТАРА
1 ЧЛАНАКА0 КОМЕНТАРА
0 ЧЛАНАКА0 КОМЕНТАРА