Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

INF 295 Algoritmer og datastrukturer Forelesning 2 - kapittel 1 Hans F. Nordhaug (Ola Bø)

Liknende presentasjoner


Presentasjon om: "INF 295 Algoritmer og datastrukturer Forelesning 2 - kapittel 1 Hans F. Nordhaug (Ola Bø)"— Utskrift av presentasjonen:

1 INF 295 Algoritmer og datastrukturer Forelesning 2 - kapittel 1 Hans F. Nordhaug (Ola Bø)

2 Regler for rekursjonsalgoritmer Regler 1. Basistilfelle som kan løses uten rekursjon må finnes 2. Gjør framgang mot basistilfellet 3. Anta at alle rekursive kall virker 4. Rentesrente regelen - Dupliser aldri arbeid ved å gjenta samme løsning i separate rekursive kall.

3 Rekursjonseksempler f(0)=0 og f(x)=2f(x-1)+x 2 Algoritme i java Administrasjon Hva om x=-1 Ordbok Utskrift av tall

4 Rekursjon og induksjon Bevis for at tallutskrift er korrekt Sammenheng mellom rekursjon og algoritme Regel 3: Anta at det virker Ulempe med rekursjon Det koster å holde greie på kallene Kostnadene er verdt å bære fordi Rekursjon gir vanligvis enklere og renere kode Men.. Rekursjon kan misbrukes!

5 Java-1 IntCell public/private Constructors this javadoc TestIntCell static metoder object instansiering metodekall

6 Java-2 MemoryCell Generell - Bruke Object Begrensninger Primitive typer - Wrapper classes read() returnerer Objekt - typekonvertering Generisk findMax Sammenligning Interface Comparable

7 Java-3 - Exceptions Exceptions Feilhåndtering try, catch throws Run-time exceptions, checked exceptions, errors Exception object Egendefinerte Feilhåndteringsstrategier Hvordan melde feil? Hvor skal feilen fanges opp?

8 Java-4 IO io package Grunnleggende stream operasjoner System.in, System.out, System.err Hvordan lese hele linjer fra System.in? konvertere via InputStreamReader til BufferedStreamReader StringTokenizer constructor, nextToken(), countTokens(), hasNext()

9 Java-5 Sekvensielle filer Håndteres som grunnleggende strømmer Lukking Kodeorganisering Pakker - packages package friendly visibility - ingen visibility keyword Effektivitet Manuell optimalisering - foreldet? final og inline-optimalisering


Laste ned ppt "INF 295 Algoritmer og datastrukturer Forelesning 2 - kapittel 1 Hans F. Nordhaug (Ola Bø)"

Liknende presentasjoner


Annonser fra Google