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