Skriftlig eksamen, Programmer som Data Onsdag 5. januar 2011
|
|
- Egil Thøgersen
- 8 år siden
- Visninger:
Transkript
1 Skriftlig eksamen, Programmer som Data Onsdag 5. januar 2011 Version 1.1 af Dette eksamenssæt har 7 sider. Tjek med det samme at du har alle siderne. Eksamens varighed er 4 timer. Der er fire opgaver. For at få fuldt point skal du besvare alle delopgaverne tilfredsstillende. Du må bruge alle bøger, forelæsningsnoter, forelæsningsplancher, opgavesæt, opgavebesvarelser, lommeregnere og så videre under eksamen, men ingen computere (heller ikke mobiltelefoner, PDA, ipod, ipad eller lignende) som kan udføre programmer i F# eller C# eller Java, eller som kan kommunikere med andre enheder. Hvis en delopgave kræver at du definerer en bestemt funktion, så må du gerne bruge den funktion i efterfølgende delopgaver, også selv om du ikke selv har defineret den. Hvis en delopgave kræver at du definerer en bestemt funktion, så må du gerne definere alle de hjælpefunktioner du vil, men du skal definere den ønskede funktion så den har netop den type og det resultat som delopgaven kræver. Opgave 1 (25 %): Regulære udtryk og automater Opgave 1.1 Lav en deterministisk endelig tilstandsmaskine (DFA) der genkender en streng hvis strengens længde er ulige, og strengen består udelukkende af bogstaverne b og c og d. Strenge der skal genkendes er for eksempel b og bbb og bcc og dcb; mens strenge der skal forkastes er for eksempel bb og bc og dde. Opgave 1.2 Skriv et regulært udtryk der genkender samme strenge som automaten i delopgave 1.1. Opgave 1.3 HTML, eller Hypertext Markup Language, bruges til at kode websider. Et HTML-tag (uden attributter) er enten et start-tag af formen <foo>, eller et slut-tag af formen </foo>, eller et indholdsløst tag af formen <foo/>, der er start- og slut-tag i ét. Strengen foo kan generelt være en vilkårlig ikke-tom sekvens af bogstaver og cifre. Et regulært udtryk til at beskrive HTML-tag kan derfor skrives sådan her: < A+ > < / A+ > < A+ / > hvor vi lader A stå for et vilkårligt bogstav eller ciffer, mens < og > og / står for sig selv. Nogle eksempler på lovlige HTML-tags er således <h2> og </h2> og. Konstruér en ikke-deterministisk endelig automat (NFA) svarende til det regulære udtryk. I automaten kan du bruge A til at beskrive alle bogstaver og tal i stedet for at lave en separat tilstandsovergang for hvert bogstav og tal. Opgave 1.4 Konstruér en deterministisk endelig automat (DFA) der genkender de samme strenge som den ikke-deterministiske automat i delopgave 1.3. Du skal enten bruge en systematisk konstruktion svarende til den i Mogensens bog, eller forklare hvorfor den deterministiske automat genkender præcis de samme strenge som det regulære udtryk i opgave
2 Opgave 2 (25 %): Typetjek og typeinferens Afsnit 4.8 i Programming Language Concepts for Software Developers indeholder et typesystem for et simpelt funktionelt sprog. Antag nu at dette sprog udvides med par-udtryk af formen (e 1, e 2 ) og tilsvarende par-typer t u, sådan at (e 1, e 2 ) har type t u hvis e 1 har type t og e 2 har type u. Dette kan beskrives med denne typeregel: Opgave 2.1 ρ e 1 : t ρ e 2 : u - (pair) ρ (e 1, e 2 ) : t u Lav et typeinferenstræ for udtrykket ( , (true, 22)). Opgave 2.2 Antag nu at sproget også har en operation fst(e) hvis værdi er første komponent af e, og en operation snd(e) hvis værdi er anden komponent af e. I begge tilfælde skal e have en par-type. Lav en typeregel for fst(e) og en typeregel for snd(e). Opgave 2.3 Antag at sproget også har en ny version af let-binding, der ligesom i F# kan splitte et par i dets komponenter x og y, nemlig let (x, y) = e r in e b end Nedenfor er fem forslag til typeregler for denne nye slags let-binding. Kun en af dem er korrekt. Angiv nummeret på den korrekte regel, og forklar kort hvorfor det er den rigtige regel (eller hvorfor de andre regler er forkerte). ρ e r : t u ρ[x t, y u] e b : t b - (1) ρ let (x, y) = e r in e b end : t b ρ e r : t u ρ[x t, y u] e b : t - (2) ρ let (x, y) = e r in e b end : int ρ e r : t ρ[x t, y t] e b : u - (3) ρ let (x, y) = e r in e b end : u ρ[x t, y u] e b : t b - (4) ρ let (x, y) = e r in e b end : t b ρ[x t, y u] e r : t u ρ e b : t - (5) ρ let (x, y) = e r in e b end : t 2
3 Opgave 3 (20 %): Parsing af spørgeskemadefinitioner Denne opgave handler om et lille sprog til at definere spørgeskemaer i. En spørgeskemadefinition består af nøgleordet questionnaire efterfulgt af navnet på skemaet efterfulgt af en krop (i krølleparenteser) med nul eller flere spørgsmål. Figur 1 viser et eksempel på en spørgeskemadefinition med ialt fem spørgsmål. Figur 2 på side 5 viser hvordan det tilsvarende spørgeskema kunne se ud den person for der skal udfylde det. questionnaire bicyclequestionnaire { number age /What is your age/; singlechoice brand /What brand is your bike/ [/Cannondale/ /Jensen/ /Den beste sykkel/ /Other/]; multichoice uses /What do you use your bike for/ [/Exercise/ /Going to work//shopping//holidays//other/]; freetext bestexperience /What is your best biking experience/; optional freetext comments /Any other comments/; } Figure 1: Eksempel på en spørgeskemadefinition. Et spørgeskema kan indeholde nedenstående fire forskellige slags spørgsmål; figur 1 indeholder eksempler på alle fire slags: Spørgsmål der besvares med en vilkårlig tekst (nøgleord freetext); spørgsmålet skal have et navn (fx bestexperience) samt en spørgsmålstekst (fx What is your best biking experience) omgivet af skråstreger. Spørgsmål der besvares med indtastning af et tal (nøgleord number); de skal have samme bestanddele som freetext. Spørgsmål der besvares med afkrydsning af én mulighed ud af flere (nøgleord singlechoice); spørgsmålet skal have navn, spørgsmålstekst og en liste af én eller flere svarmuligheder, hver omgivet af skråstreger. Spørgsmål der besvares med afkrydsning af én eller flere muligheder (nøgleord multichoice); de skal have samme bestanddele som singlechoice. Desuden kan et spørgsmål være frivilligt, hvilket angives med nøgleordet optional foran spørgsmålsdefinitionen. Det gælder fx sidste spørgsmål i spørgeskemadefinitionen i figur 1. Den abstrakte syntaks for spørgeskemadefinitioner i F# er vist nedenfor. Den Boolske værdi i et spørgsmål er sand hvis spørgsmålet er frivilligt; den første string er spørgsmålets navn; den anden er spørgsmålets tekst; og en string list er en liste af svarmuligheder: module Absyn type question = Freetext of bool * string * string Number of bool * string * string Singlechoice of bool * string * string * string list Multichoice of bool * string * string * string list type questionnaire = string * question list Et eksempel på denne abstrakte syntaks ses i opgave
4 Opgave 3.1 Skriv en uformel grammatik for spørgeskemadefinitioner. Læg mærke til hvor der kan være nul eller flere, henholdvis én eller flere, forekomster af fx spørgsmål og svarmuligheder og lav grammatikken så den afspejler dette. Bemærk at der skal være et afsluttende semikolon (;) efter hver spørgsmålsdefinition. En tekst omgivet af skråstreger kan du tænke på som en enkelt token kaldet TEXT. Opgave 3.2 Skriv regeldelen af parserspecifikationen for spørgeskemadefinitioner. Du behøver ikke skrive de semantiske aktioner i dette spørgsmål. Du kan antage at der findes tokens (QUESTIONNAIRE, FREETEXT,... ) svarende til de forskellige nøgleord, at der findes tokens LBRACE, RBRACE, LBRACKET og RBRACKET svarende til de fire slags parenteser {}[], og SEMI svarende til semikolon. Desuden findes et token NAME svarende til et enkelt navn, og et token TEXT svarende til en tekst omsluttet af skråstreger, fx /Jensen/; begge har en tilknyttet string værdi. Tokenspecifikationen og regeldelen kunne således have denne form; du skal færdiggøre regeldelen: %token <string> NAME TEXT %token FREETEXT MULTICHOICE NUMBER OPTIONAL QUESTIONNAIRE SINGLECHOICE %token LBRACE RBRACE LBRACK RBRACK SEMI %start Questionnaire %type <Absyn.questionnaire> Questionnaire %% Questionnaire: QUESTIONNAIRE NAME LBRACE... ;... Opgave 3.3 Udvid parserspecifikationen fra delopgave 3.2 med semantiske aktioner indeholdt i {... }, sådan at parseren konstruerer abstrakt syntaks af type questionnaire svarende til den konkrete syntaks. For spørgeskemadefinitionen i figur 1 skal der produceres denne abstrakte syntaks: ("bicyclequestionnaire", [Number (false,"age","what is your age"); Singlechoice (false,"brand","what brand is your bike", ["Cannondale"; "Jensen"; "Den beste sykkel"; "Other"]); Multichoice (false,"uses","what do you use your bike for", ["Exercise"; "Going to work"; "Shopping"; "Holidays"; "Other"]); Freetext (false,"bestexperience","what is your best biking experience"); Freetext (true,"comments","any other comments")]) 4
5 Opgave 4 (30 %): F#-funktioner til at generere spørgeskema Et spørgeskema kan vises på mange forskellige måder, for eksempel i en browser, som i figur 2: Figure 2: En browsers visning af et spørgeskema (delvis besvaret) svarende til definitionen i figur 1. For at vise et spørgeskema i en browser skal spørgeskemadefinitionen oversættes til HTML-koder som browseren kan fortolke. Figur 3 nedenfor indeholder HTML-koder der bliver vist som spørgeskemaet i figur 2: What is your age: <input type="text" name="age"/> What brand is your bike: <tr><td><input type="radio" name="brand" value="cannondale">cannondale</input></td></tr> <tr><td><input type="radio" name="brand" value="jensen">jensen</input></td></tr> <tr><td><input type="radio" name="brand" value="den beste sykkel">den beste sykkel</input></td></tr> <tr><td><input type="radio" name="brand" value="other">other</input></td></tr> What do you use your bike for: <tr><td><input type="checkbox" name="uses" value="exercise">exercise</input></td></tr> <tr><td><input type="checkbox" name="uses" value="going to work">going to work</input></td></tr> <tr><td><input type="checkbox" name="uses" value="shopping">shopping</input></td></tr> <tr><td><input type="checkbox" name="uses" value="holidays">holidays</input></td></tr> <tr><td><input type="checkbox" name="uses" value="other">other</input></td></tr> What is your best biking experience: <input type="text" name="bestexperience"/> Any other comments: <input type="text" name="comments"/> <input type="submit"/> Figure 3: HTML-koder der danner spørgeskemaet vist i figur 2. Resten af denne opgave går ud på at skrive F#-funktioner der genererer HTML-koder som tekst (type string) ud fra den abstrakte syntaks for spørgeskemadefinitioner. Opgaven kræver ikke forudgående kendskab til HTML. En HTML-tekst består af tags. Et tag kan enten være indholdsløst, såsom eller <input.../>; eller have et indhold, såsom <tr>...</tr> hvor <tr> er start-tag, </tr> er det tilhørende slut-tag, og... er taggets indhold. Begge slags tags kan indeholde attributter, som er en liste af bindinger adskilt med mellemrum, fx type="text" name="age". Se eksemplerne i figur 3. Tagget betyder horizontal rule og vises som en vandret linje; det bruges her til at adskille spørgsmål. Tagget <input.../> bruges til at generere tekstbokse, trykknapper mv. Tagget... 5
6 bruges til at layoute valgmulighederne så de kommer pænt under hinanden; tagget <tr>...</tr> giver en ny tabelrække ( table row ), og <td>...</td> indeholder et element i en tabelrække ( table data ). Som det ses begynder hvert spørgsmål med en ledetekst og fortsætter med nogle <input.../> tags, eventuelt indpakket i et... tag af hensyn til layout. HTML er ligeglad med linjeskift og ekstra mellemrum, så dem skal du ikke bekymre dig om i denne opgave. Du kan antage at der findes en F# funktion enquote : string -> string der sætter dobbelte anførselstegn om den givne tekst: let enquote str = "\"" + str + "\"" Opgave 4.1 Definér en F# funktion makeattributes : (string * string) list -> string der tager en liste af par af attributnavne og attributværdier, og producerer en streng af bindinger som kan bruges i et HTML-tag. Attributværdierne skal sættes i dobbelte anførselstegn. For eksempel skal makeattributes [("type", "text"); ("name", "brand")] give strengen type="text" name="brand". Opgave 4.2 Definér en F# funktion tag0 : string -> (string * string) list -> string der tager et tagnavn og en attributliste og producerer en streng svarende til et indholdsløst tag med de givne attributter. For eksempel skal tag0 "input" [("type", "text"); ("name", "brand")] give strengen <input type="text" name="brand"/>. Definér en F# funktion tag1 : string -> (string * string) list -> string -> string der tager et tagnavn og en attributliste og et indhold og producerer en streng svarende til et HTML-tag med de givne attributter og med den tredje streng som indhold. For eksempel skal tag1 "table" [] "indhold" give strengen indhold. Opgave 4.3 Definér en F# funktion makefreetext : string -> string -> string der tager et spørgmålsnavn og et spørgsmål og producerer HTML-koderne svarende til et fritekstspørgsmål. Fx skal makefreetext "comments" "Any other comments" give denne streng: Any other comments: <input type="text" name="comments"/>, som vist nederst i figur 3. Opgave 4.4 Definér en F# funktion maketable : string list -> string der tager en liste af strenge og producerer en streng som repræsenterer en HTML-tabel hvor hver streng fra strenglisten kommer på en tabellinje for sig selv. For eksempel skal maketable ["linje et"; "linje to"] give strengen: <tr><td>linje et</td></tr> <tr><td>linje to</td></tr> 6
7 Opgave 4.5 Definér en F# funktion makesinglechoice : string -> string -> string list -> string der tager et spørgsmålsnavn og et spørgsmål og en liste af svarmuligheder, og producerer en streng svarende til et valgspørgsmål der skal gives netop ét svar på. For eksempel skal makesinglechoice "brand" "What brand is your bike" ["Cannondale"; "Jensen"; "Den beste sykkel"; "Other"] give denne streng (også vist i figur 3): What brand is your bike: <tr><td><input type="radio" name="brand" value="cannondale">cannondale</input></td></tr> <tr><td><input type="radio" name="brand" value="jensen">jensen</input></td></tr> <tr><td><input type="radio" name="brand" value="den beste sykkel">den beste sykkel</input></td></tr> <tr><td><input type="radio" name="brand" value="other">other</input></td></tr> Opgave 4.6 Antag nu at der er defineret passende F#-funktioner makefreetext, makenumber, makesinglechoice og makemultichoice på samme måde som i delopgave 4.3 og 4.5 ovenfor. Definér en F# funktion makequestion : question -> string der tager et spørgsmål som argument og producerer en tilsvarende HTML-tekst. Benyt funktionerne makefreetext osv. i besvarelsen. For eksempel skal makequestion (Number(false, "age", "What is your age")) give strengen What is your age: <input type="text" name="age"/> (Den Boolske optional-værdi i question-typen spiller ikke nogen rolle for generering af HTML-koden. Værdien kunne bruges til at tjekke at spørgeskemaer er korrekt udfyldt, men det falder helt uden for denne opgave). 7
Løsningsforslag Skriftlig eksamen 5. januar 2011
Løsningsforslag Skriftlig eksamen 5. januar 2011 Version 3, 2011-01-28 Spørgsmål 1 Spørgsmål 1.1 b c d 1 2 b c d Spørgsmål 1.2 Det regulære udtryk kunne være: (b c d)((b c d)(b c d)) Spørgsmål 1.3 Her
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 mereSkriftlig eksamen, Programmer som Data Mandag 9. januar 2012
Skriftlig eksamen, Programmer som Data Mandag 9. januar 2012 Dette eksamenssæt har 6 sider. Tjek med det samme at du har alle siderne. Eksamens varighed er 4 timer. Der er fire opgaver. For at få fuldt
Læs mereSkriftlig eksamen, Programmer som Data 2. 3. januar 2014
Skriftlig eksamen, Programmer som Data 2. 3. januar 2014 Dette eksamenssæt har 5 sider. Tjek med det samme at du har alle siderne. Eksamenssættet udleveres elektronisk fra kursets hjemmeside torsdag 2.
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 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 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 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 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 mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 31 Oktober 2011, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af lommeregner
Læs mereWeb sider. Introduktion: Har du nogensinde spekuleret over, hvordan det verdesomspændende internet virker og hvordan man snakker med det?
Introduktion: Har du nogensinde spekuleret over, hvordan det verdesomspændende internet virker og hvordan man snakker med det? I dag skal du lære at lave hjemmesider, så du også kan bidrage til at opbygge
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 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 mereSyntaks og syntaksgenkendelse, særligt regulære udtryk og tilstandsmaskiner og lidt om anvendelser i bioinformatik
Datalogi C, RUC Forelæsning 22. november 2004 Henning Christiansen Syntaks og syntaksgenkendelse, særligt regulære udtryk og tilstandsmaskiner og lidt om anvendelser i bioinformatik Dagens program Hvad
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 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 mereklient Webside Forespørgsel/ Nye data Python program Database kommando svar Database
Øvelse 10. Dynamiske web-sider og cgi-modulet I denne opgave skal vi bygge de foregående opgaver sammen til en mini-udgave af det samlede system I skal aflevere til vintereksamen. klient Forespørgsel/
Læs mereEksamen i Lineær Algebra
To find the English version of the exam, please read from the other end Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet 6. januar,
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 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 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 mereTerese B. Thomsen 1.semester Formidling, projektarbejde og webdesign ITU DMD d. 02/11-2012
Server side Programming Wedesign Forelæsning #8 Recap PHP 1. Development Concept Design Coding Testing 2. Social Media Sharing, Images, Videos, Location etc Integrates with your websites 3. Widgets extend
Læs mereLøsningsforslag Skriftlig eksamen 3. januar 2013
Løsningsforslag Skriftlig eksamen 3. januar 2013 Version 1, 2013-01-03 Spørgsmål 1 Spørgsmål 1.1 L1: od2 := FALSE L2: SLEEP 100 IF (cd2 < 14) GOTO L2 od2 := TRUE Ovenstående løser opgaven fordi digital
Læs mereHåndbog Til CPR services. Bilag 8 GCTP-standard m.m. CPR-kontoret
Håndbog Til CPR services Bilag 8 GCTP-standard m.m. CPR-kontoret Datavej 20, Postboks 269, 3460 Birkerød E-post: cpr@cpr.dk. Telefax 45 82 51 10. Hjemmeside: www.cpr.dk Side 2 af 14 Indholdsfortegnelse
Læs mereBarnets navn: Børnehave: Kommune: Barnets modersmål (kan være mere end et)
Forældreskema Barnets navn: Børnehave: Kommune: Barnets modersmål (kan være mere end et) Barnets alder: år og måneder Barnet begyndte at lære dansk da det var år Søg at besvare disse spørgsmål så godt
Læs mereGrundlæggende HTML. Hjemmesider, kommunikation og kode. mandag den 13. august 12
Grundlæggende HTML Hjemmesider, kommunikation og kode Hvad er HTML? Hyper Text Markup Language Beskrivelsen siger at det er et tekst sprog bestående af markører Bruges til at vise hjemmesider i en browser,
Læs mereEksamen, DSDS, efterår 2007
Eksamen, DSDS, efterår 2007 Introduktion til Scripting, Databaser og Systemarkitektur Jonas Holbech og Martin Elsman IT Universitetet i København 7. januar 2008 Alle hjælpemidler er tilladte, dog ikke
Læs mereProgrammeringscamp. Implementer funktionerne én for én og test hele tiden.
Programmeringscamp De to opgaver træner begge i at lave moduler som tilbyder services der kan bruges af andre, samt i at implementere services efter en abstrakt forskrift. Opgave 1 beder jer om at implementere
Læs mereSproget Rascal (v. 2)
Sproget Rascal (v. 2) Til brug i K1 på kurset Oversættere Opdateret 29/11 2004 Abstract Rascal er et simpelt Pascal-lignende imperativt sprog. Dette dokument beskriver uformelt Rascals syntaks og semantik
Læs mereReeksamen, DSDS, forår 2008
Reeksamen, DSDS, forår 2008 Introduktion til Scripting, Databaser og Systemarkitektur Jonas Holbech IT Universitetet i København 22. august 2008 Alle hjælpemidler er tilladte, dog ikke computer og kommunikationsmidler.
Læs mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 7 Januar 2008, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af lommeregner
Læs mereEn karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er
Ugens emner FA minimering [.-.] MyHill-Nerode-sætningen en algoritme til minimering af FA er En karakteristik af de regulære sprog Et sprog L er regulært hvis og kun hvis L beskrives af et regulært udtryk
Læs mereDokumentation af programmering i Python 2.75
Dokumentation af programmering i Python 2.75 Af: Alexander Bergendorff Jeg vil i dette dokument, dokumentere det arbejde jeg har lavet i løbet opstarts forløbet i Programmering C. Jeg vil forsøge, så vidt
Læs mereDe skjulte input typer:
Hvis man skal lave en html formular er der nogle felter til rådighed som kan benyttes, alt efter hvad output fra formularen skal være. Det felt som alle andre felter skal omkranses af er form tagget, som
Læs mereGrundlæggende Programmering ITU, Efterår 1999. Skriftlig eksamen i Grundlæggende Programmering
Skriftlig eksamen i Grundlæggende Programmering ITU, 20. januar 2000 Alle hjælpemidler tilladt, dog ikke datamat. Eksamen er skriftlig, fire timer, og bedømmes efter 13-skalaen. Opgavesættet består af
Læs mereØvelse 9. Klasser, objekter og sql-tabeller insert code here
Øvelse 9. Klasser, objekter og sql-tabeller Denne opgave handler om hvordan man opbevarer data fra databasekald på en struktureret måde. Den skal samtidig give jer erfaringer med objekter, der kommer til
Læs mereOpgave: BOW Bowling. Rules of Bowling. danish. BOI 2015, dag 1. Tilgængelig hukommelse: 256 MB. 30.04.2015
Opgave: BOW Bowling danish BOI 0, dag. Tilgængelig hukommelse: 6 MB. 30.04.0 Byteasar er fan af både bowling og statistik. Han har nedskrevet resultaterne af et par tidligere bowling spil. Desværre er
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 mereAarhus Universitet, Science and Technology, Computer Science. Exam. Wednesday 27 June 2018, 9:00-11:00
Page 1/12 Aarhus Universitet, Science and Technology, Computer Science Exam Wednesday 27 June 2018, 9:00-11:00 Allowed aid: None The exam questions are answered on the problem statement that is handed
Læs mereAfsending af s vha. ASP
Denne guide er oprindeligt udgivet på Eksperten.dk Afsending af emails vha. ASP Det kan ofte være praktisk at afsende emails fra sin hjemmeside. Denne artikel tager udgangspunkt i komponenten JMail fra
Læs mereI denne artikel, vil der blive gennemgået de grundlæggende PHP-funktioner, såsom udskrift til skærmen, tid og dato og if-sætningen.
Denne guide er oprindeligt udgivet på Eksperten.dk Grundlæggende PHP I denne artikel, vil der blive gennemgået de grundlæggende PHP-funktioner, såsom udskrift til skærmen, tid og dato og if-sætningen.
Læs merePHP Crash course. Databaser
PHP Crash course Databaser PHP Intro PHP er et server scripting sprog der kan bruges til at lave aktivt indhold på hjemme sider. Der er to betingelser som skal opfyldes for at serveren fortolker PHP koden.
Læs mere2. Husk at give execute-tilladelser. I Filezilla højreklikker I på den overførte file, så vælger I fileattributes og sætter kryds i execute.
Øvelse 10. Dynamiske web-sider og cgi-modulet I denne opgave skal vi bygge de foregående opgaver sammen til en mini-udgave af det samlede system I skal aflevere til vintereksamen. I får udleveret et lille
Læs mereDANMARKS TEKNISKE UNIVERSITET
DANMARKS TEKNISKE UNIVERSITET Skriftlig prøve, 14. december 2018, 4 timer Side 1 af 18 Kursus navn: 02101 Indledende Programmering Kursus : 02101 Tilladte hjælpemidler: Ikke-digitale skriftlige hjælpemidler
Læs mereklient Webside Forespørgsel/ Nye data Python program Database kommando svar Database
Øvelse 12. Dynamiske web-sider og cgi-modulet Teori: CGI Øvelse: anvendelse af cgi-modulet. I denne opgave skal vi bygge de foregående opgaver sammen til en mini-udgave af det samlede system I skal aflevere
Læs mereKom i gang med SAS STPbaserede
make connections share ideas be inspired Kom i gang med SAS STPbaserede webapplikationer Lars L. Andersson Chefkonsulent Webapplikationer Interaktion med serverbaserede data via skærmbilleder leveret gennem
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag den. januar,. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede
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 mereSproget Limba. Til brug i G1 og K1. Dat1E 2003
Sproget Limba Til brug i G1 og K1 Dat1E 2003 Abstract Limba er et simpelt imperativt sprog med hoballokerede tupler. Dette dokument beskriver uformelt Limbas syntaks og semantik samt en fortolker for Limba,
Læs mereTypisk: Kan det være både nøkkelord og navn, så skal det ansees som nøkkelord
Scanning-I Kap. 2 Hovedmål Gå ut fra en beskrivelse av de enkelte leksemer (tokens), og hvordan de skal deles opp i klasser Lage et program (funksjon, prosedyre, metode) som leverer ett og ett token, med
Læs mereR E D C A P M A N U A L. Importér data til REDCap fra CSV-fil. Opbyg din eksisterende database i REDCap Version 1.0
R E D C A P M A N U A L Importér data til REDCap fra CSV-fil Opbyg din eksisterende database i REDCap Version 1.0 Introduktion Der opstår ofte et ønske om at importere data fra andre databaser til REDCap,
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 mereEksamen Computerarkitektur 2013Q4. Niels Olof Bouvin. Studienummer Navn
Eksamen Computerarkitektur 2013Q4 Niels Olof Bouvin Studienummer Navn Vejledning Eksamen varer en time fra kl. 9 til kl. 10. Husk at skrive studienummer og navn tydeligt på forsiden, inden eksamen afsluttes.
Læs merePHP Snippets. De små korte. Skrevet af Daniel Pedersen
PHP Snippets De små korte Skrevet af Daniel Pedersen Indhold PHP Snippets De små korte er en samling af små og praktiske kode eksempler med kort forklaring, som med formål at kunne benyttes til opsalgsværk
Læs mereEksamen i Lineær Algebra
To find the English version of the exam, please read from the other end Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag
Læs mereKapitel 4 Løkker i C#
Kapitel 4 Løkker i C# Løkker en vigtig del af alle programmeringssprog, og C# er ikke andeles. En løkke er en måde at udføre en del af koden gentagne gange. Ideen er at du fortsætter med at udføre en opgave
Læs mereQuick Guide for Mobil Reception (Omhandler mobil reception også kaldet isymphony)
Quick Guide for Mobil Reception (Omhandler mobil reception også kaldet isymphony) Generelt Mobil Reception er et værktøj som bruges til at overvåge medarbejdere, kø er og meget andet samt styre dit omstillingsanlæg
Læs mereDet er muligt at chekce følgende opg. i CodeJudge: og
Det er muligt at chekce følgende opg. i CodeJudge:.1.7 og.1.14 Exercise 1: Skriv en forløkke, som producerer følgende output: 1 4 9 16 5 36 Bonusopgave: Modificer dit program, så det ikke benytter multiplikation.
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 mereStart i cirklen med nummer 1 - følg derefter pilene:
Bogstaver Bogstavet a Skriv bogstavet a i skrivehusene: Farv den figur som starter med a: Bogstavet b Skriv bogstavet b i skrivehusene: Farv den figur som starter med b: Bogstavet c Skriv bogstavet c i
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 mereEksamen, DSDS, efterår 2008
Eksamen, DSDS, efterår 2008 Introduktion til Scripting, Databaser og Systemarkitektur Jonas Holbech IT Universitetet i København 6. januar 2009 Alle hjælpemidler er tilladte, dog ikke computer og kommunikationsmidler.
Læs mere#AlleKanKode. Lektion 2 - Konstanter og Variabler
#AlleKanKode Lektion 2 - Konstanter og Variabler Disclaimer / Ansvarsfraskrivelse Alt du deler og siger mm bliver optaget. Lad være med at dele privat oplysninger, adgangskoder, kreditkort oplysninger
Læs mereAndreas Lauge V. Hansen klasse 3.3t Roskilde HTX
IT -Eksamen Andreas Lauge V. Hansen klasse 3.3t Roskilde HTX [Vælg en dato] Indhold Indledning... 2 Teori... 3 Hvorfor dette design... 4 Produktet... 4 Test og afprøvning... 9 Konklusion... 10 Indledning
Læs merePolynomiumsbrøker og asymptoter
Polynomiumsbrøker og asymptoter Frank Villa 9. marts 2012 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold
Læs mereVejledning til matematik A htx Maj 2018
Vejledning til matematik A htx Maj 2018 Censorkorpset skriftlig matematik, htx Denne skrivelse skal tjene til almindelig orientering og vejledning for censorerne om forhold vedrørende skriftlig eksamen,
Læs mereSkriftlig Eksamen Algoritmer og Datastrukturer (DM507)
Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Institut for Matematik og Datalogi Syddansk Universitet, Odense Mandag den 7. juni 00, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater, osv.)
Læs mereSkriftlig Eksamen Automatteori og Beregnelighed (DM17)
Skriftlig Eksamen Automatteori og Beregnelighed (DM17) Institut for Matematik & Datalogi Syddansk Universitet Odense Campus Lørdag, den 15. Januar 2005 Alle sædvanlige hjælpemidler (lærebøger, notater
Læs mereUniq.Survey-Xact.DK. Vejledning. Rambøll Management Olof Palmes Allé 20 DK-8200 Århus N Denmark. Tlf: 8944 7800 www.ramboll-management.
Uniq.Survey-Xact.DK Vejledning Rambøll Management Olof Palmes Allé 20 DK-8200 Århus N Denmark Tlf: 8944 7800 www.ramboll-management.dk TU1.UT TUIndledningUT TU2.UT TUKlargøring TU3.UT TUOprettelse TU4.UT
Læs mereProgrammering for begyndere Lektion 2. Opsamling mm
Lektion 2 Opsamling mm God tone Der er indlagt spørge sessioner Lektion 2 - Agenda Programmering for Lidt ændringer til teknikken, herunder hvordan du genser en lektion Lidt generelle tilbagemeldinger
Læs merePython 3 kursus lektion 1:
Python 3 kursus lektion 1: Her laves et nyt program Her køre programmet! Her skrives koden: Gem (CTRL-s) Tryk F5 (for at køre) www.madsmatik.dk d.14-01-2016 1/5 At skrive til skærmen: Hello World Man kan
Læs mereØvelse 1, individuel øvelse billeder, links og undersider
Øvelse 1, individuel øvelse billeder, links og undersider 1. Målsætning I dag skal du lære om principperne bag HTML5 -om hvordan form og indhold er adskilt, og hvordan koden binder dem sammen. Det er et
Læs merepoedit og oversættelse af sprogfiler
poedit og oversættelse af sprogfiler af Georg S. Adamsen WordPress.Blogos.dk 2009 http://kortlink.dk/wordpressblogosdk/6g38 1 af 11 14-04-2009 14:55 Jeg får af og til spørgsmål om, hvordan man bruger poedit,
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 mereJSP, Tomcat. Tutorial lavet af Jákup W. Hansen TSU semester 10.october 2007
JSP, Tomcat Tutorial lavet af Jákup W. Hansen TSU 2006 3.semester 10.october 2007 Hvad er JSP(Java Server Pages): Det er en teknik som er bygget ovenover Servlets teknikken, men fidusen er at det skal
Læs mereOversættere, ugeopgave 3
Oversættere, ugeopgave 3 Anders jerg Pedersen (andersbp@me.com) 29. november 2009 Opgave 1 Vi konsrer først NFA er for grammatikken fra opgave 3.22 med produktionen tilføjet: Produktion NFA 0 A 1 C D 2
Læs mereCensorvejledning engelsk A og B, stx Maj 2014
Censorvejledning engelsk A og B, stx Maj 2014 Hanne Kær Pedersen Fagkonsulent hanne.kaer.pedersen@uvm.dk 25324494 Indholdsfortegnelse Censorvejledning engelsk A og B, stx... 1 Maj 2014... 1 Opgavesættet...
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag den 9. februar, 4. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede
Læs merePrøveeksamen A i Lineær Algebra
Prøveeksamen A i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Der må gøres brug af bøger, noter mv Der må ikke benyttes lommeregner,
Læs mereInteraktionsudvikling
Projektopgave 3: Interaktionsudvikling CPH business, klasse: MulA2013 Projektansvarlige undervisere Thomas Hartmann MereteGeldermann lützen: Projekt produkt url: www.amalieardahl.dk/projekt3/index.html
Læs merePædagogisk vejledning til. Materialesæt. Sphero. http://via.mitcfu.dk/99872760
Pædagogisk vejledning til Materialesæt Sphero http://via.mitcfu.dk/99872760 Pædagogisk vejledning til materialesættet Sphero Materialesættet kan lånes hos VIA Center for Undervisningsmidler og evt. hos
Læs mereAfsnittet er temmelig teoretisk. Er du mere til det praktiske, går du blot til det næste afsnit.
Afsnittet er temmelig teoretisk. Er du mere til det praktiske, går du blot til det næste afsnit. XML (eng. extensible Markup Language) XML er en måde at strukturere data på i tekstform. På samme måde som
Læs mereDat 2/BAIT6/SW4: Syntaks og semantik En manual for studerende
Dat 2/BAIT6/SW4: Syntaks og semantik En manual for studerende Hans Hüttel Foråret 2011 Indhold Indhold 1 1 Kurset er lavet om! 1 2 Kursets indhold 2 2.1 Kursets emner................................ 2
Læs mereComputerarkitektur Eksamen 2014Q3. Niels Olof Bouvin. Studienummer Navn
Computerarkitektur Eksamen 2014Q3 Niels Olof Bouvin Studienummer Navn Vejledning Eksamen varer en time fra kl. 9 til kl. 10. Husk at skrive studienummer og navn tydeligt på forsiden, inden eksamen afsluttes.
Læs mereIntegrationsmanual. Anvendelse af webservice til kursusoversigt i Campus. Brugervejledning til udviklere
Integrationsmanual Anvendelse af webservice til kursusoversigt i Campus Brugervejledning til udviklere Moderniseringsstyrelsen Webservice manual til udviklere 2016 1 1. Indholdsfortegnelse Nyt kapitel
Læs mereRegularitet og Automater
Plan dregaut 2007 Regularitet og Automater Hvad er Regularitet og Automater? Praktiske oplysninger om kurset Ugens emner Introduktion til ugens opgaver 2 Regularitet og Automater Formål med kurset: at
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 mereUdarbejdet af: Frontal Lobe teamet, Jonathan Lawaetz og Joachim Skovbo Dato for opdatering: 27/05/18. Indholdsfortegnelse
The Basics REDCap Indholdsfortegnelse Basale trin i REDCap 3 Oversigt over projekter 3 Projekt setup 3 Online designer 4 Instrument og Record ID 4 Field Label, identifier, required og field note. 5 Variable
Læs mereModuler i Standard ML
Moduler i Standard ML Hans Hüttel December 2001 I løbet af datalogikurset har vi haft glæde af en hel række forskellige standardmoduler som f.eks. Math, Int, Real og String. Disse moduler kan, har vi set,
Læs mereBemærk, der er tale om ældre versioner af softwaren, men fremgangsmåden er uændret.
Check dine svar på: https://dtu.codejudge.net/02101-e18/ Exercise 1: Installer Eclipse og Java. Dette kan f.eks. gøres ved at følge instuktionerne i dokumentet eclipse intro.pdf som ligger under Fildeling
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 mereESLC prøveredskaber: Vejledning for elever (DK)
ESLC prøveredskaber: Vejledning for elever (DK) Indholdsfortegnelse 1 INDLEDNING 3 2 PRØVERNE 3 2.1 Log in 3 2.2 Lydtjek til lytteprøven 5 2.3 Under prøven 5 3 Prøvens opgaver 7 3.1 Lytteopgaver 7 3.2
Læs mereKlargøring af data til aflevering til DDA. Instruks
v Klargøring af data til aflevering til DDA Instruks Denne instruks gennemgår datadokumentationsformater m.v. for datasystemfiler, som skal afleveres til Dansk Data Arkiv efter indgået aftale om ekstern
Læs mereKort vejledning i anvendelse af NFA s spørgeskema om social kapital på arbejdspladsen
Kort vejledning i anvendelse af NFA s spørgeskema om social kapital på arbejdspladsen Seniorforsker Vilhelm Borg Det Nationale Forskningscenter for Arbejdsmiljø November 2014, 1.udgave I denne vejledning
Læs mereProgrammering og Problemløsning, 2017
Programmering og Problemløsning, 2017 Typer og Mønstergenkendelse Martin Elsman Datalogisk Institut Københavns Universitet DIKU 23. Oktober, 2017 Martin Elsman (DIKU) Programmering og Problemløsning, 2017
Læs mereComputerarkitektur Eksamen 2014Q2. Niels Olof Bouvin A. Studienummer Navn
Computerarkitektur Eksamen 2014Q2 Niels Olof Bouvin A Studienummer Navn Vejledning Eksamen varer en time fra kl. 9 til kl. 10. Husk at skrive studienummer og navn tydeligt på forsiden, inden eksamen afsluttes.
Læs mereGrafisk workflow. bl.udbudsnet.dk
Grafisk workflow. bl.udbudsnet.dk Hvad går opgaven ud på? Opgaven gik ud på at lavet et præsentations website for Udbudsnet. Hjemmesiden skulle bruges til at sælge Udbudsnet, på en messe som hedder BL.
Læs mereEksamen i Lineær Algebra
Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Tirsdag den 8 januar, Kl 9- Nærværende eksamenssæt består af 8 nummererede sider
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2016 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 20. april, 2016 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mere2010 Matematik 2A hold 4 : Prøveeksamen juni 2010
1 of 7 31-05-2010 13:18 2010 Matematik 2A hold 4 : Prøveeksamen juni 2010 Welcome Jens Mohr Mortensen [ My Profile ] View Details View Grade Help Quit & Save Feedback: Details Report [PRINT] 2010 Matematik
Læs mere