Versio 16. tammikuuta 2017 kello 11.08 muokkaa 194.100.66.100 (keskustelu) Kielioppivirhe "sillä tarkoittaa" -> "joka tarkoittaa" (voisi olla myös "sillä tarkoitetaan") Merkkaus: Visuaalinen muokkaus ← Vanhempi muutos		Versio 8. syyskuuta 2022 kello 16.49 muokkaa kumoa Ipr1 (keskustelu \| muokkaukset) seulojat 202 839 muokkausta Ei muokkausyhteenvetoa Uudempi muutos →
Rivi 1: '''Tietorakenne''' on [[tietojenkäsittelytiede\|tietojenkäsittelyssä]] esiintyvä termi, joka tarkoittaa tapaa tallentaa tietokoneen käsittelemää [[data]]a siten, että datan käyttö olisi mahdollisimman tehokasta. Toisaalta tietorakenne tarkoittaa sellaista abstraktia muistimallin primitiiveistä koostuvaa rakennetta, johon data on tallennettu. [[Algoritmi]]t riippuvat tietorakenteiden suunnittelusta.<ref>{{Verkkoviite \| osoite = https://www.cs.bham.ac.uk/~jxb/DSA/dsa.pdf \| nimeke = Lecture Notes for Data Structures and Algorithms \| tekijä = John Bullinaria \| selite = sivu 5 \| tiedostomuoto = PDF \| ajankohta = 27.3.2019 \| viitattu = 8.9.2022 \| kieli = {{en}} }}</ref> == Tietorakenteita == Rivi 9 ⟶ 11: * [[hajautustaulu]] * [[puu (graafiteoria)\|puu]] * [[hajautustaulu]] == Taulukko == Rivi 18 ⟶ 21: == Tietorakenteet ja tiedostot == [[Tiedosto]]issa käytetään peräkkäisrakennetta. Peräkkäisrakenteessa samankaltaiset tiedoston [[tietue]]et on käsiteltävä tiedostoa luettaessa peräkkäin tiedoston alusta alkaen. ~~== Tietorakenteet ja algoritmit ==~~ Tietorakenteiden ja [[algoritmi]]en valinta on tärkeä osa [[ohjelmisto]]suunnittelua. Hyvin valittu tietorakenne mahdollistaa tehokkaimman tarkoitukseen sopivan algoritmin käytön. Tietorakenteen valintaan vaikuttavat muistinkäyttövaatimus sekä ohjelman aikavaatimus. Sopivalla tietorakenteella tiedon käsittelymenetelmät ovat yksinkertaisia, helppoja ymmärtää ja virhealttius on pieni. Huonosti valitulla rakenteella käsittely on monimutkaista ja vaikeasti ymmärrettävää ja toteutuksessa ilmenevän virheen korjaaminen on vaikeaa. == Spatiaaliset tietorakenteet == ~~'''~~Spatiaalinen tietorakenne~~'''~~ on sellainen tietorakenne, jossa määrätyn etäisyysmitan perusteella lähimmän alkion hakeminen on tehokasta. Spatiaalisia tietorakenteita [[euklidinen avaruus\|euklidiseen avaruuteen]] ovat [[3D-grafiikka\|3D-~~tietokonegrafiikassa~~grafiikassa]] paljon käytetty '''bsp-puu''' sekä '''kd-puu'''. == Lähteet == {{Viitteet}} {{Tynkä/Tietotekniikka}}

Ero sivun ”Tietorakenne” versioiden välillä