Listor. TDDD73 Funktionell och imperativ programmering i Python Föreläsning 7. Peter Dalenius Institutionen för datavetenskap
|
|
- Rasmus Jakobsson
- för 7 år sedan
- Visningar:
Transkript
1 Listor TDDD73 Funktionell och imperativ programmering i Python Föreläsning 7 Peter Dalenius Institutionen för datavetenskap
2 Översikt Ytterligare exempel på dubbelrekursion Inbyggda metoder hos listor Exempel som använder listmetoder Tupler (konstanta listor) Dictionaries Binära sökträd 2
3 Ytterligare exempel på dubbelrekursion Vi vill ha en funktion remove som kan ta bort alla förekomster av ett element ur en lista. Listan kan innehålla underlistor, och dessa ska också gås igenom. Lösningen ska egentligen bygga upp en ny lista utan det givna elementet, snarare än att fysiskt plocka bort det. Vi tänker oss i första hand en rekursiv lösning och gör följande fallanalys. Hur kan man tänka sig att olika listor börjar och hur ska vi behandla dem? Tom lista Första elementet är en underlista Första elementet är det vi ska ta bort Första elementet är något annat Tom lista Bearbeta både underlistan och resten Fortsätt med resten Bygg ihop och fortsätt med resten 3
4 Rekursiv lösning def remove(seq, x): if not seq: return [] elif isinstance(seq[0], list): # return [remove(seq[0], x)] + remove(seq[1:], x) # elif seq[0] == x: return remove(seq[1:], x) else: return [seq[0]] + remove(seq[1:], x) 4
5 Iterativ lösning def remove(seq, x): result = [] for elem in seq: if elem isinstance(elem,!= x: list): # result += [elem] [remove(elem, x)] # elif elem!= x: result += [elem] return result Det är svårt att få till en helt igenom iterativ lösning som klarar av godtyckligt djupa strukturer. 5
6 Listmetoder >>> s = [4711, 17, 496] >>> s.append(42) >>> s [4711, 17, 496, 42] >>> s.index(17) 1 >>> s.insert(1, 17) >>> s [4711, 17, 17, 496, 42] >>> s.count(17) 2 >>> s.remove(17) >>> s [4711, 17, 496, 42] >>> s.reverse() >>> s [42, 496, 17, 4711] >>> s.sort() >>> s [17, 42, 496, 4711] >>> s.pop() 4711 >>> s [17, 42, 496] >>> s.pop(1) 42 >>> s [17, 496] 6
7 Listmetodernas felhantering >>> list = [1, 2, 3, 4] >>> list.remove(42) Traceback (most recent call last): File "<stdin>", line 1, in <module> ValueError: list.remove(x): x not in list >>> list.pop(42) Traceback (most recent call last): File "<stdin>", line 1, in <module> IndexError: pop index out of range >>> list.insert(42, 42) >>> list [1, 2, 3, 4, 42] 7
8 Ta bort element ur en lista >>> list = ['one', 2, 3, 4, 5, 6] >>> del list[0] >>> list [2, 3, 4, 5, 6] >>> del list[1:3] >>> list [2, 5, 6] 8
9 Exempel Vi vill ha en funktion remove som tar bort alla förekomster av ett element ur en rak lista, d.v.s. vi struntar i eventuella underlistor. Funktionen ska vara destruktiv, d.v.s. den ska inte bygga upp en ny lista som resultat, utan ska verkligen plocka bort de element vi inte vill ha med med hjälp av någon av metoderna remove() eller pop(). >>> list = [1, 2, 3, 4, 2, 5] >>> remove(list, 2) >>> list [1, 3, 4, 5] Vi ska titta på flera olika sätt att lösa problemet. 9
10 Lösning 1 Räkna hur många gånger elementet förekommer och anropa sedan remove() så många gånger. def remove(seq, x): for i in range(seq.count(x)): seq.remove(x) Fördelar: Lite kod att skriva. Använder inbyggda metoder. Nackdelar: Kommer att gå igenom listan flera gånger. 10
11 Lösning 2 Gå igenom listan element för element. Anropa pop() för varje element som matchar. Nackdelar: Fungerar inte! Eftersom vi tar bort element kommer listan att vara för kort när loopen kommer till vad den tror är slutet. def remove(seq, x): for i in range(len(seq)): if seq[i] == x: seq.pop(i) 11
12 Lösning 3 Gå igenom listan element för element, baklänges. Anropa pop() för varje element som matchar. Fördelar: Fungerar. Eftersom vi räknar baklänges kommer elementen försvinna från den del av listan vi är klara med. def remove(seq, x): for i in range(len(seq)-1,-1,-1): if seq[i] == x: seq.pop(i) Nackdelar: Lite bökigt att räkna baklänges (även om man fixar det i anropet till range). 12
13 Lösning 4 Gå igenom listan element för element, men kolla mot längden på listan varje varv. Anropa pop() för varje element som matchar. Fördelar: Kan upplevas som mer lättläst än de övriga lösningarna, eftersom den är mer rakt på. Nackdelar: Vi måste beräkna längden av listan en gång varje varv. Vi måste själva initiera och uppdatera i. def remove(seq, x): i = 0 while i < len(seq): if seq[i] == x: seq.pop(i) else: i += 1 Ny konstruktion while som också kan användas för upprepningar. 13
14 Tupler En tupel är en konstant lista. När den väl är skapad är den oföränderlig. Tupler ser ut som och funkar som listor, men begränsas av vanliga parenteser istället för hakparenteser. >>> tp = (1, 2, 3) >>> tp[1] 2 >>> len(tp) 3 >>> for elem in tp: print(elem, end="*")... 1*2*3 14
15 Tupler >>> tp[1] = 'hello' Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: 'tuple' object does not support item assignment >>> tp.append(42) Traceback (most recent call last): File "<stdin>", line 1, in <module> AttributeError: 'tuple' object has no attribute 'append' >>> tp2 = 'a', 'b', 'c' >>> tp2 ('a', 'b', 'c') >>> 1, (1,) 15
16 Tupler Även om tupler i sig är oföränderliga (eng. immutable) så kan vi skapa nya tupler utifrån gamla. En tupel kan också innehålla data som i sig går att förändra. >>> (1, 2) + (3, 4) (1, 2, 3, 4) >>> struktur = (['a', 42], ['b', 37]) >>> struktur[0][1] = 4711 >>> struktur (['a', 4711], ['b', 37]) 16
17 Tupel eller lista? Eftersom tupler aldrig kan ändras och alltså alltid har samma storlek och innehåll, så kan de interna rutinerna göras snabbare. Tupler är alltså mer effektiva och lämpar sig för tillfällen när man har konstana sekvenser, t.ex. months = ('Jan', 'Feb', 'Mar', 'Apr', 'May', 'Jun', \ 'Jul', 'Aug', 'Sep', 'Oct', 'Nov', 'Dec') En användbar konvention är att använda tupler när man har strukturerade data där informationen på olika positioner har olika roller, och listor när man har sekvenser av likadana data. date = (2012, 9, 11) dates = [(2012, 8, 27), (2012, 8, 29), (2012, 9, 3)] 17
18 Dictionaries Dictionaries (eller dictar) är listor av par som man kan använda som uppslagningstabeller. Varje par består av en nyckel och ett värde. Genom att ange nyckeln kan man slå upp värdet. I övrigt funkar de ungefär som vanliga listor. >>> dict = {'a': 45, 'b': 39, 'c': 19} >>> dict['a'] 45 >>> dict['d'] = 4711 >>> dict {'a': 45, 'c': 19, 'b': 39, 'd': 4711} >>> len(dict) 4 18
19 Dictionaries >>> 'b' in dict True >>> 'q' in dict False >>> dict['q'] Traceback (most recent call last): File "<stdin>", line 1, in <module> KeyError: 'q' >>> for elem in dict: print(elem, end="*")... a*b*c*d* 19
20 Dictionaries Nycklarna kan vara vilka värden som helst som är oföränderliga (eng. immutable). Samma nyckel kan inte förekomma två gånger. Ordningen mellan paren så som de visas om vi tittar på dicten är egentligen ointressant och Python lämnar inga garantier för i vilken ordning de lagras. >>> {1: 4, 'a': 47, (1, 2): 'hejsan'} {'a': 47, 1: 4, (1, 2): 'hejsan'} En mer allmän benämning på den här typen av datastruktur är hashtabell. Grundtanken är att det finns en algoritm som för varje nyckel beräknar ett hashvärde som används som internt index för att snabbt kunna slå upp det värde vi letar efter. 20
21 Sammansatta datatyper Datatyp Innehåll? Muterbar? Indexering? str Text Nej Heltal list Vad som helst Ja Heltal tuple Vad som helst Nej Heltal dict Vad som helst Ja Nästan vad som helst 21
22 Binära sökträd (BST) Träd Gren/Subträd Nod 8 Inre nod Löv 3 10 Nyckel Rot Barn Nivå Djup Tomt träd 22
23 Binära sökträd (BST) Binärt, d.v.s. varje nod har maximalt två grenar under sig. Ordnade så att nyckeln i en viss nod är större än alla nycklar i vänstra grenen, och mindre än eller lika med alla nycklar i högra grenen. Ofta lagras mer än enbart nyckeln i noden. Ett sätt att organisera datamängder för att lätt kunna söka reda på information (om man känner till nyckeln)
24 Rekursiv sökning i ett binärt sökträd Finns x i trädet t? Om t är ett tomt träd finns inte x i det. Om t är ett löv kollar vi om t = x. Om x < nyckeln i roten av t, fortsätt söka i vänster gren. Om x > nyckeln i roten av t, fortsätt söka i höger gren. Annars har vi en träff!
25 Hur får vi in dem i Python? Det finns inga inbyggda binära sökträd i Python. De är en abstrakt datatyp (ADT). Om vi vill kunna arbeta med binära sökträd måste vi implementera dem själva, d.v.s. skriva funktioner som kan göra allt det vi vill göra med binära sökträd. För att kunna göra det måste vi bestämma ett sätt att representera binära sökträd med hjälp någon av de inbyggda datatyperna i Python. 25
26 Representation av binära sökträd Det tomma trädet representeras av en tom lista [ ]. Löv representeras av heltal. Inre noder representeras som en lista på formen [vänster gren, nyckel, höger gren]. Detta är endast ett bland många möjliga sätt att representera binära sökträd i Python. 26
27 Exempel på representation [[1, 3, [4, 6, 7] ], 8, [[], 10, [13, 14, []]]] 27
28 Primitiva funktioner De primitiva funktionerna hjälper oss att implementera representationen. De är var för sig ganska enkla, men fungerar som ett gränssnitt gentemot andra funktioner som vill arbeta med binära sökträd. def är_tomt_träd(träd): return isinstance(träd, list) and not träd def är_löv(träd): return isinstance(träd, int) def skapa_träd(vänster_träd, nyckel, höger_träd): return [vänster_träd, nyckel, höger_träd] def vänster_subträd(träd): return träd[0] def höger_subträd(träd): return träd[2] 28
29 Rekursiv sökning i ett binärt sökträd Finns x finns i trädet t? Om t är ett tomt träd finns inte x i det. Om t är ett löv kollar vi om t = x. Om x < nyckeln i roten av t, fortsätt söka i vänster gren. Om x > nyckeln i roten av t, fortsätt söka i höger gren. Annars har vi en träff! def sök(träd, x): if är_tomt_träd(träd): return False elif är_löv(träd): return träd == x elif x < nyckel(träd): return sök(vänster_subträd(träd), x) elif x > nyckel(träd): return sök(höger_subträd(träd), x) else: return True Funktionen nyckel plockar fram nyckeln ur roten av ett träd. Funktionen sök känner inte till representationen, utan arbetar enbart med de primitiva funktionerna. 29
30 Exempel på sökning def sök(träd, x): if är_tomt_träd(träd): return False 8 elif är_löv(träd): return träd == x 3 10 elif x < nyckel(träd): return sök(vänster_subträd(träd), x) elif x > nyckel(träd): return sök(höger_subträd(träd), x) else: return True 30
31
Lathund, procent med bråk, åk 8
Lathund, procent med bråk, åk 8 Procent betyder hundradel, men man kan också säga en av hundra. Ni ska kunna omvandla mellan bråkform, decimalform och procentform. Nedan kan ni se några omvandlingar. Bråkform
Läs merPython. Datatyper. Mer om datatyper. Heltal - 3 Flyttal - 2,456 Listor - [1,2,3,4] Strängar - spam!
Python Mer om datatyper Heltal - 3 Flyttal - 2,456 Listor - [1,2,3,4] Strängar - spam! Datatyper Dictionaries - {1: camelot,2: shrubbery } Tupler - (1,2,3,) 1 Lite om strängar Strängar innehåller specialtecken
Läs merImperativ och Funktionell Programmering i Python #TDDD73. Fredrik Heintz,
Imperativ och Funktionell Programmering i Python #TDDD73 Fredrik Heintz, IDA fredrik.heintz@liu.se @FredrikHeintz Översikt Repetition: Satser och uttryck Variabler, datatyper, synlighet och skuggning Upprepning,
Läs merFöreläsning 5: Rekursion
Föreläsning 5: Rekursion Vi har tidigare sett att man kan dela upp problem i mindre bitar med hjälp av underprogram, vilket är ett utmärkt sätt att lösa problem. Detta är ganska lätt att rita upp för sig
Läs merSträngar. TDDD64 Programmering i Python Föreläsning 4. Peter Dalenius Institutionen för datavetenskap
Strängar TDDD64 Programmering i Python Föreläsning 4 Peter Dalenius Institutionen för datavetenskap 2014-09-12 Översikt Grundläggande operationer på strängar Exempel på funktioner som arbetar med strängar
Läs merIndividuellt Mjukvaruutvecklingsprojekt
Individuellt Mjukvaruutvecklingsprojekt RPG-spel med JavaScript Författare Robin Bertram Datum 2013 06 10 1 Abstrakt Den här rapporten är en post mortem -rapport som handlar om utvecklandet av ett RPG-spel
Läs merANVÄND NAVIGATIONEN I CAPITEX SÄLJSTÖD
ANVÄND NAVIGATIONEN I CAPITEX SÄLJSTÖD I Navigationen hittar du genvägar till funktioner i programmet. För att utnyttja detta på bästa sätt kan du anpassa Navigationen så att det passar ditt sätt att arbeta.
Läs merIntroduktion till programmering D0009E. Föreläsning 9: Tupler och dictionaries
D 0 0 0 9 E Introduktion till programmering D0009E Föreläsning 9: Tupler och dictionaries 1 D 0 0 0 9 E Sammansatta datatyper Strängar Sekvenser av tecken Icke muterbara Syntax: "abcde" Listor Sekvenser
Läs merTräning i bevisföring
KTHs Matematiska Cirkel Träning i bevisföring Andreas Enblom Institutionen för matematik, 2005 Finansierat av Marianne och Marcus Wallenbergs Stiftelse 1 Mängdlära Här kommer fyra tips på hur man visar
Läs merTentamen i Programmering grundkurs och Programmering C
1 of 6 Ö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 merAlgebra, polynom & andragradsekvationer en pampig rubrik på ett annars relativt obetydligt dokument
Algebra, polynom & andragradsekvationer en pampig rubrik på ett annars relativt obetydligt dokument Distributiva lagen a(b + c) = ab + ac 3(x + 4) = 3 x + 3 4 = 3x + 12 3(2x + 4) = 3 2x + 3 4 = 6x + 12
Läs merModul 6: Integraler och tillämpningar
Institutionen för Matematik SF65 Envariabelanalys Läsåret 5/6 Modul 6: Integraler och tillämpningar Denna modul omfattar kapitel 6. och 6.5 samt kapitel 7 i kursboken Calculus av Adams och Essex och undervisas
Läs merUppdrag: Huset. Fundera på: Vilka delar i ditt hus samverkar för att elen ska fungera?
Uppdrag: Huset Praktiskt arbete: (Krav) Göra en skiss över ditt hus. Bygga en modell av ett hus i en kartong med minst två rum. Koppla minst tre lampor och två strömbrytare till ditt hus. Visa både parallellkoppling
Läs merAxiell Arena. Samarbeta om bilder Regionbiblioteket i Kalmar län
Axiell Arena Samarbeta om bilder Regionbiblioteket i Kalmar län Introduktion Det finns möjlighet att samarbeta om bilder i Axiell Arena. Samarbetet kan läggas upp på olika sätt, men i denna lathund beskrivs
Läs merSkriva B gammalt nationellt prov
Skriva B gammalt nationellt prov Skriva B.wma Då fortsätter vi skrivträningen. Detta avsnitt handlar om att anpassa sin text till en särskild situation, en speciell texttyp och särskilda läsare. Nu ska
Läs merIdag: Dataabstraktion
Idag: Dataabstraktion Hur använder vi det vi hittills kan om Scheme för att realisera (implementera) sammansatta data? Hur separerar man datastrukturen från resten av ett program så att ändringar i datastrukturen
Läs merManual för BPSD registret. Version 6 / 2013 06 17
Manual för BPSD registret Version 6 / 2013 06 17 Logga in Logga in till registret överst till höger på hemsidan. (Observera att du hittar testdatabasen längre ner på hemsidan) Fyll i ditt personliga användarnamn
Läs merSnabbslumpade uppgifter från flera moment.
Snabbslumpade uppgifter från flera moment. Uppgift nr Ställ upp och dividera utan hjälp av miniräknare talet 48 med 2 Uppgift nr 2 Skriv talet 3 8 00 med hjälp av decimalkomma. Uppgift nr 3 Uppgift nr
Läs merELEV- HANDLEDNING (Ansökan via webben) www.orebro.se/gymnasieantagningen
ELEV- HANDLEDNING (Ansökan via webben) www.orebro.se/gymnasieantagningen Gymnasieantagningen i Örebro län På Gymnasieantagningens hemsida www.orebro.se/gymnasieantagningen hittar du information om vad
Läs merWebb-bidrag. Sök bidrag på webben www.solvesborg.se. Gäller från 2015-01-01
Sök bidrag på webben www.solvesborg.se Gäller från 2015-01-01 Innehåll Kontaktperson Fritids- och turismkontoret Sölvesborg kommun Inledning Följande bidrag går att söka på webben Logga in Dokumenthantering
Läs merQ1 Hur många undervisningstillfällen har du haft under september månad?
Q1 Hur många undervisningstillfällen har du haft under september månad? Antal (Endast siffra) 0 3 6 9 12 15 Svarsval Medeltal Totalt Svar Antal (Endast siffra) Svar 14,43 101 7 Totalt antal svarande: 7
Läs merSekvensdatatyper, ASCII och chiffer. Linda Mannila
Sekvensdatatyper, ASCII och chiffer Linda Mannila 1.11.2007 Vad kan vi nu? Primitiva datatyper Tal, strängar, booleska värden Samlingsdatatyp Listan Utskrift Indata Felhantering Intro till funktioner och
Läs merIdag. Hur vet vi att vår databas är tillräckligt bra?
Idag Hur vet vi att vår databas är tillräckligt bra? Vad är ett beroende? Vad gör man om det blivit fel? Vad är en normalform? Hur når man de olika normalformerna? DD1370 (Föreläsning 6) Databasteknik
Läs merVi skall skriva uppsats
Vi skall skriva uppsats E n vacker dag får du höra att du skall skriva uppsats. I den här texten får du veta vad en uppsats är, vad den skall innehålla och hur den bör se ut. En uppsats är en text som
Läs merGissa det hemliga talet
Laborationsanvisning Gissa det hemliga talet Steg 1, laborationsuppgift 1 Författare: Mats Loock Kurs: ASP.NET MVC Kurskod:1DV409 Innehåll Problem 4 Modell 4 Den uppräkningsbara typen Outcome 5 Strukturen
Läs merSammanfattning på lättläst svenska
Sammanfattning på lättläst svenska Utredningen skulle utreda och lämna förslag i vissa frågor som handlar om svenskt medborgarskap. Svenskt medborgarskap i dag Vissa personer blir svenska medborgare när
Läs merTDDE44 Programmering, grundkurs
TDDE44 Programmering, grundkurs Föreläsning 5 Jody Foo, jody.foo@liu.se Föreläsning 5 & 6 Laboration 3: En egen pokedex data från webben Ny datatyp: dictionary Mer om dataabstraktion Nästlade datastrukturer
Läs merSelektion och iteration
Selektion och iteration TDDD73 Funktionell och imperativ programmering i Python Föreläsning 6 Peter Dalenius Institutionen för datavetenskap 2014-09-15 Översikt Hur utformar man villkor för framför allt
Läs merHur skapar man formula r
Hur skapar man formula r Gamla jämfört med nya sättet Förord Att skapa olika typer av dokument är styrkan i ett ordbehandlingsprogram, såsom Microsoft Word. Dock är denna flexibilitet även till en nackdel.
Läs merEkvationssystem, Matriser och Eliminationsmetoden
Matematiska institutionen Göteborgs universitet och Chalmers tekniska högskola Version 359 Ekvationssystem, Matriser och Eliminationsmetoden - En inledning Ekvationssystem - matrisformulering Vi såg att
Läs merDOP-matematik Copyright Tord Persson. Bråktal -3-2 -1 0 1 2 3. Läs av vilka tal på tallinjen, som pilarna pekar på. Uppgift nr 10 -3-2 -1 0 1 2 3
Bråktal Uppgift nr En limpa delas i 4 lika stora delar. Hur stor del av limpan blir varje del? Uppgift nr 2 Hur många tiondelar behövs för att det skall räcka till en hel? Uppgift nr Hur läser man ut bråket
Läs merANVÄNDARHANDLEDNING FÖR
ANVÄNDARHANDLEDNING FÖR TILLSÄTTARE/LAGLEDARE OCH DOMARE Cleverservice ett smart sätt att hantera matcher, domartillsättningar, samt utbetalningar av arvoden 2015 ANVÄNDARHANDLEDNING - CLEVERSERVICE Cleverservice
Läs merTentamen TEN1 HI1029 2014-05-22
Tentamen TEN1 HI1029 2014-05-22 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 mer729G04 - Hemuppgift, Diskret matematik
79G04 - Hemuppgift, Diskret matematik 5 oktober 015 Dessa uppgifter är en del av examinationen i kursen 79G04 Programmering och diskret matematik. Uppgifterna ska utföras individuellt och självständigt.
Läs merTränarguide del 1. Mattelek. www.mv-nordic.se
Tränarguide del 1 Mattelek www.mv-nordic.se 1 ATT TRÄNA MED MATTELEK Mattelek är ett adaptivt träningsprogram för att träna centrala matematiska färdigheter såsom antalsuppfattning, den inre mentala tallinjen
Läs merDATASAMORDNING NYHETERNA I CHAOS 3 2009-09-15. Utbildning Chaos/Handledning - Nyheterna i Chaos 3/2009-09-15
DATASAMORDNING NYHETERNA I CHAOS 3 2009-09-15 2 (14) Innehåll INLEDNING 3 PRESTANDAFÖRBÄTTRINGAR I CHAOS 3 4 BAKGRUND 4 Kontroll av fönsterinställningar... 4 Vista-kompabilitet.... 4 Kompatibelt med långa
Läs merPresentationsövningar
Varje möte då temadialog används bör inledas med en presentationsövning. har flera syften. Både föräldrar och ledare har nytta av att gå igenom samtliga deltagares namn och dessutom få en tydlig bild av
Läs merErfarenheter från ett pilotprojekt med barn i åldrarna 1 5 år och deras lärare
Erfarenheter från ett pilotprojekt med barn i åldrarna 1 5 år och deras lärare I boken får vi följa hur barn tillsammans med sina lärare gör spännande matematikupptäckter - i rutinsituationer - i leken
Läs merDD1320 Tillämpad datalogi. Lösning (skiss) till tenta 20 okt 2011
DD1320 Tillämpad datalogi Lösning (skiss) till tenta 20 okt 2011 1 KMP P I P P I N i 1 2 3 4 5 6 Next[i] 0 1 0 2 1 3 2 Huffmankodning: Algoritmen 1. Sortera tecknen som ska kodas i stigande förekomstordning.
Läs merDavid Wessman, Lund, 30 oktober 2014 Statistisk Termodynamik - Kapitel 5. Sammanfattning av Gunnar Ohléns bok Statistisk Termodynamik.
Sammanfattning av Gunnar Ohléns bok Statistisk Termodynamik. 1 Jämviktsvillkor Om vi har ett stort system som består av ett litet system i kontakt med en värmereservoar. Storheter för det lilla systemet
Läs merMoment 2 - Digital elektronik. Föreläsning 1 Binära tal och logiska grindar
Moment 2 - Digital elektronik Föreläsning 1 Binära tal och logiska grindar Jan Thim 1 F1: Binära tal och logiska grindar Innehåll: Introduktion Talsystem och koder Räkna binärt Logiska grindar Boolesk
Läs merEfter att du har installerat ExyPlus Office med tillhörande kartpaket börjar du med att göra följande inställningar:
EXYPLUS OFFICE manual Välkommen till ExyPlus Office! Efter att du har installerat ExyPlus Office med tillhörande kartpaket börjar du med att göra följande inställningar: Hämta fordon Hämta alla fordonsenheter
Läs merUtveckla arbetsmiljö och verksamhet genom samverkan
DEL 1: Utveckla arbetsmiljö och verksamhet genom samverkan Modulen inleds med det övergripande målet för modul 6 och en innehållsförteckning över utbildningens olika delar. Börja med att sätta ramarna
Läs merFöreläsning 6: Introduktion av listor
Föreläsning 6: Introduktion av listor Med hjälp av pekare kan man bygga upp datastrukturer på olika sätt. Bland annat kan man bygga upp listor bestående av någon typ av data. Begreppet lista bör förklaras.
Läs merFöreläsningsanteckningar, Introduktion till datavetenskap HT S4 Datastrukturer. Tobias Wrigstad
1 Datatyper Tobias Wrigstad Det finns flera olika typer av (slags) data Olika datatyper har olika egenskaper. T.ex. är ett personnummer inte ett tal. (Den sista siffran skall stämma enligt den s.k. Luhnalgoritmen
Läs merkonstanterna a och b så att ekvationssystemet x 2y = 1 2x + ay = b 2 a b
Tentamen i Inledande matematik för V och AT, (TMV25), 20-0-26. Till denna uppgift skulle endast lämnas svar, men här ges kortfattade lösningar. a) Bestäm { konstanterna a och b så att ekvationssystemet
Läs merLÄSFÖRSTÅELSE PROVKAPITEL. Katarina Neiman Hedensjö
LÄSFÖRSTÅELSE PROVKAPITEL Katarina Neiman Hedensjö Hej! Cirkus Ungefär och Cirkus Exakt Det är första veckan på sommarlovet och Julia ska gå i cirkusskola. Julia älskar allt som har med cirkus att göra.
Läs mer4-6 Trianglar Namn:..
4-6 Trianglar Namn:.. Inledning Hittills har du arbetat med parallellogrammer. En sådan har fyra hörn och motstående sidor är parallella. Vad händer om vi har en geometrisk figur som bara har tre hörn?
Läs merSkapa en rapport med snygg formatering, rubriker, sidnummer och innehållsförteckning
Skapa en rapport med snygg formatering, rubriker, sidnummer och sförteckning MS Office Word 2010 Precis som med målning och tapetsering blir jobbet med rapportskrivning både bra och roligt om man gjort
Läs merAdministrera utskick på utbildningstillfälle
Administrera utskick på utbildningstillfälle Man kan administrera utskick för ett utbildningstillfälle på följand tre sätt: Via knappen Skapa utskick till markerade i under fliken Deltagare Vi länken Skicka
Läs merAdministration Excelimport
Administration Excelimport För att importera medlemmar till registret så laddar man först ner mallen för importfil, fyller i uppgifterna och laddar sedan upp filen genom att klicka på + Importera fil.
Läs merTvå konstiga klockor
strävorna C Två konstiga klockor resonemang geometri Avsikt och matematikinnehåll Det som kan göra det svårt för barn att avläsa en analog klocka är att förstå att den består av två skalor som är beroende
Läs mer2005-01-31. Hävarmen. Peter Kock
2005-01-31 Hävarmen Kurs: WT0010 Peter Kock Handledare: Jan Sandberg Sammanfattning Om man slår upp ordet hävarm i ett lexikon så kan man läsa att hävarm är avståndet mellan kraften och vridningspunkten.
Läs merTDDC74 Programmering, abstraktion och modellering DUGGA 2
1 Tekniska högskolan vid Linköpings universitet Institutionen för datavetenskap Anders Haraldsson TDDC74 Programmering, abstraktion och modellering DUGGA 2 Torsdag 19 feb 2009 8-10 Namn: Personnummer:
Läs merVÄRDERINGSÖVNINGAR. Vad är Svenskt?
VÄRDERINGSÖVNINGAR Vad är Svenskt? Typ av övning: Avstamp till diskussion. Övningen belyser hur svårt det är att säga vad som är svenskt och att normen vad som anses vara svenskt ändras med tiden och utifrån
Läs merLathund till Annonsportalen
Lathund till Annonsportalen * För uppdrags-/arbetsgivare * www.gu.se/samverkan/annonsportalen/ Snabbvägar: 1. Klicka på För arbetsgivare 2. Sök efter arbetsgivarens namn i sökrutan. a. Om namnet finns
Läs merIntroduktion till programmering SMD180. Föreläsning 9: Tupler
Introduktion till programmering Föreläsning 9: Tupler 1 1 Sammansatta datatyper Strängar Sekvenser av tecken Icke muterbara Syntax: "abcde" Listor Sekvenser av vad som helst Muterbara Syntax: [1, 2, 3]
Läs merLite skoj - typ. 5DV085 - Programspråk. Jan Erik Moström, Department of Computing Science, Umeå University - jem@cs.umu.se
Lite skoj - typ 5DV085 - Programspråk, Department of Computing Science, Umeå University - jem@cs.umu.se Kommentarer och frågor på sem 1? Byte av tid Den 26:e - skulle vi kunna flytta den lektionen? Förmiddagen?
Läs merDatorövning 2 Statistik med Excel (Office 2007, svenska)
Datorövning 2 Statistik med Excel (Office 2007, svenska) Denna datorövning fokuserar på att upptäcka samband mellan två variabler. Det görs genom att rita spridningsdiagram och beräkna korrelationskoefficienter
Läs merL(9/G)MA10 Kombinatorik och geometri Gruppövning 1
L(9/G)MA10 Kombinatorik och geometri Gruppövning 1 Lisa och Pelle leker med svarta och vita byggklossar. Deras pedagogiska föräldrar vill att de lär sig matematik samtidigt som de håller på och leker.
Läs merMenys webbaserade kurser manual för kursdeltagare. Utbildningsplattform: Fronter
Menys webbaserade kurser manual för kursdeltagare Utbildningsplattform: Fronter Innehållsförteckning Introduktion 3 Inloggning & Lösenordsbyte 4 Idagsidan 6 Kursens rum (startsida) 7 Webblektion 8 Inlämning
Läs merVoteIT Documentation. Utgåva 0.1. VoteIT and contributors
VoteIT Documentation Utgåva 0.1 VoteIT and contributors May 28, 2016 Innehåll 1 Lathund för moderatorer 3 2 Ordlista 9 i ii Varning: Dokumentationen är under uppbyggnad Innehåll: Innehåll 1 2 Innehåll
Läs merBoken om Teknik. Boken om Teknik är en grundbok i Teknik för åk 4 6.
Boken om Teknik Boken om Teknik är en grundbok i Teknik för åk 4 6. PROVLEKTION: Teknikens arbetssätt att göra på riktigt Följande provlektion är ett utdrag ur Boken om Teknik. Uppslaget som är hämtat
Läs merHur man programmerar. TDDC66 Datorsystem och programmering Föreläsning 3. Peter Dalenius Institutionen för datavetenskap
Hur man programmerar TDDC66 Datorsystem och programmering Föreläsning 3 Peter Dalenius Institutionen för datavetenskap 2014-09-05 Översikt Problemlösning: Hur ska man tänka? Datatyper Listor (forsätter
Läs merUTMANINGAR OCH MÖJLIGHETER HAR DU 730 DAGAR OCH ETT STARKT DRIV DÅ HAR VI EN LEDARROLL TILL DIG
UTMANINGAR OCH MÖJLIGHETER HAR DU 730 DAGAR OCH ETT STARKT DRIV DÅ HAR VI EN LEDARROLL TILL DIG VÄLKOMMEN TILL BERENDSEN Tack för att du vill lägga lite tid på att lära känna oss - det kan löna sig. För
Läs merGrundläggande datalogi - Övning 1
Grundläggande datalogi - Övning 1 Björn Terelius October 30, 2008 Python är ett tolkat språk som kan köras interaktivt. tcs-ray:~/grudat08>python >>> 11+3*4 23 >>> a = 15 >>> b=a >>> print "a =", a, "b
Läs merNATIONELLA MATEMATIKTÄVLING
NATIONELLA MATEMATIKTÄVLING PRATA OM SPELS EN KURS I SANNOLIKHET 1 INLEDNING Sannolikhetskursen består av sju olika steg där det sista steget utgörs av själva tävlingsmomentet. Det är upp till pedagogen
Läs merProgrammera en NXT Robot
KUNGLIGA TEKNISKA HÖGSKOLAN Programmera en NXT Robot Med hjälp utav NXC Peyman Torabi 2012-09-03 E-post: peymant@kth.se Introduktionskurs i datateknik (II1310) Sammanfattning Uppgiften var att analysera
Läs merInnehåll. Binära sökträd. Binärt sökträd. AVL-träd. Exempel på ett AVL-träd. ÿdelar av kapitel 15 i boken + OH-bilderna
Innehåll ÿþýüûúùø øö ôó ÿsökträd ÿsökning þ ø øö þ ýú ÿdelar av kapitel 5 i boken + OH-bilderna 2 Binärt sökträd ÿanvänds för sökning i linjära samlingar av dataobjekt, specifikt för att konstruera tabeller
Läs merNär jag har arbetat klart med det här området ska jag:
Kraft och rörelse När jag har arbetat klart med det här området ska jag: kunna ge exempel på olika krafter och kunna använda mina kunskaper om dessa när jag förklarar olika fysikaliska fenomen, veta vad
Läs merQFD. Quality Function Deployment 2009-10-08. Boris Mrden Tobias Lindström Arefeh Mirzaie Shra Morin Habib David Bizzozero
QFD Quality Function Deployment Boris Mrden Tobias Lindström Arefeh Mirzaie Shra Morin Habib David Bizzozero 2009-10-08 QFD Quality function deployment (QFD) är ett verktyg som används för att översätta
Läs merTexturbild. Lagerpaletten du kommer arbeta med ser du till höger. 1. Kopiera bakgrunden till ett nytt lager och gör den svartvit.
Texturbild En guide om hur man skapar en bild med matta färger och texturiserad yta. Guiden innehåller moment där man får pröva sig fram och resultatet kanske inte blir det man tänkt sig direkt, men med
Läs mer912 Läsförståelse och matematik behöver man lära sig läsa matematik?
912 Läsförståelse och matematik behöver man lära sig läsa matematik? Med utgångspunkt från min egen forskning kring läsförståelse av matematiska texter kommer jag att diskutera olika aspekter av läsning
Läs merNämnarens adventskalendern 2007
Nämnarens adventskalendern 2007 1 När det närmar sig jul är det kallt. Då behöver de tre tomtenissarna både halsduk och mössa när de leker i snön. I korgen ligger en röd, en blå och en randig halsduk.
Läs mer7. SAMHÄLLSORIENTERING ÅK 5
7. SAMHÄLLSORIENTERING ÅK 5 7.2. Elevhäfte 2 7.2.1. Livsfrågor Eva och Micke går båda i 5:an. De träffas ofta efter skolan och lyssnar på musik eller gör hemläxan tillsammans. Ibland funderar de på frågor
Läs merTIMREDOVISNINGSSYSTEM
TIMREDOVISNINGSSYSTEM Företagsekonomiska Institutionen Inledning med begreppsförklaring Huvudmeny Budgethantering Planering Rapportering Signering Utskrifter/Rapporter Byt lösenord Logga ut 1 Inledning
Läs merSF1620 Matematik och modeller
KTH Teknikvetenskap, Institutionen för matematik 1 SF160 Matematik och modeller 007-09-10 Andra veckan Trigonometri De trigonometriska funktionerna och enhetscirkeln Redan vid förra veckans avsnitt var
Läs merMöbiustransformationer.
224 Om Möbiustransformationer Torbjörn Kolsrud KTH En Möbiustransformation är en komplexvärd funktion f av en komplex variabel z på formen f(z) = az + b cz + d. Här är a b c och d komplexa tal. Ofta skriver
Läs merSammanfatta era aktiviteter och effekten av dem i rutorna under punkt 1 på arbetsbladet.
Guide till arbetsblad för utvecklingsarbete Arbetsbladet är ett verktyg för dig och dina medarbetare/kollegor när ni analyserar resultatet från medarbetarundersökningen. Längst bak finns en bilaga med
Läs merGemensam problemlösning. Per Berggren och Maria Lindroth 2013-03-12
Gemensam problemlösning 2013-03-12 Strategispel Hur ska du spela för att vinna dessa strategispel? Nim Tactical Att arbeta som en matematiker Först vill matematiker ha ett intressant problem. Matematiker
Läs merKampanj kommer från det franska ordet campagne och innebär att man under en tidsbegränsad period bedriver en viss verksamhet.
EN LITEN KAMPANJSKOLA Kampanj kommer från det franska ordet campagne och innebär att man under en tidsbegränsad period bedriver en viss verksamhet. Finns det något man kan tänka på när man ska sprida ett
Läs merVad är det och hur definierar vi en Biblioteksfunktioner (math) Top-down-programmering lokala globala variabler Arrays som in-parametrar
Vad är det och hur definierar vi en Biblioteksfunktioner (math) Top-down-programmering lokala globala variabler Arrays som in-parametrar När man skall lösa ett komplicerat problem gör man det lättast genom
Läs mera n = A2 n + B4 n. { 2 = A + B 6 = 2A + 4B, S(5, 2) = S(4, 1) + 2S(4, 2) = 1 + 2(S(3, 1) + 2S(3, 2)) = 3 + 4(S(2, 1) + 2S(2, 2)) = 7 + 8 = 15.
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D och F, SF161 och SF160, den juni 008 kl 08.00-1.00. DEL I 1. (p) Lös rekursionsekvationen
Läs merVisualisering av golfboende
Visualisering av golfboende Inledning Norrköpings golfklubb är belägen ca 8km söder om Norrköping. Där har man planer på att bygga ca 15 småhus och 32 lägenheter samt ett nytt klubbhus med restaurang och
Läs merVirkade tofflor. Storlek 35 37 & 38 40. By: Pratamedrut. pratamedrut.se/blog/virkade tofflor 1
Virkade tofflor Storlek 35 37 & 38 40 By: Pratamedrut pratamedrut.se/blog/virkade tofflor 1 Innehåll Lite tips sid 3 Material sid 3 Maskor och förkortningar sid 3 Tillvägagångssätt Sulor sid 4 Skor, nedre
Läs merUtbildningsmodulen i IdrottOnline-appen
Utbildningsmodulen i IdrottOnline-appen Logga in och välj organisation När du som är utbildare loggar in i IdrottOnline-appen så möts du av denna vy, där du kan välja utbildningsmodulen för att närvaroregistrera
Läs merAnställning timavlönade i Personec
Anställning timavlönade i Personec INNEHÅLLSFÖRTECKNING Introduktion... 2 Anställning av timavlönad medarbetare... 3 Placering... 9 Sök ersättare i Bemanningsbladet... 10 Avvikande tjänstgöring... 12 Komplettering
Läs merKapitel 6. f(x) = sin x. Figur 6.1: Funktionen sin x. 1 Oinas-Kukkonen m.fl. Kurs 6 kapitel 1
Kapitel 6 Gränsvärde 6. Definition av gränsvärde När vi undersöker gränsvärdet av en funktion undersöker vi vad som händer med funktionsvärdet då variabeln, x, går mot ett visst värde. Frågeställningen
Läs merGuide för att hitta markavvattningssamfälligheter och täckdikningsplaner
1(8) Guide för att hitta markavvattningssamfälligheter och täckdikningsplaner Framtagen av Magdalena Nyberg, Jordbruksverket, 2016 Markavvattningssamfälligheter Inför en Grepparådgivning är det bra om
Läs merDu ska nu skapa ett litet program som skriver ut Hello World.
Tidigare har vi gjort all programmering av ActionScript 3.0 i tidslinjen i Flash. Från och med nu kommer vi dock att ha minst två olika filer för kommande övningar, minst en AS-fil och en FLA-fil. AS Denna
Läs merManual för Min sida 1/9. 2011-05-26 rev 2011-09-02
1/9 2011-05-26 rev 2011-09-02 Manual för Min sida Introduktion... 2 Hur länge finns Min sida kvar?... 2 Vad kan jag publicera på Min sida?... 2 Inloggning... 2 Redigera personliga uppgifter... 3 Redigera
Läs merLaganmälan & Laghantering
203 Svenska Motorcykel- och Snöskoterförbundet Box 234 600 02 NORRKÖPING Tel. 0-23 0 80 www.svemo.se Laganmälan & Laghantering [En enkel guide för hur du anmäler ett lag i SVEMO TA.] Innehåll Innehåll...
Läs merSundbybergs stad Skolundersökning 2015 Föräldrar förskola Stella Nova förskola
Sundbybergs stad Skolundersökning 2 Föräldrar förskola Stella Nova förskola Antal svar Stella Nova förskola: 2 ( %) Antal svar samtliga fristående förskolor: (5 %) 1 Innehåll Om undersökningen Förklaring
Läs mer3.1 Linjens ekvation med riktningskoefficient. y = kx + l.
Kapitel Analytisk geometri Målet med detta kapitel är att göra läsaren bekant med ekvationerna för linjen, cirkeln samt ellipsen..1 Linjens ekvation med riktningskoefficient Vi utgår från ekvationen 1
Läs merFRÅN A TILL Ö LäraMera Ab / www.laramera.se och Allemansdata Ab / www.allemansdata.se FRÅN A TILL Ö
I programmet finns 11 olika aktiviteter för att träna varje bokstav och på att känna igen ord. För varje bokstav kan olika övningsblad skrivas ut: Inledningsvis väljer du vilken bokstav du vill öva på.
Läs merIntroduktion. Den objektorienterade modellen Grundläggande begrepp Klass Klassen som abstraktion
Introduktion Den objektorienterade modellen Grundläggande begrepp en som abstraktion er -objekt-attribut - metoder er Vad är ett objekt? Relationer mellan objekt/klasser Arv Arv (- är en) Multipelt arv
Läs merMätningar på op-förstärkare. Del 3, växelspänningsförstärkning med balanserad ingång.
Mätningar på op-förstärkare. Del 3, växelspänningsförstärkning med balanserad ingång. Denna gång skall vi titta närmare på en förstärkare med balanserad ingång och obalanserad utgång. Normalt använder
Läs merÖSS jolles Seglarsaga
ÖSS jolles Seglarsaga Det här är ÖSS lilla seglarsaga för dig som skall börja segla! Läs den gärna tillsammans med dina föräldrar under tiden du går i seglarskola. Längst bak finns en lista där du kan
Läs mer08/11/13. Databasteknik och informationssystem DD1370 F3. Ett urval ur databasen bestäms av en SQL-fråga. Påminnelse: Deadline på tisdag
Påminnelse: Deadline på tisdag Databasteknik och informationssystem DD1370 F3 Petter Ögren Inlämningsuppgift 1 - Skall mailas in senast 23:59 på tisdag. - Redovisas på övningen på onsdag - Inspireras av
Läs mer