^{PDFprof.com Search Engine}

INF3105 – Structures de données et algorithmes Notes de cours

Quelles sont les structures de données en algorithme ?
La plupart des bons algorithmes fonctionnent grâce à une méthode astucieuse pour organiser les données.
On distingue quatre grandes classes de structures de données : Les structures de données séquentielles (tableaux) ; Les structures de données linéaires (liste chaînées) ; Les arbres ; Les graphes.
C'est quoi une structure de données en algorithme ?
Une structure de données est un format spécial destiné à organiser, traiter, extraire et stocker des données.
S'il existe plusieurs types de structures plus ou moins complexes, tous visent à organiser les données pour répondre à un besoin précis, afin de pouvoir y accéder et les traiter de façon appropriée.
Comment déclarer un tableau dans un algorithme ?
Déclaration d'un tableau
On passe à array la liste des éléments du tableau à créer ; on note que les valeurs doivent être encadrées par des crochets [] en plus des parenthèses.
On passe à zeros et empty la taille du tableau et le type de ses éléments.
Un algorithme se compose de trois parties : le nom de l'algorithme, la partie déclaration et la partie traitement.
Les actions élémentaires d'un algorithme sont : Affecter, Lire (ou saisir) et Écrire (ou afficher).

Quelles sont les structures de données en algorithme ?