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
Littérale/grade américain Numérique sur 20Pour les étudiants du diplôme Programmes d'échange internationaux
Le rattrapage est autorisé (Note de rattrapage conservée)- le rattrapage est obligatoire si :
- Note initiale <
- le rattrapage peut être demandé par l'étudiant si :
- Note initiale <
- Crédits ECTS acquis : 5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
Pour 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)- le rattrapage est obligatoire si :
- Note initiale <
- le rattrapage peut être demandé par l'étudiant si :
- Note initiale <
- Crédits ECTS acquis : 5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
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