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:
- /studier/emner/matnat/ifi/IN2010/h20/ukeplan/uke-42.html
- /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
/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 ...