UE NFA006 STRUCTURES DE DONNEES

Présentation au sujet: "UE NFA006 STRUCTURES DE DONNEES"— Transcription de la présentation:

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 …
La correction sera disponible sur 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 Travail à faire Suite du programme
Conclusion Travail à faire Suite du programme

25 Travail à faire DEVOIR 1 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