Informatica: algoritmi, teoria e macchine

Descrizione

Questo corso introduce la più ampia disciplina dell'informatica alle persone che hanno familiarità di base con la programmazione Java. Copre la seconda metà del nostro libro Computer Science: An Interdisciplinary Approach (la prima metà è coperta nel nostro corso Coursera Computer Science: Programming with a Purpose, che uscirà nell'autunno del 2018). Il nostro intento è quello di demistificare il calcolo e di sensibilizzare sulle sostanziali basi intellettuali e sulla ricca storia del campo dell'informatica.

Innanzitutto, introduciamo algoritmi classici insieme a tecniche scientifiche per la valutazione delle prestazioni, nel contesto di applicazioni moderne. Successivamente, introduciamo modelli teorici classici che ci consentono di affrontare domande fondamentali sul calcolo, come la calcolabilità, l'universalità e l'intrattabilità. Concludiamo con l'architettura della macchina (inclusa la programmazione del linguaggio macchina e la sua relazione con la programmazione in Java) e la progettazione logica (inclusa una progettazione completa della CPU costruita da zero).

Il corso sottolinea le relazioni tra la programmazione delle applicazioni, la teoria del calcolo, i computer reali e la storia e l'evoluzione del campo, inclusa la natura dei contributi di Boole, Shannon, Turing, von Neumann e altri.

Tutte le funzionalità di questo corso sono disponibili gratuitamente. Nessun certificato verrà offerto al completamento.