Retour

Algorithmique et programmation

🎲 Quiz GRATUIT

📝 Mini-cours GRATUIT

Les structures de données dynamiques

Les structures de données dynamiques ont des emplacements dynamiques à l'exécution et la compilation. Elles peuvent être :

  • des listes chaînées. On dispose des listes simplement chaînées, comme les piles et les files, ou les listes doublement chaînées.
  • des arbres. Ils existent des arbres binaires et n-aires,
  • des graphes. L'arbre est une structure hiérarchique. Chaque élément a un seul père et plusieurs fils.

Passage des paramètres

Il existe deux types de passages des paramètres :

  • Lorsque l'argument (ou le paramètre) est transmis par valeur, on peut l'utiliser dans une procédure (ou fonction) et il gardera sa valeur de départ à la fin de la procédure, peu importe les opérations qu'on lui fait subir.
  • Lorsque l'argument (ou le paramètre) est transmis par adresse. La procédure (ou la fonction) effectue des opérations sur la variable originale et non pas sur une copie. Toute modification de la valeur du paramètre est définitive, même en dehors de la procédure.

Le design pattern Strategy

Ce design pattern fait partie de l'ensemble des design pattern proposés pour faciliter la programmation informatique pour le développement des applications. Supposons que l'on a une fonctionnalité implémentée par un objet. Imaginons qu'au fil du temps cette fonctionnalité (et par conséquent l'objet) doit évoluer. Ceci est une contrainte forte qui nous amène à constamment modifier cet objet. Pour parvenir à faire ceci en restant générique, on utilise le pattern Strategy qui propose une solution légère, permettant l'évolution. La solution doit être adaptée à chaque langage de programmation.

On distingue les patterns de :

  • Création : comment les objets peuvent être créés.
  • Structure : la connexion des objets, le passage entre l'interface et l'implémentation des objets.
  • Comportement : le comportement et les interactions des objets.

Nomad+, Le pass illimité vers la réussite 🔥

NOMAD EDUCATION

L’app unique pour réussir !