Présentation de l'unité d'enseignement

Cette unité d'enseignement permet de construire les bases conceptuelles, méthodologiques et pratiques associées à la Programmation Orientée Objet (POO) avec les langages Java et C++. Elle s'appuie sur les connaissances acquises en programmation impérative et algorithmique pour développer des compétences avancées en modélisation, conception et mise en œuvre de solutions logicielles.

Prérequis

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 (Arbre Binaire de Recherche)
  • 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 LIFO
  • file 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 (Unité Arithmétique et Logique)
  • 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 (Interface de Programmation)
  • bibliothèque
  • documentation
  • interface
  • encapsulation

T4. Compilation et interprétation

Étude approfondie : Compilation et interprétation.

Compétences visées

Ressources complémentaires