Algoritmer og datastrukturer

Fra Hiofwiki

Velkommen til wiki-sidene til Algoritmer og datastrukturer våren 2008. Her kan alle som er involvert i kurset legge inn nyttige lenker, tips man ønsker å dele med andre og liknende. Sidene vil dessuten til å bli brukt til å legge ut løsningsforslag til øvingsoppgavene.

Innhold 1 Lenker 2 Melding fra Lars 3 Løsningsforslag 4 Grupper 4.1 Gruppe 1 4.2 Gruppe 2 4.3 Gruppe 4 4.4 Gruppe N 4.5 Gruppe N+1 4.6 Gruppe 1112 4.7 Gruppe Jall 4.8 Gruppe 118 4.9 Gruppe 12 4.10 Gruppe i 4.11 Gruppe 14 4.12 Gruppe X

Lenker

Aguri: Coolest Data Structure You’ve Never Heard Of

Praktisk sorteringseksempel P©N:-)

Coding Horror

Java Applets Centre

Melding fra Lars

Det dukket ikke opp elever til gjennomgangen av Oppgavesett 7 og 8, så vi er nødt til å ta det på mandag istedet.

Løsningsforslag

• Oppgavesett 1 : Ansvarlige for å legge ut løsningsforslag: Gruppe 1 og 2. Frist: Mandag 28. januar.
• Oppgavesett 2 : Gruppe 3 og N :-) Frist: Mandag 28. januar.
• Oppgavesett 3 : Gruppe 4, N+1 og 111₂. Frist: Mandag 4. februar
• Oppgavesett 4 : Gruppe Jall, 12. Frist: Mandag 11. februar
• Oppgavesett 5 : Gruppe 11₈, i, X. Frist: Tirsdag 19. februar
• Oppgavesett 6 : Gruppe 1, 3, N, 111₂, 11₈, i, X og 14. Frist: Tirsdag 26. februar
• Oppgavesett 7 : Gruppe 2, 4, N+1, Jall, 12 og 14. Frist: Tirsdag 4 Mars
• Oppgavesett 8 Rekursjon : Gruppe 1 og 2. Frist 11.03.08.
• Oppgavesett 9 Søking og sortering : Gruppe 4, N og N+1. Frist 07.04.08
• Oppgavesett 10 Trær : Gruppe 111₂, jall og 11₈. Frist 07.04.08
• Oppgavesett 11 Søketrær : Gruppe 12, i, 14 og X. Frist 26.04.08
• Oppgavesett 12 AVL- og B-Trær : Alle grupper. Frist 27.04.08

Grupper

Arbeidskrav i Del 1 av kurset er å legge ut løsningsforslag på de ukentlige øvingsoppgavene. Dette gjøres på omgang, slik at alle legger ut sine løsninger minst 2 ganger. Dere bestemmer selv om dere vil jobbe alene eller i par. Uansett - registrer deg selv eller gruppa her:

Gruppe 1

• Thomas Kristiansen
• Ronny Ellingsen

Gruppe 2

• Martin Hiller Hansen
• Dag Rune Ørebech

Gruppe 4

• Emil Krey

Gruppe N

• Marius Laksholm
• Ole Melhus

Gruppe N+1

• Malin Kristensen
• Petter Nygård

Gruppe 111₂

• Jan-Petter Jensen

Gruppe Jall

• Fillip Hannisdal
• Dan Rino Lauritzen

Gruppe 11₈

• Lars Emil Knudsen
• Urfan Hussain

Gruppe 12

• Petter Ruud

Gruppe i

• Erik Eiesland

Gruppe 14

• Daniel Fuglår

Gruppe X

• Joy Skaugen
• Anders Bolt-Evensen