Beskjeder
Kjære IN2010-student,
Sensuren er klar og karakterenen din skal være tilgjengelig i Studentweb nå. Her er karakterfordelingen:
- Antallet som fikk A: 34 (8%)
- Antallet som fikk B: 71 (16%)
- Antallet som fikk C: 111 (25%)
- Antallet som fikk D: 104 (23%)
- Antallet som fikk E: 70 (16%)
- Antallet som fikk F: 55 (12%)
Sensorveiledningen inneholder løsningsforslag, og litt veiledning om poenggivning. Oppgavesettet er også tilgjengelig på norsk og engelsk.
Kjære IN2010-student,
Tusen takk for følget dette semesteret. Vi håper og tror at du har lært mye som du vil kunne dra nytte av i lang tid fremover. Vi vil takke deg for konsentrasjonen din, nysgjerrigheten din, misforståelsene dine, innsiktene dine og tankene dine. De er uvurderlige.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Nå nærmer vi oss slutten på semesteret. Til uken skal vi samles i Simula for siste gang i IN2010. I den første halvdelen vil vi se på noen av oppgavene fra prøveeksamen som vi ikke rakk sist. Til andre halvdel skal vi få besøk fra noen av våre herlige gruppelærere og rettere, hvor de skal komme med noen av sine eksamenstips, både praktiske og faglige. Forelesningen blir ikke tatt opp, men vi skal publisere en oppsummering av eksamenstipsene i neste ukes beskjed.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Denne uken har det vært repetisjon, både på forelesning og på gruppetimer. Vi har inntrykk av at mange har fått et godt utbytte av de tematiske repetisjonstimene, og det gjør oss glade!
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Takk til alle som møtte til kosetime! Vi synes det var veldig hyggelig, og vi håper du synes det samme.
Nå har vi vært gjennom alt av pensum! Vi håper du har lært mye og funnet det du har lært interessant. Vi forstår selvfølgelig at det for mange gjenstår en del arbeid før alt vi har gått gjennom er internalisert. De neste ukene vil vi ha repetisjon, både på forelesning og gruppetimer.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Denne uken har vi løftet blikket og sett hvordan vi kan analysere vanskelighetsgraden av problemer. Vi har også sett at det finnes problemer som er grunnleggende uløselige. Dette er en rik og vakker historie som fortjener minst et helt semester verdt av tenketid; emene IN2080 og IN3130 gir deg det.
Til uken har vi pensum-potpurri! Det er en liten blanding av temaer som vi har utsatt til slutten, for å avlaste enkelte forelesninger. Det skal bli en skikkelig kosetime! Mer om det under.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Denne uken har vi lært om hvordan kanskje de mest anvendelige datastrukturene fungerer. Vi håper du nå har en langt dypere forståelse for hva som egentlig foregår når du bruker datastrukturer basert på hashing.
Så langt i kurset har vi studert løsninger på problemer som er svært godt forstått. Til uken skal vi løfte blikket, og heller studere problemene selv. Vi skal se at det finnes problemer hvor ingen har kommet frem til noen effektiv løsning, og at det til og med finnes problemer som er uløselige.
Forelesningen kommer til å følge notatet om kompleksitet: https://larstvei.github.io/litt-om-kompleksitet/
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Etter fire uker i grafland, så skal vi gå tilbake til mer konkrete datastrukturer. Til uken skal vi se på datastrukturer som er implementert med hashing. Slike datastrukturer er utrolig effektive, og kanskje de vi oftest har bruk for. Vi skal altså forstå hvordan HashMap og HashSet egentlig fungerer.
Det meste av stoffet som dekkes i forelesningen om hashing er også skrevet om i notatet om hashing: https://larstvei.github.io/hashing/.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Denne uken har vi hatt litt repetisjon og ikke introdusert noen nye temaer. Vi håper det har gitt deg mulighet til å hente deg inn, hvis du hadde behov for det.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Denne uken har vi fokusert på vektede grafer, der det å krysse en kant kan koste litt. Vi har sett på to problemer: å finne en korteste avstand fra en node til alle andre noder, og å finne et spenntre for grafen hvor summen av kantene i treet er så lav som mulig.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Denne uken har vi gått inn i en verden full av grafer! Det er en fin verden som vi håper du kan kose deg i.
Her er en oversikt over resten av semesteret.
Kjære IN2010-student,
Denne uken har vi blitt kjent med en lang rekke sorteringsalgoritmer. Sorteringsproblemet er ett av de mest grunnleggende problemene innen informatikk, hvor vi har et lite hav av gode sorteringsalgoritmer å velge mellom. På forelesning ble du kjent med et fint knippe av disse, og vi forventer at du bruker tid på å sette deg bedre inn i dem på egenhånd. Du kan finne en gjennomgang av alle algoritmene i forelesningsopptak fra tidligere semestre, og i selvstendige videoer her:
- https://www.uio.no/studier/emner/matnat/ifi/IN2010/h20/ukeplan/uke-42.html
- https://www.uio.no/studier/emner/matnat/ifi/IN2010/h20/ukeplan/uke-43.html
Her er en oversikt over resten av semesteret:
...Kjære IN2010-student,
Denne uken har vi blitt kjent med prioritetskøer og binære heaps. De er fine, enkle og ryddige! Det er en abstrakt datatype vi kommer til å treffe igjen senere i kurset.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Denne uken har vi blitt kjent med trær, som er en svært sentral struktur i alle grener (🙃) av informatikk. Vi så på binære søketrær og deres selvbalanserende slektning AVL-trær.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
Mange har rapportert at de får en feilmelding i Devilry når de forsøker å laste opp filer. Dersom det gjelder deg ber vi deg forsøke følgende:
- Prøv en annen nettleser (dette løser problemet for de fleste).
- Hvis det ikke fungerer, forsøk å laste opp fra en annen maskin (hvis du har en lett tilgjengelig).
- Hvis det ikke fungerer, legg ved koden og teksten som kommentar.
- Hvis ingen av disse løsningene fungerer for deg, send en e-post til bralreka@ifi.uio.no.
Dersom problemet blir løst innen kort tid, og du har lagt ved koden og teksten som kommentar, så vil vi kanskje kontakte deg og be om at du forsøker å laste opp igjen.
Du kan være trygg på at tekniske problemer, som du ikke har noen skyld i, heller ikke vil føre at du ikke får undervisningstilbudet vi legger opp til.
___
Med vennlig hilsen oss som underviser IN2010
Kjære IN2010-student,
Tusen takk til deg som møtte opp på første forelesning. Vi håper du fikk en god opplevelse, og at du vil fortsette å benytte deg av undervisningstilbudet.
Her er en oversikt over resten av semesteret:
Kjære IN2010-student,
I morgen møtes vi til første forelesning! Da skal vi lære litt om hva algoritmer og datastrukturer er, litt om abstrakte datatyper, litt om en helt enestående algoritme som heter binærsøk, samt en kort introduksjon til kjøretidskompleksitet!
Vi gleder oss, og vi håper du gjør det samme!
Forelesninger
https://www.uio.no/studier/emner/matnat/ifi/IN2010/h24/timeplan/index.html#FOR
Timeplanen er oppdatert, og det er oppgitt relevante kapitler fra pensumboken for hele semesteret. Forelesningsmateriale for hele semesteret publiseres før forelesningen.
Det gjøres opptak av forelesningene.
Fellesøvelser
Velkommen til deg som skal ta IN2010 høsten 2024!
I dette emnet vil vi legge vekt på å finne effektive løsninger på problemer. Vi skal lære hvordan vi finner egnede datastrukturer som gir opphav til effektive algoritmer. Vi skal tenke mye og programmere mye!
For deg som er ivrig!
Dersom du ønsker å forberede deg til høsten vil vi varmt anbefale å løse oppgaver fra open.kattis.com. De har et stort og variert utvalg av oppgaver på ulike nivå, og kan løses i mange ulike programmeringsspråk. Å løse oppgaver fra Kattis er en morsom måte å få mengdetrening i problemløsning og programmering; begge deler kommer svært godt med i IN2010!
Du er også velkommen til å se videoer fra tidligere semestre eller ...