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
- 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
- Mémorisation – PV
- Cours : SQL
- Notions abordées : langage SQL, conception de bases de données relationnelles
- TD SQL sur machine
- Mémorisation – PV
- Cours : Bases de données
- Notions abordées : modèle relationnel, algèbre relationnelle
- TD modélisation sur papier
- Calcul – PEM
- Cours : Algorithmique de base
- Notions abordées : instruction, variable, boucles, tableaux
- TD algorithmique sur papier
- 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
- Calcul – PEM
- Cours : Environnement de programmation / Classes et Objets
- TD sur machine : JLM
- Calcul – PEM
- Cours : Classes et Objets
- TD (compte bancaire) sur machine
- 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
- 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
- Coordination – PEM
- Cours : plusieurs entités coopèrent pour l’obtention d’un résultat unique
- Notions abordées :
- interaction machine-machine
- TD robotique
- 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