Följande, ur problemsynpunkt enkla uppgifter, är till för att nöta in dagens teori.
|
|
- Fredrik Gunnarsson
- för 8 år sedan
- Visningar:
Transkript
1 Problem Nivå 1 Följande, ur problemsynpunkt enkla uppgifter, är till för att nöta in dagens teori. Problem 1 Skriv ett program som tar reda på hur många termer man måste ta med i serien för att summa ska bli > 3 2 Antal termer är 7 Summan är då n Problem 2 Talföljden 0,1,1,2,3,5,8,13,21,... kallas Fibonacci talföljd. Nästa tal i följden får man genom att summera de två föregående. Till exempel genom = 34 får vi nästa tal i följden ovan. De två första talen i följden, 0 och 1 är givna. Skriv ett program som tar reda på det 40:e talet i denna följd. Det 40:e talet är Problem 3 Ett primtal n är ett tal som endast har 1 och talet själv som delare (för inget annat p,1 < p < n går divisionen n jämnt upp). p Skriv ett program som tar reda på vilka av talen som är primtal. 7919, , Tal att testa? är primtal Talen 7919 och är primtal. Dock inte Observera hur snabbt datorn hinner utföra till exempel divisioner! Håkan Strömberg 1 STH KTH
2 Problem 4 1 januari 2010 tänker du sätta in 1000 kr på banken till 4% årlig ränta. Ta reda på hur många år det kommer att dröja innan du är miljonär. Efter 177 år Problem 5 Skriv ett program som vänder på ett inmatat fyrsiffrigt tal Talet? 1235 Talet vänt 5321 Problem 6 Skriv ett program som tar reda på hur många minuter det är mellan två klockslag. Ett klockslag, till exempel 12 : 35 skriv i in programmet in som ett flyttal Vi antar att de två klockslagen är från samma dygn. Från? Till? minuter Problem Nivå 2 Slantsingling Två spelare A och B singlar slant. Båda satsar inledningsvis, i varje omgång, en krona. A håller alltid på KRONA och B på KLAVE. Kommer KRONA upp vinner A potten i annat fall vinner B. Skriv ett program som simulerar detta spel där A alltid startar med 100 kronor och B med ett belopp 100 kronor och där spelet fortsätter tills någon av spelarna är utan pengar. Programmet ska bestämma sannolikheten att A blir den slutlige segraren och i medeltal hur många spel som krävs innan omgången är slut. Programmet ska, för att få en god approximation på denna sannolikhet, simulera omgångar. Vilket belopp har B vid starten: 50 I genomsnitt kommer en omgång att vara i 4854 spel A kommer att vinna 66.67% av omgångarna Håkan Strömberg 2 STH KTH
3 Enarmad bandit En enarmad bandit har tre hjul. På varje hjul finns siffrorna 1..9 precis en gång. Spelaren stoppar in en krona i banditen och drar i armen. De tre hjulen sätts igång, men stannar efter en stund. Nu kan resultatet avläsas i form av tre siffror. Har spelaren tur så blir det vinst. Här är vinstlistan, de belopp som maskinen kommer att spotta ut: 1 Alla siffror lika ger utdelningen 30 kronor. 2 Tre siffror i följd, dock nödvändigtvis inte i rad, till exempel 5,7,6, ger 1 kronor (alltså pengarna tillbaka) 3 Två siffror (men ej tre) lika, ger utdelningen 2 kronor Nu visar det sig att med den här vinstlistan, kommer ägaren till maskinen att i långa loppet gå med förlust. Hjälp honom därför, att med ett program, prova ut en ny passande vinstlista. Låt spelaren starta med 200 kronor och se till att sannolikheten för att spelaren ska bli bankrutt är ungefär lika stor som att han ska nå en vinst på 200 (nå upp till 400). Låt ditt program varje gång köra 1000 omgångar, där varje omgång avbryts av att spelaren, har slut på pengar eller uppnått minst 200 kronor i vinst. Utdelning vid vinst 1 : 30 Utdelning vid vinst 2 : 1 Utdelning vid vinst 3 : 2 Spelaren vinner 68.4 % av de 1000 omgångarna Prislistan kan dock konstrueras, så att resultatet kommer närmare 50%. Seven Eleven När Leif Eriksson var i Amerika senast, närmare bestämt i New York, smet han in i en SevenEleven-butik och köpte bananer, apelsiner, päron och äpplen. När han skulle till att betala kom den snabbtänkte vikingen på, att både summan och produkten av priserna på de fyra frukterna var $7.11. Skriv ett program som bestämmer fyra priser på frukterna sådana att villkoren ovan är uppfyllda (1 dollar = 100 cent). Håkan Strömberg 3 STH KTH
4 Lösningsförslag Nivå 1 Problem 1 double sum=0.0; int n=0; while(sum<3.0/2.0){ n++; sum=sum+1.0/(n*n); printf("antal termer är %d\n",n); printf("summan är då %.5f\n",sum); Problem 2 int f1=0,f2=1,f3,i; for(i=1;i<=38;i++){ f3=f1+f2; f1=f2; f2=f3; printf("det 40:e talet är %d\n",f3); Problem 3 int i,tal,ok=1; printf("tal att testa? "); scanf("%d",&tal); for(i=2;i<=tal-1;i++) if(tal%i==0) ok=0; if(ok==1) printf("%d är primtal\n",tal); else printf("%d är inte primtal\n",tal); Håkan Strömberg 4 STH KTH
5 Problem 4 int ar=0; float belopp=1000.0; while(belopp< ){ ar++; belopp=belopp*1.04; printf("eter %d år\n",ar); Problem 5 int tal,t,h,d,e,vtal; printf("talet? "); scanf("%d",&tal); t=tal/1000; h=tal%1000/100; d=tal%100/10; e=tal%10; vtal=e*1000+d*100+h*10+t; printf("talet vänt %d\n",vtal); Problem 6 float t1,t2,m1,m2,sm; printf("från? "); scanf("%f",&t1); printf("till? "); scanf("%f",&t2); m1=(t1-(int)t1)*100; t1=(int)t1; m2=(t2-(int)t2)*100; t2=(int)t2; if(m1>m2){ t2--; sm=60+m2-m1; else sm=m2-m1; sm=sm+(t2-t1)*60; printf("%.0f minuter\n",sm); Håkan Strömberg 5 STH KTH
6 Lösningsförslag Nivå 2 Slantsingling #include <conio.h> int b,s,n,tot=0,i,s1,bv=0; srand(time(0)); printf("hur många kr har spelaren från början: "); scanf("%d",&s); for(i=1;i<10000;i++){ b=100; s1=s; n=0; while(b>0 && s1>0){ n++; if(rand()%2==1){ s1++; b--; else { s1--; b++; if (s1==0) bv++; tot=tot+n; printf("en omgång räcker i genomsnitt %.2f spel\n",tot/ ); printf("banken vinner %.2f %% av spelen\n",bv/100.0); getch(); Håkan Strömberg 6 STH KTH
7 Enarmad bandit #include <conio.h> int belopp,r1,r2,r3,tmp,i,vinst=0; int v1,v2,v3; srand(time(0)); printf("utdelning vid vinst 1 : "); scanf("%d",&v1); printf("utdelning vid vinst 2 : "); scanf("%d",&v2); printf("utdelning vid vinst 3 : "); scanf("%d",&v3); for(i=1;i<=1000;i++){ belopp=200; while(belopp>0 && belopp<400){ belopp--; r1=rand()%9+1; r2=rand()%9+1; r3=rand()%9+1; if(r1>r2) {tmp=r1; r1=r2; r2=tmp; if(r1>r3) {tmp=r1; r1=r3; r3=tmp; if(r2>r3) {tmp=r2; r2=r3; r3=tmp; if(r1==r3)// Alla lika (1) belopp=belopp+v1; else if(r1==r2 r2==r3) // Två lika (3) belopp=belopp+v3; if(r1+1==r2 && r2+1==r3) // Ordningsföljd (2) belopp=belopp+v2; if (belopp>=400) vinst++; printf("sannoliketen för vinst är %.3f%%\n",vinst/10.0); getch(); Håkan Strömberg 7 STH KTH
8 Seven Eleven Ett första försök int a,b,c,d; float p,s; for(a=1;a<=711;a++) for(b=1;b<=711;b++) for(c=1;c<=711;c++) for(d=1;d<=711;d++){ p=a*b*c*d/ ; s=a+b+c+d/ ; if(p==7.11 && s==7.11) printf("%d %d %d %d\n",a,b,c,d); Trots att programmet teoretiskt är korrekt konstruerat fungerar det inte som väntat. Vi har en loop med 4 kapslade for-satser. Hur många exekveras de tre satserna inuti loopen? = Hur lång tid det kommer att ta beror förstås på hur snabb dator den körs på. Vid ett tillfälle kommer datorn att försöka beräkna och lagra i ett heltal med 32-bitar som maximalt kan lagra ett tal Observera att datorn inte meddelar när det sker overflow. Ett nytt försök: int bananer,applen,apelsiner,paron; double prod; for(bananer=1;bananer<=711;bananer++) for(paron=bananer;paron<=711;paron++) for(applen=paron;applen<=711;applen++){ apelsiner=711-bananer-paron-applen; if(apelsiner>=applen){ prod=bananer/100.0*paron/100.0*applen/100.0*apelsiner/100.0; if(prod==7.11) printf("%d %d %d %d\n",bananer,paron,applen,apelsiner); printf("*** KLAR ***"); För det första behöver vi bara tre for-loopar. Priset för apelsinerna kan vi räkna ut eftersom vi känner priset på de andra tre frukterna och och summan av priserna. Håkan Strömberg 8 STH KTH
9 Dessutom kan startvärdet för varje for-loop sättas till aktuellt värde hos tidigare loop-variabel. Detta leder till att satsen inuti for-loopen endast behöver exekveras gånger. Genom att skriva tilldelningssatsen som här undviker vi att få overflow. Med denna version får vi resultatet 1.20, 1.25, 1.50, 3.16 efter mindre än en sekund. I denna kurs behöver vi inte tänka så mycket på effektivitet hos våra program. Exemplet visar dock att det finns gränser för hur ineffektiva program vi får skriva! Håkan Strömberg 9 STH KTH
Enkla uppgifter. Uppgift 1. Uppgift 2
Enkla uppgifter Dessa 10 ganska enkla uppgifter är till för dig som känner att du ännu inte kommit igång med kursen. I samtliga uppgifter behövs en enkel loop, for eller while. Beräkningarna är i allmänhet
Läs mer3.3 for-satsen. Programmering, grundkurs, 8.0 hp, Elektro, KTH, hösten 2010. Föreläsning 3
Föreläsning 3 3.3 for-satsen I programmering talar man om tre sätt på vilket ett programflöde kan vara beskaffat: 1. Saker kan hända efter varandra, i sekvens. 2. Flödet kan innebära att ett val görs,
Läs merUppgifter att lösa 1,1,2,3,5,8,13,21...
Detta arbetspass innehåller loopar, for, while och do. Du kan läsa mer om det på sidorna 61 69 och 102 105 Läs också avsnitt 4.7 på sidan 106 och 4.10 på sidan 109 Uppgifter att lösa Uppgift 1. Fibonacci
Läs merBelopp Belopp > procent
Dagens problem Försäljarprovision Lönen för en försäljare är helt grundad på provision, direkt kopplad till den omsättning han lyckas skapa under en månad. Tabellen nedan anger procentsatser för olika
Läs merFråga 11. Vad skrivs ut? Fråga 12. Vad skrivs ut? Fråga 13. Vad skrivs ut? x=x+y; y=x-y; x=x-y;
Håkan Strömberg KTH STH 1 Fråga 1. Vilka värden har c, e och f efter att de tre tilldelningssatserna har exekverats? int a=3, b=10; float c,d=2.0,e,f; c=b/a; e=b/a+d; f=d*b/a; Fråga 2. Skriv ett logiskt
Läs merUPPGIFT 1 V75 FIGUR 1.
UPPGIFT 1 V75 FIGUR 1. Varje lördag året om spelar tusentals svenskar på travspelet V75. Spelet går ut på att finna sju vinnande hästar i lika många lopp. Lopp 1: 5 7 Lopp 2: 1 3 5 7 8 11 Lopp 3: 2 9 Lopp
Läs merProgrammering i C, 7,5 hp
Programmering i C, 7,5 hp Föreläsning 4 VÄLKOMNA! 31 switch-satsen Antag att vi har en heltalsvariabel a som skall styra programflödet Antag vidare att a kan anta tex 5 olika värden 1,2,3,4,5 printf( Mata
Läs merProgrammering Grundkurs (6H2950) Grundläggande Programmering (6A2001)
Programmering Grundkurs (6H2950) Grundläggande Programmering (6A2001) Skrivtid: 8:15-13:15 Datum: Torsdagen 2003-08-21 Tentamen består av 4 sidor Hjälpmedel: Förutom dator med installerad Borland C++ 5.02
Läs merLoopar och datatyper. Föreläsning 3
Loopar och datatyper Föreläsning 3 Dagens kluringar int x; printf("ange x:"); scanf("%d",&x); if(/*fyll i kod*/) printf("du angav x mellan 7 och 14"); int i=0; if(i++) i++; printf("%d",i++); //vad skrivs
Läs merProgrammering, grundkurs, 8.0 hp, Elektro, KTH, hösten Detta är andra problemlösningsföreläsningen, vi diskuterar problemen ur Problem II.
Detta är andra problemlösningsföreläsningen, vi diskuterar problemen ur Problem II. Första problemet: Frekvenstabell Skriv ett program som slumpar ett tärningskast n gånger. Programmet skall därefter skriva
Läs merkvoten mellan två på varandra följande tal i en talföljd är konstant alltid lika stor.
Turen har kommit till geometriska talföljder och summan av en geometrisk talföljd. Talföljden 1,, 4, 8, 16, 3,... är ett exempel på en geometrisk talföljd. Utmärkande för en geometrisk talföljd är att
Läs mera = a a a a a a ± ± ± ±500
4.1 Felanalys Vill man hårddra det hela, kan man påstå att det inte finns några tal i den tillämpade matematiken, bara intervall. Man anger till exempel inte ett uppmätt värde till 134.78 meter utan att
Läs mer1,3,5,7,9,...,99. Skriv ett program som genererar en multiplikationstabell med följande utseende
Arraymotion Skriv ett program som fyller en array med talen 1,3,5,7,9,...,99 och därefter skriver ut dem början på 99. Antal lika Skriv ett program som fyller två vektorer (arrayer) a och b med 100 slumptal
Läs merUPPGIFT 1 EURO. Utdata: Två rader, som för indata ovan, ser ut som följer: Före resan: bank 1 Efter resan: bank 3
UPPGIFT 1 EURO Harry ska åka till Portugal och behöver växla till sig 500 Euro från svenska kronor. När han kommer tillbaka från Portugal kommer han att ha 200 Euro över som han vill växla tillbaka till
Läs merLösningar till tentauppgifterna sätts ut på kurssidan på nätet idag kl 19. Omtentamen i Programmering C, 5p, fristående, kväll, 040110.
1(8) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningar till tentauppgifterna sätts ut på kurssidan på nätet idag kl 19. Denna tenta kommer att vara färdigrättad On 14/1-04 och kan då hämtas på mitt
Läs merFråga 13. Skriv en loop som fyller arrayen int v[100] med talen
Håkan Strömberg KTH STH 1 Fråga 1. Vilken är den största respektive minsta värde variabeln SUM kan erhålla genom följande rutin? srand(time(0)); for(k=1;k
Läs merProblemlösning. Veckodagsproblemet Gissa talet Siffersumman
Problemlösning Veckodagsproblemet Gissa talet Siffersumman Veckodagsproblemet Vi vill skriva ett program som kan berätta för oss vad det är för veckodag om x dagar. Arbetsgång Förstå problemet Strukturera
Läs merProgrammering, grundkurs, 8.0 hp, Elektro, KTH, hösten 2010. Nu till dagens ämne: Vi rekapitulerar det första problemet ur ProblemI:
Föreläsning 4 Detta är den första problemlösningsföreläsningen, det är meningen att ni till idag ska ha studerat de första problemen i problemsamlingen som heter ProblemI, ProblemII, ProblemIII och ProblemIV.
Läs merSTYRANDE SATSER. 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år.
STYRANDE SATSER 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år. Vilket år är du född? 1971 Då har du bara 35 år kvar
Läs mer3, 6, 9, 12, 15, 18. 1, 2, 4, 8, 16, 32 Nu är stunden inne, då vill vill summera talen i en talföljd
I föreläsning 18 bekantade vi oss med talföljder, till exempel eller 3, 6, 9, 1, 15, 18 1,, 4, 8, 16, 3 Nu är stunden inne, då vill vill summera talen i en talföljd och 3 + 6 + 9 + 1 + 15 + 18 1 + + 4
Läs merProblemlösning. Veckodagsproblemet Gissa talet Siffersumman
Problemlösning Veckodagsproblemet Gissa talet Siffersumman Veckodagsproblemet Vi vill skriva ett program som kan berätta för oss vad det är för veckodag om x dagar. Arbetsgång Förstå problemet Strukturera
Läs merLoopar och datatyper. Föreläsning 3
Loopar och datatyper Föreläsning 3 Dagens kluringar int x; printf("ange x:"); scanf("%d",&x); if(/*fyll i kod*/) printf("du angav x mellan 7 och 14"); int i=0; if(i++) i++; printf("%d",i++); //vad skrivs
Läs merEn sammansatt sats eller block är en sekvens av satser, sammanslagna till en enhet med hjälp av ett matchande par av klamrar, { }.
Innehåll Förord 1 Kapitel 3 3 3.1 Sammansatt sats........................ 3 3.2 Mer om if-satsen....................... 3 3.3 for-satsen........................... 7 3.4 Maximum och minimum....................
Läs merLösningar till uppgifterna sätts ut på kurssidan på nätet idag kl 13.00. Omtentamen i Programmering C, 5p, A1, D1, E1, Fri, Pr1, Te/Ek1, 040607.
1(8) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningar till uppgifterna sätts ut på kurssidan på nätet idag kl 13.00. Denna tenta kommer att vara färdigrättad On 9/6 och kan då hämtas på mitt tjänsterum,
Läs merProgrammering, grundkurs, 8.0 hp HI1024, TEN1. Fredagen den 2 mars 2012
Programmering, grundkurs, 8.0 hp HI1024, TEN1 Fredagen den 2 mars 2012 Tentamen består av två delar, del A och del B. Del A innehåller 4 kryssfrågor på olika teman inom C programmering. Varje fråga är
Läs mer52 = 1041. 1040 1.00096 Vi kan nu teckna hur mycket pengar han har, just när han har satt in sina 280 kr den tredje måndagen + 280 1040
Tillämpningar på främst geometriska, men även aritmetiska summor och talföljder. Att röka är ett fördärv. Förutom att man kan förlora hälsan går en mängd pengar upp i rök. Vi träffar Cigge, som röker 20
Läs merProgrammering Grundkurs (HI1900) Teoridel
Tentamen Programmering Grundkurs, 11 januari 2010, STH KTH, Håkan Strömberg 1 Programmering Grundkurs (HI1900) Teoridel Skrivtid: 8:15-12:15 Datum: Onsdagen 2010-10-20 Tentamen består av 4 sidor Hjälpmedel:
Läs merTENTAMEN. Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15. Tisdagen 26 april Tentamen består av 8 sidor
TENTAMEN Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15 Tisdagen 26 april 2011 Tentamen består av 8 sidor Hjälpmedel Förutom dator med installerad Code::Blocks, Utforskaren, Acrobat reader och Notepad
Läs merProgrammering, grundkurs, 8.0 hp HI1024, omtentamen, TEN1. Tisdagen den 7 juni 2011,
Programmering, grundkurs, 8.0 hp HI1024, omtentamen, TEN1 Tisdagen den 7 juni 2011, 8.15 12.15 Tentamen består av två delar, del A och del B. Del A innehåller 10 kryssfrågor på olika teman inom C programmering.
Läs merNågra småsaker. switch break, continue, goto Kommentarer
Några småsaker switch break, continue, goto Kommentarer switch int weekday; printf("mata in veckodagnummer 1-7: "); scanf("%d", &weekday); switch(weekday) case 1: printf("monday\n"); break; case 2: printf("tuesday\n");
Läs merPseudokod. Arbetets gång
I detta första arbetspass ska vi bara syssla med raka program, det vill säga varken loopar (uppgift 10 innehåller dock en for-loop) eller funktioner. Det blir in- och utmatning och tilldelningssatser.
Läs merFöreläsning 2. Variabler, tilldelning och kodblock{} if-satsen Logiska operatorer Andra operatorer Att programmera
Föreläsning 2 Variabler, tilldelning och kodblock if-satsen Logiska operatorer Andra operatorer Att programmera Variabler Det är i variabler som all data (information) lagras. Genom att ändra värde på
Läs merLåt eleverna lösa uppgifterna med huvudräkning och sedan jämföra med resultatet av ett program, t.ex. print(6 + 4 * 3)
1 Print 1 Tal, Prioriteringsregler 3 Procent, Procentuella förändringar 2 Variabler Teckna och tolka uttryck Ekvationslösningens grunder 1236 Beräkna utan räknare. a) 6 + 4 3 b) 9 4 12 3 c) 7 (3 + 12)
Läs merSwitch, Array (fält) switch break, continue, goto (scary) Sammansatta tilldelningar Kommentarer Array Sortering
Switch, Array (fält) switch break, continue, goto (scary) Sammansatta tilldelningar Kommentarer Array Sortering switch int weekday; printf("mata in veckodagnummer 1-7: "); scanf("%d", &weekday); switch(weekday)
Läs merLösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl 19.00. Tentamen i Programmering C, Fri, Kväll, 041211.
1(8) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl 19.00. Denna tenta kommer att vara färdigrättad Ti 14/12 och kan då hämtas på mitt tjänsterum,
Läs merProgrammering, grundkurs, 8.0 hp HI1024, HI1900 etc., Tentamen TEN1. Måndagen den 10 januari 2011,
Programmering, grundkurs, 8.0 hp HI1024, HI1900 etc., Tentamen TEN1 Måndagen den 10 januari 2011, 8.15 12.15 Tentamen består av två delar, del A och del B. Del A innehåller 10 kryssfrågor på olika teman
Läs merFråga 5. Vad krävs av funktionen undersok(a) för att b ska ökas med 1 respektive minskas med 1?
Håkan Strömberg KTH STH 1 Fråga 1. Följande två funktioner finns deklarerade i ett större program int F1(int A,int B){ if(a>b) return 2*A; return 2*B; int F2(int A,int B){ return abs(a-b); Vad får A för
Läs mer2.1 Variabler. 2.2 Regler för namngivning i C. Programmering, grundkurs, 8.0 hp, Elektro, KTH, hösten Föreläsning 2
Föreläsning 2 2.1 Variabler Vi studerar exempel 1 från boken: int main(void) int a,b,c=7; float antal,pris=3.70,laengd; a=34; b=32767; antal=-123.978; pris=89.00; laengd=56; c=-38; laengd=laengd+1; Sex
Läs merLektion Kapitel Uppgift Lösning med programmering
1 Print 1 Tal, Prioriteringsregler 3 Procent, Procentuella förändringar 2 Variabler Teckna och tolka uttryck Ekvationslösningens grunder 1236 Beräkna utan räknare. a) 6 + 4 3 b) 9 4 12 3 c) 7 (3 + 12)
Läs merBlandat. Föreläsning 5
Blandat Föreläsning 5 Blandat switch break, continue, goto Kommentarer Problemlösning switch int weekday; printf("mata in veckodagnummer 1-7: "); scanf("%d", &weekday); switch(weekday) { case 1: printf("monday\n");
Läs merÖVNINGSTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 10:15-13:15. Torsdagen 20 maj Tentamen består av 4 sidor.
ÖVNINGSTENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 10:15-13:15 Torsdagen 20 maj 2010 Tentamen består av 4 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar,
Läs merÖvningsuppgifter till föreläsning 2 Variabler och uttryck
Sid 1 (5) Övningsuppgifter till föreläsning 2 Variabler och uttryck Syfte Syftet med övningsuppgifterna är att träna på: Aritmetik, variabler, tilldelning, scanf och printf Generellt Diskutera gärna uppgifterna
Läs merProgrammering, grundkurs, 8.0 hp HI1024, extra tentamen, TEN1, för TIDAA1. Fredagen den 11 mars 2011,
Programmering, grundkurs, 8.0 hp HI1024, extra tentamen, TEN1, för TIDAA1 Fredagen den 11 mars 2011, 13.15 17.15 Tentamen består av två delar, del A och del B. Del A innehåller 10 kryssfrågor på olika
Läs merLotto. Singla slant. Vanliga missuppfattningar vad gäller slumpen. Slumpen och hur vi uppfattar den - med och utan tärning
Slumpen och hur vi uppfattar den - med och utan tärning Ingemar Holgersson Högskolan Kristianstad grupper elever Gr, 7, 9 och. grupp lärarstudenter inriktning matematik Ca i varje grupp Gjord i Israel
Läs merSpelregler. 2-6 deltagare från 10 år. En svensk spelklassiker
En svensk spelklassiker Spelregler 2-6 deltagare från 10 år Innehåll: 1 spelplan, korthållare, 2 tärningar, 6 spelpjäser, 21 aktier, 20 lagfartsbevis, 12 obligationer, 21 finanstidningar, 40 börstips,
Läs merSTOCKHOLMS UNIVERSITET MATEMATISKA INSTITUTIONEN Avd. Matematisk statistik Anders Björkström
STOCKHOLMS UNIVERSITET 2001-10-22 MATEMATISKA INSTITUTIONEN Avd. Matematisk statistik Anders Björkström GRUNDLÄGGANDE MATLAB-TRÄNING för den som aldrig har arbetat med Matlab förut A. Matlabs allmänna
Läs merKTH STH TENTAMEN. HI1024:TEN2 - Praktisk tentamen Tid: 8-13, den 18 februari 2012
KTH STH TENTAMEN HI1024:TEN2 - Praktisk tentamen Tid: 8-13, den 18 februari 2012 Gamla kurskoder: HI1900, 6E2950, etc. Examinator: Johnny Panrike Rättande lärare: Nicklas Brandefelt, Johnny Panrike och
Läs merDagens föreläsning. Repetition. Repetition - Programmering i C. Repetition - Vad C består av. Repetition Ett första C-program
Dagens föreläsning Programmeringsteknik för Ingenjörer VT05 Föreläsning 3-4 Repetition Datatyper Uttryck Operatorer Satser Algoritmer Programmeringsteknik VT05 2 Repetition Repetition - Programmering i
Läs merLösningar till tentauppgifterna sätts ut på kurssidan på nätet idag kl
1(10) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningar till tentauppgifterna sätts ut på kurssidan på nätet idag kl 13.00. Denna tenta kommer att vara färdigrättad Må 22/3 och kan då hämtas på mitt
Läs mer1, 2, 3, 4, 5, 6,...
Dagens nyhet handlar om talföljder, ändliga och oändliga. Talföljden 1,, 3, 4, 5, 6,... är det första vi, som barn, lär oss om matematik över huvud taget. Så småningom lär vi oss att denna talföljd inte
Läs merLösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl 13.00. Omtentamen i Programmering C, Fri, Kväll, 050108.
1(8) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl 13.00. Denna tenta kommer att vara färdigrättad Fr 14/1 och kan då hämtas på mitt tjänsterum,
Läs merFunktioner och programstruktur. Föreläsning 5
Funktioner och programstruktur Föreläsning 5 Dagens kluring int v[10]=1,2,3,4,5,6,7,8,9,10; int i; for(i=0;i
Läs merIntroduktion till algoritmer - Lektion 1 Matematikgymnasiet, Läsåret 2014-2015. Lektion 1
Kattis Lektion 1 I kursen används onlinedomaren Kattis (från http://kattis.com) för att automatiskt rätta programmeringsproblem. För att få ett konto på Kattis anmäler du dig på Programmeringsolympiadens
Läs merOperatorer Tilldelning Kodblock { } if satsen Logiska uttryck Att programmera
Föreläsning 2 Operatorer Tilldelning Kodblock if satsen Logiska uttryck Att programmera En operator tar ett eller två data och producerar ett svar. Typexemplet är +. Den tar t.ex två heltal och producerar
Läs merData, typ, selektion, iteration
Data, typ, selektion, iteration En programmeringkurs på halvfart IDT, MDH ttp://www.negative-g.com/nolimits/no%20limits%20defunct%20coasters.htm 1 Dagens agenda Talrepresentation Typkonvertering Sekvens
Läs merTENTAMEN I PROGRAMMERING. På tentamen ges graderade betyg:. 3:a 24 poäng, 4:a 36 poäng och 5:a 48 poäng
TENTAMEN I PROGRAMMERING Ansvarig: Jan Skansholm, tel 7721012 Betygsgränser: Hjälpmedel: Sammanlagt maximalt 60 poäng. På tentamen ges graderade betyg:. 3:a 24 poäng, 4:a 36 poäng och 5:a 48 poäng Skansholm,
Läs merHI1024, Programmering, grundkurs, 8hp KTH STH TENTAMEN. HI1024:TEN2 - Praktisk tentamen Tid: Fredagen den 21 oktober 2011,
KTH STH TENTAMEN HI1024:TEN2 - Praktisk tentamen Tid: Fredagen den 21 oktober 2011, 8.15-13.15 Gamla kurskoder: HI1900, 6E2950, etc. Examinator: Johnny Panrike Rättande lärare: Nicklas Brandefelt, Johnny
Läs merJohan Karlsson Datavetenskap för teknisk kemi, 10p, moment 1 Datavetenskap Umeå Universitet. Tentamen
Tentamen för teknisk kemi, 10p, moment 1 29 november 1999 Skrivtid 9-15 Hjälpmedel: av följande böcker. - U. Bilting och J. Skansholm: Vägen till C - A. Kelley & I. Pohl: A Book on C Maxpoäng: Gräns för
Läs merSidor i boken f(x) = a x 2 +b x+c
Sidor i boken 18-151 Andragradsfunktioner Här ska vi studera andragradsfunktionen som skrivs f(x) = ax +bx+c där a, b, c är konstanter (reella tal) och där a 0. Grafen (kurvan) till f(x), y = ax + bx +
Läs merEnkla datatyper minne
Enkla datatyper minne 143.56 sant Sonja A falskt 18 1999-10-29 Bertil Gralvik, KTH Ingenjörsskolan 1 Addera två tal Algoritmen Summera tal Mata in två tal Beräkna Skriv ut resultat Mata in tal 1 Mata in
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 8:15-13:15. Måndag 8 juni Tentamen består av 4 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 8:15-13:15 Måndag 8 juni 2009 Tentamen består av 4 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merDatoraritmetik. Från labben. Från labben. Några exempel
Datoraritmetik Beräkningsvetenskap I Från labben Två huvudtyper av fel: diskretiseringsfel och avrundningsfel Olika sätt att mäta fel: relativt fel, absolut fel Begreppen ε M, Inf, NaN, overflow, underflow,
Läs merKlassdeklaration. Metoddeklaration. Parameteröverföring
Syntax: Class Declaration Modifier Class Body Basic Class Member Klassdeklaration class Class Member Field Declaration Constructor Declaration Method Declaration Identifier Class Associations Motsvarar
Läs mer2D1311 Programmeringsteknik för Bio1 och Bio2, vt 2003 Fiktivt prov På flervalsfrågorna är endast ett svar rätt om inget annat anges i frågan! Det rik
2D1311 Programmeringsteknik för Bio1 och Bio2, vt 2003 Fiktivt prov På flervalsfrågorna är endast ett svar rätt om inget annat anges i frågan! Det riktiga provet tar 45 minuter (en lektionstimme) och det
Läs merFöreläsning 10. Pekare (Pointers)
Föreläsning 10 Pekare (Pointers) Dagens kluringar int a=5; int f(int b) a--; b++; return b; int main() int a=3; printf("%d,",f(a)); printf("%d",a); return 0; int f(int a) if(a==1) return a; else return
Läs merFråga 15. Följande deklarationer är givna
Håkan Strömberg KTH STH 1 Fråga 1. Följande kod är given: char namn[][7]= {"Adam","Bertil","Cesar","David" int alder[]={23,19,27,20 int skonr[]={40,42,43,46 int a,s; leta(namn,alder,skonr,4,"cesar",&a,&s);
Läs merProgrammera i C Varför programmera i C när det finns språk som Simula och Pascal??
Programmera i C Varför programmera i C när det finns språk som Simula och Pascal?? C är ett språk på relativt låg nivå vilket gör det möjligt att konstruera effektiva kompilatorer, samt att komma nära
Läs merEXTRA UPPGIFTER I C++ PROGRAMMERING-A
EXTRA UPPGIFTER I C++ PROGRAMMERING-A Uppgifterna är ej sorterade efter svårighetsgrad 1. Gör ett program som kan beräkna arean och omkretsen av en cirkel om användaren (du) matar in cirkelns radie. Skapa
Läs merDynamisk Programmering
Kapitel 11 Dynamisk Programmering När man väl har förstått idén bakom dynamisk programmering så är tekniken ganska enkel för att lösa problem och skapa algoritmer. Men det hindrar dock inte att det hela
Läs merFunktioner och programstruktur. Föreläsning 5
Funktioner och programstruktur Föreläsning 5 Dagens kluring int v[10]=1,2,3,4,5,6,7,8,9,10; int i; for(i=0;i
Läs mer1 Iteration. 1.1 for-satsen
1 Iteration Iteration innebär en upprepning, repetition av satser. Vi har nu sett hur en villkorssats kan välja att utföra ett satsblock beroende på om ett villkor är uppfyllt, selektion. För selektion
Läs merTENTAMEN. Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15. Fredagen 14 januari Tentamen består av 8 sidor
TENTAMEN Programmering Grundkurs (HI1900) Skrivtid 13:15-18:15 Fredagen 14 januari 2011 Tentamen består av 8 sidor Hjälpmedel Förutom dator med installerad Code::Blocks, Utforskaren, Acrobat reader och
Läs merInledande programmering med C# (1DV402) Summera med while"-satsen
Summera med while"-satsen Upphovsrätt för detta verk Inledande programmering med C# (1DV402) Detta verk är framtaget i anslutning till kursen Inledande programmering med C# vid Linnéuniversitetet. Du får
Läs merC++ Slumptalsfunktioner + switch-satsen
C++ Slumptalsfunktioner + switch-satsen Veckans avsnitt består av ett antal lite udda funktioner man kan ha nytta av när man skriver program. Det är en slumptalsgenerator och lite annat smått och gott.
Läs merUppgifter 6: Kombinatorik och sannolikhetsteori
Grunder i matematik och logik (2017) Uppgifter 6: Kombinatorik och sannolikhetsteori Marco Kuhlmann Kombinatorik Nivå A 6.01 En meny består av tre förrätter, fem huvudrätter och två efterrätter. På hur
Läs merAntal ögon Vinst (kr) Detta leder till följande uttryck E(x) = x x p X(x) x f X(x)dx
8. Väntevärde Exempel. Banken ordnar ett tärningsspel där de spelande erlägger en insats på 5 kr/kast. Vinsten är beroende på hur många ögon tärningen visar: Antal ögon 3 4 5 6 Vinst (kr) 3 4 5 6 7 8 Hur
Läs merPer Holm Lågnivåprogrammering 2014/15 24 / 177. int och double = = 2, 147, 483, 647
Lågnivåprogrammering Föreläsning 2 Lågnivåprogrammering Förberedelse inför laboration 2. Maskinspråk, assemblerspråk Talrepresentation En enkel dator, komponenter Instruktionsformat, instruktionscykel
Läs merHögstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag
Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag 1. Lösningsförslag: Låt oss först titta på den sista siffran i 2 0 1 7. Ett tal som är delbart med 2 och 5 är då också
Läs merGrunderna i stegkodsprogrammering
Kapitel 1 Grunderna i stegkodsprogrammering Följande bilaga innehåller grunderna i stegkodsprogrammering i den form som används under kursen. Vi kommer att kort diskutera olika datatyper, villkor, operationer
Läs merTrepoängsproblem. Kängurutävlingen 2012 Junior
Trepoängsproblem 1. M och N är mittpunkterna på de lika långa sidorna i en likbent triangel. Hur stor är arean av fyrhörningen markerad med X? : 3 : 4 C: 5 D: 6 E: 7 M? X 3 3 6 N 2. När lice skickar ett
Läs merJAVAUTVECKLING LEKTION 4
JAVAUTVECKLING LEKTION 4 2016 Mahmud Al Hakim mahmud.al.hakim@nackademin.se www.alhakim.se AGENDA Iterationer (loopar) Algoritmer Mer om felsökning 1 WHILE-SATSEN String s = JOptionPane.showInputDialog("Talet
Läs merkl 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
Läs mer"if"-satsen. Inledande programmering med C# (1DV402)
"if"-satsen Upphovsrätt för detta verk Detta verk är framtaget i anslutning till kursen Inledande programmering med C# vid Linnéuniversitetet. Du får använda detta verk så här: Allt innehåll i verket if-satsen
Läs merObjektorienterad programmering Föreläsning 2
Objektorienterad programmering Föreläsning 2 Copyright Mahmud Al Hakim mahmud@webacademy.se www.webacademy.se Agenda Inläsning av data via dialogrutor Repetitioner (While-satsen och For-satsen) Nästlade
Läs merRepetera snabbt vad du lärde dig förra veckan. Du är nu redo att kasta dig in i nästa fas, teorin om villkor.
Lektion C2 Villkor Repetera snabbt vad du lärde dig förra veckan. Du är nu redo att kasta dig in i nästa fas, teorin om villkor. Du gör ofta val i livet, och valet du gör får olika konsekvenser och följder.
Läs merLösningsförslag till övningsuppgifter till föreläsning 6 Funktioner
till övningsuppgifter F6 Sid 1 (7) till övningsuppgifter till föreläsning 6 Funktioner Övningsuppgift 6.1 int add(int n, int m); int number1 = 123; int number2 = 456; result = add(number1, number2); printf("summan
Läs merFöreläsning 1 & 2 INTRODUKTION
Föreläsning 1 & 2 INTRODUKTION Denna föreläsning Vad händer under kursen? praktisk information Kursens mål vad är programmering? Skriva små program i programspråket Java Skriva program som använder färdiga
Läs merUttryck och villkor. Föreläsning 2
Uttryck och villkor Föreläsning 2 Dagens kluring Finn fem fel! #include int main(void) printf("resistans hos R1 (ohm) : ") scanf("%d",r1); printf("resistans hos R2 (ohm) : "); scanf("%d",r2);
Läs merProblemlösning (3/5) Lösningar
Problemlösning (3/5) Lösningar Lösning Problemlösning 1. Ture bygger en båt (2) Antag 0 tillhör S: motsägelse för den fjärde, som i så fall talar sanning. Antag 1 tillhör S: I så fall måste det vara den
Läs merObjektorienterad programmering i Java I. Uppgifter: 2 Beräknad tid: 5-8 timmar (OBS! Endast ett labbtillfälle) Att läsa: kapitel 5 6
Laboration 2 Objektorienterad programmering i Java I Uppgifter: 2 Beräknad tid: 5-8 timmar (OBS! Endast ett labbtillfälle) Att läsa: kapitel 5 6 Syfte: Att kunna använda sig av olika villkors- och kontrollflödeskonstruktioner
Läs merInnehåll. Förord 1. Kapitel 1 3 1.1 Så kommer du igång... 3 1.2 Övningsuppgifter... 12 1.3 Lösningsförslag... 17 1.4 Eftersnack...
Innehåll Förord 1 Kapitel 1 3 1.1 Så kommer du igång...................... 3 1.2 Övningsuppgifter........................ 12 1.3 Lösningsförslag......................... 17 1.4 Eftersnack............................
Läs merDagens föreläsning. Repetition. Repetition - Programmering i C. Repetition - Vad C består av. Repetition Ett första C-program
Dagens föreläsning Programmeringsteknik för Ingenjörer VT05 Föreläsning 3-4 Repetition Datatyper Uttryck Operatorer Satser Algoritmer Programmeringsteknik för ingenjörer, VT06 2 Repetition Repetition -
Läs merKOKBOKEN. Håkan Strömberg KTH STH
KOKBOKEN Håkan Strömberg KTH STH Hösten 2007 Håkan Strömberg 2 KTH Syd Innehåll Genomsnittlig förändringshastighet...................... 5 Uppgift 1................................. 5 Uppgift 2.................................
Läs merLösningsförslag till övningsuppgifter till föreläsning 6 Funktioner
Sid 1 (13) till övningsuppgifter till föreläsning 6 Funktioner Övningsuppgift 6.1 int add(int n, int m); int number1 = 123; int number2 = 456; int result; result = add(number1, number2); printf("summan
Läs merExplorativ övning 5 MATEMATISK INDUKTION
Explorativ övning 5 MATEMATISK INDUKTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför att matematisk
Läs merTentamen ges för: Tentamensdatum: Tid:
Programmering E 7,5 högskolepoäng Provmoment: Ladokkod: Tentamen ges för: Tentamen TE081B El2 Tentamensdatum: 2012-04-13 Tid: 900 1300 Hjälpmedel: Kursbok Kelley, Pohl: A Book on C, Fourth Edition Tillåtet
Läs merUttryck och villkor. Föreläsning 2
Uttryck och villkor Föreläsning 2 Dagens kluring Finn fem fel! #include int main(void) printf("resistans hos R1 (ohm) : ") scanf("%d",r1); printf("resistans hos R2 (ohm) : "); scanf("%d",r2);
Läs merKontroll 13. Uppgift 1. Uppgift 2. Uppgift 3. Uppgift 4. Uppgift 5. Uppgift 6. Uppgift 7
Kontroll 13 Uppgift 1 Avståndet, r parsec, till en stjärna kan bestämmas med formeln M = m + 5 5 lgr där M =stjärnans absoluta ljusstyrka och m =stjärnans skenbara ljusstyrka. (1 parsec= 3.26 ljusår= 9.46
Läs merEtt enkelt Kalkylexempel - Fruktaffären
Ett enkelt Kalkylexempel - Fruktaffären Öppna en ny arbetsbok genom att gå upp i Arkivmenyn och där välja Nytt ange Arbetsbok. Eller klicka på knappen för ny arbetsbok. Du skall nu göra en kalkyl för ett
Läs merProgramexempel: tärningsspel. Programexempel: tärningsspel Kasta tärning tills etta. Klassen Die Specifikation. Slumptalsgenerator Klassen Random
Kasta tärning tills etta Skriv ett program som låter en användare spela detta tärningsspel: Spelaren gör första tärningsslaget och får samma poäng som tärningen visar. Sedan fortsätter spelet enligt följande
Läs mer