CS-119(h) / 6 credits

Teacher(s): Lévêque Olivier, Wang Patrick

Language: French


Résumé

L'objectif de ce cours est d'initier les étudiants à la pensée algorithmique, de les familiariser avec les fondamentaux de l'informatique et des communications et de développer une première compétence en programmation avec le langage Python.

Contenu

Mots-clés

Informatique, Ordinateurs, Algorithmes, Communication, Programmation

Acquis de formation

A la fin de ce cours l'étudiant doit être capable de:

  • Analyser un problème complexe pour le décomposer en sous-problèmes
  • Concevoir et exprimer un algorithme
  • Modéliser en langage Pythonn une situation simple du monde réel décrite en français
  • Transcrire un algorithme en son programme équivalent en Python
  • Calculer la complexité d'un algorithme simple
  • Expliquer comment représenter des nombres et des symboles dans un ordinateur
  • Exposer comment mesurer la quantité d'information présente dans des données
  • Réaliser de façon autonome une application de petite taille au moyen du langage Python
  • Analyser du code Python simple pour en décrire le résultat ou le corriger s'il est erroné
  • Tester l'adéquation du résultat d'un programme simple par rapport à la tâche demandée
  • Exposer comment capter la réalité physique avec des (suites de) nombres
  • Exposer comment reconstruire les grandeurs physiques à partir de suites de nombres les représentant
  • Exposer quel problème peut être résolu avec un algorithme

Compétences transversales

  • Utiliser les outils informatiques courants ainsi que ceux spécifiques à leur discipline.
  • Accéder aux sources d'informations appropriées et les évaluer.

Méthode d'enseignement

Partie théorique: séances ex cathedra avec exercices

Partie pratique (programmation): séances ex cathedra, travaux pratiques sur ordinateur

Travail attendu

Participation au cours (en salle), résolutions d'exercices, travail personnel à la maison

Méthode d'évaluation

Contrôle continu: deux examens intermédiaires pendant le semestre (valant pour respectivement 50% et 35% de la note finale) et un projet de programmation (valant pour 15% de la note finale)

Encadrement

Office hours Non
Assistants Oui
Forum électronique Oui

In the programs

  • Semester: Fall
  • Exam form: During the semester (winter session)
  • Subject examined: Information, Computation, Communication
  • Lecture: 3 Hour(s) per week x 14 weeks
  • Exercises: 3 Hour(s) per week x 14 weeks
  • Semester: Fall
  • Exam form: During the semester (winter session)
  • Subject examined: Information, Computation, Communication
  • Lecture: 3 Hour(s) per week x 14 weeks
  • Exercises: 3 Hour(s) per week x 14 weeks

Reference week

 MoTuWeThFr
8-9     
9-10     
10-11     
11-12     
12-13     
13-14     
14-15     
15-16     
16-17     
17-18     
18-19     
19-20     
20-21     
21-22     

Related courses

Results from graphsearch.epfl.ch.