Uppgift 4A - Definition av enkla funktioner
|
|
|
- Rebecka Hermansson
- för 7 år sedan
- Visningar:
Transkript
1 Uppgift 4A - Definition av enkla funktioner (defun start-klockslag (tidsperiod) "tidsperiod -> klockslag" (typkontroll tidsperiod #'tidsperiod?) (first (packa-upp tidsperiod))) (defun slut-klockslag (tidsperiod) "tidsperiod -> klockslag" (typkontroll tidsperiod #'tidsperiod?) (second (packa-upp tidsperiod))) (defun skapa-tidsrymd (timme minut) "timme x minut -> tidsrymd" (typkontroll timme #'timme?) (typkontroll minut #'minut?) (packa-ihop 'tidsrymd (list (skapa-timme (+ (heltal timme) (floor (/ (heltal minut) 60)))) (skapa-minut (mod (heltal minut) 60))))) (defun längd-av-tidsperiod (tidsperiod) "tidsperiod -> tidsrymd" (typkontroll tidsperiod #'tidsperiod?) (let ( (timme1 (heltal (timdel (start-klockslag tidsperiod)))) (timme2 (heltal (timdel (slut-klockslag tidsperiod)))) (minut1 (heltal (minutdel (start-klockslag tidsperiod)))) (minut2 (heltal (minutdel (slut-klockslag tidsperiod))))) (skapa-tidsrymd (skapa-timme (+ (- timme2 timme1) (floor (/ (- minut2 minut1) 60)))) (skapa-minut (mod (- minut2 minut1) 60))))) (defun överlapp (period1 period2) "tidsperiod x tidsperiod -> tidsperiod" (typkontroll period1 #'tidsperiod?) (typkontroll period2 #'tidsperiod?) (if (överlappar? period1 period2) (senaste-klockslag (start-klockslag period1) (start-klockslag period2)) (tidigaste-klockslag (slut-klockslag period1) (slut-klockslag period2))) nil))
2 Uppgift 4B - Ny datatyp (defun skapa-tidsperioder () "-> tidsperioder" (packa-ihop 'tidsperioder '())) (defun tidsperioder? (objekt) "Lisp-objekt -> sanningsvärde" (eq 'tidsperioder (typ objekt))) (defun tom-tidsperioder? (perioder) "tidsperioder -> sanningsvärde" (typkontroll perioder #'tidsperioder?) (null (packa-upp perioder))) Tidsperiod-före kollar om en tidsperiod börjar före en annan: (defun tidsperiod-före? (period1 period2) "tidsperiod x tidsperiod -> sanningsvärde" (typkontroll period1 #'tidsperiod?) (typkontroll period2 #'tidsperiod?) (före-klockslag? (start-klockslag period1) (start-klockslag period2))) Lägg-in-tidsperiod lägger in en ny tidsperiod i tidsperioderna. Den sorterar in den nya perioden genom att sätta ihop <perioder före> + nya perioden + <perioder efter>. (defun lägg-in-tidsperiod (perioder nyperiod) "tidsperioder x tidsperiod -> tidsperioder" (typkontroll perioder #'tidsperioder?) (typkontroll nyperiod #'tidsperiod?) (packa-ihop 'tidsperioder (append (remove-if-not #'(lambda (per) (tidsperiod-före? per nyperiod)) (packa-upp perioder)) (list nyperiod) (remove-if #'(lambda (per) (tidsperiod-före? per nyperiod)) (packa-upp perioder)))))
3 (defun första-tidsperiod (perioder) "tidsperioder -> tidsperiod" (typkontroll perioder #'tidsperioder?) (first (packa-upp perioder))) (defun resten-tidsperiod (perioder) "tidsperioder -> tidsperioder" (typkontroll perioder #'tidsperioder?) (packa-ihop 'tidsperioder (rest (packa-upp perioder)))) (defun skriv-tidsperioder (perioder) "tidsperioder ->" (typkontroll perioder #'tidsperioder?) (mapc #'(lambda (per) (skriv-tidsperiod per)(format t "~%")) (packa-upp perioder))) Uppgift 4C - Avbokning av möten Tar bort möten som börjar vid ett klockslag från en dagalmanacka (defun ta-bort-möte (klockslag dagalma) "klockslag x dagalmanacka -> dagalmanacka" (typkontroll klockslag #'klockslag?) (typkontroll dagalma #'dagalmanacka?) (packa-ihop 'dagalmanacka (remove-if #'(lambda (mt) (samma-klockslag? (start-klockslag (tidsperioddel mt)) klockslag)) (packa-upp dagalma)))) (defun avboka-möte (årsalma dag mån start) "årsalmanacka x dag x månad x klockslag -> årsalmanacka" (typkontroll årsalma #'årsalmanacka?) (typkontroll dag #'dag?) (typkontroll mån #'månad?) (typkontroll start #'klockslag?) (let ((dagalma (dagalmanacka dag (månadsalmanacka mån årsalma)))) (lägg-in-månadsalmanacka mån (lägg-in-dagalmanacka dag (ta-bort-möte start dagalma) (månadsalmanacka mån årsalma)) årsalma)))
4 Gränssnittsfunktion för att avboka: (defun avboka (namn d m tid) "symbol x heltal x symbol x sträng ->" (typkontroll namn #'symbolp) (typkontroll d #'numberp) (typkontroll m #'symbolp) (let* ( (dag (skapa-dag d)) (mån (skapa-månad m)) (start (omvandla-klockslag tid)) (dagalma (dagalmanacka dag (månadsalmanacka mån (hämta-almanacka namn))))) (if (bokat-från? dagalma start) (progn (lägg-in-almanacka namn (avboka-möte (hämta-almanacka namn) dag mån start)) (format t "Mötet är avbokat.~%")) (format t "Mötet existerar inte!~%")) (values))) Körexempel CL-USER(9): (boka 'tomasf 14 'sep "08:00" "12:00" "Koda Lisp") Mötet är bokat. CL-USER(10): (boka 'tomasf 14 'sep "13:00" "15:00" "Koda mer Lisp") Mötet är bokat. CL-USER(11): (visa 'tomasf 14 'sep) 14 SEPTEMBER ============ 08:00-12:00 Koda Lisp 13:00-15:00 Koda mer Lisp CL-USER(12): (avboka 'tomasf 14 'sep "08:00") Mötet är avbokat. CL-USER(13): (visa 'tomasf 14 'sep) 14 SEPTEMBER ============ 13:00-15:00 Koda mer Lisp avboka avboka-möte ta-bort-möte almanacka.cl bokningar.cl primitiver.cl
5 Uppgift 4D - Lediga tider Tar reda på första mötestiden efter ett visst klockslag, eller nil om inget hittas: (defun första-mötestid-efter (dagalma tid) "dagalmanacka x klockslag -> mötestid" (typkontroll dagalma #'dagalmanacka?) (typkontroll tid #'klockslag?) (if (tom-dagalmanacka? dagalma) nil (if (före-klockslag? tid (start-klockslag (tidsperioddel (första-mötestid dagalma)))) (första-mötestid dagalma) (första-mötestid-efter (resten-dagalmanacka dagalma) tid)))) Kollar om klockslaget ligger inom perioden: (defun tid-inom-period? (period tid) "tidsperiod x klockslag -> sanningsvärde" (typkontroll period #'tidsperiod?) (typkontroll tid #'klockslag?) (and (före-klockslag? tid (slut-klockslag period)) (not (före-klockslag? tid (start-klockslag period))))) Returnerar mötestiden som ligger på det avgivna klockslaget: (defun mötestid-klockan (dagalma tid) "dagalmanacka x klockslag -> mötestid" (typkontroll dagalma #'dagalmanacka?) (typkontroll tid #'klockslag?) (if (tom-dagalmanacka? dagalma) nil (if (tid-inom-period? (tidsperioddel (första-mötestid dagalma)) tid) (första-mötestid dagalma) (mötestid-klockan (resten-dagalmanacka dagalma) tid))))
6 Returnerar det närmast följande lediga klockslaget efter ett visst klockslag: (defun nästa-lediga-klockslag (dagalma klockslag) "dagalmanacka x klockslag -> klockslag" (typkontroll dagalma #'dagalmanacka?) (typkontroll klockslag #'klockslag?) (let ((mötestid (mötestid-klockan dagalma klockslag))) (if (null mötestid) klockslag (nästa-lediga-klockslag dagalma (slut-klockslag (tidsperioddel mötestid)))))) Lägger ihop innehållet av två tidsperioder-objekt: (defun sätt-ihop-tidsperioder (perioder1 perioder2) "tidsperioder x tidsperioder -> tidsperioder" (typkontroll perioder1 #'tidsperioder?) (typkontroll perioder2 #'tidsperioder?) (if (tom-tidsperioder? perioder2) perioder1 (sätt-ihop-tidsperioder (lägg-in-tidsperiod perioder1 (första-tidsperiod perioder2)) (resten-tidsperioder perioder2))))
7 Följande funktion tar reda på alla lediga tidsperioder på en dagalmanacka mellan två klockslag. Specifikationen i bokningar.cl kräver att funktionen tar dessa tre argument. Annars kunde det kanske passa med en tidsperiod istället för två klockslag. (defun lediga-tidsperioder (dagalma startkl slutkl) "dagalmanacka x klockslag x klockslag -> tidsperioder" (typkontroll dagalma #'dagalmanacka?) (typkontroll startkl #'klockslag?) (typkontroll slutkl #'klockslag?) (if (före-eller-samma-klockslag? slutkl startkl) er) (let* ( (ledigtks (nästa-lediga-klockslag dagalma startkl)) (mötestid (första-mötestid-efter dagalma ledigtks))) (if (null mötestid) (if (samma-klockslag? ledigtks slutkl) er) (lägg-in-tidsperiod er) ledigtks slutkl))) (sätt-ihop-tidsperioder (lägg-in-tidsperiod er) ledigtks (start-klockslag (tidsperioddel mötestid)))) (lediga-tidsperioder dagalma (slut-klockslag (tidsperioddel mötestid)) slutkl)))))) Gränssnittsfunktion för att kolla ledighet: (defun ledigt (namn d m t1 t2) "symbol x heltal x symbol x sträng x sträng ->" (let* ( (dag (skapa-dag d)) (mån (skapa-månad m)) (start (omvandla-klockslag t1)) (slut (omvandla-klockslag t2)) (dagalma (dagalmanacka dag (månadsalmanacka mån (hämta-almanacka namn)))) (ledigaperioder (lediga-tidsperioder dagalma start slut))) (if (tom-tidsperioder? ledigaperioder) (format t "Inga lediga tider hittade!~%") (skriv-tidsperioder (lediga-tidsperioder dagalma start slut))) (values)))
8 Körexempel CL-USER(54): (boka 'tomasf 14 'sep "08:00" "12:00" "Koda Lisp") Mötet är bokat. CL-USER(55): (boka 'tomasf 14 'sep "13:00" "15:00" "Koda mer Lisp") Mötet är bokat. CL-USER(56): (ledigt 'tomasf 14 'sep "08:00" "15:00") 12:00-13:00 CL-USER(57): (ledigt 'tomasf 14 'sep "07:00" "16:00") 07:00-08:00 12:00-13:00 15:00-16:00 CL-USER(58): (boka 'tomasf 14 'sep "12:00" "13:00" "Lunch. Med Lisp.") Mötet är bokat. CL-USER(59): (ledigt 'tomasf 14 'sep "08:00" "15:00") Inga lediga tider hittade! CL-USER(60): (ledigt 'tomasf 14 'sep "07:30" "15:00") 07:30-08:00 Testfunktioner Det finns ett antal specialfall man vill testa: En dag helt utan lediga perioder (fallet inga-tider) Två möten direkt efter varandra (det ska inte bli en hårfin ledig tid mellan dem) (fallet tight) Det valda intervallet börjar mitt i ett möte (fallet mitt-i) Det valda intervallet slutar mitt i ett möte (fallet mitt-i) Jag har gjort en funktion testa-ledighet som först bygger upp en mängd data som sedan kan användas i testfall. Denna kallar sedan funktionen test som utvärderar fallen. Test tar 4 argument; ett namn på fallet, ett förväntat värde, det utvärderade värdet, och ett predikat som jämför värdena. Namnet används i eventuell utskrift så det blir lättare att hitta testfallet som misslyckas. Test returnerar antingen en tom lista eller en lista med en sträng som beskriver hur testet misslyckades. Detta gör att det blir enkelt att lägga in resultatet i en lista i testa-ledighet
9 (defun testa (namn testvärde rättvärde jämförelse) "Sträng x Lisp-objekt x Lisp-objekt x (Lisp-objekt x Lisp-objekt -> sanningsvärde) -> lista" (if (funcall jämförelse testvärde rättvärde) '() (list (format nil "~a: Resultatet: ~a~%...förväntades vara: ~a.~%" namn testvärde rättvärde)))) Det blir mycket kod för att bygga upp värdena, eftersom allt byggs från grunden... (defun testa-ledighet () (setq dag1 (skapa-dagalmanacka)) (setq dag1 (lägg-in-möte (skapa-mötestid (skapa-klockslag (skapa-timme 8) (skapa-minut 00)) (skapa-klockslag (skapa-timme 12) (skapa-minut 00))) (skapa-möte "Foo")) dag1)) (setq dag1 (lägg-in-möte (skapa-mötestid (skapa-klockslag (skapa-timme 13) (skapa-minut 00)) (skapa-klockslag (skapa-timme 15) (skapa-minut 00))) (skapa-möte "Foo")) dag1)) (setq dag2 (lägg-in-möte (skapa-mötestid (skapa-klockslag (skapa-timme 12) (skapa-minut 00)) (skapa-klockslag (skapa-timme 13) (skapa-minut 00))) (skapa-möte "Foo")) dag1)) (setq dag3 (skapa-dagalmanacka)) (setq dag3 (lägg-in-möte (skapa-mötestid (skapa-klockslag (skapa-timme 8) (skapa-minut 00)) (skapa-klockslag (skapa-timme 12) (skapa-minut 00))) (skapa-möte "Foo"))
10 dag3)) (setq dag3 (lägg-in-möte (skapa-mötestid (skapa-klockslag (skapa-timme 12) (skapa-minut 00)) (skapa-klockslag (skapa-timme 13) (skapa-minut 00))) (skapa-möte "Foo")) dag3)) (setq resultat1 er)) (setq resultat1 (lägg-in-tidsperiod resultat1 (skapa-klockslag (skapa-timme 12) (skapa-minut 00)) (skapa-klockslag (skapa-timme 13) (skapa-minut 00))))) (setq resultat2 er)) (setq resultat2 (lägg-in-tidsperiod resultat2 (skapa-klockslag (skapa-timme 07) (skapa-minut 00)) (skapa-klockslag (skapa-timme 08) (skapa-minut 00))))) (setq resultat2 (lägg-in-tidsperiod resultat2 (skapa-klockslag (skapa-timme 12) (skapa-minut 00)) (skapa-klockslag (skapa-timme 13) (skapa-minut 00))))) (setq resultat2 (lägg-in-tidsperiod resultat2 (skapa-klockslag (skapa-timme 15) (skapa-minut 00)) (skapa-klockslag (skapa-timme 16) (skapa-minut 00))))) (setq resultat3 er)) (setq resultat3 (lägg-in-tidsperiod resultat3 (skapa-klockslag (skapa-timme 13) (skapa-minut 00)) (skapa-klockslag (skapa-timme 15) (skapa-minut 00)))))
11 Här börjar vi äntligen testa våra värden! (append (testa "vanlig-dag" (lediga-tidsperioder dag1 (skapa-klockslag (skapa-timme 8) (skapa-minut 00)) (skapa-klockslag (skapa-timme 15) (skapa-minut 00))) resultat1 #'equal) (testa "inga-tider" (lediga-tidsperioder dag2 (skapa-klockslag (skapa-timme 8) (skapa-minut 00)) (skapa-klockslag (skapa-timme 15) (skapa-minut 00))) er) #'equal) (testa "tight" (lediga-tidsperioder dag3 (skapa-klockslag (skapa-timme 8) (skapa-minut 00)) (skapa-klockslag (skapa-timme 15) (skapa-minut 00))) resultat3 #'equal) (testa "mitt-i" (lediga-tidsperioder dag1 (skapa-klockslag (skapa-timme 9) (skapa-minut 00)) (skapa-klockslag (skapa-timme 14) (skapa-minut 00))) resultat1 #'equal) (testa "extralång" (lediga-tidsperioder dag1 (skapa-klockslag (skapa-timme 7) (skapa-minut 00)) (skapa-klockslag (skapa-timme 16) (skapa-minut 00))) resultat2 #'equal) ) )
12 Körexempel Med de korrekta värdena ovan: CL-USER(76): (testa-ledighet) NIL Om man ändrar starttiden "vanlig-dag" till klockan 7, kan vi få ett fall att misslyckas: CL-USER(82): (testa-ledighet) ("vanlig-dag: Resultatet: (TIDSPERIODER (TIDSPERIOD (KLOCKSLAG (TIMME. 7) (MINUT. 0)) (KLOCKSLAG (TIMME. 8) (MINUT. 0))) (TIDSPERIOD (KLOCKSLAG (TIMME. 12) (MINUT. 0)) (KLOCKSLAG (TIMME. 13) (MINUT. 0))))...förväntades vara: (TIDSPERIODER (TIDSPERIOD (KLOCKSLAG (TIMME. 12) (MINUT. 0)) (KLOCKSLAG (TIMME. 13) (MINUT. 0)))). ")
Uppgift 6A - Frekvenstabell
Uppgift 6A - Frekvenstabell (defstruct par element antal) (defun unika-element (lista) (reduce #'(lambda (x y) (if (listp x) (if (find y x) x (cons y x)) (if (eq x y) x (list x y)))) lista)) (defun sortera-tabell
allt.cl Page 1 of 17 Date: torsdag 7 december 2006
allt.cl Page 1 of 17 Slumpspelaren Väljer slumpvis en flytt ur möjliga flyttar. (defun skapa-slump-spelare (namn bricktyp) "lisp-sträng x bricka -> spelare" (skapa-spelare #'slump-gör-flytt namn bricktyp))
Abstrakta datatyper. Dagens föreläsning. Abstract data types (ADT)
1 2 Dagens föreläsning TDDC67 Funktionell programmering och Lisp Fö 8 och 9 Dataabstraktion - Abstrakta datatyper - datatypbeskrivning - datatyplikhet - sammansättningar av datatyper med sekvens, tupel,
Dagens föreläsning. TDDC67 Funktionell programmering och Lisp Fö 8 och 9
1 Dagens föreläsning TDDC67 Funktionell programmering och Lisp Fö 8 och 9 Dataabstraktion - Abstrakta datatyper - datatypbeskrivning - datatyplikhet - sammansättningar av datatyper med sekvens, tupel,
Dagens föreläsning. Diverse Common Lisp. Konstanter, parametrar, globala variabler
21-1-2 1 Dagens föreläsning Hur fungerar ett Lisp system intern struktur av symbolen, tal, listan pekare - delade strukturer - eq minneshantering fri lista - sophämtning/garbage collection stack Diverse
Dagens föreläsning Programmering i Lisp. - Bindning av variabler (avs 14.6) fria variabler statisk/lexikalisk och dynamisk bindning
1 Dagens föreläsning Programmering i Lisp - Block, räckvidd - Bindning av variabler (avs 14.6) fria variabler statisk/lexikalisk och dynamisk bindning - Felhantering (kap 17) icke-normala återhopp catch
Universitetet i Linköping Institutionen för datavetenskap Anders Haraldsson 2
Anders Haraldsson 1 Anders Haraldsson 2 Dagens föreläsning Programmering i Lisp Fö 5 - Funktioner - lambda-uttryck (avs 7.1) - funcall och function (avs 7.2) - Högre ordningens funktioner (avs 7.) - Iteratorer
Dagens föreläsning Programmering i Lisp Fö 5
Anders Haraldsson 1 Dagens föreläsning Programmering i Lisp Fö 5 - Funktioner - lambda-uttryck (avs 7.1) - funcall och function (avs 7.2) - Högre ordningens funktioner (avs 7.3) - Iteratorer - Egenskaper
Tentamen i. TDDC67 Funktionell programmering och Lisp
1 Linköpings tekniska högskola Institutionen för datavetenskap Anders Haraldsson Tentamen i TDDC67 Funktionell programmering och Lisp och äldre kurser TDDC57 Programmering, Lisp och funktionell programmering
Universitetet i Linköping Institutionen för datavetenskap Anders Haraldsson
1 2 - Block, räckvidd Dagens föreläsning Programmering i Lisp - Bindning av variabler (avs 14.6) fria variabler statisk/lexikalisk och dynamisk bindning - Felhantering (kap 17) icke-normala återhopp catch
Imperativ programmering. Imperativ programmering konstruktioner i Lisp. Datastrukturer (kap ) arraystruktur poststruktur
Imperativ programmering konstruktioner i Lisp Imperativ programmering I den imperativa programmeringen skriver vi program satsvist. Datastrukturer (kap.-.) aystruktur poststruktur Iterativa uttryck (avs.)
Dataabstraktion. TDDD73 Funktionell och impterativ programmering i Python Föreläsning 12. Peter Dalenius Institutionen för datavetenskap
Dataabstraktion TDDD73 Funktionell och impterativ programmering i Python Föreläsning 12 Peter Dalenius Institutionen för datavetenskap 2013-11-12 Översikt Vad är abstraktion? Vad är en abstrakt datatyp?
TENTAMEN I PROGRAMSPRÅK -- DVG C kl. 08:15-13:15
TENTAMEN I PROGRAMSPRÅK -- DVG C01 140605 kl. 08:15-13:15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm godkänd
Rekursiva algoritmer sortering sökning mönstermatchning
Anders Haraldsson 1 Anders Haraldsson 2 Dagens föreläsning Programmering i Lisp Fö 6-7 Rekursiva strukturer rekursiva definitioner rekursiva funktioner rekursiva bevis: induktion - rekursion strukturell
Dagens föreläsning Programmering i Lisp Fö 7. Sammanfattning funktionell programmering Exempel på funktionella programspråk
1 Dagens föreläsning Programmering i Lisp Fö 7 Kopplingen funktionella programmering och diskret matematik. Jämför vad ni hittills gjort i denna kurs och i den diskreta matematiken, med referenser in i
TDDC74 Lab 02 Listor, sammansatta strukturer
TDDC74 Lab 02 Listor, sammansatta strukturer 1 Översikt I denna laboration kommer ni att lära er mer om: Mer komplexa rekursiva mönster, procedurer och processer. Hur man kan hantera listor och andra enklare
TDDC74 Programmering, abstraktion och modellering DUGGA 2
AID-nummer: Datum: 2011-02-18 1 Tekniska högskolan vid Linköpings universitet Institutionen för datavetenskap Anders Haraldsson TDDC74 Programmering, abstraktion och modellering DUGGA 2 Fredag 18 feb 2011
Komma igång med Allegro Common Lisp
Funktionell programmering med Lisp 9 Första gången Komma igång med Allegro Common Lisp Det Lisp-system som vi i kommer att använda för laborationerna heter Allegro Common Lisp. Det är en kommersiell programvara
Idag: Par och listor. Scheme. DA2001 (Föreläsning 6) Datalogi 1 Hösten / 29
Idag: Par och listor DA2001 (Föreläsning 6) Datalogi 1 Hösten 2010 1 / 29 Idag: Par och listor Hur hanterar man icke-numeriska problem? DA2001 (Föreläsning 6) Datalogi 1 Hösten 2010 1 / 29 Idag: Par och
Idag: Par och listor. Symboler. Symboler används för att uttrycka icke-numeriska data såsom namn, adress, bilregisternummer, boktitel, osv.
Idag: Par och listor Symboler Hur hanterar man icke-numeriska problem? Hur hanterar man en samling av data? Hur konstruerar man sammansatta datastrukturer? Bra om du har läst följande avsnitt i AS: Pair
TDDC74 Programmering: Abstraktion och modellering Dugga 2, , kl 14-16
TDDC74 Programmering: Abstraktion och modellering Dugga 2, 207-04-06, kl 4-6 Läs alla frågorna först och bestäm dig för i vilken ordning du vill lösa uppgifterna. Uppgifterna är inte nödvändigtvis i svårighetsordning.
Institutionen för datavetenskap
Institutionen för datavetenskap Department of Computer and Information Science Examensarbete Implementation och utökning av en typhärledningsalgoritm för Common Lisp av Simon Ståhlberg LIU-IDA/LITH-EX-G--10/018--SE
Föreläsningsanteckningar, Introduktion till datavetenskap HT S4 Datastrukturer. Tobias Wrigstad
1 Datatyper Tobias Wrigstad Det finns flera olika typer av (slags) data Olika datatyper har olika egenskaper. T.ex. är ett personnummer inte ett tal. (Den sista siffran skall stämma enligt den s.k. Luhnalgoritmen
Datalogi, grundkurs 1. Lösningsförslag till tentamen
Datalogi, grundkurs 1 Lösningsförslag till tentamen 10 december 2008 1. a. Man testar med typiska värden, gränsvärden och värden utanför specificerad indatavärdemängd. Helst med alla permutationer av
Universitetet i Linköping Institutionen för datavetenskap Anders Haraldsson
1 2 Dagens föreläsning En konstruktion i Common Lisp som möjliggör att man kan skapa ny Lisp-kod, som i sin tur beräknas. - makrobegreppet - makrofunktioner - special form - makrodefintion - backquote
TDDC74 Programmering: Abstraktion och modellering Datordugga 2 - exempel
TDDC74 Programmering: Abstraktion och modellering Datordugga 2 - exempel Läs alla frågorna först och bestäm dig för i vilken ordning du vill lösa uppgifterna. Uppgifterna är inte nödvändigtvis i svårighetsordning.
Uppgift 1 (grundläggande konstruktioner)
Uppgift 1 (grundläggande konstruktioner) a) Skriv ett program som låter användaren mata in 7 heltal och som gör utskrifter enligt nedanstående körexempel. Mata in 7 heltal: 1 0 0 3 1 1 1 Tal nr 2 var en
TDDC74 Programmering: Abstraktion och modellering Datortenta , kl 14-18
TDDC74 Programmering: Abstraktion och modellering Datortenta - 2018-06-07, kl 14-18 Läs alla frågorna först och bestäm dig för i vilken ordning du vill lösa uppgifterna. Uppgifterna är inte nödvändigtvis
TDDC74 Programmering: Abstraktion och modellering Tenta, kl 14 18, 11 juni 2014
TDDC74 Programmering: Abstraktion och modellering Tenta, kl 14 18, 11 juni 2014 Läs alla frågorna först, och bestäm dig för i vilken ordning du vill lösa uppgifterna. Skriv tydligt och läsligt. Använd
729G04 Programmering och diskret matematik
Tentamen 729G04, 2013-02-15 1(9) 729G04 Programmering och diskret matematik Tentamen 2013 02 15 kl 14.00 19.00 Tillåtna hjälpmedel: Dator, penna, papper, linjal, suddgummi, godkänd(a) bok/böcker Uppgifter:
729G04 Programmering och diskret matematik
Tentamen 729G04, 2013-01-11 1(8) 729G04 Programmering och diskret matematik Tentamen 2013 01 11 kl 08.00 13.00 Tillåtna hjälpmedel: Dator, penna, papper, linjal, suddgummi, godkänd(a) bok/böcker Uppgifter:
Del A (obligatorisk för alla)
Del A (obligatorisk för alla) A1. Ringa in rätt svarsalternativ eller skriv svar i ruta om sådan a) Satsen double x = (int)(1 + 3/2.0) + 3.; resulterar i b) Satsen int x = (int)(1 + 3/2.0) + 3.; resulterar
TDDC74 Programmering: Abstraktion och modellering Datortenta , kl 14-18
TDDC74 Programmering: Abstraktion och modellering Datortenta - 017-10-7, kl 14-18 Läs alla frågorna först och bestäm dig för i vilken ordning du vill lösa uppgifterna. Uppgifterna är inte nödvändigtvis
TDDC74 Programmering, abstraktion och modellering. Tentamen
AID-nummer: Datum: 2011-06-10 1 Tekniska högskolan vid Linköpings universitet Institutionen för datavetenskap Anders Haraldsson TDDC74 Programmering, abstraktion och modellering Tentamen Fredag 10 juni
TDDC74 Lab 04 Muterbara strukturer, omgivningar
TDDC74 Lab 04 Muterbara strukturer, omgivningar 1 Översikt I den här laborationen kommer ni att lära er mer om: Tillstånd, och skillnader mellan ren funktionell programmering och imperativ. Skillnaden
TDDC74 Programmering: Abstraktion och modellering Dugga 2, , kl 17-19
TDDC74 Programmering: Abstraktion och modellering Dugga 2, 2017-04-06, kl 17-19 Läs alla frågorna först och bestäm dig för i vilken ordning du vill lösa uppgifterna. Uppgifterna är inte nödvändigtvis i
Laborationsanvisning. Digital väckarklocka. Steg 2, laborationsuppgift 2. Författare: Mats Loock Kurs: Inledande programmering med C# Kurskod:1DV402
Laborationsanvisning Digital väckarklocka Steg 2, laborationsuppgift 2 Författare: Mats Loock Kurs: Inledande programmering med C# Kurskod:1DV402 Upphovsrätt för detta verk Detta verk är framtaget i anslutning
Tentamen i Introduktion till programmering
Tentamen i Introduktion till programmering Kurskod: Skrivtid: D0009E 09:00-13:00 (4 timmar) Totalt antal uppgifter: 7 Totalt antal poäng: 38 Tentamensdatum: 2014-05-17 Jourhavande lärare: Tillåtna hjälpmedel:
Signalflödesmodellen. Två (gamla) exempel: Kvadratera alla jämna löv.
Strömmar (streams) De sista dagarna objekt med tillstånd modellerades som beräkningsobjekt med tillstånd. Isådana modeller är tiden modelerad (implicit) som en sekvens av tillstånd. För att kunna modellera
TDDC74 Programmering: Abstraktion och modellering Datortenta , kl 08-12
TDDC74 Programmering: Abstraktion och modellering Datortenta - 2019-05-27, kl 08-12 Läs alla frågorna först och bestäm dig för i vilken ordning du vill lösa uppgifterna. Uppgifterna är inte nödvändigtvis
LABORATION 1. Inledande Lisp - rekursion
AI - Lisp / Laboration 1 - Inledande Lisp - rekursion 1 LABORATION 1 Inledande Lisp - rekursion 1.0 LABFÖRORD Detta labbmaterial ger dig introduktion till Lisp för att kunna använda programmeringsspråket
Datatyper och kontrollstrukturer. Skansholm: Kapitel 2) De åtta primitiva typerna. Typ Innehåll Defaultvärde Storlek
De åtta primitiva typerna Java, datatyper, kontrollstrukturer Skansholm: Kapitel 2) Uppsala Universitet 11 mars 2005 Typ Innehåll Defaultvärde Storlek boolean true, false false 1 bit char Tecken \u000
Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper
Tentamen Programmeringsteknik I 2018-03-16 Skrivtid: 8:00 13:00 Tänk på följande Skriv läsligt. Använd inte rödpenna. Skriv bara på framsidan av varje papper. Lägg uppgifterna i ordning. Skriv uppgiftsnummer
Lösningsförslag. TDDC74 Programmering: Abstraktion och modellering. Dugga 3 (provkod TEN1), Tid: kl 14-16, Datum:
Dugga 3 (provkod TEN1), Tid: kl 14-16, Datum: 2013-03-12 Lösningsförslag Dugga 3 (provkod TEN1), Tid: kl 14-16, Datum: 2013-03- 12 Läs alla frågorna först och bestäm dig för den ordning som passar dig
Omtentamen (del 1, 6 högskolepoäng) i Programkonstruktion och datastrukturer (1DL201)
Omtentamen (del 1, 6 högskolepoäng) i Programkonstruktion och datastrukturer (1DL201) Lars-Henrik Eriksson Fredag 5 april 2013, kl 14:00 17:00, i Polacksbackens skrivsal Hjälpmedel: Inga. Inte heller elektronisk
TDP007 Konstruktion av datorspråk Hemtentamen
TDP007 Konstruktion av datorspråk Hemtentamen 2008-08-20 Hemtentamen är kompletterings- och omexaminationstillfälle för de studenter som missat hela eller delar av inlämningar och seminarier, moment LAB1,
Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper
Tentamen Programmeringsteknik I 2019-03-22 Skrivtid: 14:00 19:00 Tänk på följande Skriv läsligt. Använd inte rödpenna. Skriv bara på framsidan av varje papper. Lägg uppgifterna i ordning. Skriv uppgiftsnummer
Två fall: q Tom sekvens: () q Sekvens av element: (a b c) ; (sum-rec '(2 4 6)) = 12. q Första elementet uppfyller vissa villkor: (2 a b c)
Programmönster: # Listan som sekvens, Rekursiv process Enkel genomgång av sekvens (element på toppnivån i en lista)) TDDC60 Programmering: abstraktion och modellering Föreläsning 5 Rekursiva och iterativa
729G04 Programmering och diskret matematik. Python 2: Villkorssatser, sanningsvärden och logiska operatorer
729G04 Programmering och diskret matematik Python 2: Villkorssatser, sanningsvärden och logiska operatorer Föreläsningsöversikt Vad händer när vi kör vår pythonkod? Programmerare Villkorssatser Jämförelser
Tentamen i. TDDA 69 Data och programstrukturer
1 Linköpings tekniska högskola Institutionen för datavetenskap Anders Haraldsson Tentamen i TDDA 69 Data och programstrukturer Torsdag den 14 januari 2009, kl 14-18 Hjälpmedel: Inga. Poänggränser: Maximalt
kl Tentaupplägg
Tentaupplägg TIPS 1: Läs igenom ALLA uppgifterna. Välj den du känner är lättast först. Det kan gärna ta 10-20 minuter. Försök skriva saker som kan vara problem i uppgifterna. Är det något du absolut kommer
Datalogi, grundkurs 1. Lösningsförslag till tentamen
Datalogi, grundkurs 1 Lösningsförslag till tentamen 6 maj 2000 1. För att proceduren sortera ska fungera som tänkt kan den se ut på följande sätt: const min = 1; max = 3; type tal = integer; index = min..max;
TDDC74 Programmering, abstraktion och modellering. Tentamen
AID-nummer: Datum: 2011-01-11 1 Tekniska högskolan vid Linköpings universitet Institutionen för datavetenskap Anders Haraldsson TDDC74 Programmering, abstraktion och modellering Tentamen Tisdag 11 januari
TDDC74 Programmering: Abstraktion och modellering Tentamen, onsdag 9 juni 2016, kl 14 18
TDDC74 Programmering: Abstraktion och modellering Tentamen, onsdag 9 juni 2016, kl 14 18 Läs alla frågorna först, och bestäm dig för i vilken ordning du vill lösa uppgifterna. Skriv tydligt och läsligt.
Det finns en referensbok (Java) hos vakten som du får gå fram och läsa men inte ta tillbaka till bänken.
Tentamen Programmeringsteknik I 2015-03-19 Skrivtid: 14:00 19:00 Hjälpmedel: Java-bok Tänk på följande Det finns en referensbok (Java) hos vakten som du får gå fram och läsa men inte ta tillbaka till bänken.
Datalogi, grundkurs 1
Datalogi, grundkurs 1 Fiktiv Tentamen Lösningsförslag och kommentarer 1. Lösningsförslaget nedan förutsätter ingenting om filens innehåll och är alltså mer generell än nödvändigt: alfa= ABCDEFGHIJKLMNOPQRSTUVWXYZÅÄÖ
ITK:P1 Föreläsning 1. Programmering. Programmeringsspråket Java. Stark typning Explicit typning Strukturerat Hög säkerhet
ITK:P1 Föreläsning 1 Att programmera i språket Java DSV Peter Mozelius Programmering Olika typer av programmering som t ex: o Imperativ programmering (C, Pascal m fl) o Funktionell programmering (Lisp,
Tommy Färnqvist, IDA, Linköpings universitet
Föreläsning 9 Pekare, länkade noder, länkade listor TDDD86: DALP Utskriftsversion av föreläsning i Datastrukturer, algoritmer och programmeringsparadigm 25 september 2015 Tommy Färnqvist, IDA, Linköpings
Tentamen 1 (6 högskolepoäng) i Programkonstruktion och datastrukturer (1DL201)
Tentamen 1 (6 högskolepoäng) i Programkonstruktion och datastrukturer (1DL201) Lars-Henrik Eriksson och Pierre Flener Fredag 17 december 2010, kl 14:00 17:00, i Gimogatan 4, sal 1 Hjälpmedel: Inga. Inte
Programkonstruktion. Tentamen,
Programkonstruktion (Programmeringsmetodik DV1) Tentamen, 2008-06-12 Lars-Henrik Eriksson Institutionen för informationsteknologi Uppsala Universitet Tid: 0900-14:00. Börja med att läsa igenom alla frågorna
1 Comparator & Comparable
1 Comparator & Comparable 1.1 Implementation av Comparable Att implementera Comparable innebär att man gör objekt av sin klass jämförbara med andra och att det därmed antas existera en naturlig ordning
729G04 Programmering och diskret matematik. Föreläsning 7
729G04 Programmering och diskret matematik Föreläsning 7 Föreläsningsöversikt Information Interaktion via text Läsa från fil Skriva till fil Spara och läsa abstrakta datatyper från fil Information Felaktigt
Symbolisk data. quote. (define a 1) (define b 2) (jacek johan david) (list a b)
Symbolisk data (1 2 3 4) (a b c d) (jacek johan david) ((jacek "jacek@cs.lth.se") (johan "johang@cs.lth.se") (david "dat99dpe@ludat.lth.se")) ((anna 13) (per 11) (klas 9) (eva 4)) (+ (* 23 4) (/ y x))
Instruktioner - Datortentamen TDDE24 och TDDD73 Funktionell och imperativ programmering (i Python)
Instruktioner - Datortentamen TDDE24 och TDDD73 Funktionell och imperativ programmering (i Python) Hjälpmedel Följande hjälpmedel är tillåtna: Exakt en valfri bok, t.ex. den rekommenderade kursboken. Boken
Anmälningskod: Lägg uppgifterna i ordning. Skriv uppgiftsnummer (gäller B-delen) och din kod överst i högra hörnet på alla papper
Tentamen Programmeringsteknik I 2016-03-17 Skrivtid: 1400 1900 Tänk på följande Skriv läsligt. Använd inte rödpenna. Skriv bara på framsidan av varje papper. Lägg uppgifterna i ordning. Skriv uppgiftsnummer
Övningsuppgifter kapitel 8
Inst. för Systemteknik Introduktion till programmering (SMD 180), 5 p Övningsuppgifter kapitel 8 1. Listor är en viktig datatyp i Python. Hur definierar kursboken lista? Vad kallas de värden som tillsammans
TDDC74 Programmering: Abstraktion och modellering Tentamen, lördag 29 augusti 2015, kl 8 12
TDDC74 Programmering: Abstraktion och modellering Tentamen, lördag 29 augusti 215, kl 8 12 Läs alla frågorna först, och bestäm dig för i vilken ordning du vill lösa uppgifterna. Skriv tydligt och läsligt.
729G74 IT och programmering, grundkurs. Tema 3. Föreläsning 2 Jody Foo,
729G74 IT och programmering, grundkurs Tema 3. Föreläsning 2 Jody Foo, jody.foo@liu.se Föreläsningsöversikt Repetition: syntax-quiz Fler for-loopar (över listor och dictionaries) range() Nästlade strukturer
729G74 - IT och programmering, grundkurs. Dugga.
729G74 - IT och programmering, grundkurs. Dugga. 2016-12-08. Kl. 14.00 till 16.00 Tillåtna hjälpmedel: Dator, penna, papper, linjal, suddgummi, godkänd(a) bok/böcker/kompendier Uppgifter: Duggan består
Dataabstraktion. TDDD73 Funktionell och imperativ programmering i Python Föreläsning 12. Peter Dalenius Institutionen för datavetenskap
Dataabstraktion TDDD73 Funktionell och imperativ programmering i Python Föreläsning 12 Peter Dalenius Institutionen för datavetenskap 2014-11-19 Översikt Vad är abstraktion? Vad är en abstrakt datatyp?
PROGRAMMERING-JAVA TENTAMINA
PROGRAMMERING-JAVA TENTAMINA Nicolina Månsson 2010-08-16 (Kontaktperson Nicolina Månsson, tel. 0768-530640) Tentamensinstruktioner Poängsättning Hela tentamen omfattar 42 poäng. Poäng för varje uppgift
732G Linköpings universitet 732G11. Johan Jernlås. Översikt. Repetition. Muddy. Funktioner / metoder. Punktnotation. Evalueringsordning
Varför? 732G11 Linköpings universitet 2011-02-08 Varför? 1 2 3 Varför? 4 5 Medelvärde av 5000 tal Varför? while-loopen int nrofints = 5000; int [] integers = new int [ nrofints ]; int pos = 0; while (
Uppgifter till tenta i 729G04 Programmering och diskret matematik. 7 augusti 2015, kl 08:00-12:00
1 ( 6) Uppgifter till tenta i 729G04 Programmering och diskret matematik. 7 augusti 2015, kl 08:00-12:00 Tillåtna hjälpmedel: Dator, penna, papper, linjal, suddgummi, godkänd(a) bok/böcker/kompendier (ej
kl Tentaupplägg
Tentaupplägg TIPS 1: Läs igenom ALLA uppgifterna. Välj den du känner är lättast först. Det kan gärna ta 10-20 minuter. Försök skriva saker som kan vara problem i uppgifterna. Är det något du absolut kommer
Alla datorprogram har en sak gemensam; alla processerar indata för att producera något slags resultat, utdata.
Att förstå variabler Alla datorprogram har en sak gemensam; alla processerar indata för att producera något slags resultat, utdata. Vad är en variabel? En variabel är en plats att lagra information. Precis
OMTENTAMEN I PROGRAMSPRÅK -- DVG C kl. 08:15-13: 15
OMTENTAMEN I PROGRAMSPRÅK -- DVG C01 130823 kl. 08:15-13: 15 Ansvarig Lärare: Donald F. Ross Hjälpmedel: Bilaga A: BNF-definition Betygsgräns: Kurs: Max 60p, Med beröm godkänd 50p, Icke utan beröm godkänd
Övning 1 - Abstrakta datatyper
/home/lindahlm/activity-phd/teaching/12dd1320/exercise1/exercise1.py September 3, 20121 0 # coding : latin Övning 1 - Abstrakta datatyper 18 Summering Vi gick igenom betydelsen av abstrakta datatyper/datastrukturer.
Erfarenheter från labben
Erfarenheter från labben Bra Jobbat! Lite ont om plats... Parprogrammering? Skillnad mellan program och funktion! Skillnad mellan uttryck och kommando! Välj bra variabelnamn! Vad göra om det blir fel?
Tentamen, EDA501/EDAA20 Programmering M MD W BK L
LUNDS TEKNISKA HÖGSKOLA 1(6) Institutionen för datavetenskap Tentamen, EDA501/EDAA20 Programmering M MD W BK L 2017 05 31, 8.00 13.00 Anvisningar: Preliminärt ger uppgifterna 9 + 12 + 10 + 9 = 40 poäng.
Planering av ett större program, del 2 - for och listor. Linda Mannila
Planering av ett större program, del 2 - for och listor Linda Mannila 9.10.2007 Vad kan vi nu? Primitiva datatyper Tal, strängar, booleska värden Utskrift Indata Felhantering Funktioner och moduler (grunder)
Visual Basic, en snabbgenomgång
Visual Basic, en snabbgenomgång Variabler och Datatyper En variabel är som en behållare. Olika behållare passar bra till olika saker. I Visual Basic(härefter VB) finns olika typer av behållare för olika
Datalogi, grundkurs 1
Datalogi, grundkurs 1 Tentamen 10 december 2008 konverterad till Python Hjälpmedel: Kommer att finnas i skrivsalarna, bl.a. Revised 6 Report on the Algorithmic Language Scheme och två olika s.k. Cheat
OBJEKTORIENTERAD PROGRAMVARUUTVECKLING. Övningstentamen 1
Institutionen för Data- och informationsteknik JSk TENTAMEN OBJEKTORIENTERAD PROGRAMVARUUTVECKLING Övningstentamen 1 OBS! Det kan finnas kurser med samma eller liknande namn på olika utbildningslinjer.
PROGRAMMERING-Java Omtentamina
PROGRAMMERING-Java Omtentamina Nicolina Månsson 2007-08 13 Tentamensinstruktioner Poängsättning Hela tentamen omfattar 41 poäng. Poäng för varje uppgift står angivet inom parentes före varje uppgift. -
n Detta för att kunna koncentrera oss på n Tal: number? n Symboler: symbol? n Strängar: string? n Tecken: char? n Boolskt: boolean?
Tidigare TDDC74 Programming: Abstraktion och modellering Föreläsning 4 Symboler, Par, Listor Representation av par, Grafisk notation för par Representation av listor mha par Typiska listhanteringsprocedurer
Dynamiskt minne. Vad är dynamiskt minne Motivering Hur gör man i C Övningar
Dynamiskt minne Agenda Vad är dynamiskt minne Motivering Hur gör man i C Övningar Minne Datorns primärminne används till olika ändamål De flesta system partitionerar minnet efter användningen: Programkoden
Diagnostiskt Prov. Antaganden Om förutsättningar saknas I en uppgift skall rimliga antaganden göras och nedtecknas.
.0.0 DIAGNOSTISKT PROV Tid Klockan 09.00-2.00 Hjälpmedel Inga Antaganden Om förutsättningar saknas I en uppgift skall rimliga antaganden göras och nedtecknas. Rättning Tentamen omfattar 6 poäng Denna tentamen
public boolean containskey(string key) { return search(key, head)!= null; }
Tentamen Programmeringsteknik II 2009-05-26 med lösningar Skrivtid: 0900-1200 Uppgifter 1. Programbilagan ListMap.java innehåller en klass som implementerar en avbildning mellan mängden strängar och mängden
Det är principer och idéer som är viktiga. Skriv så att du övertygar rättaren om att du har förstått dessa även om detaljer kan vara felaktiga.
Tentamen Programmeringsteknik II 2014-0-27 Skrivtid: 0800 100 Tänk på följande Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper. Börja alltid ny uppgift på nytt papper. Lägg
Python. Python är, som Scheme, ett interpreterat språk men det finns kompilatorer för Python.
är, som Scheme, ett interpreterat språk men det finns kompilatorer för. När man interpreterar ett språk tillhandahåller man en interpretator som läser sats för sats och försöker tolka den. När man kompilerar
Det finns en referensbok (Java) hos tentavakten som du får gå fram och läsa men inte ta tillbaka till bänken.
Tentamen Programmeringsteknik I 2012-06-04 Skrivtid: 1400-1700 Hjälpmedel: Java-bok Tänk på följande Det finns en referensbok (Java) hos tentavakten som du får gå fram och läsa men inte ta tillbaka till
HERMES 3 och 4 SOLSTUDIE: Datum: Vårdagjämning 21 mars samt Höstdagjämning 21 sept Klockslag: 9:00
1 Vårdagjämning 21 mars samt Höstdagjämning 21 sept Klockslag: 9:00 2 Vårdagjämning 21 mars samt Höstdagjämning 21 sept Klockslag: 12:00 3 Vårdagjämning 21 mars samt Höstdagjämning 21 sept Klockslag: 15:00
Java, klasser, objekt (Skansholm: Kapitel 2)
Java, klasser, objekt (Skansholm: Kapitel 2) Uppsala Universitet 11 mars 2005 Objectorienterad programmering Sida 1 Vad är en klass? En klass är ett sätt att beskriva en mängd objekt och deras gemensamma
Programmering för språkteknologer II, HT2014. evelina.andersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelina/uv/uv14/pst2/
Programmering för språkteknologer II, HT2014 Avancerad programmering för språkteknologer, HT2014 evelina.andersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelina/uv/uv14/pst2/ Idag - Hashtabeller
Lösningsförslag: Instuderingsfrågor, del D
Uppgift 1. Objektorienterad programmering, Z1 Lösningsförslag: Instuderingsfrågor, del D a) Inget fält behövs. Man kan läsa in ett tal i taget och addera dessa till summan. b) Här behövs ett fält. c) Här
Programkonstruktion. Tentamen,
Programkonstruktion (Programmeringsmetodik DV1) Tentamen, 2008-03-10 Lars-Henrik Eriksson Institutionen för informationsteknologi Uppsala Universitet Tid: 0900-14:00. Börja med att läsa igenom alla frågorna
TDDC74 Programmering: Abstraktion och modellering Dugga 2, Tid: kl 08-10, Datum:
TDDC74 Programmering: Abstraktion och modellering Dugga 2, Tid: kl 08-10, Skriv tydligt så att inte dina lösningar missförstås. Använd väl valda namn på parametrar och indentera din kod. Även om det i
Del A (obligatorisk för alla)
Del A (obligatorisk för alla) A1. Ringa in rätt svarsalternativ eller skriv svar i ruta om sådan a) Vad blir resultatet av följande kod? b) Satsen double h = (double)(1/10); double s = 0; for (int i= 1;
Tentamen i Grundläggande Programvaruutveckling, TDA548
Tentamen i Grundläggande Programvaruutveckling, Joachim von Hacht/Magnus Myreen Datum: 2017-08-14 Tid: 14.00-18.00 Hjälpmedel: Lexikon Engelskt-Valfritt språk. Betygsgränser: U: -23 3: 24-37 4: 38-47 5
Programkonstruktion och Datastrukturer
Programkonstruktion och Datastrukturer VT 2012 Tidskomplexitet Elias Castegren elias.castegren.7381@student.uu.se Problem och algoritmer Ett problem är en uppgift som ska lösas. Beräkna n! givet n>0 Räkna