Pagina del corso: modulo pratico (Algoritmi) del corso Fondamenti di Algoritmi, Complessità e Problem Solving (Laurea Magistrale in Ingegneria e Scienze Informatiche) - Verona

Anche quest'anno, con il vostro aiuto e collaborazione, cercheremo di tenere degli incontri il più possibile interattivi anche per chi parteciperà da remoto.

Questa sistema di pagine raccoglie ed elenca le risorse ed impostazione del corso.

In primis: per tenerci in contatto tra di noi (all-2-all) utilizziamo il Gruppo Telegram Algoritmi.

Siete invitati a collaborare attivamente al corso. Ancor più in questa situazione (ma di fatto come sempre) senza di voi il corso non può decollare.

Calendario degli incontri

Accesso ai portali con Esercitazioni Attive per entrare più a fondo nella disciplina

• Entra nel contest algo

• CMS algo-simula-prove dove puoi simulare gli esami passati

• Portale TuringArena

  (accedere come guest, guest)

Traccia di quanto discusso ad ogni nostro incontro/ora di lezione

Voti ed Esami

• Modalità dell'esame

• Portafoglio Dei Tuoi Voti

• Gli Appelli di Esame Precedenti (testi, solutori, generatori, simulazione di appello)

Materiale

1. Programmazione Dinamica (online available sampling chapter from the book on Algorithms by Dasgupta, Papadimitriou and Vazirani)
2. Programmazione Dinamica, una dispensa
3. Dynamic Programming, more problems and exercises
4. Programmazione Dinamica, slides per le olimpiadi di informatica
5. Testo gratuito in Programming Challenges
6. SLIDES: presentazione di Gabriele Farina sulle strutture dati per informazioni facilmente unibili (Somme prefisse, alberi di Fenweek, sparse tables, range trees)
   - link al repository coi sorgenti delle slides
7. SLIDES/PDF dal corso di Kleinberg e Tardos a Princeton
8. Cammini minimi
9. Optimal Trees and Paths (public selection from the 3 cooks' book)

Video delle lezioni

Testi per approfondire

• Complessità Computazionale:
  • Michael R. Garey/ David S. Johnson, COMPUTERS AND INTRACTABILITY - A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, San Francisco (1979).
  • Christos H. Papadimitriou, Computational Complexity, Addison-Wesley Publishing Company, Reading, MA, 1994. ISBN: 0-201-53082-1
• Algoritmi:
  • Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L., Introduction to Algorithms, MIT Press, Cambridge, MA; McGraw-Hill Book Co., New York (1990) ISBN 0-262-03141-8

  Old Stuff che forse andrebbe ripreso/potenziato?

  • Svolgimento di alcuni Esercizi

  • Alcuni problemi proposti negli anni

  Programmi del Corso

  1. Programma Dettagliato di Precedenti Edizioni del Corso

Altro di interesse generale

• LA NOSTRA SICUREZZA, INSIEME, DENTRO E FUORI L'AULA

created:   23 Aprile 2012 updated:   12 Marzo 2022

© Department of Computer Science University of Verona