Trädstrukturer. Definitioner och terminologi. Informationsteknologi Tom Smedsaas 21 augusti 2016
|
|
- Martin Öberg
- för 5 år sedan
- Visningar:
Transkript
1 Iformtiostkoloi Tom Smss uusti 6 Trästrukturr Dfiitior och trmioloi I list hr vrj o xkt ftrföljr (utom sist) och förår (utom först). Om vi tillåtr tt o hr flr ftrföljr rhållr vi trästruktur: c f h i j k l m E mr mtmtisk fiitio: Ett (rott) trä är mä or är: scill o klls rot och övri or ils i m isjukt lmär som i si tur är rot trä Trmioloi är hämt frå såväl sko som fmilj: E förälr hr tt llr flr r. Br m smm förälr förälr klls sysko. Sysko kommr i ålrsori m älst läst till västr. löv rot sysko 0 0 höj
2 Ett iärt trä är mä or som ti är tom llr som står v tr lmär: m xkt o rot, lmä kll västr suträ och lmä kll hör suträ c f k y Osrvr skill mll tt iärt trä och tt ort trä m höst två r r o! Ortior å trä Trvrsri vs sök ll or Söki ftr visst oihåll llr viss ositio Ilä/utt v or Smmfoi v flr trä Mäti v höj, r, tl or, välär, ls... Här tr vi r u trvrsrir. Övri ortior iskutrs i koisxml och uiftr. Trvrsrir Att trvrsr struktur tyr tt sök ll or i åo viss ori. För trä fis t huvuskli fyr täkr orir: rori, iori, ostori och ivåori. (Oftst vär m ock lsk trmioloi för tr först: rorr, iorr och ostorr.) Prorr:. Bsök rot. Bsök rträ i rorr (m t älst först) c f k y På xmlträt lir ori: Postorr: c f k y. Bsök rträ i ostorr (m t älst först). Bsök rot På xmlträt lir ori: c f k y
3 Iorr. Bsök västr suträ i iorr. Bsök rot 3. Bsök hör suträ i iorr På xmlträt lir ori: c f k y Rrsttio v iär trä Träor örs vli som ojkt m rfrsr till ror: clss No { No lft; No riht;... } Biär sökträ Biär sökträ är vikti tillämi v iär trä. I tt såt trä hr vrj o yckl som uikt fiirr o. E yckl k t x vr tt rsoummr, tt fororsristrrisummr llr tt or. Tyiskt är lltså tt t it fis två llr flr or m smm yckl. Nycklr måst vir h orisrltio fiir vs m sk ku jämför ycklr i storlksori. Nyckl i o sk vr störr ä ll ycklr i os västrsuträ och mir ä ll ycklr i os hörsuträ: ycklr < k k ycklr > k Exml: Ett iärt sökträ m hltl i or: För tt sök o m iv yckl utår m frå rot. Orisrltio k s ui söki r till ftrfrå o (llr till ull om o it fis). 3
4 För tt xmlvis hitt 3 kommr m å till hör vi, till västr vi 3 och 7 ftrsom 3 är störr ä m mir ä 3 och 7: M ör å smm sätt vi ilä v y ycklr: örjr frå rot och låtr or styr åt vilkt håll m sk å. Dt fis llti xkt lts som y yckl sk i å. Fiur vis ilä v 4: Slutsts: Artt tt såväl sök som lä i ycklr i tt iärt sökträ räss uåt v höj v trät. Eskr hos iär trä Ett iärt trä m k fyll ivår ihållr or är = k = k vs k = lo ( + ) lo Dtt är lltså mist möjli höj för tt iärt trä m or. I tt såt iärt sökträ ällr såls tt rtt för söki är O(lo ) ilä är O(lo ) urt är O(lo ) 4
5 Störst möjli höj rhålls om vrj o st hr r: root y I tt såt iärt sökträ ällr åtmisto i värst fll Söki är Θ() Ilä är Θ() c k Urt är Θ() f V ällr i omsitt? Ov hr vi iskutrt höj (och ärm rtt) i äst och värst fll. Itrsstr är ock v m k vät si i omsitt. Vi skull vilj vt t omsittli rtt tt sök (lä i, t ort) yckl i tt omsittlit trä. Följ tr mått väs för tt lysr hur r trä är för söki/ilä/urt: höj: för lys v värst fll itr välä: för lys v lyck söki (vs söki v lr yckl) xtr välä: för lys v misslyck söki (vs utäck tt yckl it fis lr) D itr välä (il llr i) k fiirs som summ v ll ors ivår Rot hr ivå, rots r ivå osv Exml: Vistå trä hr itr välä i = = 33 Gomsittlit rt tt åtrfi lr yckl ( lyck söki ) är c f k y i = 33 = 3 M k vis (s tt särskilt okumt som ock är övrkurs) tt omsittli itr välä för ll trä som ils om m lär i ll! rmuttior v ycklr är.39 lo + O() Att åtrfi lr yckl tr lltså i omsitt.39 lo + O()ortior. Att sök i tt trä m 0 6 or krävr såls i storlksori ufär.39 lo (0 6 ) 0 osök. Motsvr söki i läk list skull osök. Äv ilä och urt
6 k örs m O(lo() ortior. Såls: Biär sökträ är r! Dt fis lsrismkismr som sr till tt trä it urrtr vs som rtrr O(lo ). Exml: AVL-trä (s särskilt okumt övrkurs) och rösvrt trä. Ar xml å trä Exml : Förälrträ: Ett trä som tr u rsos förfär är iärt m turlitvis it tt sökträ: Lrs Arvi Tom Ulf Rut Erik H ulic clss Prso { rivt Stri m; rivt Prso mothr; rivt Prso fthr; } A Fri Exml : Rrsttio v ritmtisk uttryck ( 3) + (4 + )/6 + * + / 6 Os: Trät rrstrr visr vlurisori. I rtsr hövs. 3 4 Värt räks om rkursivt:. Bräk värt v västrsuträt. Bräk värt v hörsuträt 3. Utför ortio å två räk vär 6
7 Exml 3: Brträ Ett släktträ som tr u rsos ättlir är är tt xml å tt ort trä. Tom Joh Jo Aim ulic clss Prso { Al rivt Stri m; rivt ArryList<Prso> chilr;... } Soj Brick Arvi Klr 7
Algoritmer och datastrukturer, föreläsning 11
Aloritmr oh tstrukturr, förläsnin Dnn förläsnin hnlr rfr. En rf hr n män nor (vrtx) oh n män år (). Ett xmpl är: A E F B D G H C Z Dnn rf hr följn män v nor: {A, B, C, D, E, F, G, H, Z Dn hr följn män
Läs merEn krona dagen om dag ona om r e k n n E E n n k e g o r a d m o a n
g E o E E o g o Ambssörr/profilr Jököpigs Sör IF Rlf Eström Björ Norqvist Mukl IFK Uvll IK Ovol HK Coutry Flkbrgs FF Örgryt IS Värmo IK Brg Skoftbys IF GK Kroppskultur Dgrfors IF Gfl IF Äglholms FF Ljugskil
Läs merVi önskar er ett trevligt Speedwaymöte i Norrköping denna helg
g E o E E o g Vi öskr r tt trvligt Spwymöt i Norrköpig hlg Su Björk, Support Your Tm o g E o E E o g Vi kämpr ihop! o Välk till prsttio s pssr i på ll Spwyförigr i hl Svrig m mottot VI KÄMPAR IHOP m st
Läs merär ett tal som betecknas det(a) eller Motivering: Determinanter utvecklades i samband med lösningsmetoder för kvadratiska linjära system.
Armi Hlilovi: EXTRA ÖVNINGAR Determiter DETERMINANTER A Determiter v r orige Determite v e mtris A följe är ett tl som etes eta eller Eempel: 6. oh efiiers eligt Motiverig: Determiter utveles i sm me lösigsmetoer
Läs merLaboration 1a: En Trie-modul
Lbortion 1: En Tri-modul 1 Syft Progrmmring md rfrnsr, vlusning, tstning, kt m.m. Vi hr trolign int hunnit gå ignom llt, viss skr får ni br cctr så läng. S ävn kodxml å kurssidn. 2 Bkgrund Vi skll undr
Läs merst tt r s s ss r t r r r t rs r st ä r st r
st tt r s r 3 3 t t 1t r r s ss r t r r r t rs r st ä r st r st ts r3 s s r3 s s t t t t st tt r s r 3 st tt Ö t ts r t r 3 3 t t 1t r r t r r r t t r 1 rt s r ss s t r 1 rt s r Pr 1 s r r t str r r Präs
Läs merFöreläsning 11: Grafer, isomorfi, konnektivitet
Förläsning 11: Grfr, isomorfi, konnktivitt En orikt nkl grf (V, E) står v hörn, V, oh kntr, E, vilk förinr istinkt nor: ing pilr, ing öglor, int multipl kntr mlln hörn. Två hörn u,v V är grnnr om t finns
Läs merNordic Light Roulett. Aluminiumpersienn. Nordic Light Roulett Installation - Manövrering - Rengöring. Aluminiumpersienn
INSTALLATION - MONTERING - RENGÖRING Originlokumntt får int i txt llr utförn änrs utn mgivn v Turnils AB. www.nori-light.om Nori Light SE-441 15 Alingsås, Swn Tl: +46-322 775 00 E-mil: orrurop@turnils.om
Läs merNågot om funktionsföljder/funktionsserier
mtemtis metoder E, del D, FF Något om futiosföljder/futiosserier. Putvis och liformig overges Vi etrtr reellvärd futioer med gemesm defiitiosmägd D IR, M D. Me (äst) llt går helt logt för omplevärd futioer
Läs merFÄRGLAGD A STENSUNDSVÄGEN BOSTÄDER BILPLATSER GARAGE 86 ST
STNSUNSVÄN Ø Ø : Ø OSTÄR S TRO RK ST 3 RK 3 ST RK ST SUMM 7 ST 663 ILPLTSR +. +.3 R 6 ST -3 /. +.7 MRK Lr 5 ST SUMM ST.5 + IV. > VI SO P 3 677 b 3 3 UN SL TRO +.5 + 3.5 + 6. VÄ PL NN g V S +7 +3. +.6.5
Läs merMatte C. Översikt. Funktioner. Derivatan. Användning av derivatan. Exponentialfunktionen. Logaritmiska funktioner. Geometriska summor
Mtte C Översikt Fuktioer Poteslgr Potesuktioer Polomuktioer o Väde/vtgde uktio o M/mi pukter tersspukt o Tget Lösigsmetoder ör : grdre Rtioell uktioer Derivt Deiitio v derivt o Vis ör C Deriverigsregler:
Läs merF8: Logiska komponenter. Introduktion. Koder. Avkodare. Logiska komponenter
Innhåll: - Avkor - Diitl kor - 2-4 vkor - 7-smnts isply - Kor - Multiplxr - Dmultiplxr F8: Loisk komponntr Loisk komponntr Introuktion Dt är növänit tt skp mr komplx ylok än runlän rinrn (n, or, not) som
Läs merAffärsnätverka framgångsrikt
Grt Thorto 2011 ffärätvr frmgågrit Cri Kivit CochHut i Siv B CochHut i Sivi B 08-333 131 - Lutmrgt 52, 113 58 Stocholm Migltilr t CochHut i Sivi B 08-333 131 - Lutmrgt 52, 113 58 Stocholm Migltilr t 1
Läs merKVADRATISKA MATRISER, DIAGONALMATRISER, MATRISENS SPÅR, TRIANGULÄRA MATRISER, ENHETSMATRISER, INVERSA MATRISER
rmi Hlilovi: EXR ÖVNINGR v Ivers mtriser KVDRISK MRISER, DIGONLMRISER, MRISENS SPÅR, RINGULÄR MRISER, ENHESMRISER, INVERS MRISER KVDRISK MRISER Defiitio E mtris me rer oh oloer, lls vrtis typ Defiitio
Läs merf(x i ) Vi söker arean av det gråfärgade området ovan. Området begränsas i x-led av de två x-värdena där kurvan y = x 2 2x skär y = 0, d.v.s.
Dg. Remsummor och tegrler Rekommederde uppgfter 5.. Del upp tervllet [, 3] lk stor deltervll och väd rektglr med dess deltervll som bs för tt beräk re v området uder = +, över =, smt mell = och = 3. V
Läs merIntegraler. Integraler. Integraler. Integraler. Exempel (jfr lab) Integrering i Matlab. cos(3 xdx ) Från labben: Informationsteknologi
Itegrler Frå le: Itegrler Beräkigsveteskp I/KF Trpetsformel oc Simpsos formel Itegrler Itegrler Frå le: Frå le: Adptiv metod (dptiv Simpso) Lösig v itegrl i Mtl: är itegrde är kotiuerlig fuktio: väd itegrl.
Läs merFÖ 5: Kap 1.6 (fr.o.m. sid. 43) Induktionsbevis
FÖ 5: K.6 fr.o.m. sid. Idutiosevis Fultet och iomiloefficieter Defiitio v! "-fultet" och iomiloefficieter " över " Disussio och evis v egeser.7 och.8. och.7 för ll =,,,...,.8 Av.8 följer t.e. tt, och Disussio
Läs merξ = reaktionsomsättning eller reaktionsmängd, enhet mol.
Kemisk jämvikt. Kp. 6.1 4. Spontn kemisk retion: r G < 0, p konst, T konst. Jämvikt där G hr minimum i syst. Kinetiken (hög ktiveringsenergi) kn hindr. 6.1 Minimet i Gibbs fri energi. (p konst, T konst.)
Läs merHOMOGENA DIFFERENTIALEKVATIONSSYSTEM MED KONSTANTA KOEFFICIENTER
HOMOGENA DIFFERENTIALEKVATIONSSYSTEM MED KONSTANTA KOEFFICIENTER Vi brr sysm v lijär omog DE (v förs ordig) md os offiir dx x x d dx x x d dx x x d där x ), x ( ),, x ( ) är ob fuior v vribl ( Ovsåd sysm
Läs merHöstlov i Motala 2010
Höstlv i Mtl 2010 1-5 vbr S prgrt ch läs tt s sr udr årt på: tl.s/ug Bwlig Mtl Bwlighll Öppttidr Mådg 1/11 13.00-16.00 Tisdg 2/11 12.00-16.00 Osdg 3/11 13.00-16.00 Trsdg 4/11 12.00-16.00 Frdg 5/11 12.00-16.00
Läs merI den här stencilen betraktar vi huvudsakligen reella talserie, dvs serier vars termer ak
Armi Hlilovic: EXTRA ÖVIGAR SERIER (OÄDLIGA SUMMOR) Defiitio E serie är e summ v oädligt måg termer I de här stecile etrtr vi huvudslige reell tlserie, dvs serier vrs termer är reell tl (I slutet v stecile
Läs merFöreläsning 7 pn-övergången III
Förläsig 7 -övrgåg III -övrgåg Tmrur Diovrir Småsiglmoll rmigskcis Diffusioskcis 13-4-17 Förläsig 7, Komofysik 13 1 Komofysik - Kursövrsik Biolär Trsisorr -övrgåg: kcisr Ookomor -övrgåg: srömmr Mi: Flsh,
Läs merHittills på kursen: E = hf. Relativitetsteori. vx 2. Lorentztransformationen. Relativistiskt dopplerskift (Rödförskjutning då källa avlägsnar sig)
Förläsning 4: Hittills å kursn: Rlativittstori Ljusastigtn i vakuum dnsamma för alla obsrvatörr Lorntztransformationn x γx vt y y z z vx t γt där γ v 1 1 v 1 0 0 Alla systm i likformig rörls i förålland
Läs mer1 Armin Halilovic: EXTRA ÖVNINGAR
Armi Hlilovi: EXTRA ÖVNINGAR Tylors ormel TAYLORS FOREL Tylors ormel krig pukte Om uktioe oh dess + örst derivtor är kotiuerlig i det slut itervllet [, ] eller [,], dvs vi tillåter < då gäller. som ligger
Läs merFöreläsning 10 pn- övergången III
Förläsig 10 - övrgåg - övrgåg Tmrur RkombiBo Hög srömmr/säigr Småsiglmoll rmigskcis Sol LWiM Diffusioskcis 16-04- 0 Förläsig 10, Komo7ysik 016 1 Diffusiossrömmr E F V - V E F - µ µ = = i + 1 1 0 W W D
Läs merv v v v 5 v v v 4 (V,E ) (V,E)
. Grftori Btylsn v ilr som stö oh inspirtion för mtmtisk rsonmng kn knppst övrsktts. Stuirn v nkl ilr hr gtt oss grftorin. Tyvärr, llr lykligtvis, visr t sig snt tt nkl oh nturlig frågställningr om nkl
Läs merGenomsnittligt sökdjup i binära sökträd
Iformatiostekologi Tom Smedsaas 10 augusti 016 Geomsittligt sökdjup i biära sökträd Detta papper visar att biära sökträd som byggs upp av slumpmässiga data är bra. Beteckigar och defiitioer Defiitio De
Läs mer16.3. Projektion och Spegling
6.3 Projektio oh Speglig 67 6.3. Projektio oh Speglig Exempel 6.4. Bestäm mtrise för projektioe P v rmmet vikelrät mot plet W : x y z = 0. Bestäm okså ilde v svektorer e, e, e 3 oh w = e + e + 3e 3. (N-s.
Läs merMagnus Nielsen, IDA, Linköpings universitet
Föreläsning 6 Sply-trä. rioritetsköer oh hepr. TDDC91,TDDE22,725G97: DALG Utskriftsversion v föreläsning i Dtstrukturer oh lgoritmer 19 septemer 2017 Mgnus Nielsen, IDA, Linköpings universitet 6.1 Innehåll
Läs merSnickerier. Räcken & Stolpar, Snickarglädje, Ett företag inom Södra
Trätjr o Proutr so år st på tt us Srr Rä & Stopr, Sräj, Träår, Stopsyst, Iprrt Ett ört o Sör Tstyps yr o ystjr Ao & Sräj 1840-1900 Hus rå är pro är v på r ott v utsöt ystjr o srr. Vor uppör trä tt vär
Läs merÖPPNA OCH SLUTNA MÄNGDER. KOMPAKTA MÄNGDER. DEFINITIONSMÄNGD. INLEDNING. Några viktiga andragradskurvor: Cirkel, ellips, hyperbel och parabel.
ÖPPNA OH SLUTNA MÄNGDER. KOMPAKTA MÄNGDER. DEFINITIONSMÄNGD. INLEDNING. Någr viktig drgrdskurvor: irkel ellips hyperbel och prbel.. irkels ekvtio irkel med cetrum i och rdie hr ekvtioe pq O Amärkig. Edst
Läs merMitt barn skulle aldrig klottra!...eller?
Mitt brn skull ldrig klottr!...llr? trtgi! ls n n tu n g n r h y Täb g och in sn ly b, g in n k c y m ts Gnom u i lyckts v r h l ri t m t g li å rt klott unn. m m o k i t r tt lo k sk in m Hjälp oss tt
Läs merSnickerier. Räcken & Stolpar, Snickarglädje, Ett företag inom Södra
Trätr o Proutr so år st på tt us Srr Rä & Stopr, Srä, Träår, Stopsyst, Iprrt Ett ört o Sör Tstyps yr o ystr Ao & Srä 1840-1900 Ao & Srä Hus rå är pro är v på r ott v utsöt ystr o srr. Vor uppör trä tt
Läs mersom gör formeln (*) om vi flyttar första integralen till vänsterledet.
Armi Hlilovic: EXTRA ÖVNNGAR Prtill itgrtio PARTELL NTEGRATON uu(vv ( dddd uu(vv( uu (vv(dddd ( ), (pppppppppppppppp iiiiiiiiiiiiiiiiiiiiii) KKKKKKKKKKKKKK: uuuu dddd uuuu uu vv dddd Förklrig: Eligt produktrgl
Läs merTillståndsmaskiner. Moore-automat. Mealy-automat. William Sandqvist
Tllstånsmsknr Moor-utomt Mly-utomt Wllm Snvst wllm@kth.s ÖH. Bstäm tllstånsrm oh tllstånstll ör skvnskrtsn. Vlkn v mollrn Mly llr Moor pssr n på krtsn? Wllm Snvst wllm@kth.s . Ur krtsshmt kn öljn smn ställs
Läs merTILLÄMPNINGAR AV DIAGONALISERING Beräkning av potenser A n. Rekursiva samband (s.k. differensekvationer).
rmi Hlilovic: ETR ÖVNINGR Tillämpigr v digoliserig TILLÄMPNINGR V DIGONLISERING Beräig v poteser. Reursiv smbd s.. differesevtioer. Beräig v poteser med hjälp v digoliserig Om mtrise är digoliserbr dvs
Läs merT rädinventering & okulär besiktning
T äivi & okulä bsiki Klocklu, Fs, 201 5-11 - 2 0 Asvi fö ufö äivi ä As Ohlsso Sjöb,, lfo: 0733-14 93 10, - pos: s@bokosul.s Ivi ä ufö på upp v I Åb, Exploiskoo, lfo: 08-508 26 3 81. 2 v 8 Täivi och okulä
Läs merwww.kitas.se Kitas Frisörgymnasium Nytänkande och kvalitet
www.kits.se Kits Frisörgymsium Nytäkde och kvlitet Stimulerde miljö på Mgsisgt Kits Frisör är e lite friskol med 90 elever som erbjuder e kretiv och ispirerde miljö. Utbildige är yrkesförberedde, håller
Läs merBlåsen nu alla (epistel nr 25)
lås al (epstel nr 25) ext musk: Carl Mchael ellman oprano 4 3 rr: Eva oller 2004 lto or 4 3 4 3 lå - s Fåg - r - al - tt - ta, hör öl - jor - fs - kar - sval - ås - kan sprt - ta ur stt går rum; e - gas
Läs merc k P ), eller R n max{ x k b dx def lim max n f ( def definition. [a,b] om
RIEMANNSUMMOR OCH DEFINITIO ONEN AV INTEGRALI LEN f ( x) dx Låt f ( Låt P={xx 0,x 1,...,x } där = x 0 x 1,..., x = =, vr e idelig vv itervllet [,]. I vrje delitervll [x -1, x ] väljer och e put c. Alltså
Läs merPRODUKTKATALOG Sveriges föreningar och klasser tackar för stödet
PRODUKTKATALOG Sis föi och klss ck fö sö www.s.s Ihåll Sos Aci Tl Kulöl si 4-5 All i! Vil All Sköljl I h boschy hi u fl föbukiso so u lbu h. Pouk Sskillk och håll hö ké. D fls iljök S och fis l so kos
Läs merDefinition 1a: En talföljd är en reell (eller komplex) funktion vars definitionsmängd är mängden av naturliga tal {0,1,2,3,4, }.
Armi Halilovic: EXTRA ÖVNINGAR TALFÖLJDER Dfiitio a: E talföljd är rll (llr koml) fuktio vars dfiitiosmägd är mägd av aturliga tal {0,,,,4, } Eml f ( ) = +, = 0,,,, är talföljd + Ma brukar utvidga dfiitio
Läs merDIAGONALISERING AV EN MATRIS
Armi Hlilovic: ETRA ÖVNINGAR Digoliserig v e mtris DIAGONALISERING AV EN MATRIS Defiitio ( Digoliserbr mtris ) Låt A vr e vdrtis mtris dvs e mtris v typ. Mtrise A är digoliserbr om det fis e iverterbr
Läs merf(x)dx definieras som arean av ytan som begränsas av y = f(t), y = 0, t = a och t = b, se figur.
Föreläsning. Integrl En förenkl efinition Antg tt f(x) å x b och tt f(x) är kontinuerlig är. Den bestäm integrlen b f(x)x efiniers som ren v ytn som begränss v y = f(t), y =, t = och t = b, se figur. Insättningsformeln
Läs merINTEGRALKRITERIET ( även kallas CAUCHYS INTEGRALKRITERIUM )
Armi Hlilovic: EXTA ÖVIGA Cuchys itegrlriterium ITEGALKITEIET ( äve lls CAUCHYS ITEGALKITEIUM ) POSITIVA SEIE Defiitio E serie är ositiv om 0 för ll Eftersom delsummor v e ositiv serie bildr e väde ositiv
Läs merFöreläsning 9. Digital signalbehandling. Kapitel 6. Sampling. LTH 2014 Nedelko Grbic (mtrl. från Bengt Mandersson)
Digitl siglbhdlig E040 örläsig 9 Digitl siglbhdlig E040 Kpitl 6 mplig LH 04 Ndlko Grbic (mtrl. frå Bgt Mdrsso Dprtmt of Elctricl d Iformtio chology Lud Uivrsity 6 Kpitl 6 mplig Vi tittr u ärmr på smplig
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 merSchrödingerekvationen i 3 dim: Väteatomen.
Föläsig : Schödigkvtio i di: Vätto. Lösts v Schödig 96. Fökl spktllij få vätt och vis däd tt S. fg!!! Schödig kv i D: Ψ(, t) U( )Ψ(, t) i Ψ(, t) t Solikhtstolkig: Ψ(, t) d Noig: Ψ(, t ) d Sttioä tillståd:
Läs mer============================================================ vara en given funktion som är definierad i en punkt. i punkten a och betecknas f (a) def
Armi Hliloic: EXTRA ÖVNINGAR Dririgsrglr DERIVERINGSREGLER ============================================================ DERIVATANS DEFINITION Diitio Låt y ( r gi uktio som är iird i pukt ( ( Om gräsärdt
Läs merH1009, Introduktionskurs i matematik Armin Halilovic. Definition. Mängden av alla lösningar till en ekvation kallas ekvationens lösningsmängd.
H009, Introuktionskurs i mtemtik Armin Hlilovi LINJÄRA OCH ANDRAGRADSEKVATIONER Inlening: Definition. Mängen v ll lösningr till en ekvtion klls ekvtionens lösningsmäng. Eemelvis är {-, } lösningsmängen
Läs mer1. M öt et s öp pn an d e S ve n fö r k la r a r mö t et ö p p nat k lo c k a n 13. 5 0 i me d le ms k o nt o r et.
Styrels e möte 7mars 2010 Bila gor: 1. D ago r d ning 2. N är va r o lis t a 1. M öt et s öp pn an d e S ve n fö r k la r a r mö t et ö p p nat k lo c k a n 13. 5 0 i me d le ms k o nt o r et. 2. F o rma
Läs merKompletterande material till kursen Matematisk analys 3
Kompletterde mteril till kurse Mtemtisk lys 3 Augusti 2011 Adrzej Szulki 1 Supremum, ifimum och kotiuerlig fuktioer I ppedix A3 i [PB2] defiiers begreppe supremum och ifimum. mooto tlföljder är ekvivlet
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 merLöpsedel: Integraler. Block 4: Integraler. Lärobok. Exempel (jfr lab) Exempel (jfr lab) Integrering i Matlab
Löpsedel: Integrler Block : Integrler Grundidé, numerisk kvdrtur Noggrnnet, teoretiskt Prktisk feluppskttning med ricrdsonextrpoltion Adptiv kvdrtur Noggrnnet, inverkn v mätfel/vrundningsfel Lärook Kp
Läs merGOSPEL PÅ SVENSKA 2. Innehåll
GOSPEL PÅ SVENSKA 2 Innehåll Kom oh se 7 Lovsung vår Gud 8 Barmhärtige Gud 10 Igen 11 är min Herde 1 Ditt Ord estår 16 redo 18 När delar 21 Herre hör vår ön 2 Vår ader 2 ör mig 26 O Herre längtar 28 Hallelua,
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 merTRE KRONOR ISHOCKEY-VM I DANMARK 4 20 MAJ 2018 FÖLJ DOM SVENSKA VÄRLDSMÄSTARNA PÅ PLATS I KÖPENHAMN!
TRE KRONOR ISHOCKEY-VM I DANMARK 4 20 MAJ 2018 FÖLJ DOM SVENSKA VÄRLDSMÄSTARNA PÅ PLATS I KÖPENHAMN! Splortr är Köpham och Hrig. Tr Kroor splar alla sia matchr i d daska huvudstad. Björk & Boström Sportrsor
Läs merTRE KRONOR ISHOCKEY-VM I DANMARK 4 20 MAJ 2018 FÖLJ DOM SVENSKA VÄRLDSMÄSTARNA PÅ PLATS I KÖPENHAMN!
TRE KRONOR ISHOCKEY-VM I DANMARK 4 20 MAJ 2018 FÖLJ DOM SVENSKA VÄRLDSMÄSTARNA PÅ PLATS I KÖPENHAMN! Splortr är Köpham och Hrig. Tr Kroor splar alla sia matchr i d daska huvudstad. Björk & Boström Sportrsor
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 merEGENVÄRDEN och EGENVEKTORER
rmi Hliloic: EXTR ÖVNINGR EGENVÄRDEN och EGENVEKTORER Defiitio. Egeektor och egeärde för e lijär bildig Låt V r ett ektorrum och T : V V e lijär bildig frå V till V. Om det fis e ollskild ektor och e sklär
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 merLektionssammanfattning Syra-Bas-Jämvikter
Lektiossmmfttig SyrBsJämvikter Det fis ytterligre e typ v jämvikter som vi sk t upp i vi käer oss öjd. Nämlige Syrsjämvikter. De type v jämvikter väds huvudsklige för svg syror oh ser. Ett exempel på e
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 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 merICKE-HOMOGENA DIFFERENTIALEKVATIONSSYSTEM ( MED KONSTANTA KOEFFICIENTER I HOMOGENA DELEN)
Armi Hlilovi: ETRA ÖVNINGAR, S676 Ik-omog sysm Mrismod Sid v 0 ICKE-HOMOGENA DIERENTIALEKVATIONSSYSTEM MED KONSTANTA KOEICIENTER I HOMOGENA DELEN Vi brkr sysm v lijär ik-omog DE v örs ordig md kos koiir
Läs merL iv e t s b ö r ja n
L iv e t s b ö r ja n H u r h a r liv e t F R Ä M S T 4 O L I K A H Y P O T E S E R u p p k o m m it? S K A P E LS E TE O R IN : G U D S K A P A D E L I V U R A LS TR IN G S TE OR IN : L I V K A N U P
Läs mervara en funktion av n variabler som har kontinuerliga derivator av andra ordningen i närheten av punkten )
rmi Hliloi: EXTR ÖVNINGR Tlors ormel ör utioer ler riler TYLORS FORMEL FÖR FUNKTIONER V FLER VRIBLER PPROXIMTIONER FELNLYS --------------------------------------------------------------------------------------------
Läs merSångerna är lämpliga att framföra vid bröllop, speciella fester och romantiska tillfällen för Kärlekens skull... GE 11176
FÖROR So en sträng å gtrren och so tonern dn vs..., så börjr texten Ulrk Neuns underbr Kärleksvls. Vd kn vr ljuvlgre än gtrrens sröd och nnerlg ton so tllsns ed sången kn sk sådn stänng och rontsk tosfär.
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 merbruksanvisning/ user manual
bruksanvisning/ user manual IBU 50 - IBU 50 RF L ä s d e n n a b r u k s a n v i s n i n g f ö r s t! B ä s t a k u n d, T a c k f ö r a t t d u h a r v a l t a t t k -p ö pra o deun k t C. y lvii n dhao
Läs merV Ä G E N T I L L V A T T E N w w w. a v a n t i s y s t e m. s e
VÄGEN TILL VATTEN v n i y m Vn vi in kn J ordn vnillgångr är norm, mn Grundvn är n dl v vn räknr mn bor nö, i och lvn blir vig krlopp d br 3% kvr för vår vnförörjning När yvn rängr nd i mrkn rn d och blir
Läs merVill veta kvaliteten hos våra vattenföringsdata?
Vll vt kvlttn hos vår vttnförngsdt? Bnt Görnsson, G Bo Toms Lndlus, FoU //9 Bkgrund - gnomförd v n stud för tt tst någr xmpl på noggrnnhtskrv på Bo:s Q-dt En v Bo:s huvuduppgftr är tt t frm kvlttskontrollrd
Läs merKapitel 4.1. 4101, 4102, 4103, 4104 Exempel som löses i boken. = = = = 1. 4105 a) n a1 + a a a = = = = a a a
Kompletterde löigförlg och ledigr, Mtemtik 000 kur C, kpitel Kpitel. 0, 0, 0, 0 Exempel om löe i boke. 0 ) 7 0 + + + 6 + 8 + 06 ) +, + 6 6 + + + 69 69 + +, + + 6 6+ 9 8+ + 07 Se boke ledig. Kotkt di lärre
Läs merbli utsatta för inbrottsförsök? Låter dina villafönster få chansen att motverka inbrott och skadegörelse.
By ytt hu eller reover med föter Brottprevetiv tekik!! Sid. 1-7 er vil e try och trivm boedemiljö! Se filme om krot! K di vil bli uttt för ibrottförök? Tidit Ibrott certifiert elit reelverk Möt tjuve medk
Läs merMängder i R n. Funktioner från R n till R p
Kpitel 1 Mängder i R n. Funktioner från R n till R p 1.1. Euklidisk rummet R n : geometri Som vnligt betecknr vi med R n mängden v ll reell n-tiplr = ( 1, 2,..., n ) med origo (nollvektorn) = (,,...,)
Läs merNr 1 2015 PYSSEL! TECKNINGAR. Kaninen Pelle berättar om att vara
N KLUBBE Nr 205 TECKNINGAR Ki Pll brär o vr husdjur! Nr 204 Till åls! Tyvärr ås j o d råi yhr. D ur v REDElubb vr d sis. Vi hr i öjlih ryc upp och sic u REDE-lubb hl ris lär. M OM du vill forsä vr dl i
Läs mer2014-2015. Programinformation Teknikcollege Allhamra. Kinda Lärcentrum Kontakt. Teknisk utbildning, för framtida anställning
Kid Lärctrum Ktkt www.kidlrctrum.s lrctrum@kid.s Bsök ss på Klmrväg 18 i Kis tl: 0494-191 73/190 00 Prgrmifrmti Tkikcllg Allhmr 2014-2015 Tkisk utbildig, för frmtid ställig Skl Tkikcllg Allhmr är lit skl
Läs merArsredovisning. Legevind Ekonomisk Fiirening. 76960t-62s7. Riikenskapsiret. fdr
\- Arsredovisning fdr \, Legevind Ekonomisk Fiirening 7696t-62s7 Riikenskapsiret 26 L Legevind Ekonorn isk Forening 76961-6257 1(6) Styrelsen for Legevind Ekonomisk Forening far hiirmed avge Arsredovisning
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 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 merHöstvisa. I k k k k k kkk k j kz. l l l l. l l l l
Höstvis Musik: E. Tur, Text: Tve Jss S1 S2 A1 G =70 4 k 1.Vä-ge hem vr mc -ket låg ch ig e 4 k 4 kk k j - hr jg mött, srt blir kväl- lr- k-li - g ch se -. Km kk k j 1.Vä-ge hem vr mc -ket låg ch ig-e hr
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 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 merHar du sett till att du:
jua b r t t u a lr r l a r r a å l g P rä t r g u s p u m h a c tt val? t bo s F Rock w S Du har tt stort asvar! Som fastghtsägar m hyra gästr llr campg trägår är u otrolgt vktg aktör! Självklart för att
Läs merHvor tilfreds er du med din togrejse?
Hvor tlrs r u m n tors? V r ov or n ælp tl t svr tt spørskm. Dn svr skl ælp os tl t skr n o kvltt totrkkn på Kystnn o ovr Ørsun. Spørskmrn nsmls mrr tot. På orån tk o ortst o rs! Inormtonsrkn k l m n o
Läs merBeställare: FFAB genom Shany Poijes Antal sidor: 12. Projekt: Varav bilagor: 6. Projektansvarig: Niklas Jakobsson Datum:
Rap p rt R1 778-1 Bställar: FFAB Shay Pijs Atal sidr: 12 Prjt: 1778 Vara bilar: 6 Prjtasari: Nilas Jabss Datu: 217-6-13 K Drai sl i sta, Sparbasä, H ärst Bräi a trafibullr iför dtaljpla 1 Prjtbsrii Austibyrå
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 merElementær diskret matematikk, MA0301, våren 2011
Lösningsförslag Elmntær iskrt matmatikk, MA00, vårn 0 Oppgav Varj or motsvarar n prmutation av storlk från 9 bokstävrna i TRONDHEIM Alltså är antalt sökta or P(9,) = 9 8 7 6 På liknan sätt får vi att t
Läs merSnickerier. Räcken & Stolpar, Snickarglädje, Hyllplan, Trädgård, Stolpsystem. Trädetaljer och Produkter som håller stilen på ditt hus
Srr Trätr Prutr s år st på tt us Rä & Stpr, Srä, Hyp, Träår, Stpsyst Ett ört Sör-r Tstyps yr ystr A & Srä 1840-1900 Hus rå är pr är v på r tt v utsöt ystr srr. Vr uppör trä tt vär räss uppsr räsr. Isprt
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 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 mersom är styckvis kontinuerlig och har styckvis kontinuerlig derivatan. Notera att f (x)
Armi Hlilovic: EXRA ÖVNINGAR cosiusserier,siusserier SINUSSERIER OCH COSINUSSERIER I föregåede lektio (stecil om Fourierserier) hr vi vist hur m utvecklr e periodisk fuktio i e trigoometrisk serie K vi
Läs merFacit - Tänk och Räkna 4a
Vår tl Fit Tänk oh Räkn 9 9 69 996, 997, 998 998, 999, 000 6 6699, 6700, 670, 670, 670, 670 67 m, 67 m, 67 m 800 m, 900 m, 000 m 900 m, 90 m, 90 m NAF 06 7 9 d 6 8 e 7 76 f 8 8 d 6 e 0 f 8 9 7 8 88 d 80
Läs merRepetitionsuppgifter i matematik
Lärrprogrmmet Ingång Mtemtik och Lärnde Repetitionsuppgifter i mtemtik Inför vårterminens mtemtikstudier kn det vr r tt repeter grundläggnde räknefärdigheter. Dett mteril innehåller uppgifter inom följnde
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 merFyr-fältingen, utvidgad. Signal- och Bildbehandling FÖRELÄSNING 6. Ex) på användning av z-transform: En avancerad hörapparat
Sigal- och Bildbhadlig FÖREÄSNING 6 -trasform - varför tar vi upp d? Aväds ofta vid dsig av tidsdiskrta systm. Vi ska s hur d hägr ihop md TDFT och DFT. D tas upp i alla grudkursr/böckr i sigal-bhadlig.
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 merTunnling. Förra gången: Spridning mot potentialbarriär. B T T + R = 1. Föreläsning 9. Potentialmodell (idealiserad): U = U B U = 0
Förläsig 9. Förra gåg: Sridig ot ottialarriär. Pottialodll (idalisrad): U U ( ) 0, 0 L, för övrigt ψ( ) ik ik ifallad U = U ψ( ) F trasittrad ik rflktrad U = 0 0 L Iuti arriär 0 < < L: ( fall) ) E U ψ
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 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 mer