0x010088F6312065A70A44B630A6848498EAD80093CFEAFE161DC94D83C7C5C9A5A748B8

NTNU:TIA:REST

Institutt for datateknologi og informatikk

Department of Computer Science

Spesifiserte trykte og håndskrevne hjelpemidler tillatt. Bestemt, enkel kalkulator tillatt.

Norsk

Anbefalte forkunnskaper

Mer om vurdering

<ul><li>Eksamen ved semesterslutt vil være digital.</li><li>Utsatt eksamen kan avholdes som muntlig eksamen om forholdene tillater det.</li></ul>Kontinuasjon og frivillig gjentak/forbedring kan gjennomføres for enkelte delvurderinger uten at alle delvurderinger i et emne må tas opp igjen.

Faglig innhold

<ul><li>Matriser: Grunnleggende matriseregning - Likningssystemer og Gausseliminasjon - Minste kvadraters metode - Transformasjoner i 2 dimensjoner.</li><li>Logikk: påstander, argumenter, grunnleggende bevisteori. Matematisk induksjon.</li><li>Mengdelære og diskrete funksjoner. Relasjoner.</li><li>Tallteori: delelighet og kongruensregning, utvidede euklidsk algoritme, RSA som anvendelse.</li><li>Grafteori: viktige typer grafer, grafisomorfi, trær. Grafteoretiske algoritmer, slik som Prims og Dijkstras algoritme.</li><li>Kombinatorikk: telleresultater knyttet til mengder, funksjoner, relasjoner og grafer. Fire standardformler.</li></ul>

Kursmateriell

Discrete Mathematics With Applications, (International Edition) <a href="https://blackwells.co.uk/bookshop/search/author/Susanna S Epp">Susanna S. Epp</a>Eventuelle notater som legges ut i emnets Blackboardside

Læringsformer og aktiviteter

Forelesninger, regne- og dataøvinger. Øvinger vil ta utgangspunkt i oppgaver i et digitalt vurderingssytem. Det vil være tilbud om oppgaver og læringsvideoer for egenstudier som et supplement til forelesningene.Obligatorisk arbeid: minst 75% av innleveringer må være godkjent for å få adgang til eksamen. Antall obligatoriske innleveringer og vekting blir oppgitt ved semesterstart.

Læringsutbytte

Emnet skal gi studentene kunnskap om matematikk som et viktig verktøy i informatikkfaglig problemløsing, samt danne grunnlaget for videre spesialisering i matematikk og informatikk. Emnet legger stor vekt på anvendelser.Kunnskap: Kandidaten<ul><li>har kunnskap om matriser, matriseoperasjoner og lineære likningssett</li><li>har kunnskap om transformasjoner i planet</li><li>kjenner til begreper i utsagnslogikk</li><li>kjenner til vanlige former for matematiske bevis, herunder matematisk induksjon</li><li>kjenner til grunnleggende mengdeteori</li><li>kjenner til relasjoner og diskrete funksjoner.</li><li>kjenner til begreper og algoritmer knyttet til grafer, herunder trær og grafisomorfi</li><li>kjenner til begreper, metoder og resultater innen tallteori, moduloregning og kryptografi.</li></ul>Ferdigheter: Kandidaten kan<ul><li>kan regne med matriser</li><li>kan bruke multiplikasjon av matriser til å sette sammen transformasjoner i planet</li><li>kan løse lineære likningssett med bruk av Gauss-eliminasjon og interpretere resultatet geomertisk for 2x2 og 3x3 likningssett</li><li>kan anvende grunnleggende begreper, resultater og metoder fra teorien om påstander og argumenter, for eksempel avgjøre om et argument er gyldig eller ugyldig og avgjøre om utsagn er ekvivalente.</li><li>kan konstruere enkle matematiske beviser, herunder induktive bevis</li><li>kan anvende grunnleggende begreper og resultater knyttet til mengdelære, diskrete funksjoner og kan representere disse på ulike måter.</li><li>kan anvende grunnleggende begreper og resultater knyttet til relasjoner og grafer, inkludert ekvivalensrelasjoner, veier i grafer og grafisomorfi</li><li>kan anvende algoritmer på mindre eksempler,</li><li>kan anvende grunnleggende begreper og metoder fra tallteorien knyttet til delelighet, herunder Euklids algoritme</li><li>kan regne med kongruenser og gjennomføre RSA-kryptering og dekryptering</li></ul>Generell kompetanse:<ul><li>Kandidaten skal kunne kommunisere med og om matematikk, herunder bruke  relevant matematisk symbol- og formelapparat</li><li>Kandidaten skal kunne benytte matematikk til å modellere og løse teoretiske og praktiske problemer slik de vil møte dem på sitt emneområde i studiet og i yrkeslivet.</li></ul>

Matematikk for informatikk

Informatikk

Informasjonssikkerhet

Matematikk

Bachelor i digital infrastruktur og cybersikkerhet

Web/Lists(guid'8b698a2d-6ad0-4f7d-b3be-219cc1979f02')/Items(13408)/FieldValuesAsText

Matematikk for informatikk - DCST1004