ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 20/8 - 2001  - pp.1105-1107
TITRE
ALGORITHMES ET ALGORITHMIQUE - L’orienté-objet jugé pernicieux

RÉSUMÉ

Extraits :
Depuis 1976, je donne un cours sur les structures de données et leur utilisation en programmation. L’essentiel du cours est consacré aux structures dynamiques : liste liée, liste doublement liée, liste circulaire, arbre binaire, arbre équilibré, arbre généralisé, représentation des graphes. Pour chaque structure de données, on développe une série d’opérations destinées à manipuler les informations représentées. La mise en œuvre des diverses opérations est présentée, si possible, sous deux versions : itérative et récursive. Par exemple, pour l’arbre binaire classique, on fait l’hypothèse d’une relation d’ordre entre les clés des nœuds, et les opérations suivantes sont étudiées : recherche de la présence d’une clé, ajout d’un nœud associé à une nouvelle clé, suppression du nœud associé à une clé donnée, liste (par ordre lexicographique) des éléments présents dans l’arbre, transformation d’un arbre en un fichier séquentiel (ordonné) et opération inverse (à partir d’un fichier séquentiel où les éléments sont ordonnés). Après l’étude des structures et des opérations, les problèmes d’application sont abordés, comme l’implémentation d’un « dictionnaire », d’une gestion de stock, d’une facturation avec gestion automatique du stock...
[…]

AUTEUR(S)
P.-A. DE MARNEFFE

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (66 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier