Programmeringsteknisk översiktskurs. Introduktion till kursen

Transkript

1 Programmeringsteknisk översiktskurs (5DV031) Introduktion till kursen

2 Innehåll Introduktion till kursen Personal, examination, mål Vad är ett program? Lite historia Vad kan ett program vara? Hur gör man när man programmerar? Ett första program

3 Lärare & handledare Lärare och handledare Thomas Johansson Lärare Marie Nordström

4 MIT-huset, våning 4 Studexp support Thomas Marie

5 Datorlab MA316 & MA326 (MIT-huset plan 3) Windows 7 MA436 & MA446 (MIT-huset plan 4) Linux (Debian) Reserverade för kursen under laborationspassen se planering Alltid tillgängliga via kort Handledning (Thomas) I Lab eller på kontoret schemalagda tider (se schemat) Via mail i mån av tid

6 Våra målsättningar Alla ska ha skrivit flera fungerande program. Många ska känna att det är riktigt kul att programmera. Så många som möjligt ska uppfylla kursens mål. Vara öppen för en dialog i lärandesituationen.

7 Vad säger era utbildningsplaner? För högskoleexamen i medieproduktion vid Umeå universitet skall studenten visa kunskaper om de datorsystem som är gängse inom området. visa förmåga och sådan färdighet som fordras för att kunna hantera moderna datorbaserade system som används inom mediebranschen _utbildningsplan-medieproducent.pdf

8 Vad säger era utbildningsplaner? För högskoleexamen i nät- och kommunikationsteknik vid Umeå universitet skall studenten ha grundläggande kunskaper i teknisk programmering. utvecklat förmågan att arbeta med moderna datorbaserade system /90788_utbildningsplan-nat-och-kommunikation.pdf

9 Kursplanen Moment 1, teoridel, 3 högskolepoäng Momentet behandlar grunderna i problemlösning med hjälp av datorprogram. I detta ingår en introduktion till hur man stegvis löser problem med hjälp av algoritmer. Vidare presenteras de mest grundläggande byggstenarna i ett programmeringsspråk som gör att algoritmerna kan översättas till program. Stor tonvikt kommer att läggas på programmeringsteknisk färdighet genom praktik. En delmängd av programmeringsspråket C används. Moment 2, färdighetsträning, 4,5 högskolepoäng Momentet utgörs av ett antal obligatoriska uppgifter där teorin från Moment 1 tillämpas. Färdigheter som indentering av kod, kompilering, testning, debuggning och dokumentation tränas.

10 FSR förväntade studieresultat Efter avslutad kurs ska studenten kunna omvandla givna enkla algoritmer till program i det aktuella programspråket följa givna konventioner för hur program ska skrivas med avseende på indentering och kommentering förklara principerna för och använda sig av variabler, uttryck och kontrollstrukturer i ett högnivåspråk konstruera och använda funktioner för att strukturera ett program använda sig av grundläggande datatyper, arrayer och strängar samt känna till deras begränsningar använda sig av ett felsökningsverktyg skriftligt och muntligt redogöra för utfört arbete med de obligatoriska uppgifterna

11 Fjolårets kursutvärdering Tyvärr var det bara drygt halva gruppen som svarade på kursvärderingen. Om man räknar med 60 aktiva studenter så blir svarsfrekvensen 63%. Lagom fördelning föreläsningar, labbövningar, gruppövningar Saker tas upp som man ej behöver kunna Mer utförliga OH-bilder Högre tempo/lägre tempo Basera föreläsningarna på boken

12 Kursmaterial Håkan Strömberg, C Genom ett Nyckelhål, Studentlitteratur, 2007, ISBN Föreläsningsunderlag (finns på webbsidan) Diverse material som delas ut under kursen

13 Institutionen för datavetenskap utbildningsprogram Kandidat Datavetenskap, Kognitionsvetenskap Civ Ing Teknisk datavetenskap, Interaktion och design Master Beräkningsteknik, Datavetenskap, Människa-datorinteraktion, Robotik Forskning inom många olika ämnen Teknisk-vetenskapliga o parallella beräkningar Medicinsk informatik Kognitionsvetenskap Flera forskningscentra Programvaruteknik Teoretisk datalogi MDI Robotik

14 Datorsupport på datavetenskap Slut papper i skrivaren Glömt lösenordet Dator trasig Glappt tangentbord Smutsiga skärmar (rengöringsmedel på plan 4) Skicka mail till support@cs.umu.se (eller ring ) information om datorns namn, labsal, problem, vem du är Se även

15 Studentexpeditionen Passerkort Betalning för utskrifter Försäljning av kompendier Utlämning av tentor Utskrift av studieintyg, registreringsintyg... Anmälan till tentamen via webben! Yvonne Löwstedt 5598)

16 Administration av användare Kortaccess Alla som har kort får access automatiskt vid registrering. De som saknar kort vänder sig till studentexpeditionen Personer som inte haft en datoranvändare på datavetenskap tidigare: Jag har en lapp med ert nya användarnamn och tillfälligt lösenord

17 Kursens upplägg Föreläsningar (6 st + introduktion) Kommer innehålla teoripresentation och praktiska inslag Lektioner i lab (6 st + datorintro) i 4 grupper Thomas och Marie närvarande, arbete med övningar Gruppövningar (6 st) Genomgång av lablektionen Obligatoriska inlämningsuppgifter

18 Examination Moment 1, teoridel, 3 hp Vanlig tentamen i skrivsal, 4 timmar Omtenta och uppsamlingstenta i skrivsal Moment 2, färdighetsträning, 4.5 hp 3 obligatoriska uppgifter Läs Hederskodex och Riktlinjer för labgenomförande!

19 Obligatoriska uppgifter Ordinarie sista redovisningsdag står på varje uppgifts webbsida. Uppgiften bedöms med G, K, O eller U Om en komplettering (K eller O) krävs skall den göras inom fem arbetsdagar. Om man inte är klar med alla OU måste man komplettera vid ett uppsamlingstillfälle (påsk/augusti). Måste göra om alla uppgifter Kan vara nya uppgifter/nya handledare

20 Obligatoriska uppgifter En uppgift som är 5 minuter sen är för sen. Ansökan om uppskov pga exvis sjukdom ska ske minst en dag före sista inlämningsdag. Kursansvarig bedömer uppskoven. Resultat anslås på kursens hemsida.

21 Hur kan man lägga upp sina studier? En 7,5 hp kurs motsvarar 200h total studietid för normalstudenten. 5 veckor ger ca 40h/vecka. Delta på undervisningen Läsa boken Övningsuppgifter i lab Göra obligatoriska uppgifter Repetera/ tentaplugga

22 Hur kan jobbet fördelas? 50h läsa boken (10 min*300 sidor) 15h övrigt tentaplugg 42h schemalagd undervisning (F/L/G) 40h övningsuppgifter 53h kvar till de obligatoriska uppgifterna 15h till OU1 15h till OU2 23h till OU3 PLANERING AV ARBETET VIKTIGT!

23 Vad är ett program? Lite historia, vad är ett program, hur programmerar man?

24 Kort historik 1387 kom ordet Abacus en manuell miniräknare Idén mycket äldre!

25 Kort historik 1600-talet mekaniska miniräknare tex 1642 The Pascaline, räknare som kunde de enklaste räknesätten Blaise Pascal Bilderna hämtad från och

26 Ada Lovelace Kort historik Charles Babbage The Difference Engine av Charles Babbage den första datorn som hade minne, processor, in- och utenheter samt program (i form av hålkort!) Ada Augusta King var den som skrev ned Charles Babbages arbete och brukar räknas som den första programmeraren Bilderna hämtad från och

27 Kort historik 1946: ENIAC en av de första elektroniska datorerna vacuum tubes, 7,200 crystal diodes, 1,500 relays, 70,000 resistors, 10,000 capacitors and around 5 million hand-soldered joints. It weighed 30 short tons (27 t), 2.6 m by 0.9 m by 26 m, took up 63 m² Consumed 150 kw of power. ENIAC's main control panel

28 Kort historik 1977, den första persondatorn Apple I Första datorn som använde sig av ett tangentbord. Steve Wozniak Steve Jobs

29 Kort historik 80-talet kom nya Macintosh-datorer och IBM-PC började också bli populär Bilderna från wikipedias texter om macintosh, ibm-pc, zx spectrum och amiga

30 Program Operativsystem Ordbehandlare Webbläsare MP3- spelaren i mobilen...

31 En liten dator Ett chip 7.5 x 7.5 mm Inte så mycket mer! Programmerad i C!

32 Vad är programmering? Olika betydelser: Modellera ett beteende Del av problemlösningsarbete Instruktioner till maskinen Skriva program i programspråk

33 Vad är ett datorprogram? Instruktioner som talar om hur ett problem ska lösas. Programspråk Maskinkod eller lågnivåspråk Lätt att förstå för datorn. (har varit) Lämpligt för maskinnära tillämpningar. Kan ge snabbare exekvering (körning). Högninvåspråk Lätt att förstå för människan. Måste oftast kompileras till maskinkod för att datorn ska kunna köra programmet. Lämpligt för mer komplicerade algoritmer

34 Programspråk, syntax och semantik Ett programspråk specificerar ord och symboler som får användas för att skriva program regler som bestämmer hur ord och symboler får sättas ihop Syntaxen (satslära) hur giltiga programstrukturer (satser) måste se ut Semantiken (betydelselära) vad olika satser exakt betyder (dvs hur datorn ska tolka programmen)

35 Kan en dator lösa alla typer av problem? Problemet måste gå att beskriva för datorn. Man måste kunna skriva en algoritm. Vissa problem kan inte lösas inom ändlig tid. Satser som varken kan bevisas eller motbevisas Vissa problem kan inte lösas exakt. Numeriska problem

36 Hur löser man problem med hjälp av en dator? Förstå problemet Problemspecifikation Problemlösning Utveckla en algoritm Skriva kod Implementera algoritmen Testa och debugga programmet Dokumentera och underhålla programmet

37 C ett imperativt programspråk Utvecklat 1972 Dennis Ritchie (AT & T Bell Labs) Hand i hand med Unix (Ken Thompson) Standardiserat (ANSI C -89, ISO -90, 95, -99) Ken Thompson (vänster) Dennis Ritchie (höger)

38

39 C ett imperativt programspråk Hantverksmetafor, man har ett (passivt) objekt som bearbetas steg för steg tills man nått målet. Passar extra bra till problem som kan lösas med hjälp av en steg-för-steg algoritm. Samma algoritm kan appliceras på många olika mängder av data. Fördelar Produderar program som går snabbt att köra och som använder systemresurser effektivt. Nackdelar Passar inte så bra till ostrukturerade problem och komplexa algoritmer Tvingar programmeraren att se problem/problemlösning som en sekvens av steg

40 Kompilatorn Code::Blocks Header.h Rutinbibliotek Källkod.c Objektfil.obj Körbar.exe Code::Blocks tar hand om allt - nästan

41 Ett exempel Skriv in ett tal: 12 Ett till: 23 Summan blir = 35

42 Vad vill vi göra? Skriv ut lite text på skärmen Skriv in ett tal: Läs ett värde från tangentbordet och spara i en variabel. Skriv ut lite mer text på skärmen Ett till: Läs in ett värde till en annan variabel Summera de två talen i en tredje variabel Skriv ut text och summan Summan blir =

43 Källkod #include <stdio.h> #include <stdlib.h> int main(void){ int a,b,c; printf("skriv in ett tal: "); scanf("%d",&a); printf("ett till: "); scanf("%d",&b); c = a + b; printf("summan blir = %d\n",c); } system("pause"); return 0;

44 Detaljerna Rader som börjar med # Hanteras av preprocessorn <filnamn> filen finns på det vanliga stället filnamn söker först lokalt #include gör en kopia av filen och lägg in här stdio.h hanterar standard in- och utmatning av text stdlib.h behövs för att raden system( pause ); ska fungera

45 Detaljerna int main(void) Funktionsdefinition Alla program har en main { } Omger funktionsdefinitionen (begin-end) Grupperar satser, ett block Strängkonstant, en följd av karaktärer inom dubbelsnuttar \n specialtecken för ny rad return 0; I funktionshuvudet har vi sagt att funktionen skall returnera ett heltal

46 Ett program Är en textfil med källkod Notera att filnamnet ska sluta på.c Innehåller funktionen main int main(void){ } deklaration av variabler int a,b,c; Kommunikation - anrop av funktioner printf, scanf Beräkningar c = a + b;