1 Sifferkryss 21,15,9,22,15,8. i vårt exempel. Programmet ska i en tabell skriva ut de 9 talen, som för vårt exempel ger. Håkan Strömberg 1 KTH STH
|
|
- Ebba Karlsson
- för 7 år sedan
- Visningar:
Transkript
1 1 Sifferkryss Till vänster i figuren ovan ser du ett sifferkryss, där de tomma rutorna ska fyllas i, med talen , så att alla summor stämmer. Varje tal ska finnas med precis en gång i lösningen, som till höger i figuren. Skriv ett program som hämtar in aktuella summor från filen summor.txt, 6 tal, först talen i ytterkolumnen, uppifrån och ned, sedan den undre raden, från vänster till höger, 21,15,9,22,15,8 i vårt exempel. Programmet ska i en tabell skriva ut de 9 talen, som för vårt exempel ger Håkan Strömberg 1 KTH STH
2 P P P P P Figur 1: 2 Polisövervakning Inför pingsthelgen förstärker polisen trafikövervakningen! #...#.#...###.#... Strängen ovan beskriver en 19 km lång vägsträcka, 1 km per tecken. En utplacerad polis kan övervaka en sträcka av tre kilometer, dels den plats (kilometer) där han är placerad, plus en kilometer åt vart håll. Det är endast de delar av hela sträckan, som är markerad med punkter, som ska övervakas. Poliser kan dock placeras var som helst utefter hela sträckan. Skriv ett program som läser in en sträng (< 80 tecken) från filen vag.txt och som bestämmer det minsta antal poliser som behövs för att övervaka önskade delar av hela vägsträckan. Här är en lösning av vårt exempel, där vi ser var poliserna (P) är placerade (se även figur 1): #...#.#...###.#... --P--P---P----P--P- Ett körningsexempel: Det behövs som minst 5 poliser Håkan Strömberg 2 KTH STH
3 3 Samma summa För flera mängder av konsekutiva tal från 1 till n kan man dela upp mängden i två mängder där summan av elementen i de två mängderna är lika. För n = 3 finns endast den triviala uppdelningen {3} och {1,2}, båda med summan 3. För n = 7 med talen {1, 2, 3, 4, 5, 6, 7} finns fyra möjligheter, nämligen {1,6,7} {2,3,4,5} {2,5,7} {1,3,4,6} {3,4,7} {1,2,5,6} {1,2,4,7} {3,5,6} Skriv ett program som för n 39 bestämmer antalet möjligheter att dela upp de 1...n talen i två mängder med samma summa. Om ingen lösning kan hittas ska programmet skriva ut 0. Ett par körningsexempel: n? n? Om ditt program klarar av att leverera korrekt resultat inom loppet av ett par sekunder för n > 30 får du en extra poäng! Observera att det inte är tillåtet för programmet att innehålla en tabell med värden du beräknat under tentan. Håkan Strömberg 3 KTH STH
4 1 Sifferkryss 2 int vald[10],tal[10],sum[6],antal=0; 3 4 int test(void){ 5 int ok=1; 6 if(tal[1]+tal[2]+tal[3]!=sum[0]) ok=0; 7 if(tal[4]+tal[5]+tal[6]!=sum[1]) ok=0; 8 if(tal[7]+tal[8]+tal[9]!=sum[2]) ok=0; 9 if(tal[1]+tal[4]+tal[7]!=sum[3]) ok=0; 10 if(tal[2]+tal[5]+tal[8]!=sum[4]) ok=0; 11 if(tal[3]+tal[6]+tal[9]!=sum[5]) ok=0; 12 return ok; 13 } void solve(int nr){ 16 int i; 17 if(nr==9){ 18 if(test()){ 19 antal++; 20 printf("lösning %d:\n",antal); 21 for(i=1;i<=9;i++){ 22 printf("%2d",tal[i]); 23 if(i%3==0) 24 printf("\n"); 25 } 26 } 27 } 28 else 29 for(i=1;i<=9;i++) 30 if(!vald[i]){ 31 tal[nr+1]=i; 32 vald[i]=1; 33 solve(nr+1); 34 vald[i]=0; 35 } 36 } int main(void){ 39 FILE *fil; 40 int i; 41 fil=fopen("summor.txt","rt"); 42 for(i=0;i<6;i++) 43 fscanf(fil,"%d",&sum[i]); 44 fclose(fil); 45 solve(0); 46 } Håkan Strömberg 4 KTH STH
5 2 Polisövervakning 2 #include <string.h> 3 int main(void){ 4 char vag[103]; 5 FILE *fil; 6 int i,antal=0,langd; 7 8 fil=fopen("vag2.txt","rt"); 9 fscanf(fil,"%s",vag); langd=strlen(vag); 12 strcat(vag,"##"); for(i=0;i<langd;i++) 15 if(vag[i]==. ){ 16 vag[i+1]= # ; 17 vag[i+2]= # ; 18 antal++; 19 } 20 printf("antal poliser %d\n",antal); 21 } 2 #include <limits.h> 3 #include <string.h> 4 5 int langd,min=int_max; 6 7 int test(int aker[]){ 8 int i; 9 for(i=1;i<=langd;i++) 10 if(aker[i]==0) 11 return 0; 12 return 1; 13 } void solve(int aker[],int start,int antal){ 16 int i,t1,t2,t3; if(test(aker)){ 19 if(antal<min) 20 min=antal; 21 } 22 else{ 23 for(i=start;i<langd;i++){ 24 t1=aker[i-1];aker[i-1]=2; 25 t2=aker[i]; aker[i]=2; 26 t3=aker[i+1];aker[i+1]=2; 27 solve(aker,i+2,antal+1); 28 aker[i-1]=t1; 29 aker[i]=t2; 30 aker[i+1]=t3; 31 } 32 } 33 } Håkan Strömberg 5 KTH STH
6 1 int main(void){ 2 int aker[103],i; 3 FILE *fil; 4 char tmp[101]; 5 6 fil=fopen("vag1.txt","rt"); 7 fscanf(fil,"%s",tmp); 8 9 langd=strlen(tmp); 10 for(i=0;i<strlen(tmp);i++){ 11 if(tmp[i]== # ) aker[i+1]=1; 12 if(tmp[i]==. ) aker[i+1]=0; 13 } 14 aker[0]=1; 15 aker[langd+1]=1; 16 aker[langd+2]=1; 17 for(i=0;i<=langd+2;i++) 18 printf("%d",aker[i]); 19 printf("\n"); 20 solve(aker,1,0); 21 printf("%d\n",min); 22 } Håkan Strömberg 6 KTH STH
7 3 Samma summa 1 // Backtracking. Ej speciellt snabbt 2 // Klarar 30 på överskådlig tid 3 4 #include <stdio.h> 5 #include <string.h> 6 7 void solve(int tot,int start,int n,int max,int vald[],int *antal){ 8 int i; 9 if(tot==max) 10 (*antal)++; 11 else 12 if(tot<max) 13 for(i=start;i<=n;i++) 14 if(!vald[i]){ 15 vald[i]=1; 16 solve(tot+i,i+1,n,max,vald,antal); 17 vald[i]=0; 18 } 19 } int main(void){ 22 int n,antal=0,vald[40]={0}; 23 printf("n? "); 24 scanf("%d",&n); 25 if(n%4==1 n%4==2) 26 printf("antal %d\n",antal); 27 else{ 28 solve(0,1,n,n*(n+1)/4,vald,&antal); 29 printf("antal %d\n",antal/2); 30 } 31 } 2 int dyn[1024]; 3 int main(void) { 4 int s,n,i,j; 5 printf("n? "); 6 scanf("%d",&n); 7 s = n*(n+1); 8 if (s%4!=0) 9 printf("0\n"); 10 else{ 11 s=s/4; 12 dyn[0]=1; 13 for(i=1; i<=n; i++) 14 for (j=s; j>=i; j--) 15 dyn[j]=dyn[j]+dyn[j-i]; 16 printf("%d\n",dyn[s]/2); 17 } 18 } Håkan Strömberg 7 KTH STH
Problemlö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 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 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 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 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 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 merLämna in en ifylld kursvärdering tillsammans med tentan! Lösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl
1(8) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lämna in en ifylld kursvärdering tillsammans med tentan! Lösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl 19.00. Denna tenta kommer att
Läs merEnkla 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 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 merTentamen *:58/ID100V Programmering i C Exempel 3
DSV Tentamen *:58/ID100V Sid 1(5) Tentamen *:58/ID100V Programmering i C Exempel 3 Denna tentamen består av fyra uppgifter som tillsammans kan de ge maximalt 22 poäng. För godkänt resultat krävs minst
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 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 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 merDagens problem. Tal på fil. Förvandla heltal till sträng. Dialog
Dagens problem Tal på fil På filen tal.txt finns ett antal tal. Man vill nu veta hur många av talen som är större än 100. Filen inleds med ett tal som anger hur många tal filen innehåller. Eftersom filen
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 merHI1024, Programmering, grundkurs, 8hp KTH STH TENTAMEN. HI1024:TEN1 - Teoretisk tentamen Tid: Torsdagen den 20 oktober 2011,
KTH STH TENTAMEN HI1024:TEN1 - Teoretisk tentamen Tid: Torsdagen den 20 oktober 2011, 8.15-12.15 Gamla kurskoder: HI1900, 6E2950, etc. Examinator: Johnny Panrike Rättande lärare: Nicklas Brandefelt, Johnny
Läs merSkriv i mån av plats dina lösningar direkt i tentamen. Skriv ditt kodnummer längst upp på varje blad.
5(16) Tentamen på kurserna Programmeringsteknik med C och Matlab Programmering i C Tid: 2/11-11, kl. 9-13 Lärare: Jonny Pettersson Totalt: 60 poäng Betyg 3: 30 poäng Betyg 4: 39 poäng Betyg 5: 48 poäng
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 merBINÄRA TRÄD. (X = pekarvärdet NULL): struct int_bt_node *pivot, *ny; X X X 12 X X 12 X X -3 X X
Algoritmer och Datastrukturer Kary FRÄMLING/Göran PULKKIS (v23) Kap. 7, Sid 1 BINÄRA TRÄD Träd används för att representera olika slags hierarkier som ordnats på något sätt. Den mest använda trädstrukturen
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 merProblemlösning Lösningar
Problemlösning Lösningar Lösning Problemlösning. Julpromenaden (2) Vi antar först att sträckan på slät mark är km och att backen är y km lång. Från det kända sambandet får vi t = s/v och kan nu teckna
Läs merBMI = (vikt i kg) / (längd i m) 2. Lösningsförslag
HI1024 TEN2 2013-10-28 Betygsgränser: Fx-8, E-9, D-11, C-12, B-14, A-16 (MAX-18) Generella rättningsnormer: Mycket dåliga variabelnamn ger -1p totalt på provet vid andra tillfället Inga eller dåliga kommentarer
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 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 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 merHI1024 Programmering, grundkurs TEN
HI1024 Programmering, grundkurs TEN2 2016-01-09 KTH STH Haninge 8.15-13.00 Tillåtna hjälpmedel: En A4 handskriven på ena sidan med egna anteckningar Kursboken C PROGRAMMING A Modern Approach K. N. King
Läs merAgenda. Arrayer deklaration, åtkomst Makron Flerdimensionella arrayer Initiering Strängar Funktioner och arrayer. Övningar nu och då
Agenda Arrayer deklaration, åtkomst Makron Flerdimensionella arrayer Initiering Strängar Funktioner och arrayer Övningar nu och då 1 Motivering I de flesta problem ingår att hantera multipla data I de
Läs merIndicerade variabler
Indicerade variabler ARRAYER kan vara VEKTORARRAYER eller MATRISARRAYER Deklaration och användning av array (=vektorarray) Array och for-loop Slumptal Arrayer i två dimensioner (= matrisarray, matris)
Läs merProgrammeringsteknik för Ingenjörer VT06. Föreläsning 10
Programmeringsteknik för Ingenjörer VT06 Föreläsning 10 Dagens föreläsning Repetition Strukturer Programmeringsteknik för ingenjörer, VT06 2 Deklaration: char name1[10]; char *name2; Repetition - Strängar
Läs merFöljande, ur problemsynpunkt enkla uppgifter, är till för att nöta in dagens teori.
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
Läs merArrays (indicerade variabler) Föreläsning 6
Arrays (indicerade variabler) Föreläsning 6 Dagens kluring int i; scanf("%d", &i); switch(i) case 1: printf("1"); case 2: printf("2"); case 3: printf("3"); break; case 4: printf("4"); break; case 5: printf("5");
Läs merUPPGIFT 1 LAMELLER. Minsta antalet hål: 1. Första lamellen? Andra lamellen? Minsta antalet hål: 3
UPPGIFT 1 LAMELLER FIGUR 1. Överst de två lamellerna som de ges till programmet. Underst samma två lameller när den ena förskjutits så att bästa läge uppkommit. I figur 1, övre delen, ser du två lameller,
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 merFöreläsning 9. Repetition och exempelproblem
Föreläsning 9 Repetition och exempelproblem /* Calculation of distance when travelling at speed 25 m/s */ #include int distance,speed,time; speed = 25; printf("hur lang tid? "); scanf("%d", &time);
Läs merDagens Teori. 6.1 Kombinatorik Ett svårt problem
Dagens Teori 6.1 Kombinatorik Många problem inom matematiken, datalogin och ingenjörsvetenskapen består av att räkna antalet objekt med speciella egenskaper. Även om det inte finns någon absolut regel
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 merArrays (indicerade variabler) Föreläsning 4
Arrays (indicerade variabler) Föreläsning 4 Dagens kluring Hitta felet (ska skriva ut 10,9,8,7,6,5,4,3,2,1): int n; for(n=10;n0;n--) for(m=0;m
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 meröversiktskurs (5DV031)
Programmeringsteknisk översiktskurs (5DV031) Föreläsning 5 Innehåll Indexerade variabler Arrayer, sortering Läsanvisningar: Kapitel 6.1-6.3 Ett problem Hur sparas data T.ex. när man vill spara resultaten
Läs merRaspberry Pi och Tellstick, ett program i C.
Raspberry Pi och Tellstick, ett program i C. Ett program skrivet i C för att med Tellstick tända och släcka en eller flera lampor. Programmet startas med kommandot: /home/pi/development/cprog/tellstick/tellstick-13
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 merUppgifter till praktiska tentan, del A. (7 / 27)
Uppgifter till praktiska tentan, del A. (7 / 27) I. Sortering/Sökning: III II. Representation/Omvandling/format/protokoll: II III. Strukturering: II I alla problem, där bokstäver förekommer, antar vi att
Läs merTENTAMEN. HF1002, 6H3120, 6H3117 Diskret Matematik. Skrivtid 13:15-18:15. Onsdagen 21 maj Tentamen består av 6 sidor.
TENTAMEN HF1002, 6H3120, 6H3117 Diskret Matematik Skrivtid 13:15-18:15 Onsdagen 21 maj 2014 Tentamen består av 6 sidor Hjälpmedel Den kurslitteratur som använts under kursen, samt egna anteckningar, programlistningar
Läs merTentamen i Programmering grundkurs och Programmering C
1 of 8 Örebro universitet Institutionen för naturvetenskap och teknik Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) Tentamen i Programmering grundkurs och Programmering C för D1 m fl, även distanskursen
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 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 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 merHI1024 Programmering, grundkurs TEN2 2015-10-30
HI1024 Programmering, grundkurs TEN2 2015-10-30 KTH STH Haninge 8.15-13.00 Tillåtna hjälpmedel: En A4 handskriven på ena sidan med egna anteckningar Kursboken C PROGRAMMING A Modern Approach K. N. King
Läs merTENTAMEN. Programmering Grundkurs (HI1900) Skrivtid 8:15-13:15. Onsdagen 10 juni Tentamen består av 8 sidor
TENTAMEN Programmering Grundkurs (HI1900) Skrivtid 8:15-13:15 Onsdagen 10 juni 2009 Tentamen består av 8 sidor Hjälpmedel Förutom dator med installerad Borland C++ 5.02, och DevCPP Utforskaren, Acrobat
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 merFöreläsning 4. Val, boolska värden, läsbarhet, osv
Föreläsning 4 Val, boolska värden, läsbarhet, osv Exempel /* Programmeringsteknik med C och Matlab Programmering i C HT13 Exempel Fil: plus_one.c Författare: Jonny Pettersson Användare: jonny Datum: 7
Läs merTentamen i Programmering grundkurs och Programmering C
1 of 7 Örebro universitet Institutionen för naturvetenskap och teknik Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) Tentamen i Programmering grundkurs och Programmering C för D1 m fl, även distanskursen
Läs merTentamen i. Programmering i språket C
1 of 8 Örebro universitet Institutionen för naturvetenskap och teknik Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) Tentamen i Programmering i språket C för D1 m fl, även distanskursen torsdag
Läs merLösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl 13. Omtentamen i Programmering C, 5p, A1, D1, PA1, Fri,
1(8) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningar till uppgifterna sätts ut på kurssidan på nätet i dag kl 13. Denna tenta kommer att vara färdigrättad Må 13/6 och kan då hämtas på mitt tjänsterum,
Läs merProblemlösning Lösningar
Problemlösning Lösningar Lösning Problemlösning 1. Dela bröd och pengar (0) Luffarna åt 8/3 bröd var. Luffare A gav bort 3 8/3 = 1/3 bröd till C och luffare B gav bort 5 8/3 = 7/3 bröd till C. Alltså ska
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 merÖvning från förra gången: readword
(9 september 2010 T4.1 ) Övning från förra gången: readword /** readword.c * * int readword(char w[], int n) { * * Läser tecken tills en bokstav påträffas. * Läser och lagrar sedan högst n-1 bokstäver
Läs merAlgoritmer och Datastrukturer
Kapitel 1 Algoritmer och Datastrukturer 1.1 Algoritm Vad är en algoritm? En bra algoritm är som en skarp kniv den gör exakt vad den är konstruerad för att göra, med minsta möjliga ansträngning. Att försöka
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, 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 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 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 merGör så här för att rapportera:
Cykla och gå till jobbet 2012 Gör så här för att rapportera: OBS! Se till att du har anmält dig innan du gör detta. Om du inte vet hur man gör, klicka här. Steg 1: Skriv ut redovisningspapperet Gå till
Läs merEn kort text om programmering i C.
En kort text om programmering i C C skapades 1972 av Brian Ritchie och Dennis Kerighan på Bell Labs i USA Det blev det språk som är mest använt genom tiderna Det finns många olika språk Pascal, FORTH,
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 merHI1024 Programmering, grundkurs TEN
HI1024 Programmering, grundkurs TEN2 2014-10-27 KTH STH Haninge 13.15-18.00 Tillåtna hjälpmedel: En A4 handskriven på ena sidan med egna anteckningar Kursboken C PROGRAMMING A Modern Approach K. N. King
Läs merTecken & Strängar. Kapitel 7
Tecken & Strängar Kapitel 7 Datatypen char Alla tecken i teckenuppsättningen Synliga och andra ASCII American Standard Code for Information Interchange Numera 256 tecken (8 bitar (2 8 ) numreras 0..255)
Läs merLösningsförslag tentamen FYTA11 Java
Lunds universitet FYTA11 Institutionen för Teoretisk fysik HT 10 Lösningsförslag tentamen FYTA11 Java Måndag 10:e januari 2011, 09:00 13:00 Instruktioner Hjälpmedel: enkla ritverktyg och Javadoc-genererade
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 merTentamen i Programmering grundkurs och Programmering C
1 of 6 Örebro universitet Institutionen för naturvetenskap och teknik Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) Tentamen i Programmering grundkurs och Programmering C för D1 m fl, även distanskursen
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 merPekare. Pekare. Varför använder vi pekare? Vad är en pekare? Pekare. Deklaration/initiering av pekare
Vad är en pekare? Varför använder vi pekare? Hur används pekare? Hur deklarerar vi pekare i C? Hur kommer vi åt pekarvärdet? DAVA07/08 JE,MG,MG,PS 2 DAVA07/08 JE,MG,MG,PS Vad är en pekare? En pekare är
Läs merTentamen i Programmering grundkurs och Programmering C
1 of 6 Örebro universitet Institutionen för naturvetenskap och teknik Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) Tentamen i Programmering grundkurs och Programmering C för D1 m fl, även distanskursen
Läs merLÖSNINGSFÖRSLAG TILL Tentamen i objektorienterad programmering i C++ I 2001-01-20
LÖSNINGSFÖRSLAG TILL Tentamen i objektorienterad programmering i C++ I 2001-01-20 Betygsgränser: 3 16 poäng 4 23 poäng 5 30 poäng Maxpoäng: 36 poäng Hjälpmedel: inga Lycka till Per Ekeroot Uppgift 1 Kortfrågor
Läs merAnalys av Algoritmer
Kapitel 7 Analys av Algoritmer 7.1 Analys av algoritmer Genom att analysera algoritmer kommer vi att bättre förstå deras egenskaper. Vi kommer långtifrån alltid att kunna göra matematiska analyser av en
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 mer*Pekarvärden *Pekarvariabler & *
*Pekarvärden *Pekarvariabler & * Motivering Pekare är ett fundamentalt koncept i C (och C++) Multipla returvärden från funktioner. Arrayer hanteras via pekare Dynamiskt minne (kommer i slutet av kursen)
Läs merProgrammeringsolympiaden 2016
Programmeringsolympiaden 2016 TÄVLINGSREGLER ÖR SKOLKVALET Tävlingen äger rum på av skolan bestämt datum under fyra timmar effektiv tid. Eleven ska i förväg komma överens med läraren om att använda egen
Läs merTentamen i Grundläggande Programvaruutveckling, TDA548
Tentamen i Grundläggande Programvaruutveckling, Joachim von Hacht/Magnus Myreen Datum: 2016-12-20 Tid: 08.30-12.30 Hjälpmedel: Engelskt-Valfritt språk lexikon Betygsgränser: U: -23 3: 24-37 4: 38-47 5
Läs merTentamen i. för D1 m fl, även distanskursen. lördag 26 februari 2011
1 of 7 Örebro universitet Akademin för naturvetenskap och teknik Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) Tentamen i Programmering grundkurs och Programmering C för D1 m fl, även distanskursen
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 merHI1024 Programmering, grundkurs TEN
HI1024 Programmering, grundkurs TEN2 2015-01-08 KTH STH Haninge 13.15-18.00 Tillåtna hjälpmedel: En A4 handskriven på ena sidan med egna anteckningar Kursboken C PROGRAMMING A Modern Approach K. N. King
Läs merFunktionens deklaration
Funktioner - 1 Teknik för stora program #include #include......... cout
Läs merRecap Mera om nya typer Kort Fält. Programmering. Sommarkurs 2007 www.hh.se/staff/vero/programmering. Verónica Gaspes. IDE-sektionen.
Programmering Sommarkurs 2007 www.hh.se/staff/vero/programmering Verónica Gaspes IDE-sektionen Juni 14 Utkast 1 Recap 2 Mera om nya typer 3 Kort 4 Fält Recap Man kan ge namn till typer. Vi undersökte enum
Läs merSökning. Kapitel Introduktion till sökning Intern sökning Linjärsökning
Kapitel 13 Sökning 13.1 Introduktion till sökning Om vi tycker att sortering är en viktig disciplin inom datalogin, så måste sökning vara en ännu viktigare, eftersom sorteringens uppgift är att ordna data
Läs mer#include <stdio.h> #include <string.h>
#include #include void fun(char s[]) int i=-1; while(s[++i]!=0) if('a'
Läs mer17.1 Kontinuerliga fördelningar
7. Kontinuerliga fördelningar En SV X är kontinuerlig om F X (x) är kontinuerlig för alla x F X (x) är deriverbar med kontinuerlig derivata för alla x utom eventuellt för ändligt många värden Som vi tidigare
Läs merAbstrakta datastrukturer
Föreläsning 2 Datastrukturer Abstrakta datastrukturer Stack Stack implementerad med array Länkad lista Stack implementerad med länkad lista Inlämningsuppgifter Datastrukturer En datastruktur är en struktur
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 merTentamen i Programmering grundkurs och Programmering C
1 of 7 Örebro universitet Institutionen för naturvetenskap och teknik Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) Tentamen i Programmering grundkurs och Programmering C för D1 m fl, även distanskursen
Läs merPekare och arrayer. Indexering och avreferering
Pekare och arrayer En array är ett sammanhängande minnesområde rymmande ett antal element av en viss typ. Arraynamnet kan ses som adressen till arrayens början, dvs. dess första element. En pekare är en
Läs merTentamen i. för D1 m fl, även distanskursen. lördag 19 januari 2013
1 of 7 Örebro universitet Institutionen för naturvetenskap och teknik Thomas Padron-McCarthy (thomas.padron-mccarthy@oru.se) Tentamen i Programmering grundkurs och Programmering C för D1 m fl, även distanskursen
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 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 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 merBacktracking. Kapitel Att hitta rätt i labyrinten. Figur 8.1: Även om man går lite fel i början kommer man ändå fram till slut,
Kapitel 8 Backtracking Figur 8.1: Även om man går lite fel i början kommer man ändå fram till slut, 8.1 Att hitta rätt i labyrinten Vi inleder kapitlet om backtracking med ett exempel där man ska ta sig
Läs merTENTAMEN. Programmering Grundkurs (HI1900) Skrivtid 8:15-13:15. Måndagen 18 oktober Tentamen består av 8 sidor
TENTAMEN Programmering Grundkurs (HI1900) Skrivtid 8:15-13:15 Måndagen 18 oktober 2010 Tentamen består av 8 sidor Hjälpmedel Förutom dator med installerad Code::Blocks, Utforskaren, Acrobat reader och
Läs merLösningar till uppgifterna sätts ut på kurssidan och på WebCT (Gamla Tentor) i dag kl 19. Tentamen i Programmering C, 5p, Distans, övriga, 051119
1(8) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningar till uppgifterna sätts ut på kurssidan och på WebCT (Gamla Tentor) i dag kl 19. Denna tenta kommer att vara färdigrättad On 23/11 och kan då hämtas
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 mer