CS-119(k) / 6 crédits

Enseignant(s): Lévêque Olivier, Pellet Jean-Philippe

Langue: Français


Résumé

D'une part, le cours aborde: (1) la notion d'algorithme et de représentation de l'information, (2) l'échantillonnage d'un signal et la compression de données et (3) des aspects liés aux systèmes: ordinateur, mémoire, etc. D'autre part, le cours donne une introduction à la programmation en Python.

Contenu

Mots-clés

Informatique, Ordinateurs, Algorithmes, Communication, Programmation, Python, Linux.

Acquis de formation

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

  • Exprimer un algorithme
  • Concevoir un algorithme
  • Expliquer ce qu'on peut résoudre avec un algorithme
  • Expliquer ce qu'on peut résoudre efficacement avec un algorithme
  • Exposer comment représenter des nombres et des symboles
  • Exposer comment capter la réalité physique avec des nombres
  • Expliquer comment reconstruire cette réalité à partir de nombres
  • Exposer comment mesurer la quantité d'information présente dans des données
  • Expliquer comment stocker des données en utilisant le moins d'espace possible
  • Construire des programmes en Python
  • Implémenter des formules mathématiques et des algorithmes simples
  • Utiliser la ligne de commande Linux
  • Structurer un programme
  • Comparer plusieurs approches différentes (extraits de code)

Compétences transversales

  • Utiliser les outils informatiques courants ainsi que ceux spécifiques à leur discipline.

Méthode d'enseignement

Ex cathedra et exercices sur ordinateurs.

Travail attendu

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

Méthode d'évaluation

  • Un midterm de programmation, valant pour 15% de la note.
  • Un mini-projet de programmation, valant pour 10% de la note.
  • Un examen final pendant la session d'examens valant pour 75% de la note.

Encadrement

Office hours Non
Assistants Oui
Forum électronique Oui

Ressources

Service de cours virtuels (VDI)

Oui

Bibliographie

La bibliographie est donnée au début du semestre.

Ressources en bibliothèque

Liens Moodle

Dans les plans d'études

  • Semestre: Printemps
  • Forme de l'examen: Ecrit (session d'été)
  • Matière examinée: Information, calcul, communication
  • Cours: 3 Heure(s) hebdo x 14 semaines
  • Exercices: 3 Heure(s) hebdo x 14 semaines
  • Semestre: Printemps
  • Forme de l'examen: Ecrit (session d'été)
  • Matière examinée: Information, calcul, communication
  • Cours: 3 Heure(s) hebdo x 14 semaines
  • Exercices: 3 Heure(s) hebdo x 14 semaines

Semaine de référence

 LuMaMeJeVe
8-9     
9-10     
10-11     
11-12     
12-13     
13-14     
14-15    SG1
CM4
15-16CE4   
16-17CO020
CO023
CO021
   INF1
INF119
INM201
INM202
INM203
INJ218
DIA005
DIA004
17-18    
18-19     
19-20     
20-21     
21-22     

Lundi, 15h - 16h: Cours CE4

Lundi, 16h - 18h: Exercice, TP CO020
CO023
CO021

Vendredi, 14h - 16h: Cours SG1
CM4

Vendredi, 16h - 17h: Exercice, TP INF1
INF119
INM201
INM202
INM203
INJ218
DIA005
DIA004

Cours connexes

Résultats de graphsearch.epfl.ch.