Documente Academic
Documente Profesional
Documente Cultură
Laila AMIR
Plan
Plan
1 2
Introduction Tableaux Tableau statique ` une dimension a Tableau statique ` deux dimension a Pointeurs Tableau dynamique ` une dimension a Tableau dynamique ` deux dimension a Structures Dnition du type structure e Dclaration dune structure e Utilisation dune structure
Laila AMIR Algorithmiques et structures de donnes en C e
Plan
Plan
1 2
Introduction Tableaux Tableau statique ` une dimension a Tableau statique ` deux dimension a Pointeurs Tableau dynamique ` une dimension a Tableau dynamique ` deux dimension a Structures Dnition du type structure e Dclaration dune structure e Utilisation dune structure
Laila AMIR Algorithmiques et structures de donnes en C e
Plan
Plan
1 2
Introduction Tableaux Tableau statique ` une dimension a Tableau statique ` deux dimension a Pointeurs Tableau dynamique ` une dimension a Tableau dynamique ` deux dimension a Structures Dnition du type structure e Dclaration dune structure e Utilisation dune structure
Laila AMIR Algorithmiques et structures de donnes en C e
Plan
Plan
1 2
Introduction Tableaux Tableau statique ` une dimension a Tableau statique ` deux dimension a Pointeurs Tableau dynamique ` une dimension a Tableau dynamique ` deux dimension a Structures Dnition du type structure e Dclaration dune structure e Utilisation dune structure
Laila AMIR Algorithmiques et structures de donnes en C e
Laila AMIR
Introduction
Quest ce quun algorithme ? Un ensemble des instructions (programmable sur machine) qui permet de rsoudre un probl`me donn : e e e Il lit des donnes en entre; e e Il eectue un calcul; Il crit les rsultats de calcul en sortie e e Quest ce quune structure de donnes ? e Une structure de donnes spcie la faon de reprsenter les donnes e e c e e du probl`me sous forme de variables isoles, tableaux, pointeurs, e e listes cha ees, piles, les, arbres, chiers, graphes, .. ... n
Laila AMIR
Laila AMIR
Laila AMIR
Acc`s aux lments : e ee On acc`de ` llment dindices (i,j) du tableau de pointeurs ptr par e a ee lexpression : ptr[i][j] ou *(*(ptr + i)+j). Et on acc`de ` son adresse par : e a &ptr[i][j] ou *(ptr + i)+j.
Laila AMIR
Une structure est un type qui permet de regrouper plusieurs donnes de types dirents dans une seule variable de type e e structure. Une structure est compose de plusieurs champs, chaque champ e correspond ` une donne. a e
Laila AMIR
Laila AMIR
Et la dclaration de la variable de type struct nom-structure se fait e ensuite comme pour une variable de type standard. struct nom-structure nom-de-variable;
Laila AMIR
Une fois la variable est dclare, on acc`de aux donnes champ1 et e e e e champ2 de la structure par : nom-de-variable.champ1 (qui est de type Type1) nom-de-variable.champ2 (qui est de type Type2) Et ces donnes seront traites comme nimporte quelle variable de type e e correspondant.
Laila AMIR
Exemple
struct point { oat x, y, z; }; //ne pas oublier la point-virgule main { struct point P; printf(entrer les coordonnes dun point 3D :); e scanf((%f , %f , %f ), &P.x, &P.y, &P.z); printf (lhomothtie(0,3) vaut : (%f , %f , %f ), 3*P.x, 3*P.y, 3*P.z); e }
Laila AMIR
typedef struct toto { int champ1; oat champ2; } s-toto; s-toto art1, art2;
Algorithmiques et structures de donnes en C e