TDIU01 - Datortenta (DAT2)
|
|
- Britt Lind
- för 4 år sedan
- Visningar:
Transkript
1 TDIU01 - Datortenta (DAT2) Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt förbjuden. Böcker och anteckningssidor kan komma att granskas av tentavakt i samband med tentans start samt under tentans gång. Frågor om specifika uppgifter eller om tentan i stort ska ställas via tentasystemet. Systemfrågor kan ställas till assistent i sal. Uppgifter som skickas in efter tentatidens slut rättas inte. Ingen kompletteringsmöjlighet ges de sista tio minuterna. En praktisk uppgift får kompletteras så länge följande villkor är uppfyllda: Uppgiften har inte betygsatts med betyget U eller maxpoäng för uppgiften samt Tidigare kompletteringsförsök har resulterat i en ökning i poäng eller Tidigare inskickning gav betyg Kompletteras En uppgift som inte längre kan kompletteras kommer ges poäng på formen Np Klar (där N är vår poängbedömning för uppgiften) Kompilerande kod är ett grundkrav för poängsättning, kod som är bortkommenterad på grund av kompileringsfel kan dock ge poäng. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i jacka eller väska. Inga ytterkläder eller väskor får förvaras vid skrivplatsen. VÄND... Antal uppgifter 6 Totalt antal poäng 20 En c++-bok (tex C++ direkt) Hjälpmedel Ordbok Ett A4-blad med egna anteckningar i
2 Betygssättning Preliminär betygsfördelning kan ses i tabell 1. Poängsumma Betyg 1 8 U Tabell 1: Poängfördelning för betygssättning Bonus från labserien På omtentamen ges ingen bonus från labserien. Information Inloggning Logga in på tentakontot enligt instruktioner från assistent i sal. Följ därefter menyvalen så långt det går tills du ska mata in ett engångslösenord. Tag fram ditt LiU-kort och visa det för tentavakten för att få detta lösenord. När du är inloggad är det viktigt att du startar tentaklienten genom att högerklicka på bakgrunden och välja tentaklient i menyn. Kompilering För att kompilera med c++11-standarden kan du använda aliaset g++11. Avslutning Tryck på knappen märkt exit i menyn längst nere på skärmen och välj ok. Vänta ett tag och tryck sedan på knappen Avsluta tentamen när det är möjligt. När detta är gjort är det omöjligt att logga in igen.
3 1. Skriv en funktion int to string som tar emot ett heltal som enda parameter och returnerar [1 p] en strängrepresentation av detta tal. TIPS: En strängström kan vara bra att ha... Svar: Löses lättast med en strängström men visar även en alternativ lösning. #include <string> #include <sstream> using namespace std; string int_to_string(int n) stringstream ss; ss << n; return ss.str(); #include <string> using namespace std; string int_to_string(int n) string res; int last; bool negative; char c; if (n < 0) negative = true; n = -n; do last = n % 10; c = last + 0 ; n /= 10; res.insert(res.begin(), c); while (n > 0); if (negative) res.insert(res.begin(), - ); return res;
4 2. I vissa sällskapsspel vill man få saker att hända lite slumpmässigt och använder då tärningar. [2 p] Med två 6-sidiga tärningar kan man normalt sätt få slumptal i intervallet 2 till 12. Ett företag ville skapa ett system för att slumpa värden utan en övre gräns och hittade då på systemet ObDie (Ob som i obegränsad). Följande utfall kan fås när du slår en ObDie: 1. Om ditt slag är under 6, blir detta ditt svar. 2. Annars slår du två nya ObDie och tar summan av dessa som ditt svar. Med denna beskrivning kan man se att vi skulle kunna behöva slå tärningar i all oändlighet men troligen kommer vi till slut få ett resultat. Följande exempel beskriver de olika fall som kan ske: 1. Anna slår en ObDie, hon slår en fyra och detta är hennes resultat. 2. Per slår en ObDie, han slår en sexa och slår därmed två nya tärningar. Dessa blir 4 respektive 3 och resultatet av hans slag blir då = Johan slår en ObDie, han slår en sexa. Nästföljande slag ger 5 och 6. Han behåller då femman och slår om sexan och får därmed 3 och 2. Summan blir då = 10. Skriv en funktion obd som anropas utan parametrar och returnerar resultatet av ett slag med en ObDie. KRAV : Uppgiften ska lösas rekursivt. Svar: #include <random> int obd() std::random_device rnd; int val = rnd() % 6 + 1; if ( val!= 6 ) return val; return obd() + obd();
5 3. Skapa ett program som ber användaren mata in en följd av heltal. Lagra dessa heltal i en så [5 p] kallad stack och skriv sedan ut talen i omvänd ordning. Stacken ska du skapa själv genom att implementera den som en enkellänkad lista där varje nytt element läggs först i listan (push) och när ett element hämtas tas det ut från början av listan (top). Skapa åtminstone följande funktioner: void push (Stack, int) Lägg till ett element till stacken int top (Stack) Titta på första elementet i stacken (ge tillbaka 0 om det inte finns några element) void pop (Stack) Tag bort första elementet i stacken bool empty (Stack) Ger true om stacken är tom Körexempel: Mata in tal (avsluta med 0): Talen i omvänd ordning: KRAV : Ditt program får inte innehålla minnesläckor. Allt minne du allokerar måste återlämnas. Svar: INGEN minnesläcka! Någon minnesläcka ger 2p avdrag. Inget krav på uppdelning på flera filer. Viktigt med kontroll av tom stack i top/pop. 1p avdrag per fel. Vettiga försök på samtliga funktioner krav för poäng. Kod på nästa sida...
6 #include <iostream> using namespace std; typedef struct node * Stack_Type; void push(stack_type &, int); int top(stack_type); void pop(stack_type &); bool empty(stack_type); int main() Stack_Type s = nullptr; cout << "Mata in tal (avsluta med 0): "; int d; while ( cin >> d && d!= 0) push(s,d); cout << "Talen i omvänd ordning: "; while (! empty(s) ) cout << top(s) << ; pop(s); cout << endl; struct node int data; Stack_Type next; ; void push(stack_type &s, int v) s = new nodev,s; int top(stack_type s) if ( s!= nullptr ) return s->data; return 0; void pop(stack_type &s) if ( s!= nullptr ) Stack_Type tmp = s; s = s->next; delete tmp; bool empty(stack_type s) return s == nullptr;
7 4. Skapa en funktion som tar emot två strängar, härmed kallade A och B, som kontrollerar [3 p] hur många gånger sträng A förekommer i sträng B. Funktionen ska heta count. Skapa även ett huvudprogram som testar count enligt nedanstående körexempel. Körexempel 1: Mata in söksträng: en ball groda dansar aldrig ensam Mata in söknyckel: al "al" hittades 2 gånger i "en ball groda dansar aldrig ensam". Körexempel 2: Mata in söksträng: ljuslykta Mata in söknyckel: penna "penna" hittades 0 gånger i "ljuslykta". Svar: Följande bör ingå i en fullständig lösning: Kontroll av längd vad händer om söknyckeln påbörjas i slutet av strängen? vad händer om söknyckeln är längre än strängen? Huvudprogram med matchande utskrift som körexemplet Count ger max 2p, main 1p. Om main endast har vanlig formaterad inläsning (cin >> str) ges 0p (getline eller liknande krävs) Kod på nästa sida...
8 #include <iostream> #include <string> using namespace std; int count(const string &, const string &); int main() string stack,key; cout << "Mata in söksträng: "; getline(cin, stack); cout << "Mata in söknyckel: "; getline(cin, key); cout << " << key << "\" hittades " << count(stack,key) << " gånger i \"" << stack << "\"." << endl; Två varianter på count: int count(const string & stack, const string & key) int n = 0; for ( int i = 0; i < stack.length() - key.length(); ++i ) if ( stack.substr(i,key.length()) == key ) ++n; return n; int count(const string & stack, const string & key) int n = 0; for ( size_t i = 0; i < stack.length() - key.length(); ++i ) if ( stack.at(i) == key.at(0) ) bool found = true; for ( size_t j = 1; i < key.length(); ++j ) if ( stack.at(i+j)!= key.at(j) ) found = false; break; if ( found ) ++n; return n;
9 5. Skapa ett program som slumpar ett datum mellan år 1000 och Efter att ett datum har [4 p] slupats fram ska det skrivas ut på skärmen. Datumet ska internt lagras i en egendefinierad posttyp (struct). Alla datum i intervallet ska ha lika stor sannolikhet att slumpas fram av ditt program. Datumet som slumpats fram måste vara ett giltigt datum. Du ska dock inte ta hänsyn till skottår. För full poäng måste problemet delas upp i väl avgränsade, logiska, delar där varje del behandlas av en eller flera funktioner. Körexempel 1: Ett datum: Körexempel 2: Ett datum: Svar: Max 2p utan underprogram. Problemet bör delas in i delarna slumpa föjt av skriv ut. Slumpningen går att dela in i fler delar, t.ex. kontroll av antal dagar i en viss månad. Max 3p om uppdelningen känns onaturlig. Om c-slumpning (rand()) används måste fröet nollställas (srand). (1p avdrag) Vi godkänner if- och case-lösningar för beräkning av antal dagar så länge de ligger väl avgränsade (egen funktion eller dylikt). #include <iostream> #include <random> #include <iomanip> using namespace std; struct date_type int year,month,day; ; date_type generate(); void print(const date_type &); int main() cout << "Ett datum: "; print(generate()); cout << endl; void print(const date_type &d) char fill = cout.fill(); cout << setfill( 0 ); cout << d.year << - << setw(2) << d.month << - << setw(2) << d.day; cout << setfill(fill);
10 Två alternativa lösningar på generate: date_type generate() random_device rnd; date_type d; vector<int> days_in_month = 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31; d.year = rnd() % ; d.month = rnd() % ; d.day = rnd() % days_in_month[d.month] + 1; return d; date_type generate() random_device rnd; date_type d; d.year = rnd() % ; int day = rnd() % ; vector<int> days_in_month = 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31; for (size_t i = 1; i < days_in_month.size(); ++i ) if ( days_in_month[i] >= day ) d.month = i; d.day = day; break; day -= days_in_month[i]; return d;
11 6. Du ska skapa ett program som samsorterar två filer innehållandes heltal. Varje fil innehåller [5 p] en sorterad mängd heltal och filernas namn ges på kommandoraden. Resultatet ska sedan skrivas ut i terminalfönstret. Om någon av de två indatafilerna saknas eller inte går att öppna ska programmet skriva ut ett felmeddelande och avslutas. I mappen given files finns det datafiler med namn på formen data*.txt som du kan testa programmet med. Tänk på att inte lagra allt för mycket i ditt program. Filerna skulle kunna vara väldigt stora och du bör nyttja att de redan är sorterade. Körexempel: zaza2: merge data10.txt data5.txt Merging "data10.txt" and "data5.txt"... Done, results: Svar: Saker att tänka på: Kontroll av kommandoradsargument Filhantering, öppning, kontroll Lagring - endast ett tal per fil behöver hanteras åt gången. Max tre poäng om filerna mellanlagras i minnet. Filerna kan ha (har troligen) olika längd... Vad händer med det sista talet som lästes in från den fungerande filen? #include <iostream> #include <fstream> using namespace std; void merge(istream & f1, istream & f2); int main(int argc, char * argv[]) if ( argc < 3 ) cerr << "Usage: " << argv[0] << " file1 file2" << endl; return 1; ifstream file1(argv[1]); if (!file1 ) cerr << "could not open file \"" << argv[1] << "\"!\n"; return 2; ifstream file2(argv[2]);
12 if (!file2 ) file1.close(); cerr << "could not open file \"" << argv[2] << "\"!\n"; return 3; cout << "merging \"" << argv[1] << "\" and \"" << argv[2] << "\"..." << endl; cout << "Done, results:" << endl; merge(file1,file2); void print_rest_of_file(istream & is) int i; while ( is >> i ) cout << i << ; void merge(istream & f1, istream & f2) int n1,n2; f1 >> n1; f2 >> n2; while ( f1 && f2 ) if ( n1 <= n2 ) cout << n1 << ; f1 >> n1; else cout << n2 << ; f2 >> n2; if (f1.good()) cout << n1 << ; print_rest_of_file(f1); else if (f2.good()) cout << n2 << ; print_rest_of_file(f2); cout << endl;
TDIU01 - Datortenta (DAT2)
TDIU01 - Datortenta (DAT2) 2012-12-18 Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan
Läs merTDP Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDP Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDIU Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDIU Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDIU Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merRegler. Betygssättning
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDIU Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDP Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merRegler. Betygssättning
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDIU01 - Programmering i C++, grundkurs
TDIU01 - Programmering i C++, grundkurs Strömmar, externa filer och kommandoradsargument Eric Elfving Institutionen för datavetenskap 7 oktober 2015 Översikt 2/32 Strömmar Kommandoradsargument Jämförelseoperatorer
Läs merTDP Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDIU01 / 725G
TDIU01 / 725G67 2011-12-16 08-13 Inloggning Börja med att logga in i tentasystemet genom att logga in med användare examx som har lösenordet kluring1. Verifiera att dina uppgifter stämmer och förbered
Läs merTDP Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDP Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDP004 - Datortenta (DAT2)
TDP004 - Datortenta (DAT2) 2012-12-19 Regler All kod som skickas in för rätting skall kompilera och vara väl testad. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i
Läs merTDIU01 - Programmering i C++, grundkurs
TDIU01 - Programmering i C++, grundkurs Pekare och Listor Eric Elfving Institutionen för datavetenskap 31 oktober 2014 Översikt 2/41 Internminne Pekare Dynamiska datastrukturer (Enkellänkade) listor Arbeta
Läs merTDIU01 (725G67) - Programmering i C++, grundkurs
. TDIU01 (725G67) - Programmering i C++, grundkurs Program, datatyper och IO Eric Elfving Institutionen för datavetenskap 7 oktober 2015 Översikt 2/14 Struktur på ett C++-program Köra ett program Variabler
Läs merTDDI TDDI22 Tentaregler
Inloggning TDDI22 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina
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 merTDDI22 (exempel) TDDI22 Tentaregler
Inloggning TDDI22 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina
Läs merTDIU01 - Programmering i C++, grundkurs
TDIU01 - Programmering i C++, grundkurs Underprogram - Funktioner Eric Elfving Institutionen för datavetenskap 18 september 2014 Översikt 2/22 Återblick till satsblocken Funktioner - Namngivna satsblock
Läs merTDIU20 (exempel) TDIU20 Tentaregler
Inloggning TDIU20 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina
Läs merC++ - En introduktion
C++ - En introduktion De imperativa grunderna för dig som kan programmera Eric Elfving Institutionen för datavetenskap 1 / 72 Översikt 1 Grunderna 2 Uttryck och satser 3 Funktioner 4 Poster 1 Grunderna
Läs merTDDI TDDI22 Tentaregler
Inloggning TDDI22 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina
Läs merTDP002 2015-08-26 14-19. Regler
Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt
Läs merTDP004. Minne och pekare. Eric Elfving Institutionen för datavetenskap
TDP004 Minne och pekare Eric Elfving Institutionen för datavetenskap 1 / 23 Översikt Internminne Pekare Dynamiska datastrukturer (Enkellänkade) listor 2 / 23 Internminne - RAM Datorns internminne (RAM,
Läs merTDDC76 - Programmering och Datastrukturer
TDDC76 - Programmering och Datastrukturer Pekare och Listor Eric Elfving Institutionen för datavetenskap 1 / 21 Översikt Internminne Pekare Dynamiska datastrukturer (Enkellänkade) listor 2 / 21 Internminne
Läs merTDP004 - Datortenta (DAT2)
TDP004 - Datortenta (DAT2) 2012-12-19 Regler All kod som skickas in för rätting skall kompilera och vara väl testad. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i
Läs merTDIU01 Programmering i C++
TDIU01 Programmering i C++ Föreläsning 6 - Klasser Eric Elfving, eric.elfving@liu.se Institutionen för datavetenskap (IDA) Avdelningen för Programvara och system (SaS) Klasser När vi skapade vår lista
Läs merTDP004 - Dugga All kod som skickas in för rättning ska kompilera och vara väl testad.
TDP004 - Dugga 2018-12-07 Regler All kod som skickas in för rättning ska kompilera och vara väl testad. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i jacka eller väska.
Läs merTDDI TDDI22 Tentaregler
Inloggning TDDI22 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina
Läs merTDP004 - Datortenta (DAT2)
TDP004 - Datortenta (DAT2) 2013-08-27 Regler All kod som skickas in för rättning skall kompilera och vara väl testad. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i
Läs merTDP002 - Datortenta (DAT1)
TDP002 - Datortenta (DAT1) 2012-10-25 Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan
Läs merTDDC76 - Programmering och Datastrukturer
TDDC76 - Programmering och Datastrukturer Pekare och Listor Eric Elfving Institutionen för datavetenskap 1 / 20 Översikt Internminne Pekare Dynamiska datastrukturer (Enkellänkade) listor 2 / 20 Internminne
Läs merTDDC76 - Programmering och Datastrukturer
TDDC76 - Programmering och Datastrukturer C++ - en introduktion Eric Elfving Institutionen för datavetenskap 1 / 72 Översikt 1 Grunderna 2 Uttryck och satser 3 Funktioner 4 Poster 1 Grunderna Ett första
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 merTDIU01 - Programmering i C++, grundkurs
TDIU01 - Programmering i C++, grundkurs Sammanfattning period 1 Eric Elfving Institutionen för datavetenskap 1 oktober 2013 Översikt Ett C++-programs uppbyggnad Variabler Datatyper Satser Uttryck Funktioner
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 merFÖRSLAG TILL LÖSNING AV Tentamen i Objektorienterad programmering C++ I
FÖRSLAG TILL LÖSNING AV Tentamen i Objektorienterad programmering C++ I 2002-03-18 Betygsgränser: 3 14 poäng 4 20 poäng 5 27 poäng Maxpoäng: Hjälpmedel: 32 poäng Bilagd ASCII-tabell Lycka till Per Ekeroot
Läs merFöreläsning 4: Filer och strömmar
Föreläsning 4: Filer och strömmar PROGRAM OPERATIV- SYSTEM EXTERNA (IO-)ENHETER cout > x; STANDARD INSTRÖM ifstream infil A.TXT infil >> str; INGÅENDE FILSTRÖM
Läs merProgrammering i C++ EDA623 Strömmar och filer. EDA623 (Föreläsning 9) HT / 19
Programmering i C++ EDA623 Strömmar och filer EDA623 (Föreläsning 9) HT 2013 1 / 19 Strömmar och filer Innehåll Klassen ios Läsning av strömmar Utskrift av strömmar Koppling av filer till strömmar Direktaccess
Läs merDD2387 Programsystemkonstruktion med C++ Tentamen 2
DD2387 Programsystemkonstruktion med C++ Tentamen 2 Måndagen den 10 november 2014, 08:00-12:00 Introduktion Skriv dina svar på separata papper, dessa scannas in efter inlämning. Du kan skriva på båda sidor.
Läs merC++ - En introduktion
C++ - En introduktion De imperativa grunderna för dig som kan programmera Eric Elfving Institutionen för datavetenskap 1 / 77 Översikt 1 Grunderna 2 Uttryck och satser 3 Funktioner 4 Poster 1 Grunderna
Läs merTDIU TDIU20 Tentaregler
Inloggning TDIU20 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina
Läs merTDP004 - Tentamen All form av kontakt mellan studenter under tentamens gång är strängt förbjuden.
TDP004 - Tentamen 2014-01-15 Regler All kod som skickas in för rättning ska kompilera och vara väl testad. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i jacka eller
Läs merInnehåll. Introduktion till objektorientering. OOP (objektorienterad programmering) Objekt, instanser, klasser
Föreläsning 1 Innehåll Introduktion till objektorientering OOP (objektorienterad programmering) Objekt, instanser, klasser C++ OO i C++ Standardbibliotek Utökningar från C (syntaktiskt socker) Introduktion
Läs merÖREBRO UNIVERSITET. Lösningarna till tentamensuppgifterna sätts ut på kurssidan på nätet i dag kl 13.
1(9) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningarna till tentamensuppgifterna sätts ut på kurssidan på nätet i dag kl 13. Denna tenta kommer att vara färdigrättad Fr 28/1 och kan då hämtas på
Läs merTentamen i Objektorienterad Programmering 5p, Au, D, Fri, Pr, 051019
1(8) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningarna till tentamensuppgifterna sätts ut på kurssidan på nätet i dag kl 13. Denna tenta kommer att vara färdigrättad Må 24/10 och kan då hämtas på
Läs merFöreläsning 1: Momstabellen i C++
Nu sätter vi igång med C++! Föreläsning 1: Momstabellen i C++ På den här föreläsningen skall jag ta ett stort exempel och ett par små och med dessa hoppas jag att täcka in mycket av det som är grundläggande.
Läs merNamn: (Ifylles av student) Personnummer: (Ifylles av student) Tentamensdatum: Tid: Hjälpmedel: Inga hjälpmedel
Data- och Programstrukturer Provmoment: Ladokkod: Tentamen ges för: Omtentamen NDP011 Systemarkitektprogrammet 7,5 högskolepoäng Namn: (Ifylles av student) Personnummer: (Ifylles av student) Tentamensdatum:
Läs merIntroduktionslaboration
TDDC76 Laborationshandledning 1 TDDC76 Programmering och datastrukturer Introduktionslaboration Denna introduktionslaboration introducerar programmeringsspråket C++, hur du skriver enkla C++-program samt
Läs merIntroduktionslaboration
LINKÖPINGS TEKNISKA HÖGSKOLA Institutionen för datavetenskap Avdelningen för programvara och system (SaS) Tommy Olsson 2006-08-31 TDIU06 Programmering g.k Introduktionslaboration Ht1, 2006 Detta häfte
Läs merTentamen EDAF30 Programmering i C++
LUNDS TEKNISKA HÖGSKOLA 1(5) Institutionen för datavetenska Tentamen EDAF30 Programmering i C++ 2015 05 06, 8.00 13.00 Hjälmedel: En valfri C++-bok. OH-bilderna från föreläsningarna är inte tillåtna. Du
Läs merC++ Funktioner 1. int summa( int a, int b) //funktionshuvud { return a+b; //funktionskropp } Värmdö Gymnasium Programmering B ++ Datainstitutionen
C++ Funktioner 1 Teori När programmen blir större och mer komplicerade är det bra att kunna dela upp programmet i olika delar som gör specifika saker, vilket kan göra programmet mer lättläst. Ett sätt
Läs merTDP004 - Tentamen All kod som skickas in för rättning ska kompilera och vara väl testad.
TDP004 - Tentamen 2015-01-14 Regler All kod som skickas in för rättning ska kompilera och vara väl testad. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i jacka eller
Läs merTentamen 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:
Läs merDet 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.
Läs merTDDI TDDI22 Tentaregler
Inloggning TDDI22 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina
Läs merTDIU01 - Programmering i C++, grundkurs
TDIU01 - Programmering i C++, grundkurs Grundläggande satser och uttryck Eric Elfving Institutionen för datavetenskap 5 augusti 2014 Översikt Uttryck Litteraler Operatorer Satser Villkor Upprepning Teckenhantering
Läs merTommy 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
Läs merTDP004 - Tentamen All form av kontakt mellan studenter under tentamens gång är strängt förbjuden.
TDP004 - Tentamen 2014-08-26 Regler All kod som skickas in för rättning ska kompilera och vara väl testad. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i jacka eller
Läs merTentamen i DD2387 Programsystemkonstruktion med C++
Tentamen i DD2387 Programsystemkonstruktion med C++ Resultat: Datum: Tisdag 18 oktober 2011, 8-12 (rättning ca 12:40-14) Salssida (H/V): id: Hjälpmedel: En eller två valfria läroböcker om C++ Tid: 4 timmar
Läs mer729G04 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:
Läs merTDP004 - (För)Tentamen
TDP004 - (För)Tentamen 2015-12-07 Regler All kod som skickas in för rättning ska kompilera och vara väl testad. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i jacka
Läs merTentamen TEN1 HI
Tentamen TEN1 HI1029 2014-03-14 Skrivtid: 8.15-13.00 Hjälpmedel: Referensblad (utdelas), papper (tomma), penna Logga in med tentamenskontot ni får av skrivvakten. Det kommer att ta tid att logga in ha
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 merDel6 Strömmar Ämnesområden denna föreläsning:
2D1387, Programsystemkonstruktion med C++ 01/02 1 Del6 Strömmar Ämnesområden denna föreläsning: Utmatning till ostream och ostringstream Slide 1 Inmatning från istream och istringstream Överlagring av
Läs merProgrammering i C++ EDA623 Typer. EDA623 (Föreläsning 4) HT / 33
Programmering i C++ EDA623 Typer EDA623 (Föreläsning 4) HT 2013 1 / 33 Typer Innehåll Heltalstyper Flyttalstyper Pekare Minnesallokering Funktionspekare Typdeklarationer med typedef Typomvandlingar (casting)
Läs merPROGRAMMERING-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
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 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 merTDIU01 - Programmering i C++, grundkurs
. TDIU01 - Programmering i C++, grundkurs Datalagring - poster och vektorer Eric Elfving Institutionen för datavetenskap 7 oktober 2015 Poster 2/17 struct Book string title; string author; int pages; ;
Läs merTDIU20 - Objektorienterad programmering i c++ - föreläsning 4
TDIU20 - Objektorienterad programmering i c++ - föreläsning 4 Pontus Haglund Department of Computer and information science 1 Vad gjorde vi förra gången? Felhantering Operatorer Typkonvertering 2 Grundläggande
Läs merOOP Tentamen
DVS SU/KTH 1 (6) OOP OOP Tentamen 2010-01-15 15.00 20.00 Avser kurserna: DSK1:OOP GES:OOP ID1013 Anvisningar Skriv namn och personnummer på varje inlämnat blad. Påbörja varje ny uppgift på nytt blad. Skriv
Läs mer729G04 Programmering och diskret matematik Tenta kl 14:00-18:00
1 ( 5) 729G04 Programmering och diskret matematik Tenta kl 14:00-18:00 Tillåtna hjälpmedel: Dator, penna, papper, linjal, suddgummi, godkänd(a) bok/böcker (ej anteckningar, föreläsningsbilder, gamla labbar
Läs merTentamen EDAF30 Programmering i C++
LUNDS TEKNISKA HÖGSKOLA 1(8) Institutionen för datavetenskap Tentamen EDAF30 Programmering i C++ 2016 05 13, 8.00 13.00 Hjälpmedel: En valfri C++-bok. OH-bilderna från föreläsningarna är inte tillåtna.
Läs merFöreläsning 4. Kö Implementerad med array Implementerad med länkad lista Djup kontra bredd Bredden först mha kö
Föreläsning 4 Kö Implementerad med array Implementerad med länkad lista Djup kontra bredd Bredden först mha kö Kö (ADT) En kö fungerar som en kö. Man fyller på den längst bak och tömmer den längst fram
Läs mer729G04 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:
Läs merTentamen: Datordel Programmeringsteknik
Tentamen: Datordel Programmeringsteknik Datum: 2013-02-22 Tid: 9:00-14:00 Sal: Ansvarig: Resultat: Hjälpmedel: Betygsgränser: Ulf Johansson Anslås inom 3 veckor. Inga Sammanlagt 30 p för G, 45 p för VG.
Läs mer4. Standard-containers. Strömmar och filer
EDAF30 Programmering i C++ 4. Standard-containers. Strömmar och filer Sven Gestegård Robertz Datavetenskap, LTH 2017 Innehåll 1 Containers Sekvenser Iteratorer Avbildningar och mängder 2 Strömmar och filer
Läs merProgrammering i C++ EDAF hp. EDAF30 (Föreläsning 2) HT / 18
Programmering i C++ EDAF30 7.5 hp EDAF30 (Föreläsning 2) HT 2014 1 / 18 Tecken och texter char char ch = A ; teckenfält = strängar i C char str[] = "123"; standardklass i C++ string s = "C++"; EDAF30 (Föreläsning
Läs merÖREBRO UNIVERSITET. Lösningarna till tentamensuppgifterna sätts ut på kurssidan på nätet i dag kl 19.
1(9) ÖREBRO UNIVERSITET INSTITUTIONEN FÖR TEKNIK Lösningarna till tentamensuppgifterna sätts ut på kurssidan på nätet i dag kl 19. Denna tenta kommer att vara färdigrättad Må 22/8 och kan då hämtas på
Läs merTENTAMEN PROGRAMMERING I JAVA, 5P SOMMARUNIVERSITETET
UMEÅ UNIVERSITET Datavetenskap 010824 TENTAMEN PROGRAMMERING I JAVA, 5P SOMMARUNIVERSITETET Datum : 010824 Tid : 9-15 Hjälpmedel : Inga Antal uppgifter : 7 Totalpoäng : 40 (halva poängtalet krävs normalt
Läs merDD2387 Programsystemkonstruktion med C++ Tentamen 3 Onsdagen 7 januari, 14:00-18:00
DD2387 Programsystemkonstruktion med C++ Tentamen 3 Onsdagen 7 januari, 14:00-18:00 Introduktion Skriv dina svar på separata papper, dessa scannas in efter inlämning. Du kan skriva på båda sidor. Skriv
Läs merTENTA: TDDD11 & TDDC68. Tillåtna hjälpmedel. Starta Emacs, terminal och tentakommunikationsfönster. Skicka in frågor och uppgifter
TENTA: TDDD11 & TDDC68 Tillåtna hjälpmedel Det är tillåtet att ha böcker (t.ex. Ada-bok, formelsamlingar, lexikon,...) med sig samt utdelade lathundar (finns på kurshemsidan) för Ada, Unix och Emacs. Utdraget
Läs merTDIU TDIU20 Tentaregler
Inloggning TDIU20 Tentaregler Logga in i tentasystemet genom att välja session exam system och logga in med ditt vanliga LiU- ID. Välj inte att ha denna session som standardsession. Verifiera att dina
Läs merKap 6: Lista, stack och kö
Kap 6: Lista, stack och kö Vi har använt vector en hel del i boken. Det finns andra liknande konstruktioner, som också har tillkommit under senare år. I det här kapitlet ska vi lära oss använda: list,
Läs merTentamen EDAF30 Programmering i C++
LUNDS TEKNISKA HÖGSKOLA 1(6) Institutionen för datavetenska Tentamen EDAF30 Programmering i C++ 2016 08 16, 8.00 13.00 Hjälmedel: En valfri C++-bok. OH-bilderna från föreläsningarna är inte tillåtna. Du
Läs merTDDI14 Objektorienterad programmering
LINKÖPINGS TEKNISKA HÖGSKOLA Institutionen för datavetenskap Avdelningen för programvara och system Tommy Olsson 2015-05-27 Datortentamen i TDDI14 Objektorienterad programmering Provkod DAT1 Datum 2015-06-01
Läs merProgrammering i C++ EDA623 Dynamiska datastrukturer. EDA623 (Föreläsning 11) HT / 31
Programmering i C++ EDA623 Dynamiska datastrukturer EDA623 (Föreläsning 11) HT 2013 1 / 31 Dynamiska datastrukturer Innehåll Länkade listor Stackar Köer Träd EDA623 (Föreläsning 11) HT 2013 2 / 31 Länkade
Läs merTentamen EDAF30 Programmering i C++
LUNDS TEKNISKA HÖGSKOLA 1(5) Institutionen för datavetenskap Tentamen EDAF30 Programmering i C++ 2017 04 20, 14:00 19:00 Hjälpmedel: En valfri C++-bok. Andra papper med anteckningar eller utskrifter är
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 merDD2387 Programsystemkonstruktion med C++ Tentamen 1 Torsdag 7 januari 2016, 14:00-18:00
DD2387 Programsystemkonstruktion med C++ Tentamen 1 Torsdag 7 januari 2016, 14:00-18:00 Introduktion Skriv dina svar på separata papper, dessa scannas in efter inlämning. Du kan skriva på både fram- och
Läs merUppgift 1 ( Betyg 3 uppgift )
Uppgift 1 ( Betyg 3 uppgift ) Skriv ett program, Draw_Hexagones, som ritar ut en bikupa enligt körexemplen nedan. Exempel 1: Mata in storlek på bikupan: 1 Exempel 3: Mata in storlek på bikupan: 3 \ / \
Läs merProgrammering i C++ EDAF30 Dynamiska datastrukturer. EDAF30 (Föreläsning 11) HT / 34
Programmering i C++ EDAF30 Dynamiska datastrukturer EDAF30 (Föreläsning 11) HT 2014 1 / 34 Dynamiska datastrukturer Innehåll Länkade listor Stackar Köer Träd Säkrare minneshantering (shared_ptr och unique_ptr)
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 merTentamen Objektorienterad Programutveckling med C++
Tentamen Objektorienterad Programutveckling med C++ Datum 2001-06-08. Tid 14:30-19:30 Ordinarie Tentamen CD 5250 Ansvarig: Martin Skogevall Omtentamen CD 5250 Ansvarig: Daniel Flemström Omtentamen CD 5050
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 merTentamen TEN1 HI
Tentamen TEN1 HI1029 2015-03-17 Skrivtid: 8.15-13.00 Hjälpmedel: Referensblad (utdelas), papper (tomma), penna Logga in med tentamenskontot ni får av skrivvakten. Det kommer att ta tid att logga in ha
Läs mer