Oversættere Skriftlig eksamen onsdag d. 25. januar 2006
|
|
- Olaf Nissen
- 7 år siden
- Visninger:
Transkript
1 Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Skriftlig eksamen onsdag d. 25. januar 2006 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved hver opgave. Den skriftlige eksamen i Oversættere er bestået, hvis minimum 50% af opgaven er besvaret tilfredsstillende, eller en proportionalt større del er løst delvist tilfredsstillende. Hver opgaves vægt i procent er angivet ved opgavens start. Ligeledes er de enkelte spørgsmåls andel i denne vægt angivet. Alle de sædvanlige hjælpemidler må benyttes, herunder også lydløse elektroniske lommeregnere og PDA ere (f.eks. Palm Pilot), dog ikke hvis disse har trådløs netadgang eller telefoni. En almindelig bærbar PC vil ikke være tilstrækkelig lydløs p.g.a. blæser, harddisk og støjende tastatur. I tvivlstilfælde gælder eksamensvagtens afgørelse. Det er tilladt at bruge blyant til besvarelsen, såfremt denne er tydeligt læselig.
2 Skriftlig eksamen onsdag d. 25. januar 2006 i Oversættere side 1 af 5 Opgave 1: Grammatikker (15%) Betragt følgende kontekstfri grammatik: Spørgsmål 1.1 (6%) A a A A A b A Vis at grammatikken er tvetydig ved at angive en tegnfølge med mere end et syntakstræ, og vis to forskellige syntakstræer for denne tegnfølge. Spørgsmål 1.2 (3%) Angiv et regulært udtryk, der beskriver samme sprog som ovenstående grammatik. Spørgsmål 1.3 (6%) Angiv en entydig grammatik for samme sprog som ovenstående grammatik. Opgave 2: Syntaksanalyse (19%) Betragt følgende kontekstfri grammatik: Spørgsmål 2.1 (6%) A a A B C A B b B C B c C A C Beregn Nullable og FIRST for hver nonterminal i grammatikken. Spørgsmål 2.2 (13%) Beregn FOLLOW for hver nonterminal i grammatikken. Husk at tage højde for $.
3 Skriftlig eksamen onsdag d. 25. januar 2006 i Oversættere side 2 af 5 Opgave 3: Regulære udtryk (20%) Vi starter med at erindre, at det regulære udtryk φ genkender den tomme mængde af tegnfølger, dvs. at L(φ) = /0, se opgave 2.10 i Basics of Compiler Design. Vi ønsker at lave en funktion justempty, der tager et regulært udtryk r og returnerer et andet regulært udtryk s, sådan at L(s) = L(r) {ε}. Kort sagt er justempty(r) ækvivalent med det regulære udtryk ε, hvis ε L(r), mens justempty(r) er ækvivalent med det regulære udtryk φ, hvis ε / L(r). Vi vil lave funktionen justempty, så den er defineret over strukturen for det regulære udtryk, sådan at justempty af et sammensat regulært udtryk er bygget ud fra justempty af deludtrykkene. Herunder er vist en ukomplet definition af justempty på denne måde: justempty(ε) = ε justempty(a) =??? if a is an alphabet symbol justempty(s t) = s t where s = justempty(s), t = justempty(t) justempty(st) =??? where s = justempty(s), t = justempty(t) justempty(s ) =??? where s = justempty(s) Spørgsmål 3.1 (7%) Gør denne definition komplet ved at erstatte??? med regulære udtryk, der kan bruge s og t som deludtryk (hvor de er relevante). Brug evt. også φ. Vi ønsker også en funktion rest, der tager et regulært udtryk r som argument og returnerer et regulært udtryk s, således at s genkender en tegnfølge w hvis og kun hvis der findes et alfabettegn a, så s genkender aw. Med andre ord findes tegnfølgerne i L(s ) ved at fjerne det første tegn fra tegnfølgerne i L(s). F.eks. vil rest((abc) ) være ækvivalent med bc(abc). Ligesom før ønsker vi at definere rest over strukturen af s. Spørgsmål 3.2 (13%) Færdiggør nedenstående ukomplette definition af rest: rest(ε) = φ rest(a) =??? if a is an alphabet symbol rest(s t) = s t where s = rest(s), t = rest(t) rest(st) =??? where s = rest(s), t = rest(t), s = justempty(s) rest(s ) =??? where s = rest(s) Vink: Man kan i reglen for st udnytte, at s svarer til ε, hvis s genkender den tomme tegnfølge, og til φ, hvis s ikke genkender den tomme tegnfølge.
4 Skriftlig eksamen onsdag d. 25. januar 2006 i Oversættere side 3 af 5 Opgave 4: Maskinkodegenerering (13%) Nogle processorer har ikke betingede hop, men i stedet en betinget skip instruktion, som, når betingelsen er sand, springer den efterfølgene instruktion over. Lad os antage at vi i MIPS erstatter beq, bne og slt med følgende instruktioner: skipeq skiplt r s, r t r s, r t hvor skipeq springer den efterfølgende instruktion over, hvis og kun hvis r s og r t indeholder samme værdi, mens skiplt springer den efterfølgende instruktion over, hvis og kun hvis indholdet af r s er mindre end indholdet af r t. De andre MIPS-instruktioner er uændrede. Spørgsmål 4.1 (13%) Beskriv på samme måde som i figur 7.1 i Basics of Compiler Design, hvordan følgende mellemkodeinstruktioner kan oversættes til den modificerede MIPS-kode. Lav så korte maskinkodesekvenser som muligt. IF r s = r t THEN label t IF r s < r t THEN label t IF r s r t THEN label t IF r s r t THEN label t Opgave 5: Funktionskald (18%) PowerPC processoren har instruktioner smw (store multiple word) og lmw (load multiple word) til at flytte indholdet af alle registre fra register n til og med register 31 til eller fra lageret (hvor de gemmes i fortløbende maskinord). n kan specificeres i instruktionen, så et variabelt antal registre kan flyttes, dog altid de 32 n sidste. F.eks. vil smw R20, 0(FP) (hvor adressen 0(FP) betyder 0 + indholdet af FP, ligesom i MIPS) gemme registrene fra R20 til og med R31 i lagerpladserne 0(FP), 4(FP),... 44(FP) (vi antager her, at det er 32-bit udgaven af PowerPC, vi taler om. I det følgende antages en kaldkonvention, hvor variabler, der er levende henover funktionskald, altid allokeres til callee-saves registre (jvf. afsnit 9.6 i Basics of Compiler Design), således at man ved funktionskald ikke behøver at gemme nogen caller-saves registre.
5 Skriftlig eksamen onsdag d. 25. januar 2006 i Oversættere side 4 af 5 Spørgsmål 5.1 (4%) Hvilke registre bør være callee-saves registre: Dem med lave registernumre, eller dem med høje registernumre, og hvorfor? Spørgsmål 5.2 (4%) Når registerallokatoren skal bruge et callee-saves register, og den har flere ledige callee-saves registre at vælge imellem, hvilket bør den så vælge først, og hvorfor? Spørgsmål 5.3 (10%) Processorer, der ikke har instruktioner til at gemme mere end et register af gangen, må gemme de brugte callee-saves registre en af gangen med hver sin sw (eller ækvivalent) instruktion. Hvis der er et stort antal brugte callee-saves registre, kan denne kode komme til at fylde en del. Kom med forslag til, hvordan denne kode kan gøres mindre, uden at køretiden bliver væsentligt forøget. Opgave 6: Registerallokering (15%) Nogle processorer (f.eks. Motorola 68000) har opdelt registrene i dataregistre og adresseregistre. Hvis en værdi bruges som adresse i en load eller store instruktion, skal den ligge i et adresseregister. Til gengæld skal argumenter til og resultater af multiplikation og visse andre aritmetiske operationer ligge i dataregistre. Addition og subtraktion kan ske på både dataregistre og adresseregistre (eller en kombination af disse). Der findes instruktioner til at flytte værdier mellem dataog adresseregistre. Vi vil herunder antage, at det inden registerallokeringen ikke er bestemt, hvilke variabler, der skal ligge i dataregistre og hvilke, der skal ligge i adresseregistre. Spørgsmål 6.1 (8%) Beskriv, hvordan man, ved at sætte ekstra kanter i interferensgrafen, kan sikre, at variabler bliver lagt i de rigtige slags registre, uden at man på forhånd begrænser variabler, der kan ligge i begge slags registre, til en bestemt slags registre. Vink: Interferensgrafen kan indeholde både symbolske variabler og numeriske registre.
6 Skriftlig eksamen onsdag d. 25. januar 2006 i Oversættere side 5 af 5 Spørgsmål 6.2 (7%) Der kan komme situationer, hvor man bliver nødt til at spill e en variabel, fordi der ikke er ledige registre af den rigtige type, selvom der er ledige registre af den anden type. Beskriv, hvordan man kan spill e til den anden slags registre i stedet for til lageret.
Oversættere. Vejledende løsninger til Skriftlig eksamen onsdag d. 25. januar 2006
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 25. januar 2006 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet
Læs mereOversættere / Datalogi 1E
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere / Datalogi 1E Skriftlig eksamen onsdag d. 26. januar 2005 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved hver opgave.
Læs mereOversættere. Vejledende løsninger til Skriftlig eksamen onsdag d. 18. april 2007
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 18. april 2007 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved
Læs mereOversættere Skriftlig eksamen onsdag d. 19. april 2006
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Skriftlig eksamen onsdag d. 19. april 2006 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved hver opgave. Den skriftlige
Læs mereOversættere Skriftlig eksamen onsdag d. 24. januar 2007
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Skriftlig eksamen onsdag d. 24. januar 2007 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved hver opgave. Den skriftlige
Læs mereOversættere Skriftlig eksamen onsdag d. 20. april 2005
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Skriftlig eksamen onsdag d. 20. april 2005 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved hver opgave. Den skriftlige
Læs mereDATALOGI 1E. Skriftlig eksamen fredag d. 16. januar 2004
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen fredag d. 16. januar 2004 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves besvarelse bedømmes
Læs mereDATALOGI 1E. Skriftlig eksamen torsdag den 3. juni 2004
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen torsdag den 3. juni 2004 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves besvarelse bedømmes
Læs mereOversættere. Vejledende løsninger til Skriftlig eksamen onsdag d. 20. april 2005
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 20. april 2005 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet ved
Læs mereOversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 24. januar 2007
Københavns Universitet Naturvidenskabelig Embedseksamen Oversættere Vejledende løsninger til Skriftlig eksamen onsdag d. 24. januar 2007 Eksamenstiden er to timer. Opgavernes vægt i procent er angivet
Læs mereDATALOGI 1E. Skriftlig eksamen fredag den 7. juni 2002
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen fredag den 7. juni 2002 Opgaverne vægtes i forhold til tidsangivelsen, og hver opgaves besvarelse bedømmes som en helhed.
Læs mereDATALOGI 1E. Skriftlig eksamen mandag den 23. juni 2003
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Skriftlig eksamen mandag den 23. juni 2003 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves besvarelse bedømmes
Læs mereDATALOGI MASKINARKITEKTUR Blok 2 samt Reeksamination i DATALOGI MASKINARKITEKTUR Blok 1 og arkitekturdelen af DATALOGI 1E
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI MASKINARKITEKTUR Blok 2 samt Reeksamination i DATALOGI MASKINARKITEKTUR Blok 1 og arkitekturdelen af DATALOGI 1E Vejledende løsninger til
Læs mereMIPS, registerallokering og MARS
MIPS, registerallokering og MARS Torben Mogensen 2011 Resumé Vi beskriver modulerne Mips.sml og RegAlloc.sml, samt hvordan de bruges sammen med MIPS-emulatoren MARS. 1 MIPS modulet Modulet Mips.sml indeholder
Læs mereMIPS modulet og registerallokatoren
MIPS modulet og registerallokatoren Værktøjer til oversætterdelen af K1 Dat1E 2001 MIPS modulet Den vigtigste del af modulet MipsData.sml er datatypen mips, som beskriver MIPS ordrer, se figur 1. Alle
Læs mereDATALOGI MASKINARKITEKTUR
Københavns Universitet Natrvidenskabelig Embedseksamen DATALOGI ASKINARKITEKTUR Skriftlig eksamen fredag den 29. oktober 24 kl. -2 Frederiksholms kanal 4B Der er fem opgaver i alt og disse giver følgende
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen fredag den 7. juni 2002
Københavns Universitet Naturvidenskabelig Embedseksamen DTLOGI 1E Vejledende løsninger til Skriftlig eksamen fredag den 7. juni 2002 Opgaverne vægtes i forhold til tidsangivelsen, og hver opgaves besvarelse
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen mandag den 28. maj 2001. 1 60 min. 2 60 min. 3 60 min. 4 60 min.
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Vejledende løsninger til Skriftlig eksamen mandag den 28. maj 2001 Opgaverne vægtes i forhold til tidsangivelsen, og hver opgaves besvarelse
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen torsdag den 16. januar 2003
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Vejledende løsninger til Skriftlig eksamen torsdag den 16. januar 2003 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver
Læs mereEksamensopgaver i DM17, Januar 2003
Eksamensopgaver i DM17, Januar 2003 Skriftlig Eksamen Automatteori og Beregnelighed (DM17) Institut for Matematik & Datalogi Syddansk Universitet Odense Universitet Lørdag, den 18. Januar 2003 Alle sædvanlige
Læs mereMaskinsprog. Martin Zachariasen, DIKU. Programmer og ordrer. Ordretyper. Operander og deres placering. Ordreformat. Procedurekald. Andre arkitekturer
Maskinsprog Martin Zachariasen, DIKU Litteratur: Patterson & Hennessy, kap. 3 Programmer og ordrer Ordretyper Operander og deres placering Ordreformat Procedurekald Andre arkitekturer 1 Stored-program
Læs mereSproget Six. Til brug i rapportopgaven på kurset Oversættere. Vinter 2006. Abstract
Sproget Six Til brug i rapportopgaven på kurset Oversættere Vinter 2006 Abstract Six er baseret på det sprog, der vises i figur 6.2 og 6.4 i Basics of Compiler Design. Den herværende tekst beskriver basissproget
Læs mereTo mikroarkitekturer til MIPS Karakteropgave på Maskinarkitektur 1B
To mikroarkitekturer til MIPS Karakteropgave på Maskinarkitektur 1B Martin Zachariasen 10. september 2004 1 Introduktion Dette er den karaktergivende rapportopgave på kurset Maskinarkitektur 1B, efterår
Læs mereEksempel: Skat i år 2000
Kursus 02199: Programmering afsnit 2.1-2.7 Anne Haxthausen IMM, DTU 1. Værdier og typer (bl.a. char, boolean, int, double) (afsnit 2.4) 2. Variable og konstanter (afsnit 2.3) 3. Sætninger (bl.a. assignments)
Læs mereLærevejledning. - en introduktion til maskinarkitektur. faraz@butt.dk Faraz Butt mads@danquah.dk Mads Danquah doktor@dyregod.dk Ulf Holm Nielsen
Lærevejledning - en introduktion til maskinarkitektur faraz@butt.dk Faraz Butt mads@danquah.dk Mads Danquah doktor@dyregod.dk Ulf Holm Nielsen Roskilde Universitetscenter Naturvidenskabelig Basisuddannelse
Læs meredcomnet-nr. 6 Talrepræsentation Computere og Netværk (dcomnet)
dcomnet-nr. 6 Talrepræsentation Computere og Netværk (dcomnet) Efterår 2009 1 Talrepræsentation På maskinkodeniveau (Instruction Set Architecture Level) repræsenteres ordrer og operander ved bitfølger
Læs mereSkriftlig eksamen i Datalogi
Roskilde Universitetscenter side 1 af 9 sider Skriftlig eksamen i Datalogi Modul 1 Vinter 1999/2000 Opgavesættet består af 6 opgaver, der ved bedømmelsen tillægges følgende vægte: Opgave 1 5% Opgave 2
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen fredag d. 16. januar 2004
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Vejledende løsninger til Skriftlig eksamen fredag d. 16. januar 2004 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver
Læs mereDATALOGI 1E. Vejledende løsninger til Skriftlig eksamen mandag den 23. juni 2003
Københavns Universitet Naturvidenskabelig Embedseksamen DATALOGI 1E Vejledende løsninger til Skriftlig eksamen mandag den 23. juni 2003 Opgaverne vægtes i forhold til tidsangivelsen herunder, og hver opgaves
Læs meret a l e n t c a m p d k Matematik Intro Mads Friis, stud.scient 27. oktober 2014 Slide 1/25
Slide 1/25 Indhold 1 2 3 4 5 6 7 8 Slide 2/25 Om undervisningen Hvorfor er vi her? Hvad kommer der til at ske? 1) Teoretisk gennemgang ved tavlen. 2) Instruktion i eksempler. 3) Opgaveregning. 4) Opsamling.
Læs mereNiveauer af abstrakte maskiner
Mikroarkitektur Niveauer af abstrakte maskiner Spørgsmål... Hvordan realiseres IJVM maskinen (lev. 2), eller hvordan ser en IJVM-CPU ud? Opbygning (mikroarkitekturen Mic-1) Anvendelse (mikroprogrammet
Læs mereEt generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Ideen er simpel:
Grådige algoritmer Grådige algoritmer Et generelt algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Ideen er simpel: Opbyg løsningen skridt for skridt ved hele tiden af vælge lige
Læs mereEksamen i Diskret Matematik
Eksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 10. juni, 2016. Kl. 9-13. Nærværende eksamenssæt består af 11 nummererede sider med ialt 16 opgaver. Alle opgaver
Læs mereNATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET INVESTERINGS- OG FINANSIERINGSTEORI
NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET INVESTERINGS- OG FINANSIERINGSTEORI 4 timers skriftlig eksamen, 10-14, tirsdag 1/6 2004. Ingen hjælpemidler (blyant & lommeregner dog tilladt).
Læs mereÅrets overordnede mål inddelt i kategorier
Matematik 1. klasse Årsplan af Bo Kristensen, Katrinedals Skole Årets overordnede mål inddelt i kategorier Tallenes opbygning og indbyrdes hierarki Tælle til 100. Kende tælleremser som 10 20 30, 5 10 15,
Læs mereOm at løse problemer En opgave-workshop Beregnelighed og kompleksitet
Om at løse problemer En opgave-workshop Beregnelighed og kompleksitet Hans Hüttel 27. oktober 2004 Mathematics, you see, is not a spectator sport. To understand mathematics means to be able to do mathematics.
Læs mereComputerarkitektur. - en introduktion til computerarkitektur med LINDA
Computerarkitektur - en introduktion til computerarkitektur med LINDA faraz@butt.dk Faraz Butt mads@danquah.dk Mads Danquah doktor@dyregod.dk Ulf Holm Nielsen Roskilde Universitetscenter Naturvidenskabelig
Læs mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Torsdag den 1 November 212, kl. 1 14 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af computer
Læs mereSkriftlig Eksamen Diskret Matematik (DM528)
Skriftlig Eksamen Diskret Matematik (DM528) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den 20 Januar 2009, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug
Læs mereJavaScript. nedarvning.
JavaScript er et sprog, der kan give en hjemmeside mere funktionalitet og gøre den interaktiv, så den reagerer på læsernes handlinger. CGI (Common Gateway Interface) har hidtil været de protokoller, man
Læs mereÅrsplan for matematik 4.kl 2013-2014 udarbejdet af Anne-Marie Kristiansen (RK)
Matematikundervisningen vil i år ændre sig en del fra, hvad eleverne kender fra de tidligere år. vil få en fælles grundbog, hvor de ikke må skrive i, et kladdehæfte, som de skal skrive i, en arbejdsbog
Læs mereSkriftlig Eksamen Algoritmer og sandsynlighed (DM538)
Skriftlig Eksamen Algoritmer og sandsynlighed (DM538) Institut for Matematik & Datalogi Syddansk Universitet Fredag den 9 Januar 2015, kl. 10 14 Alle sædvanlige hjælpemidler(lærebøger, notater etc.) samt
Læs mereAPPENDIX A INTRODUKTION TIL DERIVE
APPENDIX A INTRODUKTION TIL DERIVE z x y z=exp( x^2 0.5y^2) CAS er en fællesbetegnelse for matematikprogrammer, som foruden numeriske beregninger også kan regne med symboler og formler. Det betyder: Computer
Læs mereSkriftlig eksamen, Programmer som Data Onsdag 6. januar Spørgsmål 1 (20 %): Regulære udtryk og automater
Skriftlig eksamen, Programmer som Data Onsdag 6. januar 2010 Dette eksamenssæt har 5 sider. Tjek med det samme at du har alle siderne. Eksamens varighed er 4 timer. Der er fire spørgmål. For at få fuldt
Læs mereProgrammering i C. Lektion 4. 5. december 2008
Programmering i C Lektion 4 5. december 2008 Funktioner Eksempel Fra sidst 1 Funktioner 2 Eksempel Funktioner Eksempel Eksempel: 1 / f u n k t i o n s p r o t o t y p e r / i n t i n d l a e s ( void )
Læs mereOuverture: if a person can t communicate, the very least he can do is to shut up! Tom Lehrer. Human beings just can t not communicate. Dorthe Duncker.
. p.1/16 Ouverture: if a person can t communicate, the very least he can do is to shut up! Tom Lehrer. Human beings just can t not communicate. Dorthe Duncker. . p.2/16 Ouverture: Håndtering af sammensatte
Læs mereÅrsplan matematik 1.klasse - skoleår 12/13- Ida Skov Andersen Med ret til ændringer og justeringer
BASIS: Klassen består af 26 elever og der er afsat 5 ugentlige timer. Grundbog: Vi vil arbejde ud fra Matematrix 1A og 1B, de tilhørende kopisider + CD-rom, Rema samt evt. ekstraopgaver. Derudover vil
Læs merePrøveudtagning i forbindelse med bestemmelse af fugt i materialer
Prøveudtagning i forbindelse med bestemmelse af fugt i materialer Når du skal indsende prøver af materiale til analyse i Teknologisk Instituts fugtlaboratorium, er det vigtigt, at du har udtaget prøverne
Læs mereChatBot. Introduktion. Scratch. Nu skal du lære hvordan du programmerer din egen talende robot! Arbejdsliste. Test dit Projekt.
Scratch 1 ChatBot All Code Clubs must be registered. Registered clubs appear on the map at codeclubworld.org - if your club is not on the map then visit jumpto.cc/ccwreg to register your club. Introduktion
Læs mereIntegralregning med TI-Interactive! Stamfunktioner Integraler Arealer Jan Leffers (2005)
Integralregning med TI-Interactive! Stamfunktioner Integraler Arealer Jan Leffers (005) Indholdsfortegnelse Indholdsfortegnelse... Stamfunktion og integralregning...3 Numerisk integration...3 Areal under
Læs mereReeksamen 2014/2015 Mål- og integralteori
Reeksamen 4/5 Mål- og integralteori Københavns Universitet Institut for Matematiske Fag Formalia Eksamensopgaven består af 4 opgaver med ialt spørgsmål. Ved bedømmelsen indgår de spørgsmål med samme vægt.
Læs mereLøsningsforslag Skriftlig eksamen 9. januar 2012
Løsningsforslag Skriftlig eksamen 9. januar 2012 Version 1, 2012-01-09 Spørgsmål 1 Spørgsmål 1.1 Først laver vi indlysende korrekt NFAer for hver af de to dele (ddd ddd) og (_ddd)* af det givne regulære
Læs mereDet siger FOAs medlemmer om stress
FOA Kampagne og Analyse 31. januar 2012 Det siger FOAs medlemmer om stress FOA har i juni 2012 undersøgt medlemmernes arbejdsmiljø, herunder stress. Dette notat belyser, hvor mange af medlemmerne, der
Læs mereFagligt fungerer klassen på den måde, at bogligt arbejde skal være meget struktureret, så arbejder klassen rigtigt godt.
2012/2013 Carl Aage Brunsvig,Eva R Lademann, Tom S Jørgensen Status: Klassen generelt. Klassen består af 6 drenge, Sebastian, Rasmus, Laurits, Lucas, Nicklas og Emil og 2 piger Cecilie og Monica. Klassen
Læs mereOPBYGNING AF INSTRUMENTER. Online Designeren Record ID Felttyper Validering og variabelnavne
OPBYGNING AF INSTRUMENTER Online Designeren Record ID Felttyper Validering og variabelnavne Online Designer Online designeren er det primære værktøj til at opbygge skemaet til dataindsamling. I REDCap
Læs mereAdgangsgivende eksamen (udeladt kategori: Matematisk student med matematik på niveau A)
Økonometri 1 Forår 2003 Ugeseddel 13 Program for øvelserne: Gruppearbejde Opsamling af gruppearbejdet og introduktion af SAS SAS-øvelser i computerkælderen Øvelsesopgave 6: Hvem består første årsprøve
Læs mereMATEMATIK. Formål for faget
MATEMATIK Formål for faget Formålet med undervisningen er, at eleverne udvikler matematiske kompetencer og opnår viden og kunnen således, at de bliver i stand til at begå sig hensigtsmæssigt i matematikrelaterede
Læs mereVersion august 2012 Side 1 af 7
Side 1 af 7 Indholdsfortegnelse Indholdsfortegnelse... 2 7. Valgmuligheder ved skriftlige prøver... 3 8.Generelle regler vedrørende skriftlige prøver... 3 9. Specifikke regler vedrørende elektronisk aflevering
Læs mereKom i gang-opgaver til differentialregning
Kom i gang-opgaver til differentialregning 00 Karsten Juul Det er kortsigtet at løse en opgave ved blot at udskifte tallene i en besvarelse af en tilsvarende opgave Dette skyldes at man så normalt ikke
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Torsdag den 11. august 2011,
Læs mereSkriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)
Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 3 Januar 2011, kl. 9 13 Alle sædvanlige hjælpemidler
Læs mereEksempler på elevbesvarelser af gådedelen:
Eksempler på elevbesvarelser af gådedelen: Elevbesvarelser svinger ikke overraskende i kvalitet - fra meget ufuldstændige besvarelser, hvor de fx glemmer at forklare hvad gåden går ud på, eller glemmer
Læs mereTil 2hf ang. den større skriftlig opgave
Til 2hf ang. den større skriftlig opgave Nakskov Gymnasium og HF september 2015 Den større skriftlige opgave skal skrives i perioden: tirsdag d. 15. december kl. 10. til tirsdag d. 22. december kl. 10.
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Onsdag den 31. marts 2010, kl.
Læs mereDM13-3. Obligatorisk opgave E.05 Håndoptimering af SPARC assembler-kode
- 3. Obligatorisk opgave E.05 Håndoptimering af SPARC assembler-kode Jacob Aae Mikkelsen - 191076 12. december 2005 1 Indhold 1 Opgave beskrivelse 2 2 Muligheder for optimering 2 2.1 efter branch.........................
Læs mereEksamen i Diskret Matematik
Eksamen i Diskret Matematik Første Studieår ved Det Tekniske Fakultet for TT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet 29. maj 2017. Kl. 9-13. Nærværende eksamenssæt består af 11 nummererede
Læs mereDATALOGI 0GB. Skriftlig eksamen tirsdag den 6. januar 2004
Københavns Universitet bacheloruddannelsen i datalogi side 1 af 6 DATALOGI 0GB Skriftlig eksamen tirsdag den 6. januar 2004 Dette opgavesæt består af 6 nummererede sider. Eksamensdeltagerne bør straks
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 1 (tretten) Eksamensdag: Tirsdag den 8. april 2008,
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET
INSTITUT FOR ATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Algoritmer og atastrukturer (00-ordning) Antal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Fredag den. august 0,
Læs mereSkriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)
Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM58) Institut for Matematik & Datalogi Syddansk Universitet Torsdag den 7 Januar 010, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger,
Læs mereNoter til DM517 Beregnelighed
Noter til DM517 Beregnelighed Jonas Nyrup 23. oktober 2011 Indhold 1 Et par noter 2 2 Regulære sprog 2 2.1 DFA................................. 2 2.1.1 Eksempler.......................... 3 2.2 NFA.................................
Læs mereMatematik på Humlebæk lille Skole
Matematik på Humlebæk lille Skole Matematikundervisningen på HLS er i overensstemmelse med Undervisningsministeriets Fælles Mål, dog med få justeringer som passer til vores skoles struktur. Det betyder
Læs mereÅrsplan for matematik i 1. klasse 2010-11
Årsplan for matematik i 1. klasse 2010-11 Vanløse den 6. juli 2010 af Musa Kronholt Formål for faget matematik Formålet med undervisningen er, at eleverne udvikler matematiske kompetencer og opnår viden
Læs merePopulationsbiologi. Skriftlig eksamen fredag d. 30. januar 2004, kl. 10.00 14.00
KØBENHAVNS UNIVERSITET BACHELORUDDANNELSEN I BIOLOGI Populationsbiologi Skriftlig eksamen fredag d. 30. januar 2004, kl. 10.00 14.00 Hjælpemidler: Kun lommeregner. Med besvarelse og kommentarer til bedømmelsen
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer 1. Datalogisk Institut Aarhus Universitet
Side af 1 sider Skriftlig Eksamen Algoritmer og Datastrukturer 1 Datalogisk Institut Aarhus Universitet Dette eksamenssæt består af en kombination af små skriftlige opgaver og multiplechoice-opgaver. Opgaverne
Læs mereVis, hvilke tal pilen peger på.
Talforståelse opgave 1 Vis, hvilke tal pilen peger på. Opgave 1 Side 1 Fagligt område: Talforståelse Dele lige. Mulige besvarelser Eleven er ikke i stand til at bestemme, hvilket tal pilen peger på. Eleven
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Tirsdag den 20. marts 2012, kl.
Læs mereSkriftlig eksamen i. Datalogi. Databaser. Sommer 2001
Skriftlig eksamen i Datalogi Databaser Sommer 2001 Dette eksamenssæt består af 4 nummererede sider (incl. denne). Der er 4 opgaver, som ved bedømmelsen tillægges følgende vægte: Opgave 1: 20% Opgave 2:
Læs mereIt og informationssøgning Forelæsning november 2006 Nils Andersen. Regulære udtryk og formelle sprog
It og informationssøgning Forelæsning 11 22. november 2006 Nils Andersen Regulære udtryk og formelle sprog Regulært udtryk Forening, sammenstilling og Kleene-gentagelse Andre notationer og operatorer Modulet
Læs mereForelæsning Uge 4 Torsdag
Forelæsning Uge 4 Torsdag Klassevariabler og klassemetoder Levetid for variabler og parametre Virkefeltsregler Projektopgave Kaninjagt Lommeregner (for MAT studerende) Klassevariabler og klassemetoder
Læs mereINSTITUT FOR DATALOGI, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Torsdag den 21. marts 2013,
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (dads)
Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Onsdag den. august 200, kl. 9.00.00 Opgave (25%) Lad A = A[] A[n] være et array af heltal. Længden af det længste
Læs mereVarmeligningen og cosinuspolynomier.
Varmeligningen og cosinuspolynomier. Projekt for MM50 Marts 009 Hans J. Munkholm 0. Praktiske oplysninger Dette projekt besvares af de studerende, som er tilmeldt eksamen i MM50 uden at være tilmeldt eksamen
Læs mereÅRSPLAN M A T E M A T I K
ÅRSPLAN M A T E M A T I K 2013/2014 Klasse: 3.u Lærer: Bjørn Bech 3.u får 5 matematiktimer om ugen: MANDAG TIRSDAG ONSDAG TORSDAG FREDAG Lektion 1 Lektion 2 Lektion 3 Matematik Matematik Lektion 4 Matematik
Læs mereÅben uddannelse, Efterår 1996, Oversættere og køretidsomgivelser
3/10/96 Seminaret den 26/10 vil omhandle den sidste fase af analysen og de første skridt i kodegenereringen. Det drejer sig om at finde betydningen af programmet, nu hvor leksikalsk og syntaktisk analyse
Læs mereSkriftlig Eksamen DM507 Algoritmer og Datastrukturer
Skriftlig Eksamen DM507 Algoritmer og Datastrukturer Institut for Matematik og Datalogi Syddansk Universitet, Odense Mandag den 6. juni 2016, kl. 15:00 19:00 Besvarelsen skal afleveres elektronisk. Se
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Torsdag den 26. marts 2009, kl.
Læs mereDM72 Diskret matematik med anvendelser
DM72 Diskret matematik med anvendelser En hurtig gennemgang af de vigtigste resultater. (Dvs. ikke alle resultater). Logik Åbne udsagn 2 + 3 = 5 Prædikater og kvantorer P (x) := x er et primtal x N : n
Læs mereWorkshops på Hovedbiblioteket:
2.kvartal Klik på linket og hop direkte til den workshop du er interesseret i at vide mere om. Workshops på Hovedbiblioteket: Workshop 1: Lege Mindstorm First LEGO League Workshop 2: Sonic Pi Tænk musik
Læs mereUge 25: Verden omkring mig. Baseret på førskoleprogrammet HippHopp Uge 25 Verden omkring mig side 1 HIPPY
Kursusmappe Uge 25: Verden omkring mig Vejledning til HippHopp guider Baseret på førskoleprogrammet HippHopp Uge 25 Verden omkring mig side 1 HIPPY HippHopp uge_25_guidevejl_verden_omkring_mig.indd 1 06/07/10
Læs mereHøjere Teknisk Eksamen maj 2008. Matematik A. Forberedelsesmateriale til 5 timers skriftlig prøve NY ORDNING. Undervisningsministeriet
Højere Teknisk Eksamen maj 2008 HTX081-MAA Matematik A Forberedelsesmateriale til 5 timers skriftlig prøve NY ORDNING Undervisningsministeriet Fra onsdag den 28. maj til torsdag den 29. maj 2008 Forord
Læs mereDen ideelle operationsforstærker.
ELA Den ideelle operationsforstærker. Symbol e - e + v o Differensforstærker v o A OL (e + - e - ) - A OL e ε e ε e - - e + (se nedenstående figur) e - e ε e + v o AOL e - Z in (i in 0) e + i in i in v
Læs mereræsonnere og argumentere intuitivt om konkrete matematiske aktiviteter og følge andres mundtlige argumenter (ræsonnementskompetence)
Matematiske kompetencer indgå i dialog om spørgsmål og svar, som er karakteristiske i arbejdet med matematik (tankegangskompetence) løse matematiske problemer knyttet til en kontekst, der giver mulighed
Læs mereEUX-eksamensreglement for Den Jydske Haandværkerskole
EUX-eksamensreglement for Den Jydske Haandværkerskole Skriftlige prøver Generelt 1. Det er aldrig lovligt at kommunikere med andre end eksamensvagterne under en skriftlig prøve. Og denne kommunikation
Læs mereNoter til C# Programmering Selektion
Noter til C# Programmering Selektion Sætninger Alle sætninger i C# slutter med et semikolon. En sætning kontrollerer sekvensen i programafviklingen, evaluerer et udtryk eller gør ingenting Blanktegn Mellemrum,
Læs mereHVORDAN KAN REFERENCEARKITEKTUR IMPLEMENTERES I EN STANDARDISERET DOKUMENTATION?
HVORDAN KAN REFERENCEARKITEKTUR IMPLEMENTERES I EN STANDARDISERET DOKUMENTATION? Strukturering af dokumentation er et must, hvis der skal være genkendelighed og ensartethed i dokumentationen. Det samme
Læs mereÅrsplan for matematik 2.b (HSØ)
Årsplan for matematik 2.b (HSØ) Bøger, supplerende materiale og andet relevant I undervisningen bruger vi Kolorit. Der suppleres med kopiark fra den tilhørende kopimappe + andre kopiark, som passer til
Læs mereJAR Øvelse nr. 2. JAR-Manual, Version 1.0. Avanceret søgning. Regionsvejledning
JAR Øvelse nr. 2 Avanceret søgning Regionsvejledning JAR-Manual, Version 1.0 Øvelse ID: 2 Øvelsesemne: Avanceret søgning Øvelsesbeskrivelse: Gør dig i stand til at bygge avancerede søgninger op. Formål:
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Fredag den 13. august 2010, kl.
Læs mere