TCS13 - Info I

Tronc Commun d'Informatique

Responsables : Pierre-Etienne Moreau

Pascal Vaxiviere

Durée du module : 30 heures

Crédits ECTS : 2.5

Objectifs

L’objectif principal de ce cours est de donner la culture générale et les principes fondamentaux

de l’informatique, qui sont indispensables à tout ingénieur généraliste, pour comprendre le

monde actuel et ses évolutions.

Les trois grands domaines abordés (communication, mémorisation et calcul) permettent de

comprendre comment l’information est représentée, comment l’information est échangée

d’un point à un autre, et quels sont les mécanismes qui permettent de produire ou de

transformer de l’information.

Contenu

• Communication : envoi de messages d’un point à un autre
  • Histoire de l’informatique : traitement de l’information, représentation de l’information, langages à balise
  • Codage numérique de l’information : bit, atome d’information, codage numérique du texte, des nombres, des objets. Quantifier l’information, complexité de Kolmogorov, proposition de Bennet, entropie de Shannon
• Mémorisation : stockage et récupération des informations
  • Bases de données : modèle relationnel, algèbre relationnelle, SQL
• Calcul : ce qui peut être calculé, les limites du calcul
  • Algorithmique de base : instruction, variable, boucles, tableaux
  • Langage de programmation : langages pour exprimer des algorithmes, syntaxe et sémantique d’un langage
  • Langage et Automate : grammaires, classes de langages, automates
  • Structure des ordinateurs, Machine de Von Neumann : portes logiques, chemin de données et unité de contrôle, micro-instructions, langage d’assemblage

Programme

1. Communication – PV
   • Cours : Histoire de l’informatique
   • Notions abordées : traitement de l’information, représentation de l’information, langages à balise
   • TD sur machine : HTML ou XML
2. Mémorisation – PV
   • Cours : SQL
   • Notions abordées : langage SQL, conception de bases de données relationnelles
   • TD SQL sur machine
3. Mémorisation – PV
   • Cours : Bases de données
   • Notions abordées : modèle relationnel, algèbre relationnelle
   • TD modélisation sur papier
4. Calcul – PEM
   • Cours : Algorithmique de base
   • Notions abordées : instruction, variable, boucles, tableaux
   • TD algorithmique sur papier
5. Calcul – PEM
   • Cours : Langage de programmation
   • Notions abordées : langages pour exprimer des algorithmes, syntaxe et sémantique d’un langage
   • TD sur machine : JLM
6. Calcul – PEM
   • Cours : Environnement de programmation / Classes et Objets
   • TD sur machine : JLM
7. Calcul – PEM
   • Cours : Classes et Objets
   • TD (compte bancaire) sur machine
8. Communication – PV
   • Cours : Codage numérique de l’information
   • Notions abordées : bit, atome d’information, codage numérique du texte, des nombres, des objets. Quantifier l’information, complexité de Kolmogorov, proposition de Bennet, entropie de Shannon
   • TD sur machine
9. Calcul - Mémorisation – PV
   • Cours : Structure des ordinateurs, Machine de Von Neumann
   • Notions abordées : portes logiques, chemin de données et unité de contrôle, micro-instructions, langage d’assemblage
   • TD : utilisation d’un simulateur
10. Coordination – PEM
    • Cours : plusieurs entités coopèrent pour l’obtention d’un résultat unique
    • Notions abordées :
    • interaction machine-machine
    • TD robotique
11. PV – PEM
    • Séance de test

Niveau requis

Savoir utiliser un ordinateur et son système d'exploitation (système de fichiers, répertoires, disque partagé, etc.)

Savoir ouvrir une page web, savoir compresser et décompresser un répertoire, savoir utiliser un éditeur de texte

Niveau à atteindre

Être capable de représenter de l'information dans un format particulier (HTML, XML, codage binaire)

Être capable de modéliser de l'information sous forme de classes et d'objets

Être capable de décrire un algorithme utilisant les notions de tableau et de boucle

Être capable de programmer un algorithme dans un langage de programmation (Java)

Modalité d'évaluation

Réalisation d'exercices en séance de TD

Évaluation individuelle à la fin du module : sous la forme d'une colle, exercice d'algorithmique simple à résoudre, à programmer sur ordinateur et à présenter au chargé de TD