Discipline Informatique
Volume horaire 60h CM/TD
Date de mise à jour 27 mai 2026
Prérequis
  • UE Programmation impérative
  • UE Bases de données

Thèmes abordés

T1. Génie logiciel

Étude approfondie : Génie logiciel.

T1.1. Systèmes d'exploitation : gestion des processus et fichiers

Notions clés :

  • système d'exploitation
  • processus
  • fichier
  • répertoire
  • Linux
  • commande shell

T1.2. Mise au point et tests de programmes

Notions clés :

  • test
  • débogage
  • assertion
  • jeu de test
  • trace
  • erreur
  • exception

T1.3. Arbres binaires et arbres binaires de recherche

Notions clés :

  • arbre
  • arbre binaire
  • ABR
  • nœud
  • feuille
  • racine
  • parcours
  • hauteur

T2. Programmation fonctionnelle

Étude approfondie : Programmation fonctionnelle.

T2.1. Listes chaînées, piles et files

Notions clés :

  • liste chaînée
  • pile
  • file
  • LIFO
  • FIFO
  • maillon
  • structure linéaire

T3. Programmation orientée objet

Étude approfondie : Programmation orientée objet.

T3.1. Modèle d'architecture de Von Neumann

Notions clés :

  • Von Neumann
  • processeur
  • mémoire
  • bus
  • UAL
  • registre
  • instruction

T3.2. Constructions élémentaires en Python

Notions clés :

  • Python
  • variable
  • type
  • boucle
  • condition
  • affectation
  • itération

T3.3. Fonctions : spécification, paramètres, valeur de retour

Notions clés :

  • fonction
  • paramètre
  • retour
  • spécification
  • précondition
  • postcondition
  • modularité

T3.4. Dictionnaires et tables de hachage

Notions clés :

  • dictionnaire
  • table de hachage
  • clé
  • valeur
  • collision
  • fonction de hachage

T3.5. Modularité, API et mise au point de programmes

Notions clés :

  • module
  • API
  • bibliothèque
  • documentation
  • interface
  • encapsulation

T4. Compilation et interprétation

Étude approfondie : Compilation et interprétation.

Compétences visées

Ressources complémentaires