Algorithmique et programmation Informatique Cours 12 3/12/2001.

Présentation au sujet: "Algorithmique et programmation Informatique Cours 12 3/12/2001."— Transcription de la présentation:

1 Algorithmique et programmation Informatique Cours 12 3/12/2001

2 Pointeurs Identificateur Fait référence à une case mémoire A l’identificateur correspond une adresse Exemple: soit ma_variable: entier ma_variable 2084

3 Pointeurs 56860 Assignation On assigne à ma_variable une valeur Ce qui revient à placer dans la case-mémoire correspondante la valeur Exemple: ma_variable  56860 ma_variable 2084

4 Pointeurs Variable de type pointeur p : pointeur vers entier L’identificateur correspond à une case mémoire qui peut contenir une adresse Exemple: p : pointeur vers entier p 307

5 Pointeurs 4147 Variable de type pointeur L’ assignation d’une valeur se fait par le système lors d’un appel de procédure nouveau( ) Exemple: nouveau (p) p 307 4147

6 Pointeurs 4147 Objet pointé par p p  Dans notre exemple, cet objet est un entier L’ assignation d’une valeur à l’objet, c’est-à-dire l’insertion d’une valeur dans la case mémoire pointée par p se fait par l’instruction p   12000 p 307 12000 4147

7 Pointeurs 4147 Soit p et q deux pointeurs vers entier Configuration après nouveau(p) ; p   12000 p 307 12000 4147 q 1002

8 Pointeurs 4147 L’assignation q  pplace dans q la valeur contenue dans p, valeur qui est l’adresse d’une case mémoire contenant un entier p 307 12000 4147 q 1002 0_pointeurs_vers_entiers ƒ

9 Pointeurs Soit le type fiche entité nom: vecteur 1..3 de car numero: entier fin entité et la variable p: pointeur vers fiche p 176

10 Pointeurs L’instruction nouveau(p) assigne à p une adresse pouvant contenir une fiche 4302 p 176 nouveau (p) 4302

11 Pointeurs L’instruction 4302 p 176 numéro de p   234 234 4302 assigne au champ « numéro » de l’entité pointée par p la valeur 234

12 Pointeurs Et les instructions 4302 p nom 1 de p   ‘a’ nom 2 de p   ‘b’ nom 3 de p   ‘c’ abc 234 4302 Assignent les caractères ‘a’, ‘b’ et ‘c’ aux composantes 1, 2 et 3 du champ « nom » de l’entité pointée par p la valeur 234 176

13 Pointeurs S’il existe un pointeur q vers fiche 4302 p abc 234 4302 176 q 321

14 Pointeurs assignation q  p 4302 p abc 234 4302 176 4302 q 321

15 Pointeurs Suivie de nom 2 de q   ‘z’ 4302 p azc 234 4302 176 4302 q 321 1_pointeurs_vers_fiches ƒ

16 Pointeurs : tris fiche = entité composée de numero: entier; denom: vecteur[1..30] de caractères fin v = vecteur[1..max] de fiche 123vandeen 524duboi 322herto 251loriese v1v1 v2v2 v3v3 v4v4

17 Pointeurs : tris fiche = entité composée de numero: entier; denom: vecteur[1..30] de caractères fin v = vecteur[1..max] de fiche 123vandeen 524duboi 322herto 251loriese v1v1 v2v2 v3v3 v4v4

18 Pointeurs : tris fiche = entité composée de numero: entier; denom: vecteur[1..30] de caractères fin v = vecteur[1..max] de fiche 123vandeen 524duboi 322herto 251loriese v1v1 v2v2 v3v3 v4v4

19 Pointeurs : tris fiche = entité composée de numero: entier; denom: vecteur[1..30] de caractères fin p : pointeur vers fiche u : vecteur[1..max] de p 123vandeen 524duboi 322herto 251loriese u1u1 u2u2 u3u3 u4u4 1 2 3 4

20 Pointeurs : tris fiche = entité composée de numero: entier; denom: vecteur[1..30] de caractères fin p : pointeur vers fiche u : vecteur[1..max] de p 123vandeen 524duboi 322herto 251loriese u1u1 u2u2 u3u3 u4u4 1 3 2 4

21 Pointeurs : tris fiche = entité composée de numero: entier; denom: vecteur[1..30] de caractères fin p : pointeur vers fiche u : vecteur[1..max] de p 2_tri_entités avec et sans pointeurs ƒ 123vandeen 524duboi 322herto 251loriese u1u1 u2u2 u3u3 u4u4 1 4 3 2

22 Pointeurs et listes pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf p tête

23 Pointeurs et listes nouveau(tête) tête p pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf

24 Pointeurs et listes tête p p  tête pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf

25 Pointeurs et listes tête p numéro de p   15 15 pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf

26 Pointeurs et listes HCl tête p nom de p   ‘HCl’ 15 pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf

27 Pointeurs et listes HCl tête p nouveau (suivant de p  ) 15 pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf

28 Pointeurs et listes HCl tête p p  suivant de p  15 pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf

29 Pointeurs et listes HCl tête p 15 pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf numéro de p   42 ; nom de p   ‘H 2 SO 4 ’ H 2 SO 4 42

30 Pointeurs et listes 3_listes ƒ HCl tête p 15 pf = pointeur vers fiche fiche = entité composée de numero: entier; nom: chaîne; suivant: pf fin p, tête : pf suivant de p    H 2 SO 4 42 

31 Pointeurs et listes HCl tête p 15 Gestion de la liste: AJOUT en fin de liste p  tête tant que suivant de p  ≠  faire p  suivant de p  ftant H 2 SO 4 42 

32 Pointeurs et listes HCl tête p 15 Gestion de la liste: AJOUT en fin de liste nouveau (suivant de p  ) H 2 SO 4 42

33 Pointeurs et listes HCl tête p 15 Gestion de la liste: AJOUT en fin de liste H 2 SO 4 42 p  suivant de p 

34 Pointeurs et listes HCl tête p 15 Gestion de la liste: AJOUT en fin de liste H 2 SO 4 42 H2OH2O56  numéro de p   56 nom de p   ‘H 2 O’ suivant de p   

35 Pointeurs et listes 3_listes_b ƒ HCl tête p 15 Gestion de la liste: SUPPRESSION d’un élément H 2 SO 4 42 H2OH2O56  suivant de p   suivant de (suivant de p  ) 

36 Pointeurs et listes Annuaire  ‘b’‘a’‘c’‘d’‘e’‘f’‘k’‘l’‘y’‘z’  nom numéro pointeur

37 Pointeurs et listes Annuaire  ‘b’‘a’‘c’‘d’‘e’‘f’‘k’‘l’‘y’‘z’  

38 Pointeurs et listes Annuaire  ‘b’‘a’‘c’‘d’‘e’‘f’‘k’‘l’‘y’‘z’      

39 Pointeurs et listes 3_listes_b ƒ Annuaire  ‘b’‘a’‘c’‘d’‘e’‘f’‘k’‘l’‘y’‘z’     