La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

UE NFA006 STRUCTURES DE DONNEES Regroupement 1. Plan de la séance Présentation Partie 0 – Révisions Partie 1 – Suite Conclusion.

Présentations similaires


Présentation au sujet: "UE NFA006 STRUCTURES DE DONNEES Regroupement 1. Plan de la séance Présentation Partie 0 – Révisions Partie 1 – Suite Conclusion."— 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 Cours Cnam de Champagne Ardennes Basé sur Borland C++ Quelques différences avec GCC (Dev C++) Mais les notions restent dactualité …

6 Présentation – Cours Révisions Suites Tri de suites Piles et files Arbres 5 « devoirs » (série dexercices) 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 dexamen

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

9 Présentation - Outils Plate forme (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 nest 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 dun é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 dun élément Nth : n ième élément Ecrire_suite : affichage dun 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 dune 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 1 er é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 dun é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 POSTEZ VOS QUESTIONS PAR MAIL !! 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


Télécharger ppt "UE NFA006 STRUCTURES DE DONNEES Regroupement 1. Plan de la séance Présentation Partie 0 – Révisions Partie 1 – Suite Conclusion."

Présentations similaires


Annonces Google