Objectifs. Pointeurs et tableaux. Arithmétique des pointeurs et. sizeof. sizeof. Retour sur les flexible array member. Autre exemple : listes chaînées
|
|
- Anatole Picard
- il y a 6 ans
- Total affichages :
Transcription
1 du cours d aujourd hui Programmation «orientée système» LANGAGE C POINTEURS (5/5) des pointeurs Complément (et mise en garde) sur Exemple pratique : Laboratoire d Intelligence Artificielle Faculté I&C Programmation Orientée Système Langage C pointeurs (5/5) 1 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 2 / 30 (2) On a vu dans les cours et exercices précédents qu on pouvait par exemple allouer un pointeur sur une zone de 3 double : double* ptr; ptr = calloc(3, (double)); Pourtant ptr en tant que tel ne pointe que sur un double! (regardez son type : double*) Que vaut *ptr? la valeur du premier double stocké dans cette zone. En C, un tableau n est en fait rien d autre qu un pointeur (ce qui explique son comportement par rapport au passage d argument de fonction) constant sur une zone allouée statiquement (lors de la déclaration du tableau). Ainsi int[] est pratiquement identique à «int* const» et *p est strictement équivalent à p[0] MAIS int** ou int*[] sont très différents de int[][] (qui d ailleurs n existe pas en tant que tel!) int** : Comment accéder aux 2 autres? n est pas continu en mémoire ; n est pas alloué au départ ; avec une syntaxe identique aux : ptr[1] et ptr[2] les lignes n ont pas forcément le même nombre d éléments. Programmation Orientée Système Langage C pointeurs (5/5) 3 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 4 / 30
2 (2) int* p[n]; p[1][0] p N p[0][0] N int p[n][m]; p p[0][0] M p[1][0] M (3) Qu affiche la portion de code suivant? #define N 2 #define M 14 double p1[n][m]; double* p2[n]; double** p3; int i; p3 = calloc(n, (double*)); for (i = 0; i < N; ++i) p2[i] = calloc(m, (double)); p3[i] = calloc(m, (double)); M p[2][3] printf("&(p1[1][2]) - p1 = %u doubles\n", (unsigned int) &(p1[1][2]) - (unsigned int) p1) / (double)); printf("&(p2[1][2]) - p2 = %u doubles\n", ((unsigned int) &(p2[1][2]) - (unsigned int) p2) / (double)); p[2][3] printf("&(p3[1][2]) - p3 = %u doubles\n", ((unsigned int) &(p3[1][2]) - (unsigned int) p3) / (double)); Programmation Orientée Système Langage C pointeurs (5/5) 5 / 30 /* en particulier les free!! */ Programmation Orientée Système Langage C pointeurs (5/5) 6 / 30 (4) des pointeurs On peut facilement déplacer un pointeur en mémoire à l aide des opérateurs + et - (et bien sûr leurs cousins ++, +=, etc.) Réponse (sur ma machine à un moment donné) : &(p1[1][2]) - p1 = 16 doubles &(p2[1][2]) - p2 = doubles &(p3[1][2]) - p3 = 49 doubles «Ajouter» 1 à un pointeur revient à le déplacer «en avant» dans la mémoire, d un emplacement égal à une place mémoire de la taille de l objet pointé. Exemples (très pratiques) : int tab[n]; int* p; for (p=tab; p < tab + N; ++p) *p char* s; char* p; char lu; p=s; while (lu = *p++) lu Programmation Orientée Système Langage C pointeurs (5/5) 7 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 8 / 30
3 Explication de l exemple précédent char* s; char* p; char lu; Que veut dire *p++? Est-ce *(p++) ou (*p)++? Que fait l autre ((*p)++)? Est-ce que *p++ est pareil que *++p? p=s; while (lu = *p++) lu Attention! Attention! Le résultat de «p = p + 1» dépend du type de p! (Et c est souvent là une source d erreur!) Le plus simple (avant ce qui va suivre) est de comprendre «p = p + 1» comme «passe à l objet (pointé) suivant». En clair : Toutes les opérations avec les pointeurs tiennent compte automatiquement du type et de la grandeur des objets pointés. Pourquoi une variable lu plutôt que *p directement dans le corps de la boucle? Par exemple : while(*p++) *p Il faut éviter de penser aux vraies valeurs (adresses, en tant que nombres entiers), mais si l on y tient vraiment, on aura donc : (int) (p+1) == (int) p + (Type) Erreur dans la condition d arrêt de la boucle? (== au lieu de =)? pour p un pointeur de type «Type*» Programmation Orientée Système Langage C pointeurs (5/5) 9 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 10 / 30 Soustraction de pointeurs (synthèse) On a vu qu il existait les opérateurs ptr + int et ptr - int (chacun de type ptr). Il existe aussi ptr - ptr «p2 - p1» retourne le nombre d objets stockés entre p1 et p2 (de même type). Attention! Le type de cet opérateur (soustraction de pointeurs) est ptrdiff_t (défini dans stddef). CE N EST PAS int! (ceci est une grave erreur!) ptrdiff_t dp = p2 - p1; (Pour int* p; int t[n]; et int i;) t[i] est en fait exactement *(t+i) À noter que c est symétrique (et on peut en effet écrire 3[t]!!) t est en fait exactement &t[0] (et est un int* const) int t2[n][m] n a rien à voir avec un int** (et est plus proche d un int* const) void f(int t[n]) (ou void f(int t[])) sont en fait exactement void f(int* t) : attention à la sémantique de t (et en particulier à sa taille) dans le corps de f ; nécessité absolue de toujours passer la taille de t comme argument supplémentaire. Programmation Orientée Système Langage C pointeurs (5/5) 11 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 12 / 30
4 Complément (et mise en garde) sur L opérateur accepte comme argument soit un type, soit une expression C (laquelle n est pas évaluée) (et retourne la taille mémoire nécessaire à stocker le type de l expression en question) Exemples : int i; int tab[n]; (double) (i) /* = (int) */ (tab)/(tab[0]) /* donne N */ Complément (et mise en garde) sur Attention! PIRE! #define N 1000 void f(int t[n]) (t)/(int) /* combien ca vaut? */ Je répète qu un tableau passé en argument de fonction n a AUCUNE connaissance de sa taille!! Autre (mauvais) exemple, plus subtil : où est le bug? : Mais il faut faire attention à ne pas mal l employer : int tab[1000]; int* t = tab; (t) /* combien ca vaut? */ int tab[1000]; int* t; for (t = tab; t < tab + (tab); ++t) utiliser( *t, ); Programmation Orientée Système Langage C pointeurs (5/5) 13 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 14 / 30 Rappel : Flexible array struct vector_double size_t size; // nombre d'éléments double data[1]; ; Ceci permet d avoir des dynamiques en C, via l allocation dynamique : tab vector_double Utilisation : const size_t N_MAX = (SIZE_MAX - (struct vector_double)) / (double) + 1; if (nb <= N_MAX) struct vector_double* tab = malloc((struct vector_double) + (nb-1)*(double) ); if (tab!= NULL) tab->size = nb; [0] [1] [n-1] double n-1 double tab->data[i] Programmation Orientée Système Langage C pointeurs (5/5) 15 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 16 / 30
5 Réalisations d une liste en C Rappel : Une liste chaînée est un ensemble homogène d éléments successifs (pas d accès direct) Interface : accès au premier élément (sélecteur) accès à l élément suivant d un élément (sélecteur) modifier l élément courant (modificateur) insérer/supprimer un élément après(/avant) l élément courant (modificateur) tester si la liste est vide (sélecteur) parcourir la liste (itérateur) réalisation statique : tableau (mais alors insertion en O(n)! :-( ) réalisation dynamique (liste chaînée) : ou tableau dynamique (mais aussi insertion en O(n)! :-( ) structure : typedef struct Element_ Element; typedef Element* ListeChainee; struct Element_ type valeur; ListeChainee suite; ; Programmation Orientée Système Langage C pointeurs (5/5) 17 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 18 / 30 Exemples d insertion d un élément (1/2) Exemples d insertion d un élément (2/2) en tête de liste (sans modification si l insertion est impossible) ListeChainee insere_liste(listechainee* liste, type_el une_valeur) ListeChainee nouvelle = NULL; if (liste!= NULL) nouvelle = insere_avant(*liste, une_valeur); if (nouvelle!= NULL) *liste = nouvelle; return nouvelle; avant un élément donné Element* insere_avant(element* existant, type_el a_inserer) Element* e; e = malloc((element)); if (e!= NULL) e->valeur = a_inserer; e->suite = existant; return e; Programmation Orientée Système Langage C pointeurs (5/5) 19 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 20 / 30
6 Exemples de suppression Exemple de calcul de la longueur de la tête de liste void supprime_tete(listechainee* liste) if ((liste!= NULL) &&!est_vide(*liste)) ListeChainee nouvelle = (*liste)->suite; free(*liste); *liste = nouvelle; size_t taille(listechainee liste) size_t taille = 0; while (!est_vide(liste)) ++taille; liste = liste->suite; return taille; d un élément suivant un élément donné void supprime_suivant(element* e) /* supprime le premier élément de la liste "suite" */ supprime_tete(&(e->suite)); Note : calcul en O(n). On pourrait sophistiquer et inclure sa taille dans la liste chaînée. (Mais attention à ne pas transformer l insertion en un O(n)!) Programmation Orientée Système Langage C pointeurs (5/5) 21 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 22 / 30 Qu est-ce qui ne va pas dans ce code : #include <stdio.h> int main(void) char nom[44]; printf("quel est votre prénom?\n"); gets(nom); printf("bonjour %s\n", nom); return 0; Exemple d exécution : monshell>./hello Quel est votre nom? Jean-Pierre André Charles-Édouard Émile-Gustave Pierre-Adrien Bonjour Jean-Pierre André Charles-Édouard Émile-Gustave Pierr Segmentation fault Notez que ça plante après le printf (i.e. sur le return, en fait). Programmation Orientée Système Langage C pointeurs (5/5) 23 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 24 / 30
7 adresses croissantes On pourrait très bien se dire : «Oui bon, ce n est pas un programme très robuste, il risque parfois d écrire un peu plus loin Et alors? Il s exécute quand même! Peu importe s il finit par un SEGV ou pas, non?» Le problème est que ce genre d erreur (débordement de tampon) est une des principales sources d insécurité des systèmes informatiques! Comment est-ce possible? Comment peut-on exploiter une faute aussi banale pour «casser» un système informatique? ➀ Quel est le problème? lors de la saisie d un prénom par l utilisateur, le «tampon» (i.e. ici : «zone mémoire continue») nom peut «déborder» : dès que l utilisateur saisit un prénom de plus de 43 caractères. Le problème est que ce débordement se fait sur des zones mémoires utilisées par ailleurs par le programme («la pile»). et donc, en fonction de comment se produit ce débordement, cela peut même sérieusement perturber le déroulement du programme Le but n est pas ici de vous donner la réponse complète (qui nécessite d autres connaissances), mais de vous sensibiliser au problème afin que vous prêtiez une attention très particulière à l écriture de vos codes, surtout lorsqu ils manipulent des pointeurs (soit directement, soit sous forme de chaînes de caractères ou de ). même au point de pouvoir lui faire faire toutes sortes de choses indiquées par l utilisateur (et non voulues par le programmeur!), comme par exemple prendre la main sur la machine. Programmation Orientée Système Langage C pointeurs (5/5) 25 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 26 / 30 Exemple (pour un système linux 2.4 sur Intel x86) : monshell>./hello Quel est votre prénom? Jean-Cédric Bonjour Jean-Cédric monshell>./hello Quel est votre prénom? ë^_^v^h1àf^gf^l ^KóN^HV^LÍ1ÛØ@ÍèÜÿÿÿ/bin/shwtever 15 chars@ôÿ Bonjour ë^1àff óv Í1ÛØ@ÍèÜÿÿÿ/bin/shwtever 15 chars@ôÿ ➁ Explication du problème (pour un système linux 2.4 sur Intel x86) : La plupart des architectures d ordinateurs modernes utilisent la même zone mémoire (la «pile») pour stocker (entre autres) les arguments des fonctions, la valeur de retour, l adresse de retour et les variables locales. Pour une architecture linux 2.4 sur un processeur Intel x86, on a le schéma suivant : variables locales adresse de base sh-2.05b$ (Le «prénom» en question contient 64 caractères bien choisis : adresse de retour arguments eb 1f 5e c c b0 0b 89 f3 8d 4e 08 8d 56 0c cd db 89 d8 40 cd 80 e8 dc ff ff ff 2f e 2f f4 ff bf lequel nous ouvre un «shell» (avec les mêmes droits que le programme./hello!)) Et si donc une variable locale vient à «déborder», elle peut écraser l adresse de retour! Programmation Orientée Système Langage C pointeurs (5/5) 27 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 28 / 30
8 Ce que j ai appris aujourd hui Exercice : qu affiche le programme suivant (sur Intel x86)? #include <stdio.h> void f(void) int tab[] = 1, 2 ; tab[3] += 7; int main(void) int x = 33; f(); x = 1; printf("x=%d\n", x); return 0; Indication : l instruction x=1; prend «7 places» en mémoire une fois compilée en langage machine : c7 45 fc movl $0x1,-0x4(%rbp) des compléments au sujet des pointeurs : arithmétique des pointeurs,, prédéclaration ; à faire attention à mon code pour ne pas permettre de «buffer overflow» Programmation Orientée Système Langage C pointeurs (5/5) 29 / 30 Programmation Orientée Système Langage C pointeurs (5/5) 30 / 30
1. 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é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é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é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é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é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é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é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é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é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é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é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é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 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é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é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é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é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étailRappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
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 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é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étailAnalyse de sécurité de logiciels système par typage statique
Contexte Modélisation Expérimentation Conclusion Analyse de sécurité de logiciels système par typage statique Application au noyau Linux Étienne Millon UPMC/LIP6 Airbus Group Innovations Sous la direction
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 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é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é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é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é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é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é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é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étailCours 1 : La compilation
/38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà
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étailStructure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
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é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é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étailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
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é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é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étailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
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é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é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é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. 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é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é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é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étailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
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é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é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é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é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é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é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é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é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é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é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é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étailIntroduction à la programmation concurrente
Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under
Plus en détailChapitre 10 Arithmétique réelle
Chapitre 10 Arithmétique réelle Jean Privat Université du Québec à Montréal INF2170 Organisation des ordinateurs et assembleur Automne 2013 Jean Privat (UQAM) 10 Arithmétique réelle INF2170 Automne 2013
Plus en détailInitiation. àl algorithmique et à la programmation. en C
Initiation àl algorithmique et à la programmation en C Initiation àl algorithmique et à la programmation en C Cours avec 129 exercices corrigés Illustration de couverture : alwyncooper - istock.com Dunod,
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é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étailPROJET 1 : BASE DE DONNÉES REPARTIES
PROJET 1 : BASE DE DONNÉES REPARTIES GESTION D UNE BANQUE Elèves : David Bréchet Frédéric Jacot Charles Secrétan DONNÉES DU PROJET SSC - Bases de Données II Laboratoire de Bases de Données BD réparties
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étailTraduction des Langages : Le Compilateur Micro Java
BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant
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 C. J.-F. Lalande. 15 novembre 2012
Programmation C J.-F. Lalande novembre 0 Ce cours est mis à disposition par Jean-François Lalande selon les termes de la licence Creative Commons Attribution - Pas d Utilisation Commerciale - Partage à
Plus en détailArchitecture des ordinateurs
Architecture des ordinateurs Cours 7 17 décembre 2012 Archi 1/1 Fonctions, suite et fin Archi 2/1 Rappel Forme générale d un sous-programme (fonction) : etiquette sousprogramme: push ebp ; empile la valeur
Plus en détailACTIVITÉ DE PROGRAMMATION
ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,
Plus en détailCours 1: Java et les objets
Ressources Les interface homme-machine et le langage Java DUT première année Henri Garreta, Faculté des Sciences (Luminy) Cyril Pain-Barre & Sébastien Nedjar, IUT d Aix-Marseille (Aix) Cours 1: infodoc.iut.univ-aix.fr/~ihm/
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étailPROJET ALGORITHMIQUE ET PROGRAMMATION II
PROJET 1 ALGORITHMIQUE ET PROGRAMMATION II CONTENU DU RAPPORT A RENDRE : o Fiche signalétique du binôme o Listing des différents fichiers sources o CD sources o Il sera tenu compte de la présentation du
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é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é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é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étailLMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour
LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections
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é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é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étailLe langage C. Introduction, guide de reference
Le langage C Introduction, guide de reference Ce document est une présentation du langage de programmation C, de sa syntaxe et de ses spécificités. Il est destiné essentiellement à servir de mémo-guide
Plus en détailas Architecture des Systèmes d Information
Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes
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é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é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é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étailProgrammation en langage C d un µcontrôleur PIC à l aide du compilateur C-CCS Sommaire
Programmation en langage C d un µcontrôleur PIC à l aide du compilateur C-CCS CCS Sommaire Généralités sur le langage. 2 Structure d un programme en C.. 3 Les constantes et équivalences.. 4 Les variables...
Plus en détailProgrammation Objet Java Correction
INSA - 4 AE 2007 2008 Durée : 1H00 Contrôle Programmation Objet Java Correction Consignes Tous les documents sont autorisés, mais ils seront peu utiles. Indiquez vos nom et prénom sur chaque feuille. Le
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étailLe Langage C Licence Professionnelle Qualité Logiciel Pr. Mouad BEN MAMOUN ben_mamoun@fsr.ac.ma Année universitaire 2011/2012
Le Langage C Licence Professionnelle Qualité Logiciel Pr. Mouad BEN MAMOUN ben_mamoun@fsr.ac.ma Année universitaire 2011/2012 2011/2012 Pr. Ben Mamoun 1 Plan du cours (1) 1. Introduction 2. Types, opérateurs
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étailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détail