Traducteur mot à mot
|
|
- Gustave Beauregard
- il y a 8 ans
- Total affichages :
Transcription
1 Traducteur mot à mot CORRECTION Ce document, ainsi que le programme C et un exemple de programme trad-fr-us, peut être trouvé en ligne à l'addresse suivante : http :// Exercice 1 : Traducteur mot à mot (15 points) Vous apporterez un soin particulier à la libération de la mémoire allouée ainsi qu'à la gestion des erreurs éventuelles des fonctions systèmes Le but de cet exercice est d'écrire un traducteur de texte naïf. La traduction d'un texte d'une langue à une autre sera faite mot à mot. Pour cela, nous disposons de plusieurs programmes permettant de traduire un mot dans une langue donnée. Par exemple, nous pouvons avoir à disposition les programmes suivants : Programme Langue d'origine Langue de destination trad-us-fr Anglais US Français trad-fr-us Français Anglais US trad-de-fr Allemand Français trad-fr-de Français Allemand Ces programmes lisent un mot sur leur entrée standard et sortent la traduction sur leur sortie standard. Voici deux exemples d'utilisation d'un de ces programmes : hauspie@barbar:~/$./trad-us-fr chair ^D chaise hauspie@barbar:~/$ echo "Ordinateur"./trad-FR-US computer hauspie@barbar:~/$ Q 1. Écrire une fonction : char *traduire_mot(const char *mot, const char *langue_source, const char *langue_destination); qui prend un mot, une langue source et une langue destination en paramètre et qui retourne la traduction du mot (vous ferez attention à la validité du pointeur que retourne la fonction). La chaîne de caractère représentant une langue sera telle que décrite dans le tableau précédent (par exemple "US" pour la langue anglaise, "FR" pour la langue française). Cette fonction est chargée de créer deux tubes : un tube pour envoyer le mot à traduire; un autre tube pour récupérer le résultat de la traduction. Une fois les deux tubes créés, le processus père doit créer un processus ls qui eectuera les redirections nécessaires et exécutera la commande permettant d'eectuer la traduction dans la langue désirée. Le processus père lira alors le résultat de la traduction dans le tube et attendra la mort de son ls. Le mot traduit sera ensuite retourné par la fonction. Le schéma ci-dessous illustre la communication père-ls : Q 2. Écrire une fonction : int traduire_fichier(int source, int destination, const char *langue_source, const char *langue_destination); qui traduit le texte lu sur le descripteur source et envoyer la traduction sur le descripteur destination. La traduction sera faite mot à mot. La fonction retournera le nombre de mot traduits si tout s'est bien passé ou -1 s'il y a eu une erreur. On rapelle que la fonction isspace permet de tester si un caractère est un caractère de séparation (espace, tabulation...). Q 3. Écrire maintenant le main de votre programme qui devra supporter les options suivantes et appeler les fonctions précédentes pour eectuer le traitement :
2 -i chier_source Donne le nom du chier à traduire. Si cette option n'est pas présente sur la ligne de commande, votre programme devra traduire le texte qu'il lira sur son entrée standard. -o chier_destination Donne le nom du chier destination. Si cette option n'est pas présente sur la ligne de commande, votre programme devra produire la traduction sur la sortie standard. -il langue_source Précise la langue source. Si cette option n'est pas présente sur la ligne de commande, votre programme doit utiliser la langue "US". -ol langue_destination Précise la langue destination. Si cette option n'est pas présente sur la ligne de commande, votre programme doit utiliser la langue "FR". Une fois la traduction eectuée, votre programme doit acher un message indiquant à l'utilisateur le nombre de mots traduits. 1 #include <stdio.h> 2 #include <unistd.h> 3 #include <string.h> 4 #include <stdlib.h> 5 #include <ctype.h> 6 #include <sys/types.h> 7 #include <sys/wait.h> 8 #include <sys/stat.h> 9 #include <fcntl.h> #define TAILLE_BUFFER 1024 /* 1ko de buffer pour lire dans le fichier */ 12 #define TAILLE_MAX_MOT 64 /* mot de 64 carac max... devrait etre 13 * suffisant... On va faire les tests mais on va 14 * tronquer pour ne pas allourdir le code */ char *traduire_mot(const char *mot, const char *src_lg, const char *dst_lg) 17 { 18 /* les descripteurs pour les deux tubes. Les noms sont donnée point de vue 19 du processus père. on envoie le mot a traduire dans emission et on 20 recoit le mot traduit dans reception 21 */ 22 int emission[2]; 23 int reception[2]; 24 int pid; /* création du premier tube */ 27 if (pipe(emission) == -1) 28 { 29 perror("creation du premier tube"); 30 return NULL; 31 } /* création du deuxième tube */ 34 if (pipe(reception) == -1) 35 { 36 perror("creation du deuxieme tube"); 37 return NULL; 38 } /* Création du processus fils */ 41 pid = fork(); if (pid == 0) 44 { 45 char nom_commande[64]; /* 64 caractères sont amplement suffisants */ 46 /* dans le fils */ 47 /* on a pas besoin de l'entree du tube d'emission et de la sortie du tube 48 * de reception */ 49 close(emission[1]); 50 close(reception[0]); /* redirection des e/s */ 53 close(0); /* on ferme l'entrée standard */ 54 dup(emission[0]); /* on redirige l'entrée standard i.e. read(0,...) 55 * devient équivalent à read(emission[0],...) */ 56 close(emission[0]); /* on a plus besoin du descripteur emission[0] car le 57 * descripteur 0 "pointe" sur la sortie du tube */ 58
3 59 close(1); /* on ferme la sortie standard */ 60 dup(reception[1]); /* on redirige la sortie standard i.e. write(1,...) 61 * devient équivalent à write(reception[1],...) */ 62 close(reception[1]); /* on a plus besoin du descripteur reception[1] car 63 * le descripteur 1 "pointe" sur l'entrée du tube */ /* la redirection des entrées/sorties est effectuée, on peut lancer le 66 * programme */ 67 /* il faut construire son nom. Ce nom est consitué du mot "trad" suivi de 68 * "-", src_lg, "-" puis enfin dst_lg. */ strcpy(nom_commande, "./trad-"); 71 strcat(nom_commande, src_lg); 72 strcat(nom_commande, "-"); 73 strcat(nom_commande, dst_lg); /* le nom de la commande est construit, on a plus qu'a l'executer */ 76 /* on utilise execlp car il est plus adapté a notre cas (on ne passe pas 77 * de paramètre à la commande) */ 78 execlp(nom_commande, nom_commande, NULL); 79 /* si on arrive ici dans le programme, c'est qu'il y a eu un probleme avec execlp */ 80 perror("execution de la commande"); 81 exit(1); /* on quitte le processus fils */ 82 } 83 else 84 { 85 /* pointeur vers le mot traduit, on va allouer l'espace un peu plus 86 * bas... */ 87 char *mot_traduit = NULL; 88 int nb_caracteres_lus = 0; 89 int status; 90 /* dans le père */ 91 /* on a pas besoin de emission[0] ni de reception[1] */ 92 close(emission[0]); 93 close(reception[1]); /* on envoie le mot à traduire sur le tube d'emission */ 96 if (write(emission[1], mot, strlen(mot)) < 0) 97 { 98 perror("erreur à l'écriture dans le tube"); 99 /* on va quitter donc il faut tout fermer proprement */ 100 close(emission[1]); 101 close(reception[0]); 102 wait(&status); /* on attends la fin du fils */ 103 return NULL; /* traduction impossible, on retourne null */ 104 } /* on ferme le descripteur d'emission */ 107 close(emission[1]); /* on alloue de l'espace pour obtenir la réponse caractères 110 * devraient être suffisant pour tous les mots :) */ 111 mot_traduit = (char *) malloc(64*sizeof(char)); if ( (nb_caracteres_lus = read(reception[0], mot_traduit, 63)) < 0) 114 { 115 /* probleme à la lecture... */ 116 perror("probleme à la lecture dans le tube"); 117 /* on va quitter donc il faut tout fermer proprement */ 118 close(emission[1]); 119 close(reception[0]); 120 wait(&status); /* on attends la fin du fils */ 121 free(mot_traduit); /* on oublie pas de désallouer ce qu'on a alloué */ 122 return NULL; /* traduction impossible, on retourne null */ 123 } mot_traduit[nb_caracteres_lus] = '\0'; /* on s'assure de la présence du 126 * '\0' à la fin pour construire 127 * une chaine valide */ 128 /* on ferme les descripteurs dont on a plus besoin */
4 129 close(reception[0]); 130 /* on attends la fin du fils */ 131 wait(&status); 132 /* le fils est fini, on peut renvoyer le mot traduit. Comme il est dans 133 * un espace alloué par malloc(), la fonction appelante pourra s'en 134 * servir. Ce sera à cette fonction de désallouer la mémoire quand elle 135 * n'en aura plus besoin */ 136 return mot_traduit; 137 } 138 /* on arrivera jamais ici... le return est seulement la pour que le 139 * compilateur soit content */ 140 return NULL; 141 } int traduire_fichier(int fichier_source, int fichier_destination, const char *langue_source, const char *langue_dest 145 { 146 /* comme on ne connait pas la taille du fichier à ouvrir, il va falloir lire 147 * par petit morceaux... */ char buffer[taille_buffer]; /* Buffer pour lire dans le fichier */ 150 char mot_courant[taille_max_mot]; /* va servir à écrire le mot courant. */ 151 int nb_carac_lus = 0; /* nombre de caractères lus */ 152 int nb_mot_traduits = 0; 153 char *ptr_mot = mot_courant; mot_courant[0] = '\0'; /* on initialise la chaine à une chaine vide */ while ((nb_carac_lus = read(fichier_source, buffer, 1024)) > 0) 158 { 159 char *lettre = buffer; while (nb_carac_lus > 0) 162 { 163 if (isspace(*lettre)) /* on a un espace */ 164 { 165 if (*mot_courant!= '\0') /* on a construit un mot */ 166 { 167 char *mot_traduit = NULL; 168 *ptr_mot = '\0'; /* on termine la chaine du mot à traduire */ 169 /* on lance la traduction du mot */ 170 mot_traduit = traduire_mot(mot_courant, langue_source, langue_destination); 171 if (mot_traduit!= NULL) /* la traduction s'est effectuée correctement */ 172 { 173 /* on ecrit le mot dans le fichier destination*/ 174 if (write(fichier_destination, mot_traduit, strlen(mot_traduit)) < 0) 175 { 176 perror("probleme d'écriture fichier destination"); 177 free(mot_traduit); /* on libere la mémoire allouée par traduire_mot */ 178 return -1; 179 } 180 else 181 { 182 nb_mot_traduits++; 183 } 184 } 185 free(mot_traduit); /* on libere la mémoire allouée par traduire_mot */ 186 ptr_mot = mot_courant; 187 } 188 /* on écrit le caractere espace dans le fichier destination... */ 189 if (write(fichier_destination, lettre, 1) <= 0) 190 { 191 perror("probleme d'écriture fichier destination (espace)"); 192 return -1; 193 } 194 lettre++; 195 } 196 else if ((ptr_mot - mot_courant) < TAILLE_MAX_MOT-1) /* on écrit les 197 *caractères que si on ne depasse pas la taille de notre buffer, on 198 *tronquera si un mot de plus de 64 caractères apparait. Pas
5 199 *forcement la meilleure solution, mais elle est sûre et n'obscurcit 200 *pas le code. */ 201 *ptr_mot++ = *lettre++; /* *ptr++ = 'a' va affecter le caractere 'a' 202 *à la zone mémoire pointée par ptr PUIS incrémenter le pointeur */ 203 nb_carac_lus--; 204 } 205 } 206 if (nb_carac_lus!= 0) /* la lecture n'a pas fonctionnée */ 207 { 208 perror("probleme de lecture dans le fichier source"); 209 return -1; 210 } 211 return nb_mot_traduits; 212 } int main(int argc, char **argv) 215 { 216 int fichier_source = 0; 217 int fichier_destination = 1; 218 char langue_source[32]; 219 char langue_destination[32]; 220 int i; strcpy(langue_source, "FR"); 223 strcpy(langue_destination, "US"); for (i = 1; i < argc-1 ; i+=2) 226 { 227 if (strcmp(argv[i], "-i") == 0) 228 { 229 /* ouverture d'un fichier source */ 230 fichier_source = open(argv[i+1], O_RDONLY); 231 if (fichier_source == -1) 232 { 233 perror("ouverture du fichier source"); 234 return 1; 235 } 236 } 237 else if (strcmp(argv[i], "-o") == 0) 238 { 239 /* ouverture d'un fichier destination */ 240 fichier_destination = open(argv[i+1], O_CREAT O_RDWR, 0755); 241 if (fichier_destination == -1) 242 { 243 perror("ouverture du fichier destination"); 244 return 1; 245 } 246 } 247 else if (strcmp(argv[i], "-il") == 0) 248 { 249 strcpy(langue_source, argv[i+1]); 250 } 251 else if (strcmp(argv[i], "-ol") == 0) 252 { 253 strcpy(langue_destination, argv[i+1]); 254 } 255 else 256 { 257 fprintf(stderr, "Mauvais parametre: %s\n", argv[i]); 258 } 259 } i = traduire_fichier(fichier_source, fichier_destination, langue_source, langue_destination); /* on ferme les fichiers dont on s'est servi */ 265 if (fichier_destination!= 1) 266 close(fichier_destination); 267 if (fichier_source!= 0) 268 close(fichier_source);
6 if (i == -1) 271 return 1; /* pas besoin d'afficher un message d'erreur, les fonctions précédentes s'en chargent */ printf("traduction terminée, %d mot(s) traduit(s)\n", i); 274 return 0; 275 }
Cours 6 : Tubes anonymes et nommés
Cours 6 : Tubes anonymes et nommés Mécanisme de communications du système de fichiers I-node associé. Type de fichier: S_IFIFO. Accès au travers des primitives read et write. Les tubes sont unidirectionnels
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étail3IS - Système d'exploitation linux - Programmation système
3IS - Système d'exploitation linux - Programmation système 2010 David Picard Contributions de : Arnaud Revel, Mickaël Maillard picard@ensea.fr Environnement Les programmes peuvent être exécutés dans des
Plus en détailTRAVAUX PRATIQUES Programmation Système Langage C / Système UNIX. 2 e année Génie Informatique
Communications entre Processus Communication par tubes. TRAVAUX PRATIQUES Programmation Système Langage C / Système UNIX. 2 e année Génie Informatique Exemple 1: On a deux processus Père/Fils. Le père
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étailGESTION DES FICHIERS C/UNIX
Licence IG Page 1 sur 6 GESTION DES FICHIERS C/UNIX Introduction Deux modes d appel - Par la bibliothèque standard C (appel de haut niveau) - Par appels système (bas niveau) Nécessite les includes suivant
Plus en détailProgrammation système en C/C++
Programmation système en C/C++ Jean-Baptiste Vioix (jb.vioix@free.fr) LE2I - ENESAD http://jb.vioix.free.fr 1-41 Programmation en C/C++ sous Unix Il existe des très nombreux outils de développement sous
Plus en détailLes processus. Système L3, 2014-2015 1/39
Les processus Système L3, 2014-2015 1/39 Les processus Processus = Instance d un programme en cours d exécution plusieurs exécutions de programmes plusieurs exécutions d un même programme plusieurs exécutions
Plus en détailLe système de gestion des fichiers, les entrées/sorties.
Le système de gestion des fichiers, les entrées/sorties. Luigi Santocanale Laboratoire d Informatique Fondamentale, Centre de Mathématiques et Informatique, 39, rue Joliot-Curie - F-13453 Marseille 19
Plus en détailCours Programmation Système
Cours Programmation Système Filière SMI Semestre S6 El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Février
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étailÉcole Polytechnique de Montréal. Département de Génie Informatique et Génie Logiciel. Cours INF2610. Contrôle périodique.
École Polytechnique de Montréal Département de Génie Informatique et Génie Logiciel Cours INF2610 Contrôle périodique Automne 2013 Date : 11 octobre 2013 de 18h à 20h Professeur : Boucheneb Hanifa Documentation
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é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étailCours de C. Allocation dynamique. Sébastien Paumier
Cours de C Allocation dynamique Sébastien Paumier paumier@univ-mlv.fr Illustrations provenant du site http://tux.crystalxp.net/ 1 Les pointeurs pointeur=adresse mémoire+type type* nom; nom pointe sur une
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
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é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é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étailDans le chapitre 1, nous associions aux fichiers ouverts des descripteurs de fichiers par lesquels nous accédions aux fichiers.
I Présentation : Dans le chapitre 1, nous avons vu comment utiliser les appels-systèmes de bas niveau pour créer et accéder à des fichiers sur le disque. Nous avons notamment mis en évidence leur dépouillement
Plus en détailSimulation d un système de paiement par carte bancaire
Simulation d un système de paiement par carte bancaire Mini projet IN301/IN3ST01-2009-2010 Sujet rédigé par Jean Cousty et Laurent Najman, très librement inspiré d un projet de Jérome Gueydan pour l ENSTA
Plus en détailProgrammation Système (en C sous linux) Rémy Malgouyres LIMOS UMR 6158, IUT département info Université Clermont 1, B.P.
Programmation Système (en C sous linux) Rémy Malgouyres LIMOS UMR 6158, IUT département info Université Clermont 1, B.P. 86 63172 AUBI Une version PDF de ce document est téléchargeable sur mon site web,
Plus en détailCours de Système : Gestion de Fichiers
Cours de Système : Gestion de Fichiers Bertrand Le cun et Emmanuel Hyon bertrand.le cun{at}u-paris10.fr et Emmanuel.Hyon{at}u-paris10.fr Université Paris Ouest Nanterre 25 octobre 2011 B.L.C. & E.H. (UPO)
Plus en détailArchivage Messagerie Evolution pour usage HTML en utilisant Hypermail
Finalités Archivage Messagerie Evolution pour usage HTML en utilisant Hypermail Réalisé par sa modestie Arnaud de VILLEDON de NAIDE, le 9 mars 2013 Document sous licence GPL. Vous avez le droit d'en faire
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étailCours 14 Les fichiers
Cours 14 Les fichiers F. Gayral 1 Fichier : définition /media/travaux/documents/fgenseignement/java1/courstpsfgfc/14-fichiers/voirtypefichiers Fichier = ensemble d informations codées et stockées sur une
Plus en détailDNS Server RPC Interface buffer overflow. Céline COLLUMEAU Nicolas BODIN
Mémoire DNS Server RPC Interface buffer overflow Céline COLLUMEAU Nicolas BODIN 3 janvier 2009 Table des matières 1 Introduction 2 2 Présentation de la faille 3 3 Exemple d exploitation 5 4 Solutions 10
Plus en détailIntroduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr
Introduction à la programmation orientée objet, illustrée par le langage C++ Patrick Cégielski cegielski@u-pec.fr Mars 2002 Pour Irène et Marie Legal Notice Copyright c 2002 Patrick Cégielski Université
Plus en détailBrefs rappels sur la pile et le tas (Stack. / Heap) et les pointeurs
Brefs rappels sur la pile et le tas (Stack / Heap) et les pointeurs (exemples en C) v1.11 - Olivier Carles 1 Pile et Tas Mémoire allouée de manière statique Mémoire Allouée Dynamiquement variables locales
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étailQu'est-ce qu'un processus: Définitions
Version septembre 2013 N 187 Qu'est-ce qu'un processus: Définitions Instruction = indécomposable et indivisible Processeur =... Processus = suite temporelle d'exécutions d'instructions Processus = exécution
Plus en détailArguments d un programme
Arguments d un programme L2 SPI, Bruno Jacob 1 Arguments Quand on appelle un programme dans un environnement UNIX ou MS- DOS, on compose une ligne de commandes de la forme : nom-du-programme argument1
Plus en détailComment développer et intégrer un module à PhpMyLab?
Comment développer et intégrer un module à PhpMyLab? La structure du fichier Afin de conserver une homogénéité et une cohérence entre chaque module, une structure commune est utilisée pour chacun des modules
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é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étailLEs processus coopèrent souvent pour traiter un même problème. Ces
Chapitre 5 Communication interprocessus LEs processus coopèrent souvent pour traiter un même problème. Ces processus s exécutent en parallèle sur un même ordinateur (monoprocesseur ou multiprocesseurs)
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é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é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é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étailProcessus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace
Processus 1) Contexte 2) Modèles de Notion de Points de vue Modèle fourni par le SX Opérations sur les 3) Gestion des Représentation des Opérations 4) Ordonnancement des Niveaux d ordonnancement Ordonnancement
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é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étailLes fichiers. Chapitre 4
Chapitre 4 Les fichiers Jusqu à maintenant tous les programmes que nous avons conçus travaillaient sur des données qui étaient perdues après chaque session de travail. On peut cependant, c est bien naturel,
Plus en détailCommunication par sockets
Rappel : le réseau vu de l!utilisateur (1) Communication par sockets Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR) http://sardes.inrialpes.fr/~krakowia (demande un service)
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é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étailIntroduction aux Systèmes et aux Réseaux
Introduction aux Systèmes et aux Réseaux Cours 5 Processus D après un cours de Julien Forget (univ Lille1) Laure Gonnord http://laure.gonnord.org/pro/teaching/ Laure.Gonnord@univ-lyon1.fr Master CCI -
Plus en détailAWS avancé. Surveiller votre utilisation d EC2
10 AWS avancé Dans ce chapitre, nous bâtirons sur les bases que nous avons apprises jusqu ici. Nous étudierons des sujets plus avancés tels que la surveillance de votre utilisation d AWS, l utilisation
Plus en détailArchitecture d un système d exploitation
Architecture d un système d exploitation 1/71 Architecture d un système d exploitation Jean-Claude Bajard IUT de Montpellier, Université Montpellier 2 Première année de DUT Architecture d un système d
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étailCours de C. Petits secrets du C & programmation avancée. Sébastien Paumier
Cours de C Petits secrets du C & programmation avancée Sébastien Paumier paumier@univ-mlv.fr Illustrations provenant du site http://tux.crystalxp.net/ 1 Affectations étendues a+=expression a=a+expression
Plus en détailOS Réseaux et Programmation Système - C5
OS Réseaux et Programmation Système - C5 Rabie Ben Atitallah rabie.benatitallah@univ-valenciennes.fr RPC - XDR Rappel RPC: Remote Procedure Call Besoin d un environnement de haut niveau pour le développement
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étailGestion des fichiers. Telecom-ParisTech BCI Informatique
319 Gestion des fichiers 1 Généralités Définitions Organisation logique, organisation physique 2 Organisation physique UNIX : i-list et i-node rappels sur le fonctionnement d'un disque 3 Organisation logique
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é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é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étailGestion de la mémoire
433 43 3 Gestion de la mémoire + 1. Qu'est-ce que la mémoire? - Définitions, exemples 2. Allocation contiguë en mémoire - Partitions de taille fixe, de taille variable 3. Pagination et mémoire virtuelle
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étailCompte-rendu de projet de Système de gestion de base de données
Compte-rendu de projet de Système de gestion de base de données Création et utilisation d'un index de jointure LAMBERT VELLER Sylvain M1 STIC Université de Bourgogne 2010-2011 Reponsable : Mr Thierry Grison
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étailIntroduction à la Programmation Parallèle: MPI
Introduction à la Programmation Parallèle: MPI Frédéric Gava et Gaétan Hains L.A.C.L Laboratoire d Algorithmique, Complexité et Logique Cours du M2 SSI option PSSR Plan 1 Modèle de programmation 2 3 4
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étailTP2 : tableaux dynamiques et listes chaînées
Licence 2 Informatique 9 / 2014 TP2 : tableaux dynamiques et listes chaînées Contact.h 1 #include 2 #include 3 4 typedef struct contact { 5 char *nom; 6 char *num; 7 char *adresse;
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étailIntroduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf
Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations
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étailLier Erlang avec d autres langages de programmation
16 Lier Erlang avec d autres langages de programmation Les logiciels actuels, quelle que soit leur taille, sont souvent écrits dans plusieurs langages de programmation. Généralement, les pilotes de périphériques
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étailLes 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étailProgrammation en langage C Eléments de syntaxe
Programmation en langage C Eléments de syntaxe Université Paul Sabatier IUP Systèmes Intelligents L2 Module Informatique de base 2 Initiation à la programmation en langage C Isabelle Ferrané SOMMAIRE I-
Plus en détailTP : Shell Scripts. 1 Remarque générale. 2 Mise en jambe. 3 Avec des si. Systèmes et scripts
E3FI ESIEE Paris Systèmes et scripts B. Perret TP : Shell Scripts 1 Remarque générale Lorsque vous cherchez des informations sur Internet, n'oubliez pas que langage de shell script que nous avons vu correspond
Plus en détailINF 104 (SELC) 2012-2013 Introduction au langage C
INF 104 (SELC) 2012-2013 Introduction au langage C Plan Première partie C après Java Structure d un programme Préprocesseur Variables Types de base Types composés Pointeurs(1) Instructions Deuxième partie
Plus en détailINTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores
INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN
Plus en détailLa programmation des PIC en C. Les fonctions, les interruptions.
La programmation des PIC en C Les fonctions, les interruptions. Réalisation : HOLLARD Hervé. http://electronique-facile.com Date : 26 août 2004 Révision : 1.2 Sommaire Sommaire... 2 Introduction... 3 Structure
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étailLe langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie
Chapitre I : Les bases du C++ Le langage C++ est un langage de programmation puissant, polyvalent, on serait presque tenté de dire universel, massivement utilisé dans l'industrie du logiciel, et ce depuis
Plus en détailProgrammation système
Programmation système Christine Solnon Table des matières 1 Les processus 2 1.1 Etats d un processus................................... 2 1.2 Descripteur d un processus (PCB)...........................
Plus en détailProgrammation Objet - Cours II
Programmation Objet - Cours II - Exercices - Page 1 Programmation Objet - Cours II Exercices Auteur : E.Thirion - Dernière mise à jour : 05/07/2015 Les exercices suivants sont en majorité des projets à
Plus en détailLes processus légers : threads. Système L3, 2014-2015 1/31
Les processus légers : threads Système L3, 2014-2015 1/31 Les threads Les threads sont des processus légers exécutés à l intérieur d un processus L exécution des threads est concurrente Il existe toujours
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é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étailCours Langage C/C++ Programmation modulaire
Cours Langage C/C++ Programmation modulaire Thierry Vaira BTS IRIS Avignon tvaira@free.fr «v0.1 Rappel Programmation modulaire (1/2) Le découpage d'un programme en sous-programmes est appelée programmation
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étailApplications client/serveur TCP/IP - Sockets Rappels. C.Crochepeyre Applications CS 1
Applications client/serveur TCP/IP - Sockets Rappels C.Crochepeyre Applications CS 1 PLAN Modèle client/serveur Modèle ISO et protocole TCP/IP Comment ça marche? La programmation: les sockets Exemples
Plus en détailINF2015 Développement de logiciels dans un environnement Agile. Examen intra 20 février 2014 17:30 à 20:30
Examen intra 20 février 2014 17:30 à 20:30 Nom, prénom : Code permanent : Répondez directement sur le questionnaire. Question #1 5% Quelle influence peut avoir le typage dynamique sur la maintenabilité
Plus en détailLes débordements de tampons et les vulnérabilités de chaîne de format 1
Les débordements de tampons et les vulnérabilités de chaîne de format 1 Patrice Lacroix Groupe LSFM Département d informatique et de génie logiciel Université Laval 18 décembre 2002 1 Cette recherche a
Plus en détailREALISATION d'un. ORDONNANCEUR à ECHEANCES
REALISATION d'un ORDONNANCEUR à ECHEANCES I- PRÉSENTATION... 3 II. DESCRIPTION DU NOYAU ORIGINEL... 4 II.1- ARCHITECTURE... 4 II.2 - SERVICES... 4 III. IMPLÉMENTATION DE L'ORDONNANCEUR À ÉCHÉANCES... 6
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étailManuel d'installation
CyberMUT P@iement P@iement CIC P@iement OBC SERVICE SECURISE DE PAIEMENT INTERNET PAR CARTE BANCAIRE (Sécurisé par le protocole SSL) Manuel d'installation (Document 2/2) EURO Sp.Tech. 1.2.8 Octobre 2001
Plus en détailDerrière toi Une machine virtuelle!
Derrière toi Une machine virtuelle! Yann-Gaël Guéhéneuc guehene@emn.fr École des Mines de Nantes, France Object Technology International Inc., Canada D où ça vient? Calculatrice Machine de Turing 1936
Plus en détailOutils pour la pratique
Cinquième partie Outils pour la pratique 121 CHAPITRE 1 Les bases des séances de TP Avant de lire cettre section, il est suggéré de relire vos notes de cours se rapportant au système d exploitation Unix.
Plus en détailProgrammation défensive
Programmation défensive Matthieu Herrb INSA Toulouse, Novembre 2012 http://homepages.laas.fr/matthieu/cours/mh-prog-defensive.pdf Licence Ce document est sous licence Creative Commons Paternité - Partage
Plus en détailExceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;
CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe
Plus en détailUnix : Programmation Système
Département Informatique Année Universitaire 2004/2005 1 Compilation et programmation...6 1.1 Préparation du fichier source...6 1.1.1 L'éditeur vi (mode console)...6 1.1.2 L'éditeur nedit ou xedit (sous
Plus en détailProgrammation en langage C
Programmation en langage C Anne CANTEAUT INRIA - projet CODES B.P. 105 78153 Le Chesnay Cedex Anne.Canteaut@inria.fr http://www-rocq.inria.fr/codes/anne.canteaut/cours C 2 Table des matières 3 Table des
Plus en détailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
Plus en détail1. Structure d'un programme FORTRAN 95
FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)
Plus en détail