Discrete Mathematics (1 º Sem 2014/2015)

A. Elementary Number Theory
1. Divisibility
2. Congruences
3. Relation between modular arithmetic and groups
4. Applications I: public-key cryptography, computational efficiency

B. Discrete Probabilities and Information
5. Entropies
6. Binary coding and Hamming distance
7. Applications II: matching models, entropies in finance

C. Graph Theory
8. Graphs
9. Trees
10. Applications III: agent-based models, dynamical matching dinâmico, social networks and small worlds

D. Project