HTW Berlin Fachbereich 4 Internationaler Studiengang Internationale Medieninformatik (Bachelor) Info 2: Informatik II Winter Term 2009/10

"Languages come and go, but algorithms stand the test of time"
"An algorithm must be seen to be believed."
-- Donald Knuth

• Hillside Group's Pattern Catalogue
• Godfried Toussaint's online course in Algorithms and Data Structures
• Open Source Software Educational Library: Algorithms and Data Structures
• JavaScript und AJAX, 839 S., mit DVD (but also available online, follow the link), 39,90 Euro, Galileo Computing, ISBN 3-89842-859-1
• Bruce Eckel's Java book: www.eckel.com
• Duane A. Bailey : Java Structures Data Structures in Java for the Principled Programmer
  http://www.cs.williams.edu/~bailey/JavaStructures/
• Evaluating Postfix with a stack: Bob Brown's Minilecture on Postfix
• Java and Web based Algorithm Animation (JAWAA)
• Judy Bishop's Java Gently home page
• Core Web Programming, Marty Hall and Jerry Brown
• Programming Pearls, Jon Bentley, 2nd Edition

• Java documentation 1.4.2 - 1.5 - 1.6
• Converting from type X to type Y
• Prime numbers : The largest known primes - GIMPS : searching for Mersenne primes. If you find a prime with 10 million digits you win lots of money!
• Java FAQ
• MIT has a cool site for learning Java: Proce55ing
• USB stick with Linux
• An Eight Queens solution using a stack and a cool GUI
• Lots of cool sorting algorithms here!
• Model-View-Controller Song
• Interesting page and script on graph-oriented algorithms: Computer-orientierte Mathematik
• Swing tutorial - A Visual Index to the Swing Components - Swing vs. SWT -
• Robert Sedgewick and Kevin Wayne have their Introduction to Computer Science online
• Random.org
• Java Generics FAQ von Angelika Langer:
• The Java Specialists' Newsletter von Dr. Heinz M. Kabutz:
• String searching:
  • Animation: Knuth-Morris-Pratt vs. Boyer-Moore: http://www.ics.uci.edu/~goodrich/dsa/11strings/demos/pattern/
  • Another nice KMP Explaination: http://www-igm.univ-mlv.fr/~lecroq/string/node8.html (go to table of contents for lots of other algorithms!) - Here is the Boyer-Moore Explaination: http://www-igm.univ-mlv.fr/~lecroq/string/node14.html#SECTION00140
  • J Moore explains his algorithm: http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/