1 / 27

UE NFA006 STRUCTURES DE DONNEES

UE NFA006 STRUCTURES DE DONNEES. Regroupement 1. Plan de la séance. Présentation Partie 0 – Révisions Partie 1 – Suite Conclusion. PARTIE 1. Présentations. Présentation - Tuteur. Ivan KURZWEG Formateur Informatique CNAM depuis 2002 Greta (Education Nationale depuis 2002)

italia
Download Presentation

UE NFA006 STRUCTURES DE DONNEES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. UE NFA006 STRUCTURES DE DONNEES Regroupement 1

  2. Plan de la séance • Présentation • Partie 0 – Révisions • Partie 1 – Suite • Conclusion

  3. PARTIE 1 Présentations

  4. Présentation - Tuteur • Ivan KURZWEG • Formateur Informatique • CNAM depuis 2002 • Greta (Education Nationale depuis 2002) • Cours LMD Cnam, BTS IG Greta • Diverses formations professionnelles

  5. Présentation - Cours Plei@d • Cours Cnam de Champagne Ardennes • Basé sur Borland C++ • Quelques différences avec GCC (Dev C++) • Mais les notions restent d’actualité …

  6. Présentation – Cours Plei@d • Révisions • Suites • Tri de suites • Piles et files • Arbres • 5 « devoirs » (série d’exercices) • 1 projet noté

  7. Présentation – Pages tutorat • Des infos générales • Des otes de cours • Les résumés des Chats • Des annales d’examen

  8. Présentation - Examens • Durée de 3 heures en fin de 1er semestre • Sur papier • Séries d’exercices à faire en C • Supports de cours autorisés

  9. Présentation - Outils • Plate forme Plei@d (cours, forum, chat mails ..) • Regroupements • Chats • Outils de développement : Dev C++

  10. PARTIE 2 Révisions

  11. Devoir 0 • Pas de difficultés majeures, si ce n’est la fonction rand … • http://nicolasj.developpez.com/articles/hasard/ • La correction sera disponible sur Plei@d la semaine prochaine

  12. PARTIE 3 Chapitre 1 – Les suites

  13. Suites • Ensembles d’éléments de même type • 4 fonctions de base : • Empty : liste vide • Cons : Ajout d’un élément en début • Tail : queue de suite • Head : tête de suite

  14. Suites • Fonctions supplémentaires • Snoc : ajout en fin de liste • Length : longueur de la liste • Member : présence d’un élément • Nth : nième élément • Ecrire_suite : affichage d’un suite

  15. Implémentation en C (à faire dans le prochain « devoir ») • Liste chaînée de cellule • Une cellule est une structure contenant : • Une (des) valeur(s) • Un POINTEUR sur le suivant • Une suite est donc une liste chaîné.

  16. Structure cellule • Struct cellule( Int valeur; Struct Cellule *suivant);

  17. Création d’une liste vide • Déclarer un pointeur de cellule à NULL. Cellule *tete = NULL;

  18. Cons • Ajout élément en début de liste : • Création de l’élément (malloc) • Modification des pointeurs

  19. Head • Renvoie le pointeur vers le 1er élement

  20. Tail • Retourne le pointeur sur le 2ème élément (queue de liste)

  21. Length • Longueur de la liste • Version récursive ou itérative

  22. Member • Si une valeur apparaît dans la liste • Version récursive ou itérative

  23. snoc • Ajout d’un élément en fin de liste • Création de l’élément (malloc) • Parcours de la liste • Modification des pointeurs

  24. Conclusion Travail à faire Suite du programme

  25. Travail à faire • Faire la bibliothèque suite.h • Tester avec un programme Test DEVOIR 1

  26. Suite du cours • Séance de chat Mercredi 23 • Séance de regroupement Mercredi 29 • Pour ceux qui ne peuvent être présents physiquement, POSTEZ VOS QUESTIONS PAR MAIL !!

  27. Contenus de cours • Lors du prochain regroupement, nous aborderons : • Chapitre 2 et devoir 2 : tris de suite • Chapitre 3 : piles et files

More Related