Lycée   >   Terminale   >   NSI   >   Différencier l'interfaçage de l'implémentation

Différencier l'interfaçage de l'implémentation

  • Fiche de cours
  • Quiz
  • Profs en ligne
Objectifs
  • Distinguer interfaçage et implémentation.
  • Spécifier une structure de données par son interfaçage.
  • Écrire plusieurs implémentations d’une même structure de données.
Points clés
  • L’interfaçage permet de spécifier la représentation d’une structure de données qui ne serait pas présente nativement et que l’on souhaite utiliser pour construire un programme.
  • Interfacer, c’est décrire de façon formelle les opérations et propriétés que les données doivent respecter, afin de pouvoir utiliser ces données dans un environnement théorique de développement.
  • Une fois que l’interfaçage est effectué, on est en mesure de choisir l’implémentation suivant le langage.
Pour bien comprendre
  • Notion d’implémentation
  • Types de données : listes, tableaux, dictionnaires

Lorsqu’on construit un programme, on peut avoir besoin d’un type de données non présent nativement, la représentation n’est pas encore fixée, on va alors procéder à l’interfaçage.

1. Distinguer interfaçage et implémentation
a. L'interfaçage
Définition
L’interfaçage permet de spécifier la représentation d’une structure de données qui ne serait pas présente nativement et que l’on souhaite utiliser pour construire un programme.
Interfacer, c’est décrire de façon formelle les opérations et propriétés que les données doivent respecter, afin de pouvoir utiliser ces données dans un environnement théorique de développement.
Remarque
Un environnement théorique de développement permet de s’affranchir d’un langage.

Une fois que l’interfaçage est effectué, on est en mesure de choisir l’implémentation.

Principe

Dans l’interfaçage, on réfléchit à une notation pour représenter des données, puis les opérations que l’on pourra appliquer et les propriétés de ces différentes opérations. On parle alors d’un type de données abstrait (en abrégé TAD).

Les différentes opérations de l’interfaçage s’appellent les primitives et les propriétés que les opérations doivent respecter forment ce qu’on appelle la sémantique.
Exemple – Création d’un type abstrait de données « entiers relatifs »
  • Notation : séquence de chiffres précédés d’un signe + ou –.
  • Primitives : opérations arithmétiques de base : +, –, * et /.
  • Sémantique : propriétés habituelles de ces opérations.
  • On ne se soucie pas de la représentation en binaire de ces nombres.
b. Différences entre l'interfaçage et l'implémentation

L’implémentation consiste à choisir une représentation en fonction du langage de programmation choisi.

L’interfaçage est donc différente de l’implémentation car l’interfaçage permet d’obtenir les méthodes abstraites que doivent respecter les données.

Un type de données abstrait (TAD) peut ainsi avoir différentes implémentations, en Python ou en langage C par exemple.

2. Exemple - Implémenter la structure de données linéaires de type liste
a. Spécifier une structure de données par son interfaçage

On veut construire une séquence ordonnée d’éléments qui ont un même type (entier, chaine de caractères (string en anglais), etc.).

Si on connait un élément, on doit pouvoir connaitre le suivant, on doit donc disposer d’une fonction qui permette d’accéder au successeur. On vient de construire une première primitive (opération obligatoire) pour spécifier l’interfaçage de cette structure de données de type liste.

On peut ajouter d’autres primitives pour compléter l’interfaçage de cette structure de données.

  • Création d’une liste vide : créer()
  • Ajouter un élément a au début de L : ajout_debut(a,L)
  • Ajouter un élément a à la fin de L : ajout_fin(a,L)
  • Supprimer le premier élément de la liste L que l’on appelle « en-tête » : supp(L)
  • Obtenir l’en-tête de la liste L : entete(L)
  • Obtenir la longueur d’une liste L : longueur(L)
Remarque
Les primitives ne sont pas à connaitre par cœur.

Ces primitives permettent de programmer dans un environnement théorique de développement sans s’occuper de l’implémentation.

b. Écrire plusieurs implémentations d'une même structure de données - Exemple en Python

Une fois l’interfaçage de la liste réalisé, on peut l’implémenter dans un langage de programmation.

Implémentation native en Python
Python Explication
L=[ ] On crée la liste vide L.
L.append(x) On ajoute x à la fin de la liste L.
len(L) On obtient la longueur de la liste L.
Implémentation en Python
Python Explication
def creer():
  return None 		On crée une liste vide.
def ajout_debut(a,L):
  return (a,L) 		On ajoute au début de la liste l’élément a.
def ajout_fin(a,L):
  return (L,a) 		On ajoute à la fin de la liste l’élément a.
Remarque
Il existe d’autres types abstraits de données : les structures de données linéaires (piles, files, listes), les structures de données séquentielles (tableaux, dictionnaires) et les structures de données relationnelles (arbres et graphes).

Comment as-tu trouvé ce cours ?

Évalue ce cours !

 

Sois le premier à évaluer ce cours !
Question 1/5

La médiane de 6 notes est 13. Cela signifie que :
Question 2/5

On a obtenu la série statistique suivante :

Combien vaut la médiane ?
Question 3/5

On a obtenu la série ci-dessous :

Quelle est la médiane de cette série ?
Question 4/5

On a relevé les tailles en cm des élèves d’une classe :

 

Parmi les propositions suivantes, laquelle est vraie ?
Question 5/5

Les notes en français de deux classes littéraires sont données dans le tableau suivant :

Quelle est la note médiane ?

Vous avez obtenu75%de bonnes réponses !

Reçois l’intégralité des bonnes réponses ainsi que les rappels de cours associés

Une erreur s'est produite, veuillez ré-essayer

Consultez votre boite email, vous y trouverez vos résultats de quiz!

Découvrez le soutien scolaire en ligne avec myMaxicours

Le service propose une plateforme de contenus interactifs, ludiques et variés pour les élèves du CP à la Terminale. Nous proposons des univers adaptés aux tranches d'âge afin de favoriser la concentration, encourager et motiver quel que soit le niveau. Nous souhaitons que chacun se sente bien pour apprendre et progresser en toute sérénité ! 

EXERCE TOI EN T'ABONNANT

Fiches de cours les plus recherchées

NSI

Programmer une classe

NSI

Comprendre la structure de données des types liste, pile et file

NSI

Utiliser une pile pour évaluer une notation en polonais inverse

NSI

Choisir une structure de données en fonction de la situation

NSI

Rechercher une valeur dans une liste et dans un dictionnaire

NSI

Comprendre la structure hiérarchique des arbres binaires

NSI

Étudier et implémenter un arbre binaire

NSI

Utiliser des arbres binaires de recherche

NSI

Comprendre la structure des graphes

NSI

Implémenter un graphe