Tabeller – Arrays Lage frekvenstabell Norske Bokstaver

Slides:



Advertisements
Liknende presentasjoner
Repetisjon innkapsling static tabell av primitiv datatype LC191D Videregående programmering Høgskolen i Sør-Trøndelag, Avdeling for informatikk og e-læring.
Advertisements

Tabeller av objekter Klassen ArrayList
14 okt. 2003, Arne Maus Inst. for informatikk, UiO
Datafiler og serialisering Tekstfiler Scanner-klassen Binær overføring av data Direkte tilgang til filinnholdet Serialisering LC191D Videregående programmering.
Høgskolen i Oslo Webprogrammering Grunnleggende PHP.
Uke 10 - Sortering, og hvordan lage en klasse for et klassebibliotek 21 okt. 2003, Arne Maus Inst. for informatikk, UiO.
TIF seminar -Visual Basic (VBA) og RExcel Elisabeth Orskaug Norsk Regnesentral Oslo, 8. november 2011.
Kontrollstrukturer (Kapittel 3)
Uke 8 - Mer om: Objekter, klasser og pekere
1 Java 6 Mer om metoder Tekster Ole Christian Lingjærde Gruppen for bioinformatikk Institutt for informatikk Universitetet i Oslo.
Java 12 Mer filbehandling - skrive til fil HashMap Et større eksempel Ole Christian Lingjærde Gruppen for bioinformatikk Institutt for informatikk Universitetet.
Mer sortering Mer Debugging Introduksjon til strukturer.
Java 4 Mer om forgreninger While-løkker Ole Christian Lingjærde
Eksempel: Administrasjon av biler. Eksempel •Program for å administrere informasjon om biler •Vi ser på tre deler: –Registrere biler: legge inn i tabell.
Objekt, Instanser og referanser + litt til. Objekter  Instanser  En instans er et objekt av en bestemt klasse  Instanser blir laget ved å kalle klassens.
ADA 95 – del6 Foreleser: Olaf Hallan Graven Bok: Programming in ADA95 (2nd) John Barnes.
Objektorientert programmering i PHP del 2
Programmering i Java versjon august 2004 Kun til bruk i tilknytning til læreboka ”Programmering i Java” skrevet av Else.
IS-102 Klassedefinisjoner
Generelt I/O if/else Funksjoner Lists Løkker Dictionaries Annet Listebehandling Klasser Python med noen algdat-anvendelser Åsmund Eldhuset asmunde *at*
En gang til!? .
Jæger: Robuste og sikre systemer Høgskolen i Molde INF150 Programmering Siste forelesning Pensum Kursevaluering.
Om Øvelse 7 Stoff relatert til øvelse 7 Generering av tilfeldige tall Bruk ting vi har lært før.
Filer Finne minste Finne Største Beregne gjennomsnitt Variabler Tabeller – Arrays Lage frekvenstabell.
Tekstanalyse Mål: Vi skal sammenligne bøker fra to forfattere ved å se på frekvens av tegn.
Feilhåndtering. Feil er uunngåelige! Erfaring viser at feil i dataprogrammer som består av mer enn noen få linjer ikke er til å unngå. For å få et godt.
Utvider eksemplet om biler fra forrige gang med mer feilsjekk Tid og Dato.
Jæger: Robuste og sikre systemer INF150 Programmering torsdag 7.9 Bakgrunn for øvelse 2 Bruk av variabler i beregninger Ser på tekststrenger (3.4 Strings.
Jæger: Robuste og sikre systemer INF150 Programmering mandag 2.10 Default values – standardverdier ved oppstart MER OM: Sub-prosedyrer og sub-funksjoner.
Gjennomgang av prøven Tidsangivelse. Prøven deles ut Vi fyller ut øvelsen sammen.
Å lage sikre klasser Unntaksklassene i Java-API-et Unntakshåndtering i databasesammenheng try-catch-finally-setningen Trelagsarkitektur; egen databaseklasse.
Jæger: Robuste og sikre systemer INF150 Programmering mandag 4.9 Forrige gang til og med: 3.2 Visual Basic Events (60-73) Nå: Litt om Group Box, CheckBox.
Datavedlikehold: innlegging, endring, sletting Gjennomgang av eksempel.
Sortering og søk. Sortering av data som ligger på en fil Prisipielt to hovedmåter gjøre dette på: 1.Arbeide mot filen 1.Lese en linje, og lese de resterende.
INF150 Programmering mandag 11.9
Jæger: Robuste og sikre systemer INF150 Programmering torsdag 5.10 MER OM: Lesing fra fil Unntakshåndtering Kap 8.
Introduksjon til Java 5.0. Hva er nytt i 5.0? Generiske typer For-løkke med iterator (for-hver løkke) Automatisk innpakking av primitive typer Metadata.
Kap 02 Tabeller / Tabelloperasjoner. Enkeltvariable Les inn nedbørmengde for årets 12 måneder: Les n1 Les n2 … Les n12 n1 n2 n12.
Programmering i Java versjon Kun til bruk i tilknytning til læreboka ”Programmering i Java” skrevet av Else Lervik.
Skåring av SSIS-skjemaene Frode Svartdal UiT / Diakonhjemmet høgskole.
Repetisjon av JSP Variabler, tabeller, if-setninger, for/while-løkker
Dynamiske nettsider PHP Del 2 – Kontrollstrukturer.
Dynamiske nettsider PHP Del 1 – variable. PHP  PHP (Personal Home Page)  Fritt tilgjengelig programmeringsspråk  åpen kildekode  Plattformuavhengig.
Uke 7 - del I: Repetisjon del II: Objekter, klasser og pekere 30 sept. 2003, Arne Maus Inst. for informatikk, UiO.
Å lese tall fra en fil, klassen Scanner 1.Et Scanner-objekt kan knyttes til et strømobjekt eller til en streng. 2.Kan skanne teksten etter data av ulike.
Jæger: Robuste og sikre systemer INF150 Programmering mandag 18.9 Lesing av data fra fil og skriving av data til fil. Side 411 – 4.. Kap 4.
Programmering sif8005. Praktisk informasjon  Innleveringsfrist øvinger: mandag kl  Alle øvinger er obligatoriske  Studass tilgjengelig 6 timer.
Tabeller Dette er en tabell, eller array. Den kan defineres sånn som dette: public int[] heltallsTabell = new int[11]; //Her er 11 tabellens lengde for.
Jæger: Robuste og sikre systemer INF150 Programmering Kapittel 2: Problemløsning Kapittel 3.1 og 3.2.
Java 5 Litt mer om løkker Arrayer Metoder Ole Christian Lingjærde
GPS simulator Et C# program som sender data fra en GPS fil til RS232 og simulerer en GPS engine. Tre linjer pr. sekund er satt opp.
Objekt, Instanser og referanser + litt til. Objekter  Instanser  Kan sees på som det samme. Personen Per kan være både et objekt og en instans av klassen.
Vareopptelling Mål: Se hva vi har solgt av i hver måned.
Object  Klassen i java  Alle klasser arver fra denne om ikke noe annet blir spesifisert  ArrayList.add(Object instans)  Alle elementer formes til Object.
Ekstra mange tips til Oblig 3! 12. mars 2007 Are Magnus Bruaset og Arild Waaler Inst. for informatikk, UiO.
INF1000 (Uke 14) Eksamen V06 Grunnkurs i programmering Institutt for Informatikk Universitet i Oslo Are Magnus Bruaset og Arild Waaler.
INF1000 (Uke 12) Sortering og eksamensoppgaver Grunnkurs i programmering Institutt for Informatikk Universitet i Oslo Are Magnus Bruaset og Anja B. Kristoffersen.
Byggeklosser i java  Klassedefinisjon  Variabel deklarasjon  Metodedeklarasjoner  En ordentlig klasse  Spesielle/kryptiske skrivemåter  løkker og.
Jæger: Robuste og sikre systemer INF150 Programmering mandag 25.9 MER OM: Sub-prosedyrer og sub-funksjoner Kap 4.
Programmering i Java versjon Kun til bruk i tilknytning til læreboka ”Programmering i Java” skrevet av Else Lervik.
Inf1000 (Uke 10) HashMap og ArrayList
INF1000 (Uke 4) Mer om forgreninger, While-løkker
Inf1000 (Uke 5) Arrayer, filer og tekst
Finne feil - Debugging Introduksjon til sortering.
Jæger: Robuste og sikre systemer INF150 Programmering torsdag 14.9 Ulike måter for å lese inn og skrive ut data. Kap. 3.5 mer om if – setninger Ferdige.
Oversikt Access Hva en bør beherske så langt. Tabeller Felt Typer (heltall, desimaltall, tekst, Boolean) Primary Key.
A Melding fra lærer Melding til elev Melding fra elev ASCII-kode
Variabler, datatyper og uttrykk
A Melding frå lærar Melding til elev Melding frå elev ASCII-kode
For, While, prosedyrer m/ parametere, funskjoner
Utskrift av presentasjonen:

Tabeller – Arrays Lage frekvenstabell Norske Bokstaver

Tabeller – en samling variabler Eksempel: Dim tabellÅr(3) As Integer Deklarerer en tabell Innhold etter deklarasjon 1 2 3 Index, dvs. plassnummer i tabellen tabellÅr(0) = 2005 tabellÅr(1) = 2006 tabellÅr(2) = 2007 tabellÅr(3) = 2008 Bruker tabellen, tildeler verdier 2005 2006 2007 2008 Innhold etter tildeling 1 2 3

Tabell med tellinger av biler Eksempel: Dim tabellMedTellinger(51) As Integer ... 1 2 3 51 sr = IO.File.OpenText("c:\antallBiler.txt") Do While (sr.peek() <> -1) tabellMedTellinger(nr) = sr.ReadLine nr = nr + 1 Loop 13 45 120 105 ... 2 1 2 3 51

Fra forrige gang: Les fra fil til tabell i Form_Load(), bruk verdiene i btnFinnMinste_Click() Public Class frmTabellTest Dim tabellMedTellinger(51) As Integer ’plass til 52 Private Sub frmTabellTest_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load Dim sr As IO.StreamReader Dim nr As Integer sr = IO.File.OpenText("c:\antallBiler.txt") Do While (sr.peek() <> -1) tabellMedTellinger(nr) = sr.ReadLine lstTellinger.Items.Add(tabellMedTellinger(nr)) nr = nr + 1 Loop sr.Close() End Sub Private Sub btnFinnMinste_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnFinnMinste.Click Dim i As Integer = 0 Dim minste As Integer = 1000 For i = 0 To 51 lstTellinger.Items.Add(i & ": " & tabellMedTellinger(i)) If (tabellMedTellinger(i) < minste) Then minste = tabellMedTellinger(i) End If Next MsgBox("Minste Verdi er: " & minste) End Class

Størrelse på tabeller Når vi skriver programmet deklarerer vi tabellene vi har bruk for Dim antalltellinger(51) As Integer Tabellen har 52 plasser siden vi vet at filen med tellinger har 52 linjer. Men ofte vet vi ikke hvor stor tabell en bruker av programmet trenger. Vi kan da gjøre deklarasjonen uten å angi størrelse: Dim antalltellinger() As Integer Senere når vi har lest filen vet vi hvor mange plasser som trengs: ReDim tabellMedTellinger(antallElement)

Finne tabellstørrelse mens programmet kjører Format: ReDim arrayName(m) Deklarasjon: Dim tabellMedTellinger() As Integer Størrelse angis: ReDim tabellMedTellinger(antElement) Vi brukte at tabellstørrelsen var kjent når vi skrev en løkke: For i = 0 To 51 lstTellinger.Items.Add(i & ": " & tabellMedTellinger(i)) If (tabellMedTellinger(i) < minste) Then minste = tabellMedTellinger(i) End If Next Metoden GetUpperBound() gir størrelsen på tabellen: For i = 0 To tabellMedTellinger.GetUpperBound(0) ...

Endre og finn tabellstørrelse mens programmet kjører Skriv om eksemplet foran til å bruke: ReDim tabell(dim) Merk: Må ha to gjennomganger av filen i Form_Load tabell.GetUpperBound(0)

Public Class frmTabellTest Dim tabellMedTellinger() As Integer 'plass til 52 Private Sub frmTabellTest_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles MyBase.Load Dim sr As IO.StreamReader Dim nr As Integer sr = IO.File.OpenText("c:\antallBiler.txt") Do While (sr.Peek() <> -1) sr.ReadLine() nr = nr + 1 Loop sr.Close() ReDim tabellMedTellinger(nr) nr = 0 tabellMedTellinger(nr) = sr.ReadLine lstTellinger.Items.Add(tabellMedTellinger(nr)) End Sub Private Sub btnFinnMinste_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnFinnMinste.Click Dim i As Integer = 0 Dim sum, antall As Integer, minste As Integer = 1000 Dim snitt As Double sum = 0 antall = 0 For i = 0 To tabellMedTellinger.GetUpperBound(0) lstTellinger.Items.Add(i & ": " & tabellMedTellinger(i)) If (tabellMedTellinger(i) < minste) Then minste = tabellMedTellinger(i) End If sum += tabellMedTellinger(i) antall += 1 Next snitt = sum / antall MsgBox("Minste: " & minste & " sum: " & sum & " antall: " & antall & " snitt: " & snitt) End Class

Modifiser koden som finner plassen til minste slik at den finner plassen til største tall Dim i As Integer = 0 Dim minste as Integer = 1000 Dim tabellMedTellinger(51) As Integer ‘plass til 52 Dim plassenTilMinste As Integer For i = 0 To 51 lstTellinger.Items.Add(i & ": " & tabellMedTellinger(i)) If (tabellMedTellinger(i) < minste) Then minste = tabellMedTellinger(i) plassenTilMinste = i End If Next MsgBox(“Minste Verdi er: “ & minste & “ Nummer: ” & plassenTilMinste)

Kode som finner på hvilken plass i tabellen største tall er Dim i As Integer = 0 Dim storste As Integer = 0 Dim plassenTilStorste As Integer = 0 Dim tabellMedTellinger(51) As Integer ‘plass til 52 For i = 0 To 51 lstTellinger.Items.Add(i & ": " & tabellMedTellinger(i)) If (tabellMedTellinger(i) > storste) Then storste = tabellMedTellinger(i) plassenTilStorste = i End If Next MsgBox(“Storste verdi er: “ & storste & “ Nummer: ” & plassenTilStorste)

Oppgave: Beregne gjennomsnitt Modifiser koden foran slik at den beregner gjennomsnitt

Bokstaver og konvertering (side 315) Gjør om til STORE bokstaver: setning = (TextBox1.Text).ToUpper Til et tall mellom 0 og 25 (uten æ, ø, å): index = Asc(bokstav) – 65 Til en ASCII-verdi: bokstav = Chr(i + 65)

Frekvenstabell for bokstaver (side 315) Dim bokstavTellinger(25) 'kun Engelske Dim index As Integer Dim setning, bokstav As String Dim bokstavTellinger(25) As Integer setning = (txtSetning.Text).ToUpper For letterNum As Integer = 1 To setning.Length bokstav = setning.Substring(letterNum - 1, 1) If (bokstav >= "A") And (bokstav <= "Z") Then index = Asc(bokstav) - 65 bokstavTellinger(index) += 1 End If Next lstTellinger.Items.Clear() For i As Integer = 0 To 25 bokstav = Chr(i + 65) If bokstavTellinger(i) > 0 Then lstTellinger.Items.Add(bokstav & " " & bokstavTellinger(i)) End Sub

Problemer med Æ, Ø og Å Prøv: MsgBox("Æ: " & Asc("Æ")) ’ gir 198 Dette gir for høyt tall for index: index = Asc(bokstav) – 65 bokstavTeller(index) += 1 Æ, Ø og Å må behandles separat.

Private Sub btnFrekvenstab_Click(ByVal sender As System Private Sub btnFrekvenstab_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnFrekvenstab.Click Dim index As Integer Dim setning, bokstav As String Dim bokstavTeller(28) As Integer ’ det er totalt 29 bokstaver inkl æ, ø og å setning = (txtSetning.Text).ToUpper For letterNum As Integer = 1 To setning.Length bokstav = setning.Substring(letterNum - 1, 1) If (bokstav >= "A") And (bokstav <= "Z") Then index = Asc(bokstav) - 65 ' ASCII value of A is 65 bokstavTeller(index) += 1 ElseIf (bokstav = "Æ") Then bokstavTeller(26) += 1 ElseIf (bokstav = "Ø") Then bokstavTeller(27) += 1 ElseIf (bokstav = "Å") Then bokstavTeller(28) += 1 End If Next lstFrekvensTabell.Items.Clear() For i As Integer = 0 To 25 bokstav = Chr(i + 65) If bokstavTeller(i) > 0 Then lstFrekvensTabell.Items.Add(bokstav & " " & bokstavTeller(i)) If bokstavTeller(26) > 0 Then lstFrekvensTabell.Items.Add("Æ " & bokstavTeller(26)) If bokstavTeller(27) > 0 Then lstFrekvensTabell.Items.Add("Ø " & bokstavTeller(27)) If bokstavTeller(28) > 0 Then lstFrekvensTabell.Items.Add("Å " & bokstavTeller(28)) End Sub

Frekvenstabell Lag en frekvenstabell som viser hvor mange tellinger det er i intervallene: Mindre enn 5 tellinger Mellom 5 og 10 tellinger Mellom 10 og 15 tellinger Mellom 15 og 20 tellinger Over 20 tellinger

Prinsipp for kode Dim FrekvensTabell(5) As Integer If (tabellMedTellinger(i) < 5) Then FrekvensTabell(1) = FrekvensTabell(1) + 1 ElseIf (tabellMedTellinger(i) >= 5) or (tabellMedTellinger(i) < 10) Then FrekvensTabell(2) = FrekvensTabell(2) + 1 ’osv for alle intervallene End If

stasjon-og-antallBiler.txt Kleive 13 Nordbyen 45 Bjørset 12 Kvam 34 Fuglset 89 Sentrum 96

Eksempel: stasjonsnavn og tellinger 5 tellestasjoner teller antall biler som passerer på en time På filen stasjon-og-antallBiler.txt er det lagret stasjonsnavn og tellinger for hver stasjon Du skal: beregne gjennomsnittlig antall biler for alle stasjonene finne minste antall tellinger på en stasjon hvilken stasjon det er. finne største antall tellinger på en stasjon hvilken stasjon det er. Lage en frekvenstabell som viser hvor mange ...

Dim sr As IO.StreamReader sr = IO.File.OpenText(“stasjon-og-antallBiler.txt”) Do While (sr.peek() <> -1) stasjon = sr.ReadLine antallBilerPrStasjon = sr.ReadLine sum = sum + antallBilerPrStasjon antallStasjoner = antallStasjoner + 1 Loop gjennomsnitt = sum / antallStasjoner

Oppgaver Finne minste og største antall tellinger og hvilke nummer dette var. Dessuten skal du lage en frekvenstabell som viser hvor mange tellinger det er i ulike intervall Mindre enn 20 tellinger Mellom 20 og 40 tellinger Mellom 40 og 60 tellinger Mellom 60 og 80 tellinger Over 80 tellinger

Finne minste Dim minste As Integer = 1000 sr = IO.File.OpenText("c:\stasjon-og-antallBiler.txt") Do While sr.Peek() <> -1 stasjon = sr.ReadLine antallBilerPrStasjon = sr.ReadLine If antallBilerPrStasjon < minste Then minste = antallBilerPrStasjon End If Loop sr.Close() MsgBox(”Minste verdi er: ” & minste)

antallBiler.txt 13 45 120 105 89 56 67 96 34 12 23 74 134 98 6 32 2 43 27 28 17 8 9 3 5 38 1