Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours structures de donnees

Faculté des Sciences et Techniques de Tanger Maroc Module Algorithmes Structures de Données en Langage C MIPC II- Réalisé par Professeur Chakkor Saad - saadchakkor gmail com CProgramme Tableaux et cha? nes de caractères Les fonctions et Récursivité Directives au pré processeur Méthodes de tri et de recherche Pointeurs et Fichiers Type composé et structures Listes cha? nées Arbres Tables de hachage Graphes CEvaluation Remarque la présence et la réalisation des Exos de TD de TP mini-projet seront pris en considération dans la note ?nale de module CC CC Examen de TP CLes tableaux Un tableau représente selon ses dimensions un vecteur ou une matrice d'éléments d'un même type Un tableau est un ensemble ?ni d'éléments de même type stockés en mémoire à des adresses contigu? s CLes tableaux Déclaration de tableaux en C Les noms des tableaux sont des identi ?cateurs CAlgorithmique Programmation Langage C Les tableaux Les tableaux à une dimension Déclaration type nom dim Exemples int compteur oat nombre Utilisation Un élément du tableau est repéré par son indice En langage C les tableaux commencent à l'indice L'indice maximum est donc dim- Appel nom indice Exemples compteur nombre i printf d compteur i scanf f nombre i CAlgorithmique Programmation Langage C Les tableaux Les tableaux à plusieurs dimensions Tableaux à deux dimensions Déclaration type nom dim dim Exemples int compteur oat nombre Utilisation Un élément du tableau est repéré par ses indices En langage C les tableaux commencent aux indices Les indices maximum sont donc dim - dim - Appel nom indice indice Exemples compteur nombre i j printf d compteur i j scanf f nombre i j CAlgorithmique Programmation Langage C Les tableaux Initialisation des tableaux On peut initialiser les tableaux au moment de leur déclaration Exemples int liste oat nombre - int x lignes et colonnes CLes tableaux Si la dimension n'est pas indiquée explicitement lors de l'initialisation alors le compilateur réserve automatiquement le nombre d'octets nécessaires Exemples int A réservation de sizeof int octets dans notre cas octets oat B - - réservation de sizeof oat octets dans notre cas octets CLes tableaux ? A ?chage et a ?ectation Ecrire un programme qui permet de saisir N valeurs entières dans un tableau puis de les a ?cher horizontalement Calculer et a ?cher la somme des éléments de ce tableau CAlgorithmique Programmation Langage C Les tableaux Exercices Exercice Ecrire un programme qui permet de chercher le maximum et l ? indice de n éléments d ? un tableau Exercice Ecrire un programme qui permet de calculer la somme de n éléments d ? un tableau Exercice Ecrire un programme qui permet de compter le nombre d ? occurance d ? un élément dans un tableau de n éléments Exercice Ecrire un programme permettant de saisir et d ? a ?cher les éléments d ? une matrice de n colonnes et m lignes Exercice Ecrire un programme permettant de calculer le déterminant d ? une matrice X CAlgorithmique Programmation Langage C Exercice Ecrire un programme qui