v2.11.0 (5976)

Cours scientifiques - CSC_1S002_EP : Computer Programming

Domaine > Informatique.

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.

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 20

Littérale/grade américain

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 écrêtée à une note seuil de 11)
    L'UE est acquise si note finale transposée >= D
    • 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

    Mots clés

    programmation, Python

    Méthodes pédagogiques

    cours magistraux et séances pratiques de programmation
    Veuillez patienter