Användbara och roliga länkar i ADK, våren 2008

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.

• Kattis, den automatiska labbrättaren
• 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
• Serier om NP-svåra problem: restaurangbeställning, försäljning.
• 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