Descrizione

La matematica discreta costituisce la base matematica dell'informatica e dell'informatica. È anche un argomento affascinante in sé.

Gli studenti acquisiranno familiarità con un'ampia gamma di oggetti matematici come insiemi, funzioni, relazioni, grafici, che sono onnipresenti nell'informatica. Forse ancora più importante, raggiungeranno un certo livello di maturità matematica - essere in grado di comprendere affermazioni formali e le loro dimostrazioni; inventando prove rigorose stesse; e ottenere risultati interessanti.

Questo corso cerca di essere rigoroso senza essere eccessivamente formale. Ciò significa che per ogni concetto che presenteremo mostreremo almeno un risultato interessante e non banale e daremo una prova completa. Tuttavia, lo faremo senza troppa notazione formale, impiegando esempi e cifre ogni volta che è possibile.

Gli argomenti principali di questo corso sono (1) insiemi, funzioni, relazioni, (2) combinatoria enumerativa, (3) teoria dei grafi, (4) flusso di rete e corrispondenze. Non copre l'aritmetica modulare, l'algebra e la logica, poiché questi argomenti hanno un sapore leggermente diverso e perché ci sono già diversi corsi su Coursera specificamente su questi argomenti.

Prezzo: Iscriviti gratuitamente!

Matematica discreta - Università Jiao Tong di Shanghai