University of Southern Denmark Syddansk Universitet. DM502 Forelæsning 3
|
|
- Rebecca Skov
- 6 år siden
- Visninger:
Transkript
1 DM502 Forelæsning 3
2 Indlæsning fra tastatur Udskrift til skærm Repetition Beregning af middelværdi Gentagelse med stop-betingelse (while) Heltalsdivision Division med nul Type-casting ( (double) ) Betinget sekvens (if-else) Test
3 Datatyper int : heltal, Repetition mellem -2,147,483,648 og 2,147,483,647 double : decimaltal, mellem String : Tekst
4 Indhold Indlæsning fra en fil Fejlhåndtering (exceptions) Integer vs. int / Double vs. double Dynamisk datatype: Liste (ArrayList i Java) Sortering af lister
5 Median Ligner Middelværdi-programmet meget Opgave: Skriv et program der beregner medianen af en liste af heltal Specifikation: Inddata: a 1, a 2,..., a N heltal hvor N er ukendt Uddata: Medianen af a 1, a 2,..., a N Antagelser: Indlæser tallene fra en fil
6 Median Medianen er det midterste tal når tallene skrives op i sorteret rækkefølge (hvis lige antal, så vælg det mindste) Antag a 1, a 2,..., a N er sorteret, så er medianen a i hvor i = N +1 Eks: 1, 5, 9, 7, 2 har median 5, da 5 står på index (5+1)/2 = 3 i den sorterede liste: 1, 2, 5, 7, 9 Eks: 7, 1, 3, 5 har median 3, da 3 står på index (4+1)/2 = 2 i den sorterede liste 1, 3, 5, 7 2 NB: Vi bliver nødt til at huske alle de indlæste tal for at kunne udskrive medianen.
7 Algoritme: Median Lav en tom liste Så længe der er tal: Læs nyt tal Tilføj nyt tal til listen Udregn og udskriv medianen
8 Indlæsning fra fil Gøres på samme måde som ved indlæsning fra tastatur Brug java.util.scanner Istedet for System.in bruges et objekt af typen java.io.file Men! Det kan gå galt! Det kan være filen ikke findes Filen kan ikke læses Osv... Java kræver at vi forholder os til at det kan gå galt Til dette bruges: try-catch
9 try-catch public class OpenFile {!! infile = new File( "input.txt" );!! scan = new Scanner( infile );! } }
10 try-catch public class OpenFile {!! infile = new File( "input.txt" );!! scan = new Scanner( infile );! } }
11 try-catch public class OpenFile {!! infile = new File( "input.txt" );!! scan = new Scanner( infile );! } }
12 import java.io.filenotfoundexception; try-catch public class OpenFile2 {!! infile = new File( "input.txt" );!! try {!!! scan = new Scanner( infile );!!! System.out.println( "Filen blev fundet og åbnet korrekt." );!! } catch( FileNotFoundException fnfe ) {!!! System.out.println( "Filen blev ikke fundet!" );!! }! } }
13 import java.io.filenotfoundexception; try-catch public class OpenFile2 {!! infile = new File( "input.txt" );!! try {!!! scan = new Scanner( infile );!!! System.out.println( "Filen blev fundet og åbnet korrekt." );!! } catch( FileNotFoundException fnfe ) {!!! System.out.println( "Filen blev ikke fundet!" );!! }! } }
14 import java.io.filenotfoundexception; try-catch public class OpenFile2 {!! infile = new File( "input.txt" );!! try {!!! scan = new Scanner( infile );!!! System.out.println( "Filen blev fundet og åbnet korrekt." );!! } catch( FileNotFoundException fnfe ) {!!! System.out.println( "Filen blev ikke fundet!" );!! }! } }
15 try-catch Oversæt OpenFile2 Debug OpenFile2 Med og uden input.txt
16 Indpakning I vil ofte komme til at se kode der blander int og Integer long og Long float of Float double og Double char og Character Forskellen på (f.eks) int og Integer er subtil/spidsfindig/ teknisk/forvirrende men ofte af betydning.
17 Indpakning En int er en primitiv datatype. Ikke et objekt Har ingen operationer. Er tiltænkt beregninger (der skal gå hurtigt) Fylder lidt i hukommelsen En Integer er er objekt. Har operationer som.tostring() Er en pæn indpakning af en int
18 Indpakning Hvad er bedst: en int eller en Integer? Hvad er bedst: en bold eller en bold i en papkasse? Det kommer an på hvad du vil med den! Det er heldigvis let at pakke ind og ud int i = ii.intvalue(); Integer ii = new Integer( i ); Og ofte vil det kunne gøres automatisk (men det kan nogen gange være farligt) int i = ii; Integer ii = i;
19 Lister Lister, sekvens af elementer (a 1, a 2,..., a N ) To typer: Dynamiske: Tillader indsættelser (ArrayList, m.fl.) Statiske: Tillader ikke indsættelser (array) Alle lister i Java er 0-indekseret a 0, a 1,..., a N-1 Det første element står på plads 0 Det andet element står på plads 1 Osv... Vi skal bruge en dynamisk liste, da vi skal indsætte tal løbende.
20 ArrayList ArrayList, en af mange dynamiske lister i Java Fordele: Nem at bruge Ulemper: Kan ikke indeholde fundamentale typer direkte Med dette gælder for alle Collections Vi bliver nødt til at pakke fundamentale typer ind, så de kan lægges i en ArrayList. Eksempel: ArrayList<Integer> list = new ArrayList<Integer>(); int i = 42; Integer ii = new Integer( i ); list.add( ii );
21 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception;
22 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception;
23 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;
24 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;
25 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();
26 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();
27 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );
28 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );
29 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! }
30 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! }
31 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>(); Ækvivalent med:!! try { Integer i = new Integer(number);!!! scan = new Scanner( infile ); list.add( i );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! }
32 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! } Eller: list.add( number );
33 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! } Eller: list.add( scan.nextint() );
34 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! } Collections.sort( list );
35 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! } Collections.sort( list );
36 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! } Collections.sort( list );!!! index = (list.size() + 1) / 2;!!! median = list.get( index - 1 );!!! System.out.println( "Median: " + median );
37 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! } Collections.sort( list );!!! index = (list.size() + 1) / 2;!!! median = list.get( index - 1 );!!! System.out.println( "Median: " + median );
38 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! } Collections.sort( list );!!! index = (list.size() + 1) / 2;!!! median = list.get( index - 1 );!!! System.out.println( "Median: " + median );!! } catch( FileNotFoundException fnfe ) {!!! System.out.println( "Fejl: Filen blev ikke fundet." );!! }}}
39 import java.util.arraylist; import java.util.collections; import java.io.filenotfoundexception; public class Median {!! int number, index;!! Integer median;!! ArrayList<Integer> list;!! infile = new File( "input.txt" );!! list = new ArrayList<Integer>();!! try {!!! scan = new Scanner( infile );!!!!! while( scan.hasnextint() ) {!!!! number = scan.nextint();!!!! list.add( new Integer(number) );!!! } Collections.sort( list );!!! index = (list.size() + 1) / 2;!!! median = list.get( index - 1 );!!! System.out.println( "Median: " + median );!! } catch( FileNotFoundException fnfe ) {!!! System.out.println( "Fejl: Filen blev ikke fundet." );!! }}}
40 Median Oversæt og kør programmet Test Korrekt input? Problematisk input?
41 Test med korrekt input Eksempel 1: input.txt: 7, 1, 9, 5, 2 (et tal på hver linje) Forventet output: 5 Faktisk output: 5 Konklusion: Testen forløb som forventet
42 Test med korrekt input Eksempel 2: input.txt: 7, 1, 3, 5 (et tal på hver linje) Forventet output: 3 Faktisk output: 3 Konklusion: Testen forløb som forventet
43 Test med problematisk input Eksempel 1: Input.txt: (tom fil) Forventet output:? (medianen ikke defineret) Faktisk output: Exception in thread "main" java.lang.arrayindexoutofboundsexception: -1 at java.util.arraylist.get(arraylist.java:324) at Median.main(Median.java:29) Konklusion: Programmet går ned med en fejl. Burde have givet en fornuftig fejlmeddelse i stedet ( Medianen er ikke defineret )
44 Median Fejlretning: To muligheder Check om der er tal i listen Fang (catch) den exception der opstår median = list.get( index - 1 ); System.out.println( "Median: " + median ); try { median = list.get( index - 1 ); System.out.println( "Median: " + median ); } catch( ArrayIndexOutOfBoundsException aioobe ) { System.out.println( "Medianen er udefineret." ); }
University of Southern Denmark Syddansk Universitet. DM502 Forelæsning 2
DM502 Forelæsning 2 Repetition Kompilere og køre Java program javac HelloWorld.java java HeloWorld.java Debugge Java program javac -g HelloWorld.java jswat Det basale Java program public class HelloWorld
Læs mereUniversity of Southern Denmark Syddansk Universitet. DM502 Forelæsning 4
DM502 Forelæsning 4 Flere kontrolstrukturer for-løkke switch-case Metoder Indhold Arrays og sortering af arrays String-funktioner for-løkke Ofte har man brug for at udføre det samme kode, for en sekvens
Læs mereUniversity of Southern Denmark Syddansk Universitet. DM503 Forelæsning 11
DM503 Forelæsning 11 Generics Pakker Exceptions Indhold Generics Nedarvning og Generics Generics Nedarvning og Generics Husk Box fra sidst Generics public class Box {! private T object;! public void
Læs mereDM01 DM01. 3. Obl. Afl. Jacob Christiansen, 130282, jacob.ch@mail.tdcadsl.dk. D12, Elias 18/3-2003. Side 1 af 11
DM01 DM01 3. Obl. Afl. Jacob Christiansen, 130282, jacob.ch@mail.tdcadsl.dk D12, Elias 18/3-2003 Side 1 af 11 DM01 Indholdsfortegnelse: BILAG:...2 1 FORMÅL:...3 2 KLASSER:...4 2.1 DILEMMA:...4 2.1.1 METODER:...4
Læs mereEksempel: Skat i år 2000
Kursus 02199: Programmering afsnit 2.1-2.7 Anne Haxthausen IMM, DTU 1. Værdier og typer (bl.a. char, boolean, int, double) (afsnit 2.4) 2. Variable og konstanter (afsnit 2.3) 3. Sætninger (bl.a. assignments)
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2016 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 29. februar, 2016 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereSammenlign og byt. Et eksempel på dokumentering af et program
Sammenlign og byt Et eksempel på dokumentering af et program Sammenlign og byt Jeg har valgt, som et eksempel, at dokumentere et meget enkelt program som indlæser to tal, sammenligner dem og udskriver
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2013 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 5. marts, 2013 Dette projekt udleveres i to dele. Hver del har sin deadline, således
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2018 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 13. marts, 2018 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereDM01 DM01. 4. Obl. Afl. Jacob Christiansen, 130282, jacob.ch@mail.tdcadsl.dk. D12, Elias 13/5-2003. Side 1 af 7
DM01 DM01 4. Obl. Afl. Jacob Christiansen, 130282, jacob.ch@mail.tdcadsl.dk D12, Elias 13/5-2003 Side 1 af 7 DM01 Indholdsfortegnelse: BILAG:...2 1 FORMÅL:...3 2 KLASSER:...4 2.1 DNA2:...4 2.1.1 METODER:...4
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2018 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 20. marts, 2019 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2019 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 27. februar, 2019 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereForelæsning Uge 3 Mandag
Forelæsning Uge 3 Mandag Niveauer af programbeskrivelser Statiske / dynamiske beskrivelser ArrayList Collection med variabelt antal elementer Der er mange andre Collection typer (se Collection interfacet
Læs mereForelæsning Uge 3 Mandag
Forelæsning Uge 3 Mandag ArrayList klassen Gør det let at lave en objektsamling (collection) med et variabelt antal elementer Der er mange andre slags objektsamlinger (se Collection interfacet i JavaDoc)
Læs mereMartin Olsen. DM507 Projekt Del I. 19. marts 2012 FOTO: Colourbox
Martin Olsen DM0 Projekt 0 Del I. marts 0 FOTO: Colourbox Indhold Indledning... Opgave... Opgave... Opgave... Opgave... Opgave... Opgave... Opgave... Kildekode til SimpleInv.java... Kildekode til MergeSort.java...
Læs mereForelæsning Uge 3 Mandag
Forelæsning Uge 3 Mandag ArrayList Collection (samling af objekter) med variabelt antal elementer Der er mange andre Collection typer (se Collection interfacet i JavaDoc) MusicOrganizer projektet Eksempel
Læs mereJeg har i forbindelse med it og programmering designet og udviklet et it-produkt, som kan beregne rødder i en anden gradsligning.
Indhold Beregn rødder... 2 Beskrivelse af kærneproblemet... 2 Plan for brugerfladen for programmet... 3 Operationer på inddata... 4 Output - Beskrivelse af uddata... 4 Flowchart - programmets logiske opbygning/struktur...
Læs mereLær Python dag 1 - modul 1
Lær Python dag 1 - modul 1 Introduktion, basis python Steffen Berg Klenow Jonas Bamse Andersen Syddansk Universitet Indhold 1. Velkommen 2. Programmering i python 3. Typer, variabler og udtryk 1 Velkommen
Læs mereForelæsning Uge 3 Torsdag
Forelæsning Uge 3 Torsdag Billedredigering Gråtonebilleder (som er lidt simplere end farvebilleder) Arrays Kan "opbevare" et antal objekter (som ArrayList) Fast (på forhånd kendt) antal elementer Afleveringsopgave:
Læs mereForelæsning Uge 3 Torsdag
Forelæsning Uge 3 Torsdag Billedredigering (bl.a. brug af for-løkker) Gråtonebilleder (som er lidt simplere end farvebilleder) Arrays Kan "opbevare" et antal objekter (som ArrayList) Fast (på forhånd kendt)
Læs mereDM502. Peter Schneider-Kamp (petersk@imada.sdu.dk) http://imada.sdu.dk/~petersk/dm502/
DM502 Peter Schneider-Kamp (petersk@imada.sdu.dk) http://imada.sdu.dk/~petersk/dm502/ 1 DM502 Bog, ugesedler og noter De første øvelser Let for nogen, svært for andre Kom til øvelserne! Lav opgaverne!
Læs mereLøsning af møntproblemet
Løsning af møntproblemet Keld Helsgaun RUC, oktober 1999 Antag at tilstandene i problemet (stillingerne) er repræsenteret ved objekter af klassen State. Vi kan da finde en kortest mulig løsning af problemet
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2015 Projekt, del I Institut for matematik og datalogi Syddansk Universitet 3. marts, 2015 Dette projekt udleveres i to dele. Hver del har sin deadline, således
Læs mereAAU, Programmering i Java Intern skriftlig prøve 18. maj 2007
AAU, Programmering i Java Intern skriftlig prøve 18. maj 2007 Opgavebesvarelsen skal afleveres som enten en printerudskrift eller som et passende dokument sendt via email til fjj@noea.dk. Besvarelsen skal
Læs mereUniversity of Southern Denmark Syddansk Universitet. DM502 Forelæsning 6
DM502 Forelæsning 6 Klasser og objekter Introduktion Math-klassen Indhold Klasser vs. objekter Først et tænkt eksempel: Vi vil lave en bil i Java 1. spørgsmål: Hvad karakteriserer en bil? Model År Farve...
Læs mereBRP 6.9.2006 Kursusintroduktion og Java-oversigt
BRP 6.9.2006 Kursusintroduktion og Java-oversigt 1. Kursusintroduktion 2. Java-oversigt (A): Opgave P4.4 3. Java-oversigt (B): Ny omvendings -opgave 4. Introduktion til næste kursusgang Kursusintroduktion:
Læs mereForelæsning Uge 3 Mandag
Forelæsning Uge 3 Mandag ArrayList Collection med variabelt antal elementer Der er mange andre Collection typer (se Collection interfacet i JavaDoc) MusicOrganizer projektet Eksempel på brug af ArrayList
Læs mereBRP Tal. Om computer-repræsentation og -manipulation. Logaritmer
BRP 13.9.2006 Tal. Om computer-repræsentation og -manipulation. Logaritmer 1. Opgaverne til i dag dækker det meste af stoffet 2. Resten af stoffet logaritmer binære træer 3. Øvelse ny programmeringsopgave
Læs mereAbstrakte datatyper C#-version
Note til Programmeringsteknologi Akademiuddannelsen i Informationsteknologi Abstrakte datatyper C#-version Finn Nordbjerg 1/9 Abstrakte Datatyper Denne note introducerer kort begrebet abstrakt datatype
Læs mereForelæsning 17, tirsdag 2. november 1999 Søgning efter en given værdi i en tabel. Programmering 1999
sammenligninger, hvor Programmering 1999 Forelæsning 17, tirsdag 2 november 1999 Søgning efter en given værdi i en tabel Lineær søgning og binær søgning Effektivitet: maskinuafhængig vurdering af køretid
Læs mereUndtagelseshåndtering i C#
Denne guide er oprindeligt udgivet på Eksperten.dk Undtagelseshåndtering i C# I modsætning til C++ kan man i C# ikke skrive et program uden undtagelseshåndtering, så derfor har jeg skrevet denne guide
Læs mereKlasser og nedarvning
Datalogi C, Efterår 2004 OH er, forelæsning 21/9-2004 Klasser og nedarvning Hvad er formålet? Typer, generisk kode, typeparameterisering Kritisk kig på, hvordan man gør i Java. Opgaven til senere: Generalisere
Læs mereForelæsning Uge 4 Mandag
Forelæsning Uge 4 Mandag Algoritmeskabeloner findone, findall, findnoof, findsumof Primitive typer (forfremmelse og begrænsning) Identitet versus lighed (for objekter, herunder strenge) Opfølgning på Skildpadde
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 32 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mereOpfølgning på Dygtig Skildpadde (Michael) To algoritmeskabeloner
Forelæsning 4.1 Opfølgning på Dygtig Skildpadde (Michael) To algoritmeskabeloner finden findalle Primitive typer (forfremmelse og begrænsning) Identitet versus lighed (for objekter, herunder strenge) Afleveringsopgave
Læs mereMajoritetsproblemet Problem Præcisering af inddata Præcisering af uddata
Majoritetsproblemet Problem: Til præsidentvalget i Frankrig har cirka 20 millioner vælgere afgivet deres stemme på et antal præsidentkandidater. Afgør om en af kandidaterne har opnået mere end halvdelen
Læs mereSortering af information er en fundamental og central opgave.
Sortering Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereSortering. Eksempel: De n tal i sorteret orden
Sortering 1 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 2 / 34 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden
Læs mere//Udskriver System.out.println("Hej " + ditfornavn + " " + ditefternavn + "."); System.out.println("Du er " + dinalder + " aar gammel!
Denne guide er oprindeligt udgivet på Eksperten.dk Brugerinput i Java Denne her artikel gennemgår diverse ting ved brug af brugerinput i Java. Den starter med det simple og fortæller derefter skridt for
Læs mereForelæsning Uge 4 Torsdag
Forelæsning Uge 4 Torsdag Algoritmeskabeloner findone, findall, findnoof, findsumof (i mandags) findbest Levetid for variabler og parametre Virkefeltsregler Hvor kan man bruge de forskellige variabler?
Læs mereKursusarbejde 3 Grundlæggende Programmering
Kursusarbejde 3 Grundlæggende Programmering Arne Jørgensen, 300473-2919 klasse dm032-1a 21. november 2003 Indhold 1. Kode 2 1.1. forestillinger.h............................................. 2 1.2. forestillinger.cc.............................................
Læs mereSoftware Construction 1. semester (SWC) januar 2014 Spørgsmål 1
Spørgsmål 1 Grundlæggende objektorienterede begreber o Klasse (class) o Objekt (object) o Metode (method), herunder return type og parametre o Instansvariable (instance variables) & egenskaber (properties),
Læs mereJacob Christiansen, Institut for MAtematik og DAtalogi, Syddansk Universitet, Odense
7 DM -. Obligatoriske Opgave Løsning af ligningssystem vha. fipunktmetoden Jacob Christiansen, 8 moffe@imada.sdu.dk Institut for MAtematik og DAtalogi, Syddansk Universitet, Odense. Opgaven Der skal implementeres
Læs mereForelæsning Uge 2 Torsdag
Forelæsning Uge 2 Torsdag Niveauer af programbeskrivelser Statiske / dynamiske beskrivelser Klassevariabler og klassemetoder Variabler og metoder der et tilknyttet klassen (i stedet for at være tilknyttet
Læs mereDatalogi OB, Efterår 2002 OH er, forelæsning 3/9-2002 - forstå datastrukturer og algoritmer (teoretisk forståelse og intuition)
Datalogi OB, Efterår 2002 OH er, forelæsning 3/9-2002 Datastrukturer og algoritmer Henning Christiansen henning@ruc.dk http://www.ruc.dk/~henning Formål: at kunne - forstå datastrukturer og algoritmer
Læs mereDatalogi OB, Efterår 2002 OH er, forelæsning 10/ Klasser og nedarvning
Datalogi OB, Efterår 2002 OH er, forelæsning 10/9-2002 Klasser og nedarvning Hvad er formålet? Typer, generisk kode, typeparameterisering Kritisk kig på, hvordan man gør i Java. Eftermiddagens opgave:
Læs mereStudiepraktik. Thomas Bøgholm Mikkel Hansen Jacob Elefsen
Studiepraktik Thomas Bøgholm boegholm@cs.aau.dk Mikkel Hansen mhan@cs.aau.dk Jacob Elefsen jelefs12@student.aau.dk 1 Studiepraktik -- program Program onsdag 10.00 10.15 Registrering af fremmøde og gennemgang
Læs mereLRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wparam, LPARAM lparam) { int wmid, wmevent; programmering med
LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wparam, LPARAM lparam) int wmid, wmevent; PAINTSTRUCT Introduktion ps; til HDC hdc; programmering med switch (message) case WM_COMMAND: wmid = LOWORD(wParam);
Læs mereForelæsning Uge 4 Mandag
Forelæsning Uge 4 Mandag Algoritmeskabeloner Kan (ved simple tilretningerne) bruges til at implementere metoder, der gennemsøger en arrayliste (eller anden objektsamling) og finder objekter, der opfylder
Læs mereSekvensafstand DM34 - Eksamensopgave. Jacob Aae Mikkelsen
Sekvensafstand DM34 - Eksamensopgave Jacob Aae Mikkelsen 19 10 76 kokken@grydeske.dk 27. maj 2005 Resumé Rapporten her beskriver tre forskellige rekursive metoder til at sammenligne tekst strenge med.
Læs mereNoter og opgaver. Programmering A IMADA. Niels Kjeldsen & Jacob Aae Mikkelsen. Med grundig korrektur og rettelser af Edmund Christiansen
Programmering A IMADA Noter og opgaver Niels Kjeldsen & Jacob Aae Mikkelsen Med grundig korrektur og rettelser af Edmund Christiansen Noter til Programmering A INDHOLD Indhold 1 Indledning 3 2 Kom i gang
Læs mereUgeseddel 4 1. marts - 8. marts
Ugeseddel 4 1. marts - 8. marts Læs følgende sider i kapitel 6 i lærebogen: s. 233 258 og s. 291 317 (afsnit 6.3 overspringes). Begynd at overveje, hvad afleveringsopgaven skal omhandle. Læs vejledningen,
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2019 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 10. april, 2019 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereForelæsning Uge 2 Torsdag
Forelæsning Uge 2 Torsdag Niveauer af programbeskrivelser Statiske / dynamiske beskrivelser Klassevariabler og klassemetoder Variabler og metoder der et tilknyttet klassen (i stedet for at være tilknyttet
Læs mereForelæsning Uge 2 Torsdag
Forelæsning Uge 2 Torsdag Niveauer af programbeskrivelser Statiske / dynamiske beskrivelser Klassevariabler og klassemetoder Variabler og metoder der et tilknyttet klassen (i stedet for at være tilknyttet
Læs mereVideregående Programmering Obligatorisk opgave - 3. semester, efterår 2004
Overvågningssystem Beskrivelse Bagagesorteringssystemet består af et antal skranker (check-in) til modtagelse og registrering af bagage, et automatiseret sorteringsanlæg samt et antal terminaler (gates),
Læs mereSWC eksamens-spørgsmål. Oversigt
SWC eksamens-spørgsmål Oversigt #1 Typer og variable #2 Aritmetik og logik #3 Klasser (definition, objekter) #4 Klasser (metoder) #5 Klasser (nedarvning, polymorfi) #6 Conditional statements #7 Repetition
Læs mereProgrammering i C Intro og grundlæggende C 5. marts 2007
Programmering i C Intro og grundlæggende C 5. marts 2007 Mads Pedersen, OZ6HR mads@oz6hr.dk Plan for kurset Ma. 5/3: Ma. 19/3: Ma. 2/4: To. 12/4: Formål, intro, grundlæggende Videre, sprogkonstruktioner
Læs mereSortering af information er en fundamental og central opgave.
Sortering 1 / 36 Sortering Input: Output: Eksempel: n tal De n tal i sorteret orden 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 6, 9 Mange opgaver er hurtigere i sorteret information (tænk på ordbøger, telefonbøger,
Læs mereSoftware Construction 1 semester (SWC) Spørgsmål 1
Spørgsmål 1 Objekter #1 Giv en kort præsentation af begrebet objekt, samt hvorledes du erklærer(declare), opretter(create) og bruger objekter Du kan beskrive o Datatyper o Variable / Instans variable /
Læs mereAlgoritmeskabeloner: Sweep- og søgealgoritmer C#-version
Note til Programmeringsteknologi Akademiuddannelsen i Informationsteknologi Algoritmeskabeloner: Sweep- og søgealgoritmer C#-version Finn Nordbjerg 1/9 Indledning I det følgende introduceres et par abstrakte
Læs mereExceptions i Delphi. Try except
Exceptions i Delphi Exceptions er en teknik til at fange fejl under programafviklingen. Ikke programmeringsfejl, men fejl der opstår i forskellige situationer, f.eks. en fil der mangler en fil der er skrivebeskyttet,
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2017 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 6. april, 2017 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereLær Python - Dag 3, modul 1 Læse og skrive filer
Lær Python - Dag 3, modul 1 Læse og skrive filer Simon J. Larsen 15. oktober 2017 Institut for Matematik og Datalogi Læse og skrive filer Persistens Vi har ofte brug for at gemme data på disken som ikke
Læs mereDatabaseadgang fra Java
Databaseadgang fra Java Grundlæggende Programmering med Projekt Peter Sestoft Fredag 2007-11-23 Relationsdatabasesystemer Der er mange databaseservere Microsoft Access del af Microsoft Office MySQL god,
Læs meredintprog Manual Revision: 1241 August 24, 2010 I Introduktion 3 1 Notation 3 II Begreber 4 2 Grundbegreber om programmering 4
dintprog Manual Revision: 1241 August 24, 2010 Indhold I Introduktion 3 1 Notation 3 II Begreber 4 2 Grundbegreber om programmering 4 3 Grundbegreber om modellering 4 III Sprogkonstruktioner 5 4 Klasser
Læs mere9.8 Kildekode. side 88. Pakke Klasse Sidenummer. fortsætter..
9.8 Kildekode Pakke Klasse Sidenummer db Aktivitetstype 91 Behandler 91 ConnectDB 92 DagensKommentar 93 Helligdag 94 IkkePrimaerTid 94 Patient 96 Patientaftale 96 PatientAktivitet 97 Patientgruppe 98 PatientgruppeItem
Læs mereForelæsning Uge 5 Mandag
Forelæsning Uge 5 Mandag Algoritmeskabeloner findone, findall, findnoof, findsumof (sidste mandag) findbest Brug af klassen Collections og interfacet Comparable BlueJ s Debugger Nyttig til at inspicere
Læs mereDM507 Algoritmer og datastrukturer
DM507 Algoritmer og datastrukturer Forår 2016 Projekt, del III Institut for matematik og datalogi Syddansk Universitet 20. april, 2016 Dette projekt udleveres i tre dele. Hver del har sin deadline, således
Læs mereDANMARKS TEKNISKE UNIVERSITET
DANMARKS TEKNISKE UNIVERSITET Skriftlig prøve, 14. december 2018, 4 timer Side 1 af 18 Kursus navn: 02101 Indledende Programmering Kursus : 02101 Tilladte hjælpemidler: Ikke-digitale skriftlige hjælpemidler
Læs mereSortering. De n tal i sorteret orden. Eksempel: Kommentarer:
Sortering Sortering Input: Output: n tal De n tal i sorteret orden Eksempel: Kommentarer: 6, 2, 9, 4, 5, 1, 4, 3 1, 2, 3, 4, 4, 5, 9 Sorteret orden kan være stigende eller faldende. Vi vil i dette kursus
Læs mereKursusarbejde 2 Grundlæggende Programmering
Kursusarbejde 2 Grundlæggende Programmering Arne Jørgensen, 300473-2919 klasse dm032-1a 31. oktober 2003 Indhold 1. Kode 2 1.1. hotel.h.................................................... 2 1.2. hotel.cc...................................................
Læs mereI profil-feltet kan imastra-kunder vælge om upload skal ske ligesom filerne var indsendt til mailboksen eller
Upload fil Upload fil skal ses som et alternativ til at indsende tællefiler vedhæftet til mails Upload fil kan være en hurtigere og mere håndholdt måde at få data ind i Mastra på. Man starter med via Gennemse
Læs mereSerialization i Java
Serialization i Java Tutorial lavet af Jákup W. Hansen TSU 2006 1.semester 06.novemter 2006 Hvad er Serialization? I vores tekstbog Objects First with Java bliver denne del af Java ikke gennemgået. Men
Læs mereForelæsning Uge 4 Torsdag
Forelæsning Uge 4 Torsdag Algoritmeskabeloner findone, findall, findnoof, findsumof (sidste mandag) findbest Levetid for variabler og parametre Virkefeltsregler Hvor kan man bruge de forskellige variabler?
Læs mereIntroduktion til C programmering
Introduktion til C programmering Rasmus Erik Voel Jensen Uge 17 voel@math.ku.dk Dagens forelæsning Formalia Indledende programmering, main, include, printf, variable, scanf, if-else, statements, eksempler
Læs mereOpgaver til C# - Beregninger og udskrift til skærm
Opgaver til C# - Beregninger og udskrift til skærm Opgave 1 Indtast følgende programkode (som er en tillempning af en klassiker) og afvikl den System.Console.WriteLine("Jeg ælsker C#"); Prøv at skriv en
Læs mereForelæsning Uge 2 Torsdag
Forelæsning Uge 2 Torsdag Java syntax og style guide Sætninger Simple sætninger (assignment, interne og eksterne metodekald) Sammensatte sætninger (blok, selektion, gentagelse) Udtryk og operatorer Brug
Læs mereVirkefeltsregler i Java
Virkefeltsregler i Java int i; int k; Sequence s; int j; What s in a name? Brian spillede blændende i søndags! Skolen ligger i Viby Ring til Kirsten og sig at... Et navn fortolkes i en kontekst og konteksten
Læs mereForelæsning Uge 4 Mandag
Forelæsning Uge 4 Mandag Algoritmeskabeloner Kan (ved simple tilretningerne) bruges til at implementere metoder, der gennemsøger en arrayliste (eller anden objektsamling) og finder objekter, der opfylder
Læs meredmasark Aflevering - Uge 50
dmasark Aflevering - Uge 50 Michael Lind Mortensen, 20071202, DAT4 Michael Dahl, 20073943, DAT4 Katalog: http://www.daimi.au.dk/ u073943/dmasark/uge6/ 13. december 2007 Indhold 1 PingClient implementation
Læs mereProgrammering i C. Lektion september 2009
Programmering i C Lektion 1 8. september 2009 Målgruppe Motivation Indhold Form Materiale 2 / 47 Kursusintroduktion 1 Målgruppe 2 Motivation 3 Indhold 4 Form 5 Materiale Målgruppe Motivation Indhold Form
Læs mereIndledning. Hvorfor det forholder sig sådan har jeg en masse idéer om, men det bliver for meget at komme ind på her. God fornøjelse med læsningen.
Indledning...2 Variabler...13 Eksempel: 1...13 Eksempel 2:...13 Eksempel 3:...15 Eksempel 4:...16 Metoder...17 Metode (intet ind og intet ud)...17 Metode (tekst ind)...18 Metode (tekst ind og tekst ud)...19
Læs mereIntroduktion til ActionScript
Introduktion til ActionScript Kaspar Rosengreen Nielsen kaspar@interactivespaces.net i n t e r a c t i v e s p a c e s. n e t Kaspar Nielsen, kaspar@interactivespaces.net 1 Dagens program Opsamling på
Læs mereTest af It-komponent
Test af It-komponent I programmeringssproget Java Programmet Login service Elev: Mads Funch Klasse 2.4 Mat, It, Programmering Skole: Roskilde Tekniske Gymnasium HTX Underviser: Karl Dato: 31-08-2016 Side
Læs mereAlgoritmedesign med internetanvendelser ved Keld Helsgaun
Algoritmedesign med internetanvendelser ved Keld Helsgaun 1 Analyse af algoritmer Input Algoritme Output En algoritme er en trinvis metode til løsning af et problem i endelig tid 2 Algoritmebegrebet D.
Læs mereMålet for disse slides er at diskutere nogle metoder til at gemme og hente data effektivt.
Merging og hashing Mål Målet for disse slides er at diskutere nogle metoder til at gemme og hente data effektivt. Dette emne er et uddrag af kurset DM507 Algoritmer og datastrukturer (2. semester). Mål
Læs mereSproget Rascal (v. 2)
Sproget Rascal (v. 2) Til brug i K1 på kurset Oversættere Opdateret 29/11 2004 Abstract Rascal er et simpelt Pascal-lignende imperativt sprog. Dette dokument beskriver uformelt Rascals syntaks og semantik
Læs mereSkriftlig eksamen i Datalogi
Roskilde Universitetscenter side 1 af 11 sider Skriftlig eksamen i Datalogi Modul 1 Sommer 2000 Opgavesættet består af 6 opgaver, der ved bedømmelsen tillægges følgende vægte: Opgave 1 10% Opgave 2 10%
Læs mereXML parsning i Java. Denne artikel beskriver hvordan man parser XML i Java. Den beskriver W3C DOM, SAX og JDOM.
Denne guide er oprindeligt udgivet på Eksperten.dk XML parsning i Java Denne artikel beskriver hvordan man parser XML i Java. Den beskriver W3C DOM, SAX og JDOM. Den forudsætter kendskab til Java og XML.
Læs mereDag 10 Flertrådet programmering
Videregående programmering i Java Dag 10 Flertrådet programmering Fremlæggelse af programmering/status for projekter Dokumentation med javadoc Flertrådede designmønstre: Arbejdstråd, Producent Konsument,
Læs mereKapitel 4 Løkker i C#
Kapitel 4 Løkker i C# Løkker en vigtig del af alle programmeringssprog, og C# er ikke andeles. En løkke er en måde at udføre en del af koden gentagne gange. Ideen er at du fortsætter med at udføre en opgave
Læs mereProgrammering i C. Lektion 4. 5. december 2008
Programmering i C Lektion 4 5. december 2008 Funktioner Eksempel Fra sidst 1 Funktioner 2 Eksempel Funktioner Eksempel Eksempel: 1 / f u n k t i o n s p r o t o t y p e r / i n t i n d l a e s ( void )
Læs mereGrundlæggende Programmering ITU, Efterår 1999. Skriftlig eksamen i Grundlæggende Programmering
Skriftlig eksamen i Grundlæggende Programmering ITU, 20. januar 2000 Alle hjælpemidler tilladt, dog ikke datamat. Eksamen er skriftlig, fire timer, og bedømmes efter 13-skalaen. Opgavesættet består af
Læs mereUniversity of Southern Denmark Syddansk Universitet. DM502 Forelæsning 10
DM502 Forelæsning 10 Rekursion Fakultet n! Fibonaccitallene 2. projektopgave Opgaven Formalia Indhold Rekursion Rekursion Prøv at definere en liste af tal uden at bruge ordet liste Rekursion Prøv at definere
Læs mereForelæsning Uge 2 Mandag
Forelæsning Uge 2 Mandag Sætninger Simple sætninger (assignment, interne og eksterne metodekald) Sammensatte sætninger (blok, selektion, gentagelse) Udtryk og operatorer Java syntax og style guide Afleveringsopgave:
Læs mereSAX Simple API for XML.
SAX Simple API for XML. En API (Application Programming Interface) et bibliotek eller et sæt af funktioner eller metoder. SAX er et sådant bibliotek af abstrakte metoder som f. eks. startdocument() eller
Læs mereProgrammering i C. Kursusintroduktion. Lektion september Målgruppe 2 Indhold 3 Form 4 Materiale. Målgruppe Indhold Form Materiale
Programmering i C Lektion 1 16. september 2008 Målgruppe Indhold Form Materiale Kursusintroduktion 1 Målgruppe 2 Indhold 3 Form 4 Materiale 2 / 21 Målgruppe Indhold Form Materiale Folk der har styr på
Læs mereHvordan vælger jeg dokumentprofilen?
Hvordan vælger jeg dokumentprofilen? Valget af OIOUBL profil i en konkret dokumentudveksling vil bl.a. afhænge af, hvilke OIOUBL profiler den anden part i udvekslingen understøtter. Et konkret eksempel
Læs mereSyntaks og syntaksgenkendelse, særligt regulære udtryk og tilstandsmaskiner og lidt om anvendelser i bioinformatik
Datalogi C, RUC Forelæsning 22. november 2004 Henning Christiansen Syntaks og syntaksgenkendelse, særligt regulære udtryk og tilstandsmaskiner og lidt om anvendelser i bioinformatik Dagens program Hvad
Læs mere