Computer ScienceDécouvrir Coursera Plus
Computer Science · Année 1 · Fondations
S2 Mathématiques pour l'informatique
Savoir prouver, compter et raisonner sur des graphes, maîtriser l'algèbre linéaire de base et les statistiques nécessaires à l'informatique moderne.
207heures de cours
21semaines à 10 h
3étapes
11nouveaux cours
3universités
Compétences visées
- Preuves : récurrence, absurde, invariants
- Combinatoire, probabilités discrètes, théorie des graphes
- Arithmétique modulaire et cryptographie RSA
- Systèmes linéaires, matrices, valeurs propres
- Statistique descriptive et inférentielle en Python
Projet du semestre
Le projet Delivery Problem de UCSD (voyageur de commerce), puis une petite implémentation de RSA avec ses tests.
Cours du semestre
- 1University of California San DiegoDébutantPython
Prérequis annoncés : Basic math (fractions, squares), basic Python (functions, loops, recursion)
Voir les 5 cours
Cours Niveau Durée Note (avis) Mathematical Thinking in Computer Science Débutant 42 h 4,4 (2 289) Combinatorics and Probability Débutant 23 h 4,6 (874) Introduction to Graph Theory Débutant 21 h 4,5 (1 073) Number Theory and Cryptography Débutant 17 h 4,5 (610) Delivery Problem Débutant 13 h 4,7 (376) - 2Johns Hopkins UniversityDébutant
Prérequis annoncés : Basic algebra (no calculus)
Voir les 3 cours
Cours Niveau Durée Note (avis) Linear Algebra: Linear Systems and Matrix Equations Débutant 10 h 4,7 (183) Linear Algebra: Matrix Algebra, Determinants, & Eigenvectors — 15 h 4,8 (79) Linear Algebra: Orthogonality and Diagonalization Intermédiaire 9 h 4,8 (56) - 3University of MichiganDébutantPython, Jupyter, Matplotlib, NumPy, pandas, Seaborn, Statsmodels
Prérequis annoncés : High school algebra; basic Python recommended
Voir les 3 cours
Cours Niveau Durée Note (avis) Understanding and Visualizing Data with Python Débutant 20 h 4,7 (2 741) Inferential Statistical Analysis with Python Intermédiaire 22 h 4,6 (938) Fitting Statistical Models to Data with Python Intermédiaire 15 h 4,4 (718)
Lectures
Mathematics for Computer ScienceE. Lehman, F. T. Leighton, A. R. Meyer (MIT)La référence pour les preuves, la combinatoire et les graphes.Gratuit, CC BY-SA
Linear AlgebraJim HefferonManuel complet avec exercices corrigés.Gratuit
OpenIntro StatisticsD. Diez, M. Çetinkaya-Rundel, C. BarrPour Statistics with Python.PDF gratuit
Points d’attention
- Discrete Mathematics demande des bases de Python : le S1 les fournit.
- Linear Algebra ne demande pas de calcul différentiel.
Avec Coursera Plus
Ce semestre représente 207 heures, soit environ 5 mois à 10 heures par semaine. L’abonnement Coursera Plus donne accès à la plupart de ses cours pendant cette période.