Siirry pääsisältöön

Algoritmin visualisointi ilmaiseksi

Katso lajittelun, reitinhaun ja klassisten algoritmien toimivat visualisaatiot — bubble/quick/merge sort, Dijkstra/A*/BFS vuorovaikutteisella labyrinttikartalla, binäärihaku, Seula, N-Queens ja Game of Life. Vaiheittainen animaatio, synkronoitu pseudokoodi, reaaliaikaiset mittarit ja rinnakkaiskisa. Mobiiliystävällinen ja 100% selaimessasi.

Toimii kokonaan selaimessasi — mitään tietoa ei lähde laitteeltasi.

Miten se toimii

Jokainen algoritmi on kirjoitettu generaattorina, joka tuottaa yhden visualisointi"vaiheen" kerrallaan — tilannekuvan taulukosta sekä siitä, mitkä alkiot vertailtiin, vaihdettiin tai kirjoitettiin. Yksittäinen toistin esilaskee koko vaihelistan, joten toisto, tauko, askel eteen, askel taakse ja rinnakkainen kilpailutila ovat kaikki vain indeksointia tuohon listaan. Mitään ei lähetetä minnekään — koko juttu toimii selaimessasi.

  1. 1
    Valitse algoritmi ja datajoukko
    Valitse kupla-, valinta-, lisäys-, lomitus-, pika-, keko-, shell-, cocktail-, laskenta- ja radix-lajittelusta (sekä bogosort huvin vuoksi). Luo satunnainen, lähes lajiteltu, käänteinen tai vähäuniikkinen taulukko, tai kirjoita omat pilkulla erotetut luvut.
  2. 2
    Katso sen toimivan — ja lue mukana
    Palkit väritetään sen mukaan, mitä tapahtuu (vertailu, vaihto, pivot, lajiteltu). Pseudokoodipaneeli korostaa tarkan suoritettavan rivin, ja suorat laskurit seuraavat vertailuja, vaihtoja, kirjoituksia ja taulukon käyttöjä reaaliajassa.
  3. 3
    Hallitse aikaa
    Säädä nopeutta, vieritä aikajanaa, tai astu yksittäinen operaatio eteen- ja taaksepäin tutkiaksesi tarkalleen miten algoritmi tekee päätöksensä. Askel taaksepäin on tarkka, koska jokainen vaihe on tallennettu tilannekuva, ei uudelleenajo.
  4. 4
    Kilpailuta ne rinnakkain
    Kilpailutila ajaa kaksi tai useampia algoritmeja samalla syötteellä samanaikaisesti, rinnakkain, mittaritaulukon kera, jotta näet esimerkiksi miksi pikalajittelu voittaa kuplalajittelun.

Toimii kokonaan selaimessasi — mitään dataa ei poistu laitteeltasi. Palvelinta, latausta tai tiliä ei ole. Se on opetustyökalu: algoritmit ovat oppikirjatoteutuksia, valittu visualisoinnin selkeyden vuoksi.

Liittyvät työkalut

Usein kysytyt kysymykset