Data strukturer, hvor og hvilken?

[mushin]

Tråden er ikke ment som noe spørsmål som trenger akutt hjelp. Tråden er mer et forsøk på en liten diskusjon, hvor man kan dele erfaringer og tips. Data strukturer og algoritmer er et veldig stort tema innen programvare utvikling, kanskje større enn folk flest tror. Når jeg startet å programmere ved grunnkurs i prog ved UiO, skjønte jeg ikke hva som skal til får at jeg bare skal kunne skrive dette i Java:

HashMap<Filmer> filmer = new HashMap<Filmer>()

Selve konseptet bak en hashtable er ganske rått, men tanken om hvordan det fungerte intresserte meg ikke på den tid. Jeg bare brukte det, uten å vite abstraksjonene bak det. Ved flere tilfeller kjørte jeg nested for-løkker flere steder, uten å tenke over konsekvensene.

 

Har dere noen historier om data strukturer? Ikke akkurat et tema man drar opp på dame date, men dette forumet har vell noen særinger. I hvilke situasjoner en Stack fett? HashMap? PrioiryQueue?

[worseisworser]

Jeg synes data-strukturer i en multi-core setting er interessant; lock-free algoritmer og STM.

[mushin]

Kult, dog noe over mitt nivå atm.

Ut fra responsen er vell kanskje data strukturer / algoritmer et tema veldig mange programmerere anser som "tørt"?

[Sokkalf™]

Det er et emne jeg aldri har vært særlig innom, selv om jeg vet jeg burde.

 

Noen som har tips til noe god litteratur innen emnet?

[torbjørn marø]

Ut fra responsen er vell kanskje data strukturer / algoritmer et tema veldig mange programmerere anser som "tørt"?

Emnet er rett og slett for svært til å starte en diskusjon..

[GeirGrusom]

Det er millioner av algoritmer for forskjellige ting. Selv har jeg jobbet mye med 3D grafikk og interesserer meg mye for de forskjellige algoritmene der, hvor for eksempel octree er temmelig hendig for partisjonering av 3D rom.

[Gjest Slettet+9871234]

Noen som har tips til noe god litteratur innen emnet?

Gå til Amazon og start søket med:

 

Data Structures

 

Jeg har denne:

http://www.amazon.com/Structures-Algorithms-Developers-Charles-Development/dp/1584504951/

 

Mange begynner ofte med enkel og dobbelt lenkede lister. Da jeg jobbet i Norges Bank tipset en meg om å studere

 

skip lists

 

men det fikk jeg ikke tid til. Kan hende nyttig for de som har tid til å se på det.

Endret 5. mai 2011 av Slettet+9871234