Användbara och roliga länkar i ADK, våren 2007
Skicka gärna brev till Viggo om du har tips
på lämpliga länkar för denna lista.
Skriv inte ut långa dokument på skolans skrivare. Läs dom på webben istället eller skriv ut dom hemma.
- Java Tuning White Paper, effektiv Java, föreläsning 2
- Java Platform Performance - Strategies and Tactics, effektiv Java, föreläsning 2
- Kattio.java, effektiv Java, föreläsning 2
- Skipplistor, fria implementationer i massor av programspråk
- Ford-Fulkersons algoritm, kursmaterial till en amerikansk kurs
- Applet som beräknar maxflöde.
- Teoretisk datalogi, forskningsgruppen på Nada som
sysslar med algoritmer, datastrukturer och komplexitet.
- Viggos lista över NP-fullständiga optimeringsproblem
och deras approximerbarhet.
- Stony Brook, ett stort algoritmbibliotek.
- En hel webbplats om algoritmanalys.
- Datastrukturer och algoritmer för sökning och sortering
av Thomas Niemann.
- Wirths klassiker Algorithms and Data Structures - hela boken i PDF (skriv inte ut den på KTH!)
- BrainFuck - ett litet
men turingekvivalent språk. Exempelprogram finns på
/info/adk01/BrainFuck
- Häftet C för den som kan Java.
- Java collections framework.
- Suns dokumentation av
API för Java 1.4
och
API för Java 1.5.
- HPs Javaprofileringsverktyg.
Profileringslogg skrivs ut om programmet körs med
java -Xrunhprof
|