INF1040 løsningsforslag oppgavesett 7: Tall og geometrier
|
|
- Klara Carlsson
- 6 år siden
- Visninger:
Transkript
1 INF1040 løsningsforslag oppgavesett 7: Tall og geometrier (Kapittel 7.1, , 8 + Appendiks B) Hvis du finner feil i løsningsforslaget er det fint om du gir beskjed om dette ved å sende en mail til martingi@ifi.uio.no Tenk selv -oppgaver 24. Det oktale tallsystemet I det oktale tallsystemet er grunntallet 8. (a) Hvilke sifre brukes i dette tallsystemet? 0, 1, 2, 3, 4, 5, 6, 7 (b) Skriv tallene fra 0 10 til 7 10 både binært og oktalt, og sammenlign med den tilsvarende tabell for heksadesimale tall på side 3 i læreboken. Binær notasjon Oktal notasjon Dette tilsvarer øverste halvdel av tabellen på side 3, hvis vi holder over første siffer (0) i den binære notasjonen. (c) Hvor mange oktale sifre trengs for å representere et bitmønster på 8 biter? Hvor mange heksedesimale sifre trengs for dette? Hvert oktale siffer tilsvarer tre biter, mens hvert heksadesimale siffer tilsvarer fire biter. Vi trenger altså 3 oktale eller 2 heksadesimale sifre for å representere 8 biter. (d) Hvor mange oktale sifre trengs for å representere et bitmønster på 32 biter? Hvor mange heksedesimale sifre trengs for dette? 11 oktale sifre, 8 heksadesimale. 1
2 25. Representasjon av heltall og litt regning I denne oppgaven skal du anta at du arbeider med en datamaskin der heltall er representert med åtte (8) biter. (a) Hvilket tallområde kan representeres under forutsetning av at du ikke skal representere negative tall? [0,...,255] (b) Hvilket tallområde kan representeres under forutsetning av at negative tall skal representeres som toerkomplementer? [ 128,..., 127] (c) Hva er den binære representasjonen for 77? (d) Hva er toerkomplement binære representasjonen for -66? (e) Utfør en binær addisjon av tallene 77 og -66 i toerkomplement-systemet. Kontroller svaret! = Stryker overflytsbiten og får 1011, altså (f) Utfør en binær addisjon av 77 med seg selv i toerkomplement-systemet = , som tilsynelatende er Men siden tallet begynner med 1, er det representasjonen for det negative tallet Vi har fått en overflyt, hvilket kan fastslås ut fra at de to mentene lengst til venstre er ulike er utenfor det representerbare tallområdet. (g) Utfør en binær addisjon av -66 med seg selv i toerkomplement-systemet = , stryker 1 bit og får , som er Vi har igjen en overflyt, hvilket kan fastslås ut fra at de to mentene lengst til venstre er ulike er utenfor det representerbare tallområdet. 26. Litt mer binærregning Ta de fire desimalsifrene i din fødselsdag (månedsnummeret skjøtt sammen med dagnummeret, for eksempel: 12. januar = 0112). (a) Konverter dette tallet til et binært tall. Vi kaller dette tallet A. Vi gjennomfører regnestykket med tallet = (A) (b) Multipliser A med 2. Vi kaller dette tallet B. Bare skift binærtallet en plass mot venstre: (B) (c) Dann toerkomplementet av A (du må gjøre en antagelse om hvor mange biter du vil bruke for dine heltall). Vi kaller dette tallet C = (C) 2
3 (d) Adder B og C - vi kaller resultatet D = , kast overløpsbiten: (D) (e) Konverter D tilbake til desimaltall binært tilsvarer = 112 (!) i titallsystemet. 27. Regning med tall på tekstform Vi vet at tall kan representeres på to høyst ulike måter: Enten på binær form eller som tekst. Den første formen brukes fortrinnsvis for lagring og beregninger, den andre fortrinnsvis i forbindelse med input/output eller når tallet inngår som en integrert del av en tekst. I programmeringsspråket COBOL (Common Business Oriented Language) er det imidlertid vanlig å regne med tall på tekstform, fordi bruksområdet gjør at mengden av regning er relativt beskjeden sammenliknet med mengden av teksthåndtering, og det ofte ikke lønner seg å konvertere tallene fram og tilbake mellom tekstform og binærform. Skisser en algoritme for å addere to ikke-negative tall på tekstlig form. Anta at kodingen er ISO eller Unicode UTF-8. Prøv algoritmen eksempelvis på å addere desimaltallet 73 med seg selv. Vi viser algoritmen med tallet 73. ISO og UNICODE UTF-8-representasjonen er Vi adderer friskt i vei: = Vi vet at vi her har en bias på 0x30, altså , som vi må trekke fra: = Nå er det siste sifferet i svaret allerede på plass, siden det ikke ble generert noen mente: er UTF-8-koden for tegnet 6. Men det først sifferet er kommet utenfor det tillatte området: Det er større enn representasjonen for 9, som er 0x39. Vi har altså en mente. Vi må trekke fra 0xA = 1010: Vi regner ut = , som er UTF-8-koden for tegnet 4. Så må vi altså ta hånd om menten ved å addere den til representasjonen for tegnet 0, altså = , som er UTF-8-representasjonen for tegnet 1. 3
4 28. Representasjon av flytende tall (litt avansert mest for spesielt interesserte) Før du prøver deg på denne oppgaven, kan det lønne seg å studere konverteringsrutinen på Anta at du har en representasjon av et flytende tall i henhold til prinsippene i IEEE Standard 754, men med bare 8 biter og følgende layout: Fortegnsbit: 1 bit Eksponent: 3 biter bias 3 Mantisse 4 biter For å forenkle ting, antar vi at vi kun opererer med normaliserte mantisser. Eksponenten kan anta de desimale verdiene fra 3 til -3. På grunn av biasen blir -3 lagret som 000, -2 som 001, -1 som 010, 0 som 011, 1 som 100, 2 som 101, 3 som 110. Husk at en eksponent med bare 1ere blir brukt for spesielle formål (uendelig, Not a Number). Derfor kan eksponentdelen av tallet ta verdier fra 2 3 til 2 3, dvs. fra 1 8 til 8. Den første biten i mantissen blir ikke lagret. Derfor er den største mantissen binær Den minste normaliserte mantissen er vanligvis Imidlertid har vi de spesielle tilfellet at 0 representeres med alle biter lik 0. Derfor: I forbindelse med eksponent -3 som er representert som 000, er den minste normaliserte mantissen (a) Hva er det største positive tallet som kan representeres? 8 ( ) = 8 1, 9375 = 15, 5 16 (b) Hva er det ikke-representerbare området rundt 0?. Det minste positive tall forskjellig fra 0 er 1 8 (1 + 1 ) = 0, Det ikke-representerbare området blir fra -0, til +0, , disse verdiene ikke inkludert. 29. Vektorrepresentasjoner Hvor få tall kan vi greie oss med i en vektorrepresentasjon for å kunne beskrive (a) en kule? Koordinattrippelet for senteret (dvs. 3 tall), samt radien. Tilsammen 4 tall. 4
5 (b) et kuleskall? Samme som a. Det er bare regelen for avledning av punktmengden som er forskjellig. (c) en trekant i et todimensjonalt rom? Tre koordinatpar, altså 6 tall. (d) en trekant i et tredimensjonalt rom? Tre koordinattripler, altså 9 tall. (e) en sirkel i et todimensjonalt rom? Koordinatparet for senteret, samt radien. Tilsammen 3 tall. (f) en sirkel i et tredimensjonalt rom? Koordinattriplet for senteret pluss to vinkler for å gi orienteringen, samt radien. Tilsammen 6 tall. 30. Skjæringspunktet mellom to linjer Vi har to rette linjer i et todimensjonalt kartesisk koordinatsystem, linje A går gjennom punktene (0,3) og (4,3) og ligger dermed parallelt med x-aksen, linje B går gjennom punktene (0,0) og (4,4) og har dermed en vinkel på 45 grader med x-aksen. (a) I en graf er det lett å se hvor linjene krysser hverandre, men hvordan kan vi finne skjæringspunktet ut fra en vektorrepresentasjon der vi kjenner de fire punktene ovenfor? Vi setter opp likninger for de to linjene: A : y = 3 B : y = x = x Setter de to likningene lik hverandre of får x = 3, setter inn i likningen for B of går y = 3. Hele poenget her er at vi må regne litt for å finne skjæringspunktet. (b) Hvordan kan vi finne skjæringspunktet ut fra en rasterrepresentasjon der rasterpunktene er kvadrater med sidelengde 1? Begge linjer er representert som en mengde av rasterpunkter hvis beliggenhet er direkte eller indirekte gitt gjennom koordinatpar. Vi trenger bare å finne det koordinatparet som er felles for begge mengder. (c) Vi vrir linje B slik at den går gjennom (0,0) og (5,4). På grunn av diskretisering skal skjæringspunktet fremdeles ha heltallskoordinater. Hva skjer med de rette linjene A og B? De får knekkpunkter i krysninspunktet og vil derfor forskyve seg. Dette kan føre til topologiske feil overfor punktobjekter (på et kart ligger kirken plutselig på motsatt side av veien!) Se eksempelet nedenfor, 5
6 der det hvite punktet på grunn av diskretiseringen kommer til å ligge på istedenfor ved siden av linjen. I GIS-systemer finnes det teknikker (Realms og ROSE-algebra) for å motvirke slike uheldige virkninger av diskretisering. 31. Representasjon av en kube Vi har en kube der det ene hjørnet ligger i origo og sidekantene strekker seg 3 enheter utover langs x, y og z-aksen. (a) Hva er det minste antall punkter vi trenger å kjenne til for denne kuben i vektorrepresentasjon? 2, for eksempel (0,0,0) og (3,3,3). (b) Anta at vi i rasterrepresentasjon bruker terninger der sidekanten er 1 enhet. Hvor mange slike terninger trengs for hele kuben? 3*3*3=27. (c) Hvor mange trekanter trengs for å beskrive kubens overflate i et Triangulated Irregular Network (TIN)? Alle sidene (som er kvadrater) må deles i to trekanter, altså 6*2=12. (d) Hvor mange tetrahedrons (volumer som er avgrenset med fire trekanter, altså en slags tredimensjonal TIN) trengs for å representere volumet av kuben? Dette er lettes å anskueliggjøre ved hjelp av en fysisk modell. med litt intelligent oppdeling greier vi oss med 5 tetrahedrons. 6
INF1040 Oppgavesett 7: Tall og geometrier
INF1040 Oppgavesett 7: Tall og geometrier (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende
DetaljerINF1040 Digital representasjon TALL
TALL Dagens plan: Tallsystemer (kapittel 6) Titallsystemet Det binære tallsystemet Det heksadesimale tallsystemet Representasjon av tall (kapittel 7) Heltall Negative tall Reelle tall Gray-kode (les selv!)
DetaljerTALL. Titallsystemet et posisjonssystem. Konvertering: Titallsystemet binære tall. Det binære tallsystemet. Alternativ 1.
TALL Dagens plan: Tallsystemer (kapittel 6) Titallsystemet Det binære tallsystemet Det heksadesimale tallsystemet Representasjon av tall (kapittel 7) Heltall Negative tall Reelle tall Gray-kode (les selv!)
DetaljerTall. Tallsystemer. Posisjonstallsystemer. Veiing med skålvekt titallsystemet 123 = = 7B 16. Lærebokas kapittel 6
Tall Tallsstemer - - - - = = 7B - - -7-8 7 Lærebokas kapittel INF-tall- INF-tall- Posisjonstallsstemer Vårt velkjente titallsstem er et posisjonssstem: 7 = + + + + 7 eller: 7 = ( * ) + ( * ) + ( * ) +
DetaljerTall. Binære regnestykker. Binære tall positive, negative heltall, flytende tall
Tall To måter å representere tall Som binær tekst Eksempel: '' i ISO 889-x og Unicode UTF-8 er U+ U+, altså Brukes eksempelvis ved innlesing og utskrift, i XML-dokumenter og i programmeringsspråket COBOL
DetaljerLæringsmål tall. Prefikser for potenser av Store tall. Kunne prefikser for store tall i. det binære tallsystemet
Tall Kunne prefikser for store tall i Læringsmål tall 0000 000 titallsstemet t t 0 0-2 - 0 2-3 3 000 00 det binære tallsstemet Forstå ulike prinsipper for representasjon av 00-4 4 000 negative heltall
DetaljerLæringsmål tall. Kunne prefikser for store tall i. det binære tallsystemet. Forstå ulike prinsipper for representasjon av.
Tall 1111 0000 0001 1101 1110-2 -1 0 1 2 0010 0011-3 3 1100-4 4 0100 1011-5 -6 6 5 0101 1010-7 -8 7 0110 1001 1000 0111 (Kapittel 7.1, 7.4-7.8, 8 + Appendiks B) INF1040-Tall-1 Kunne prefikser for store
DetaljerTall. Ulike klasser tall. Læringsmål tall. To måter å representere tall. De naturlige tallene: N = { 1, 2, 3, }
1111 Tall 0000 0001 De naturlige tallene: N = { 1, 2, 3, } Ulike klasser tall 1101 1110-3 -2-1 0 1 2 3 0010 0011 De hele tallene: Z = {, -2, -1, 0, 1, 2, } 1100-4 4 0100 1011 1010-5 -6-7 -8 7 6 5 0110
DetaljerTall. Posisjons-tallsystemer. Representasjon av heltall. Tall positive, negative heltall, flytende tall. Tekst ASCII, UNICODE XML, CSS
Tall jfr. Cyganski & Orr 3..3, 3..5 se også http://courses.cs.vt.edu/~csonline/numbersystems/lessons/index.html Tekst ASCII, UNICODE XML, CSS Konverteringsrutiner Tall positive, negative heltall, flytende
DetaljerAlle hele tall g > 1 kan være grunntall i et tallsystem.
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerAlle hele tall g > 1 kan være grunntall i et tallsystem.
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerMAT1030 Forelesning 3
MAT1030 Forelesning 3 Litt om representasjon av tall Dag Normann - 26. januar 2010 (Sist oppdatert: 2010-01-26 14:22) Kapittel 3: Litt om representasjon av tall Hva vi gjorde forrige uke Vi diskuterte
DetaljerKapittel 3: Litt om representasjon av tall
MAT1030 Diskret Matematikk Forelesning 3: Litt om representasjon av tall Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 3: Litt om representasjon av tall 26. januar 2010 (Sist oppdatert:
DetaljerTallsystemer. Tallene x, y, z og u er gitt ved x = 2, y = 2, z = 4 og u = 2. Dermed blir =
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerINF1040 Oppgavesett 1: Tallsystemer og binærtall
INF1040 Oppgavesett 1: Tallsystemer og binærtall (Kapittel 1.1 1.4, 6, 7.2 7.3) Fasitoppgaver 1. Skriv tallene fra 1 10 til 20 10 som binærtall. 2. Skriv tallene fra 1 10 til 20 10 som heksadesimale tall.
DetaljerReelle tall på datamaskin
Reelle tall på datamaskin Knut Mørken 5. september 2007 1 Innledning Tirsdag 4/9 var tema for forelesningen hvordan reelle tall representeres på datamaskin og noen konsekvenser av dette, særlig med tanke
DetaljerTallsystemer. Tallene x, y, z og u er gitt ved x = 2, y = 2, z = 4 og u = 2. Dermed blir =
Tallsystemer Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Eksempel. Gitt tallet 3794. Dette kan skrives slik: 3 1000 + 7 100 + 9 10 + 4 = 3 10 3 + 7 10 2 + 9 10 1 +
DetaljerINF1040 Digital representasjon Oppsummering
INF1040 Digital representasjon Oppsummering Ragnhild Kobro Runde, Fritz Albregtsen INF1040-Oppsummering-1 Fredag 7. desember 2007. 09.00 12.00 Møt senest 08.45! Ta med legitimasjon! Eksamen I Ingen hjelpemidler
DetaljerOppsummering 2008 del 1
INF1040 Digital it representasjon Oppsummering 2008 del 1 Ragnhild Kobro Runde INF1040-Oppsummering-1 Fredag 5. desember 2008. 09.00 12.00 Møt senest 08.45! Ta med legitimasjon! Eksamen I Ingen hjelpemidler
DetaljerOppsummering 2008 del 1
INF1040 Digital it representasjon Oppsummering 2008 del 1 Fredag 5. desember 2008. 09.00 12.00 Eksamen I Møt senest 08.45! Ta med legitimasjon! Ingen hjelpemidler tillatt, heller ikke kalkulator. Ragnhild
DetaljerDiskret matematikk tirsdag 13. oktober 2015
Eksempler på praktisk bruk av modulo-regning. Tverrsum Tverrsummen til et heltall er summen av tallets sifre. a = 7358. Tverrsummen til a er lik 7 + 3 + 5 + 8 = 23. Setning. La sum(a) stå for tverrsummen
DetaljerTeori og oppgaver om 2-komplement
Høgskolen i Oslo og Akershus Diskret matematikk høsten 2014 Teori og oppgaver om 2-komplement 1) Binær addisjon Vi legger sammen binære tall på en tilsvarende måte som desimale tall (dvs. tall i 10- talssystemet).
DetaljerTDT4105/TDT4110 Informasjonsteknologi grunnkurs:
1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 37 Digital representasjon, del 1 - Digital representasjon - Tekst og tall - positive, negative, komma? Rune Sætre satre@idi.ntnu.no Slidepakke forberedt
DetaljerI Kapittel 2 lærte vi om tall i alternative tallsystemer, i hovedsak om binære tall, oktale tall og heksadesimale tall.
Forelesning 4 Tall som data Dag Normann - 23. januar 2008 Valg av kontaktpersoner/tillitsvalgte Før vi tar pause skal vi velge to til fire tillitsvalgte/kontaktpersoner. Kontaktpersonene skal være med
DetaljerValg av kontaktpersoner/tillitsvalgte. MAT1030 Diskret matematikk. Oppsummering av kapittel 2. Representasjon av hele tall
Valg av kontaktpersoner/tillitsvalgte MAT1030 Diskret matematikk Forelesning 4: Tall som data Dag Normann Matematisk Institutt, Universitetet i Oslo 23. januar 2008 Før vi tar pause skal vi velge to til
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 3: Ukeoppgaver fra kapittel 2 & 3 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 31. januar 2008 Oppgave 2.7 - Horners metode (a) 7216 8 : 7 8+2 58
DetaljerHusk å registrer deg på emnets hjemmeside!
IT Informatikk basisfag 28/8 Husk å registrer deg på emnets hjemmeside! http://it.idi.ntnu.no Gikk du glipp av øving? Gjør øving og få den godkjent på datasal av din lærass! Forrige gang: HTML Merkelapper
DetaljerTDT4105/TDT4110 Informasjonsteknologi grunnkurs:
1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 39 Digital representasjon, del 1 - Digital representasjon - Tekst og tall - positive, negative, komma? Alf Inge Wang alfw@idi.ntnu.no Bidragsytere
DetaljerModulo-regning. hvis a og b ikke er kongruente modulo m.
Modulo-regning Definisjon: La m være et positivt heltall (dvs. m> 0). Vi sier at to hele tall a og b er kongruente modulo m hvis m går opp i (a b). Dette betegnes med a b (mod m) Vi skriver a b (mod m)
DetaljerMAT1030 Plenumsregning 3
MAT1030 Plenumsregning 3 Ukeoppgaver Mathias Barra - 30. januar 2009 (Sist oppdatert: 2009-02-02 14:26) Plenumsregning 3 Oppgave 2.7 - Horners metode (a) 7216 8 : 7 8+2 58 8+1 465 8+6 3726. Svar: 3726
DetaljerForelesning 15.11. Datatyper Kap 5.2 Instruksjonsformat Kap 5.3 Flyttall App B
TDT4160 Datamaskiner Grunnkurs Forelesning 15.11 Datatyper Kap 5.2 Instruksjonsformat Kap 5.3 Flyttall App B Dagens tema Datatyper (5.2) Heltall Ikke-numeriske datatyper Instruksjonsformat (5.3) Antall
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 8. oktober 2014. Tid for eksamen: 15:00 17:00. Oppgavesettet er på
DetaljerPotenser og tallsystemer
1 Potenser og tallsystemer Mål for opplæringen er at eleven skal kunne regne med potenser og tall på standardform med positive og negative eksponenter og bruke dette i praktiske sammenhenger gjøre rede
DetaljerPotenser og tallsystemer
8 1 Potenser og tallsystemer Mål for opplæringen er at eleven skal kunne regne med potenser og tall på standardform med positive og negative eksponenter og bruke dette i praktiske sammen henger gjøre rede
DetaljerMer om representasjon av tall
Forelesning 3 Mer om representasjon av tall Dag Normann - 21. januar 2008 Oppsummering av Uke 3 Mandag 14.01 og delvis onsdag 16.01 diskuterte vi hva som menes med en algoritme, og vi så på pseudokoder
DetaljerOppsummering av Uke 3. MAT1030 Diskret matematikk. Binære tall. Oppsummering av Uke 3
Oppsummering av Uke 3 MAT1030 Diskret matematikk Forelesning 3: Mer om representasjon av tall Dag Normann Matematisk Institutt, Universitetet i Oslo 21. januar 2008 Mandag 14.01 og delvis onsdag 16.01
DetaljerLæringsmål. INF1000: Forelesning 12. Hovedkilde. Kunne binærtall og heksadesimale tall og konvertering mellom ulike tallsystemer: Titallsystemet
INF1000: Forelesning 12 Digital representasjon av tall og tekst Læringsmål Kunne binærtall og heksadesimale tall og konvertering mellom ulike tallsystemer: Titallsystemet Det heksadesimale Det binære tallsystemet
DetaljerKapittel 3: Litt om representasjon av tall
MAT1030 Diskret Matematikk Forelesning 3: Litt om representasjon av tall, logikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 3: Litt om representasjon av tall 20. januar 2009
DetaljerKonvertering mellom tallsystemer
Konvertering mellom tallsystemer Hans Petter Taugbøl Kragset hpkragse@ifi.uio.no November 2014 1 Introduksjon Dette dokumentet er ment som en referanse for konvertering mellom det desimale, det binære,
DetaljerÅRSPLAN. Grunnleggende ferdigheter
ÅRSPLAN Skoleåret: 2015/16 Trinn: 5 Fag: Matematikk Utarbeidet av: Trine og Ulf Mnd. Kompetansemål Læringsmål (delmål) kriterier for måloppnåelse Aug Sep Okt Nov Beskrive og bruke plassverdisystemet for
DetaljerRepresentasjon av tall på datamaskin Kort innføring for MAT-INF1100L
Representasjon av tall på datamaskin Kort innføring for MAT-INF00L Knut Mørken 3. desember 204 Det er noen få prinsipper fra den første delen av MAT-INF00 om tall som studentene i MAT-INF00L bør kjenne
DetaljerÅRSPLAN for skoleåret 2015 /-2016 i Matematikk
ÅRSPLAN for skoleåret 2015 /-2016 i Matematikk Faglærer: Nina Gausdal Fagbøker/lærestoff: Grunntall 6a og 6b Uke 35-36 Læreplanmål (kunnskapsløftet) Delmål Tema/emne Addere tall med addere to tall ved
DetaljerResymé: I denne leksjonen blir de viktigste tallsystemer presentert. Det gjelder det binære, heksadesimale og desimale tallsystem.
Geir Ove Rosvold 23. august 2012 Opphavsrett: Forfatter og Stiftelsen TISIP Resymé: I denne leksjonen blir de viktigste tallsystemer presentert. Det gjelder det binære, heksadesimale og desimale tallsystem.
DetaljerKONTROLLSTRUKTURER. MAT1030 Diskret matematikk. Kontrollstrukturer. Kontrollstrukturer. Eksempel (Ubegrenset while-løkke)
KONTROLLSTRUKTURER MAT1030 Diskret matematikk Forelesning 2: Flere pseudokoder. Representasjoner av tall. Dag Normann Matematisk Institutt, Universitetet i Oslo 16. januar 2008 Mandag innførte vi pseudokoder
DetaljerForelesning 2. Flere pseudokoder. Representasjoner av tall. Dag Normann januar 2008 KONTROLLSTRUKTURER. Kontrollstrukturer. Kontrollstrukturer
Forelesning 2 Flere pseudokoder. Representasjoner av tall. Dag Normann - 16. januar 2008 KONTROLLSTRUKTURER Mandag innførte vi pseudokoder og kontrollstrukturer. Vi hadde tre typer grunn-instruksjoner:
DetaljerLøsningsforslag til regneøving 4
Løsningsforslag til regneøving 4 Utlevert: tirsdag 1. april 2008 ppgave 1: a) Presenter teksten under i form av en streng med heksadesimalkodet SCII: Dot. Gal ruker tabellen i boka side 290, og oversetter
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2011. Tid for eksamen: 15:00 17:00. Oppgavesettet er
DetaljerNiels Henrik Abels matematikkonkurranse 2013 2014. Løsninger
Niels Henrik Abels matematikkonkurranse 0 04. Løsninger Første runde 7. november 0 Oppgave. Siden er et primtall, vil bare potenser av gå opp i 0. Altså,,,,..., 0 i alt tall........................................
DetaljerLokal læreplan Sokndal skole. Fag: Matematikk Trinn: 6.kl Lærebok: Grunntall 6a og 6b. Ant. uker. Vurderings kriterier. Høy grad av mål-oppnåelse
Lokal læreplan Sokndal skole Fag: Matematikk Trinn: 6.kl Lærebok: Grunntall 6a og 6b 4, 5 6 Kap 1 Addisjon - Beskrive og bruke plassverdisystemet for desimaltall, regne med positive og negative heile tall,
DetaljerMAT1030 Forelesning 2
MAT1030 Forelesning 2 Kontrollstrukturer, tallsystemer, basis Dag Normann - 20. januar 2010 (Sist oppdatert: 2010-01-20 12:31) Kapittel 1: Algoritmer (fortsettelse) Kontrollstrukturer I går innførte vi
DetaljerHjelpemidler på Del 1: Ingen hjelpemidler er tillatt, bortsett fra vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler.
Eksamensoppgavesettet er utarbeidet av Utdanningsdirektoratet. Avvik fra det originale eksamenssettet er eventuelle spesifiseringer og illustrasjoner. Løsningsforslagene i sin helhet er utarbeidet av matematikk.org.
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 2: Kontrollstrukturer, tallsystemer, basis Roger Antonsen Institutt for informatikk, Universitetet i Oslo 14. januar 2009 (Sist oppdatert: 2009-01-14 16:45) Kapittel
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF Modellering og beregninger. Eksamensdag: Fredag. oktober 28. Tid for eksamen: 5: 7:. Oppgavesettet er på 6 sider. Vedlegg:
Detaljerkl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4
Innleveringsfrist: Øvingsveiledning: 12:15-14:00 EL5 kl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4 Oppgave 1: 30 poeng
DetaljerÅrsplan. Uke Tema Kompetansemål Læringsmål Metode; TPO, strategier. Vurdering (i alle perioder)
Årsplan Trinn: 7 Fag: Matematikk Uke Tema Kompetansemål Læringsmål Metode; TPO, strategier Vurdering (i alle perioder) 34(1. -Titallsystemet -Add og sub med hele tall beskrive og bruke plassverdisystemet
DetaljerINF 1000 høsten 2011 Uke 11: 2. november
INF 1000 høsten 2011 Uke 11: 2. november Grunnkurs i Objektorientert Programmering Institutt for Informatikk Universitetet i Oslo Kursansvarlige: Arne Maus og Siri Moe Jensen 1 Info Obligene skal være
DetaljerPENSUMLISTE TIL MATEMATIKKTENTAMEN 2. juni
PNSUMS MAMAKKNAMN 2. juni Del 1: Prøver deg i det regnetekniske. Føres direkte på arket. ngen hjelpemidler er tillatt. kke kladd på oppgavearket, det får du eget ark til. De oppgavene med regnerute, fører
Detaljerplassere negative hele tall på tallinje
Kompetansemål etter 7. trinn Tall og algebra: 1. beskrive plassverdisystemet for desimaltall, regne med positive og negative hele tall, desimaltall, brøker og prosent, og plassere dem på tallinje 2. finne
DetaljerMATEMATIKK HALVÅRSPLAN 7. TRINN HØSTEN 2017
UKE MATEMATIKK HALVÅRSPLAN 7. TRINN HØSTEN 2017 TEMA KAPITTEL 1 «TALL» 33 Arbeidsrutiner Tall 34 Titallsystemet / Desimaltall/Tekstoppgaver 35 Addisjon og subtraksjon / BLÅ: LÆRINGSSTØTTENDE PRØVE 36 Negative
DetaljerUt i rommet. Læringsmål. Punkter i endimensjonalt rom Skalarer. Punkt i todimensjonalt rom. Geometrier, tid, kart, bilder, animasjoner, CAD/CAM,
Ut i rommet Geometrier, tid, kart, bilder, animasjoner, CAD/CAM, Læringsmål Forstå koordinater og koordinatsstemer Forstå geometrier I rommet Forstå forskjellen mellom vektor- og rasterrepresentasjon,
DetaljerÅrsplan. Uke Tema Kompetansemål Læringsmål Metode; TPO, strategier. Vurdering (i alle perioder)
Årsplan Trinn: 7 Fag: Matematikk Uke Tema Kompetansemål Læringsmål Metode; TPO, strategier Vurdering (i alle perioder) 34(1. -Titallsystemet -Add og sub med hele tall beskrive og bruke plassverdisystemet
DetaljerFag : MATEMATIKK Trinn 7. klasse Tidsperiode: Uke 1-2 Tema: Måleenheter og måleusikkerhet
Fag : MATEMATIKK Trinn 7. klasse Tidsperiode: Uke 1-2 Tema: Måleenheter og måleusikkerhet -Kunne lese og tolke en Mål for opplæringa er at eleven skal kunne rutetabell Måling: -velje høvelege målereiskapar
DetaljerINF 1000 høsten Innhold uke 11. Digital representasjon av tekster, tall, former,
Info INF 1000 høsten 2011 Uke 11: 2. november Grunnkurs i Objektorientert Programmering Institutt for Informatikk Universitetet i Oslo Kursansvarlige: Arne Maus og Siri Moe Jensen Obligene skal være kommentert,
DetaljerUke Tema: Kunnskapsløftet
Uke Tema: Kunnskapsløftet Matematisk innhold Kompetansemål: Læringsmål: Metoder/Vurdering 34-39 Kap. 1: Tall Titallssystemet o Store tall Addisjon og subtr. o Store tall Negative tall Multiplikasjon og
DetaljerNorsk informatikkolympiade runde
Norsk informatikkolympiade 2017 2018 1. runde Sponset av Uke 46, 2017 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.
DetaljerÅRSPLAN FAG: MATEMATIKK
Begby barne- og ungdomsskole ÅRSPLAN FAG: MATEMATIKK TRINN: 8 Tid Kompetansemål Tema med emner Fokus/grunnleggende STATISTIKK 5 uker - hente fakta ut av tabeller - lese av, tolke og lage ulike diagrammer
DetaljerINF1040 Digital representasjon
INF1040 Digital representasjon av tekster, tall, former, lyd, bilder og video Forelesere: Gerhard Skagestein Fritz Albregtsen Første forelesning: Onsdag 23. august 12:15 14:00, Sophus Lies Auditorium.
DetaljerLærerveiledning. Oppgave 1. Hva er arealet av det grå området i figuren? Tips til veiledning:
Oppgave 1 Hva er arealet av det grå området i figuren? A 3 B 5 C 6 D 9 E 1 Hva slags geometriske figurer er det grå området er sammensatt av? Finn grå områder som er like store. Tenke dere de mørke bitene
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 7. oktober 2015. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerLærerveiledning. Oppgave 1. Tallene på figuren viser omkretsen av hver av de fire små trekantene. Hva er omkretsen av den store trekanten?
Oppgave 1 Tallene på figuren viser omkretsen av hver av de fire små trekantene. Hva er omkretsen av den store trekanten? A 43 B 59 C 55 D 67 E 91 Hvilke linjestykker er en del av omkretsen til den store
DetaljerPlassere positive og negative tall på tallinjen KOPIERINGSORIGINAL 2.1. Navn: KAPITTEL 2 Tall og tallforståelse. Oppgave 4a. Oppgave 4b.
KOPIERINGSORIGINAL 2.1 KAPITTEL 2 Tall og tallforståelse Plassere positive og negative tall på tallinjen Navn: Oppgave 4a 0 1 Oppgave 4b 40 0 40 Oppgave 4c 20 0 20 Oppgave 5a 6 3 0 1 4 Oppgave 5b 2 1 0
DetaljerUKE Tema Læringsmål Kunnskapsløftet Metoder
ÅRSPLAN MATEMATIKK 6. TRINN 2019-2020 UKE Tema Læringsmål Kunnskapsløftet Metoder /Vurdering 34 40 TALL OG REGNING Elevene skal kunne: 34 Titallsystemet -lese og skrive flersifrede tall - skrive tall på
DetaljerDigital representasjon
Hva skal jeg snakke om i dag? Digital representasjon dag@ifi.uio.no Hvordan lagre tall tekst bilder lyd som bit i en datamaskin INF Digital representasjon, høsten 25 Hvordan telle binært? Binære tall Skal
DetaljerFlyttalls aritmetikk. I datamaskinen er alle tall representert i flyttalls aritmetikk.
Flyttalls aritmetikk I datamaskinen er alle tall representert i flyttalls aritmetikk. 1/21 Det betyr at desimal punktet ( float, floating point arithmetic på engelsk) beveger seg slik at store og små tall
DetaljerNorsk informatikkolympiade 2014 2015 1. runde
Norsk informatikkolympiade 2014 2015 1. runde Sponset av Uke 46, 2014 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.
DetaljerMAT-INF 1100 Modellering og beregninger. Fredag 12. oktober 2018 kl Vedlegg (deles ut): formelark. Tillatte hjelpemidler: ingen
MAT-INF 1100 Modellering og beregninger Fredag 12. oktober 2018 kl 1430-1630 Vedlegg (deles ut): formelark Tillatte hjelpemidler: ingen De 10 første oppgavene teller 2 poeng hver, de 10 siste teller 3
DetaljerÅRSPLAN I MATTE 5. 7. TRINN BREIVIKBOTN SKOLE 2012-2013
ÅRSPLAN I MATTE 5. 7. TRINN BREIVIKBOTN SKOLE 2012-2013 Lærer: Knut Brattfjord og Hege Skogly Læreverk: Grunntall 5 a og b, 6 a og b og 7 a og b av Bakke og Bakke, Elektronisk Undervisningsforlag AS Målene
DetaljerEksamen i INF 1040, 5. desember Det matematisk-naturvitenskapelige fakultet. Ditt kandidatnr: DETTE ER ET LØSNINGSFORSLAG
Bokmål UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF1040 Digital representasjon Eksamensdag : Fredag 5. desember 2008 Tid for eksamen : 09.00 12.00 Oppgavesettet er på
DetaljerØvingsforelesning 4. Modulo hva er nå det for no? TMA4140 Diskret Matematikk. 24. og 26. september 2018
Modulo hva er nå det for no? Øvingsforelesning 4 TMA4140 Diskret Matematikk 24. og 26. september 2018 Dagen i dag Repetere den euklidske algoritmen, kongruensregning og annet underveis H11.3a: Inverser
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 9. oktober 2013. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerÅrsplan i matematikk 6.trinn 2015/2016
Årsplan i matematikk 6.trinn 2015/2016 Tidspunkt Kompetansemål: (punkter fra K-06) Delmål: Arbeidsmetode: Vurderingsmetode: Uke 36 /37 Tall og tallforståelse -siffer og tall -beskrive plassverdisystemet
DetaljerÅrsplan matematikk 6.klasse, Multi 6a Temaer kan bli flyttet på. Med forbehold om større eller mindre endringer i løpet av året.
Årsplan matematikk 6.klasse, 2017-2018 Multi 6a Temaer kan bli flyttet på. Med forbehold om større eller mindre endringer i løpet av året. Uke Kompetansemål Kriterier for måloppnåelse 33 33 Plassverdisystemet
DetaljerKompendium til TOD065 - Diskret matematisk programmering
Kompendium til TOD065 - Diskret matematisk programmering Jon Eivind Vatne Institutt for data- og realfag, HiB, Tlf: 55587112, Mob: 90203117, jev@hib.no 27. oktober 2011 2 Introduksjon Emnet vårt tar for
DetaljerEksamen R2 høsten 2014 løsning
Eksamen R høsten 04 løsning Tid: timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt. Oppgave (3 poeng) Deriver funksjonene a) f x cos3x Vi bruker kjerneregelen
DetaljerDigital representasjon
Digital representasjon Om biter og bytes, tekst og tall Litt mer XHTML 30.08.2004 Webpublisering 2004 - Kirsten Ribu - HiO I dag Tallsystemer Om biter og bytes: hvordan tall og tekst er representert i
DetaljerHeldagsprøve i R1-8.mai 2009 DEL 1
Oppgave 1 Heldagsprøve i R1-8.mai 2009 Løsningsskisser DEL 1 I et koordinatsystem med origo O 0,0 har vi gitt punktene A 1,3, B 3,2 og C t,5. 1. Bestem t slik at AB AC. 2. Bestem t slik at AB AC. 3. Bestem
DetaljerLitt om Javas håndtering av tall MAT-INF 1100 høsten 2004
Litt om Javas håndtering av tall MAT-INF 1100 høsten 2004 13. september 2004 En viktig del av den første obligatoriske oppgaven er å få erfaring med hvordan Java håndterer tall. Til å begynne med kan dette
DetaljerUnneberg skole ÅRSPLAN I MATEMATIKK. 3. trinn Rød skrift marker det som er fra utviklende matte.
Unneberg skole ÅRSPLAN I MATEMATIKK. trinn 2016-2017 Rød skrift marker det som er fra utviklende matte. KOMPETANSEMÅL FRA LÆREPLANEN Eleven skal kunne LOKALE KJENNETEGN FOR MÅLOPPNÅELSE Eleven skal kunne
DetaljerPeriode Tema Kompetansemål Læringsaktiviteter Vurdering Uke 34-38
ÅRSPLAN MATEMATIKK FOR 7. TRINN 2018-2019 Periode Tema Kompetansemål Læringsaktiviteter Vurdering 34-38 Hele tall Titallsystemet Addisjon og subtraksjon Multiplikasjon og divisjon Regning med parenteser
DetaljerØvingsforelesning 5. Binær-, oktal-, desimal- og heksidesimaletall, litt mer tallteori og kombinatorikk. TMA4140 Diskret Matematikk
Binær-, oktal-, desimal- og heksidesimaletall, litt mer tallteori og kombinatorikk Øvingsforelesning 5 TMA4140 Diskret Matematikk 1. og 3. oktober 2018 Dagen i dag Repetere binære, oktale osv. heltallsrepresentasjoner,
DetaljerDEL 1. Uten hjelpemidler. er a2 4 og a5 13. a) Bestem den generelle løsningen av differensiallikningen.
DEL 1 Uten hjelpemidler Oppgave 1 (3 poeng) Deriver funksjonene a) f( x) cos( x ) b) g( x) x sin x Oppgave (5 poeng) Bestem integralene a) b) c) (4 3 ) d x x x 4 ln d 1 0 x x x x dx 4 x Oppgave 3 (3 poeng)
DetaljerVi bruker desimaltall for Ô oppgi verdiene mellom de hele tallene. Tall med komma kaller vi desimaltall, og sifrene bak komma kaller vi desimaler.
196 FAKTA De naturlige tallene bestôr av ett eller ere sifre: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,...Alle de hele positive tallene kaller vi naturlige tall, og tallmengden kaller vi N. NÔr vi tar med 0 og
DetaljerDatamaskinen LC-2. Dagens tema. Tall i datamaskiner Hvorfor kan LC-2 lagre tall i intervallet ? Hvorfor er det akkurat celler i lageret?
Dagens tema Datamaskinen LC-2 En kort repetisjon Binære tall Litt om tallsystemer generelt Binære tall Heksadesimale og oktale tall Programmering av LC-2 Maskinkode Assemblerkode Kjøring av LC-2-programmer
DetaljerDagens tema. Datamaskinen LC-2 En kort repetisjon. Binære tall Litt om tallsystemer generelt. Binære tall. Heksadesimale og oktale tall
Dagens tema Datamaskinen LC-2 En kort repetisjon Binære tall Litt om tallsystemer generelt Binære tall Heksadesimale og oktale tall Programmering av LC-2 Maskinkode Assemblerkode Kjøring av LC-2-programmer
DetaljerDigital representasjon
Digital representasjon Alt er bit! Hvordan lagre tall tekst bilder lyd som bit i en datamaskin Hvordan telle binært? Binære tall Skal vi telle med bit ( og ), må vi telle binært. Dette gjøres egentlig
DetaljerINF1400 Kap 1. Digital representasjon og digitale porter
INF4 Kap Digital representasjon og digitale porter Hovedpunkter Desimale / binære tall Digital hardware-representasjon Binær koding av bokstaver og lyd Boolsk algebra Digitale byggeblokker / sannhetstabell
DetaljerGeometri Mona Røsseland Nasjonalt senter for matematikk i Opplæringen Leder i LAMIS Lærebokforfatter, MULTI Geometri i skolen Geometri etter 4.
Geometri Mona Røsseland Nasjonalt senter for matematikk i Opplæringen Leder i LAMIS Lærebokforfatter, MULTI 15-Apr-07 Geometri i skolen dreier seg blant annet om å analysere egenskaper ved to- og tredimensjonale
DetaljerÅrsplan i matematikk for 7. trinn 2017/2018 Læreverk: Multi 7a og 7b Lærer: Irene J. Skaret
Årsplan i matematikk for 7. trinn 2017/2018 Læreverk: Multi 7a og 7b Lærer: Irene J. Skaret Uke Kompetansemål (K06) Tema Arbeidsform Vurdering 34 39 - Kjenne verdien av sifrene i heltall og i desimaltall.
Detaljer99 matematikkspørsma l
99 matematikkspørsma l TALL 1. Hva er et tall? Et tall er symbol for en mengde. Et tall forteller om antallet i en mengde. 5 sauer eller 5 epler eller 5.. 2. Hvilket siffer står på eneplassen i tallet
DetaljerRegning med tall og bokstaver
Regning med tall og bokstaver M L N r du har lest dette kapitlet, skal du kunne ^ bruke reglene for br kregning ^ trekke sammen, faktorisere og forenkle bokstavuttrykk ^ regne med potenser ^ l se likninger
Detaljer