Preparazione alle Olimpiadi di Informatica

Avvisi

06/11/2018 14:10: Il corso di orientamento in Informatica inizierà martedì 27 novembre 2018 (orario da definire).

Orario delle lezioni

  1. 24/10/2018 16:00-18:00 – Introduzione, complessità computazionale e algoritmi di ordinamento
  2. 07/11/2018 16:00-18:00 – Strutture dati della STL: array dinamici, insiemi, mappe e iteratori
  3. 21/11/2018 16:00-18:00 – Algoritmi di ricerca completa e greedy
  4. 05/12/2018 16:00-18:00 – Programmazione dinamica
  5. 19/12/2018 16:00-18:00 – Range queries
  6. 16/01/2019 16:00-18:00 – Algoritmi su grafi (parte 1) – by Bernardo Cuteri
  7. 30/01/2019 16:00-18:00 – Algoritmi su grafi (parte 2) – by Bernardo Cuteri

Tutte le lezioni si svolgono nel laboratorio 31/b.

Materiale didattico

Lucidi usati a lezione

  1. Introduzione, complessità computazionale e algoritmi di ordinamento [lucidi] [esempi] [soluzioni]
  2. Strutture dati della STL: array dinamici, insiemi, mappe e iteratori [lucidi] [esempi]
  3. Algoritmi di ricerca completa e greedy [lucidi] [esempi]
  4. Programmazione dinamica [lucidi] [esempi]
  5. Range queries [lucidi] [esempi]

Testo adottato

Antti Laaksonen. Competitive Programmer’s Handbook. Draft July 3, 2018 [pagina del libro]