CS-119(a) / 6 credits

Teacher(s): Lévêque Olivier, Tomozei Dan-Cristian

Language: French


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.

Contenu

Mots-clés

Informatique, Ordinateurs, Algorithmes, Communication, Programmation, 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
  • 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 simples
  • Utiliser des fonctions et commandes courantes
  • Implémenter des formules mathématiques et des algorithmes simples
  • Utiliser la ligne de commande Linux pour exécuter un programme
  • Structurer un programme
  • Comparer plusieurs approches (bouts de code)

Méthode d'enseignement

Ex cathedra. Exercices sur ordinateurs.

Travail attendu

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

Méthode d'évaluation

  • Un mini-projet de programmation, valant pour 15% de la note.
  • Un examen final pendant la session d'examens valant pour 85% de la note (50% partie théorique, 35% partie programmation).

Encadrement

Office hours Non
Assistants Oui
Forum électronique Oui

Ressources

Service de cours virtuels (VDI)

Oui

Bibliographie

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

Liens Moodle

In the programs

  • Semester: Spring
  • Exam form: Written (summer 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 SG1  SG1
CM4
15-16 INF3
CO020
CO023
CO021
BC07-08
  
16-17   INF1
INF119
INM201
INM202
INM203
INJ218
DIA005
DIA004
17-18     
18-19     
19-20     
20-21     
21-22     

Tuesday, 14h - 15h: Lecture SG1

Tuesday, 15h - 17h: Exercise, TP INF3
CO020
CO023
CO021
BC07-08

Friday, 14h - 16h: Lecture SG1
CM4

Friday, 16h - 17h: Exercise, TP INF1
INF119
INM201
INM202
INM203
INJ218
DIA005
DIA004

Related courses

Results from graphsearch.epfl.ch.