Algoritmi e Strutture Dati

Docente: Alberto Montresor alberto.montresor@unitn.it

Approfondimenti

Libri con associato sito web

• Steven S. Skiena.The Algorithm Design Manual, 2nd edition . Springer-Verlag
  [Web site]

Articoli interessanti

• Jon Kleinberg. The Mathematics of Algorithm Design
• Jonathan Schaeffer, Neil Burch, Yngvi Björnsson, Akihiro Kishimoto, Martin Müller, Robert Lake, Paul Lu, Steve Sutphen. Checkers Is Solved
• Victor Allis. A Knowledge-based Approach of Connect-Four.  The Game is Solved: White Wins

Repository di algoritmi

• Lista di algoritmi su Wikipedia
• Dictionary of Algorithms and Data Structures
• The Stony Brook Algorithm Repository
• Computer Programming Algorithms Directory

Visualizzazione algoritmi

• John Morris' Web Site Un sito web contenente molte animazioni di algoritmi base, come alberi Red-Black, Hash Tables, etc.

Approfondimenti per algoritmi visti a lezione

• Moltiplicazione
• Selezione deterministica in tempo lineare (Mediana delle mediane)
• A compendium of NP optimization problems

Personaggi

• Muhammad ibn Mūsā al-Khwārizmī

Humor

• Sudoku binario
• Bellman-Ford
• Insertion Sort
• Select Sort