13 апреля 2011 г.

Как танцуют алгоритмы.

Давным-давно, когда деревья были большими, набрел я в сети на видео, как «танцуются» математические выражения:


После просмотра меня мучили мысли – ну почему вот алгоритмы не танцуют? Хотя бы в мультиках. Всё какие-то палочки, шарики, точки передвигают :(

А сегодня, увидел интересную ссылку в ленте новостей во Вконтакте, у Вадима, и на радостях... Спешу поделиться, если кто не видел ещё. То, как можно показать алгоритмы.
Если

Добавить фантазии.
В университете Sapientia обитают веселые люди.
Ими был найден классный секрет успешного объяснения алгоритмов:
Немного народной музыки, немного народных костюмов, чувство ритма и воображение.

Под веселые ритмы были представлены:
  • Метод сортировки «пузырька»
  • Метод вставки
  • Метод Шелла
  • Метод выбором

Как же это выглядит и работает?
На сцене танцевальная группа, в народных костюмах. Но одна особенность сразу дает понять то, что всё не так-то и просто. Это цифры на груди и на спинах танцоров.
Эти цифры – значения элементов, которые-то и будут отсортированы.

Следуя беспристрастному алгоритму, определенные танцоры сравнивают значения на себе, и при необходимости совершают “swap” – весело и задорно меняются местами.
Если не надо меняться местами – можно и разойтись…

Да что тут говорить, смотрите сами :)

Сортировка методом «пузырька»


Сортировка методом вставки


Сортировка методом Шелла


Сортировка выбором


А если продолжить фантазировать, то получится: метод быстрой сортировки - выглядел бы как спортивное танго, а алгоритмы построения фрактальных поверхностей не иначе как тектоник :)

4 комментария:

  1. Заладили вы со своим тектоником...

    Во времена моей юности мы так выделывались на дискотеках. И было это лет этак двадцать назад.
    А называлось - house.
    Суть вырожденный вариант "верхнего" брейк-данса.

    ОтветитьУдалить
  2. Т.е. тебя реально только слово тектоник зацепило?:)))

    ОтветитьУдалить
  3. Я тоже танцевала house на дискотеке в Метро. на втором этаже))

    ОтветитьУдалить