INF1040 Oppgavesett 3: Tegn og tekst
|
|
- Liv Løkken
- 7 år siden
- Visninger:
Transkript
1 INF1040 Oppgavesett 3: Tegn og tekst (Kapittel 2) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende oppgaver hvor det finnes fasit bakerst i oppgavesettet. Det er ikke nødvendigvis meningen at du skal gjøre alle disse oppgavene. Gjør gjerne noen oppgaver av hver type, og gå videre hvis du synes det går greit. Gjør flere oppgaver av samme type hvis du synes det er vanskelig og ønsker mer trening. 1. Bruk ISO (figur 2-9 i læreboken) og finn den binære representasjonen (bitmønsteret) til følgende tekster: (a) God dag (b) 10+10=20 2. Bruk ISO (figur 2-9 i læreboken) og finn ut hvilke tekster som skjuler seg her: (a) 0x 4A C 69 6E 6B 21 (b) 0x 38 A3 3D A4 (c) Prosent-tegnet % har kodepunkt U+0025 i Unicode. Hvordan representeres dette i (a) UTF-32? (b) UTF-16? (c) UTF-8? 1
2 4. Copyright-tegnet har kodepunkt U+00A9 i Unicode. Hvordan representeres dette i (a) UTF-32? (b) UTF-16? (c) UTF-8? 5. Euro-tegnet e har kodepunkt U+20AC i Unicode. Hvordan representeres dette i (a) UTF-32? (b) UTF-16? (c) UTF-8? 6. Domino-tegnet har kodepunkt U+1F059 i Unicode. Hvordan representeres dette i (a) UTF-32? (b) UTF-16? (c) UTF-8? 7. Gitt bitmønsteret Hvilke(t) kodepunkt (heksadesimal verdi holder) tilsvarer dette (a) i UTF-16? (b) i UTF-8? 8. Hva er representasjonen for tegnet ç (c med cedilla) i (a) UTF-32 som forhåndssammensatt tegn? (b) UTF-16 som forhåndssammensatt tegn? (c) UTF-8 som forhåndssammensatt tegn? (d) UTF-32 på normaliseringsform D? (e) UTF-16 på normalingseringsform D? (f) UTF-8 på normaliseringsform D? 2
3 Flervalgsoppgaver I følgende oppgaver er det oppgitt fem alternativer der nøyaktig ett svar er riktig. 9. Hva ser vi her i henhold til Unicode-terminologi? H (latin), H (kyrillisk) (a) To like Unicode-tegn og to like glyfer (b) To like Unicode-tegn, men to ulike glyfer (c) To ulike Unicode-tegn, men to like glyfer (d) To ulike Unicode-tegn og to ulike glyfer (e) Ingen av delene 10. I hvilken av følgende kodetabeller finner vi de norske bokstavene Æ, Ø og Å i alfabetisk rekkefølge (dvs med stigende bitmønstre)? (a) ASCII (b) ISO (c) ISO (d) ISO (e) Unicode 11. Med kodepunktene i ASCII, hva må vi legge til hvis vi skal konvertere en stor bokstav til en liten? (a) 0x10 (b) 0x20 (c) 0x30 (d) 0x40 (e) 0x Med kodepunktene i ASCII, hva må vi gjøre for å konvertere et siffertegn til den tilsvarende binære tallrepresentasjonen? (a) Trekke fra 0x30 (b) Trekke fra 0x20 (c) Ingenting (d) Legge til 0x20 (e) Legge til 0x30 3
4 13. Hvor mange biter brukes i Unicode UTF-16 for et tegn som inngår i BMP (Basic Multilingual Plane)? (a) 16 (b) 32 (c) 8 eller 16 (d) 16 eller 32 (e) 8, 16, 24 eller Hvor mange biter brukes i Unicode UTF-16 for et tegn som IKKE inngår i BMP (Basic Multilingual Plane)? (a) 16 (b) 32 (c) 8 eller 16 (d) 16 eller 32 (e) 8, 16, 24 eller Hvor mange biter brukes i Unicode UTF-8 for et tegn som inngår i ASCIIsettet? (a) 8 (b) 16 (c) 8, 16, 24 eller 32 (d) 16 eller 32 (e) 16, 24 eller Hvor mange biter brukes i Unicode UTF-8 for et tegn som IKKE inngår i ASCII-settet? (a) 8 (b) 16 (c) 8, 16, 24 eller 32 (d) 16 eller 32 (e) 16, 24 eller 32 4
5 17. Anta at vi har et 8-biters tegnsett som vi utvider med escape -sekvenser ved at tegnet escape (fra det opprinnelige tegnsettet) etterfulgt av et annet tegn gir et nytt tegn (som ikke var med i det opprinnelige tegnsettet). Hvor mange ekstra tegn kan vi lage på denne måten? (a) 8 (b) (c) 2 7 (d) (e) Tegnet å kan i Unicode representeres på ulike måter både som forhåndssammensatt tegn og på Normalform D. Hvilken av disse to representasjonene tar størst plass i Unicode UTF-8? (a) Det forhåndssammensatte tegnet. (b) Normalform D. (c) Begge tar like stor plass. (d) UTF-8 har ingen Normalform D. (e) Det er vanskelig å si, det kommer an på omstendighetene. Tenk selv -oppgaver 19. Hvorfor er kodingssystemer som skifter mellom to (eller flere) plan som Baudot mer sårbare overfor overføringsfeil enn systemer uten slik skifting? 20. (a) Hva er ASCII-representasjonen for tekststrengen Digital dersom vi spanderer en byte for hvert tegn? Skriv ned både i binær- og heksadesimal-notasjon. (b) Anta at du allerede har ASCII-representasjonen for tekststrengen Digital (en byte per tegn) og ønsker ASCII-representasjonen for tekststrengen DIGITAL. Hvilke endringer må gjøres i representasjonen? (Erstatte representasjonen for igital med representasjonen for IGITAL er naturligvis et korrekt svar. Men kan dette gjøres på en enkel måte ved å fikse litt på bitmønsteret?) 21. Av ukjente grunner har noen bestemt seg for å utvide standard ASCII ved å representere Æ, Ø, Å og æ, ø, å ved hjelp av escape-teknikken på følgende måte: Æ representeres som ESC A E Ø representeres som ESC O / 5
6 Å representeres som ESC A A æ representeres som ESC a e ø representeres som ESC o / å representeres som ESC a a (a) Hvorfor trengs det ikke noe avsluttende escape-symbol i denne representasjonen? (b) Hvordan ville du representere selve ESC-tegnet, hvis dette av en eller annen grunn skulle opptre som vanlig tegn, ikke som escape-symbol? (c) Hvorfor tror du man unnlot å ta dette prinsippet i bruk da ASCIItegnsettets utilstrekkelighet for skandinaviske språk begynte å bli et problem? 22. Hvis du sender SMS-er med GSM vil du normalt få plass til 160 tegn i meldingen. Men hvis du har for eksempel euro-tegn eller hakeparenteser i meldingen, vil det bare bli plass til noe færre tegn. Hvorfor? 23. (a) Er representasjonen for bokstaven a den samme i Unicode UTF-8 som i ISO ? (b) Er representasjonen for bokstaven å den samme i Unicode UTF-8 som i ISO ? (c) Glyfen Å kan i Unicode oppfattes som tre ulike tegn eller tegnkombinasjoner. Hvilke? 24. Vis at bitmønsteret for Byte order mark (BOM) i Unicode UTF-8 er 0x EF BB BF. 25. Kan bitmønsteret være den komplette UTF-16 representasjonen til et kodepunkt i Unicode? 26. Kan bitmønsteret være den komplette UTF-8 representasjonen til et kodepunkt i Unicode? 27. Gitt bitmønsteret 0x C3 85 6C. Hvilken stasjon på Bergensbanen skjuler seg i dette bitmønsteret? Representasjonen er enten UTF-32, UTF-16 eller UTF Skriv en algoritme som finner n te tegnet i en (a) Unicode UTF-8-fil (b) Unicode UTF-16-fil (c) Unicode UTF-32-fil Algoritmen kan formuleres i pseudo-kode, f.eks. slik: 6
7 Sett løkketeller til 0. Så lenge løkketeller er mindre enn n, gjør følgende: Øk løkketeller med 1 Hent neste byte Hvis byten inneholder xxx, gjør dette... Hvis byten inneholder yyy, gjør dette... Ellers, gjør dette... slutt på løkke 29. (a) I følgende utsnitt av en Unicode UTF-8 fil er noen av bytene åpenbart ukorrekte. Hvilke, og hvorfor? 0x 41 C C C (b) I følgende utsnitt av en Unicode UTF-16 fil er noen av bytene åpenbart ukorrekte. Hvilke, og hvorfor? 0x D8 00 DC 0F D DC 0F DC 0F D Prøv selv -oppgaver 30. Lag en liten tekstfil med litt uvanlige tegn (dvs. utenfor det latinske alfabetet) og med et par linjeskift. Lagre den i ulike formateringer som tekstbehandleren tillater, f.eks. ASCII (ANSI), Unicode, UTF-8, UTF-16- le, UTF-16-be. Skriv ut filen på heksadesimal form og sjekk følgende: (a) Har filen et Byte order mark (BOM)? (b) I så fall, med hvilken endian er filen formatert i henhold til Byte order mark? (c) Hvis filen er lagret i et format som tekstbehandleren hevder er unicode, hvilken Unicode-formatering dreier det seg om da? (d) Hvordan er ny linje representert? Som CR, LF eller som CR+LF? (e) Se på representasjonen av de uvanlige tegnene. Bruker formatet et fast eller variabelt antall biter per tegn? Hint Windows: Man kan få tak i uvanlige tegn ved å klippe og lime fra Start Programs Accessories System tools Character map. (I norsk versjon: Start Alle programmer Tilbehør Systemverktøy Tegnkart.) I Word kan du også bruke Insert Symbol (i norsk versjon: Sett inn Symbol), eller skrive den heksadesimale verdien til Unicodekodepunktet og trykke Alt+x etterpå. Lagre filen som Plain text (filtype txt). Hint emacs: Uvanlige tegn kan settes inn som heksadesimale tegn ved hjelp av kommandosekvensen M-x ucs-insert RET xxxx RET 7
8 der xxxx er det heksadesimale kodepunktet for tegnet. (M-x står for Meta x, som på Windows-tastatur fås ved å trykke Alt og x samtidig, eventuelt Esc etterfulgt av x. RET står for retur/enter-tasten.) Kodingen på en fil kan endres ved å skrive M-x set-buffer-file-coding-system eller C-x RET f og så angi den ønskede kodingen. Heksadesimal utskrift av en fil fås ved hjelp av Linux/Unix-kommandoen od -t x1 filename (od står for "octal dump", men vi gir beskjed til programmet om å skrive ut i heksadesimal med parameteren -t x1.) Det er langt fra sikkert at alle de uvanlige tegnene vises på skjermen eller skrives ut på skriveren. Dette er avhengig av hvilke drivere og tegnsett som er installert på maskinen. 31. Lag en nettside som (blant annet) inneholder navn på berømte forfattere og komponister. Her er noen navn (finn gjerne frem til flere selv): Göran Tunström Karel Čapek Gabriel Garcia Márques Béla Bartók Antonin Dvořaḱ Leoš Janáček Johan Strauß(Sohn) Prøv å lage nettsiden både med ISO tegnsett og med Unicode UTF- 8. Under arbeidet med denne øvingen kan du få bruk for Unicode kodetabellene på På nettet finnes mange hjelpemidler for å finne den heksadesimale representasjonen av uvanlige tegn, Se for eksempel
9 Programmeringsoppgaver (for deg som tar/har tatt INF1000) 32. Lag et program som tar et ord som input og skriver det ut (a) med bare store bokstaver (b) med bare små bokstaver (c) med stor bokstav først i ordet Hint: Hvis du har en character-variabel med navn cvar, kan den gjøres stor ved hjelp av Character.toUpperCase(cvar) og liten ved hjelp av Character.toLowerCase(cvar) Alternativt: Hvis du har en string-variabel med navn tekst, kan den gjøres stor ved hjelp av tekst.touppercase() og liten ved hjelp av tekst.tolowercase() 33. Lag et program som leser en sekvens med ord og skriver ut disse i sortert rekkefølge. (Merk: Sortering er egentlig ikke tema før i INF1010/INF2220, så for å gjøre oppgaven enklere kan du f.eks. begrense deg til å sortere tre ord.) Klarer du også å sortere riktig ord som inneholder de norske bokstavene ÆØÅæøå? Hint: Hvis du har to String-variable med navn s1 og s2 kan disse sammelignes for eksempel ved hjelp av s1.compareto(s2) s1.compareto(s2) gir et negativt tall hvis s1 kommer før s2 i henhold til Unicode, et positivt tall hvis s2 kommer før s1, og 0 hvis de er like. 34. Lag et program som tar en tekst (for eksempel et ord) som input, og skriver den ut som de tilsvarende kodepunktene i Unicode. Hint: Hvis du har en character-variabel med navn cvar, får du tak i den heksadesimale kodepunkt-verdien til denne ved hjelp av Integer.toHexString((int) cvar) 35. Lag et program som leser en sekvens med heksadesimale verdier, og skriver ut de tilsvarende tegnene tolket som UTF-16 big endian. (For enkelhets skyld kan du anta at alle tegnene ligger i BMP, slik at UTF-16-verdiene kan tolkes direkte som kodepunkter.) Hint: Hvis du har et kodepunkt lagret (heksadesimalt) i en String-variabel med navn hexverdi, får du tak i tegnet med dette kodepunktet ved å skrive ((char) Integer.parseInt(hexverdi,16)) 9
10 Hint: Bruk noen av filene du lagret som UTF-16-be i oppgave 30, og bruk resultatet fra od-kommandoen som testfiler i denne oppgaven. 36. (Etter INF1000-forelesningen 16. september:) Programmer algoritmene fra oppgave 28. Hint: Bruk noen av filene du laget i oppgave 30, og bruk resultatet fra od-kommandoen som testfiler i denne oppgaven. 37. EN EKSTRA UTFORDRING: Skriv metodene touppercase, tolowercase og compareto selv! 10
11 Fasit til fasitoppgaver og flervalgsoppgaver Hvis du finner feil i fasiten er det fint om du gir beskjed om dette ved å sende en mail til ragnhilk@ifi.uio.no 1. (a) 0x 47 6F , dvs (b) 0x B D 32 30, dvs (a) Jeg er flink! (b) 8 =10e (c) Oslo 3. (a) (b) (c) (a) (b) (c) (a) (b) (c) (a) (b) (c) (a) , dvs. U+37CB8 (b) og , dvs. U+061F og U (a) Kodepunktet er 0x00E7, UTF-32 representasjonen blir da (b) Kodepunktet er 0x00E7, UTF-16 representasjonen blir da (c) Kodepunktet er 0x00E7, UTF-8 representasjonen blir da (d) Kodepunktene er 0x0063 og 0x0327, UTF-32 representasjonen blir da
12 9. (c) 10. (b) 11. (b) 12. (a) 13. (a) 14. (b) 15. (a) 16. (e) 17. (d) 18. (b) (e) Kodepunktene er 0x0063 og 0x0327, UTF-16 representasjonen blir da (f) Kodepunktene er 0x0063 og 0x0327, UTF-8 representasjonen blir da
Albregtsen og Skagestein: Digital representasjon Løsningsforslag til kapittel 2 Representasjon av tegn og tekster
Albregtsen og Skagestein: Digital representasjon Løsningsforslag til kapittel 2 Representasjon av tegn og tekster Skulle du finne feil i et løsningsforslag, vennligst rapporter dette til ragnhilk@ifi.uio.no
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.
DetaljerINF1040 Oppgavesett 6: Lagring og overføring av data
INF1040 Oppgavesett 6: Lagring og overføring av data (Kapittel 1.5 1.8) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv -oppgavene. Fasitoppgaver Denne seksjonen inneholder innledende oppgaver
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
DetaljerTegn og tekst. Posisjonssystemer. Logaritmer en kort repetisjon. Bitposisjoner og bitmønstre. Kapittel August 2008
Posisjonssystemer 10 5 (100 000) 10 4 (10 000) 10 3 (1 000) 10 2 (100) 10 1 (10) 10 0 (1) Tegn og tekst \yvind og ]se N{rb}? 2 7 (128) 2 6 (64) 2 5 (32) 2 4 (16) 2 3 (8) 2 2 (4) 2 1 (2) 2 0 (1) Kapittel
DetaljerINF1040 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 Oppgavesett 14: Kryptering og steganografi
INF1040 Oppgavesett 14: Kryptering og steganografi (Kapittel 19) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver 1. Krypter følgende strenger ved
DetaljerUnicode. Unikt vakkert eller unisont håpløst? En vandring gjennom tegnkodingens historie. Dag Lamgmyhr, Ifi/UiO Ark 1 av 23
Unicode Unikt vakkert eller unisont håpløst? En vandring gjennom tegnkodingens historie Dag Lamgmyhr, Ifi/UiO Ark 1 av 23 Hva er tegnkoding? Tegnkoding er bare å definere en tabell over hvilke tegn man
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
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
DetaljerINF1040 Oppgavesett 2: Nettsider og XHTML
INF1040 Oppgavesett 2: Nettsider og XHTML (Kapittel 4) Fasitoppgaver Ingen fasitoppgaver denne gang. Se flervalgsoppgavene under. Flervalgsoppgaver I følgende oppgaver er det oppgitt fem alternativer der
DetaljerTegn og tekst. \yvind og ]se N{rb}? Læreboka kapittel August Institutt for informatikk 29. august 2007.
Tegn og tekst \yvind og ]se N{rb}? Læreboka kapittel 2 29. ugust 2007 IN1040-tekst-1 Problemstilling Utgangspunkt: Hvert tegn i teksten representeres av et unikt bitmønster. Eksempel: Med E = 01000101,
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
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,
DetaljerTegn og tekst. \yvind og ]se N{rb}? Læreboka kapittel 2. Institutt for informatikk Gerhard Skagestein 30. august 2006.
Tegn og tekst \yvind og ]se N{rb}? Læreboka kapittel IN-tekst- Om tegn og glyfer Tegn et bakenforliggende begrep for bestemte strektegninger på papir, skjerm, steintavler... Glyf t tegn kan vises fram
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
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
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å
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1010 Objektorientert programmering Dato: 9. juni 2016 Tid for eksamen: 09.00 15.00 (6 timer) Oppgavesettet er på 7 sider. Vedlegg:
DetaljerFor å sjekke at Python virker som det skal begynner vi med å lage et kjempeenkelt program. Vi vil bare skrive en enkel hilsen på skjermen.
Kuprat Skrevet av: Geir Arne Hjelle Kurs: Python Tema: Tekstbasert Fag: Norsk Klassetrinn: 5.-7. klasse, 8.-10. klasse Introduksjon I dette kurset skal vi introdusere programmeringsspråket Python. Dette
DetaljerINF1020 Algoritmer og datastrukturer GRAFER
GRAFER Dagens plan: Avsluttende om grådige algoritmer Huffman-koding (Kapittel 10.1.2) Dynamisk programmering Floyds algoritme for korteste vei alle-til-alle (Kapittel 10.3.4) Ark 1 av 16 Forelesning 22.11.2004
DetaljerObligatorisk oppgave 1 INF1020 h2005
Obligatorisk oppgave 1 INF1020 h2005 Frist: fredag 7. oktober Oppgaven skal løses individuelt, og må være godkjent for å kunne gå opp til eksamen. Før innlevering må retningslinjene Krav til innleverte
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer Institutt for informatikk, Universitetet i Oslo INF2220, forelesning 11: Huffman-koding & Dynamisk programmering (Ifi, UiO) INF2220 H2015, forelesning 11 1 / 32 Dagens
DetaljerINF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10)
INF 1040 høsten 2009: Oppgavesett 8 Introduksjon til lyd (kapittel 9 og 10) Vi regner med at decibelskalaen og bruk av logaritmer kan by på enkelte problemer. Derfor en kort repetisjon: Absolutt lydintensitet:
DetaljerITGK - H2010, Matlab. Repetisjon
1 ITGK - H2010, Matlab Repetisjon 2 Variabler og tabeller Variabler brukes til å ta vare på/lagre resultater Datamaskinen setter av plass i minne for hver variabel En flyttallsvariabel tar 8 bytes i minne
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Eksamen i : Eksamensdag : Torsdag 2. desember 2004 Tid for eksamen : 09.00 12.00 Oppgavesettet er på : Vedlegg : Tillatte hjelpemidler
DetaljerEKSAMEN. Dato: 9. mai 2016 Eksamenstid: 09:00 13:00
EKSAMEN Emnekode: ITF20006 Emne: Algoritmer og datastrukturer Dato: 9. mai 2016 Eksamenstid: 09:00 13:00 Hjelpemidler: Alle trykte og skrevne Faglærer: Jan Høiberg Om eksamensoppgavene: Oppgavesettet består
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
DetaljerOrdliste 2. Byte (byte) En streng på 8 biter som behandles som en enhet.
Ordliste 2 Dette er et forsøk på å gi forklaringer til ord og uttrykk som brukes i forbindelse med tekst og tall (og litt datakommunikasjon og kryptering) i kurset INF1040 høsten 2004. En del av nøkkelordene
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2009 Institutt for informatikk, Universitetet i Oslo INF2220, forelesning 13: Eksamensgjennomgang Bjarne Holen (Ifi, UiO) INF2220 H2009, forelesning 13 1 /
DetaljerUNIVERSITETET I OSLO
Side 1 UNIVERSITETET I OSLO Kandidatnr Det matematisk-naturvitenskapelige fakultet Eksamen i: PRØVEEKSAMEN INF1000 Eksamensdag: Prøveeksamen 22.11.2011 Tid for eksamen: 12:15-16:15 Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF2310 Digital bildebehandling Eksamensdag: Mandag 1. juni 2015 Tid for eksamen: 14:30 18:30 Oppgavesettett er på: 6 sider Vedlegg:
DetaljerTDT4105 Informasjonsteknologi, grunnkurs. Introduksjon til programmering i Matlab. Rune Sætre / Anders Christensen {satre,
1 TDT4105 Informasjonsteknologi, grunnkurs Introduksjon til programmering i Matlab Rune Sætre / Anders Christensen {satre, anders}@idi.ntnu.no 2 Frist for øving 1: Fredag 16. Sept. Noen oppstartsproblemer
DetaljerINF 1040 høsten 2008: Oppgavesett 9 Sampling og kvantisering av lyd (kapittel 11)
INF 1040 høsten 2008: Oppgavesett 9 Sampling og kvantisering av lyd (kapittel 11) Fasitoppgaver Denne seksjonen inneholder innledende oppgaver hvor det finnes en enkel fasit bakerst i oppgavesettet. Det
DetaljerDagens tema. C-programmering. Nøkkelen til å forstå C-programmering ligger i å forstå hvordan minnet brukes.
Dagens tema C-programmering Nøkkelen til å forstå C-programmering ligger i å forstå hvordan minnet brukes. Adresser og pekere Parametre Vektorer (array-er) Tekster (string-er) Hvordan ser minnet ut? Variabler,
DetaljerLæreboken på 45 minutter
Kap 1 Kap 2 Kap 3 Kap 4 Kap 5 Kap 6 Kap 7 Kap 8 Annet Læreboken på 45 minutter Hva er viktig? Hva er ikke fullt så viktig? Hvorfor har vi en lærebok? Læreboken forteller stort sett mer detaljert enn forelesningene.
DetaljerINF1040 Oppgavesett 5: XML
INF1040 Oppgavesett 5: XML (Kapittel 3) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver Ingen fasitoppgaver denne gang. Se flervalgsoppgavene under.
DetaljerINF Ekstrainnlevering
INF000 - Ekstrainnlevering Temaer på innleveringen: Hele pensum fram til nå. Oppgave E.) Tema: Beslutninger (if/else) Filnavn: Rekkefolge.java a) Lag et program som leser inn tre tall fra brukeren. b)
DetaljerGenerelle Tips. INF Algoritmer og datastrukturer. Åpen og Lukket Hashing. Hashfunksjoner. Du blir bedømt etter hva du viser at du kan
Generelle Tips INF2220 - lgoritmer og datastrukturer HØSTEN 2009 Institutt for informatikk, Universitetet i Oslo Du blir bedømt etter hva du viser at du kan Du må begrunne svar Du må ikke skrive av bøker
DetaljerDagens plan. INF Algoritmer og datastrukturer. Koding av tegn. Huffman-koding
Grafer Dagens plan INF2220 - Algoritmer og datastrukturer HØSTEN 2007 Institutt for informatikk, Universitetet i Oslo Avsluttende om grådige algoritmer (kap. 10.1.2) Dynamisk programmering Floyds algoritme
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Mandag 5. desember 2011. Tid for eksamen: 9:00 13:00. Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
Eksamen i UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamensdag: 15. desember 2010 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 8 sider. Vedlegg: Tillatte hjelpemidler: INF2220
DetaljerINF Algoritmer og datastrukturer
INF2220 - Algoritmer og datastrukturer HØSTEN 2017 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 4: Prioritetskø og Heap Ingrid Chieh Yu (Ifi, UiO) INF2220 H2017, forelesning
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: Torsdag 10 januar 2008 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 6
DetaljerKom forberedt til tirsdag. INF1000 Tips til obligatorisk oppgave 4. Noen generelle tips. Oblig4: Komme igang
Kom forberedt til tirsdag INF1000 Tips til obligatorisk oppgave 4 Kikk på prøveeksamen fra 2004 http://www.uio.no/studier/emner/matnat/ifi/inf1000/h 07/undervisningsmateriale/proveeksamen-H2004.pdf Tittel:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1010 Objektorientert programmering Eksamensdag: 6. juni 2013 Tid for eksamen: 09.00 15.00 Oppgavesettet er på 5 sider. Vedlegg:
DetaljerKapittel 1 En oversikt over C-språket
Kapittel 1 En oversikt over C-språket RR 2015 1 Skal se på hvordan man En innføring i C Skriver data til skjermen Lese data fra tastaturet Benytter de grunnleggende datatypene Foretar enkle matematiske
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
DetaljerUNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF 101 - Grunnkurs i objektorientert programmering Eksamensdag : Tirsdag 4. juni 2002 Tid for eksamen : 09.00-15.00 Oppgavesettet
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 +
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
DetaljerEksamen iin115 og IN110, 15. mai 1997 Side 2 Oppgave 1 Trær 55 % Vi skal i denne oppgaven se på en form for søkestrukturer som er spesielt godt egnet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 og IN110 Algoritmer og datastrukturer Eksamensdag: 15. mai 1997 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.
DetaljerGjenopprett slettede bilder
SLIK REDDER DU SLETTEDE BILDER: Gjenopprett slettede bilder Det er ingen grunn til å gi opp håpet hvis du skulle komme til å slette digitale bilder Ashampoo GetBack Photo hjelper deg å få dem tilbake.
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 og IN 110 Algoritmer og datastrukturer Eksamensdag: 14. mai 1996 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
DetaljerØvingsforelesning i Python (TDT4110)
Øvingsforelesning i Python (TDT4110) Tema: Øving 1, PyCharm, Print, Input, (funksjoner og globale variabler) Gå til https://www.jetbrains.com/pycharm/ og sett PyCharm på nedlasting NÅ Kristoffer Hagen
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 +
DetaljerTDT4105 Informasjonsteknologi, grunnkurs. Introduksjon til programmering i Matlab. Rune Sætre / Anders Christensen {satre, anders}@idi.ntnu.
1 TDT4105 Informasjonsteknologi, grunnkurs Introduksjon til programmering i Matlab Rune Sætre / Anders Christensen {satre, anders}@idi.ntnu.no 2 Frist for øving 1: Fredag 11. Sept. Noen oppstartsproblemer
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Tenkeonsdag i MAT-INF 1100 Modellering og beregninger. Dag: Onsdag 28. november 2012. Tid for moroa: 16:00 19:00. Oppgavesettet er på 9
DetaljerMetoder med parametre, løkker og arrayer
Metoder med parametre, løkker og arrayer Løse problemer med programmering INF1000, uke3 Ragnhild Kobro Runde METODER MED PARAMETRE Statiske void-metoder med parametre Den typen metoder vi så på forrige
DetaljerDel 1 En oversikt over C-programmering
Del 1 En oversikt over C-programmering 1 RR 2016 Starten C ble utviklet mellom 1969 og 1973 for å re-implementere Unix operativsystemet. Er et strukturert programmeringsspråk, hvor program bygges opp av
DetaljerOppgaver til kapittel 19 - Kryptering og steganografi
Oppgaver til kapittel 19 - Kryptering og steganografi Oppgave 1 - Cæsars kode (plenum) I symmetrisk kryptering brukes samme nøkkel både for å kryptere og dekryptere. Avhengig av hvordan nøkkelen utformes
DetaljerBruk av OpenOffice.org 3 Writer
Bruk av OpenOffice.org 3 Writer OpenOffice.org 3 er et gratis og bra alternativ til Microsoft Office (Word, Excel, Power Point osv.). 1 Oppstart av OpenOffice.org Trykk på Start etterfulgt av Programmer
DetaljerPGZ - Hangman Ekspert Python Lærerveiledning
PGZ - Hangman Ekspert Python Lærerveiledning Introduksjon I denne oppgaven skal vi lage vårt eget hangman-spill. Vi har laget litt ferdigskrevet kode for å hjelpe deg på vei. Den kan du laste ned her.
DetaljerDagens tema. C-programmering. Nøkkelen til å forstå C-programmering ligger i å forstå hvordan minnet brukes.
Dagens tema Dagens tema C-programmering Nøkkelen til å forstå C-programmering ligger i å forstå hvordan minnet brukes. Adresser og pekere Parametre Vektorer (array-er) Tekster (string-er) Hvordan ser minnet
DetaljerTDT4110 IT Grunnkurs Høst 2014
TDT4110 IT Grunnkurs Høst 2014 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Auditorieøving 1 Navn: Linje: Brukernavn (blokkbokstaver): Oppgavesettet
DetaljerBytte til OneNote 2010
I denne veiledningen Microsoft OneNote 2010 ser helt annerledes ut enn OneNote 2007, så vi har laget denne veiledningen for å gjøre det så enkelt som mulig for deg å lære forskjellene. Les videre for å
DetaljerTDT4110 Informasjonsteknologi, grunnkurs Uke 35 Introduksjon til programmering i Python
TDT4110 Informasjonsteknologi, grunnkurs Uke 35 Introduksjon til programmering i Python Professor Guttorm Sindre Institutt for datateknikk og informasjonsvitenskap Læringsmål og pensum Mål Vite hva et
DetaljerOppgavesettet består av 7 sider, inkludert denne forsiden. Kontroll& at oppgaven er komplett før du begynner å besvare spørsmålene.
Høgskoleni Østfold EKSAMEN Emnekode: Emnenavn: ITF20006 Algoritmer og datastrukturer Dato: Eksamenstid: 9. mai 2016 9.00 13.00 Hjelpemidler: Faglærer: Alle trykte og skrevne Jan Høiberg Om eksamensoppgaven
DetaljerKom i gang med micro:bit
Kom i gang med micro:bit Kenneth Fossland, Brundalen skole 2019 Bilde: flickr.com makecode.microbit.org https://docs.google.com/document/d/1rjglb2tczwjhzcrklfyxhhn6vguuj-1jdt9ivuvbpu0/edit#heading=h.7s5hifmcog5y
DetaljerAlgoritmer og datastrukturer A.1 BitInputStream
Vedlegg A.1 BitInputStream Side 1 av 8 Algoritmer og datastrukturer A.1 BitInputStream A.1 BitInputStream A.1.1 Instansiering BitInputStream har fire konstruktører og to konstruksjonsmetoder (eng: factory
DetaljerEksamensoppgaver 2014
Eksamensoppgaver 2014 Først kommer alle de relevante små-oppgavene og deretter den store oppgaven. Oppgave 1 (4 p) a) Hva er verdien til tall etter at følgende kode er utført? tall = (5+3)*2 tall = tall+2
DetaljerLæringsmål og pensum. Tekststrenger Læringsmål Skal kunne forstå og programmere med tekststrenger. Pensum Matlab, Chapter 7
1 TDT4105 Informasjonsteknologi grunnkurs: Uke 41 Strenger og strenghåndtering Asbjørn Thomassen, IDI Tobias Buschmann Iversen, IDI 2 Læringsmål og pensum Læringsmål Skal kunne forstå og programmere med
DetaljerØvingsforelesning i Python (TDT4110)
Øvingsforelesning i Python (TDT4110) Tema: Øving 2, Betingelser, if/elif/else Kristoffer Hagen Oversikt Praktisk informasjon Gjennomgang av Øving 1 Oppgaver for Øving 2 2 Praktisk Bruke andre studasser
DetaljerBytte til PowerPoint 2010
I denne veiledningen Microsoft PowerPoint 2010 ser helt annerledes ut enn PowerPoint 2003, så vi har laget denne veiledningen for å gjøre det så enkelt som mulig for deg å lære forskjellene. Les videre
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
DetaljerDrosjesentralen. I-120: Obligatorisk oppgave 2, 2000
Drosjesentralen I-120: Obligatorisk oppgave 2, 2000 Frist Mandag 20. November 2000 kl.10:00, i skuff merket I120 på UA. Krav Se seksjon 4 for kravene til innlevering. Merk krav om generisk løsning for
DetaljerProgrammeringsspråket C
Programmeringsspråket C Bakgrunn Implementasjon av Unix ved AT&Ts laboratorium i Palo Alto 1960 75. Navnet kommer fra BCPL B C. Opphavsmannnen heter Dennis Ritchie. ANSI standard i 1988; omtrent alle følger
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 +
DetaljerMAT1030 Forelesning 13
MAT1030 Forelesning 13 Funksjoner Roger Antonsen - 4. mars 2009 (Sist oppdatert: 2009-03-06 18:57) Kapittel 6: Funksjoner Opphenting Forrige forelesning snakket vi veldig grundig om relasjoner Vi snakket
DetaljerMatematikk 1000. Øvingeoppgaver i numerikk leksjon 1 Å komme i gang
Matematikk 1000 Øvingeoppgaver i numerikk leksjon 1 Å komme i gang I denne øvinga skal vi bli litt kjent med MATLAB. Vi skal ikkje gjøre noen avanserte ting i dette oppgavesettet bare få et visst innblikk
Detaljer1. Gå inn på portalen:
Registrere, handle og aktivere Windows og Office Del 1 og Del 2 må alle gjøre Del 3, Del 4 og Del 5 er kun for deg som ikke leverte inn en USB minnepenn til oss, da må du fikse alt selv. Del I: Kjøpe Produktnøkkel
DetaljerIN Algoritmer og datastrukturer
IN2010 - Algoritmer og datastrukturer HØSTEN 2018 Ingrid Chieh Yu Institutt for informatikk, Universitetet i Oslo Forelesning 3: Prioritetskø og Heap Ingrid Chieh Yu (Ifi, UiO) INF2010 H2018, forelesning
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
DetaljerSist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot. barn
Forelesning 26 Trær Dag Normann - 28. april 2008 Oppsummering Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk bruk av slike. rot barn barn barnebarn barnebarn barn blad Her er noen
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 13: Funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo 4. mars 2009 (Sist oppdatert: 2009-03-06 18:57) Kapittel 6: Funksjoner MAT1030 Diskret
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 26: Trær Roger Antonsen Institutt for informatikk, Universitetet i Oslo 5. mai 2009 (Sist oppdatert: 2009-05-06 22:27) Forelesning 26 MAT1030 Diskret Matematikk 5.
Detaljersom blanker skjermen (clear screen). Du får en oversikt over alle kommandoene ved å skrive,
1. Last ned og installer XAMPP. 2. Sjekk at alt fungerer. 3. MySQL. Vi begynner med databaseserveren, MySQL. Gå til DOS klarmelding eller ledetekst (finnes under tilbehør på startmenyen om du ikke som
DetaljerKapittel september Institutt for geofag Universitetet i Oslo. GEO En Introduksjon til MatLab. Kapittel 7.
Institutt for geofag Universitetet i Oslo 18. september 2012 MatLabs store styrke er tallberegninger og grafisk fremstilling av resultater Noen ganger er det allikevel ønskelig å manipulere tekst (f.eks.
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 26: Trær Dag Normann Matematisk Institutt, Universitetet i Oslo 28. april 2008 Oppsummering Sist forelesning snakket vi i hovedsak om trær med rot, og om praktisk
DetaljerForelesning inf Java 5
Ole Chr. Lingjærde 1 Forelesning inf1000 - Java 5 Tema: Mer om metoder 2D-arrayer String Ole Christian Lingjærde, 26. september 2013 Ole Chr. Lingjærde Institutt for informatikk, 26. september 2013 1 Strukturen
DetaljerForelesning inf Java 5
Forelesning inf1000 - Java 5 Tema: Mer om metoder 2D-arrayer String Ole Christian Lingjærde, 26. september 2013 Ole Chr. Lingjærde Institutt for informatikk, 26. september 2013 1 Strukturen til et Java-program
DetaljerObligatorisk oppgave 2 i INF 4130, høsten 2009
Obligatorisk oppgave 2 i INF 410, høsten 2009 Leveringsfrist 2. oktober Generelt for alle oppgavene Samme reglement gjelder som for obligatorisk oppgave 1. Det kan komme presiseringer og forandringer i
DetaljerIN 147 Program og maskinvare
Dagens tema Mer om C Cs preprosessor Allokering av variable Separat kompilering Programmet make Pekere i C Operasjoner på pekere Pekere og vektorer Referanseparametre Pekere til «alt» og «ingenting» Dynamisk
DetaljerOblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000
Oblig2 - obligatorisk oppgave nr. 2 (av 4) i INF1000 Leveringsfrist Oppgaven må leveres senest fredag 30. september kl 16.00. Viktig: les slutten av oppgaven for detaljerte leveringskrav. Formål Formålet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 12. desember 2008 Tid for eksamen: 9.00 12.00 Oppgavesettet er på 7 sider. Vedlegg: Tillatte hjelpemidler: INF2220
DetaljerGenerell informasjon
Introduksjon Oppgave Tittel Oppgavetype Generell informasjon Dokument 1.1 Kompendiet Langsvar Arkitektur Oppgave Tittel Oppgavetype 2.1 Pipeline Flervalg (flere svar) 2.2 Boolsk Algebra Flervalg (flere
DetaljerINF1000 Eksamen 2014 (modifisert)
INF1000 Eksamen 2014 (modifisert) Oppgave 1 (4 poeng) a) Hva er verdien til tall etter at følgende kode er utført? tall = (5+3)*2 tall = tall+2 b) Anta at følgende programsetninger utføres. Hva skrives
Detaljer