Tableaux et pointeurs (corrigé)
|
|
- Noëlle Nolet
- il y a 8 ans
- Total affichages :
Transcription
1 Tableaux et pointeurs (corrigé) Tous les exercices sont à faire. 1 Tableaux Exercice 1. Moyenne (*) Écrivez une fonction qui calcule la moyenne de n nombres stockés dans un tableau de double. Prototype : double moyenne (double t[], int n); Le principe est de parcourir le tableau pour en calculer la somme de tous ses éléments, puis de retourner le quotient de cette somme par le nombre d éléments. Dans une boucle, on accumulera dans une variable les valeurs des éléments de calcule de la somme. Ce genre de boucle est appelé schéma d accumulation Par exemple, l écriture mathématique s écrira en C : var=0.0; for (i=a;i<=b;++i) var += expr(i); b expr(i) i=a Le parcours d un tableau de n éléments en langage C se fait en général par une boucle allant de l indice 0 à l indice n 1 (inclus). Il vaut mieux écrire la condition de répétition sous la forme i < n que sous la forme i <= n-1, ce qui permet d une part de gagner une soustraction par tour de boucle, et d autre part de garder sous forme explicite le nombre d éléments à traiter dans l écriture du programme. Ce qui donne la solution possible suivante : double moyenne(double *t, int n) { double total=0.0; for (i = 0 ; i < n ; ++i) { total += t[i]; return total/n; Exercice 2. Recherche d éléments sur critère(*) Écrivez la fonction qui retourne l indice du premier élément strictement négatif parmi les n premiers éléments d un tableau de double ( -1 si aucun élément n est négatif). Prototype : int indice_premier_negatif (double t[], int n); Ici, l analyse du problème nous conduit à la solution suivante : 1/13
2 on parcourt le tableau si l on rencontre un élément négatif, on termine la fonction en retournant l indice courant si l on a parcouru l intégralité du tableau sans avoir rencontré d élément négatif, on retourne 1 comme indiqué dans la spécification. Attention : c est après la boucle que l on peut constater l absence d élément négatif. Une erreur courante de programmation consiste à retourner 1 trop tôt, avec un test du style if (t[i]<0) return i; else return -1; ce qui conduit à retourner -1 si le premier un élément n est pas négatif. C est toute la différence entre une recherche existentielle : i t[i] < 0 et une recherche universelle i t[i] 0. int indice_premier_negatif (double t[], int n) { for (i=0; i<n ; ++i) { if (t[i]<0) return i; return -1; Exercice 3. Maximum (*) Écrivez la fonction qui retourne la valeur du plus grand des n premiers éléments d un tableau de double. Prototype : double valeur_plus_grand (double t[], int n); Un parcours du tableau s impose, avec une mémorisation du plus grand élément rencontré. En effet, le plus grand élément du tableau peut se situer n importe où (en début, en cours ou en fin de tableau) et donc on ne peut le connaître qu après avoir examiné tous les éléments du tableau, et le mémoriser permettra de le retourner en fin de parcours. L initialisation de ce maximum pourra se faire par le premier élément du tableau ( t[0] ), et la boucle peut commencer par l indice 1. Le corps de la boucle consistera à comparer l élément courant au maximum, et, s il lui est supérieur, à le mémoriser dans le maximum. Ce qui conduit à la solution suivante : double valeur_plus_grand (double t[], int n) { double maxi=t[0]; for (i=1;i<n;++i) { if (t[i]>maxi) maxi=t[i]; return maxi; Exercice 4. Position du maximum (*) Écrivez la fonction qui retourne l indice du plus grand des n premiers éléments d un tableau de double (en cas d ex-æquo, l indice du premier d entre eux). Prototype : int indice_plus_grand (double t[], int n); 2/13
3 Le programme est semblable au précédent. Un parcours du tableau s impose, avec une mémorisation de l indice du plus grand élément rencontré. En effet, le plus grand élément du tableau peut se situer n importe où (en début, en cours ou en fin de tableau) et donc on ne peut le connaître qu après avoir examiné tous les éléments du tableau ; mémoriser sa position permettra de la retourner en fin de parcours. L initialisation de cet indice maximum pourra se faire par l indice du premier élément du tableau ( 0 ), et la boucle peut commencer par l indice 1. Ce qui conduit à la solution suivante : int indice_plus_grand (double t[], int n) { int imax=0; for (i=1;i<n;++i) { if (t[i]>t[imax]) imax=i; return imax; Exercice 5. Résistance équivalente (**) Écrivez une fonction qui calcule la résistance équivalente d un nombre quelconque de résistances en parallèle. 1 n Rappel : R = 1 R i=1 i Prototype : double resistance (double r[], int n); C est un schéma classique d accumulation (somme des inverses des éléments du tableau), puis retour de l inverse de l accumulateur. Un écueil à éviter est l oubli du cas où un des éléments est nul, ce qui conduirait à une division par 0. La solution consiste à retourner directement 0 si l un des éléments est nul. double resistance (double r[], int n) { double req=0.0; for (i=0;i<n;++i) { if (r[i]==0.0) return 0.0; req += 1/r[i]; return 1/req; Exercice 6. Conversion chaîne de caractères en entier (**) Écrivez une fonction qui prend en argument une chaîne de caractères représentant un entier en décimal et retourne l entier équivalent. ( "123" 123 ). On supposera que la chaîne est correcte et représente bien un entier. Prototype : int chaine_vers_entier (char *s); 3/13
4 Une chaîne représentant un entier est composée d une suite de caractères chiffres (compris entre '0' et '9' ), éventuellement précédée d une caractère ' ' ou '+'. L entier correspondant à un caractère chiffre est égal à ce caractère moins le caractère '0'. ( '2' '0' 2) S il y a un signe, on le mémorise sous le forme d une variable valant 1 ou +1. Puis, on accumule dans un résultat le nombre représenté selon le principe suivant : pour chaque chiffre, on multiplie par 10 la valeur accumulée et on ajoute la valeur du chiffre. En fin de calcul, on retourne le résultat multiplé par le signe. int chaine_vers_entier (char * s) { int i=0, signe=1, res=0; if (s[i]=='+') ++i; else if (s[i]=='-') { signe=-1; ++i; for(;s[i]!='\0';++i) { res=res*10+s[i]-'0'; return signe*res; Note : c est ainsi que les fontions atoi (conversion d une chaîne en int ) et atol (conversion d une chaîne en long ) de la librairie libc opèrent. Elles permettent également la conversion d une chaîne exprimant un nombre en base 8 (commençant par un 0) ou en base 16 (commençant par 0x ou 0X). De plus, elles interrompent le calcul lorsqu elles parviennent à un caractère non autorisé et retournent le résultat courant. Exercice 7. Miroir (*) Écrivez une fonction qui prend en argument une chaîne de caractères, la renverse sur ellemême ( "toto" "otot" ) et retourne l adresse de cette chaîne. Prototype : char * miroir (char *s); Il faut déjà parcourir la chaîne pour accéder à son dernier caractère. Puis permuter les couples de caractères symétriques en évitant de le faire deux fois, ce qui laisserait la chaîne inchangée. char * miroir (char * s) { int g,d; /* indice gauche et droit de parcours */ char c; for (d=0;s[d]!=0;++d); for (g=0,--d;g<d;++g,--d) { c=s[g]; s[g]=s[d]; s[d]=c; return s; Exercice 8. Répétition (*) Écrivez une fonction qui prend en argument une chaîne de caractères et l affiche en répétant chaque caractère n fois (l appel avec "toto" et 3 affichera "tttoootttooo" ). 4/13
5 Prototype : void repete (char *s, int n); Deux boucles imbriquées : l une pour parcourir la chaîne, l autre pour répéter l affichage du caractère : void repete (char *s, int n) { int j; for(;*s!='\0';++s) { for (j=0;j<n;++j) { printf("%c",*s); Exercice 9. Mise en majuscules (*) Écrivez une fonction qui prend en argument une chaîne de caractères, la transforme en majuscules ( "toto" "TOTO" ) et retourne son adresse. On laissera inchangés les caractères non lettre. On supposera la chaîne sans caractères accentués ou cédillés. Prototype : char * majuscule (char *s); L écart entre majuscules et minuscules en ASCII est de 32 ((20) hexa ). Ce n est pas la peine de s en souvenir : a - A 32 char * majuscule (char *s) { char *ret = s; for(;*s!='\0';++s) { if ('a'<=*s && *s<='z') { *s += 'A'-'a' return ret; Exercice 10. Recherche de motif (1) (**) Écrivez une fonction qui prend en argument deux chaînes de caractères et retourne 1 si la première chaîne commence par la seconde (les premiers caractères de la chaîne1 sont ceux de la chaîne2) et 0 sinon. Écrivez un programme pour tester cette fonction. Prototype : int debute_par (char * chaine1, char * chaine2); Il suffit de regarder pour chaque caractère de chaine2 s il est égal au caractère correspondant de chaine1. Dès qu il y a inégalité, on retourne 0 (faux). Si on arrive en bout de chaine2 sans avoir détecté d inégalité, on retourne 1 (vrai). Note : ce programme renvoie toujours 1 si la chaine2 est vide. int debute_par (char * chaine1, char * chaine2) { for (i=0;chaine2[i]!='\0';++i) if (chaine1[i]!=chaine2[i]) return 0; 5/13
6 return 1; Exercice 11. Recherche de motif (2)(**) Écrivez une fonction qui prend en argument deux chaînes de caractères et retourne la position de la première occurrence de la chaîne2 dans la chaîne1 si elle y est présente et -1 sinon. Prototype : int presence (char * chaine1, char * chaine2); Un appel itératif à debute_par permettra de détecter la présence de la sous-chaîne. Note : ce programme considère que la chaîne vide débute toute chaîne (retour 0). int presence (char * chaine1, char * chaine2) { for (i=0;chaine1[i]!='\0';++i) if (debute_par(&chaine1[i],chaine2)) return i; return -1; Exercice 12. Fréquence (**) Écrivez une fonction qui compte le nombre d occurrences d un caractère c dans une chaîne s. La fonction devra être récursive. Écrivez un programme pour tester cette fonction. Prototype : int compte (char c, char * s) int compte (char c, char * s) { if (*s=='\0') { return 0; return compte(c,s+1) + (*s==c?1:0) Exercice 13. Chercher/remplacer (**) Écrivez une fonction qui recherche dans une chaîne chaque caractère c pour le remplacer par un caractère r et retourne l adresse de la chaîne. Prototype : char * cherche_remplace (char c, char r, char * s); C est un parcours simple avec remplacement lorsque l on tombe sur le caractère à remplacer : char * cherche_remplace (char c, char r, char * s) { for (i=0;s[i]!='\0';++i) if (s[i]==c) s[i]=r; return(s); 6/13
7 2 Mémoire et pointeurs Exercice 14. Représentation mémoire (*) Soit le morceau de programme suivant : int a; int *pa; double x; int **p; a=8; pa=&a; x= ; p=&pa; **p=281; En supposant que la mémoire soit structurée en octets, que les entiers soient codés sur 4 octets, les pointeurs sur 4 octets et que la zone de mémoire automatique soit située en début d exécution à l adresse 2004, représentez la mémoire finale de ce programme. Après l exécution de ce programme, la mémoire ressemblera au schéma suivant : variable adresse mémoire contenu a pa x p La dernière instruction ( p=281;) sera évaluée comme suit : l affectation =281; va mettre 281 en mémoire. Mais où? p vaut 2008 p est la mémoire dont l adresse est la valeur de p (2008), donc p est le pointeur d entier (p est un int, donc p est un int ) situé en 2008 et sa valeur est /13
8 p est la mémoire dont l adresse est la valeur de p (2004), donc l entier (p est un int, donc p est un int) situé en l affectation p=281; va mettre 281 dans la mémoire située en 2004, donc indirectement dans a. D où la valeur finale de a : 281. Exercice 15. Échanges (1) (*) Soit la fonction suivante : void echange1 (int x, int y) { int z; z=x;x=y;y=z; Pourquoi ne fonctionne-t-elle pas lorsqu on l appelle avec par exemple a=2;b=3;echange1(a,b)? Représentez la mémoire lors de l exécution de ce morceau de programme. Les instructions a=2;b=3; mettent 2 et 3 dans deux zones mémoires de type int (supposées allouées préalablement par une déclaration) int a int b 2 3 L appel echange1(a,b); alloue automatiquement deux zones mémoires de type int (les paramètres formels x et y de la fonction echange1 ) et recopie les valeurs de a et b dans ces zones mémoires : int a int b int x int y La déclaration int z; alloue automatiquement une zone mémoire de type int non initialisée (contenu quelconque marqué????) : int a int b int x int y int z ???? L instruction z=x; recopie le contenu de x dans z : int a int b int x int y int z L instruction x=y; recopie le contenu de y dans x : int a int b int x int y int z L instruction y=z; recopie le contenu de z dans y : int a int b int x int y int z Les variables x et y ont bien été permutées, mais notez bien que les originaux a et b sont restés inchangés. Sur l accolade fermante (fin d exécution de la fonction echange1, les mémoires allouées automatiquement pour la fonction sont restituées. Résultat des courses : on se retrouve dans la même situation qu avant l appel : 8/13
9 int a int b 2 3 Tout ce travail pour rien... Exercice 16. Échanges (2) (*) Soit la fonction suivante : void echange2 (int *x, int *y) { int *z; *z=*x;*x=*y;*y=*z; Pourquoi risque-t-elle ne pas fonctionner lorsqu on l appelle avec par exemple a=2;b=3;echange2(&a,&b)? Représentez la mémoire lors de l exécution de ce morceau de programme. Les instructions a=2;b=3; mettent 2 et 3 dans deux zones mémoires de type int (supposées allouées préalablement par une déclaration et situées par exemple aux adresses 2008 et 2012) int a int b 2 3 L appel echange2(&a,&b); alloue automatiquement deux zones mémoires de type int * (les paramètres formels x et y de la fonction echange2 ) et recopie les valeurs de &a (2008) et &b (2012) dans ces zones mémoires : int a int b int *x int *y 2 3 La déclaration int *z; alloue automatiquement une zone mémoire de type int * non initialisée (contenu quelconque marqué????) : int a int b int *x int *y int *z 2 3???? L instruction *z=*x; recopie la valeur de *x (c est-à-dire la valeur de la zone mémoire dont l adresse est donnée par x, soit la zone mémoire int située en 2008, donc 2) dans la zone mémoire dont l adresse est donnée par z. Or, z n étant pas initialisée, la zone mémoire qu elle indique peut être située n imorte où. Si l on a de la chance, elle sera interdite en écriture et un message de type Segmentation fault nous avertira de l erreur de programmation, avant l arrêt du programme. Si l on est moins chanceux, cette zone mémoire ne sera pas interdite en écriture et le programme, quoique faux, pourra sembler fonctionner comme dans echange3 (voir ci-dessous). Dans tous les cas, ce programme est faux et il ne faut jamais utiliser une variable sans l avoir initialisée. Exercice 17. Échanges (3) (*) 9/13
10 Soit la fonction suivante : void echange3 (int *x, int *y) { int z; z=*x;*x=*y;*y=z; et l appel suivant : a=2;b=3;echange3(&a,&b) Représentez la mémoire lors de l exécution de ce morceau de programme. Les instructions a=2;b=3; mettent 2 et 3 dans deux zones mémoires de type int (supposées allouées préalablement par une déclaration et situées par exemple aux adresses 2008 et 2012) int a int b 2 3 L appel echange3(&a,&b); alloue automatiquement deux zones mémoires de type int * (les paramètres formels x et y de la fonction echange3 ) et recopie les valeurs de &a (2008) et &b (2012) dans ces zones mémoires : int a int b int *x int *y 2 3 La déclaration int z; alloue automatiquement une zone mémoire de type int non initialisée (contenu quelconque marqué????) : int a int b int *x int *y int z 2 3???? L instruction z=*x; recopie la valeur de *x (c est-à-dire la valeur de la zone mémoire dont l adresse est donnée par x, soit la zone mémoire int située en 2008, donc 2) dans la zone mémoire z de type int : int a int b int x int y int z L instruction *x=*y; recopie le contenu de *y (soit le contenu de la zone mémoire de type int dont l adresse est donnée par la valeur de y, soit 3), dans *x (soit la zone mémoire de type int dont l adresse est donnée par la valeur de x, soit la zone mémoire située en 2008, c est à dire a ) : int a int b int *x int *y int z L instruction *y=z; recopie le contenu de z (2) dans *y (soit la zone mémoire de type int dont l adresse est donnée par la valeur de y, soit la zone mémoire située en 2012, c est à dire b ) : int a int b int *x int *y int z /13
11 Les variables a et b ont bien été permutées. Sur l accolade fermante (fin d exécution de la fonction echange3, les mémoires allouées automatiquement pour la fonction sont restituées. Résultat des courses : la fonction echange3 a bien fonctionné. int a int b 3 2 Ouf! Exercice 18. Échanges (4) (**) Soit la fonction suivante void echange(type *x, type *y) { *y=*x + *y; *x=*y - *x; *y=*y - *x; ou type peut être double ou int. Faites tourner cette fonction à la main avec par exemple : int a,b; a=2;b=3;echange(&a,&b) Fonctionne-t-elle dans tous les cas? Donnez un exemple avec des double et un exemple avec des int où elle est incorrecte. Si par exemple, a vaut 1e10 et b vaut 1e-10, la différence entre a et b sera évaluée à 0, la précision des double étant d environ 15 chiffres significatifs. Donc l échange, au lieu de permuter les valeurs, considérera la plus petite comme nulle. Exercice 19. Pointeurs vs. tableau (**) Soit les deux déclarations suivantes : char tabstring[]="toto"; char *ptrstring="titi"; Essayez d en trouver les différences de comportement. En particulier, notez les possibilités d exécuter les instructions suivantes : tabstring[2]='e'; ptrstring[2]='e'; tabstring=ptrstring; ptrstring = tabstring; Lesquelles provoquent une erreur à la compilation? à l exécution? Faites un dessin représentant la mémoire. tabstring[2]='e'; // possible ptrstring[2]='e'; // impossible tabstring=ptrstring; // impossible ptrstring = tabstring; // possible 11/13
12 Exercice 20. Copie (**) Écrivez la fonction qui copie les n premiers éléments d un tableau source de double dans le tableau destination de double et retourne l adresse du tableau destination. On prendra en compte le fait que les deux tableaux peuvent se recouvrir partiellement. Prototype : double * copie (double * destination, double * source, int n); La solution naturelle est basée sur le principe : on parcourt parallèlement les deux tableaux et on copie élément par élément le contenu du tableau source dans le tableau destination, ce qui donne : double *copie(double *destination, double *source, int n) { /* Attention : ne fonctionne que si * les tableaux ne se recouvrent pas */ for (i=0 ; i<n ; ++i) { destination[i] = source[i]; return destination; Une erreur peut survenir lorsque l on appelle cette fonction avec deux tableaux se recouvrant. Par exemple, avec le morceau de programme suivant : double tab[]={8,2,103,-4,5,8; copie(&tab[1],tab,5);/* tentative de decalage droite */ on voudrait décaler d une position vers la fin de tableau les cinq premiers éléments. Or la fonction va écraser succesivement les éléments du tableau qu elle n a pas encore copiés, ce qui conduira au résultat suivant : alors que l on aurait voulu obtenir : Faire la boucle dans l autre sens (de la fin vers le début) poserait le même problème pour un décalage vers la gauche. Une solution consiste à tester la position de la source par rapport à la destination : si source est avant destination, on copie de la fin vers le début si source est après destination, on copie du début vers la fin Pour tester le positionnement des deux tableaux, il suffit de les soustraire. La différence de deux pointeurs de même type donne le nombre d éléments de ce type situés entre ces deux pointeurs ( &t[5] - &t[3] vaut 2, &t[3] - &t[5] vaut 2, quel que soit le type de t. Ce qui conduit à : double *copie2(double *destination, double *source, int n) { /* fonctionne meme si les tableaux se recouvrent */ if (destination - source < 0 ) { for (i=0 ; i<n ; ++i) { destination[i] = source[i]; else { for (i=n-1 ; i>=0 ; --i) { destination[i] = source[i]; 12/13
13 return destination; Attention : les fontions memcpy (copie de zones mémoires) et strcpy (copies de chaînes de caractères) de la librairie libc ne gèrent pas les recouvrements. Ci-dessous, un extrait de la documentation de memcpy : If the regions overlap, the behavior is undefined. 13/13
Les chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détailUtilisation d objets : String et ArrayList
Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailLe Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr
Le Langage C Version 1.2 c 2002 Florence HENRY Observatoire de Paris Université de Versailles florence.henry@obspm.fr Table des matières 1 Les bases 3 2 Variables et constantes 5 3 Quelques fonctions indispensables
Plus en détailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Plus en détailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailUE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailCours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Plus en détailConventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailArchitecture des Systèmes d Information Architecture des Systèmes d Information
Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailChap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
Plus en détailLe langage C. Séance n 4
Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailJava Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Plus en détailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailLe prototype de la fonction main()
Le prototype de la fonction main() 1. Introduction...1 2. Paramètres et type de retour de la fonction main()...1 3. Exemple 1...2 4. La fonction exit() du C...2 5. Détecter le code de retour d un programme
Plus en détail4. Les structures de données statiques
4. Les structures de données statiques 4.1 Tableaux à une dimension 4.1.1 Introduction Imaginons que dans un programme, nous ayons besoin simultanément de 25 valeurs (par exemple, des notes pour calculer
Plus en détailPremiers Pas en Programmation Objet : les Classes et les Objets
Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.
Plus en détailClaude Delannoy. 3 e édition C++
Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailCours de Programmation Impérative: Zones de mémoires et pointeurs
Cours de Programmation Impérative: Zones de mémoires et pointeurs Julien David A101 - david@lipn.univ-paris13.fr Julien David (A101 - david@lipn.univ-paris13.fr) 1 / 1 Z`o n`e s `d`e m`é m`o i r`e Julien
Plus en détailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailProgrammation C. Apprendre à développer des programmes simples dans le langage C
Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités
Plus en détail03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing
3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailLicence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
Plus en détailChapitre 1 : La gestion dynamique de la mémoire
Chapitre 1 : La gestion dynamique de la mémoire En langage C un programme comporte trois types de données : Statiques; Automatiques ; Dynamiques. Les données statiques occupent un emplacement parfaitement
Plus en détailInformatique Générale
Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html
Plus en détailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
Plus en détailMISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année
2003-2004 Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES Maude Manouvrier La reproduction de ce document par
Plus en détailCentre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailCours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
Plus en détailTravaux Dirigés n 1 : chaînes de caractères
UE LE315 Travaux Dirigés n 1 : chaînes de caractères Exercice 1 Ecrire une fonction int nombre_caract(char *chaîne) qui retourne la taille d une chaîne de caractères. Exercice 2 Ecrire la fonction void
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailTp 1 correction. Structures de données (IF2)
Tp 1 correction Structures de données (IF2) Remarque générale : compilez et exécutez le code au-fur-et-à mesure de son écriture. Il est plus facile de corriger une petite portion de code délimitée que
Plus en détailPour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère
L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la
Plus en détailProjet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.
Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une
Plus en détailCours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr
. Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le
Plus en détailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détail#include <stdio.h> #include <stdlib.h> struct cell { int clef; struct cell *suiv; };
#include #include struct cell int clef; struct cell suiv; ; / longueur. pc->suiv est l abréviation de (pc).suiv. pour cette fonction comme pour les suivantes, on donne, lorsqu il existe
Plus en détailSuivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)
Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être
Plus en détailIntroduction au langage C
Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les
Plus en détailCompression de Données - Algorithme de Huffman Document de Conception
ROLLET Samuel SALLE Jennifer Compression de Données - Algorithme de Huffman Document de Conception Projet d'algorithmique et Structure des Données 1 SOMMAIRE 1. Domaine d application....4 1.1 Objectifs
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailAlgorithmique, Structures de données et langage C
UNIVERSITE PAUL SABATIER TOULOUSE III Algorithmique, Structures de données et langage C L3 IUP AISEM/ICM Janvier 2005 J.M. ENJALBERT Chapitre 1 Rappels et compléments de C 1.1 Structures Une structure
Plus en détail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailINITIATION A LA PROGRAMMATION
2004-2005 Université Paris Dauphine IUP Génie Mathématique et Informatique INITIATION A LA PROGRAMMATION PROCEDURALE, A L'ALGORITHMIQUE ET AUX STRUCTURES DE DONNEES PAR LE LANGAGE C Maude Manouvrier La
Plus en détailSeance 2: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu.
Seance 2: Complétion du code de jeu. (durée max: 2h) Mot clé const et pointeurs: En respectant la méthode de programmation par contrat, implémentez les autres fonctions de jeu. Implémentez jeu_recupere_piece
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailProgrammation impérative
Programmation impérative Cours 4 : Manipulation des fichiers en C Catalin Dima Organisation des fichiers Qqs caractéristiques des fichiers : Nom (+ extension). Chemin d accès absolu = suite des noms des
Plus en détailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détailIV- Comment fonctionne un ordinateur?
1 IV- Comment fonctionne un ordinateur? L ordinateur est une alliance du hardware (le matériel) et du software (les logiciels). Jusqu à présent, nous avons surtout vu l aspect «matériel», avec les interactions
Plus en détailEPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
Plus en détailLes structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
Plus en détailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en détailPrincipes des langages de programmation INF 321. Eric Goubault
Principes des langages de programmation INF 321 Eric Goubault 24 mars 2014 2 Table des matières 1 Introduction 7 2 Programmation impérative 11 2.1 Variables et types........................... 11 2.2 Codage
Plus en détailInitiation à la Programmation en Logique avec SISCtus Prolog
Initiation à la Programmation en Logique avec SISCtus Prolog Identificateurs Ils sont représentés par une suite de caractères alphanumériques commençant par une lettre minuscule (les lettres accentuées
Plus en détailLangage C. Patrick Corde. Patrick.Corde@idris.fr. 22 juin 2015. Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289
Langage C Patrick Corde Patrick.Corde@idris.fr 22 juin 2015 Patrick Corde ( Patrick.Corde@idris.fr ) Langage C 22 juin 2015 1 / 289 Table des matières I 1 Présentation du langage C Historique Intérêts
Plus en détailProgrammer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailIntroduction à la programmation Travaux pratiques: séance d introduction INFO0201-1
Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un
Plus en détailProgrammation système de commandes en C
Programmation système de commandes en C Cours de Programmation système Tuyêt Trâm DANG NGOC Université de Cergy-Pontoise 2012 2013 Tuyêt Trâm DANG NGOC Programmation système de commandes
Plus en détailProgrammation système I Les entrées/sorties
Programmation système I Les entrées/sorties DUT 1 re année Université de Marne La vallée Les entrées-sorties : E/O Entrées/Sorties : Opérations d échanges d informations dans un système informatique. Les
Plus en détailINF111. Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1/inf111/ Massih-Reza Amini
Initiation à la programmation impérative en C http://ama.liglab.fr/ amini/cours/l1// Massih-Reza Amini Université Joseph Fourier Laboratoire d Informatique de Grenoble 2/52 Introduction Structures de contrôle
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détail# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Plus en détail