Topologinen lajittelu
Topologinen lajittelu tarkoittaa tietojenkäsittelytieteessä tapaa järjestää suunnatun syklittömän verkon (DAG) solmut jonoksi. Jos graafi kuvaa riippuvuuksia, niin topologisessa järjestyksessä solmun riippuvuudet tulevat aina ennen itse solmua.
- Laskennan malli
- Laskennan malli on tietokoneen tai ohjelmointikielen matemaattinen malli ja siten formaali perusta algoritmeille
- Splay-puu
- Tietojenkäsittelytieteessä splay-puu on tasapainotettu binäärihakupuu, jonka erityisominaisuus on mukautuminen: peräkkäin samoihin avaimiin kohdistuvat operaatiot ovat erityisen nopeita. Splay-puun kehittivät Daniel Sleator ja Robert Tarjan vuonna
- Valintalajittelu
- Valintalajittelu on tietojenkäsittelytieteessä tehoton mutta yksinkertainen ja intuitiivinen lajittelualgoritmi. Sen keskimääräinen asymptoottinen suoritusaika on O(n2
- Prioriteettijono
- Prioriteettijono (engl. priority queue) on tietojenkäsittelytieteessä abstrakti tietotyyppi, joka säilöö alkioita ja niihin sisällytettyjä prioriteetteja. Tyypillinen käyttötapaus voisi olla vaikkapa käyttöjärjestelmän prosessien hallinta
- Hakualgoritmi
- Hakualgoritmilla voidaan tarkoittaa mitä tahansa algoritmia, jolle kerrotaan ongelma ja joka etsii siihen vastauksen. Yleensä merkitys on suppeampi, ja haulla tarkoitetaan arvon etsimistä tietorakenteesta. Tällaiset hakualgoritmit ovat keskeisiä
- Bresenhamin algoritmi
- Tietojenkäsittelytieteessä Bresenhamin algoritmi on tehokas tapa rasteroida jana eli piirtää viiva kuvaruudulle. Bresenhamin algoritmiksi kutsutaan kaikkia jananpiirtoalgoritmeja, jotka muistuttavat toiminnaltaan alkuperäistä algoritmia
- Syvyyssuuntainen läpikäynti
- Tietojenkäsittelytieteessä syvyyssuuntainen läpikäynti eli syvyyshaku on graafialgoritmi, joka etsii kaikki tietyn solmun kautta saavutettavat muut solmut. Syvyyssuuntaisella läpikäynnillä saadaan tietoa graafin rakenteesta; polunhakua varten
- Taulukko (tietorakenne)
- Tietojenkäsittelytieteessä taulukko on alkeellinen tietorakenne, jota käytetään lähes kaikissa muutamaa riviä pidemmissä tietokoneohjelmissa. Sitä voi verrata numeroituun lokerikkoon, jonka jokaisessa lokerossa on yksi arvo
- Iitin musiikkijuhlat
- Iitin musiikkijuhlat (2003–) on etupäässä kamarimusiikkiin keskittyvä musiikkitapahtuma, jonka taiteellinen johtaja on pianisti Laura Mikkola. Keskeisenä tapahtumapaikkana on idyllinen Iitin kirkonkylä ja Suomen arvokkaimpiin kuuluva yli 300
- BMP (tiedostomuoto)
- .BMP tai .DIB on, joko pakkaamaton tai RLE-pakattu tiedostomuoto bittikarttakuville. Se on Windows-käyttöjärjestelmän pääasiallinen bittikarttakuvamuoto, mutta sitä käytetään myös muissa ohjelmissa sen yksinkertaisuuden ja vallitsevuuden vuoksi