Laste ned presentasjonen
Presentasjon lastes. Vennligst vent
PublisertSvein-Erik Håland Endret for 9 år siden
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
Liknende presentasjoner
© 2024 SlidePlayer.no Inc.
All rights reserved.