729G74 IT och programmering, grundkurs. Tema 1, Föreläsning 2 Jody Foo,

Transkript

1 729G74 IT och programmering, grundkurs Tema 1, Föreläsning 2 Jody Foo, jody.foo@liu.se

2 Föreläsningsöversikt Kommande moment Vad är ett program? Vad händer när man kör ett program? Programmeringsspråk Python

3 Kursinformation Se kurshemsidan. Har du upptäckt att jag missat något? Skicka e-post eller kom förbi mitt kontor.

4 Temaupplägg Vecka 1: Introduktion (föreläsning + introduktionsuppgift) Vecka 2: Temats kärna (föreläsning, begreppspresentationer) Vecka 3-4: Praktisk fördjupning (föreläsning, lektion inför temauppgift) Vecka 5: Avslutning (redovisning, inlämning)

5 Begreppspresentation Varför: sammanfatta och presentera begrepp relaterade till temat. Ni skriver om alla dessa begrepp i Temarapport 1. När: Tema 1, torsdag 14 september Hur Seminariegrupp A-H. Tre par per grupp. Presentation på 10 minuter med Powerpoint/Keynote och projektor Seminariegruppen har möjlighet att ställa frågor till presenterande pargrupp diskussion, inte förhör

6 Begreppspresentation Vad: Efter presentationstillfället skickar ni era presentationer som PDF till alla andra studenter i er seminariegrupp och till 729g74@ida.liu.se använd filnamn: begrepp1_x_liuid1_liuid2.pdf (byt ut X mot ert parnummer, samt liuid1/2 mot era LiU-IDn) Komplettering: Vid missat seminarium skickas presentation med manus, samt inspelad screencast till medlemmarna i seminariegruppen samt till 729g74@ida.liu.se

7 Schema för presentationer Salar: A36 (Evelina) och A37 (Jody) : Grupp A och Grupp B : Grupp C och Grupp D : Grupp E och Grupp F : Grupp G och Grupp H : Grupp I Ta med eventuella adaptrar etc. Skriv på närvarolistan

8 Pythonuppgifter Uppgifter att göra självständigt. Automatisk rättning Tidsåtgång ~4h

9 Lektion på fredag, 15/9 Möjlighet till frågor om man fastnat eller undrar över något kring Pythonuppgift 1. Påbörja pythonuppgifterna innan lektionen. Lektionstiden räcker inte för att komma oförberedd. Kl : Grupp A, B, C, D Kl : Grupp E, F, G, H, I

10 Uppgifter i diskret matematik Grundläggande notation och begrepp i diskret matematik Släpps under eftermiddagen på kurshemsidan Lämnas in v39 (se kurshemsidan) Max 10 poäng, 7 poäng för godkänt. Tidsåtgång 1-2h

11 "Offensiv kunskapsinhämtning" Du som student måste delta aktivt i dina universitetsstudier Förvänta dig inte att allt du "måste" lära dig tas upp på föreläsningar. Kurslitteraturen är en del av kursen. Kogvets "Rekommendationer om examination och kursupplägg" (se kandidatprogramsidorna) SOLO-taxonomin. Riktlinjer: Godkänt = Relationell nivå, Väl godkänd = Utvidgat abstrakt

12 Tema 1 Människans maskiner - Byggstenar

13 Välkomna till Hogwarts Jakovche

14 Any sufficiently advanced technology is indistinguishable from magic. Clarke's Third Law. Arthur C. Clarke

15 Every time we figure out a piece of it, it stops being magical; we say, 'Oh, that's just a computation.' Rodney Brooks (kallas för "the AI effect)

16 Vad är ett program?

17 Program Program används som homonym - ett "ord" flera betydelser dvs. ett ord kan användas för att representera fker än ett begrepp program (1): instruktioner som utförs av en dator program (2): exekverbar data som en användare kan köra på en dator program (3): instruktioner i datorns minne program (4):...

18 Vad är programmering? Aktiviteten kopplad till att skapa program.

19 Universell turingmaskin Oändligt antal rutor som kan innehålla en symbol (eller vara tom) Maskinen kan befinna sig i ett ändligt antal tillstånd Maskinen läser aktuell ruta Beroende på indata och aktuellt tillstånd utför maskinen en operation Vad är programmering om vi ska programmera en turingmaskin?

20 Programmering på låg nivå

21 CPU + Minne Ett program sett från den lägsta abstraktionsnivån: numeriska värden i minnet som representerar instruktioner läses och avkodas av processorn som sedan utför den avkodade instruktionen

22 Maskinkod Numerisk sekvens i minnet: 184, 0, 184, 142, 216, 198, 6, 158, 15, 36, 205, 32 Resultat på en PC som kör MS-DOS: ett dollartecken i vänstra nedersta hörnet på skärmen. Det tar extremt lång tid att programmera genom att skriva maskinkod.

23 Assembler MOV AX, MOV DS, AX MOV [3998], 36 INT 32 Exempel från

24 Lågnivåprogrammering Maskinkod Assemblerkod

25 Ökad abstratktionsnivå

26 Kompilering och interpretering Kompilering ~ översättning av kod + process för att göra kompilerade koden körbar = exekverbar fil Interpretering = tolkning av kod En programtolk "läser" källkod och utför det som står i koden. programtolken står för att ge processorn instruktioner / skapa maskinkod.

27 Programmering på högre nivå

28 Högnivåprogrammering Python Java JavaScript C#

29 Skriva och köra pythonprogram

30 Att skriva ett program i Python Ingredienser: Texteditor Gör så här: Starta texteditorn och skriv din pythonkod. Spara filen och använd filändelsen.py

31 Att köra ett program skrivet i Python Ingredienser Textfil med pythonkod Programtolk för Python Gör så här: Från terminalen, kör programtolken och skicka sökvägen till textfilen med pythonkoden som argument exempel: $ python3 hello.py

32 Beståndsdelar i ett program värden (value): t.ex. siffror eller text (kallas för strängar) sats (statement): instruktion om att göra något uttryck (expression): delar av satser som kan beräknas till ett värde variabler (variable): namngivna referenser till värden

33 Exempel på värden 2 "hej" Heltal, sträng, flyttal

34 Exempel på variabelanvändning a = 4 size = 321 name = " Gunnel"

35 Exempel på satser print("hej") a = 4 return a

36 Exempel på uttyck a = a + 4

37 Operatorer kan användas för att skapa uttryck + - / *

38 Funktionell programmering Definiera en funktion som tar argument och returnerar ett värde. Jämför med f(x) = y där f(x) = 2x

39 Funktion i python # kommentarer med hashtag framför # en sats består av ett eller flera uttryck def funktionsnamn(argument1, argument2): sats sats return uttryck

40 ThinLinc