Pensumoversikt - kodegenerering. Maskinen det oversettes til. Kodegenerering del 2: tilleggsnotat, INF5110 v2006
|
|
- Ole Lauritzen
- 6 år siden
- Visninger:
Transkript
1 Pensumoversikt - kodegenerering Kodegenerering del 2: tilleggsnott, INF5110 v2006 Arne Mus, Ifi UiO 8.1 Bruk v mellomkode 8.2 Bsle teknikker for kodegenerering 8.3 Kode for refernser til dtstrukturer (ikke 8.3.2) 8.4 Kode for generereing for kontroll-setninger og logiske uttrykk ( 8.5 Kode-generering for prosedyrer og kll ) (resten ikke pensum ) 8.6 Kode produsert v to kommersielle kompiltorer 8.7 TM: En enkel mskin 8.8 Kode-gen for Tiny på TM 8.9 og 8.10 Optimlisering +Pensum: En del fr utdelt kp 9 fr Aho, Sethi og Ullmnn s kompiltorbok ( Drge-bok ) : 9.2, 9.4, 9.5 og 9.6 Mskinen det oversettes til To-dress-intruksjoner: op source dest mnge forskjellige hv ulike former, se neste foil ADD b SUB b MUL b ngir et register eller en lgercelle (med ett unntk) GOTO l + Betingete hopp + Prosedyrekll ++ Mer er en CISC-mskin enn en RISC-mskin Tilleggskost for dressering Instruksjonsformt og dressemodi del 1 source op-code Mode / R Mode / R M or C M or C 4 byte Adresseringsmodi: 1 Absolutt: M 0 Register: Ri R i : 1 Indeksert : C(RI) dest To måter R i R i source 4 byte 4 byte dest Bre om M eller C C: C:
2 Instruksjonsformt og dressemodi del Bsle blokker og Flyt-grfer op-code Mode / R Mode / R M or C M or C 4 byte 4 byte 4 byte Adresseringsmodi: 0 Indirekte Register *R Ri 1 Indirekte *C(Ri) R i C: 1 Literl #M bre for source En Flyt-grf er en grf der nodene er sekvenser v tredresse-setninger Nodene i grfen er klt Bsle Blokker En bsl blokk representer en sekvens v tredresse Progrmkontrollen kommer lltid inn i første setning og går sekvensielt gjennom hver setning uten stopp eller sidesprng. Eneste unntk er t siste setning kn være et hopp muligenens betinget. Kntene i grfen representerer de mulige veier progrmflyten-kontrollen kn t Innen en Bsl Blokk er det lett å holde oversikt over hvor ting er etc,. og lett å gjøre bstrkt interpretsjon. Eksempel på oppdeling i bsle blokker Flyt-grf Bsle blokker: Fr og med en leder frm til neste Algoritme: Første setning er leder en goto i, gjør setning i til en leder setninger etter goto.. er ledere If GOTO L5 L1: L2: L5 L3: IF GOTO L1 If GOTO L5 L1: L2: L5 L3: IF GOTO L1 Det er tydligvis ingen som går til L2. Metodekll tenker vi ikke på. Kn behndles litt forskj. vh. v formål. Nodene i flyt-grfen er de bsle blokkene med en initiell node (den første bsle blokken i progrmmet). Det er en rettet knt fr blokk B 1 til B 2 hvis B 2 kn følge direkte etter B 1 i en eller nnen utførelse. Det vil si t det enten er: En betinget eller ubetinget goto fr siste setning i B 1 til første setning i B 2 eller B 2 følger direkte etter B 1 i progrmmet, og B 1 ender ikke i en ubetinget goto. Vi sier t B 1 er en forgjenger til B 2 og B 2 er en etterfølger til B 1
3 Flytgrf fr Louden 8.9 oftest: En flytgrf for hver metode for hver metode Løkker i flyt-grfer En goto-setning eller if-goto-setning vil lltid være siste setning setning i sin bsle blokk (men ikke lle bsle blokker slutter slik!) -Metodekll kn plsseres litt forskjellig vh. v grfens bruk -Dnne egne bsle blokker -Kn ligge først i en bsl blokk? Bruk, for eksempel : Kn vi flytte beregninger ut v løkk? while (i<n) { i= i + 2*n; A[i] = n/2; } Kn vi holde ofte brukte vrible i registre mens vi er i løkk? Ant følgende grf v Bsle Blokker: B2 B0 B1 B5 B3 B4 En løkke er et utplukk L v noder slik t: 1) Dersom Bx L og By L, så går det en rettet vei fr Bx til By v lengde 1. 2) L hr en inngng : Det finnes bre én B L slik t Bn B og Bn L. {B3,B4} og {B1,B2,B3,B4,B5} er løkker {B1,B2,B5} er ikke løkke (!?) Grunnen for 2): Prktisk: Ett sted å initilisere løkke & Ett sted om vi skl flytte noe ut v løkk Hv er liveness ( i live )? kp 9.5 Neste bruk og i live innen én bsl blokk Er uvhengig v bsle blokker Defineres i 9.4 og brukes i 9.5 Terminologi: := x + y; if (x<) goto L; Intuitiv def defineres, og her brukes x og. En vribel x er levende / i live på et gitt sted i progrmmet dersom den verdien den der hr hr kn bli brukt i en eller nnen utførelse. Def. som kn vgjøre om x er levende u = v+w; = b + c; x = u + v x = w d = x + y Stedet i Er x i live her? Svret er j, om det finnes en TAsetning j slik t det er minst én eksekveringsvei fr i til j uten noen titordning eller definisjon ti x. Før mn gjør kodegenerering for en bsl blokk er det lurt å skffe seg oversikt over bruk v vrible: En vribelforekomst hr en neste-bruk : Den verdien den hr blir brukt senere i den bsle blokk. D kn det være lurt å l den bli værende i et register En vrible-forekomst hr ingen neste-bruk, men er i live : Verdien i vribelen blir verken brukt eller strøket senere i blokken Men den kn bli/blir brukt i senere blokker Vi må psse på å bevre verdien En vribel-forekomst er død Def: En vribel som ikke er i live på et gitt punkt, sies å være død
4 Eksempel på informsjon om neste bruk og i live : Angir t den hr neste bruk, og hvor. Disse er i live : Angir t den er i live, uten noen neste bruk t1 = b t2 = t1 * = t1 * t2 t1 = t1 - c = t1 * Altså : I live etter blokk:,b,c Dvs., progrmvriblene. er død her siden den får ny verdi innen denne blokk senere : Er død t1 er død, siden den bre brukes innen denne blokk Kommentrer: 1. Temporære brukes også ofte på tvers v bsle blokker (for eksempel flytting) 2. Globl dtflyt-nlyse finner de vrible som fktisk er i live etter en bsl blokk. Algoritme for å finne informsjon om neste bruk og i live Hr en tbell T over lle vrible i blokk, der hver vribel kn merkes som: 1) i live, og hr gitt en neste bruk i blokk 2) i live, men uten neste bruk i blokk 3) død (og dermed ingen neste bruk ) Initilisering: De vriblene som er i live ved slutten v blokk (oftest: brukervrible) merkes med 2 i T, resten merkes 3 1. Merk x i S slik x er merket i T 2. Forndre x sitt merke i T til 3 3. Merk y og z i S slik de er merket i T 4. Forndre i T merkene for y og z til 1, med neste bruk stt til h.h.v y og z i S. Må skille mellom 1. og 3. for t = + b; skl bli riktig (Trykkfeil som er rettet i det utdelte) Algoritme for neste bruk og i live Gå bkfr og hold greie på sttus til lle vrible: (N.B. Trykkfeil i boks lgoritme rettet i det utdelte) t1 = b t2 = t1 * = t1 * t2 t1 = t1 - c = t1 * Sttus på de forskjelliige stdier: b c t1 b c t1 t2 t2 b c t1 t2 b c t1 t2 b c t1 t2 Døde vrible er tegnet uten ring rundt. I siste linje ntr t vi t bre progr. vrible overlever fr en blokk til en nnen. Kodegenererings-lgoritme Enkel lgoritme: Lger mskinkode for én og én Bsl Blokk Algoritmen holder (innefor hver Bsle Blokk) beregnede verdier i registre så lngt det er mulig (Spesielt viktig om de hr neste bruk ) Når progrmkontrollen går mellom de Bsle Blokkene så ligger smtlige vribel-verdier i sine respektive hukommelses-plsser (ntr t temporærer vrible ikke er i live ) Kodegenerering for hver Bsl Blokk blir d: Det genereres kode for én og én tredresse-setning v gngen, i tur og orden fr første til siste setning Etter siste setning legges verdier fr registre tilbke til sine respektive hukommelses-plsser Noen mngler ved lgoritmen Vrible som kun blir lest innenfor en Bsl Blokk blir ikke lgt i registre, selv om det er mnge refernser til vribelen I enkleste utgve sjekker den ikke på komuttivitet
5 Register- og dresse-deskriptorer Kodegenertor-lgoritmen bruker deskriptorer for å holde greie på hv som er i registre og i dresser for vrible: En Register-deskriptor for hvert register holder greie på hv som for tiden er i et register. Ved strten skl lle register-deskriptorer ngi t registeret er tomt. Generelt ngir register-deskriptoren t registeret inneholder verdien null eller flere vrible (nvn). En Adresse-deskriptor holder greie på hvor verdien v en vribel finnes i øyeblikket. Det kn være i et register, en loksjon på stkken, en hukommelses-dresse eller i en mengde v slike. Disse opprettes etter hvert som det blir snkk om vriblene. At det ikke er noen dresse-deskriptor for x betyr: -x er progrmvribel: Verdien ligger (bre) i vribel-loksjon - x er temporær vribel: Vribelen er ikke i bruk Informsjonen er redundnt dvs. vi hr begge deskriptor-typene (dresse og register) bre for å få rske oppslg. Kunne greid oss med én v dem. Kodegenerering for: X = Y op Z 1. Finn et register for å holde resulttet: 1. L = getreg(x = Y op Z) 2. Sjekk dresse-deskriptor for Y: Y = beste loksjon der Y finnes Hvis Y L: MOV Y, L 3. Sjekk dresse-deskriptoren for Z: Z = beste loksjon der Z finns OP Z, L 4. Y og/eller Z: - hr ingen ny bruk og - er ikke i live - er i et register AltsÅ. er død Oppdter i så fll deskriptoren for registrene: Registrene inneholder nå ikke Y og/eller Z 5. Oppdterer dresse-deskriptor for X: X.loc = {L}. Hvis L er et register så oppdter også register-deskriptorer for L: L.contin = {X} Getreg (X = Y op Z) Eksempel på kode-generering Opprinnelig verdi v X ødelegges 1. Hvis Y ikke er i live etter X = Y op Z og Y er lene i R i : - Oppdter (R i ) else 2. hvis det finnes et tomt register R i : Return (R i ) else 3. hvis X hr en neste bruk eller X er lik Z eller opertoren ellers krever et register: Velg et (okkupert) register R Hvis verdien ikke ligger i hukommelsen: MOV R, MEM Oppdter dresse-deskriptor for MEM return (R) else 4. Return (X), ltså lever hukommelses-plssen til X (må knskje opprettes om X er en temp-vribel NB: For t X = Y + X skl funke, måtte 3 modifiseres, ellers ville vi fått: MOV Y X Add X X Setninger t = - b u = c v = t + u d = v + u Generert kode MOV, R0 SUB b, R0 MOV, R1 SUB c, R1 ADD R1, R0 ADD R1, R0 MOV R0, d Reg. deskriptorer Alle Reg er tomme R0 inneholder t R0 inneholder t R1 inneholder u R0 inneholder v R1 inneholder u R0 inneholder d Adr. deskriptorer t i R0 t i R0 u i R1 v i R0 u i R1 t i R0 d i R0 og hukommelsen
6 Eksmen INF5110 våren 2004 Oppgve 1 Vi ser på følgende sekvens v tredresse-setninger: (1) := b - c (2) b := d - (3) t1:= - b (4) t2:= - c (5) t3:= t1 + t2 (6) d := t3 - t2 (7) if d > 0 goto 10 (8) := c - d (9) goto 11 (10) := c + b (11) c := - d (12) if c < goto 8 (13) c := + d (14) goto 3 Spørsmål 1. Del opp sekvensen over i bsle blokker. Angi svret ved bre å liste opp linjenumrene på strtlinjen i hver blokk. Spørsmål 1.b Gi de bsle blokkene nedover i progrmbiten nvnene B1, B2, osv.tegn så en frittstående utgve v flyt-grfen til progrmmet, der nodene bre er merket med sitt nvn (uten noe kode inni). Spørsmål 1.c Angi kort krvene som i vårt pensum settes for t noe skl være en ``løkke'' i en flytgrf? Spørsmål 1.d Angi de løkkene som finnes i flytgrfen fr 1.b Spørsmål 1.e Forklr kort hv det vil si t en vribel er ``i live'' (``live'')på et ngitt sted i progrmmet. Spørsmål 1.f Avgjør følgende, og gi korte forklringer: - Er vriblen i live etter linje (4) i progrmbiten over?
Kodegenerering, del 2: Resten av Kap. 8 pluss tilleggsnotat (fra kap. 9 i ASU ) INF5110 V2007
Kodegenerering, del 2: Resten av Kap. 8 pluss tilleggsnotat (fra kap. 9 i ASU ) INF5110 V2007 Stein Krogdahl, Ifi UiO NB: Innfører noen begreper som først og fremst har mening om man skal gå videre med
DetaljerMer kodegenerering: Tilleggsnotat fra AHU Om Javas Byte-kode INF april 2009
Mer kodegenerering: Tilleggsnotat fra AHU Om Javas Byte-kode INF5110 30. april 2009 Stein Krogdahl, Ifi UiO Tirsdag 5. mai: Forelesning Torsdag 7. mai: Forelesning Tirsdag 12. mai: FRI Torsdag 14. mai:
DetaljerMer kodegenerering: Tilleggsnotat fra AHU. INF mai Stein Krogdahl,
Mer kodegenerering: Tilleggsnotat fra AHU Om Javas Byte-kode INF5110 4. mai 2010 Stein Krogdahl, Ifi UiO Avsluttende om kodegenerering g Avsluttende pensum: En del fra utdelt kap 9 fra Aho, Sethi og Ullmann
DetaljerINF mai 2014 Stein Krogdahl, Ifi, UiO
INF5110 7. mai 2014 Stein Krogdahl, Ifi, UiO NB: I dagens stoff skal vi også se på en del begreper som vi bare løselig vil se på bruken av Dette er foiler til: Tilleggsnotat fra bok av Aho, Sethi og Ullman
DetaljerDette er foiler til: 1. Tilleggsnotat fra bok av Aho, Sethi og Ullman Notatet legges ut på undervisnings-planen. Beklager dårlig kopi!
Merk: Siste del (om global data-analyse) er lagt helt om til forelesningen 7. mai INF5110 3. og 7. mai 2013 Stein Krogdahl, Ifi, UiO NB: I dagens stoff skal vi se på en del begreper som vi bare løslig
DetaljerMED SVARFORSLAG UNIVERSITETET I OSLO
Eksmen i : MED SVARFORSLAG UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet INF5110 - Kompiltorteknikk Eksmensdg : Onsdg 6. juni 2012 Tid for eksmen : 14.30-18.30 Oppgvesettet er på : Vedlegg
DetaljerKodegenerering del 3: Tilleggsnotat fra AHU Samt litt om class-filer og byte-kode INF5110 V2007. Stein Krogdahl, Ifi UiO
Kodegenerering del 3: Tilleggsnotat fra AHU Samt litt om class-filer og byte-kode INF5110 V2007 Stein Krogdahl, Ifi UiO ASU, kap 9.5: Vi generer kode for én og én basal blokk Da er det lett å holde orden
DetaljerOppgaver til kodegenerering etc. INF-5110, 16. mai, 2014
Oppgaver til kodegenerering etc. INF-5110, 16. mai, 2014 Oppgave 1: Vi skal se på koden generert av TA-instruksjonene til høyre i figur 9.10 i det utdelte notatet, side 539 a) Se på detaljene i hvorfor
DetaljerOppgaver til kodegenerering etc. INF-5110, 12. mai, 2015
Oppgaver til kodegenerering etc. INF-5110, 12. mai, 2015 Oppgave 1: Vi skal se på koden generert av TA-instruksjonene til høyre i figur 9.10 i det utdelte notatet, side 539 a) (repetisjon fra forelesningene)
DetaljerPensumoversikt - kodegenerering. Kap. 8 del 1 kodegenerering INF5110 v2006. Hvordan er instruksjonene i en virkelig CPU? Arne Maus, Ifi UiO
Pensumoversikt - kodegenerering Kap. 8 del 1 kodegenerering INF5110 v2006 Arne Maus, Ifi UiO 8.1 Bruk av mellomkode 8.2 Basale teknikker for kodegenerering 8.3 Kode for referanser til datastrukturer (ikke
DetaljerLøsningsforslag til avsluttende eksamen i HUMIT1750 høsten 2003.
Løsningsforslg til vsluttende eksmen i HUMIT1750 høsten 2003. Teksten under hr litt litt prtsom fordi jeg hr villet forklre hvordn jeg gikk frm. Fr en studentesvrelse le det ikke forventet nnet enn sluttresulttene.
DetaljerKap. 8 del 1 kodegenerering INF5110 Vår2007
Kap. 8 del 1 kodegenerering INF5110 Vår2007 Stein Krogdahl, Ifi UiO Forelesninger framover: Tirsdag 8. mai: Vanlig forelesning Torsdag 10. mai: Ikke forelesning Tirsdag 15. mai: Vanlig forelesning (siste?)
DetaljerE K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 13. desember HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID:
Høgskolen i Gjøvik Avdeling for Teknologi E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 13. desember 1999 KLASSE: 98HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID: 09.00-14.00
DetaljerLøsningsforslag til Obligatorisk oppgave 2
Løsningsforslg til Oligtorisk oppgve INF1800 Logikk og eregnrhet Høsten 008 Alfred Brtterud Oppgve 1 Vi hr lfetet A = {} og språkene L 1 = {s s } L = {s s inneholder minst tre forekomster v } L 3 = {s
DetaljerINF-5110 Oppgaver kodegenerering etc. INF-5110, vår 2011
INF-5110 Oppgaver kodegenerering etc. INF-5110, vår 2011 Oppgave 1: Løs oppgavene 8.1 og 8.2 i Louden Oppgave 2: Løs oppgave 8.14.a i Louden. I stedet for oppgave 8.14.b, finn en tredje møte å implemetere
DetaljerKap. 8 del 1 kodegenerering INF april, 2008
Kap. 8 del 1 kodegenerering INF5110 22. april, 2008 Stein Krogdahl, Ifi UiO Forelesninger framover: Torsdag 24 april: Ikke forelesning Tirsdag 29. april: Vanlig forelesning Torsdag 1. mai: Fridag Tirsdag
DetaljerBrøkregning og likninger med teskje
Brøkregning og likninger med teskje Dette heftet gir en uformell trinn for trinn gjennomgng v grunnleggende regler for brøkregning og likninger. Dette er sto som vi i FYS 000 egentlig forventer t dere
DetaljerIntegrasjon Skoleprosjekt MAT4010
Integrsjon Skoleprosjekt MAT4010 Tiin K. Kristinslund, Julin F. Rossnes og Torstein Hermnsen 19. mrs 2014 1 Innhold 1 Innledning 3 2 Integrsjon 3 3 Anlysens fundmentlteorem 7 4 Refernser 10 2 1 Innledning
DetaljerLæringsmål og pensum. Forberdring vha preallokering. Oversikt
1 Læringsmål og pensum TDT410 Informsjonsteknologi grunnkurs: Uke 40 Funksjoner, skoping og trcing Asbjørn Thomssen, IDI Læringsmål Funksjoner med flere eller ingen utrgumenter Skop til skript og funksjoner
DetaljerAvsluttende om kodegenerering: Tilleggsnotat fra AHU Samt: En oversikt over bruk av Javas Byte-kode
Avsluttende om kodegenerering: Tilleggsnotat fra AHU Samt: En oversikt over bruk av Javas Byte-kode INF5110 13. mai 2008 Stein Krogdahl, Ifi UiO Endelig pensumliste kommer i morgen 14/5 Program framover:
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 8 Numerisk integrasjon
Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 8 Numerisk integrsjon Som kjent kn vi regne ut (bestemte) integrler ved nti-derivsjon. Dette resulttet er et v de viktikgste innen klkulus; det heter tross
Detaljer5: Algebra. Oppgaver Innhold Dato
5: Alger Pln resten v året: - Kpittel 6: Ferur - Kpittel 7: Ferur/mrs - Kpittel 8: Mrs - Repetisjon: April/mi - Eventuell offentlig eksmen: Mi - Økter, prøver, prosjekter: Mi - juni For mnge er egrepet
DetaljerM2, vår 2008 Funksjonslære Integrasjon
M, vår 008 Funksjonslære Integrsjon Avdeling for lærerutdnning, Høgskolen i Vestfold. pril 009 1 Arelet under en grf Vi begynner vår diskusjon v integrsjon, på smme måte som vi begynte med derivsjon, ved
DetaljerKapittel 8 TUTORIALS-CASES
Kpittel 8 Tutorils nd cses (exmple problems) re collected in this chpter. The tutorils re exmples ( in detil) of how to solve problems with MATLAB nd FEMLAB. The CASES re smples of problems to be solved
DetaljerMer øving til kapittel 3
Mer øving til kpittel 3 KAPITTEL 3 FUNKSJONER Oppgve 1 Tegn et koordintsystem og merk v punktene (1, 5) d (3, 2) ( 2, 3) e ( 3, 5) (4, 0) f (0, 4) Oppgve 2 Hvilke koordintpr hr de ulike punktene i koordintsystemet?
DetaljerLØSNINGSFORSLAG(Sensor) I TMA4140 og MA0302
Norges teknisk nturvitenskpelige universitet Institutt for mtemtiske fg Sie 1 v 6 LØSNINGSFORSLAG(Sensor) I TMA4140 og MA0302 12. esemer 2006 Oppgve 1 ) Skriv ne efinisjonen på en tutologi. Svr: En tutologi
DetaljerTemahefte nr. 1. Hvordan du regner med hele tall
1 ARBEIDSHEFTE I MATEMATIKK SNART MATTE EKSAMEN Hvordn du effektivt kn forberede deg til eksmen Temhefte nr. 1 Hvordn du regner med hele tll Av Mtthis Lorentzen mttegrisenforlg.com Opplysning: De nturlige
DetaljerKap. 8 kodegenerering INF april, 2009
Kap. 8 kodegenerering INF5110 21. april, 2009 Stein Krogdahl, Ifi UiO Forelesninger framover: Torsdag 23. april: 1 time kapittel 8, 1 time Oblig 2 Tirsdag 28. april: Oppgaver kapittel 7, kapittel 8 + 1
DetaljerOversikt II. Innhold. INF1000 (Uke 12) Oversikt I. Sortering. Lære å lage proff programvare ved å lage. en generell klasse for sortering
INF1000 (Uke 12) Sortering Grunnkurs i progrmmering Institutt for Informtikk Universitet i Oslo Are Mgnus Bruset og Anj B. Kristoffersen Oversikt I Lære å løse et vnskelig problem Sortering mnge metoder,
DetaljerStoff som i boka står i kap 4, men som er. 10. Februar Ifi, UiO
INF5110 V2010 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 10. Februar 2010 Stein Krogdahl Ifi, UiO Oppgaver som gjennomgås 16/2: - Spørsmålene på foil 35 og 36 fra 9/10 - Finn
DetaljerÅrsprøve 2014 10. trinn Del 2
2 Årsprøve 2014 10. trinn Del 2 Informsjon for del 2 Prøvetid: Hjelpemidler på del 2: Vedlegg: Andre opplysninger: Fremgngsmåte og forklring: Veiledning om vurderingen: 5 timer totlt Del 2 skl du levere
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i INF2080 Logikk og eregninger Eksmensdg: 6. juni 2016 Tid for eksmen: 14.30 18.30 Oppgvesettet er på 5 sider. Vedlegg: Ingen Tilltte
DetaljerInnhold. INF1000 (Uke 12) Sortering og eksamensoppgaver. Oversikt II. Oversikt I. Om sortering. Litt om dokumentasjon av kode. Deler av eksamen H03
Innhold INF1000 (Uke 12) Sortering og eksmensoppgver Om sortering Sortering v heltll og tekster Litt om dokumentsjon v kode Grunnkurs i progrmmering Institutt for Informtikk Universitet i Oslo Deler v
DetaljerALTERNATIV GRUNNBOK BOKMÅL
Anne Rsch-Hlvorsen Oddvr Asen Illustrtør: Bjørn Eidsvik 7B NY UTGAVE ALTERNATIV GRUNNBOK BOKMÅL CAPPELEN DAMM AS, 2011 Mterilet i denne publiksjonen er omfttet v åndsverklovens bestemmelser. Uten særskilt
DetaljerLøsningsforslag til obligatorisk oppgave i ECON 2130
Andres Mhre April 13 Løsningsforslg til obligtorisk oppgve i ECON 13 Oppgve 1: E(XY) = E(X(Z X)) Setter inn Y = Z - X E(XY) = E(XZ X ) E(XY) = E(XZ) E(X ) X og Z er uvhengige v hverndre, så Cov(X, Z) =.
DetaljerEneboerspillet. Håvard Johnsbråten
Håvrd Johnsråten Eneoerspillet Når vi tenker på nvendelser i mtemtikken, ser vi gjerne for oss Pytgors læresetning eller ndre formler som vi kn ruke til å eregne lengder, reler, kostnder osv. Men mer strkte
DetaljerINF Noen oppgaver til kap. 8
INF5110 2015 Noen oppgaver til kap. 8 Gjennomgås 28. april, 2015 Stein Krogdahl 1 Oppgave 8.1.c (fra boka) Lag for hånd TA-kode for følgende uttrykk: a * b + a * b * c Du skal ikke prøve å optimalisere
DetaljerLøsningsforslag til ukeoppgaver i INF3110/4110
Løsningsforslg til ukeoppgver i INF3/4 Uke 42 (5-723) Oppgve Jernbnedigrm: FlotingPointLiterl Digits Digits xponentprt xponentprt Digits Digits Digit xponentprt Digit xponentprt Digits + - 2 Omskriving
DetaljerINF og 13. april, Stein Krogdahl, Ifi UiO
INF5110 12. og 13. april, 2011 Kap. 8 kodegenerering Endelig utgave 13/4 Stein Krogdahl, Ifi UiO 1 Kodegenerering g Denne uken, fra kapittel 8. Dette er nok til Oblig 2, og er stort sett uavhengig av maskin-detaljer,
DetaljerS1 kapittel 6 Derivasjon Løsninger til oppgavene i boka
S kpittel 6 Derivsjon Løsninger til oppgvene i ok 6. c y x y x = = = = y x 4 5 9 4 y 5 6 x 4 = = = = y x y x = = = = 7 ( 5) 6 ( ) 8 6. f( x ) f( x ) 5 7 x x ( ) 4 = = = = 6. T( x) = 0,x +,0 T T = + = (0)
DetaljerINF5110 V2012 Kapittel 4: Parsering ovenfra-ned
INF5110 V2012 Kapittel 4: Parsering ovenfra-ned (top-down) Tirsdag 7. februar Stein Krogdahl, Ifi, UiO Oppgaver som gjennomgås i morgen, onsdag: -Spørsmålene på de to siste foilene fra onsdag 1/2 (Bl.a.
DetaljerØvingsforelesning 9: Minimale spenntrær. Daniel Solberg
Øvingsforelesning 9: Minimle spenntrær Dniel Solerg Pln for gen Gjennomgng v øving 8 Minimle spenntrær Kruskl Disjoint Set Forest Prim Noen utvlgte eksmensoppgver 3 Minimle spenntrær Hv er et minimlt spenntre?
DetaljerKap.4 del I Top Down Parsering INF5110 v2005. Arne Maus Ifi, UiO
Kap.4 del I Top Down Parsering INF5110 v2005 Arne Maus Ifi, UiO Innhold Motivering Boka gir først parsering uten First/Follow-mengder og så innfører dem. Vi tar teorien først First og Follow-mengder Fjerning
Detaljer1 Geometri KATEGORI 1. 1.1 Vinkelsummen i mangekanter. 1.2 Vinkler i formlike figurer
Oppgver 1 Geometri KTGORI 1 1.1 Vinkelsummen i mngeknter Oppgve 1.110 ) I en treknt er to v vinklene 65 og 5. Finn den tredje vinkelen. b) I en firknt er tre v vinklene 0, 50 og 150. Finn den fjerde vinkelen.
DetaljerSensorveiledning Oppgaveverksted 4, høst 2013 (basert på eksamen vår 2011)
Sensorveiledning Oppgveverksted 4, høst 203 (bsert på eksmen vår 20) Ved sensuren tillegges oppgve vekt 0,2, oppgve 2 vekt 0,4, og oppgve 3 vekt 0,4. For å bestå eksmen, må besvrelsen i hvert fll: gi minst
DetaljerLEDDVIS INTEGRASJON OG DERIVASJON AV POTENSREKKER:
LEDDVIS INTEGRASJON OG DERIVASJON AV POTENSREKKER: Vi ntr t potensrekken n x n n= konvergerer i ( R, R), R >, med summen s(x). D gjelder: og s (x) = n n x n for hver x med x < R, s(t) dt = n= (Dette er
DetaljerFaktorisering. 1 Hva er faktorisering? 2 Hvorfor skal vi faktorisere? Per G. Østerlie Senter for IKT i utdanningen 11.
Fktorisering Per G. Østerlie Senter for IKT i utdnningen per@osterlie.no 11. mi 013 1 Hv er fktorisering? Vi må se på veret å fktorisere. Hv er det vi skl gjøre når vi fktoriserer? Svret er: å lge fktorer.
DetaljerKap. 4 del I Top Down Parsering INF5110 v2006. Stein Krogdahl Ifi, UiO
Kap. 4 del I Top Down Parsering INF5110 v2006 Stein Krogdahl Ifi, UiO 1 Innhold First og Follow-mengder Boka ser på én parseringsmetode først, uten å se på First/Follow-mengder. Vi tar teorien først To
DetaljerLæringsmål og pensum. Funksjoner hittil (1) Oversikt. Læringsmål Anonyme og rekursive funksjoner Funksjoner som inn-argumenter Subfunksjoner
1 Lærigsmål og pesum TDT4105 Iformsjostekologi grukurs: Uke 44 Aoyme fuksjoer, fuksjosfuksjoer og rekursjo Lærigsmål Aoyme og rekursive fuksjoer Fuksjoer som i-rgumeter Subfuksjoer Pesum Mtlb, Chpter 10
DetaljerLeger. A. Om din stilling. Klinisk stilling: Turnuslege Assistentlege Overlege. B. Om din erfaring med bruk av datamaskin. 1 Eier du en datamaskin?
2357434042 A. Om din stilling Leger 1 11 Kryss v slik: Ikke slik: Klinisk stilling: Turnuslege Assistentlege Overlege B. Om din erfring med ruk v dtmskin 1 Eier du en dtmskin? J Nei 2 Hvor mnge fingre
DetaljerINF5110 V2013 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker
INF5110 V2013 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 29. januar 2013 Stein Krogdahl, Ifi, UiO NB: Ikke undervisning fredag 1. februar! Oppgaver som gjennomgås 5. februar
DetaljerLøsningsforslag til øving 5 TFE4105 Digitalteknikk og Datamaskiner Høsten 2006
Løsningsforslag til øving 5 TFE4105 Digitalteknikk og Datamaskiner Høsten 2006 Oppgave 1 Papirsimulering av utførende enhet Styreordsekvens Registeroperasjon 011 011 001 0 0010 0 1 R3 R3 + R1 ; R3 = 01100111
DetaljerMatematikk Øvingsoppgaver i numerikk leksjon 9 Numerisk integrasjon
Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 9 Numerisk integrsjon Forståelsen v integrlet som et rel ligger til grunn når vi skl beregne integrler numerisk. Litt mer presist: Når f(x) 0 for lle x i
DetaljerDel 2. Alle oppgaver føres inn på eget ark. Vis tydelig hvordan du har kommet frem til svaret. Oppgave 2
Del 2 Alle oppgver føres inn på eget rk. Vis tydelig hvordn du hr kommet frem til svret. Oppgve 1 Figuren viser sidefltene til et prisme. Grunnflten og toppflten mngler. ) Hvilken form må grunn- og toppflten
DetaljerLEDDVIS INTEGRASJON OG DERIVASJON AV POTENSREKKER: a n x n. R > 0, med summen s(x). Da gjelder: a n n + 1 xn+1 for hver x < R.
LEDDVIS INTEGRASJON OG DERIVASJON AV POTENSREKKER: Vi ntr t potensrekken konvergerer i ] R, R[, n x n R >, med summen s(x). D gjelder: s (x) = n n x n 1 for hver x < R, og s(t)dt = n n + 1 xn+1 for hver
Detaljer1 dx cos 1 x =, 1 x 2 sammen med kjerneregelen for derivasjon. For å forenkle utregningen lar vi u = Vi regner først ut den deriverte til u,
TMA0 Høst 205 Norges teknisk nturvitenskpelige universitet Institutt for mtemtiske fg 3.5.30: Vi bruker erivsjonsregelen for cos x, x cos x =, x 2 smmen me kjerneregelen for erivsjon. For å forenkle utregningen
Detaljer2 Symboler i matematikken
2 Symoler i mtemtikken 2.1 Symoler som står for tll og størrelser Nvn i geometri Nvn i mtemtikken enyttes på lignende måte som nvn på yer og personer, de refererer eller representerer et tll eller en størrelse,
DetaljerStoff som i boka står i kap 4, men som er
INF5110 V2011 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 9. Februar 2011 Stein Krogdahl, Ifi, UiO Oppgaver som gjennomgås gå tirsdag 15/2: - Spørsmålene på de to siste foilene
DetaljerBioberegninger - notat 3: Anvendelser av Newton s metode
Bioberegninger - nott 3: Anvendelser v Newton s metode 20. februr 2004 1 Euler-Lotk ligningen L oss tenke oss en populsjon bestående v individer v ulik lder. L n være mksiml lder. L m i være ntll vkom
DetaljerINF og 27. april, 2010 Kap. 8 kodegenerering. Stein Krogdahl, Ifi UiO
INF5110 14. og 27. april, 2010 Kap. 8 kodegenerering Stein Krogdahl, Ifi UiO 1 Frivillig hjelp trengs på MODELS-2010 Konferanse i Oslo 3.-8. oktober Ifi (OMS-gruppa) og SINTEF arrangerer Se: models2010.ifi.uio.no
DetaljerINF Forelesning 10
Oppgve Ant t du hr deklrert en HshMp: INF1000 - Forelesning 10 Eksempler på Hshmp Opprmstyper Innstikksortering Jvdoc HshMp cdsmling = new HshMp(); Du legger inn informsjon
DetaljerFY2045/TFY4250 Kvantemekanikk I, øving 10 1 ØVING 10
FY45/TFY45 Kvntemeknikk I, - øving ØVING Mesteprten v denne øvingen går ut på å gjøre seg kjent med spinn, men øvingen inneholder også en oppgve om koherente tilstnder. Denne er en fortsettelse v oppgve
Detaljerx 1, x 2,..., x n. En lineær funksjon i n variable er en funksjon f(x 1, x 2,..., x n ) = a 1 x 1 + a 2 x a n x n,
Introduksjon Velkommen til emnet TMA45 Mtemtikk 3, våren 9 Disse nottene inneholder det vi gjennomgår i forelesningene, og utgjør, smmen med lle øvingene, pensum for emnet Læreoken nefles som støttelittertur
DetaljerINF april, 2015 Stein Krogdahl Ifi, UiO. Svar på oppgaver til kap. 8. Ble lagt ut 24. april
INF5110 28. april, 2015 Stein Krogdahl Ifi, UiO Svar på oppgaver til kap. 8 Ble lagt ut 24. april 1 SVAR: Oppgave 8.1.c (fra boka) Lag for hånd TA-kode for følgende uttrykk: a * b + a * b * c Du skal ikke
DetaljerINF mai 2014 Stein Krogdahl, Ifi, UiO
INF5110 7. mai 2014 Stein Krogdahl, Ifi, UiO Dette er foiler om global data-analyse NB: Disse foilene er også pensum (men stoffet finnes bare her på disse foilene.) Global dataflyt-analyse, eksempler:
DetaljerNumerisk derivasjon og integrasjon utledning av feilestimater
Numerisk derivsjon og integrsjon utledning v feilestimter Knut Mørken 6 oktober 007 1 Innledning På forelesningen /10 brukte vi litt tid på å repetere inhomogene differensligninger og rkk dermed ikke gjennomgå
DetaljerVår 2004 Ordinær eksamen
år Ordinær eksmen. En bil kjører med en hstighet på 9 km/h lngs en rett strekning. Sjåføren tråkker plutselig på bremsene, men gjør dette med økende krft slik t (den negtive) kselersjonen (retrdsjonen)
Detaljer6 Brøk. Matematisk innhold Brøk i praktiske situasjoner Brøk som del av en mengde. Utstyr Eventuelt ulike konkreter, som brikker og knapper
Brøk I dette kpitlet lærer elevene om røk som del v en helhet, der helheten kn være en mengde, en lengde eller en figur, og de skl lære om røk som del v en mengde. De skl lære å finne delen når det hele
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i: MAT1140 Strukturer og rgumenter Eksmensdg: Mndg 22. jnur 2018 Tid for eksmen: 09:00 13:00 Oppgvesettet er på 7 sider. Vedlegg: Ingen
DetaljerKap.4 del 2 Top Down Parsering INF5110 v2005. Arne Maus Ifi, UiO
Kap.4 del 2 Top Down Parsering INF5110 v2005 Arne Maus Ifi, UiO LL(1) tabell for uttrykks-grammatikk Har fjernet venstrerekursjon: Har fjernet venstre-rekursjon: Alternativ def. av LL(1) grammatikker Sier
DetaljerLøsningsforslag Kollokvium 6
Løsningsforslg Kollokvium 6 25. februr 25 Her finner dere et løsningsforslg for oppgvene som ble diskutert på Kollokvium 6. Oppgve Diskusjonsoppgve Diskuter følgende spørsmål med hverndre og prøv å bli
Detaljer1 Mandag 1. mars 2010
Mndg. mrs Fundmentlteoremet sier t integrsjon og derivsjon er motstte opersjoner. Vi hr de siste ukene sett hvordn vi på ulike måter kn derivere funksjoner i flere vrible. Nå er turen kommet til den motstte
DetaljerNøtterøy videregående skole
Til elever og forestte Borgheim, 1. ugust 2018 Viktig info om vlg v mtemtikkfg for elever på vg1 studiespesilisering I vg1 får elevene vlget mellom to ulike mtemtikkfg. Mtemtikk 1T (teoretisk) og Mtemtikk
DetaljerRAMMER FOR SKRIFTLIG EKSAMEN I MATEMATIKK 1P-Y OG 1T-Y ELEVER 2015
RAMMER FOR SKRIFTLIG EKSAMEN I MATEMATIKK 1P-Y OG 1T-Y ELEVER 015 Utdnningsrogrm: Yrkesfg Fgkoder: MAT1, MAT6 Årstrinn: Vg1 Ogveroduksjon: En lokl ogvenemnd lger ogver til ordinær eleveksmen og sommerskolen.
Detaljergir g 0 (x) = 2x + x 2 (x + 3) x x 2 x 1 (x + 3) 2 x 5 + 2x 4 + 6x 3 + x 2 + x + 3 x 2 (x + 3) 2 g(x; y) h(x) F (x; y) =
Oppgve ) gir b) c) d) e) f() = 5 4 3 gir f () = 3 6 + 3 g() = + 3 f)når så blir Merk her t = Tilsvrende er gir g () = + ( + 3) ( + 3) 5 + 4 + 6 3 + + + 3 ( + 3) h() = f() gir h () = f () + f() f() = g(;
DetaljerMAT 1110: Løsningsforslag til obligatorisk oppgave 2, V-06
MAT : Løsningsforslg til obligtorisk oppgve, V-6 Oppgve : ) Hvis = (,,...) og = (,,...) er to vektorer, vil kommndoen >> plot(,) tegne rette forbindelseslinjer mellom punktene (, ), (, ) osv. For å plotte
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i: MAT1140 Strukturer og rgumenter Eksmensdg: Fredg 8. desemer 2017 Tid for eksmen: 14:30 18:30 Oppgvesettet er på 5 sider. Vedlegg: Ingen
DetaljerLøsningsforslag til Eksamen i fag MA1103 Flerdimensjonal analyse
Norges teknisk nturvitenskpelige universitet Institutt for mtemtiske fg Side 1 v 5 Løsningsforslg til Eksmen i fg MA113 Flerdimensjonl nlyse 2.5.6 Oppgve 1 Vi hr f(x, y) = (4 x 2 y 2 )e x+y. ) Kritiske
DetaljerTall i arbeid Påbygging terminprøve våren 2013
Tll i rei Påygging terminprøve våren 2013 DEL 1 Uten hjelpemiler Hjelpemiler: vnlige skrivesker, psser, linjl me entimetermål og vinkelmåler Oppgve 1 Skriv tllene på stnrform. 1 0,000 00015 2 19,6 millirer
DetaljerVurderingsrettleiing Vurderingsveiledning Desember 2007
Vurderingsrettleiing Vurderingsveiledning Desember 007 Mtemtikk sentrlt gitt eksmen Studieforberedende og yrkesfglige utdnningsrogrm Kunnsksløftet LK06 Vurderingsveiledning til sentrlt gitt eksmen i Kunnsksløftet
DetaljerE K S A M E N. Matematikk 3MX. Elevar/Elever Privatistar/Privatister. AA6524/AA6526 8. desember 2004 UTDANNINGSDIREKTORATET
E K S A M E N UTDANNINGSDIREKTORATET Mtemtikk 3MX Elevr/Elever Privtistr/Privtister AA654/AA656 8. desember 004 Vidregånde kurs II / Videregående kurs II Studieretning for llmenne, økonomiske og dministrtive
DetaljerNORGES LANDBRUKSHØGSKOLE Institutt for matematiske realfag og teknologi EKSAMEN I FYS135 - ELEKTROMAGNETISME
NORGES LANDBRUKSHØGSKOLE nstitutt for mtemtiske relfg og teknologi EKSAMEN FYS135 - ELEKTROMAGNETSME Eksmensdg: 12. desember 2003 Tid for eksmen: Kl. 14:00-17:00 (3 timer) Tilltte hjelpemidler: B2 - Enkel
DetaljerINF april, 2014 Stein Krogdahl Ifi, UiO. Svar på oppgaver til kap. 8
INF5110 25. april, 2014 Stein Krogdahl Ifi, UiO Svar på oppgaver til kap. 8 som ble lagt ut 24. april Feil bes rapportert til: «steinkr@ifi.uio.no» 1 SVAR: Oppgave 8.1.c (fra boka) Lag for hånd TA-kode
Detaljera) Protokoll fra LMU-møte 30. april 2013 (se hil.no) b) Referat fra studienemndsmøte 26. april 2013 c) Referat fra studienemndsmøte 24.
Møteprotokoll Tid: 14:00-15:5 tirsdg 19.9.01 Sted: Ø-01, HiL Læringsmiljøutvlget HiL Utskriftdto: 0. september 01 Side 1 Fste medlemmer som møtte: Jens Uwe Korten FA Ingrid Tvete Leder FA (forlot møtet
DetaljerInstitutt for elektroteknikk og databehandling
Institutt for elektroteknikk og dtbehndling Stvnger, 7. mi 997 Løsningsforslg til eksmen i TE 9 Signler og Systemer, 6. mi 997 Oppgve ) Et system er lineært dersom superposisjonsprinsippet gjelder, d.v.s.
DetaljerINF 4130 / / Dagens foiler hovedsakelig laget av Petter Kristiansen Foreleser Stein Krogdahl Obliger:
INF 4130 / 9135 29/8-2012 Dagens foiler hovedsakelig laget av Petter Kristiansen Foreleser Stein Krogdahl Obliger: Tre stykker, som må godkjennes. Frister: 21. sept, 26. okt, 16. nov Andre, «nærliggende»
DetaljerINF Noen oppgaver til kap. 8
INF5110 2014 Noen oppgaver til kap. 8 Utvidet utgave lagt ut 24. april Gjennomgås 25. april, 2014 Stein Krogdahl 1 Oppgave 8.1.c (fra boka) Lag for hånd TA-kode for følgende uttrykk: a * b + a * b * c
DetaljerR2 - Heldagsprøve våren 2013
Løsningsskisser HD R R - Heldgsprøve våren 0 Løsningsskisser Viktigste oppsummeringer: Må skrive med penn på eksmen! Slurv og regnefeil, både med tll og bokstver, er hovedproblemet. Beste måten å fikse
DetaljerINF oktober Stein Krogdahl. Altså: Hva kan ikke gjøres raskt (med mindre P = NP)
INF 4130 22. oktober 2009 Stein Krogdahl Dagens tema: Mer om NP-kompletthet Altså: Hva kan ikke gjøres raskt (med mindre P = NP) Også her: Dette har blitt framstilt litt annerledes tidligere år Pensum
DetaljerMicrosoft PowerPoint MER ENN KULEPUNKTER
Mirosoft PowerPoint MER ENN KULEPUNKTER INNHOLDSFORTEGNELSE: Opprette en ny presentsjon: «Ml» vs. «tomt skll» Bilder: Sette inn ilder fr Google ildesøk. Bilder: Sette inn llerede lgrede ilder. Bilder:
DetaljerEksamen våren 2016 Løsninger
DEL Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve,8,8 (,8 ) 3,6 3, 6 3, 6,5 5, (5, ) Oppgve 3, 5 Vi ser på tllinj t,5 tilsvrer punkt F. Vi ser
Detaljer1 Tallregning og algebra
Tllregning og lger ØV MER. REGNEREKKEFØLGE Oppgve.0 6 d) ( : 6) Oppgve. ( ) ( ) ()() ( ) ( ) ( ) () (6 ) () d) ( ) 7() ( ) Oppgve. 6 ( ) d) Oppgve. Med ett ddisjonstegn, ett sutrksjonstegn, ett multipliksjonstegn
DetaljerPraktiske opplysninger til rektor. Fag: MATEMATIKK 1TY for yrkesfag Fagkode: MAT1006 Eksamensdato: Antall forberedelsesdager: Ingen
Loklt gitt eksmen 2013 Prktiske opplysninger til rektor Fg: MATEMATIKK 1TY for yrkesfg Fgkode: MAT1006 Eksmensdto: 30.5.2013 Antll foreredelsesdger: Ingen Forhold som skolen må være oppmerksom på: Eksmenen
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Ved sensuren tillegges oppgve vekt 25%, oppgve 2 vekt 25% og oppgve 3 vekt 5%. Sensorveiledning 3, obligtorisk oppgve H-7 Oppgve () Definer begrepene nettorelinvestering,
DetaljerTall i arbeid Påbygging terminprøve våren 2014
Terminprøve våren 014 Tll i rei Påygging terminprøve våren 014 DEL 1 Uten hjelpemiler Hjelpemiler: vnlige skrivesker, psser, linjl me entimetermål og vinkelmåler Oppgve 1 1 Skriv tllet Skriv tllet 6 3,15
DetaljerINF Repetisjon: Hvordan bygge treet og analysere? 8. september Typisk situasjon. De problematiske syntaks-diagrammene
Dagens tema: INF 2100 8. september 2004 Mer om strukturen i treet og hvordan bygge det Testing av at navn er deklarert og brukt riktig Arbeid i gruppene neste uke: Oppgaver relevant for dette stadiet i
Detaljer2-komplements representasjon. Binær addisjon. 2-komplements representasjon (forts.) Dagens temaer
2 Dgens temer Dgens temer hentes fr kpittel 3 i Computer Orgnistion nd Architecture Kort repetisjon 2-komplements form Binær ddisjon/sutrksjon Aritmetisk-logisk enhet (ALU) Sekvensiell logikk RS-ltch 2-komplements
DetaljerKap. 5, Del 3: INF5110, fra 1/3-2011
Kap. 5, Del 3: LR(1)- og LALR(1)-grammatikker INF5110, fra 1/3-2011 Bakerst: Oppgaver til kap 5 (svar kommer til gjennomgåelsen) gåe Nytt 2/3: Nå også oppgave 2 fra eksamen 2006 Stein Krogdahl, Ifi, UiO
DetaljerTFY4104 Fysikk. Institutt for fysikk, NTNU. Lsningsforslag til ving 8. a =
TFY414 Fysikk. Institutt for fysikk, NTNU. Lsningsforslg til ving 8. Oppgve 1. ) C F = E = m Newtons. lov. Her er = e, s elektronets kselersjon blir = e m E lts mot venstre. b) C Totlt elektrisk felt i
DetaljerINF april, 2015 Kap. 8 kodegenerering. Del 2
INF5110 23. april, 2015 Kap. 8 kodegenerering. Del 2 Foilene inneholder også noe ekstra-stoff som ikke står i boka, men som er pensum! Stein Krogdahl, Ifi UiO Del-1 av foilene til kap. 8 er lagt ut (se
Detaljer