Descriptif
Computer Programming (CSC_1S002_EP / CSE102) est la suite du cours du semestre précédent (CSC_1S001_EP / CSE101). Nous continuerons à poser les bases de l'informatique moderne, tout en développant des techniques de programmation plus sophistiquées en Python. À la fin de ce cours, les étudiants auront acquis les compétences fondamentales en analyse et en programmation leur permettant de résoudre plus efficacement et plus pertinemment des problèmes courants dans les sciences. Ils seront également préparés à apprendre d'autres langages et paradigmes de programmation, ainsi que les fondements théoriques de l'informatique.
Objectifs pédagogiques
Les étudiants acquerront les compétences fondamentales en analyse et en programmation leur permettant de résoudre plus efficacement et plus pertinemment des problèmes courants dans les sciences.
Les étudiants seront préparés à apprendre d'autres langages et paradigmes de programmation, ainsi que les fondements théoriques de l'informatique.
Diplôme(s) concerné(s)
Parcours de rattachement
- Bachelor en sciences - S2 - Double spécialité Mathématiques et Economie
- Bachelor en Sciences - S2 - Double Spécialité Mathématiques & Informatique
- Bachelor en sciences - S2 - Double spécialité Mathématiques et Physique
- Bachelor en sciences - S2 - Double spécialité Economie et Informatique
- Bachelor en sciences - S2 - Double spécialité Economie et Physique
- Bachelor en sciences - S2 - Double spécialité Physique et Informatique
Pour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique
Vous devez avoir validé l'équation suivante : UE CSC_1F001_EP
Prerequisite: CSC_1F001_EP
Format des notes
Numérique sur 20Littérale/grade américainPour les étudiants du diplôme Bachelor of Science de l'Ecole polytechnique
Vos modalités d'acquisition :
évaluation continue (travaux dirigés + quiz), examen de mi-session, examen final
Le rattrapage est autorisé (Note de rattrapage conservée écrêtée à une note seuil de 11)- Crédits ECTS acquis : 5 ECTS
Programme détaillé
Programme provisoire des sujets abordés, par semaine (la liste finale des sujets abordés peut varier) :
1. Récursivité, itération et générateurs
2. Hasard et échantillonnage
3. Programmation dynamique
4. Retour sur trace (backtracking)
5. Arbres
6. Graphes et parcours
7. Représentation binaire et codage
8. Spécification, preuve et contre-exemple
9. Examen de mi-session
10. Génération combinatoire
11. Types
12. Concurrence et réseau
13. Introduction à la programmation fonctionnelle
14. Cours de révision