Fiches de cours

Information, calcul, communication

CS-119(b)

Enseignant(s) :

Lévêque Olivier
Pellet Jean-Philippe

Langue:

Français

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 (langage Python).

Contenu

La partie théorique est organisée en trois modules : calcul (algorithmes, récursion, complexité, représentation des nombres), information (échantillonnage, reconstruction, th. de Nyquist-Shannon, compression, 1er th. de Shannon), systèmes et sécurité (ordinateur de von Neumann, hiérarchies de mémoire, réseaux, menaces et défenses, cryptographie à clé secrète, RSA).

 

La partie pratique présente une introduction à la programmation impérative et à ses concepts fondamentaux avec le langage Python. Elle aborde les notions suivantes: variables, expressions, structures de contrôle (conditions, boucles), fonctions (déclaration, appel, arguments), modules, entrées-sorties, structures de données (list, set, tuple, dictionary), interfaces graphiques simples et utilisation de bibliothèques (numpy, matplotlib).

Mots-clés

Informatique, Ordinateurs, Algorithmes, Communication

Acquis de formation

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

Compétences transversales

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 sous forme de 3 examens pendant le semestre

Encadrement

Office hours Non
Assistants Oui
Forum électronique Oui

Dans les plans d'études

Semaine de référence

 LuMaMeJeVe
8-9    BCH 2201
9-10    
10-11    CM4
GCB331
GCC330
11-12     
12-13     
13-14    BC01
14-15    BC07-08
15-16    
16-17     
17-18     
18-19     
19-20     
20-21     
21-22     
 
      Cours
      Exercice, TP
      Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand