DN1212. Numeriska metoder och grundläggande programmering. för P1, 9 hp (högskolepoäng)

Relevanta dokument
SF1517 (tidigare DN1212) Numeriska metoder och grundläggande programmering. för P1, 9 hp (högskolepoäng)

DN1212. Numeriska metoder och grundläggande programmering. för Bio3, 9 hp (högskolepoäng)

SF1513 (tidigare DN1212) Numeriska metoder och grundläggande programmering. för Bio3, 9 hp (högskolepoäng)

DN1212. Numeriska metoder och grundläggande programmering. för T1, 9 hp (högskolepoäng)

2D1212. Numeriska metoder och grundläggande programmering. för P1 och T1, 6 poäng

DN1212. Numeriska metoder och grundläggande programmering. för P1, 9 hp (högskolepoäng)

SF1511 / SF1516 (tidigare DN1212) Numeriska metoder och grundläggande programmering. för K2 och M1, 9 hp (högskolepoäng)

SF1511. Numeriska metoder och grundläggande programmering. för M1, 9 hp (högskolepoäng)

DN1212. Numeriska metoder och grundläggande programmering. för M1, 9 hp (högskolepoäng)

2D1214, Numeriska Metoder för S 2.

2D1210, Numeriska Metoder, GK I för V 2.

2D1210, Numeriska Metoder, GK I för Bio 3 och BM2.

Matematik: Beräkningsmatematik (91-97,5 hp)

Välkomna till Numme och MATLAB, 9 hp, för Materialdesign och Energi&Miljö, årskurs 2

Tentamen del 1 SF1546, , , Numeriska metoder, grundkurs

Denna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Varför numeriska metoder? Vad är numeriska metoder?

Teorifrågor. 6. Beräkna konditionstalet för en diagonalmatris med diagonalelementen 2/k, k = 1,2,...,20.

Denna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Standardform för randvärdesproblem

Tentamen del 1 SF1511, , kl , Numeriska metoder och grundläggande programmering

Denna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Runge-Kuttas metoder. Repetition av FN6 (GNM kap 6.

Hållfasthetslära Z2, MME175 lp 3, 2005

Välkomna till NUMPK09: DN1212 Numeriska metoder och grundläggande programmering för K2 och Bio3, 9 hp

Numerisk Analys, MMG410. Lecture 1. 1/24

DN1212 Numeriska Metoder och Grundläggande Programmering DN1214 Numeriska Metoder för S Lördag , kl 9-12

Introduktionsföreläsning

Denna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Differentialekvationer. Repetition av FN5 (GNM kap 6.

SF Numeriska metoder, grundkurs

Integration av numeriska metoder i kemiteknikutbildningen. Claus Führer, Matematikcentrum Michaël Grimsberg, Inst. för Kemiteknik

Institutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA DAG: Fredag 30 augusti 2002 TID:

Denna föreläsning. DN1212 Numeriska metoder och grundläggande programmering FN Felfortplantning och kondition

Introduktionsföreläsning. Outline. Beräkningsvetenskap I. Sara Zahedi Hanna Holmgren. Institutionen för Informationsteknologi, Uppsala Universitet

LABORATION 2. Trapetsregeln, MATLAB-funktioner, ekvationer, numerisk derivering

TENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 20

Akademin för utbildning, kultur och kommunikation MMA132 Numeriska Metoder Avdelningen för tillämpad matematik Datum: 2 juni 2014

Beräkningsvetenskap introduktion. Beräkningsvetenskap I

Introduktionsföreläsning

Kursanalys DD1312 hösten 2008

Inledande matematik M+TD

Välkomna till NUMPBIO11: DN1212 Numeriska metoder och grundläggande programmering för Bio3, 9 hp. Kurshemsida

Kurs-PM för Programmeringsdelen på FK4025/FK4026, HT16

Sammanfattning (Nummedelen)

Fel- och störningsanalys

TENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 2

IF1611 Ingenjörsmetodik (Engineering Fundamentals)

2D1212 NumProg för P1, VT2006 PROJEKTUPPGIFT

FMNF15 HT18: Beräkningsprogrammering Numerisk Analys, Matematikcentrum

Introduktionsmöte Innehåll

Omtentamen i DV & TDV

Kursinformation Grundkurs i programmering med Python

Betongbyggnad. VBK020 / 6 högskolepoäng. Preliminärt kursprogram Höstterminen Konstruktionsteknik. Kursprogram VBK

INDUSTRIELL EKONOMI FK

Kursprogram Strukturmekanik VSMA20

TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1/TM1, TMA

KURSPROGRAM HT-10 MATEMATISK STATISTIK AK FÖR CDI, FMS 012

TMA226 datorlaboration

NUMPROG, 2D1212, vt Föreläsning 9, Numme-delen. Stabilitet vid numerisk behandling av diffekvationer Linjära och icke-linjära ekvationssystem

Tentamen i Beräkningsvetenskap II, 5.0 hp,

Masterprogram, biomedicinska material Master's Programme, Biomedical Materials, 120 credits 120,0 högskolepoäng

Akademin för utbildning, kultur och kommunikation MMA132 Numeriska Metoder Avdelningen för tillämpad matematik Datum: 13 jan 2014

Institutionen för Matematik TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA DAG: Lördag 26 maj 2001 TID:

Laboration 6. Ordinära differentialekvationer och glesa system

Föreläsning 1 Programmeringsteknik och C DD1316. Mikael Djurfeldt

Tentamen, del 2 Lösningar DN1240 Numeriska metoder gk II F och CL

DN1212 för M: Projektrapport. Krimskramsbollen. av Ninni Carlsund

EDAA01 Programmeringsteknik - fördjupningskurs

Välkomna till NUMPBIO12: DN1212 Numeriska metoder och grundläggande programmering för Bio3, 9 hp. Kurshemsida

TENTAMEN I LINJÄR ALGEBRA OCH NUMERISK ANALYS F1, TMA671

KURSPROGRAM TILL KURSEN DIFFERENTIAL- OCH INTEGRALKALKYL II: 5B1106, DEL 1, FÖR F, HT 2001

Laboration 1 i SF1544: Öva på Matlab och konstruera en optimal balk Avsikten med denna laboration är att:

Introduktionsföreläsning. Kursens innehåll. Kursens upplägg/struktur. Beräkningsvetenskap I

FÖRSÄTTSBLAD TILL TENTAMEN. ELLER (fyll bara i om du saknar tentamenskod): Datum: 16 januari Bordsnummer:

Introduktion & MATLABrepetition. (Kap. 1 2 i MATLAB Programming for Engineers, S. Chapman)

Omtentamen i DV & TDV

Teknisk modellering: Bärverksanalys VSMF05

Kursprogram Strukturmekanik VSMA20

Kursinformation och studiehandledning, M0043M Matematik II Integralkalkyl och linjär algebra, Lp II 2016.

BML131, Matematik I för tekniskt/naturvetenskapligt basår

Lektioner Datum Lokal Grupp 1 Grupp 2 Grupp 3 Grupp 4 Avsnitt

Fel- och störningsanalys

KURSPLAN Matematik för gymnasielärare, hp, 30 högskolepoäng

TME016 - Hållfasthetslära och maskinelement för Z, 7.5hp Period 3, 2008/09

NUMPROG, 2D1212, vt Föreläsning 1, Numme-delen. Linjära ekvationssystem Interpolation, Minstakvadratmetoden

Linjär algebra och geometri 1

Matematik I. hösttermin Jennifer Chamberlain Kurskoordinator

Sammanfattninga av kursens block inför tentan

Datavetenskapligt program, 180 högskolepoäng

OH till Föreläsning 15, Numme K2, God programmeringsteknik

Ordinära differentialekvationer,

TMV166/186 Linjär Algebra M/TD 2009/2010

5B1147 Envariabelanalys, 5 poäng, för E1 ht 2006.

Kursinformation, TNIU19 Matematisk grundkurs fo r byggnadsingenjo rer, 6 hp

Tentamen i Beräkningsvetenskap I, DV, 5.0 hp, OBS: Kurskod 1TD394

STOCKHOLMS UNIVERSITET HT 2011 Statistiska institutionen Bertil Wegmann

LABORATION cos (3x 2 ) dx I =

Kursbeskrivning för Statistisk teori med tillämpningar, Moment 1, 7,5 hp

LINKÖPINGS TEKNISKA HÖGSKOLA Matematiska institutionen Ulf Janfalk 29 augusti 2018

Matematik I - höstermin Anu Kokkarinen Kurskoordinator

2D1240 Numeriska metoder gk II för T2, VT Störningsanalys

TME016 - Hållfasthetslära och maskinelement för Z, 7.5hp Period 3, 2007/08

Transkript:

Kursöversikt numpp, 2013. 1 Beatrice Frock och Pawel Herman KTH Matematik 2012-12-01 DN1212 Numeriska metoder och grundläggande programmering för P1, 9 hp (högskolepoäng) Kursprogram 6 Design i Matlab 4 2 0 2 0 2 0 5 10 15 20 Om WWW På nätet finns aktuell information om kursen. Kursens webbsida har adress http://www.csc.kth.se/dn1212/numpp13/. Den nås enklast från länken Kurser på CSC under För studenter på CSC s hemsida, eller via länken från Matematiks hemsida, under Kurser, grundnivå:

Kursöversikt numpp, 2013. 2 http://www.sci.kth.se/institutioner/math/utb/grundniva. Om kursen Kursen innehåller programmering i Matlab och grundläggande numeriska metoder och läses av årskurs 1 i civilingenjörsprogrammet Design och produktframtagning. Om ämnet Numeriska metoder I din verksamhet som ingenjör kommer du sannolikt att utföra tekniska beräkningar där datoranvändning samt användning av numeriska metoder blir av stort värde. Många problem, såväl teoretiska som tillämpade, utgörs ju av komplicerade matematiska modeller samt hantering av stora datamängder. I matematiken får du lära dig hur man tar fram exakt lösning till ekvationer, integraler, differentialekvationer etc. Men det är långt ifrån alla ( matematiska ) problem som är exakt lösbara. Och det man är intresserad av är ju egentligen ett approximativt siffervärde samt en uppskattning av hur pass riktigt detta värde är hur mycket mätfel, förenklingar i modellen etc har inverkat. I numprogkursen får du lära dig grundläggande programmering i Matlab samt metoder för numerisk lösning av bl.a. icke-linjära ekvationer och ekvationssystem, integraler och differentialekvationer, samt bedömning av resultatets tillförlitlighet. De numeriska beräkningarna blir så omfattande att det är lämpligt att använda dator. Vi använder Matlab, ett avancerat programsystem för att lösa ingenjörsmässiga problem, göra numeriska experiment och presentera lösningar. Föreläsningarna kommer att vara av lektionskaraktär, dvs inte enbart av traditionell föreläsningstyp. Du har stor behållning av att läsa lite i förväg i läroböckerna, så kan du arbeta mycket mer aktivt på föreläsningarna.

Kursöversikt numpp, 2013. 3 Kursledare Pawel Herman (programmeringsdelen av kursen), e-mail: paherman@kth.se Beatrice Frock (numerikdelen), e-mail: beatrice@kth.se Kurslitteratur 1. Stephen J. Chapman: Matlab Programming for Engineers (PEng) 2. Peter Pohl: Grundkurs i Numeriska metoder (GNM) 3. Edsberg, Eriksson, Lindberg: Exempelsamling i numeriska metoder (EX). 4.MATLAB 7 i korthet (Användarhandledning för MATLAB på CSC (NADA)) En del extra material kan komma att delas ut på föreläsningar under kursens gång. Häftena 3. 4. säljs på Matematiska institutionens expedition, och lärobockerna 1. och 2. på Kårbokhandeln. Expeditionen: Matematiska institutionen, Lindstedtsvägen 25, plan 5. Öppet kl 12 15 varje vardag (endast kortbetalning). Övningsledare Grupp 1: Grupp 2: Grupp 3: Beatrice Frock Ashraful Kadir Mikael Eriksson Datorsalar I denna kurs används Linux-salar på CSC/Nada:s plan 4. Mer information om kursfiler m.m. finns på webben. Kursanmälan: via Rapp, https://rapp.nada.kth.se/rapp/, en länk finns på kursens hemsida. Logga in med ditt KTH-id och välj aktivera. Allmänna handledare är tillgängliga i Nadas terminalsalar på plan 4 må fr kl 11 13 och 17 20 (ej redovisning av laborationer).

Kursöversikt numpp, 2013. 4 Kursprogram. Föreläsningar, övningar och terminalövningar (Preliminär översikt) (Uppgiftsnummer enl. PEng, upplaga 4 med upplaga 3 inom parentes.) VECKA 3 Fö 1 Introduktion. Matlabrepetition. Kap 1 2 i PEng Fö 2 Styrstrukturer, programmeringsteknik. Kap 3 4 i PEng Ö1 Programmering, t.ex. uppgifterna 2.1, 2.6, 2.10, 2.16 (2.14) i PEng VECKA 4 Fö 3 Funktioner, kap 5 i PEng Fö 4 Datastrukturer, kap 6 7 i PEng Ö2 Programmering, t.ex. uppgifterna 3.3, 3.7, 4.7a, 4.8a, 4.9a, 4.19 i PEng TÖ1 Anmälan till kursen via Rapp. Arbete med och redovisning av Lab 1 VECKA 5 TÖ2 Arbete med Lab 2 Ö3 Programmering, t.ex. uppgifterna 5.2, 5.9, 5.22 (5.17), 5.28 (5.24) i PEng VECKA 6 Fö 5 Grafiska användargränssnitt. Kap 9 10 i PEng Ö4 Programmering, t.ex. uppgifterna 6.12, 6.11, 6.22, 7.3 i PEng, kontoregister VECKA 7 TÖ3 Arbete med lab 2. Fö6 Filhantering, kap 8 i PEng Ö5 Programmering, t.ex. uppgifterna 9.1, 9.6, 10.2. 10.15 i PEng Ö6 Programmering, t.ex. uppgifterna 8.1, 8.8, 8.12, 8.11 i PEng TÖ4 sista bonustillfälle för Lab 2 samt arbete med Lab 3 VECKA 8 Fö7 Introduktion till numeriska metoder. Grundläggande idéer och metoder. Kap 1 i GNM. Ö7 uppgifterna 1.3, 2.1, 2.4, 2.8 i Ex Extra Matlabuppgifter: * Konstruera en högertriangulär (resp. vänstertriangulär) 10x10 matris med elementen = 2 på huvuddiagonalen, och 3 på nästa diagonal. * Skriv Matlabsatser för att byta plats mellan 3:e och 7:e raderna i denna matris, och mellan 4:e och 8:e kolumnerna. * Är följande vektorer linjärt oberoende? v 1 = [0, 1, 0, 1], v 2 = [1, 2, 3, 4], v 3 = [1, 0, 1, 0], v 4 = [0, 0, 1, 1]?

Kursöversikt numpp, 2013. 5 TÖ5 Arbete med eller redovisning av lab 3. Påbörja lab 4 Fö 8 Ickelinjära ekvationer. Iterationsmetoder: Newtons metod, sekantmetoden, fixpunktsmetoden Kap 3 i GNM Störningsräkning VECKA 9 Ö8 Urval av: K3-1, K3-4, K3-9, uppgifterna 2.2, 2.7, 2.10 i Ex (Reserv: 2.11, 2.13, 2.15, 2.22 samt 3.1 och 3.2 i Ex) Frågor, diskussion och tips om Lab 4 TÖ6 Arbete med eller redovisning av lab 3. Arbete med lab 4 TÖ7 Sista bonustillfälle för lab 3. Arbete med lab 4 Fö 9 Approximation (Interpolation), kap.4 i GNM, speciellt material om minsta kvadratmetoden. VECKA 10 Ö9 Minsta kvadratmetoden: Urval av K4-10, K4-11, K4-13, EX 4.2, 4.3a, 4.6, 4.7, 4.9, 4.12, 4.13, 4.14 Interpolation: Urval av K4-17, 4-18, 4-21, EX: 5.1 (med kalkylator), 5.3, 5.7 VECKA 12 Fö 10 Numerisk integration, kap 5 i GNM Numerisk derivering Ö10 Urval av:k5-4, 5-7, EX: 6:1, 6:2 a enl lösn + med quadl, 6.3a, 6.4, 6.9, 6.10, 6.5 Frågor, tips samt diskussion om Lab 4 VECKA 13 TÖ8 Extra terminalövning. Arbete med Lab 4. Fö 11 Numerisk lösning av differentialekvationer. Begynnelsevärdesproblem: lösningsbanor, Eulers metod, Runge-Kuttas metod, noggrannhetsbedömning. BEGREPP: Diskretisering, konvergens. MATLAB: ode23, ode45. Ö11 Urval av: K6-3, Ex: y = 1/y 2 yx, y(1) = 1.2 Räkna några steg med framåt Euler för hand, därefter Matlab, Euler utan egendefinierad funktion samt variant med ode23, EX 7.1, 7.4 Extra (1): Visa hur problemet y = sin(t) + y, y(0) = 0, t (0, 1] löses med bakåt och med framåt Eulers metod, och verifiera att båda metoderna konvergerar med ordningen 1. Extra (2): Betrakta problemet y = te y, t (0, 1], y(0) = 0. Bakåt Euler metoden kräver att en icke-linjär ekvation löses vid varje steg, u n+1 = u n ht n+1 e u n+1 = φ(u n+1 ) och lösningen u n+1 kan erhållas m.h.a. fixpunktiteration. För vilka h konvergerar fixpunktsiterationerna? Frågor, tips samt diskussion om Lab 5

Kursöversikt numpp, 2013. 6 TÖ9 Sista bonustillfälle för lab 4. Börja med lab 5. VECKA 15 PÅSKLOV Fö 12 Numerisk lösning av differentialekvationer (forts). Stabilitet. Ö12 Urval av: 7.11, 7.12, 7.10, K6-5, EX 7.9, 7.8. Reserv: överhoppade tal. TÖ10 Extra terminalövning. Arbete med lab 5. Fö 13 Randvärdesproblem: bandmatrismetoden. Något om stora linjära ekvationssystem. Icke-linjära ekvationssystem och icke-linjär modellanpassning. Särskilt material om Newtons metod för system. VECKA 16 TÖ11 Arbete med lab 5 TÖ12 Arbete med lab 5 Ö 13 Urval av: EX 7-16 (bandmatrismetod). Extra uppgift (Quarteroni & Saleri, Ex. 8.4), bandmatrismetod: Ställ upp systemmatrisen och högerledet för r.v. problemet u (x) + δu (x) + γu(x) = f(x), u(a) = α, u(b) = β EX 3.9, K4-25, EX 3.10 K4-26, EX 4-26 Extra (K3-15 ur gamla GNM): För en vektorvärd funktion F av 3 variabler x 1, x 2, x 3 1 10.1 4 1 0 vet man: För x = 2, F = 0.2 och df dx = 1 5 2. 1 4.8 0 1 2 Beräkna en approximation till F (W ) då W = ( 1.01 1.99 1.01 ) T. Fö14 Datorn som verktyg vid numeriska experiment. Exempel på hur fel i indata påverkar noggrannheten i utdata. Tillförlitlighetsbedömning, felfortplantning, och experimentell störningsanalys (kompletterande material). Linjära ekvationssystem: algoritmer, antal operationer, normer, konditionstal, störningsanalys. Illakonditionering. Ö 14 Felanalys: Urval av: K2-4, 2-6, 2-15 (endast kancellation),ex 8.7, K2-21. Reserv: EX 2.11 Linjära ekvationssystem: Urval av: K4-3, K4-4, K4-7, EX 3.5. Reserv: EX 8.11, K4-1 Reservtid för ej räknade problem och repetition. VECKA 17 TÖ13 Sista bonustillfälle för lab 5 Fö15 Reservtid. Repetition. TÖ14 Projektarbete (anteckna dig för en tillämpningsuppgift via hemsidan)

Kursöversikt numpp, 2013. 7 VECKA 18 F16 Sammanfattning, repetition, tentaförberedelse, fk-kurser TÖ15 Projektarbete VECKA 19 TÖ16 Projektarbete. VECKA 20 TÖ17 Projektarbete. Sista dag för rapportinlämning, fre 17/5. Tentamen i NumProg ons 22/5, kl 14-17, salar meddelas senare. Laborationer Totalt 6 obligatoriska laborationer ingår i kursen. Under terminalövningarna kommer vi att arbeta med laborationerna. Ni kommer helt säkert inte att hinna med allt som begärs under dessa terminalövningspass utan måste avsätta ytterligare tid för arbete med dem. Vid terminalövningarna skall Ni arbeta självständigt, men har förmånen att ha flera handledare tillgängliga för konsultationer och redovisningar. En teknolog som aktivt följer kursen, har rätt förkunskaper och arbetar regelbundet med labuppgifterna bör klara av hela labdelen av kursen med en arbetsinsats om ca 160 tim. Detta innebär ca 5 7 tim eget arbete per vecka förutom den schemalagda tiden. Arbetsbelastningen kan varieras från vecka till vecka. Vi använder ett bonussystem för att uppmuntra eleverna att ligga i fas med undervisningen. Om laborationerna genomförts och redovisats i tid kan bonuspoäng erhållas enligt nedanstående uppställning. Totalt kan ni ha maximalt 4 tentamenspoäng (bonuspoäng) med er till tentamenstillfället. Vi kommer inte att ha några kontrollskrivningar. Tentamen Tentamen omfattar 2 delar, varav godkänd del 1 ger betyget E. Del 2 rättas endast om del 1 är godkänd, och kan då ge betyget D, C, B eller A. Skrivtiden är 3 timmar. Del 1 består av flervalsuppgifter, som kan vara av teoretisk karaktär eller räkneuppgifter. Del 2 består av problemuppgifter, och kan även innehålla Matlab-program eller algoritmbeskrivning. Inga hjälpmedel.

Kursöversikt numpp, 2013. 8 Betygsregler (ECTS-betyg) Del 1: omfattar max 20p. Betyg E: minst 14p, inklusive bonuspoäng (max 4p) Del 2: omfattar max 50p. Betyg D: minst 10p på del 2, inklusive bonuspoäng (max 4p) Betyg C: minst 20p på del 2, inklusive bonuspoäng (max 4p) Betyg B: minst 30p på del 2, inklusive bonuspoäng (max 4p) Betyg A: minst 40p på del 2, inklusive bonuspoäng (max 4p) Del 1 och del 2 måste skrivas vid samma tentamenstillfälle. Det är tillräckligt att lämna in endast del 1 för att kunna uppnå det lägsta godkända betyget, E. Bonuspoäng från laborationerna senaste gången kursen gavs för P1 får tillgodoräknas. Bonuspoäng kan endast fås det året som laborationerna utförs. Bonuspoäng gäller bara ett år (fram till nästa kursstart). Sista datum för BONUS för laborationer Lab 1 + 2 Tö1 + fr 15/2 (Tö4) 1p redovisas vid datorn Lab 3 Tö7, to 28/2 1p redovisas vid datorn Lab 4 Tö9, to 28/3 1p redovisas vid datorn Lab 5 Tö13, må 22/4 + ti 23/4 1p redovisas löpande vid datorn samt Lab 6P (projekt), inlämningsrapport, inlämnas senast den 17/5 2013. Projekten, laboration 6, finns av två svårighetsgrader lätta och medelsvåra, och slutbetyget beräknas på följande sätt (rad 2 3 är slutbetygen): Tentamensbetyg: A B C D E Godkänt medelsvårt projekt A A B C D Godkänt lätt projekt B B C D E I projektsamlingen anges vilka uppgifter som är medelsvåra och vilka som är lätta. Om du fått ett A på tentan måste du ha gjort ett medelsvårt projekt för att få A i slutbetyg. Sen inlämning av projektet innebär att en medelsvår uppgift (eller utvidgning) räknas i stället som lätt. Laborationerna är obligatoriska så slutbetyg i kursen kan ej erhållas förrän samtliga laborationer blivit godkända. Kursutvärdering En kursutvärdering kommer att göras i slutet av kursen. Synpunkter kan även lämnas direkt till Beatrice, eller via e-mail. Tentamen i NumProg: ons 22/5, kl 14 17, salar meddelas senare.