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 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 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     
15-16     
16-17     
17-18     
18-19     
19-20     
20-21     
21-22