Liste Chainée

les deux variables nombre sont distinctes. En fait, lors d'un appel de fonction, vous spécifiez des arguments à la fonction appelée. Ces arguments ne sont rien d'autre que des expressions dont les résultats seront ensuite affectés aux différents paramètres de la fonction. I.1. Définir et Utiliser une Fonction 11 Les étiquettes et l'instruction goto Une étiquette et goto n'est utilisable qu'au sein d'une fonction. Autrement dit, il n'est pas possible de sauter d'une fonction à une autre à l'aide de l'instruction goto. I.1. Définir et Utiliser une Fonction 12 Les prototypes Nous avons toujours défini notre fonction avant la fonction main(). (nous définissons la fonction avant de l'utiliser), Si nous déplaçons la définition après la fonction main(), le compilateur se retrouve dans une situation délicate : il est face à un appel de fonction dont il ne sait rien (nombre d'arguments, type des arguments et type de retour). Que faire ? Pour résoudre ce problème, il est possible de déclarer une fonction à l'aide d'un prototype. Celui-ci permet de spécifier le type de retour de la fonction, son nombre d'arguments et leur type, mais ne comporte pas le corps de cette fonction. La syntaxe d'un prototype : type nom(paramètres); Étant donné qu'un prototype ne comprend pas le corps de la fonction qu'il déclare, il n'est pas obligatoire de préciser le nom des paramètres de celle-ci. Le prototype suivant est correct. int ppcd(int, int); I.2. Variables globales et classes de stockage Les variables globales Il arrive parfois que l'utilisation de paramètres ne soit pas adaptée et que des fonctions soient amenées à travailler sur des données qui doivent leur être communes. Prenons un exemple simple : vous souhaitez compter le nombre d'appels de fonction réalisé durant l'exécution de votre programme. Ceci est impossible à réaliser, sauf à définir une variable dans la fonction main(), la passer en argument de chaque fonction et de faire en sorte que chaque fonction retourne sa valeur augmentée de un, ce qui est très peu pratique. À la place, il est possible de définir une variable dite « globale » qui sera utilisable par toutes les fonctions. Pour définir une variable globale, il vous suffit de définir une variable en dehors de tout bloc, autrement dit en dehors de toute fonction.

Principe du Chaînage  Chaque case maintient une liste chaînée d'éléments avec la même valeur de hachage  Bien que la recherche d'une liste chaînée se fasse en O(n)  Si les listes sont courtes, la recherche peut être optimisée Ajouts successifs des entiers : 89 18 49 58 9

division MOD M←X DIV 2 ; Pour I ←1 à M Faire Si X MOD I=0 Alors Ecrire(I) Fsi; Fait ; Var ch :caractère ; NbA :entier ; Début NbA ←0 ; Répéter Lire(ch) ; Si ch='A' Alors NbA ←NbA+1 Fsi ; Jusqu'à ch='*' ; Ecrire('Nombre apparition de A est :',NbA) ; Fin. Algorithme SommeSuite; Var I,N,K:entier; Px,X,Sn :reel ; Debut Ecrire('Donner un entier') ; Repeter Lire(N) Jusqu'à N>=0 ; Ecrire('Donner un réel') ; Lire(X) ; K←-1 ; /* K représente (-1) i Sn←-1 ; /*valeur initiale de Sn pour i=0 Px←1 ; /*puissance de X pour i=0 Pour I←1 à N Faire K← -K; Px←Px*X ;

TP 3: Implémentation des arbres de décision L'apprentissage par arbre de décision consiste à construire un arbre depuis un ensemble d'apprentissage étiqueté. Chaque noeud interne décrit un test sur une variable d'apprentissage, chaque branche représente un résultat du test, et chaque feuille contient la valeur de la variable de sortie.

Une liste est une structure de données qui permet de stocker une séquence d'objets d'un même type. En cela, les listes ressemblent aux tableaux. La séquence d'entiers 3, 7, 2, 4 peut être représentée à la fois sous forme de tableau ou de liste. La notation [3, 7, 2, 4] représentera la liste qui contient cette séquence. Il y a cependant des différences fondamentales entre listes et tableaux :-Dans un tableau on a accès immédiat à n'importe quel élément par son indice (accès dit aléa-toire), tandis que dans une liste chaînée on a accès aux éléments un après l'autre, à partir du premier élément (accès dit séquentiel).-Un tableau a une taille fixe, tandis qu'une liste peut augmenter en taille indéfiniment (on peut toujours rajouter un élément à une liste). Définition (récursive) : En considérant que la liste la plus simple est la liste vide (notée [ ]), qui ne contient aucun élément, on peut donner une définition récursive aux listes chaînées d'éléments de type T :-la liste vide [ ] est une liste ;-si e est un élément de type T et l est une liste d'éléments de type T, alors le couple (e, l) est aussi une liste, qui a comme premier élément e et dont le reste des éléments (à partir du second) forment la liste l. Cette définition est récursive, car une liste est définie en fonction d'une autre liste. Une telle définition récursive est correcte, car une liste est définie en fonction d'une liste plus courte, qui contient un élément de moins. Cette définition permet de construire n'importe quelle liste en partant de la liste vide. Conclusion : la liste chaînée est une structure de données récursive. La validité de cette définition récursive peut être discutée d'un point de vue différent. Elle peut être exprimée sous la forme suivante : quelque soit la liste l considérée,-soit l est la liste vide [ ],-soit l peut être décomposée en un premier élément e et un reste r de la liste, l=(e, r). Cette définition donne une décomposition récursive des listes. La condition générale d'arrêt de récursivité est pour la liste vide. Cette décomposition est valide, car la liste est réduite à chaque pas à une liste plus courte d'une unité. Cela garantit que la décomposition mène toujours à une liste de longueur 0, la liste vide (condition d'arrêt).

Questions de cours: (6 points) 1. Quelles sont les règles à toujours respecter pour écrire un algorithme récursif ? Rappeler les types de récursivité. 2. Quelle est la différence entre une liste simplement chainée et un tableau? Citer les avantages et les inconvénients de chacun de ces deux structures. 3. Donner le principe du tri comptage et sa complexité.

Exercice 1: Fonctions récursives sur les listes simplement chainées (6 points) Une liste simplement chainée est définie en langage C par: typedef struct element { int val; struct element *suivant; } element; typedef element* liste; On suppose que l'on dispose des fonctions de manipulation suivantes pour de telles listes:  Fonction Est_vide (liste l) : Renvoie vrai si la liste est vide et faux sinon  Fonction Liste_vide () : Renvoie la liste vide  Fonction Tête (liste l) : Renvoie la valeur contenue dans la tête de l

Arbre = cas particulier du graphe Tout sommet possède 0 ou plusieurs successeurs 1 seul sommet avec 0 prédécesseur Les autres sommets possèdent chacun 1 seul prédécesseur Terminologie Sommet = Noeud 1 unique relation : PÈRE -FILS Racine de l'arbre = l'unique noeud sans père Feuille = noeud sans fils Noeud interne = noeud avec 1 père et au moins 1 fils Degré d'un noeud = nombre de ses fils Degré d'un arbre = Max( Degrés de ses noeuds) Niveau d'un noeud : * niveau de la racine = 1 * si le niveau d'un noeud est i ses fils ont le niveau (i+1) Hauteur d'un arbre = Max( niveaux de ses noeuds)

Rapid improvements in the engineering world have influence a lifestyle of human beings in utmost extends but day to day activities of mankind are augmenting risk in the environment in the same proportion. Plastic wastes have become one of the major problems for the world. The harmful gas which is being produced by this agent leads to tremendous health related problems. So, effective engineering implementation of this has become one of the challenging jobs for engineers. Engineer are seeking for astute implementation of these wastes in ample amount and implementing these wastes in Soil stabilization helps to reduce the risk of natural destruction which is caused due to rainfall or other aspect and also it aid in reducing the waste in an ample amount. Plastic is considered as one of the major pollutant of environment as it would not decay or can't be destroyed so implementing this for some good purpose helps to reduce its effect also. This implies that stabilization using waste plastic strips is an economic method where use of waste materials as plastic and other cheaply available material of plastic can be used which is found accessibly. This paper reflects that plastic wastes can be used in stabilization of soil which is concluded from various tests conducted on fiber reinforced soil with varying fiber content and different aspect ratio and profound analysis of their results depicts that it can be used in the fields. Therefore, it is of utmost importance considering the design and construction methodology to maintain and improve the performance of such pavements. In this paper, different means of plastic waste as shopping bags and other plastic material which is locally available are used so as a reinforcement to perform the CBR studies while mixing with soil for improving engineering performance of sub grade soil. In this the Plastic strips which are collected for stabilization of soil were mixed randomly with the soil. With this a series of California Bearing Ratio (CBR) tests were carried out randomly reinforced soil in which the percentage of plastic strips with varying percentage of plastic strips with different lengths and proportions were carried on. And the results and conclusion were summed up which shows that use of plastic in soil in an appropriate amount really aids in improving the strength of soil and also helps in modification of soil properties which might be in term of strength of sub grade soil

Soil stabilization can be done in number of ways. But the stabilization using waste plastic strips is an economic method since the stabilizer used here is waste plastic materials, which are easily and cheaply available. This report presents the various tests conducted on fiber reinforced soil with varying fiber content and different aspect ratio and their results are analyzed such that it can be used in the fields. Therefore, it is of utmost importance considering the design and construction methodology to maintain and improve the performance of such pavements. In this paper, plastic such as shopping bags is used to as a reinforcement to perform the CBR studies while mixing with soil for improving engineering performance of sub grade soil. Plastic strips obtained from waste plastic were mixed randomly with the soil. A series of California Bearing Ratio (CBR) tests were carried out on randomly reinforced soil by varying percentage of plastic strips with different lengths and proportions. Results of CBR tests demonstrated that inclusion of waste plastic strips in soil with appropriate amounts improved strength and deformation behavior of sub grade soils substantially. The proposed technique can be used to advantage in embankment/road construction, industrial yards etc.

Soil stabilization can be done in number of ways. But the stabilization using waste plastic strips is an economic method since the stabilizer used here is waste plastic materials, which are easily and cheaply available. This report presents the various tests conducted on fiber reinforced soil with varying fiber content and different aspect ratio and their results are analyzed such that it can be used in the fields. Therefore, it is of utmost importance considering the design and construction methodology to maintain and improve the performance of such pavements. In this paper, plastic such as shopping bags is used to as a reinforcement to perform the CBR studies while mixing with soil for improving engineering performance of sub grade soil. Plastic strips obtained from waste plastic were mixed randomly with the soil. A series of California Bearing Ratio (CBR) tests were carried out on randomly reinforced soil by varying percentage of plastic strips with different lengths and proportions. Results of CBR tests demonstrated that inclusion of waste plastic strips in soil with appropriate amounts improved strength and deformation behavior of sub grade soils substantially. The proposed technique can be used to advantage in embankment/road construction, industrial yards etc.

Rapid improvements in the engineering world have influence a lifestyle of human beings in utmost extends but day to day activities of mankind are augmenting risk in the environment in the same proportion. Plastic wastes have become one of the major problems for the world. The harmful gas which is being produced by this agent leads to tremendous health related problems. So, effective engineering implementation of this has become one of the challenging jobs for engineers. Engineer are seeking for astute implementation of these wastes in ample amount and implementing these wastes in Soil stabilization helps to reduce the risk of natural destruction which is caused due to rainfall or other aspect and also it aid in reducing the waste in an ample amount. Plastic is considered as one of the major pollutant of environment as it would not decay or can't be destroyed so implementing this for some good purpose helps to reduce its effect also. This implies that stabilization using waste plastic strips is an economic method where use of waste materials as plastic and other cheaply available material of plastic can be used which is found accessibly. This paper reflects that plastic wastes can be used in stabilization of soil which is concluded from various tests conducted on fiber reinforced soil with varying fiber content and different aspect ratio and profound analysis of their results depicts that it can be used in the fields. Therefore, it is of utmost importance considering the design and construction methodology to maintain and improve the performance of such pavements. In this paper, different means of plastic waste as shopping bags and other plastic material which is locally available are used so as a reinforcement to perform the CBR studies while mixing with soil for improving engineering performance of sub grade soil. In this the Plastic strips which are collected for stabilization of soil were mixed randomly with the soil. With this a series of California Bearing Ratio (CBR) tests were carried out randomly reinforced soil in which the percentage of plastic strips with varying percentage of plastic strips with different lengths and proportions were carried on. And the results and conclusion were summed up which shows that use of plastic in soil in an appropriate amount really aids in improving the strength of soil and also helps in modification of soil properties which might be in term of strength of sub grade soil

La caractéristique fondamentale d'une structure linéaire est l'existence d'une fonction successeur qui à chaque élément de la structure -sauf éventuellement un élément particulier, le dernier -fait correspondre un autre élément de la structure.

Rapid improvements in the engineering world have influence a lifestyle of human beings in utmost extends but
day to day activities of mankind are augmenting risk in the environment in the same proportion. Plastic wastes have
become one of the major problems for the world. The harmful gas which is being produced by this agent leads to
tremendous health related problems. So, effective engineering implementation of this has become one of the challenging
jobs for engineers. Engineer are seeking for astute implementation of these wastes in ample amount and implementing
these wastes in Soil stabilization helps to reduce the risk of natural destruction which is caused due to rainfall or other
aspect and also it aid in reducing the waste in an ample amount.

Soil stabilization can be done in number of ways. But the stabilization using waste plastic strips is an economic method since the stabilizer used here is waste plastic materials, which are easily and cheaply available. This report presents the various tests conducted on fiber reinforced soil with varying fiber content and different aspect ratio and their results are analyzed such that it can be used in the fields. Therefore, it is of utmost importance considering the design and construction methodology to maintain and improve the performance of such pavements. In this paper, plastic such as shopping bags is used to as a reinforcement to perform the CBR studies while mixing with soil for improving engineering performance of sub grade soil. Plastic strips obtained from waste plastic were mixed randomly with the soil. A series of California Bearing Ratio (CBR) tests were carried out on randomly reinforced soil by varying percentage of plastic strips with different lengths and proportions. Results of CBR tests demonstrated that inclusion of waste plastic strips in soil with appropriate amounts improved strength and deformation behavior of sub grade soils substantially. The proposed technique can be used to advantage in embankment/road construction, industrial yards etc.