Differences

This shows you the differences between two versions of the page.

teaching:api [2020/03/24 19:31]
gandalf
teaching:api [2020/05/29 09:24] (current)
gandalf
Line 16: Line 16:
Esercitatore: Achille Frigeri (achille.frigeri -at- polimi.it)\\ Esercitatore: Achille Frigeri (achille.frigeri -at- polimi.it)\\
Tutor per il progetto: - Tutor per il progetto: -
- 
---- ----
Line 24: Line 23:
[[teaching:API# Struttura dell' esame]]\\ [[teaching:API# Struttura dell' esame]]\\
[[teaching:API# Materiale di supporto]]\\ [[teaching:API# Materiale di supporto]]\\
 +
---- ----
Line 36: Line 36:
  * Macchina di Turing {{:teaching:api:04_tm.pdf|Slides}} (rev.2-2020)   * Macchina di Turing {{:teaching:api:04_tm.pdf|Slides}} (rev.2-2020)
  * Non determinismo {{:teaching:api:05_non_determinism.pdf|Slides}} (rev.1-2020)   * Non determinismo {{:teaching:api:05_non_determinism.pdf|Slides}} (rev.1-2020)
-  * Grammatiche {{:teaching:api:06_grammars.pdf|Slides}} (rev.2-2020) +  * Grammatiche {{:teaching:api:06_grammars.pdf|Slides}} (rev.3-2020) 
-  * Teoria della computazione {{:teaching:api:08_tcomp.pdf|Slides}} (rev.6+  * Teoria della computazione {{:teaching:api:07_tcomp.pdf|Slides}} (rev.4-2020
-  * Logica {{:teaching:api:07_logic.pdf|Slides}} (rev.3)+  * Logica {{:teaching:api:08_logic.pdf|Slides}} (rev.2-2020)
=== Modulo 2 === === Modulo 2 ===
-  * Complessità del calcolo: {{:teaching:api:09_complexity.pdf|Slides}} (rev.4) +  * Complessità del calcolo: {{:teaching:api:09_complexity.pdf|Slides}} (rev.4-2020
-  * Analisi di complessità algoritmica {{:teaching:api:10_algo_complexity.pdf|Slides}} (rev.6+  * Analisi di complessità algoritmica {{:teaching:api:10_algo_complexity.pdf|Slides}} (rev.3-2020
-  * Strutture dati - 1 - Liste, pile, code, hash tables {{:teaching:api:11_data_structures_1.pdf|Slides}} (rev.3+  * Strutture dati - 1 - Liste, pile, code, hash tables {{:teaching:api:11_data_structures_1.pdf|Slides}} (rev.2-2020
-  * Strutture dati - 2 - Alberi {{:teaching:api:12_data_structures_2.pdf|Slides}} (rev.5+  * Strutture dati - 2 - Alberi {{:teaching:api:12_data_structures_2.pdf|Slides}} (rev.2-2020
-  * Strutture dati - 3 - Heap e grafi {{:teaching:api:13_data_structures_3.pdf|Slides}} (rev.3)+  * Strutture dati - 3 - Heap e grafi {{:teaching:api:13_data_structures_3.pdf|Slides}} (rev.1-2020)
---- ----
Line 59: Line 59:
  * Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, //Introduzione agli algoritmi e strutture dati// (versione ridotta per il corso di Algoritmi e Principi dell'Informatica), McGraw-Hill, o alternativamente la versione integrale, in inglese //Introduction to Algorithms, Third Edition//, MIT press   * Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, //Introduzione agli algoritmi e strutture dati// (versione ridotta per il corso di Algoritmi e Principi dell'Informatica), McGraw-Hill, o alternativamente la versione integrale, in inglese //Introduction to Algorithms, Third Edition//, MIT press
- 
- 
---- ----
==== Materiale di supporto ==== ==== Materiale di supporto ====
-Raccolta di temi d' esame degli anni passati:  [[https://polimi365-my.sharepoint.com/:u:/g/personal/10010230_polimi_it/EZnToQPtc9VFkeobXRzg2icBGCWYWD58bSMOOjlWxpoVkA?e=bqzsP6|raccolta]]+  * Una dispensa riguardante logica monadica del primo e secondo ordine:{{:teaching:api:some_notes_about_mso.pdf|dispensa}}. 
 +  * Raccolta di temi d' esame degli anni passati:  [[https://polimi365-my.sharepoint.com/:u:/g/personal/10010230_polimi_it/EZnToQPtc9VFkeobXRzg2icBGCWYWD58bSMOOjlWxpoVkA?e=bqzsP6|raccolta]]
==== Struttura dell' esame ==== ==== Struttura dell' esame ====