Plan du cours : les Arbres Généraux (2) LI101 : Programmation Récursive. Schéma récursif sur les arbres généraux
|
|
- Tiphaine Marier
- il y a 6 ans
- Total affichages :
Transcription
1 Plan du cours : les Arbres Généraux (2) LI101 : Programmation Récursive c Equipe enseignante Li101 Université Pierre et Marie Curie Semestre : Automne 2008 Cours 11 : Arbres généraux (2) Plan Récursion Schéma Profondeur Liste préfixe Exemples d application Recueils des exercices Numérotation des noeuds Recherche d un noeud Traduction d un AG en HTML Rappel : récursion sur les arbres généraux Schéma récursif sur les arbres généraux Un arbre général est constitué : d une étiquette et d une forêt (liste) d arbres généraux Pour traiter un arbre général : traiter son étiquette traiter sa forêt (tous ses descendants directs) traiter chaque arbre de la forêt (parcourir la liste) On utilise généralement une récursion croisée On pourra utiliser les itérateurs map et reduce. Récursion sur un arbre ; ; ; arbrerec : ArbreGeneral[α] -> β (define (arbrerec G) (combinaison1 (ag-etiquette G) (foretrec (ag-foret G))) ) Récursion sur une forêt ; ; ; foretrec : Foret[α] -> γ ; ; ; ou aussi : foretrec : Liste[ArbreGeneral[α]] -> γ (define (foretrec F) (combinaison2 (arbrerec (car F)) (foretrec (cdr F))) base))
2 Schéma récursif sur les arbres généraux Nombre de noeuds Avec les itérateurs map et reduce. Récursion sur une forêt ; ; ; foretrec : Foret[α] -> γ ; ; ; ou aussi : foretrec : Liste[ArbreGeneral[α]] -> γ (define (foretrec F) (reduce combinaison2 base (map arbrerec F)) ) Récursion sur un arbre ; ; ; arbrerec : ArbreGeneral[α] -> β (define (arbrerec G) (combinaison1 (ag-etiquette G) (reduce combinaison2 base (map arbrerec (ag-foret G)))) ) Calcul du nombre de nœuds ; ; ; nombre-noeuds-arbre : ArbreGeneral[α] -> Nat ; ; ; (nombre-noeuds-arbre G) rend le nombre de nœuds de G (define (nombre-noeuds-arbre G) ; ; nombre-noeuds-foret : Foret[α] -> Nat ; ; (nombre-noeuds-foret F) rend le nombre de nœuds de F (define (nombre-noeuds-foret F) (+ (nombre-noeuds-arbre (car F)) (nombre-noeuds-foret (cdr F))) 0) ) (+ 1 (nombre-noeuds-foret (ag-foret G))) ) Nombre de nœuds version avec itérateurs Calcul du nombre de nœuds avec map et reduce ; ; ; nombre-noeuds-arbre : ArbreGeneral[α] -> Nat ; ; ; (nombre-noeuds-arbre G) rend le nombre de nœuds de G (define (nombre-noeuds-arbre G) ; ; nombre-noeuds-foret : Foret[α] -> Nat ; ; (nombre-noeuds-foret F) rend le nombre de nœuds de F (define (nombre-noeuds-foret F) (reduce + 0 (map nombre-noeuds-arbre F))) (+ 1 (nombre-noeuds-foret (ag-foret G))) ) ou mieux Calcul du nombre de nœuds (en vrai Scheme) (define (nombre-noeuds-arbre G) (reduce + 1 (map nombre-noeuds-arbre (ag-foret G))) ) Profondeur Calcul de la profondeur d un arbre ; ; ; ag-profondeur : ArbreGeneral[α] -> Nat ; ; ; (ag-profondeur G) rend la profondeur de G (define (ag-profondeur G) ; ; foret-prof : Foret[α] -> Nat ; ; (foret-prof F) rend la profondeur de F (define (foret-prof F) (max (ag-profondeur (car F)) (foret-prof (cdr F))) 0) ) (+ 1 (foret-prof (ag-foret G))) ) ou mieux Calcul de la profondeur (en vrai Scheme) (define (ag-profondeur G) (+ 1 (reduce max 0 (map ag-profondeur (ag-foret G)))) )
3 Liste préfixe Arbre représentant les recueils d exercices Liste préfixe d un arbre ; ; ; ag-liste-prefixe : ArbreGeneral[α] -> Liste[α] ; ; ; (ag-liste-prefixe G) rend la liste préfixe des étiquettes de G (define (ag-liste-prefixe G) ; ; foret-liste-prefixe : Foret[α] -> Liste[α] ; ; (foret-liste-prefixe F) rend la liste préfixe des étiquettes de F (define (foret-liste-prefixe F) (append (ag-liste-prefixe (car F)) (foret-liste-prefixe (cdr F))) (list)) ) (cons (ag-etiquette G) (foret-liste-prefixe (ag-foret G))) ) ou mieux Liste préfixe d un arbre (en vrai Scheme) (define (ag-liste-prefixe G) (reduce append () (map ag-liste-prefixe (ag-foret G))) ) Arbre représentant les recueils d exercices Liste des exercices
4 Liste des exercices Algorithme Récupérer toutes les étiquettes des feuilles d un arbre général G cas de base : G est une feuille on rend la liste constituée de l étiquette de cette feuille cas général : noeud qui possède une forêt l étiquette de la racine ne nous intéresse pas lister les étiquettes en feuille de tous les arbres de la forêt et en faire une liste Liste des exercices Liste des feuilles d une foret ; ; ; liste-exos-foret : Foret[alpha] -> Liste[alpha] ; ; ; (liste-exos-foret F) rend la liste des etiquettes en feuille des arbres de la foret (define (liste-exos-foret F) (append (liste-exos (car F)) (liste-exos-foret (cdr F))) (list))) Liste des feuilles d un arbre ; ; ; liste-exos : ArbreGeneral[alpha] -> Liste[alpha] ; ; ; (liste-exos AG) rend la liste des etiquettes en feuille de AG (define (liste-exos AG) (if (ag-feuille? AG) (list (ag-etiquette AG)) (liste-exos-foret (ag-foret AG)))) Liste des exercices (version map/reduce) Table des matières Liste des feuilles d un arbre (version map/reduce) ; ; ; liste-exos : ArbreGeneral[alpha] -> Liste[alpha] ; ; ; (liste-exos AG) rend la liste des etiquettes en feuille de AG (define (liste-exos-map AG) (if (ag-feuille? AG) (list (ag-etiquette AG)) (reduce append () (map liste-exos-map (ag-foret AG)))))
5 Table des matières Construction de la table des matières Algorithme Récupérer toutes les étiquettes de l arbre et leur ajouter leur niveau dans le recueil (numérotation) la racine est le titre du livre et est de niveau 1 chaque chapitre porte 2 numéros 1.N c 1 correspond au titre du livre Nc est numéro du chapitre chaque section porte 3 numéros : 1.N c.n s 1 correspon titre du livre, N c au numéro de chapitre Ns est le numéro de la section dans le chapitre chaque exercice porte 4 numéros : 1.N c.n s.n e 1, N c, N s : le numéro de la section N e est le numéro de l exercice dans la section Algorithme On a besoin de la valeur de la numérotation (niveau) n de la racine pour numéroter les noeuds de l arbre AG cas de base : AG est une feuille on rend la liste contenant l étiquette de AG en lui rajoutant le numéro n en tête cas général : AG possède une forêt on traite l étiquette en lui rajoutant le numéro n en tête on construit la liste des étiquettes des sous-arbres, on donne au sous-arbres leur numéro local i.e dans la foret : 1 pour le premier, 2 pour le second... on ajoute n devant tous les numéros obtenus Fonctions utiles (1) Convertir un chiffre en une chaîne ; ; ; chiffre->string : Nat -> string ; ; ; (chiffre->string n) rend la chaine représentant n ; ; ; Hypothese : n est plus petit que 10 (define (chiffre->string n) (cond ((= n 0) 0 ) ((= n 1) 1 ) ((= n 2) 2 ) ((= n 3) 3 ) ((= n 4) 4 ) ((= n 5) 5 ) ((= n 6) 6 ) ((= n 7) 7 ) ((= n 8) 8 ) (else 9 ))) Fonctions utiles (2) Convertir un entier naturel en une chaîne ; ; ; nombre->string : Nat -> string ; ; ; (nombre->string n) rend la chaine représentant n (define (nombre->string n) (if (< n 10) (chiffre->string n) (string-append (nombre->string (quotient n 10)) (chiffre->string (remainder n 10)))))
6 Fonctions utiles (3) Liste des étiquettes numérotées d un AG de niveau n Ajouter un numéro à une étiquette d un arbre ; ; ; ajouten-etiquette : Nat * ArbreGeneral[string] -> String ; ; ; (ajouten-etiquette n AG) rend l étiquette de AG préfixée n : (define (ajouten-etiquette n AG) (string-append (nombre->string n) : (ag-etiquette AG))) ; ; ; listeetiqnum-arbre : Nat * ArbreGeneral[String] -> Liste[String] cas de base : AG est une feuille on rend la liste contenant l étiquette de AG préfixée par son numéro n cas général : AG possède une forêt construire la liste des étiquettes des sous-arbres, il faut donner aux sous-arbres leur niveau dans la foret : 1 pour le premier, 2 pour le second... ; ; ; listeetiqnum-foret : Nat * Foret[String] -> Liste[String] ajouter n, le niveau de AG, devant tous les numéros obtenus construire la liste finale = ajouter en tête de la liste obtenue l étiquette de AG préfixée par son numéro n Liste des étiquettes numérotées d un AG de niveau n Liste des étiquettes numérotées d une forêt ; ; ; listeetiqnum-arbre : Nat * ArbreGeneral[String] -> Liste[String] ; ; ; (listeetiqnum-arbre n AG) rend la liste des etiquettes de AG préfixées ; ; ; par leur niveau dans l arbre. n donne le niveau de l etiquette de AG. (define (listeetiqnum-arbre n AG) ; ; ; metnentete : String->String ; ; ; (metnentete s) rend s prefixee par n (define (metnentete s) (string-append (nombre->string n). s)) (cons (ajouten-etiquette n AG) (map metnentete (listeetiqnum-foret 1 (ag-foret AG))))) Liste des étiquettes numérotées d une forêt ; ; ; listeetiqnum-foret : Nat*Foret[String] -> Liste[String] ; ; ; (listeetiqnum-foret n F) rend la liste des étiquettes de F avec leur ; ; ; numérotation dans la forêt en comptant à partir de n : ; ; ; le premier arbre de F a le numéro n, le second (n + 1),... (define (listeetiqnum-foret n F) (append (listeetiqnum-arbre n (car F)) (listeetiqnum-foret (+ n 1) (cdr F))) (list)))
7 Table des matières Recherche d un noeud dans un AG Pour obtenir la table des matières, il ne manque plus que la fonction : Table associée à un AG ; ; ; tdm : ArbreGeneral[String] -> Liste[String] ; ; ; (tdm AG) rend la liste représentant la table des matières de AG (define (tdm AG) (listeetiqnum-arbre 1 AG)) Connaissant un numéro dans la table des matières, comment obtenir le contenu de l étiquette correspondant? Le numéro est donné sous la forme d une liste : ( ) On doit parcourir cette liste et se déplacer dans l arbre général en même temps Table des matières Algorithme de recherche d un noeud dans un AG Algorithme Étant donnés la position L et AG recherche dans AG : si L est vide : on rend faux sinon, si sa première valeur n est pas 1 : on rend faux sinon, si L ne contient qu une valeur : on rend l etiquette de AG sinon : il faut chercher dans la foret avec la position dénotée par le (cdr L) qui est non vide recherche dans une forêt avec une position L non vide si F n est pas vide si le premier numéro dans L vaut 1 alors on doit aller chercher dans le premier arbre de la forêt avec la position L sinon, il faut décrémenter le premier numéro de L et aller chercher dans les autres arbres de la forêt avec cette nouvelle position si F est vide : on rend faux
8 Recherche d un noeud à une position donnée Recherche dans une forêt ; ; ; rechercheforet : Liste[Nat] * Foret[alpha] -> alpha + #f ; ; ; (rechercheforet L F) rend l étiquette du noeud en position ; ; ; donnée par L, ou faux si cette position n existe pas ; ; ; HYPOTHESE : L est non vide Recherche dans un arbre ; ; ; recherchearbre : Liste[Nat] * ArbreGeneral[alpha] -> alpha + #f ; ; ; (recherchearbre L AG) rend l étiquette du noeud en position ; ; ; donnée par L, ou faux si cette position n existe pas Recherche d un noeud à une position donnée Recherche dans un arbre ; ; ; recherchearbre : Liste[Nat] * ArbreGeneral[alpha] -> alpha + #f (define (recherchearbre L AG) (cond ((not (pair? L)) #f) ((not (= (car L) 1)) #f) ((not (pair? (cdr L))) (ag-etiquette AG)) (else (rechercheforet (cdr L) (ag-foret AG))))) Recherche dans une forêt ; ; ; rechercheforet : Liste[Nat] * Foret[alpha] -> alpha + #f ; ; ; HYPOTHESE : Liste non vide (define (rechercheforet L F) (if (= (car L) 1) (recherchearbre L (car F)) (rechercheforet (cons (- (car L) 1) (cdr L)) (cdr F))) #f)) Exemple de recherches Affichage en HTML
9 Structure de base d un document HTML Type d un document HTML Un document commence toujours par préciser son type. Exemple <!DOCTYPE HTML PUBLIC -//W3C//DTD HTML 4.01 Transitional//EN > <html> <head> <title>table des matières</title> </head> <body> contenu de la page </body> </html> Mise en forme du texte en HTML Règles d écriture en HTML Les balises définissent les règles d affichage du texte à afficher par le navigateur. Mise du texte en gras : b Mise du texte en italique : i Souligner le texte : u Faire clignoter le texte : blink Augmenter la taille du texte (titre) : h1 à h6 Passer à la ligne : br etc. les balises encadrent le texte qu elles régissent : ouverture d une balise : <nom-de-la-balise> fermeture d une balise : </nom-de-la-balise> Les balises peuvent s imbriquer mais ne doivent pas se chevaucher modèle du parenthésage
10 D autres balises Série numérotée en HTML (source) On peut définir des puces à afficher les unes à la suite des autres La balise li permet de délimiter un élément d une série La balise ul définit une série non numérotée d éléments La balise ol définit une série numérotée d éléments Série numérotée en HTML (affichage) Entête et fin d une page HTML Entête d une page HTML ; ; ; headerhtml : ->String ; ; ; (headerhtml) rend l entete obligatoire de tout fichier HTML (define (headerhtml) (string-append <!DOCTYPE HTML PUBLIC -//W3C//DTD HTML 4.01 Transitional//EN > <html> <head> <meta http-equiv= Content-Type content= text/html ;charset=iso > <title>table des matières</title> </head> <body> ))
11 Entête et fin d une page HTML Fonction de création du HTML Fin d une page HTML ; ; ; bottomhtml : ->String ; ; ; (bottomhtml) rend la terminaison obligatoire de tout fichier HTML (define (bottomhtml) (string-append </body> </html> )) Création HTML ; ; ; ag2html : ArbreGeneral[String] -> String ; ; ; (ag2html AG) rend la chaine contenant le code HTML complet ; ; ; permettant d afficher AG dans une page web. (define (ag2html AG) (string-append (headerhtml) <ul> (ag2puceshtml AG) </ul> (bottomhtml))) Fonction de création du HTML Fonction de création du HTML Création HTML à partir d un arbre ; ; ; ag2puceshtml : ArbreGeneral[String] -> String ; ; ; (ag2html AG) rend la chaine de caractères qui correspond à ; ; ; la mise en puces HTML de l arbre AG (define (ag2puceshtml AG) (if (ag-feuille? AG) (string-append <li> (ag-etiquette AG) </li> ) (string-append <li> (ag-etiquette AG) <ul> (foret2puceshtml (ag-foret AG)) </ul> </li> ))) Création HTML à partir d une forêt ; ; ; foret2puceshtml : Foret[String] -> String ; ; ; (foret2puceshtml F) rend la chaine de caractères qui correspond à ; ; ; la mise en puces HTML de la forêt F (define (foret2puceshtml F) (string-append (ag2puceshtml (car F)) (foret2puceshtml (cdr F))) ))
12 Chaine contenant le code HTML Affichage en HTML
Module : programmation site Web dynamique Naviguer entre les pages via site map
Module : programmation site Web dynamique Naviguer entre les pages via site map Soit le site web suivant qui est constitué de six pages web : On veut créer un menu constitué de trois nœuds principaux générale
Plus en détailSéance d ED n 5 : HTML et JavaScript
Séance d ED n 5 : HTML et JavaScript EXERCICE 1 1) le but de cet exercice est de construire l'interface suivante en html: une réponse : 1)
Plus en détailRéseaux. 1 Généralités. E. Jeandel
1 Généralités Réseaux Couche Application E. Jeandel Couche application Dernière couche du modèle OSI et TCP/IP Échange de messages entre processus Protocole Un protocole de niveau application doit spécifier
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étailRAPPORT AUDIT SEO. Élaboré à l'attention de : Monsieur Greber Élaboré par : Cédric Peinado
- RAPPORT AUDIT SEO Élaboré à l'attention de : Monsieur Greber Élaboré par : Cédric Peinado 17 septembre 2013 Table des matières Optimisation structurelle 2 Optimisation des standards, performances et
Plus en détailNFA016 : Introduction. Pour naviguer sur le Web, il faut : Naviguer: dialoguer avec un serveur web
NFA016 : Introduction O. Pons, S. Rosmorduc Conservatoire National des Arts & Métiers Pour naviguer sur le Web, il faut : 1. Une connexion au réseau Réseau Connexion physique (câbles,sans fils, ) à des
Plus en détailPack Fifty+ Normes Techniques 2013
Pack Fifty+ Normes Techniques 2013 Nos formats publicitaires par site 2 Normes techniques 2013 Display classique Pavé vidéo Footer Accueil panoramique Publi rédactionnel Quiz Jeu concours Emailing dédié
Plus en détailLes sites Internet dynamiques. contact : Patrick VINCENT pvincent@erasme.org
Les sites Internet dynamiques contact : Patrick VINCENT pvincent@erasme.org Qu est-ce qu un site Web? ensemble de pages multimédia (texte, images, son, vidéo, ) organisées autour d une page d accueil et
Plus en détailCREATION d UN SITE WEB (INTRODUCTION)
CREATION d UN SITE WEB (INTRODUCTION) Environnement : World Wide Web : ordinateurs interconnectés pour l échange d informations ( de données) Langages : HTML (HyperText Markup Language) : langages pour
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étail21 mars 2012. Simulations et Méthodes de Monte Carlo. DADI Charles-Abner. Objectifs et intérêt de ce T.E.R. Générer l'aléatoire.
de 21 mars 2012 () 21 mars 2012 1 / 6 de 1 2 3 4 5 () 21 mars 2012 2 / 6 1 de 2 3 4 5 () 21 mars 2012 3 / 6 1 2 de 3 4 5 () 21 mars 2012 4 / 6 1 2 de 3 4 de 5 () 21 mars 2012 5 / 6 de 1 2 3 4 5 () 21 mars
Plus en détailLe Modèle de Sécurité dans JAVA
Le Modèle de Sécurité dans JAVA $Id : javasecurity.lyx 1565 2008-10-22 13 :57 :30Z phil $ 22 octobre 2008 Université de Cergy-Pontoise, 2 rue A. Chauvin 95302 Cergy-Pontoise cedex e-mail laroque@u-cergy.fr
Plus en détailL envoi d un formulaire par courriel. Configuration requise... 236 Mail Texte... 237 Mail HTML... 242 Check-list... 248
L envoi d un formulaire par courriel Configuration requise... 236 Mail Texte... 237 Mail HTML... 242 Check-list... 248 Chapitre 9 L envoi d un formulaire par courriel L envoi par courriel d informations
Plus en détailProxies,, Caches & CDNs
Proxies,, Caches & CDNs Anthony Busson Plan Exemple de page web simple Anatomie du téléchargement d une page web Problématique Définition : Proxy, Reverse Proxy Interception, Redirection Système de cache
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étailTIC. Réseau informatique. Historique - 1. Historique - 2. TC - IUT Montpellier Internet et le Web
Réseau informatique TIC TC - IUT Montpellier Internet et le Web Ensemble d'ordinateurs reliés entre eux et échangeant des informations sous forme de données numériques But : Rendre disponible l information
Plus en détailLogiciels de référencement
Outils Logiciels de référencement Afin de contrôler la qualité de son référencement, d optimiser et d améliorer son positionnement, il peut être utile d utiliser des outils couvrant tout ou partie du référencement.
Plus en détailModule Com231A - Web et Bases de Données Notion 5 : Formulaires et utilisation des Bases de Données avec PHP
Module Com231A - Web et Bases de Données Notion 5 : Formulaires et utilisation des Bases de Données avec PHP Au cours de ce TP, vous allez voir comment PHP permet aux utilisateurs, une interaction avec
Plus en détailServeur d'application Client HTML/JS. Apache Thrift Bootcamp
Serveur d'application Client HTML/JS Apache Thrift Bootcamp Pré-requis La liste ci-dessous de logiciels doit être installée et opérationnelle sur la machine des participants : Compilateur thrift http://thrift.apache.org/
Plus en détailWebSSO, synchronisation et contrôle des accès via LDAP
31 mars, 1er et 2 avril 2009 WebSSO, synchronisation et contrôle des accès via LDAP Clément Oudot Thomas Chemineau Sommaire général Synchronisation d'identités WebSSO et contrôle des accès Démonstration
Plus en détailProgrammation Internet Cours 4
Programmation Internet Cours 4 Kim Nguy ên http://www.lri.fr/~kn 17 octobre 2011 1 / 23 Plan 1. Système d exploitation 2. Réseau et Internet 3. Web 3.1 Internet et ses services 3.1 Fonctionnement du Web
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étailHMTL. Exemple de fichier HTML. Structure d un document HTML. Exemple de fichier HTML. Balises HTML. IFT1147 Programmation Serveur Web avec PHP
IFT1147 Programmation Serveur Web avec PHP Un bref survol du langage HTML HMTL HTML: Hypertext Markup Language HTML est essentiellement un langage de description de structure de document (par exemple titre,
Plus en détailInformatique : Création de site Web Master 2 ANI TP 1
Informatique : Création de site Web Master 2 ANI TP 1 Objectifs du TP : créer des pages Web en HTML EXERCICE I : AFFICHAGE DE DOCUMENT HTML 1. Ouvrez le bloc-note, recopiez-y le document suivant :
Plus en détailTD HTML AVEC CORRECTION
TD HTML AVEC CORRECTION On utilisera Notepad++ comme éditeur sur Windows Vous créez un répertoire www sous vos répertoires personnels et vous mettrez vos pages dedans. Créez vos fichiers HTML et n oubliez
Plus en détail(structure des entêtes)
Aide mémoire HTTP (structure des entêtes) Fabrice HARROUET École Nationale d Ingénieurs de Brest http://www.enib.fr/~harrouet/ enib 1/10 Structure générale d une requête Requête HTTP méthode ressource
Plus en détail4 Exemples de problèmes MapReduce incrémentaux
4 Exemples de problèmes MapReduce incrémentaux 1 / 32 Calcul des plus courtes distances à un noeud d un graphe Calcul des plus courts chemins entre toutes les paires de noeuds d un graphe Algorithme PageRank
Plus en détailFormation HTML / CSS. ar dionoea
Formation HTML / CSS ar dionoea le HTML Hyper Text Markup Language langage descriptif composé de balises interprété par le navigateur page HTML = simple fichier texte (bloc notes, vim,...) les déclarations
Plus en détailLe serveur HTTPd WASD. Jean-François Piéronne
Le serveur HTTPd WASD Jean-François Piéronne Sommaire Caractéristiques Architecture générale Performances Intégration dans OpenVMS Caractéristiques Implémentation complète HTTP/1.0 Méthodes "GET", "HEAD",
Plus en détailLes services usuels de l Internet
Les services usuels de l Internet Services principaux (applications) disponibles sur l Internet Courrier électronique (mail) - protocole SMTP (Simple Mail Transfer Protocol) inclut maintenant tous types
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailINF601 : Algorithme et Structure de données
Cours 2 : TDA Arbre Binaire B. Jacob IC2/LIUM 27 février 2010 Plan 1 Introuction 2 Primitives u TDA Arbin 3 Réalisations u TDA Arbin par cellules chaînées par cellules contiguës par curseurs (faux pointeurs)
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étailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailProgrammation Web. Madalina Croitoru IUT Montpellier
Programmation Web Madalina Croitoru IUT Montpellier Organisation du cours 4 semaines 4 ½ h / semaine: 2heures cours 3 ½ heures TP Notation: continue interrogation cours + rendu à la fin de chaque séance
Plus en détailLes sites web avec NVU
Les sites web avec NVU Table Des Matières Les sites web avec NVU Les bases du web Les protocoles réseaux Le Web Uniform Resource Locator Recherche d'informations Création et gestion d un site Web Utiliser
Plus en détailArchitecture Multi-Niveaux
Architecture Multi-Niveaux Patrick FELIX (felix@labri.fr) Franck RUBI (rubi@labri.fr) Département Informatique IUT Bordeaux1 12 novembre 2007 Architecture Multi-Niveaux 1 Plan 1. Introduction : vers une
Plus en détailHTML. Notions générales
1 HTML Le langage HTML est le langage de base permettant de construire des pages web, que celles-ci soient destinées à être affichées sur un iphone/android ou non. Dans notre cas, HTML sera associé à CSS
Plus en détailClasse ClInfoCGI. Fonctions membres principales. Gestion des erreurs
Utilisation des classes de PourCGI par Michel Michaud, version 2002-11-23 Les fichiers PourCGI.h et PourCGI.cpp rendent disponibles deux classes et une fonction libre qui permettent de faire facilement
Plus en détailDéveloppement Web. Les protocoles
Développement Web NFA016 2007-2008 Les protocoles CNAM le 28 octobre 2007 O. Pons S. Rosmorduc M. Simonot 1 / 27 Notion de protocole Un réseau : ensemble de machines reliées entre elles. Communiquer :
Plus en détail(51) Int Cl.: H04L 29/06 (2006.01) G06F 21/55 (2013.01)
(19) TEPZZ 8 8 4_A_T (11) EP 2 838 241 A1 (12) DEMANDE DE BREVET EUROPEEN (43) Date de publication: 18.02.1 Bulletin 1/08 (1) Int Cl.: H04L 29/06 (06.01) G06F 21/ (13.01) (21) Numéro de dépôt: 141781.4
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailDocument Object Model (DOM)
Document Object Model (DOM) Jean-Claude Charr Maître de conférences IUT de Belfort Montbéliard Université de Franche Comté Description générale Définit un standard pour accéder aux documents structurés
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailENVOI EN NOMBRE DE Mails PERSONNALISES
MAILING ENVOI EN NOMBRE DE Mails PERSONNALISES 2 Téléchargement 3 Installation 6 Ecran d accueil 15 L envoi de mails 22 Envoi d un document HTML crée avec Word (envoi en base 64) 25 Le compte courriel
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailLes outils de création de sites web
Tuto 1ère séance - p1 Les outils de création de sites web Sources : Réalisez votre site web avec HTML5 et CSS3 de Mathieu Nebra (Edition Le Livre du Zéro) site fr.openclassrooms.com (anciennement «site
Plus en détailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailBernard Lecomte. Débuter avec HTML
Bernard Lecomte Débuter avec HTML Débuter avec HTML Ces quelques pages ont pour unique but de vous donner les premiers rudiments de HTML. Quand vous les aurez lues, vous saurez réaliser un site simple.
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étailProtocoles Applicatifs
Programmation Réseau Protocoles Applicatifs Jean-Baptiste.Yunes@liafa.jussieu.fr UFR Informatique 2011-2012 Protocoles Protocoles applicatifs on appelle protocole applicatif ou protocole d application
Plus en détailMysql avec EasyPhp. 1 er mars 2006
Mysql avec EasyPhp 1 er mars 2006 Introduction MYSQL dérive directement de SQL (Structured Query Language) qui est un langage de requètes vers les bases de données relationnelles. Il en reprend la syntaxe
Plus en détailDocumentation CAS à destination des éditeurs
Documentation CAS à destination des éditeurs Sommaire Préambule... 1 Présentation de CAS...2 Intérêt... 2 Fonctionnement de base...2 Synoptique des échanges (1ère connexion)... 2 Synoptique des échanges
Plus en détailIntroduction. PHP = Personal Home Pages ou PHP Hypertext Preprocessor. Langage de script interprété (non compilé)
Introduction PHP = Personal Home Pages ou PHP Hypertext Preprocessor Langage de script interprété (non compilé) Plan Avantages Fonctionnement interne Bases du langage Formulaires Envoi d un email Avantages
Plus en détailHadoop, Spark & Big Data 2.0. Exploiter une grappe de calcul pour des problème des données massives
Hadoop, Spark & Big Data 2.0 Exploiter une grappe de calcul pour des problème des données massives Qui suis-je? Félix-Antoine Fortin Génie info. (B. Ing, M. Sc, ~PhD) Passionné de Python, Data Analytics,
Plus en détailE-MAILING & NEWSLETTER NEWSLETTER RESPONSIVE
E-MAILING & NEWSLETTER NEWSLETTER RESPONSIVE mcbenveniste@gmail.com 09/2013 E-MAILING & NEWSLETTER L e-mailing consiste à envoyer des emails simultanément à un nombre important de destinataires dont le
Plus en détailAlgorithmique et structures de données I
Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence
Plus en détailFormation : WEbMaster
Formation : WEbMaster Objectif et Description : Centre Eclipse vous propose une formation complète WebMaster, vous permettant de : Utiliser dès maintenant les nouveautés du web2, ainsi alléger les besoins
Plus en détailAspects techniques : guide d interfaçage SSO
COURDECO Aspects techniques : guide d interfaçage SSO Septembre 2011 Cette annexe présente succinctement le système d'authentification unique (SSO : single sign on, authentification unique) utilisé dans
Plus en détailGlossaire des nombres
Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour
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étailCours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
Plus en détailGestion Électronique de Documents et XML. Master 2 TSM
Gestion Électronique de Documents et XML Master 2 TSM I n t r o d u c t i o n Les formats de données F o r m a t s d e d o n n é e Format de donnée : manière de représenter des informations dans un document
Plus en détailInternet. DNS World Wide Web. Divers. Mécanismes de base Exécution d'applications sur le web. Proxy, fire-wall
Internet DNS World Wide Web Mécanismes de base Exécution d'applications sur le web Divers Proxy, fire-wall 1 Les services usuels de l Internet Services principaux (applications) disponibles sur l Internet
Plus en détailUne nouvelle approche de détection de communautés dans les réseaux sociaux
UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS Département d informatique et d ingénierie Une nouvelle approche de détection de communautés dans les réseaux sociaux Mémoire (INF 6021) pour l obtention du grade de Maîtrise
Plus en détailDémonstration de la mise en cache via HTML 5 sur iphone
Last update: 2011/08/18 21:46 wiki:devmobile:webapp:html5:presentation Démonstration de la mise en cache via HTML 5 sur iphone Overview Parmi les nouveautés du HTML 5, l une d elles est très intéressent
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailNotes de cours Practical BigData
Notes de cours Practical BigData Nguyen-Nhut DOAN 15 janvier 2015 Introduction Ces notes personnelles traduisent la deuxième partie du cours INF553 de l Ecole Polytechnique sur les bases de données et
Plus en détailUniversité du Québec à Chicoutimi. Département d informatique et de mathématique. Plan de cours. Titre : Élément de programmation.
Université du Québec à Chicoutimi Département d informatique et de mathématique Plan de cours Titre : Élément de programmation Sigle : 8inf 119 Session : Automne 2001 Professeur : Patrice Guérin Local
Plus en détailOCL - Object Constraint Language
OCL - Object Constraint Language Laëtitia Matignon laetitia.matignon@univ-lyon1.fr Département Informatique - Polytech Lyon Université Claude Bernard Lyon 1 2012-2013 Laëtitia Matignon SIMA - OCL - Object
Plus en détailCertificat Big Data - Master MAthématiques
1 / 1 Certificat Big Data - Master MAthématiques Master 2 Auteur : Sylvain Lamprier UPMC Fouille de données et Medias Sociaux 2 / 1 Rich and big data: Millions d utilisateurs Millions de contenus Multimedia
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é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étailWEB-OFFICE-FORMATION.FR FORMATION PROFESSIONNELLE CONTINUE ET DEVELOPPEMENT DE SITES WEB CATALOGUE 2013
WEB-OFFICE-FORMATION.FR CATALOGUE 2013 Table des matières Table des matières... 1 Formations Bureautique - Pack Microsoft Office... 8 Word Initiation... 8 ESPACE DE TRAVAIL WORD... 8 GESTION DE FICHIERS
Plus en détailAttaques de type. Brandon Petty
Attaques de type injection HTML Brandon Petty Article publié dans le numéro 1/2004 du magazine Hakin9 Tous droits reservés. La copie et la diffusion de l'article sont admises à condition de garder sa forme
Plus en détailOptimiser moteur recherche
Optimiser moteur recherche Vous apprennez à inscrire vos sites dans les moteurs de recherche et les optimiser, déjà à la construction Worldsoft SA Inscription de sites Web dans les moteurs de recherche
Plus en détailSage 100 CRM - Guide de la Fusion Avancée Version 8. Mise à jour : 2015 version 8
Sage 100 CRM - Guide de la Fusion Avancée Version 8 Mise à jour : 2015 version 8 Composition du progiciel Votre progiciel est composé d un boîtier de rangement comprenant : le cédérom sur lequel est enregistré
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailHTML, CSS, JS et CGI. Elanore Elessar Dimar
HTML, CSS, JS et CGI Elanore Elessar Dimar Viamen GPAs Formation, 13 avril 2006 Sommaire Qu est-ce que HTML? HTML : HyperText Marckup Language XML : extensible Marckup Language Qu est-ce que HTML? HTML
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étailExpression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e
P r o b l é m a t i q u e OCL : O b j e c t C o n s t r a i n t L a n g u a g e Le langage de contraintes d UML Les différents diagrammes d UML permettent d exprimer certaines contraintes graphiquement
Plus en détaildonnées en connaissance et en actions?
1 Partie 2 : Présentation de la plateforme SPSS Modeler : Comment transformer vos données en connaissance et en actions? SPSS Modeler : l atelier de data mining Large gamme de techniques d analyse (algorithmes)
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étailCours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
Plus en détailTravaux dirigés n 10
Travaux dirigés n 10 IMAC 1 Responsive Web Design Dans ce TD, vous verrez comment concevoir un design web qui s adaptera au terminal sur lequel il sera visualisé. Avant-propos Avec l avènement des smartphones
Plus en détail6605 MFP 3615 MFP. Sommaire : Paramètres généraux. Réglages de l Horloge et des Bacs. Paramètre Copie (par défaut) Paramètres Réseaux (IP)
6605 MFP 3615 MFP Sur le tableau de bord, en haut de l écran tactile, l adresse ip de votre copieur s affiche! Sommaire : Paramètres généraux Réglages de l Horloge et des Bacs Paramètre Copie (par défaut)
Plus en détailActivité sur Meteor. Annexe 1 : notion de client-serveur et notion de base de données
Activité sur Meteor Annexe 1 : notion de client-serveur et notion de base de données Notion de client-serveur Que se passe-t-il lorsque vous tapez dans la barre d'adresse de votre navigateur «http://www.google.fr»?
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étailLES GRANDES ETAPES DE CREATION D UN WEB DESIGN
LES GRANDES ETAPES DE CREATION D UN WEB DESIGN PENSER LA STRUCTURE ET LE THEME DU SITE STRUCTURE ET THEME DU SITE Taille (le site sera-t-il extensible ou fixe?) Organisation Thème Couleurs Illustrations
Plus en détailRAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION)
CLASSE RACINE Object ancêtre de toutes les classes RAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION) définit donc des méthodes héritées par toutes
Plus en détailHTTP. Technologies du Web. Programmation Web côté serveur. Mastère spécialisé Management et nouvelles technologies, 16 novembre 2009
HTTP Technologies du Web Programmation Web côté serveur Pierre Senellart (pierre.senellart@telecom-paristech.fr) Mastère spécialisé Management et nouvelles technologies, 16 novembre 2009 P. Senellart (TELECOM
Plus en détailProjet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.
Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une
Plus en détailDocument de spécification du logiciel VALPO Définition du format des fichiers des
Document de spécification du logiciel VALPO Définition du format des fichiers des scénarios TELECOM Bretagne Projet VALPO - Démonstrateur de protocoles GSM/UMTS Département Réseaux, Sécurité, Multimédia
Plus en détailFORMATION / CREATION DE SITE WEB / 4 JOURNEES Sessions Octobre 2006
I. INTRODUCTION 1. Présentation du formateur et des élèves 2. Historique internet : d'où ça vient a. Historique général : 3 étapes majeures 1. l'histoire de l'informatique débute en 1942 avec la première
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é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étailInitiation aux techniques du Web. Cours L2 sciences cognitives séance 2 Charif HAYDAR: alchiekc@loria.fr
Initiation aux techniques du Web Cours L2 sciences cognitives séance 2 Charif HAYDAR: alchiekc@loria.fr La balise Intégrer un élément ou un fichier externe (video, audio, flash, pdf ). Le support
Plus en détailMachines virtuelles fonctionnelles (suite) Compilation ML Java
Machines virtuelles fonctionnelles (suite) Compilation ML Java Cours de Compilation Avancée (MI190) Benjamin Canou Université Pierre et Maire Curie Année 2011/2012 Semaine 3 Machines virtuelles fonctionnelles
Plus en détail