UE NFA006STRUCTURES 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) Cours LMD Cnam, BTS IG Greta Diverses formations professionnelles
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é …
Présentation – Cours Plei@d
Révisions Suites Tri de suites Piles et files Arbres
5 « devoirs » (série d’exercices) 1 projet noté
Présentation – Pages tutorat
Des infos générales Des otes de cours Les résumés des Chats Des annales d’examen
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
Présentation - Outils
Plate forme Plei@d (cours, forum, chat mails ..)
Regroupements Chats Outils de développement : Dev C++
PARTIE 2
Révisions
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
PARTIE 3
Chapitre 1 – Les suites
Suites
Ensembles d’éléments de même type 4 fonctions de base :
Empty : liste videCons : Ajout d’un élément en débutTail : queue de suiteHead : tête de suite
Suites
Fonctions supplémentairesSnoc : ajout en fin de listeLength : longueur de la listeMember : présence d’un élémentNth : nième élémentEcrire_suite : affichage d’un suite
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é.
Structure cellule
Struct cellule(Int valeur;
Struct Cellule *suivant);
Création d’une liste vide
Déclarer un pointeur de cellule à NULL. Cellule *tete = NULL;
Cons
Ajout élément en début de liste :Création de l’élément (malloc)Modification des pointeurs
Head
Renvoie le pointeur vers le 1er élement
Tail
Retourne le pointeur sur le 2ème élément (queue de liste)
Length
Longueur de la liste Version récursive ou itérative
Member
Si une valeur apparaît dans la liste Version récursive ou itérative
snoc
Ajout d’un élément en fin de listeCréation de l’élément (malloc)Parcours de la listeModification des pointeurs
Conclusion
Travail à faire
Suite du programme
Travail à faire
Faire la bibliothèque suite.h Tester avec un programme Test
DEVOIR 1
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 POSTEZ VOS QUESTIONS PAR MAIL !!PAR MAIL !!
Contenus de cours
Lors du prochain regroupement, nous aborderons : Chapitre 2 et devoir 2 : tris de suiteChapitre 3 : piles et files