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

Transkript

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

2 Föreläsningsöversikt "Muddy Cards" Tema 2: Kursinfo, uppgifter och grupper Tema 2: Informationsbearbetning - Maskinen människan? Vad är information? Representera information i en dator

3 "Muddy Cards" Skriv 3 positiva saker med Tema 1/Kursen hittills Skriv 3 negativa saker med Tema 1/Kursen hittills

4 Tema 2 Informationsbearbetning Maskinen människan?

5 Kursmoment och betyg Varje kurs har ett antal examinationsmoment. Denna kurs har följande: INL1 1hp (U/G) INL2 1,5hp (U/G) PRA1 2,5hp (U/G/VG) DUG1 1hp (U/G) INL1: Begreppspresentationer, temarapporter INL2: Uppgifter i diskret matematik (+ delar av kommande temarapporter) PRA1: Introduktionsuppgifter, temauppgifter DUG1: Dugga i slutet av terminen + pythonuppgifter Kursbetyg G: G på alla moment. VG: VG på PRA1, G på alla andra moment.

6 Deadlines

7 Tema 2 gruppindelning Anmälan på webben, öppnar under eftermiddagen Pythonuppgifter och diskret matematik individuellt Allt annat i pargrupp: introuppgift temauppgift begreppspresentation temarapport

8 Vad är information?

9 informationisbeautiful.net

10 A sign, or representamen, is something which stands to somebody for something in some respect or capacity. It addresses somebody, that is, creates in the mind of that person an equivalent sign, or perhaps a more developed sign. That sign which it creates I call the interpretant of the first sign. The sign stands for something, its object. It stands for that object, not in all respects, but in reference to a sort of idea, which i have sometimes called the ground of the representamen. Logic as Semiotic: Theory of Signs. Charles S. Pierce

11 Ogden & Richards 1923

12 Terminologipyraminden concept term object definition

13 Hur representerar vi information i en dator? Representation Modeller Datatyper: heltal, flyttal, strängar, listor Ordböcker? Bilder? Filmer? Kontaktuppgifter? Ljud? Lukter? Släktingar? Ansiktsuttryck? Känslor? Känslan av att springa? Ordet vi nästan kan? Vad som finns på mitt skrivbord? Associationer?

14 Hur representerar vi information i en människa? Representation Modeller Datatyper, finns de? Heltal, flyttal, strängar, listor? Ordböcker? Bilder? Filmer? Kontaktuppgifter? Ljud? Lukter? Släktingar? Ansiktsuttryck? Känslor? Känslan av att springa? Ordet vi nästan kan? Vad som finns på mitt skrivbord? Associationer?

15 Information och informationsbearbetning Hur får vi in information i ett program? Hur får vi in information i en människa? Finns det en ordning i vilken information bearbetas? Vad kan det finnas för skillnader och likheter mellan människor och maskiners informationsbearbetning?

16 Hur bearbetar ett program information? Vad använde ert pong-spel för information? Vad använde ni er för information när ni spelade ert pongspel? Hur bearbetade ni (människor) informationen? Hur bearbetade ert pongspel (ett program) informationen?

17 Vad är gemensamt för alla dessa perspektiv på information?

18 Symboler symboler som ord symboler som tecken symboler som bilder symboler som mentala begrepp... en symbol är ett diskret element.

19 Symboler = Representation?.. en fråga för en annan/ andra kurser..

20 Symbolisk representation i datorn

21 Från bits till tal, till tecken, till strängar Åtta bitar (binärt): 0b , 0b , 0b Hexadecimalt: 0xff, 0x0f, 0x55 Decimalt: 255, 15, 85 Teckentabeller: 65 = 'A', 97 = 'a' Strängen "Aa" = , eller 0x41 0x61 0x00

22 Flyttal 10,3 = * , = * 10-6

23 Python, listor Sekvens av värden (t.ex. heltal, flyttal, strängar). En lista är också ett värde, dvs en lista kan också innehålla andra listor. godis1 = ["söt", "grön", "mjuk", "kletig"]

24 Diskret matematik Mängd: samling av godtyckliga objekt som kallas element, t.ex. { a, b, c, d }, { c, d } där { a, b, c, d } = { b, a, d, c } Tupel: ordnat par, t.ex. (a, b), (c, d) där (a,b) (b, a) n-tupel: Tupel av längden n, t.ex. (a, b, c, d, a, a, d)

25 Relationer i Diskret matematik Informellt: en relation "på A", där A är en mängd, är en mängd tupler som innehåller två element från mängden A. Om A = { a, b, c, d } får vi alla möjliga tupler som kan ingå i relationen R på A genom att ta A A. R = { (a,a), (a,b), (a,c), (a,d), (b,a), (b,b), (b,c), (b,d), (c,a), (c,b), (c,c), (c,d), (d,a), (d,b), (d,c), (d,d) } exempel på relationer på A R 1 = { (a,a), (a,b), (b,b) } R 2 = { (d,a), (a,c), (b,d) } a b c d a (a,a) (a,b) (a,c) (a,d) b (b,a) (b,b) (b,c) (b,d) c (c,a) (c,b) (c,c) (c,d) d (d,a) (d,b) (d,c) (d,d)

26 Strukturerade data Exempel Telefonkatalog Dokument Data från ett experiment Ordbok...

27 Klassificering av godisord

28 Godisord

29 XML - Extensible Markup Language Ett uppmärkningsspråk som används för att strukturera data. Textfil Schema specificerar strukturen Kan användas för många olika typer av information. SVG: XML-baserat grafik-format HTML: XML-baserat dokumentstruktursformat

30 XML-exempel 1 (ej fullständigt) <book> <author>ludwig Wittgenstein</author> <title>tractatus logico-philosophicus</title> <year>1921</year> </book>

31 XML-exempel 2 (ej fullständigt) <book> <author> <firstname>ludwig</firstname> <lastname>wittgenstein</lastname> </author> <title lang="latin">tractatus logico-philosophicus</title> <year>1921</year> <contents> <chapter>inledning</chapter> <section>1. Wittgenstein och Tractacus</section> <paragraph>... </paragraph>... </contents> </book>

32 XML-exempel 3 (ej fullständigt) <book author="ludwig Wittgenstein" year="1921" title="tractatus logico-philosophicus"> <contents> <section level="1">inleding</section> <section level="2">1. Wittgenstein och Tractatus</section> <paragraph>...</paragraph>... </contents> </book>

33 XML-exempel 3 (ej fullständigt) <book> <author>ludwig Wittgenstein</author> <title>tractatus logico-philosophicus</title> <year>1921</year> <contents> <chapter> <title>inledning</title> <section> <title>1. Wittgenstein och Tractatus</title> <paragraph>... </paragraph> </section> </chapter> </contents> </book>

34 Information som grafstrukturer

35 Exempel 1 book author title year Ludvig Wittgenstein Tractatus logicophilosophicus 1921

36 Exempel 2 book author title year contents firstname lastname Tractatus logicophilosophicus 1921 chapter section paragraph Ludvig Wittgenstein Inledning 1. Wittgenstein och Tractacus

37 Exempel 3 book author title year contents firstname lastname Tractatus logicophilosophicus 1921 chapter Ludvig Wittgenstein title section Inledning title paragraph 1. Wittgenstein och Tractacus