Beskjeder
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 ...