Listor = generaliserade strängar. Introduktion till programmering SMD180. Föreläsning 8: Listor. Fler listor. Listindexering.
|
|
- Rolf Ström
- för 8 år sedan
- Visningar:
Transkript
1 1 Introduktion till progrmmering SMD180 Föreläsning 8: Listor 2 Listor = generliserde strängr Strängr = sekvenser v tecken Listor = sekvenser v vd som helst [10, 20, 30, 40] # en list v heltl ["spm", "ungee", "swllow"] # en list v strängr [] # den tomm listn [ [1,2], [], [], [2,2,3] ] # en list v listor Bekväm funktion för generering v enkl heltlslistor: >>> rnge(1, 5) [1, 2, 3, 4] >>> rnge(7, 7) [] Jämför likheten med strängrs index! Fler listor Listindexering Vrinter v rnge(): rnge(a, B) heltlen från A till B, inkludernde A men exklusive B rnge(b) heltlen från 0 till B, inkludernde 0 men exklusive B rnge(a, B, C) vr C:e element ur listn rnge(a, B) >>> rnge(10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >>> rnge(1, 10, 2) [1, 3, 5, 7, 9] Indexering ger enskild element i en list: >>> numers = [17, 123] >>> print numers[0] 17 >>> print numers[3-2] 123 >>> print numers[-1] 123 >>> print numers[2] IndexError: list index out of rnge Noter överensstämmelsen med strängindexering 3 4 Längden v en list En gmml eknt, funktionen len(): horsemen = ["wr", "fmine", "pestilence", "deth"] i = 0 while i < len(horsemen): print horsemen[i] i = i+1 Noter värdet v i sist vrvet i snurrn! OBS: vd är längden v följnde list? [ [1, 2, 3, 4, 5], [6, 7, 8], [] ] Svr: 3 listn innehåller tre element (som i sig är listor) Listmedlemskp Ännu en gmml eknt: opertorn in >>> horsemen = ['wr', 'fmine', 'pestilence', 'deth'] >>> 'pestilence' in horsemen >>> 'deuchery' in horsemen Flse Med negtion: >>> not ('deuchery' in horsemen) Ekvivlent form (syntktisk krumukt i Python): >>> 'deuchery' not in horsemen 5 6 1
2 for-snurrn for-snurrn Vi hr sett den för strängr. Generell form är: for vriel in listuttryck: stslist Ekvivlent med (om vi ntr tt i och x är onvänd): i = 0 x = listuttryck while i < len(x): vriel = x[i] stslist i = i+1 [OBS: oken förenklr snningen lite väl mycket här...] for h in horsemen: print h, "(rr) ", print for num in rnge(21): if num%3 == 0: print num, Output: wr (rr) fmine (rr) pestilence (rr) deth (rr) Listopertioner Konktenering: >>> [1,2,3] + [4,5,6] [1, 2, 3, 4, 5, 6] "Multipliktion": >>> [0] * 4 [0, 0, 0, 0] Segment: >>> list = ['', '',, 'd', 'e', 'f'] >>> list[1:3] ['', ] >>> list[3:] ['d', 'e', 'f'] 10 Viktig skillnd gentemot strängr Python etrktr ett tecken såsom en sträng v längden 1 >>> "cde"[2] >>> "cde"[2:3] Denn ekvivlens gäller dock inte för listor: >>> ['', '',, 'd', 'e'][2] >>> ['', '',, 'd', 'e'][2:3] [] Python skiljer lltså på ett värde x och listn estående v endst värdet x 11 Listor och muttion Ännu en viktig skillnd gentemot strängr: vi kn gå in och förändr delr v en redn existernde list! >>> fruit = ["nn", "pple", "quince"] ["nn", "pple", "quince"] >>> fruit[0] = "per" >>> fruit[-1] = "ornge" ["per", "pple", "ornge"] Jämför: >>> str = "Hello" >>> str[0] = 'J' TypeError: oject doesn't support item ssignment 12 Tilldelning Grundläggnde syntktisk form: vriel = uttryck Tilldelning till listelement: listuttryck[indexuttryck] = uttryck Specilfll v föregående: listvriel[indexuttryck] = uttryck Kryptiskt exempel: >>> (fruit+fruit)[0] = "KIWI" ["per", "pple", "ornge"] Förklring: listn fruit+fruit förändrs, inte listn fruit 2
3 Segmenttilldelning Ytterligre en form v tilldelning: listuttryck[index1:index2] = uttryck >>> list = ['', '',, 'd', 'e', 'f'] >>> list[1:3] = ['x', 'y'] # yt ut ['', 'x', 'y', 'd', 'e', 'f'] >>> list[2:5] = [] # t ort ['', 'x', 'f'] >>> list[1:1] = ['Q', 'P', 'R', 'S', 'T'] # sätt in ['', 'Q', 'P', 'R', 'S', 'T', 'x', 'f'] Repetion om index Index pekr melln de enskild elementen i en list: list: '' '' 'd' 'e' 'f' index: Alltså: list[2:5] pekr ut... segmentet Om pltser i minnet Betrkt följnde tilldelningr: = "nn" = "nn" Vi kn tänk oss två möjlig stckdigrm: Om pltser i minnet Betrkt följnde tilldelningr: = 73 = 73 Vi kn tänk oss två möjlig stckdigrm: "nn" "nn" "nn" Spelr denn skillnd någon roll? Svr: Nej, inte för strängr (eftersom de inte kn muter) Python nvänder för övrigt den högr tekniken för strängr 15 Spelr denn skillnd någon roll? Svr: Nej, inte för heltl (eftersom de inte kn muter) Python nvänder för övrigt den vänstr tekniken för heltl 16 Om pltser i minnet Betrkt nu följnde tilldelningr med listor: = = Vi kn tänk oss två möjlig stckdigrm: Om pltser i minnet Men om vi i stället skriver så här: = = Nu lir representtionen enligt digrmmet till höger: Spelr denn skillnd någon roll? Svr: J, eftersom listor kn muter! Python nvänder den vänstr tekniken för exemplet ovn Vd gör dett för skillnd i prktiken? 18 3
4 Listmuttion 1 T först fllet: = = Nu låter vi muter: [0] = 8 Dett inneär tt progrmmets tillstånd ändrs så här: Eftersom vi prtr om två skild listor förändrs inte : >>> print Listmuttion 2 Men nu tittr vi på ndr fllet: = = Och så låter vi muter: [0] = 8 Progrmmets tillstånd ändrs nu så här: Då och är nmn på smm list förändrs även : >>> print Alising När två vriler är nmn på smm dt i minnet klls det lising ( är ett lis för i vårt senste exempel) Alising är viktigt tt känn till eftersom det påverkr vd muttioner får för etydelse ( förändrdes fstän inte nämndes i någon tilldelning) I viss fll är lising ett gissel dtstrukturer kn förändrs s s "kvägen" på ett sätt som är svårt tt följ I ndr fll kn dock lising vr precis den effekt mn vill h speciellt när vi skpr dtstrukturer som sk återspegl föränderlig ojekt i den verklig världen Minns dock tt lising (än så länge) endst erör listor 22 Alising Regler: Vid tilldelning v listor på formen vriel = vriel skps ett lis List-opertorer såsom +, * och segment skpr lltid ny listor, likså gör ll uttryck på formen [,,..., c] Vill mn skp en kopi (klon) v en list x kn mn med fördel skriv uttrycket x[:] >>> = >>> = [:] >>> [0] = 8 >>> print 23 Alising vid funktionsnrop Prmeterpssning vid funktionsnrop är tt etrkt som vrieltilldelning vd gäller lising def deletehed(list): list[0:1] = [] Om vi skriver >>> numers = >>> deletehed(numers) hittr vi följnde progrmtillstånd när deletehed körs: -topleveldeletehed numers list 24 Alising vid funktionsnrop Smm sk gäller vid retur v funktionsresultt: def chopif(e, x): if e: return [] else: return x Här returners (ev) smm list som togs emot som x: >>> numers = >>> vlues = chopif(flse, numers) >>> numers[0] = 8 >>> print vlues 4
5 Betrkt mtrisen Nästlde listor En Python-representtion som en list v rder: >>> mtrix = [[1,2,3], [4,5,6], [7,8,9]] >>> mtrix[1] [4, 5, 6] >>> mtrix[1][2] 6 Alterntiv kodning, som en list v kolumner: >>> mtrix = [[1, 4, 7], [2, 5, 8], [3, 6, 9]] Strängr och listor Att del upp en sträng i en list v ord: >>> import string >>> string.split(" cd ef") ["", "cd", "ef"] Att del vid ndr stället än mellnslg: >>> string.split("the rin in Spin", "i") ["The r", "n in Sp", "n"] Motstsen: sätt smmn en list v strängr till en sträng: >>> string.join(["", "cd", "ef"]) " cd ef" >>> string.join(["the r", "n in Sp", "n"], "i") "The rin in Spin"
Introduktion till programmering SMD180. Föreläsning 8: Listor
Introduktion till programmering Föreläsning 8: Listor 1 1 Listor = generaliserade strängar Strängar = sekvenser av tecken Listor = sekvenser av vad som helst Exempel: [10, 20, 30, 40] # en lista av heltal
Läs merRÄKNEOPERATIONER MED VEKTORER. LINJÄRA KOMBINATIONER AV VEKTORER. ----------------------------------------------------------------- Låt u vr en vektor med tre koordinter u. Vi säger tt u är tredimensionell
Läs merFinita automater, reguljära uttryck och prefixträd. Upplägg. Finita automater. Finita automater. Olika finita automater.
Finit utomter, reguljär uttryck och prefixträd Algoritmer och Dtstrukturer Mrkus Sers mrkus.sers@lingfil.uu.se Upplägg Finit utomter Implementtion Reguljär uttryck Användningr i Jv Alterntiv till inär
Läs merSammanfattning, Dag 9
Smmnfttning, Dg 9 Idg studerde vi begrepp sklärprudokt (eller innerprodukt), norm och ortogonlitet på ett llmänt vektorrum. Vi börjde med en kort repetition på smm begrep för vektorrummet R 3. I rummet
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE.
GENERALISERADE INTEGRALER ============================================================ När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±.
GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V Intervllet [,] är ändligt, dvs gränsern, är reell tl och INTE ± V Funktionen f () är egränsd i intervllet
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 5-7.
Uppsl Universitet Mtemtisk Institutionen Bo Styf LAoG I, 5 hp ES, KndM, MtemA -9-6 Smmnfttning v föreläsningrn 5-7. Föreläsningrn 5 7, 7/9 6/9 : Det kommer, liksom i lärooken, inte tt finns utrymme för
Läs merFORMELLA SPRÅK, AUTOMATER OCH BERÄKNINGSTEORI ÖVNINGSUPPGIFTER PÅ REGULJÄRA SPRÅK
FORMELLA SPRÅK, AUTOMATER OCH BERÄKNINGSTEORI ÖVNINGSUPPGIFTER PÅ REGULJÄRA SPRÅK Förord Dett kompendium innehåller övningr inom reguljär språk för kursen Formell språk, utomter och eräkningsteori som
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merTentamen Programmeringsteknik II Skrivtid: Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper.
Tentmen Progrmmeringsteknik II 014-10-4 Skrivtid: 1400 1900 Tänk på följnde Skriv läsligt! Använd inte rödpenn! Skriv r på frmsidn v vrje ppper. Börj lltid ny uppgift på nytt ppper. Lägg uppgiftern i ordning.
Läs merTrigonometri. 2 Godtyckliga trianglar och enhetscirkeln 2. 3 Triangelsatserna Areasatsen Sinussatsen Kosinussatsen...
Trigonometri Innehåll 1 Rätvinklig tringlr 1 Godtyklig tringlr oh enhetsirkeln 3 Tringelstsern 4 3.1 restsen.............................. 4 3. Sinusstsen.............................. 5 3.3 Kosinusstsen.............................
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson
Uppsl Universitet Mtemtisk Institutionen Thoms Erlndsson RÄTA LINJER, PLAN, SKALÄRPRODUKT, ORTOGONALITET MM VERSION MER OM EKVATIONSSYSTEM Linjär ekvtionssystem och den geometri mn kn härled ur dess är
Läs merBokstavsräkning. Regler och knep vid bokstavsräkning
Mtemtik Bokstvsräkning Du står nu inför en ny kurs i mtemtik, där meningen är tt du sk tillgodogör dig ny teorier, som smtlig leder frm till övningr och uppgifter. Även om du förstått vd teorin sk nvänds
Läs merRationella uttryck. Förlängning och förkortning
Sidor i boken 8-9, 0- Rtionell uttryck. Förlängning och förkortning Först någr begrepp. Aritmetik eller räknelär är den mest grundläggnde formen v mtemtik. Ett ritmetiskt uttryck innehåller tl, men ing
Läs merFöreläsning 7: Trigonometri
ht06 Föreläsning 7: Trigonometri Trigonometrisk identiteter En identitet är en likhet som håller för ll värden på någon vriel. Tex så gäller tt ( + ) + + för ll,. Dett skrivs ilnd som ( + ) + +, men vi
Läs merKontrollskrivning 3 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: 2 maj
Kontrollskrivning 3 till Diskret Mtemtik SF60, för CINTE, vt 209 Emintor: Armin Hlilovic Dtum: 2 mj Version B Resultt: Σ p P/F Etr Bonus Ing hjälpmedel tillåtn Minst 8 poäng ger godkänt Godkänd KS nr n
Läs mer14. MINSTAKVADRATMETODEN
4 MINTAKADRATMETODEN Nu sk vi gå igenom någr olik sätt tt lös ekvtionssystemet Ax Om A är m n mtris med m n så sägs systemet vr överestämt och det sknr då i llmänhet lösningr Istället söker mn en pproximtiv
Läs merExponentiella förändringar
Eonentiell förändringr Eonentilfunktionen - llmänt Eonentilfunktionen r du tidigre stött å i åde kurs oc 2. En nyet är den eonentilfunktion som skrivs y = e. (Se fig. nedn) Tlet e, som är mycket centrlt
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 5 november 28 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn
Läs mer1 e x2. lim. x ln(1 + x) lim. 1 (1 x 2 + O(x 4 )) = lim. x 0 x 2 /2 + O(x 3 ) x 2 + O(x 4 ) = lim. 1 + O(x 2 ) = lim = x = arctan x 1
UPPSALA UNIVERSITET Svr till tent i mtemtik Mtemtisk institutionen Anlys MN Distns Jons Elisson 7-- Skrivtid: - 5. Observer tt problemen inte står i svårighetsordning. All svr sk motivers. Det kn krävs
Läs merLINJÄR ALGEBRA II LEKTION 1
LINJÄR ALGEBRA II LEKTION JOHAN ASPLUND INNEHÅLL. VEKTORRUM OCH DELRUM Hel kursen Linjär Algebr II hndlr om vektorrum och hur vektorrum (eller linjär rum, som de iblnd klls) beter sig. Tidigre hr mn ntgligen
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 merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 29 mrs 27 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn om
Läs merMatris invers, invers linjär transformation.
Mtris invers, invers linjär trnsformtion. Påminnelse om mtris beräkningr: ddition, multipliktion med sklärer och mtrisprodukt Algebrisk egenskper hos mtrisddition och multipliktion med ett tl (Ly Sts..,
Läs merFinaltävling den 20 november 2010
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Finltävling den 20 november 2010 Förslg till lösningr Problem 1 Finns det en tringel vrs tre höjder hr måtten 1, 2 respektive 3 längdenheter? Lösning
Läs merPASS 1. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL
PASS. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL. Tl, bråktl och decimltl Vd är ett tl för någonting? I de finländsk fmiljern brukr det vnligtvis finns två brn enligt Sttistikcentrlen (http://www.tilstokeskus.fi/tup/suoluk/suoluk_vesto_sv.html).
Läs merEGENVÄRDEN och EGENVEKTORER
EGENVÄRDEN och EGENVEKTORER Definition. (Linjär vbildning) En funktion T från R n (n-dimensionell vektorer) till R m (m-dimensionell vektorer) säges vr en linjär vbildning ( linjär funktion eller linjär
Läs merLösningsförslag till tentamen i SF1683 och SF1629 (del 1) 23 oktober 2017
KTH, Mtemtik Mri Sprkin Lösningsförslg till tentmen i SF683 och SF629 (del ) 23 oktober 207 Tentmen består v sex uppgifter där vrder uppgift ger mximlt fr poäng. Preliminär betgsgränser: A 2 poäng, B 9,
Läs mer9. Vektorrum (linjära rum)
9. Vektorrum (linjär rum) 43. Vektorrum (linjärt rum) : definition och xiom 44. Exempel på vektorrum v funktioner. 45. Hur definierr mn subtrktion i ett vektorrum? 46. Underrum 47. Linjärkombintioner,
Läs merDefinition 1 En funktion (eller avbildning ) från en mängd A till en mängd B är en regel som till några element i A ordnar högst ett element i B.
Deinitionsmängd FUNKTIONER. DEFINITIONSMÄNGD OCH VÄRDEMÄNGD. Deinition En unktion (eller vbildning ) rån en mängd A till en mängd B är en regel som till någr element i A ordnr högst ett element i B. Att
Läs merdefinitioner och begrepp
0 Cecili Kilhmn & Jokim Mgnusson Rtionell tl Övningshäfte Avsnitt definitioner och egrepp DEFINITION: Ett rtionellt tl är ett tl som kn skrivs som en kvot melln två heltl och där 0. Mängden rtionell tl
Läs merByt till den tjocka linsen och bestäm dess brännvidd.
LINSER Uppgit: Mteriel: Teori: Att undersök den rytnde örmågn hos olik linser och tt veriier linsormeln Ljuskäll och linser ur Optik-Elin Med hjälp v en lmp och en ländre med ler öppningr år vi ler ljusstrålr,
Läs mer6 Formella språk. Matematik för språkteknologer (5LN445) UPPSALA UNIVERSITET
UPPSALA UNIVERSITET Mtemtik för språkteknologer (5LN445) Institutionen för lingvistik och filologi VT 2014 Förfttre: Mrco Kuhlmnn 2013 (mindre revision Mts Dhllöf 2014) 6 Formell språk Det mänsklig språket
Läs merSF1625 Envariabelanalys
SF1625 Envribelnlys Föreläsning 13 Institutionen för mtemtik KTH 27 september 2017 SF1625 Envribelnlys Anmäl er till tentn Anmäl er till tentn nu. Det görs vi min sidor. Om det inte går, mejl studentexpeditionen
Läs merSidor i boken
Sidor i boken -5 Vi räknr en KS För tt ni sk få en uppfttning om hur en KS kn se ut räknr vi här igenom den end KS som givits i denn kurs! Totlt kn mn få poäng. Om mn lycks skrp ihop 7 poäng eller mer
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs merSfärisk trigonometri
Sfärisk trigonometri Inledning Vi vill nvänd den sfärisk trigonometrin för beräkningr på storcirkelrutter längs jordytn (för sjöfrt och luftfrt). En storcirkel är en cirkel på sfären vrs medelpunkt smmnfller
Läs merKvalificeringstävling den 2 oktober 2007
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Kvlifieringstävling den oktober 007 Förslg till lösningr 1 I en skol hr vr oh en v de 0 klssern ett studieråd med 5 ledmöter vrder Per är den ende v
Läs merAnalys grundkurs B lab 1. Stefan Gustafsson Per Jönsson Fakulteten för Teknik och Samhälle, 2013
Anlys grundkurs B lb 1 Stefn Gustfsson Per Jönsson Fkulteten för Teknik och Smhälle, 13 1 Viktig informtion om lbortionern Lbortionsdelen på kursen i kursen Anlys grundkurs B exminers genom tt mn gör två
Läs merIntroduktion till programmering SMD180. Föreläsning 2: Variabler, uttryck och satser
Introduktion till programmering Föreläsning 2: Variabler, uttryck och satser 1 1 Värden De grundläggande saker som en dator manipulerar resultaten av beräkningar kallas värden Värden vi stött på: 2 och
Läs merx 12 12 = 32 12 x 11 + 11 = 26 + 11 x 20 + 20 = 45 + 20 x=3 x=5 x=6 42 = 10x x + 10 = 15 x + 10 10 = 15 10 11 + 9 = 20 x = 65 x + 36 = 46
Vilket tl sk stå i rutn så tt likheten stämmer? + Lös ekvtionen så tt likheten stämmer. = + 9 = + = + = = Det sk stå 9 i rutn. Subtrher båd leden med. r -termen sk vr kvr i vänstr ledet. Skriv rätt tl
Läs merORTONORMERAT KOORDINAT SYSTEM. LÄNGDEN AV EN VEKTOR. AVSTÅND MELLEN TVÅ PUNKTER. MITTPUNKT. TYNGDPUNKT. SFÄR OCH KLOT.
Armin Hlilovi: EXTRA ÖVNINGAR v Vektorer oh koordinter i D-rummet ORTONORMERAT KOORDINAT SYSTEM LÄNGDEN AV EN VEKTOR AVSTÅND MELLEN TVÅ PUNKTER MITTPUNKT TYNGDPUNKT SFÄR OCH KLOT INLEDNING För tt bild
Läs merXIV. Elektriska strömmar
Elektromgnetismens grunder Strömmens riktning Mn definierr tt strömmen går från plus (+) till minus (-). För tt få till stånd en ström måste mn. Spänningskäll 2. Elektriskt lednde ledningr 3. Sluten krets
Läs merFöreläsning 7. Splay-träd. Prioritetsköer och heapar. Union/Find TDDC70/91: DALG. Innehåll. Innehåll. 1 Splay-träd
Föreläsning 7 Sply-träd. rioritetsköer oh hepr. Union/Find TDDC70/1: DALG Utskriftsversion v föreläsning i Dtstrukturer oh lgoritmer 7 septemer 01 Tommy Färnqvist, IDA, Linköpings universitet 7.1 Innehåll
Läs merLösningar och kommentarer till uppgifter i 1.2
Lösningr och kommentrer till uppgifter i.2 202 d) t t 2 25 t (t 5)(t + 5) Med hjälp v konjugtregeln kn vi fktoriser nämnren. Eftersom nämnren inte får bli noll är ej t 5 eller t 5 tillåtn. 206 Först presenterr
Läs merInduktion LCB 2000/2001
Indution LCB 2/2 Ersätter Grimldi 4. Reursion och indution; enl fll n 2 En tlföljd n nturligtvis definiers genom tt mn nger en explicit formel för uträning v n dess 2 element, som till exempel n 2 () n
Läs merAlgebraiska uttryck: Introduktionskurs i matematik. Räknelagar: a = b a. a b. Potenser: 1. = ( n gånger )
Intrduktinskurs i mtemtik 1 v 5 Algerisk uttrk: Räknelgr: lgen distriutiv lgr ssitiv lgr kmmuttiv, Ptenser: 1 n L n gånger --------------------------------------- n udd tl, jämnt tl n, n n n 4 4.. ---------------------------------------
Läs mer1. (6p) (a) Använd delmängdskonstruktionen för att tillverka en DFA ekvivalent med nedanstående NFA. (b) Är den resulterande DFA:n minimal? A a b.
UPPSAA UNIVERSITET Mtemtisk institutionen Slling (070-6527523) PROV I MATEMATIK AUTOMATATEORI 18 okt 2012 SKRIVTID: 8-13. HJÄPMEDE: Ing. MOTIVERA AA ÖSNINGAR NOGGRANT. BETYGSGRÄNSER: För etygen 3, 4 respektive
Läs merInternetförsäljning av graviditetstester
Internetförsäljning v grviditetstester Mrkndskontrollrpport från Enheten för medicinteknik 2010-05-28 Postdress/Postl ddress: P.O. Box 26, SE-751 03 Uppsl, SWEDEN Besöksdress/Visiting ddress: Dg Hmmrskjölds
Läs mer93FY51/ STN1 Elektromagnetism Tenta : svar och anvisningar
15825 93FY51 1 93FY51/ STN1 Elektromgnetism Tent 15825: svr och nvisningr Uppgift 1 Från Couloms lg och E F/q hr vi uttrycket: E 1 4πε ρl dl r Vi väljer cylindrisk koordinter och sätter r zẑ ˆR och dl
Läs merMat-1.1510 Grundkurs i matematik 1, del III
Mt-.50 Grundkurs i mtemtik, del III G. Gripenberg TKK december 00 G. Gripenberg TKK) Mt-.50 Grundkurs i mtemtik, del III december 00 / 59 Vribelbyte F gx))g x) dx = d F gx)) dx dx = / b F gx)) = F gb))
Läs merVilken rät linje passar bäst till givna datapunkter?
Vilken rät linje pssr bäst till givn dtpunkter? Anders Källén MtemtikCentrum LTH nderskllen@gmil.com Smmnfttning I det här dokumentet diskuterr vi minst-kvdrtmetoden för skttning v en rät linje till dt.
Läs merTMV151/TMV181. Fredrik Lindgren. 19 november 2013
TMV151/TMV181 Fredrik Lindgren Mtemtisk vetenskper Chlmers teknisk högskol och Göteborgs universitet 19 november 2013 F. Lindgren (Chlmers&GU) Envribelnlys 19 november 2013 1 / 24 Outline 1 Mss, moment
Läs merAssociativa lagen för multiplikation: (ab)c = a(bc). Kommutativa lagen för multiplikation: ab = ba.
Rtionell tl Låt oss skiss hur mn definierr de rtionell tlen utifrån heltlen. Förutom tt det ger en inblick i hur mtemtiken är uppbyggd, är dett är ett br exempel på ekvivlensreltioner och ekvivlensklsser.
Läs merUppgiftssamling 5B1493, lektionerna 1 6. Lektion 1
Uppgiftssmling 5B1493, lektionern 1 6 Lektion 1 4. (Räkning med oändlig decimlbråk) Låt x = 0, 1 2 3 n och y = 0,b 1 b 2 b 3 b n ( i och b i siffror 0, 1,, 9).. Kn Du beskriv något förfrnde som säkert
Läs merGeneraliserade integraler
Generliserde integrler Mtemtik Breddning 2.5 Frm till denn punkt hr vi endst studert integrler där funktionen som skll integrers vrit begränsd. Dessutom hr det intervll över vilket vi integrerr vrit begränst
Läs merTentamen i ETE115 Ellära och elektronik, 25/8 2015
Tentmen i ETE5 Ellär och elektronik, 5/8 05 Tillåtn hjälpmedel: Formelsmling i kretsteori. Oserver tt uppgiftern inte är sorterde i svårighetsordning. All lösningr skll ges tydlig motiveringr. Bestäm Thévenin-ekvivlenten
Läs merIntegraler. 1 Inledning. 2 Beräkningsmetoder. CTH/GU LABORATION 2 MVE /2013 Matematiska vetenskaper
CTH/GU LABORATION MVE6 - / Mtemtisk vetenskper Inledning Integrler Iblnd kn mn inte bestämm integrler exkt utn mn får nöj sig med tt beräkn pproximtioner. T.ex. e x dx kn inte beräkns exkt, eftersom det
Läs merTentamen i Databasteknik
Tentmen i Dtsteknik lördgen den 22 oktoer 2005 Tillåtn hjälpmedel: Allt upptänkligt mteril Använd r frmsidn på vrje ld. Skriv mx en uppgift per ld. Motiver llt, dokumenter egn ntgnden. Oläslig/oegriplig
Läs merSå här gör du? Innehåll
hp dvd writer Så här gör du? Innehåll hur vet jg vilket progrm jg sk nvänd? 1 svensk hur kopierr jg en skiv? 2 hur överför jg min nd till en skiv? 4 hur skpr jg en dvd-film? 9 hur redigerr jg en video-dvd-skiv?
Läs merMateriens Struktur. Lösningar
Mteriens Struktur Räkneövning 1 Lösningr 1. I ntriumklorid är vrje N-jon omgiven v sex Cl-joner. Det intertomär vståndet är,8 Å. Ifll tomern br skulle växelverk med Coulombväxelverkn oh br med de närmste
Läs merEasyMP Multi PC Projection-bruksanvisning
EsyMP Multi PC Projection-bruksnvisning Innehåll 2 Om EsyMP Multi PC Projection Olik typer v möten med EsyMP Multi PC Projection... 5 Håll möten och nvänd fler bilder...5 Håll fjärrmöten över ett nätverk...
Läs merPreliminär version 2 juni 2014, reservation för fel. Tentamen i matematik. Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer
Lösningsförslg Högskoln i Skövde SK, JS) Preliminär version juni 0, reservtion för fel. Tentmen i mtemtik Kurs: MA5G Mtemtisk Anlys MAG Mtemtisk nlys för ingenjörer Tentmensdg: 0-05- kl.0-9.0 Hjälpmedel
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v 6 Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs mer19 Integralkurvor, potentialer och kurvintegraler i R 2 och R 3
Nr9,3mj-5,Ameli 9 Integrlkurvor, potentiler och kurvintegrler i R och R 3 9. Integrlkurvor En integrlkurv r(t) ((t), (t)) till ett vektorfält F(, ) är en kurv där vektorfältet är en tngent till kurvn i
Läs merSIGNALER OCH SYSTEM II LEKTION 2 / MATEMATISK LEKTION 1. Fredrik Andréasson. Department of Mathematics, KTH
SIGNALER OCH SYSTEM II LEKTION 2 / MATEMATISK LEKTION Fredrik Andrésson Deprtment of Mthemtics, KTH Lplcetrnsformen. I förr delkursen studerde vi fouriertrnsformen v en funktion h(t) H(iω) F[h(t)] Vi definierr
Läs merLösningar basuppgifter 6.1 Partikelns kinetik. Historik, grundläggande lagar och begrepp
Lösningr bsuppgifter 6.1 Prtikelns kinetik. Historik, grundläggnde lgr och begrepp B6.1 1-2) Korrekt 3) elktig (Enheten skll inte vr med här; om exempelvis m 2 = 10 kg, så är m 2 g = 98,1. Uttrycket m
Läs merTyngdkraftfältet runt en (stor) massa i origo är. F(x, y, z) =C (x 2 + y 2 + z 2 ) 3 2
Nr 7, pril -, Ameli 7 Linjeintegrler 7. Idéer och smmnhng I en enkelintegrl summers värden v en funktion v en vriel f() längs ett visst intervll. I en duelintegrl summers värden v en funktion v två vriler
Läs merRÄTTNINGSMALL TILL KEMIOLYMPIADEN 2014, OMGÅNG 2
RÄTTNINGSMALL TILL EMIOLYMPIADEN 201, OMGÅNG 2 Nmn: Födelsedtum: Skol: Hemdress: e-post: Uppg. Endst svr ing uträkningr Poäng L 1 b c d e f 2 2 b c d e 2,1 cm 2 0,20 mol/dm 2 b 1 kp 2 5 2ClO 2 + 2OH ClO
Läs merORTONORMERADE BASER I PLAN (2D) OCH RUMMET (3D) ORTONORMERAT KOORDINAT SYSTEM
Armin Hlilovi: EXTRA ÖVNINGAR 1 v 1 Ortonormerde bser oh koordinter i 3D-rummet ORTONORMERADE BASER I PLAN D OCH RUMMET 3D ORTONORMERAT KOORDINAT SYSTEM Vi säger tt en bs i rummet e r, e r, e r z e r,
Läs merKan det vara möjligt att med endast
ORIO TORIOTO yllene snittet med origmi ed endst någr få vikningr kn mn få frm gyllene snittet och också konstruer en regelbunden femhörning. I ämnren nr 2, 2002 beskrev förfttren hur mn kn rbet med hjälp
Läs merMEDIA PRO. Introduktion BYGG DIN EGEN PC
BYGG DIN EGEN PC MEDIA PRO Introduktion Dett är Kjell & Compnys snguide till hur Dtorpketet MEDIA PRO monters. Att ygg en dtor är idg myket enkelt oh kräver ingen tidigre erfrenhet. Det ehövs ing djupgående
Läs merDiskreta stokastiska variabler
Definitioner: Diskret stokstisk vribler Utfllet i ett slumpmässigt försök i form v ett reellt tl, betrktt innn försöket utförts, klls för stokstisk vribel eller slumpvribel (oft betecknd ξ, η ) Ett resultt
Läs merIntroduktion till programmering SMD180. Föreläsning 7: Strängar
Introduktion till programmering Föreläsning 7: Strängar 1 1 En sammansatt datatyp En sträng är ett enhetligt värde, som kan lagras i variabler och fungera som operand eller funktionsargument en datastruktur
Läs merDefinition. En cirkel är mängden av de punkter i planet vars avstånd till en given punkt är
Armin Hlilovi: EXTRA ÖVNINGAR Andrgrdskurvor NÅGRA VIKTIGA ANDRAGRADSKURVOR: CIRKEL, ELLIPS, HYPERBEL OCH PARABEL CIRKEL Definition. En irkel är mängden v de punkter i plnet vrs vstånd till en given punkt
Läs merDefinition. En cirkel är mängden av de punkter i planet vars avstånd till en given punkt är (*)
Armin Hlilovic: EXTRA ÖVNINGAR Andrgrdskurvor NÅGRA VIKTIGA ANDRAGRADSKURVOR: CIRKEL, ELLIPS, HYPERBEL OCH PARABEL CIRKEL Definition. En cirkel är mängden v de punkter i plnet vrs vstånd till en given
Läs mer13 Generaliserade dubbelintegraler
Nr 3, 4 pril -5, Ameli 3 Generliserde dubbelintegrler 3. Generliserde enkelintegrler Integrerbrhet är definiert för funktioner som är begränsde och definierde på ett ändligt intervll. ett kn i mång fll
Läs merTentamen 1 i Matematik 1, HF dec 2016, kl. 8:00-12:00
Tentmen i Mtemtik, HF9 9 dec 6, kl. 8:-: Emintor: Armin Hlilovic Undervisnde lärre: Erik Melnder, Jons Stenholm, Elis Sid För godkänt betyg krävs v m poäng. Betygsgränser: För betyg A, B, C, D, E krävs,
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 merINLEDNING: Funktioner (=avbildningar). Beteckningar och grundbegrepp
rmin Hliloic: EXR ÖVNINGR Linjär bildningr LINJÄR VBILDNINGR INLEDNING: Fnktioner =bildningr Beteckningr och grndbegrepp Definition En fnktion eller bildning från en mängd till en mängd B är en regel som
Läs merFrågor för tentamen EXTA50 Samhällsmätning, 9 hp, kl januari, 2015.
FÖRSÄTTSBLAD Institutionen för Nturgeogrfi och Ekosystemvetenskper Institutionen för Teknik och Smhälle Frågor för tentmen EXTA50 Smhällsmätning, 9 hp, kl. 8-13 12 jnuri, 2015. Denn tentmen rätts nonymt.
Läs mer24 Integraler av masstyp
Nr, mj -5, Ameli Integrler v msstyp Kurvintegrler v msstyp Vi hr hittills studert en typ v kurvintegrl, R F dr, där vi integrerr den komponent v ett vektorfält F som är tngentiell till kurvn ( dr) i punkter
Läs merElektroteknik MF1016 föreläsning 11 Permanetmagnet Synkronmotor
Elektroteknik MF1016 föreläsning 11 Permnetmgnet Synkronmotor (I oken 7. 8 PM-synkronmotorn) Likheter oh skillnder med likströmsmskinen Enfsig modell (klls även per fs modell ) Ström oh moment Vrvtl oh
Läs merLäsanvisningar för MATEMATIK I, ANALYS
Läsnvisningr för MATEMATIK I, ANALYS Läsnvisningrn är tänkt i först hnd för dig som läser kursen mtemtik I på distns, och de sk vägled dig på din res genom nlysen. Stoffet är i stort sett portionert på
Läs merAlla datorprogram har en sak gemensam; alla processerar indata för att producera något slags resultat, utdata.
Att förstå variabler Alla datorprogram har en sak gemensam; alla processerar indata för att producera något slags resultat, utdata. Vad är en variabel? En variabel är en plats att lagra information. Precis
Läs merSF1625 Envariabelanalys
Modul 5: Integrler Institutionen för mtemtik KTH 30 november 4 december Integrler Integrler är vd vi sk håll på med denn veck och näst. Vi kommer tt gör följnde: En definition v vd begreppet betyder En
Läs merAUBER 95 9 jan LÖSNINGAR STEG 1:
AUBER 95 9 jn AR. Den finit utomten nedn ccepterr ett språk L över = {, }. A B ε Konstruer ) ett reguljärt uttryck för L. ) L = ( ( ) ) = ( ) ) en reguljär grmmtik för L S A S A c) en miniml DFA för L.
Läs merGeometri. 4. Fyra kopior av en rätvinklig triangel kan alltid sättas ihop till en kvadrat med hål som i följande figur varför?
Geometri 1. Linjen är isektris till vinkeln. Sträkorn, oh är lik lång. Hur stor är vinkeln? vgör utn mätningr! 4. Fyr kopior v en rätvinklig tringel kn lltid sätts ihop till en kvdrt med hål som i följnde
Läs merAvsnitt 3. Determinanter. Vad är en determinant? Snabbformler för små determinanter
Avsnitt Determinnter Vd är en determinnt? Snbbformler för små determinnter Kofktorutveckling Minorer Utveckling längs en rd Utveckling längs en kolumn Rd- och kolumnopertioner Rdopertioner Kolumnopertioner
Läs merAppendix. De plana triangelsatserna. D c
ppendix e pln tringelstsern Pythgors sts: I en rätvinklig tringel gäller, med figurens etekningr: 2 = 2 + 2 1 2 evis: Vi utnyttjr likformigheten melln tringlrn, oh. v denn får vi, med figurens etekningr:
Läs mer1.1 Sfäriska koordinater
Föreläsning 3 Mång fysiklisk problem hr någon slgs symmetri. Mest vnligt förekommnde är sfärisk cylinisk. Det visr sig tt mn kn förenkl beräkningr betydligt om mn nvänder sfärisk /eller cylinisk koordinter..
Läs merEnhetsvektorer. Basvektorer i två dimensioner: Basvektorer i tre dimensioner: = i. Enhetsvektor i riktningen v: v v. Definition: Vektorprodukt
Vektorddition u v u + v u + v = + = u 2 v 2 u 2 + v 2 u v u + v u + v = u 2 + v 2 = u 2 + v 2 u 3 v 3 u 3 + v 3 Multipliktion med sklär u α u α u = α = u 2 α u 2 u α u α u = α u 2 = α u 2 u 3 α u 3 Längden
Läs merNya regler för plåtbalkar-eurokod 3-1-5
Bernt Johnsson 008-0-5 Ny regler för plåtlkr-eurokod --5 Bkgrund Med plåtlk mens en lk som är uppyggd v smmnsvetsde plåtr på engelsk plted structure. Plåtlkr nvänds när vlsde lkr inte räcker till eller
Läs merUttryck höjden mot c påtvåolikasätt:
Sinusstsen Beviset i PB gger å tre resultt som nog få gmnsieelever är förtrogn med. Vrje tringel hr en s.k. omskriven cirkel en cirkel som går genom ll tre hörnen : C Uttrck höjden mot c åtvåoliksätt:
Läs merKVADRATISKA MATRISER, DIAGONALMATRISER, MATRISENS SPÅR, TRIANGULÄRA MATRISER, ENHETSMATRISER, INVERSA MATRISER
rmin Hlilovic: EXR ÖVNNGR v nvers mtriser KVDRSK MRSER, DGONLMRSER, MRSENS SPÅR, RNGULÄR MRSER, ENHESMRSER, NVERS MRSER KVDRSK MRSER Definition En mtris med n rder och n olonner, lls vdrtis n n n n nn
Läs merTentamen i Analys B för KB/TB (TATA09/TEN1) kl 08 13
LINKÖPINGS UNIVERSITET Mtemtisk Institutionen Jokim Arnlind Tentmen i Anlys B för KB/TB (TATA9/TEN 5-6- kl 8 3 Ing hjälpmedel är tillåtn. Vrje uppgift kn ge mximlt 3 poäng. Betygsgränser: 8p för etyg 3,
Läs merIE1204 Digital Design
IE1204 Digitl Design F1 F3 F2 F4 Ö1 Booles lgebr, Grindr MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK1 LAB1 Kombintorisk kretsr F7 F8 Ö4 F9 Ö5 Multipleor KK2 LAB2 Låskretsr, vippor, FSM F10 F11 Ö6
Läs merUppsala Universitet Matematiska Institutionen T Erlandsson
Uppsl Universitet Mtemtisk Institutionen T Erlndsson TENTAMEN 5--4 Anlys MN SVAR OCH ANVISNINGAR FRÅGOR... 4. 5. x-xeln 6. y = x + x + 7. y = sin x + 8. y = xe x + 9. y = e x. y = x +.. + x. x = 4. 5.
Läs merÖvning 1 - Abstrakta datatyper
/home/lindahlm/activity-phd/teaching/12dd1320/exercise1/exercise1.py September 3, 20121 0 # coding : latin Övning 1 - Abstrakta datatyper 18 Summering Vi gick igenom betydelsen av abstrakta datatyper/datastrukturer.
Läs mer