Aller au contenu

Structures de données et algorithmes · Parcours

Contrats, invariants et modèles de coût

Avant de choisir une structure, définissez ses opérations et leur résultat. Comptez ensuite une opération précise en annonçant la taille, les cas étudiés et le stockage pris en compte.

Par · Cours gratuit

Ce que vous allez apprendre

  • Relier les opérations de cette partie à leurs préconditions et à leurs coûts.
  • Prévoir les états intermédiaires avant de comparer les réalisations.

Prérequis. Connaître variables, indices, conditions, boucles, fonctions et récursivité.

Objectif de cette partie

Avant de choisir une structure, définissez ses opérations et leur résultat. Comptez ensuite une opération précise en annonçant la taille, les cas étudiés et le stockage pris en compte.

Les chapitres

Comment travailler

Lisez les conventions de représentation, puis refaites la trace avant d’exécuter un langage. Comparez ensuite le résultat attendu et les cas limites. Les indices commencent à 0 en Python et dans le pseudo-code ; à 1 en MATLAB. Pour les fonctions MATLAB, conservez le nom de fichier annoncé et placez les fonctions locales après les instructions du script.