Arbres binaires en représentation chaînée
|
|
- Ghislain Viau
- il y a 8 ans
- Total affichages :
Transcription
1 Arbres binaires en représentation chaînée Construction Libération Opérations diverses 17/01/06 Bac2 - JMD - ArbrBin.ppt 1
2 Arbre n-aire Arbre binaire a b c d e f arbre n-aire e b a c f d arbre binaire 17/01/06 Bac2 - JMD - ArbrBin.ppt 2
3 Exemples d'utilisation des arbres Modélisation de l'espace d'états d'un problème de planification (figure 1). Modélisation du raisonnement d'un système expert à règles (figure 2). Modélisation d'un processus de diagnostic (figure 3) Structuration de l'analyse sémantique d'une expression sur son arbre syntaxique (figure 4) Mémorisation en mémoire d'un dictionnaire (figure 5). Représentation de la structure d'une phrase pour la traduire, pour la prononcer (intonation), la comprendre. Autres : Arbre généalogique (arbre de descendance), représentation du déroulement d'un tournoi de tennis, représentation de la structure d'un cours (chapitres, paragraphes, etc.), représentation d'une interface graphique avec fenêtres et sous fenêtre (fenêtre cadre, menus,barre d'outils, barre d'état, vues diverses, etc.), nomenclature d'un ensemble, représentation d'une classification (espèces animales), arbre de décision, etc. 17/01/06 Bac2 - JMD - ArbrBin.ppt 3
4 A B C ((A)(B)C)) A B A C B A B C C A C B A B C A C B B A C B C A C A B C B A ((BA)C) ((CA)B) ((AB)C) ((CB)A) ((AC)B) ((BC)A) C B B A C B A B B C A C C A B B A C C B A A B C B C A A C B ((BAC)) ((CAB )) ((ABC)) ((CB)A) ((ACB)) ((BCA)) Action : X Y (déplacer X sur Y) Contraintes : pas de retour sur un état déjà atteint et pas de déplacement d'un cube qui est sous un autre ESPACE D'ETATS Univers de cubes Problème de planification (trouver une suite d'actions pour un résultat sous contraintes) Figure 1
5 OK OK OK règle 5 règle 1 et et SOLDE REPUTATION GARANT MOYENS REPUTATION REPUTATION GARANT MOYENS REPUTATION règle 3 règle 2 règle 4 règle 3 BON_PAYEUR GARANTIES REVENUS BON_PAYEUR LES FAITS : OK : SOLDE : REPUTATION : BONPAYEUR : GARANT : GARANTIES : MOYENS : REVENUS : le prêt est accordé en moyenne, le solde du compte de l'emprunteur est positif l'emprunteur a une bonne réputation financière l'emprunteur n'est pas "fiché" le garant du prêt est satisfaisant les garanties apportées par le garant sont suffisamment importantes par rapport au prêt l'emprunteur a les moyens de payer l'emprunteur a des revenus supérieurs à ses dépenses LES REGLES : REGLE 1 : SI GARANT et MOYENS et REPUTATION ALORS OK REGLE 2 : SI GARANTIES ALORS GARANT REGLE 3 : SI BON_PAYEUR ALORS REPUTATION REGLE 4 : SI REVENUS ALORS MOYENS REGLE 5 : SI SOLDE et REPUTATION ALORS OK FONCTIONNEMENT D'UN SYSTEME EXPERT à règles pour l'octroi de prêts : arbre de recherche de preuve Démonstration dans le cadre d'un fonctionnement en chaînage arrière Figure 2
6 Démarre? non Démarreur tourne? non oui Lampes s'éteignent? Moteur "tousse"? oui non oui non Batterie défectueuse? Démarreur défectueux Moteur noyé Réservoir vide? oui Batterie déchargée non Bornes oxidées non Allumage défectueux Diagnostic au démarrage d'une voiture Figure 3
7 <Id> <Expr> (14) 1 ( ) <Op> (7) 1 + <Id> <Expr> (8) 4 4 (10) <Expr1> <Expr> (14) (7) (12) (3) 4 1+ (8) (9) <Expr1> (12) <Expr1> 4 (2) 4 (12) <Expr1> <Expr> ::= ( <Expr> ) <Expr1> - <Expr> <Expr1> <Id> <Expr1> <Expr1> ::= <Op> <Expr> <Expr1> ε <Op> ::= + - * / ^ <Id> ::= ( ε ε ) ε Structuration de l'analyse sémantique d'une expression selon son arbre syntaxique ( flux de données lors de l'évaluation de l'expression ) Figure 4
8 Syntaxe Sémantique <E>::= ( <E'> ) <E1> - <E'> <E1> <Id> <E1> E'.signin = 1 (1) E1.vin = E'.vout (2) E.vout = E.signin * E1.vout (3) E'.signin = -1 (4) E1.vin = E'.vout (5) E.vout = E.signin * E1.vout (6) E1.vin = E.signin * Id.vout (7) E.vout = E1.vout (8) <E1>::=<Op> <E> <E1'> ε E1'.vin = E1.vin <Op> E.vout (9) E1.vout = E1'.vout (10) E.signin = 1 (11) E1.vout = E1.vin (12) <Op> ::= + - * / ^ <Id> ::= etc. (13) Id.vout = (14)
9 m a* e* o s a o e* i* r r n n l s s Collection de mots ou dictionnaire (mode de saisie T9 sur GSM) Les début communs ne sont mémorisés qu'une seule fois mais, mai, ma, mars, mer, me, mon,... sa, son, sel, se,... Figure 5
10 Arbre binaire Expression parenthésée abg valeur ab abd <arbre_binaire> ::= ( <valeur>,<arbre_binaire>,<arbre_binaire>) ( ) 17/01/06 Bac2 - JMD - ArbrBin.ppt 10
11 Arbre binaire () arbre binaire vide (+,(+(1.0,(),()),(2.0,(),()),(2.5,(),())) arbre binaire quelconque complet 17/01/06 Bac2 - JMD - ArbrBin.ppt 11
12 Arbre binaire a b c d e f (a,(b,(d,(),()),(e,(),())),(c,(),(f,(),()))) arbre binaire quelconque incomplet 17/01/06 Bac2 - JMD - ArbrBin.ppt 12
13 Représentation chaînée d'un arbre binaire X () arbre vide + arbre quelconque 1.0 X X X X 2.0 X X noeud (+,(+(1.0,(),()),(2.0,(),()),(2.5,(),())) 17/01/06 Bac2 - JMD - ArbrBin.ppt 13
14 Déclaration d'un noeud typedef struct NOEUD { char val[maxsymb+1]; struct NOEUD* sag; struct NOEUD* sad; } NOEUD; 17/01/06 Bac2 - JMD - ArbrBin.ppt 14
15 Construction traduction d'une expression parenthésée /* Traduit une expression, préfix de la chaîne de caractères <*pe> en l'arbre <*pa> correspondant. Si la traduction échoue retourne 0 sinon 1. La syntaxe reconnue est : <arbre> := () (<symbole>,<arbre>,<arbre>) */ int ConstruireArbre0(char** pe,noeud** pa) ; 17/01/06 Bac2 - JMD - ArbrBin.ppt 15
16 Construction traduction d'une expression parenthésée int ConstruireArbre0(char** pe,noeud** pa) { char s[maxsymb+1]; NOEUD *ag,*ad; *pa=null;ag=null;ad=null; if (*(*pe)++=='(') if (**pe==')') { *pa=null; (*pe)++; return 1; } else if (Symb0(pe,s)) if (*(*pe)++==',') if (ConstruireArbre0(pe,&ag)) if (*(*pe)++==',') if (ConstruireArbre0(pe,&ad)) if (*(*pe)++==')') if ((*pa=malloc(sizeof(noeud)))!=null) { strcpy((*pa)->val,s); (*pa)->sag=ag; (*pa)->sad=ad; return 1; } LibererArbre(&ag);LibererArbre(&ad);return 0; } /* ConstruireArbre0 */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 16
17 Construction traduction d'une expression parenthésée /* Retourne 1 si le caractère <c> est admissible. Sinon retourne 0. La syntaxe reconnue est : <caradmis> ::= <alphabétique> <chiffre> + - * /. (point) */ static int CarAdmis(char c) { if (c=='\0') return 0; return (isalpha(c) isdigit(c) strchr("+-*/.",c)); } /* CarAdmis */ /* Traduit un symbole, prefix de la chaîne de caractères <*pe> en une chaîne <s> Si la traduction échoue retourne 0 sinon!=0. La syntaxe reconnue est : <symbole> ::= <caradmis> <symbole> empty */ static int Symb0(char** pe, char* s) { int i; for (i=0;(i<maxsymb && CarAdmis(**pe));i++) *s++ = *(*pe)++; *s='\0'; return 1; } /* Symb0 */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 17
18 Construction traduction à la volée d'une expression parenthésée /* Traduit à la volée (au fur et à mesure de la saisie) une expression parenthésée entrée au clavier en l'arbre binaire correspondant <*pa>. La traduction n'échoue que sur une allocation impossible. NB Pas de correction possible si entrée syntaxiquement correcte. La syntaxe reconnue est : <arbre> := ( ) (<symbole>,<arbre>,<arbre>) */ int ConstruireArbre1(NOEUD** pa) ; 17/01/06 Bac2 - JMD - ArbrBin.ppt 18
19 Construction traduction à la volée d'une expression parenthésée int ConstruireArbre1(NOEUD** pa) { char s[maxsymb+1]; char c; NOEUD *ag,*ad; *pa=null;ag=null;ad=null; while ((c=getch())!='('); putch(c); if ((c=getch())==')') { putch(c); *pa=null; return 1; } else{ ungetch(c); Symb1(s); while ((c=getch())!=','); putch(c); if (ConstruireArbre1(&ag)) { while ((c=getch())!=','); putch(c); if (ConstruireArbre1(&ad)) { while ((c=getch())!=')'); putch(c); if ((*pa=malloc(sizeof(noeud)))!=null) { strcpy((*pa)->val,s); (*pa)->sag=ag; (*pa)->sad=ad; return 1; }/* if ((*pa=malloc(...*/ }/*if (ConstruireArbre1(&ad))*/ }/*if (ConstruireArbre1(&ag))*/ } /* else */ LibererArbre(&ag); LibererArbre(&ad); return 0; } /* ConstruireArbre1 */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 19
20 Construction traduction à la volée d'une expression parenthésée /* Traduit à la volée (au fur et à mesure de la saisie) un symbole admissible en une chaîne <s>. La traduction réussit toujours. La syntaxe reconnue est : <symbole> ::= <caradmis> <symbole> empty */ static void Symb1(char* s) { int i; char c; i=0; while (((c=getch())!=',') && i<maxsymb) { /* et pas i<maxsymb && ((c=getch())!=',') */ if (CarAdmis(c)) { putch(c); *(s+i)=c; i++; } } /* while */ *(s+i)='\0'; ungetch(c); return; } /* Symb1 */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 20
21 Construction traduction à la volée d'une expression parenthésée /* Retourne 1 si le caractère <c> est admissible. Sinon retourne 0. La syntaxe reconnue est : <caradmis> ::= <alphabétique> <chiffre> + - * /. (point) */ static int CarAdmis(char c) { if (c=='\0') return 0; return (isalpha(c) isdigit(c) strchr("+-*/.",c)); } /* CarAdmis */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 21
22 Affichage void AfficherArbre(NOEUD* a) { AfficherArbre1(a); printf("\n"); } /* AfficherArbre */ static void AfficherArbre1(NOEUD* a) { if (a==null) printf("()"); else{ printf("(%s,",a->val); AfficherArbre1(a->sag); printf(","); AfficherArbre1(a->sad); printf(")"); } } /* AfficherArbre1 */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 22
23 Libération void LibererArbre(NOEUD* *a) { if (*a!=null) { LibererArbre(&((*a)->sag)); LibererArbre(&((*a)->sad)); free(*a); *a=null; } }/* LibererArbre */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 23
24 Profondeur 0 a 1 a b c d e 3 Le nombre de n uds sur le plus long chemin. 17/01/06 Bac2 - JMD - ArbrBin.ppt 24
25 Profondeur int Profondeur(NOEUD* a) { int pg,pd; if (a==null) return 0; else{ pg=profondeur(a->sag); pd=profondeur(a->sad); if (pg>pd) return pg+1; else return pd+1; } } /* Profondeur */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 25
26 Copie int Copier(NOEUD* a1, NOEUD** a2) { if (a1==null) { *a2=null; return 1; } if (*a2=malloc(sizeof(noeud))) { strcpy((*a2)->val,a1->val); if (Copier(a1->sag,&((*a2)->sag))) if (Copier(a1->sad,&((*a2)->sad))) return 1; else LibererArbre(&(*a2)->sag); else { free(*a2);*a2=null;} } return 0; } /* Copier */ Copie dans un miroir? 17/01/06 Bac2 - JMD - ArbrBin.ppt 26
27 Egalité Appartenance int Egal(NOEUD* a1,noeud* a2) { if (a1==null && a2==null) return 1; else if (a1==null) return 0; else if (a2==null) return 0; else if (strcmp(a1->val,a2->val)==0) return ( Egal(a1->sag,a2->sag) && Egal(a1->sad,a2->sad) ); else return 0; } /* Egal */ int AppartientA(char* x, NOEUD* a) { if (a==null) return 0; else if (strcmp(x,a->val)==0) return 1; else return ( AppartientA(x,a->sag) AppartientA(x,a->sad) ); } /* AppartientA */ 17/01/06 Bac2 - JMD - ArbrBin.ppt 27
28 Test du module "ArbrBin" #include "ArbrBin.h" #include "Lecture.h" #include <malloc.h> #include <stdio.h> #include <crtdbg.h> int main() { NOEUD * arbr1, *arbr2; char * expr, *memexpr; if (ObtenirArbre(&arbr1)) { printf("arbre : "); AfficherArbre(arbr1); printf("profondeur : %d\n",profondeur(arbr1)) ; if (Copier(arbr1, &arbr2)) { printf("copie : "); AfficherArbre(arbr1); } /* Etc. */ /* Teste si "fuites" de mémoire */ _CrtSetReportMode( _CRT_WARN, _CRTDBG_MODE_FILE ); _CrtSetReportFile( _CRT_WARN, _CRTDBG_FILE_STDOUT ); _CrtDumpMemoryLeaks( ); } return 0; 17/01/06 Bac2 - JMD - ArbrBin.ppt 28
Les 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é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é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é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é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é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é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é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é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é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é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 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é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é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é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é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é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é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é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é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é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étailPlan. Exemple: Application bancaire. Introduction. OCL Object Constraint Language Le langage de contraintes d'uml
OCL Object Constraint Language Le langage de contraintes d'uml Plan 1. Introduction 2. Les principaux concepts d'ocl Object Constraint Language 1 Object Constraint Language 2 Exemple: une application bancaire
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étailArbres binaires de recherche
1 arbre des comparaisons 2 recherche dichotomique l'arbre est recalculé à chaque recherche 2 5 3 4 7 9 1 6 1 2 3 4 5 6 7 9 10 conserver la structure d'arbre au lieu de la reconstruire arbre binaire de
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é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é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é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é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é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étailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
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é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é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étailNote de cours. Introduction à Excel 2007
Note de cours Introduction à Excel 2007 par Armande Pinette Cégep du Vieux Montréal Excel 2007 Page: 2 de 47 Table des matières Comment aller chercher un document sur CVMVirtuel?... 8 Souris... 8 Clavier
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é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é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étailTD3 - Facturation avec archivage automatisé
TD3 - Facturation avec archivage automatisé Objectifs Insérer les formules nécessaires aux calculs d une facture. Créer une macro- commande avec l enregistreur de macros et l affecter à un bouton. Utiliser
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é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é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étailPrénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Plus en détailL ARBORESCENCE. Qu est-ce qu un dossier? L arborescence?
L ARBORESCENCE Qu est-ce qu un dossier? Un dossier est une pochette vide dans laquelle on peut disposer des documents créés à l aide de l outil informatique. Comme les systèmes utilisés dans la vie courante
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étail1 Introduction C+ + Algorithm e. languag. Algorigramm. machine binaire. 1-1 Chaîne de développement. Séance n 4
1 Introduction 1-1 Chaîne de développement Algorithm e C+ + Algorigramm e languag e machine binaire Le programme est écrit à l aide de Multiprog sous forme d algorigramme puis introduit dans le microcontrôleur
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é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é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é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étailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détailProgrammation Classique en langage C
DI GALLO Frédéric Programmation Classique en langage C Cours du Cycle d Approfondissement CNAM ANGOULEME 2000-2001 DI GALLO Frédéric Page 1 01/04/01 PROGRAMMATION CLASSIQUE : LANGAGE C DI GALLO Frédéric
Plus en détailCours 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é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é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é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étailExercices INF5171 : série #3 (Automne 2012)
Exercices INF5171 : série #3 (Automne 2012) 1. Un moniteur pour gérer des ressources Le moniteur MPD 1 présente une première version d'un moniteur, exprimé en pseudo-mpd, pour gérer des ressources le nombre
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é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é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é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é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étailINF 321 : mémento de la syntaxe de Java
INF 321 : mémento de la syntaxe de Java Table des matières 1 La structure générale d un programme 3 2 Les composants élémentaires de Java 3 2.1 Les identificateurs.................................. 3 2.2
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étailMINIMUM. connaissances nécessaires à la programmation des microcontrôleurs PIC18 en langage C (une introduction au langage c A.N.S.
MINIMUM connaissances nécessaires à la programmation des microcontrôleurs PIC18 en langage C (une introduction au langage c A.N.S.I maj n 4) Equipe de formation sur les microcontrôleurs PIC Robert Toquebeuf
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é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é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 à 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étailGUIDE Excel (version débutante) Version 2013
Table des matières GUIDE Excel (version débutante) Version 2013 1. Créer un nouveau document Excel... 3 2. Modifier un document Excel... 3 3. La fenêtre Excel... 4 4. Les rubans... 4 5. Saisir du texte
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é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é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étailSUPPORT DE COURS. Langage C
Dpt Informatique 2010-2011 SUPPORT DE COURS Langage C Semestre 1 par : «CaDePe» Marie-Françoise Canut Marianne de Michiel André Péninou Table des Matières 1 Généralités...8 1.1 Introduction aux langages
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étailCOMPARAISONDESLANGAGESC, C++, JAVA ET
REPUBLIQUE DU BENIN *******@******* MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE(MESRS) *******@******* UNIVERSITE D ABOMEY CALAVI(UAC) *******@******* ECOLE POLYTECHNIQUE D ABPOMEY
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étailJava Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets
Licence Professionnelle CISII, 2009-2010 Cours 2 : Classes et Objets 1 Classes et Objets Objectifs des LOO : - Manipuler des objets - Découper les programmes suivant les types des objets manipulés - Regrouper
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é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é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étailSommaire. G. Pujolle, F. Ravat, C. Soulé-Dupuy, G. Zurfluh
NOTATION UML AVEC RATIONAL ROSE G. Pujolle, F. Ravat, C. Soulé-Dupuy, G. Zurfluh Sommaire 1 GÉNÉRALITES...2 1.1 ENVIRONNEMENT LOGICIEL...2 1.2 LES VUES DU LOGICIEL ROSE...3 1.3 ORGANISATION RECOMMANDÉE...3
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é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étailIUT BREST UN LOGICIEL SCADA : PC VUE 2010 DEP.GMP
IUT BREST DEP.GMP UN LOGICIEL SCADA : PC VUE 2010 Table des matières 1. Introduction à la supervision- logiciel SCADA... 4 1.A. Définition d un logiciel SCADA /Supervision... 4 1.B. Ou trouve-t-on des
Plus en détailProgrammation avec des objets : Cours 7. Menu du jour
1 Programmation avec des objets : Cours 7 Menu du jour 1. Retour sur la classe Liste 2. Précisions sur l interface 3. Difficultés dans le cas d erreurs 4. Soulever des exceptions 5. Utilisation des Listes
Plus en détailInstallation poste de travail. Version 2.0 10/02/2011
Vente Partner version XEROX Installation poste de travail Version 2.0 10/02/2011 Page 1 Pour installer, vous aurez besoin : - Du CD (ou de sa copie sur le serveur) de la même version que celle déjà installée
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étailet Programmation Objet
FACULTE POLYTECHNIQUE DE MONS Service d Informatique et Programmation Objet Mohammed Benjelloun 2 ème Bachelier Année académique 2008-2009 Table des matières Avant-propos--------------------------------------------------------------------------
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é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étailNotions fondamentales du langage C# Version 1.0
Notions fondamentales du langage C# Version 1.0 Z 2 [Notions fondamentales du langage Csharp] [Date : 25/03/09] Sommaire 1 Tout ce qu il faut savoir pour bien commencer... 3 1.1 Qu est ce qu un langage
Plus en détailNETWORK & SOFTWARE ENGINEERING MANUEL D UTILISATEUR. Logiciel TIJARA. NETWORK AND SOFTWARE ENGINEERING Manuel d'utilisateur "TIJARA" 1
NETWORK & SOFTWARE ENGINEERING MANUEL D UTILISATEUR Logiciel TIJARA Manuel d'utilisateur "TIJARA" 1 SOMMAIRE Introduction Première partie Chapitre 1 : Installation et démarrage Chapitre 2 : Architecture
Plus en détailLangage Java. Classe de première SI
Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les
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étailFormation sur les appareils mobiles ipad iphone. Formation de niveau DÉBUTANT
Formation sur les appareils mobiles ipad iphone Formation de niveau DÉBUTANT Service des technologies de l information 22 février 2012 Sommaire de la formation Niveau DÉBUTANT 1. Utilisation de base 1.1
Plus en détailInstallation et paramétrage. Accès aux modèles, autotextes et clip- art partagés
DSI Documentation utilisateurs Installation et paramétrage Accès aux modèles, autotextes et clip- art partagés Auteur : Yves Crausaz Date : 21 septembre 2006 Version : 1.04 Glossaire OOo : Abréviation
Plus en détailSD1+ SD1+ SD1+ ENT ESC
SD SD SD A B 4 5 6 C 7 8 9 D ENT 0 ESC Sommaire Options du Menu SD........ Généralités...... Raccordements.......... Mot de Passe........... Type de Mot de Passe........... Sortie Programmable...........
Plus en détailMPI Activité.10 : Logique binaire Portes logiques
MPI Activité.10 : Logique binaire Portes logiques I. Introduction De nombreux domaines font appel aux circuits logiques de commutation : non seulement l'informatique, mais aussi les technologies de l'asservissement
Plus en détail