Listor En lista är en föränderlig ordnad samling objekt.

Slides:



Advertisements
Liknande presentationer
•Varför? •När? Resan •Vad ska vi göra? •Vart bor vi? •Nöjen? 13:45- 14:55 Stockholm- Köpenhamn 15:40- 18:10 Köpenhamn- Chicago 20:05- 23:05 Chicago-
Advertisements

Romersk skulptur Exempel Förutsättningar Kännetecken
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2004 Datastrukturer och algoritmer Föreläsning 4.
1 Listor En sekvens värden av samma typ Nr 5. 2 Listor Sekvens av värden, element Variabelt antal Alla med samma typ Bara första elementet direkt åtkomligt.
1 Logikprogrammering ons 11/9 David Hjelm. 2 Repetition Listor är sammansatta termer. De består av en ordnad mängd element. Elementen i en lista kan vara.
2D1311 Programmeringsteknik med PBL
Sökning och sortering Linda Mannila
Tillämpning av bolagsstyrningskoden vid årsstämmor 2005 och 2006.
MS Excel 2007 Dag 1 Lärare: Mahmud Al Hakim. Agenda 1.Börja arbeta med Excel Hantera arbetsböcker 3.Formler 4.Formatera 5.Diagram Att läsa: sid.
2D1311 Programmeringsteknik med PBL Föreläsning 3 Skolan för Datavetenskap och kommunikation.
Programmeringsteknik Föreläsning 4 Skolan för Datavetenskap och kommunikation.
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Datastrukturer och algoritmer Föreläsning 4.
Elkraft 7.5 hp distans: Kap. 3 Likströmsmotorn 3:1
Föreläsning 4 Python: mera om funktioner och parametrar
Föreläsning 13 Allt om tentan. Sistaminutenhjälp: På fredag 17 december kl 12 sitter Linda i kemi-fiket och svarar på frågor.
1 Föreläsning 3 Datalogi för E1 / 2D1343 Repetition List List operationer Stränghantering For-slingor.
Föreläsning 2 Datalogi för E1 2D1343
Föreläsning 5 Python: argument från kommando-tolken
Föreläsning 10 Länkade lista Stack och Kö Att arbeta med listor
Föreläsning 4 Python: Definiering av egna funktioner Parametrar
Stora additionstabellen
Barn och Utbildning Föräldraenkät 2011 Totalt resultat förskola Svarsfrekvens hela enkäten (förskola och skola) 39 %
V E R S I O N N R 2. 0 T A V E L I D É E R I M I L J Ö.
Bastugatan 2. Box S Stockholm. Blad 1 Läsarundersökning Maskinentreprenören 2004.
Bastugatan 2. Box S Stockholm. Blad 1 Läsarundersökning Maskinentreprenören 2007.
V ersion Dialogseminarium – Patientens väg i vården Välkommen!
Programmering B PHP Lektion 2
Föreläsning 11 Arrayer.
Företagarpanelen – Q SEPTEMBER 2011 Hallands län.
Programmering B PHP Lektion 3
15 x 25 meter. Skriv banenavn Skriv designet af Skriv dato MÅL sväng vänster 6 sväng höger 5 runt 7 Vänster runt hund höger runt.
Flyinge Utveckling, Svenskt Hästmuseum April Europeisk hästmuseer studieresa 14 – 20 april 2009 Slesvigske Vognsamling Deutsches Pferdemuseum i.
Vektorer (klassen Vector) Sortering
Bild 1 Hur använder vi KursInfo idag? Högskolan i Skövde.
TÄNK PÅ ETT HELTAL MELLAN 1-50
Föreläsning 3 Programmeringsteknik och Matlab DD1312
1 Joomla © 2009 Stefan Andersson 1. 2 MÅL 2 3 Begrepp Aktör: en användare som interagerar med webbplatsen. I diagrammet till höger finns två aktörer:
Kouzlo starých časů… Letadla Pár foteček pro vzpomínku na dávné doby, tak hezké snění… M.K. 1 I Norrköping får man inte.
Programspråk Två olika typer av program omvandlar högnivå till lågnivå program: Interpreterande program och kompilerande program. Python är ett interpreterande.
TietoEnator © 2007presentationPage 1 Mina meddelanden Procapita +
Funktioner, styrstrukturer, manipulering av matriser
1 Föreläsning 3 programmeringsteknik och Matlab 2D1312/ 2D1305 Matlab fortsättning Funkioner, styrstrukturer, manipulering av matriser.
Grundläggande programmering
DD1311 P ROGRAMMERINGSTEKNIK MED PBL Föreläsning 9 Skolan för Datavetenskap och kommunikation.
Täckningsgrad Dec 2014 – feb 2015 Täckningsgrad Dec 2014 – feb 2015.
Arbetspensionssystemet i bilder Bildserie med centrala uppgifter om arbetspensionssystemet och dess funktion
1 Föreläsning 6 Programmeringsteknik och Matlab 2D1312/2D1305 Metoder & parametrar Array API och klassen ArrayList.
1 Föreläsning 5 Programmeringsteknik och Matlab 2D1312/2D1305 Repetition Metoder Array API och klassen ArrayList.
1 Anneli Juhlin FP
Täckningsgrad Dec 2014 – jan 2014 Täckningsgrad Dec 2014 – jan 2014.
1 Logging and monitoring of TCP traffic in SSH tunnels Masters thesis Anton Persson.
Föreläsning 8 Programmeringsteknik och Matlab DD1312 Klassmetoder Egen modul, Self Metoderna: __str__, __lt__,… Meddelande Arv, Överlagring av metoder,
1 Programmera med strängar nr 9 Tal till sträng Sträng till tal Grep Sträng till lista av ord.
F4 - Funktioner & parametrar 1 Programmeringsteknik, 4p vt-00 Modularisering ”svarta lådor” Väl definierade arbetsuppgifter Enklare validering Enklare.
Stora subtraktionstabellen
1 ITK:P2 F6 Sortering av generiska containerklasser DSV Peter Mozelius.
Räkna till en miljard 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13,14,15,16,17,18,19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, En miljard är ett.
Föreläsning 4 Listor, tupler, och for-loopar. Listor En lista är en föränderlig ordnad samling objekt. Listor skapas med hakparenteser. lista = [12,13,14,15]
© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 12 Sökning och Sökträd.
Programmeringsteknik Föreläsning 8 Skolan för Datavetenskap och kommunikation.
Föreläsning 7 Programmeringsteknik och Matlab DD1315 Kommandotolk parametrar Klass Instans Metod konstruktor.
F5 - Fält & strängar 1 Programmeringsteknik, 4p vt-00 Fält Många element av samma typ Typexempel : lista av heltal Gemensamt namn Individuella värden nås.
2D1311 Programmeringsteknik med PBL
Bild 1 Prognos för länets arbetsmarknad Stefan Tjb.
1 Mönstermatchning och rekursion Nr 4. 2 Förenklad notation val fnname = fn name => expression Förenklas till fun fnname name = expression Exempel fun.
1 Jan Lundström OV’s Hemsida Utbildning Ledare. 2 Jan Lundström OV’s Hemsida Standard Lagrum.
OOP F2:1 Stefan Möller OOP Objekt-orienterad programmering Föreläsning 2 Deklaration och tilldelning Programsatser Tilldelning Input/Output Selektion.
När infaller Julafton och hur ofta?
© Anders Broberg, Lena Kallin Westin, 2007 Datastrukturer och algoritmer Föreläsning 14.
Föreläsning 3 Programmeringsteknik
Presentationens avskrift:

Föreläsning 4 Programmeringsteknik och Matlab DD1312 Listor, tupler, strängar och for-slingor

Listor En lista är en föränderlig ordnad samling objekt. Listor skapas med hakparenteser: [12,13,14,15]

Innehåll i listor En lista kan innehålla element av olika typer: [”hej”,151,10.59] En lista kan innehålla en eller flera listor: [ [”hej”,151] ,10.59] Man kan åstadkomma godtycklig komplicerade strukturer m.h.a listor: list1 = [”hej”] list2 += [”hejdå”,list1]

+,* och listor Listor kan konkateneras: lista = [1,2,3] + [4,5,6] Vad innehåller variabeln lista? Listor kan upprepas: lista = [1,2] lista * 3

Identifiering Ett enskilt element på ett givet index kan identifieras: lista = [12,13, ,15] print(lista[2]) Vad skrivs ut? 1 2 3 14

Dellista Ett startindex och ett övre begränsningsindex ger dellistan. lista2= lista[1:4] Vad innehåller lista2? 1 2 3 4

Dellista Ett startindex, ett övre begränsningsindex och ett intervall ger en annan typ av dellista. lista=[6,7,1,8,5,2,4,9] lista2= lista[1:8:3] Vad innehåller lista2?

Ändra Identifierade element / dellistor kan ändras: lista = [1,2,3,4,5,6] lista[1:3] = [”a”] lista[4] = ”b” print(lista) Vad skrivs ut?

Borttagning Element/dellista kan tas bort: lista = [1,2,3,4,5,6] print(lista) Vad skrivs ut?

Metoder Omvänd ordning på elementen lista = [2,3,1,4,5,7,6] lista.reverse() print(lista) Vad skrivs ut? Sortera elementen lista.sort()

Metoder Lägg till element på slutet lista.append(13) Lägg till lista på slutet lista.extend([1,2,3])

Tupler En tupel är en omuterbara lista. En tupel skapas med vanliga parenteser: t = (1,2,3,4)

+,* och tupler Tupler kan konkateneras: t = (1,2,3) + (4,5,6) print(t) Vad skrivs ut? Tupler kan upprepas: t = (1,2,3) print(t * 3)

Identifiering Ett enskilt element på ett givet index kan identifieras: tupel = (12,13,14,15) print(tupel[2]) Vad skrivs ut?

Deltupel Ett startindex och ett övre begränsningsindex ger deltupeln. print(tupel[2:4]) Vad skrivs ut?

Omuterbarhet En tupel kan inte ändras sedan den har skapats. t1 = (1,[2,3]) t1[0] = 33 ger fel t1[1] =[2,3,33] ger fel Följande ger inte fel! t1[1].append(33) Varför?

Strängar En sträng är som en tupel där alla elementen är ”bokstäver”. nose=”En lång näsa” 1 2 3 4 5 6 7 8 9 10 11 E n l å n g n ä s a

Skapa delsträng Strängar kan anses som en lista med bokstäver: state=”urbra” del1=state[0:2] del2=state[2:] del3=state[:3] 1 2 3 4 u r b r a del2 del1 del3

len() Antalet element i listor och tupler: print len([1,2,5]) Vad skrivs ut? in testar medlemskap i lista eller tupel: if 3 in [1,2,3]: print(”3 finns i listan”) else: print(”3 finns inte i listan”)

for-slinga Används för att gå igenom alla element i en lista, tupel, eller sträng. lista = [12,13,14,15,16] for x in lista: print(x,end=””) Skriver ut: 12 13 14 15 16

Strukturen for en variabel in en lista : else: Block som exekveras för varje element. Block som exekveras om inte loopen avbryts med break.

range() Ofta vill man göra något för varje heltal i ett intervall. range() är praktisk i detta fall: for x in range(5): print(x,end=””) Skriver ut: 0 1 2 3 4

Mer om range() Kan användas på följande 3 sätt: list(range(3)) [0,1,2] list(range(3,10)) [3,4,5,6,7,8,9] list(range(3,15,2)) [3,5,7,9,11,13]

Mer om range() Avtagande heltalslistor list(range(6,1,-1)) [6,5,4,3,2] [10,8,6,4,2]

Sammanfattning Listor, tupler och strängar är strukturmässigt likt varandra Tupler och strängar är omuterbara Tupler är snabbare än listor Tupler ska användas när man vet att värden som ska läggas i tuppeln kommer inte att ändras. for-slingor kan användas tillsammans med listor, tupler och strängar range() underlättar att skapa listor av heltal