TRAITEMENT AUTOMATIQUE DES LANGUES. Licence d'informatique 2ème Année Semestre 1. Département d'informatique Université de Caen Basse-Normandie

Dimension: px
Commencer à balayer dès la page:

Download "TRAITEMENT AUTOMATIQUE DES LANGUES. Licence d'informatique 2ème Année Semestre 1. Département d'informatique Université de Caen Basse-Normandie"

Transcription

1 TRAITEMENT AUTOMATIQUE DES LANGUES Licence d'informatique 2ème Année Semestre 1 Département d'informatique Université de Caen Basse-Normandie https://dias.users.greyc.fr/?op=paginas/tal.html

2 Plan Définition Modèle Booléen Modèle d'espace Vectoriel Evaluation Résumé

3 Définition Un moteur de recherche a pour but de récupérer l'ensemble des documents pertinents pour une requête donnée dans une collection de textes de grande taille et ceci en un temps acceptable

4 Définition Alors que cette tâche paraît simple, elle est loin d'être résolue! Un document parle-t-il d'un seul sujet? Bernard Tapie ancien ministre de la ville a aussi été président de l'om Est-il pertinent dans le temps? Le Benfica Lisbonne et le PSG ont fait match nul Oui, mais en 2011

5 Définition Quelle est la crédibilité d'un document? François Hollande est un bon Président Libération, Le Figaro, Wikipédia, Facebook... Que recherche vraiment l'utilisateur? Jaguar

6 Définition Comment visualiser les résultats?

7 Définition Comment visualiser les résultats?

8 Définition Comment visualiser les résultats?

9 Définition Comment visualiser les résultats? GREYC

10 Définition En fait, un système plus complexe qu'il n'y paraît

11 Définition Il existe des solutions à source libre qui implémentent toutes ou parties des fonctionnalités des moteurs de recherche Lucene : Terrier : Solr : Nutch : Lemur :

12 Modèle Booléen Un document est un ensemble d'unités lexicales Une requête est une expression logique du premier ordre formée d'unités lexicales [[Rio Brésil] [Maui & Hawai]] & Hotel &!Hilton Les documents pertinents sont ceux qui satisfont la requête

13 Modèle Booléen Quelles sont les limitations? Requêtes difficiles à exprimer Comment augmenter la requête? Le résulat est binaire: pertinent ou non Probléme de la liste vide pour des requêtes complexes Problème de visualisation des documents: quel est le plus pertinent?

14 Modèle d'espace Vectoriel Le modèle d'espace vectoriel est un modèle géométrique Il se base sur la similarité dans un espace de représentation à N dimensions entre un vecteur requête et un vecteur document Il faut donc définir les dimensions des vecteurs et leurs valeurs respectives Le vocabulaire représente les dimensions Chaque dimension est pondérée en fonction de la pertinence du mot pour le document ou la requête

15 Modèle d'espace Vectoriel Illustration

16 Modèle d'espace Vectoriel Représentation de la collection Comment donner un poids à un mot?

17 Modèle d'espace Vectoriel Plus une unité lexicale est fréquente dans un texte, plus elle est pertinente pour celui-ci: TF Plus une unité lexicale est spécifique à un ensemble de textes, plus elle est pertinente pour la collection: IDF (Inverse Document Frequency)

18 Modèle d'espace Vectoriel Chaque dimension d'un vecteur est donc pondérée par le fameux TF.IDF Exemple: TF.IDF ( qui,d1) =? TF.IDF ( qui,d1) = (2/3) log2(3/2)

19 Modèle d'espace Vectoriel Comment calculer la similarité entre un document et une requête? Un document est un vecteur à N dimensions Une requête peut être représentée par un vecteur à N dimensions où N est la taille du vocabulaire Il suffit de calculer le cosinus entre le vecteur requête (v) et le vecteur document (w)

20 Modèle d'espace Vectoriel Exemple Pertinence + D1 - D2

21 Modèle d'espace Vectoriel Comment implémenter le vecteur d'espace vectoriel? Indice inversé

22 Modèle d'espace Vectoriel Indice inversé et liste de mots vides: Pourquoi?

23 Modèle d'espace Vectoriel Indice inversé et positions: Comment?

24 Evaluation Afin de déterminer la qualité d'un système, il est nécessaire de développer des mesures d'évaluation Dans le cadre des moteurs de recherche, les mesures classiques sont la Précision, le Rappel et la F-mesure D'autres métriques existent et c'est un domaine de recherche très actif En effet, nous avons vu que la pertinence d'un document est une notion subjective

25 Evaluation Précision et Rappel Collection bruit Documents pertinents silence Documents retournés Documents retournés pertinents

26 Evaluation Précision et Rappel: Situation actuelle

27 Evaluation F-mesure Cette mesure permet de combiner Précision et Rappel en une seule métrique Plus de poids peut être attribué à la Précision ou au Rappel Que est le rôle de β? Si β>1, favorise-t-on la Précision ou le Rappel?

28 Evaluation Comment évaluer la pertinence d'un document? Plusieurs compétitions internationales existent TREC (Amérique) NTCIR (Asie) CLEF (Europe)

29 Résumé Définition Modèle Booléen Modèle d'espace Vectoriel Evaluation

30 Prochains Cours CM: Applications du TAL TP: Réalisation d'un Nuage de Mots https://dias.users.greyc.fr/?op=paginas/tal.html

Master 2 Informatique UAG. Classification de documents/textes

Master 2 Informatique UAG. Classification de documents/textes Data Mining Master 2 Informatique UAG Classification de documents/textes Utilisée en text mining, information retrieval : amélioration du recall et de la précision Moyen de trouver les voisins les plus

Plus en détail

Recherche d Information(RI): Fondements et illustration avec Apache Lucene. par Majirus Fansi @majirus

Recherche d Information(RI): Fondements et illustration avec Apache Lucene. par Majirus Fansi @majirus 1 Recherche d Information(RI): Fondements et illustration avec Apache Lucene par Majirus Fansi @majirus Résumé Fondements de la Recherche d Information (RI) Noyau de toute application de RI Éléments à

Plus en détail

Introduction à Lucene et à Solr

Introduction à Lucene et à Solr 1/22 et à Solr Ludovic Jean-Louis Netmail Mercredi 21 Octobre 2015 2/22 Motivations Comprendre les différences entre Lucene et Solr Comprendre le processus d indexation des données Éclairer le choix entre

Plus en détail

Bases de données multimédia VII Bag of words

Bases de données multimédia VII Bag of words Bases de données multimédia VII Bag of words ENSIMAG 2014-2015 Matthijs Douze & Karteek Alahari Video-Google! LA référence : Josef Sivic and Andrew Zisserman «Video Google: A Text Retrieval Approach to

Plus en détail

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

Plus en détail

TP Recherche d'information

TP Recherche d'information Master Modélisation Informatique des Connaissances et du Raisonnement (MICR) Cours Recherche et Extraction d'information TP Recherche d'information L'objectif global du TP de Recherche d'information est

Plus en détail

SEO Camp'us -4 et 5 février 2009. Directeur du pôle métiers Aposition

SEO Camp'us -4 et 5 février 2009. Directeur du pôle métiers Aposition L'apport de la sémantique et de la linguistique statistique pour le SEO SEO Camp'us -4 et 5 février 2009 Philippe YONNET Directeur du pôle métiers Aposition Président de l association SEOCamp Comment classer

Plus en détail

Thèse de Doctorat en Informatique

Thèse de Doctorat en Informatique République Algérienne Démocratique et Populaire Ministère de l Enseignement Supérieur et de la Recherche Scientifique Université Mouloud Mammeri de Tizi-Ouzou Faculté de Génie Electrique et de l Informatique

Plus en détail

PRODIGE V3. Manuel utilisateurs. Consultation des métadonnées

PRODIGE V3. Manuel utilisateurs. Consultation des métadonnées PRODIGE V3 Manuel utilisateurs Consultation des métadonnées Pour plus d'information sur le dispositif : à remplir par chaque site éventuellement 2 PRODIGE V3 : Consultation des métadonnées SOMMAIRE 1.

Plus en détail

TP n 3 : Recherche d'informations sur le web

TP n 3 : Recherche d'informations sur le web 1 Module M9 : Informatique TP n 3 : Recherche d'informations sur le web A. Recherche dans un annuaire B. Recherche élémentaire C. Recherche avancée D. Recherche dans un méta-moteur E. Récupérer les informations

Plus en détail

PRODIGE V3. Manuel utilisateurs. Consultation des métadonnées

PRODIGE V3. Manuel utilisateurs. Consultation des métadonnées PRODIGE V3 Manuel utilisateurs Consultation des métadonnées Pour plus d'information sur le dispositif : à remplir par chaque site éventuellement 2 PRODIGE V3 : Consultation des métadonnées SOMMAIRE 1.

Plus en détail

TP2 Opérations et filtres

TP2 Opérations et filtres TP2 Opérations et filtres 1. Opérations arithmétiques Mettre en place les fonctions Min et Max sur 2 images en niveaux de gris. Min() conserve entre 2 images les pixels de luminance minimum, Max() conserve

Plus en détail

Siham Boulaknadel. To cite this version: HAL Id: tel-00479982 https://tel.archives-ouvertes.fr/tel-00479982

Siham Boulaknadel. To cite this version: HAL Id: tel-00479982 https://tel.archives-ouvertes.fr/tel-00479982 Traitement Automatique des Langues et Recherche d Information en langue arabe dans un domaine de spécialité : Apport des connaissances morphologiques et syntaxiques pour l indexation Siham Boulaknadel

Plus en détail

TP 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 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étail

Cadastre numérique. PCI - BD Parcellaire

Cadastre numérique. PCI - BD Parcellaire Cadastre numérique PCI - BD Parcellaire Plan de la présentation Généralités sur le cadastre PCI image PCI vecteur BD Parcellaire image BD Parcellaire vecteur Qualité du PCI vecteur Comparaison PCI BD Parcellaire

Plus en détail

Projet : Recherche et Extraction

Projet : Recherche et Extraction M2 AIC Recherche et Extraction d Information Projet : Recherche et Extraction d Information Table des matières 1 Introduction 2 2 Le corpus 2 3 Tronc commun : moteur de recherche 4 3.1 Contraintes matérielles......................................

Plus en détail

Top_Keyword: Agrégation de motsclefs dans un environnement OLAP

Top_Keyword: Agrégation de motsclefs dans un environnement OLAP SIG/ED Top_Keyword: Agrégation de motsclefs dans un environnement OLAP Franck Ravat, Olivier Teste, Ronan Tournier, Gilles Zurfluh. IRIT: Institut de Recherche en Informatique de Toulouse. tournier@irit.fr

Plus en détail

TP Sage. Yannick Renard.

TP Sage. Yannick Renard. TP Sage. Yannick Renard. 1. Introduction. Le logiciel Software for Algebra and Geometry Experimentation (Sage) est un logiciel de mathématiques qui rassemble de nombreux programmes et bibliothèques libres

Plus en détail

Variations autour de tf idf et du moteur Lucene

Variations autour de tf idf et du moteur Lucene 1047 Variations autour de tf idf et du moteur Lucene Jacques Savoy, Ljiljana Dolamic Institut d'informatique Université de Neuchâtel rue Emile Argand 11-2 009 Neuchâtel - Suisse {Jacques.Savoy, Ljiljana.Dolamic}@unine.ch

Plus en détail

Produit scalaire dans l Espace

Produit scalaire dans l Espace Produit scalaire dans l Espace Christophe ROSSIGNOL Année scolaire 014/015 Table des matières 1 Produit scalaire du plan 1.1 Différentes expressions du produit scalaire............................... 1.

Plus en détail

Indexation de sous-collections pour l amélioration de la haute précision

Indexation de sous-collections pour l amélioration de la haute précision Indexation de sous-collections pour l amélioration de la haute précision Joëlson Randriamparany *,** *IRIT, Institut de Recherche Informatique de Toulouse Université Paul Sabatier Toulouse III 118 Route

Plus en détail

Recherche de passages pertinents dans les fichiers logs par enrichissement de requêtes

Recherche de passages pertinents dans les fichiers logs par enrichissement de requêtes Recherche de passages pertinents dans les fichiers logs par enrichissement de requêtes Hassan Saneifar *,** Stéphane Bonniol ** Anne Laurent * Pascal Poncelet * Mathieu Roche * * LIRMM, Université Montpellier

Plus en détail

I.1 Introduction. I.2 La recherche d information. I.2.1 Définitions

I.1 Introduction. I.2 La recherche d information. I.2.1 Définitions I.1 Introduction La Recherche d Information (RI) peut être définie comme une activité dont la finalité est de localiser et de délivrer un ensemble de documents à un utilisateur en fonction de son besoin

Plus en détail

Dossier : Radarly Henry 2013-2014

Dossier : Radarly Henry 2013-2014 Dossier : Radarly Henry Antoine Président Cellie 2013-2014 Comme l'a annoncé Cellie, un partenariat a été signé entre l'iae de Poitiers et la société Linkfluence. Il se traduit notamment par la mise à

Plus en détail

INGENIERIE DES LANGUES. Master en Informatique 1ère Année Semestre 1. Département d'informatique Université de Caen Basse-Normandie

INGENIERIE DES LANGUES. Master en Informatique 1ère Année Semestre 1. Département d'informatique Université de Caen Basse-Normandie INGENIERIE DES LANGUES Master en Informatique 1ère Année Semestre 1 Département d'informatique Université de Caen Basse-Normandie https://dias.users.greyc.fr/?op=paginas/nlp.html Plan Intuition Modèles

Plus en détail

Un Système d Aide à la Recherche d Information en ligne basé sur les Ontologies (SA-RI-Onto)

Un Système d Aide à la Recherche d Information en ligne basé sur les Ontologies (SA-RI-Onto) Un Système d Aide à la Recherche d Information en ligne basé sur les Ontologies (SA-RI-Onto) Rania Soussi* Nesrine Ben Mustapha * Hajer baazaoui zghal* Marie-aude Aufaure**, *** * Laboratoire RIADI ENSI

Plus en détail

De la modélisation linguistique aux applications logicielles: le rôle des Entités Nommées en Traitement Automatique des Langues

De la modélisation linguistique aux applications logicielles: le rôle des Entités Nommées en Traitement Automatique des Langues De la modélisation linguistique aux applications logicielles: le rôle des Entités Nommées en Traitement Automatique des Langues Maud Ehrmann Joint Research Centre Ispra, Italie. Guillaume Jacquet Xerox

Plus en détail

Moteur de recherche et d indexation

Moteur de recherche et d indexation UNIVERSITÉ CHARLES DE GAULLE - LILLE 3 UFR MSES Master Informatique et Document TRAVAIL D ETUDE ET DE RECHERCHE Moteur de recherche et d indexation Auteur : MAGREZ Ludivine Tuteur universitaire : GILLERON

Plus en détail

CRM pour le Service clients et l Assistance technique

CRM pour le Service clients et l Assistance technique CRM pour le Service clients et l Assistance technique La satisfaction Maximizer. Inciter la fidélisation de la clientèle. Servir la clientèle efficacement est l élément clé d une croissance d affaires

Plus en détail

Université Bordeaux 1

Université Bordeaux 1 table des matières Université Bordeaux 1 Licence Semestre 3 - Algorithmes et structures de données 1 Dernière mise à jour effectuée le 1 Septembre 2013 Listes Déition Liste simplement chainée Liste doublement

Plus en détail

Représentation des fonctions booléennes

Représentation des fonctions booléennes Représentation des fonctions booléennes Épreuve pratique d algorithmique et de programmation Juillet 2003 Ce problème est consacré à l étude de deux représentations des fonctions booléennes de N variables

Plus en détail

La recherche documentaire Guide méthodologique

La recherche documentaire Guide méthodologique La recherche documentaire Guide méthodologique Page 1 Table des matières 1. Préparer sa recherche... 3 Définir le sujet... 3 Réunir l information de base... 3 Cerner le sujet... 3 Identifier des mots clés...

Plus en détail

Travaux Pratiques : Lucène - Gestion d un index plein texte

Travaux Pratiques : Lucène - Gestion d un index plein texte Chapter 1 Travaux Pratiques : Lucène - Gestion d un index plein texte Pour ce TP, nous allons étudier l utilisation d un index de recherche textuel OpenSource : Lucene 1. Nous allons créer un projet en

Plus en détail

Bases de données documentaires et distribuées Cours NFE04

Bases de données documentaires et distribuées Cours NFE04 Bases de données documentaires et distribuées Cours NFE04 Introduction a la recherche d information Auteurs : Raphaël Fournier-S niehotta, Philippe Rigaux, Nicolas Travers prénom.nom@cnam.fr Département

Plus en détail

LANDPARK ACTIVE DIRECTORY OPEN/LDAP

LANDPARK ACTIVE DIRECTORY OPEN/LDAP LANDPARK ACTIVE DIRECTORY OPEN/LDAP Solutions complètes d'inventaire, de gestion de parc et de helpdesk ITIL Avril 2014 LANDPARK ACTIVE DIRECTORY /OPENLDAP INDISPENSABLE POUR INTÉGRER AUTOMATIQUEMENT TOUS

Plus en détail

Mesure agnostique de la qualité des images.

Mesure agnostique de la qualité des images. Mesure agnostique de la qualité des images. Application en biométrie Christophe Charrier Université de Caen Basse-Normandie GREYC, UMR CNRS 6072 Caen, France 8 avril, 2013 C. Charrier NR-IQA 1 / 34 Sommaire

Plus en détail

Méthode d évaluation des outils de veille

Méthode d évaluation des outils de veille Méthode d évaluation des outils de veille Cette présentation a été réalisée pour l Echangeur PME Paris Ile de France, structure géré par la CCIP (Chambre de Commerce et d Industrie de Paris) Conférence

Plus en détail

I) Deux propriétés importantes Propriété 1 Si A est multiple de B et B est un multiple de n, alors A est un multiple de n.

I) Deux propriétés importantes Propriété 1 Si A est multiple de B et B est un multiple de n, alors A est un multiple de n. Extrait de cours de maths de 5e Chapitre 1 : Arithmétique Définition 1. Multiples et diviseurs Si, dans une division de D par d, le reste est nul, alors on dit que D est un multiple de d, que d est un

Plus en détail

Bases de données documentaires et distribuées Cours NFE04

Bases de données documentaires et distribuées Cours NFE04 Bases de données documentaires et distribuées Cours NFE04 Introduction du cours Auteurs : Raphaël Fournier-S niehotta, Philippe Rigaux, Nicolas Travers prénom.nom@cnam.fr Département d informatique Conservatoire

Plus en détail

Un outil de géolocalisation et de résumé automatique pour faciliter l accès à l information dans des corpus d actualité

Un outil de géolocalisation et de résumé automatique pour faciliter l accès à l information dans des corpus d actualité Un outil de géolocalisation et de résumé automatique pour faciliter l accès à l information dans des corpus d actualité Journée Résumé Automatique Multimédia 2011/03/17 Emilie Guimier De Neef Plan de la

Plus en détail

De la composition de taux à l'espace vectoriel des taux

De la composition de taux à l'espace vectoriel des taux De la composition de taux à l'espace vectoriel des taux Marcel Délèze, Collège du Sud, 630 Bulle Dans la majorité des livres scolaires, les chapitres consacrés à l'utilisation des taux font intensément

Plus en détail

Le voyageur de commerce

Le voyageur de commerce Université de Strasbourg UFR Maths-Informatique Licence 3 - Semestre 6 Le voyageur de commerce Jonathan HAEHNEL & Marc PAPILLON Strasbourg, le 3 mai 2012 Table des matières 1 Etat des lieux 4 1.1 Fonctionnalités..............................

Plus en détail

Guide de départ - Étudiants

Guide de départ - Étudiants Guide de départ - Étudiants Voici un petit guide qui résume brièvement les principales fonctionnalités du compte destiné aux étudiants afin de vous aider à démarrer rapidement avec LaPresse.ca Écoles.

Plus en détail

ANNEXE 1 BTS AGENCEMENT DE L'ENVIRONNEMENT ARCHITECTURAL Programme de mathématiques

ANNEXE 1 BTS AGENCEMENT DE L'ENVIRONNEMENT ARCHITECTURAL Programme de mathématiques ANNEXE BTS AGENCEMENT DE L'ENVIRONNEMENT ARCHITECTURAL Programme de mathématiques L'enseignement des mathématiques dans les sections de techniciens supérieurs Agencement de l'environnement architectural

Plus en détail

Kodex : comment organiser les résultats d'une recherche web par analyse de graphe

Kodex : comment organiser les résultats d'une recherche web par analyse de graphe Kodex : comment organiser les résultats d'une recherche web par analyse de graphe Benoit Gaillard, Emmanuel Navarro 5 décembre 2011 B. Gaillard, E. Navarro () Kodex 5 décembre 2011 1 / 41 Intervention

Plus en détail

un repère orthonormé de l espace.

un repère orthonormé de l espace. Terminale S GEOMETRIE Ch 13 DANS L ESPACE. Soit ( O ; i, j, k ) un repère orthonormé de l espace. I) Droites et plans dans l espace : Propriété 1 : Soient A et B deux points de l espace. AB est l ensemble

Plus en détail

Les Bases de données dans Patrimex/Patrima. Dan Vodislav Laboratoire ETIS Université de Cergy-Pontoise

Les Bases de données dans Patrimex/Patrima. Dan Vodislav Laboratoire ETIS Université de Cergy-Pontoise Les Bases de données dans Patrimex/Patrima Dan Vodislav Laboratoire ETIS Université de Cergy-Pontoise Plan Données dans Patrimex DATAH Objets du patrimoine matériel Applications Questionnaire bases de

Plus en détail

IVRG Image and Visual Representation Group

IVRG Image and Visual Representation Group IVRG Image and Visual Representation Group Projet en Digital Photography Responsable : Patrick Vandewalle Sylvain PASINI Bertrand GRANDGEORGE le 2 juin 2003 Table des matières Table des matières 2 1. Introduction

Plus en détail

Bases de données élémentaires M. Manouvrier et M. Öztürk

Bases de données élémentaires M. Manouvrier et M. Öztürk Licence MI2E- 1ère année Outils en Informatique Bases de données élémentaires M. Manouvrier et M. Öztürk Définitions générales et positionnement du cours dans la formation Vocabulaire relatif aux bases

Plus en détail

Génie logiciel, conduite de projets... Mémo. Utilisation de subversion et de forge. Bruno Zanuttini, Jean-Luc Lambert, François Rioult

Génie logiciel, conduite de projets... Mémo. Utilisation de subversion et de forge. Bruno Zanuttini, Jean-Luc Lambert, François Rioult Université de Caen Basse-Normandie Département d informatique Tous diplômes, 2012 2013 Unité : N/A Génie logiciel, conduite de projets... Mémo. Utilisation de subversion et de forge Bruno Zanuttini, Jean-Luc

Plus en détail

Illustration sur un exemple de diverses procédures graphiques et quantitatives.

Illustration sur un exemple de diverses procédures graphiques et quantitatives. Au-delà de l'analyse des correspondances multiples : Illustration sur un exemple de diverses procédures graphiques et quantitatives Yannick Savina Jean-Marc Bernard Laboratoire de Psychologie Environnementale

Plus en détail

LES ARCHIVES OUVERTES AVEC HAL : PRÉSENTATION DE LA VERSION 3. Juin 2014

LES ARCHIVES OUVERTES AVEC HAL : PRÉSENTATION DE LA VERSION 3. Juin 2014 LES ARCHIVES OUVERTES AVEC HAL : PRÉSENTATION DE LA VERSION 3 Juin 2014 PLAN Authentification CAS centralisée Mon espace : Mes dépôts Mes partages de propriété Mon profil Mon idhal : menu de gestion de

Plus en détail

Traitement automatique des messages courts par des approches de Fouille de Textes

Traitement automatique des messages courts par des approches de Fouille de Textes Traitement automatique des messages courts par des approches de Fouille de Textes Mathieu ROCHE Equipe TEXTE LIRMM, CNRS, Université Montpellier 2 1 Séminaire Sud4Science 28 septembre 2011 1. Introduction

Plus en détail

Arbres binaires de recherche (ABR) Binary Search Trees (BST)

Arbres binaires de recherche (ABR) Binary Search Trees (BST) LSVIII-BIM Algorithmie, 2015 Arbres binaires de recherche (ABR) Binary Search Trees (BST) I. Arbres binaires 1. Structure 2. Parcours II. Arbres binaires de recherche 1. Définition 2. Opérations sur les

Plus en détail

L informatique des entrepôts de données

L informatique des entrepôts de données L informatique des entrepôts de données Daniel Lemire SEMAINE 4 Les techniques d indexation 4.1. Présentation de la semaine Les entrepôts de données utilisent plusieurs techniques d indexation. Nous avons

Plus en détail

Fouillez facilement dans votre système Big Data. Olivier TAVARD

Fouillez facilement dans votre système Big Data. Olivier TAVARD Fouillez facilement dans votre système Big Data Olivier TAVARD A propos de moi : Cofondateur de la société France Labs Développeur (principalement Java) Formateur en technologies de moteurs de recherche

Plus en détail

Drupal : quelques fonctionnalités (ce qu il permet, ce qu il ne permet pas)

Drupal : quelques fonctionnalités (ce qu il permet, ce qu il ne permet pas) Licence de cette présentation : Creative Common BY-NC-ND Drupal : quelques fonctionnalités (ce qu il permet, ce qu il ne permet pas) Jean-Luc Archimbaud Mathdoc Jean-Luc.Archimbaud@ujf-grenoble.fr Présentation

Plus en détail

Espaces vectoriels. Espace vectoriel. Exemples

Espaces vectoriels. Espace vectoriel. Exemples Espaces vectoriels Espace vectoriel Définition Un espace vectoriel (réel) est un ensemble abstrait V non vide aux éléments notés a, b,, appelés vecteurs et muni des opérations Somme vectorielle : associant

Plus en détail

ATELIER WSI Stand 07

ATELIER WSI Stand 07 ATELIER WSI Stand 07 Nom de domaine pertinent et Contenu éditorial performant 2 briques essentielles à votre crédibilité sur Internet Thierry FOUCHER : Directeur de l agence WSI de Coulommiers WSI, premier

Plus en détail

Plan du cours : électricité 1

Plan du cours : électricité 1 Semestre : S2 Module Physique II 1 Electricité 1 2 Optique géométrique Plan du cours : électricité 1 Partie A : Electrostatique (discipline de l étude des phénomènes liés aux distributions de charges stationnaires)

Plus en détail

Projet ORI-OAI Outil de Référencement et d Indexation Réseau de portails OAI. Rencontres Mondiales du Logiciel Libre 2007 Amiens, 13 juillet 2007

Projet ORI-OAI Outil de Référencement et d Indexation Réseau de portails OAI. Rencontres Mondiales du Logiciel Libre 2007 Amiens, 13 juillet 2007 Projet ORI-OAI Outil de Référencement et d Indexation Réseau de portails OAI Rencontres Mondiales du Logiciel Libre 2007 Amiens, 13 juillet 2007 Sommaire Introduction - contexte Les fonctions du système

Plus en détail

Algorithmique avancée en Python TDs

Algorithmique avancée en Python TDs Algorithmique avancée en Python TDs Denis Robilliard sept. 2014 1 TD 1 Révisions 1. Ecrire un programme qui saisit un entier, et détermine puis affiche si l entier est pair où impair. 2. Ecrire un programme

Plus en détail

LO21 : QCalculator. Calculatrice en notation polonaise inversée. Johan Soulet & Jonathan Jehanne Université de Technologie de Compiègne

LO21 : QCalculator. Calculatrice en notation polonaise inversée. Johan Soulet & Jonathan Jehanne Université de Technologie de Compiègne LO21 : QCalculator Calculatrice en notation polonaise inversée Johan Soulet & Jonathan Jehanne Université de Technologie de Compiègne Printemps 2012 Introduction Ce document présente le résultat du projet

Plus en détail

Chapitre 4 : Édition de fichiers texte - Vi

Chapitre 4 : Édition de fichiers texte - Vi Édition de fichiers texte - Vi ÉNONCÉSDUCHAPITRE4 33 Chapitre 4 : Édition de fichiers texte - Vi X Durée : 1heure30 X Mots-clés : Éditeur, texte, vi, vim. X Objectif À l'issue de ce chapitre, vous serez

Plus en détail

Manipulation d objets multimédias

Manipulation d objets multimédias Manipulation d objets multimédias Description Ce laboratoire consiste à vous donner une connaissance de base des images au format numérique. Les réponses aux exercices ne se trouvent pas dans les notes

Plus en détail

MATHÉMATIQUES LIAISON 3 ème / 2 nde. Lycée Notre Dame des Minimes Année scolaire 2015-2016 LIVRET DE VACANCES

MATHÉMATIQUES LIAISON 3 ème / 2 nde. Lycée Notre Dame des Minimes Année scolaire 2015-2016 LIVRET DE VACANCES MATHÉMATIQUES LIAISON ème / 2 nde Lycée Notre Dame des Minimes Année scolaire 205-206 LIVRET DE VACANCES L objet du présent livret de vacances est d aborder le programme de mathématiques de seconde générale

Plus en détail

Utiliser les propriétés Savoir réduire un radical savoir +,-,x,: Utiliser les propriétés des puissances Calculer avec des puissances

Utiliser les propriétés Savoir réduire un radical savoir +,-,x,: Utiliser les propriétés des puissances Calculer avec des puissances ARITHMETIQUE 1 C B A Numération Ecrire en lettres et en chiffres Poser des questions fermées autour d un document simple (message, consigne, planning ) Connaître le système décimal Déterminer la position

Plus en détail

Recherche d information textuelle

Recherche d information textuelle Recherche d information textuelle Pré-traitements & indexation B. Piwowarski CNRS / LIP6 Université Paris 6 benjamin@bpiwowar.net http://www.bpiwowar.net Master IP - 2014-15 Cours et travaux pratiques

Plus en détail

NoSql. Principes. Google (Map Reduce, Big Table) et Amazone (Dynamo) pour faire face à la monté en charge liée au BigData

NoSql. Principes. Google (Map Reduce, Big Table) et Amazone (Dynamo) pour faire face à la monté en charge liée au BigData NoSql Principes Google (Map Reduce, Big Table) et Amazone (Dynamo) pour faire face à la monté en charge liée au BigData Les SGBD NoSql partagés ne peuvent satisfaire que 2 critères au plus NoSql Les transactions

Plus en détail

TP 8 : ONDELETTES 2D, COMPRESSION ET DÉBRUITAGE D IMAGE

TP 8 : ONDELETTES 2D, COMPRESSION ET DÉBRUITAGE D IMAGE Traitement de l information et vision artificielle Ecole des Ponts ParisTech, 2 ème année Guillaume Obozinski guillaume.obozinski@imagine.enpc.fr TP 8 : ONDELETTES 2D, COMPRESSION ET DÉBRUITAGE D IMAGE

Plus en détail

GUIDE POUR L'ÉTUDIANT Moodle : une plateforme de formation ouverte et à distance

GUIDE POUR L'ÉTUDIANT Moodle : une plateforme de formation ouverte et à distance GUIDE POUR L'ÉTUDIANT Moodle : une plateforme de formation ouverte et à distance Documentation pour Moodle version 1.9.3 L. Moughli SOMMAIRE CONNEXION ET INSCRIPTION... 1 INSCRIPTION AU COURS... 2 PAGE

Plus en détail

Territoires, Environnement, Télédétection et Information Spatiale. Unité mixte de recherche Cemagref - CIRAD - ENGREF

Territoires, Environnement, Télédétection et Information Spatiale. Unité mixte de recherche Cemagref - CIRAD - ENGREF Territoires, Environnement, Télédétection et Information Spatiale Unité mixte de recherche Cemagref - CIRAD - ENGREF Master ère année Analyse spatiale, analyse géographique, spatialité des sociétés Master

Plus en détail

Le site engarde-service.com pour publier des résultats de compétitions Service proposé par la société ANPV-log

Le site engarde-service.com pour publier des résultats de compétitions Service proposé par la société ANPV-log Le site engarde-service.com pour publier des résultats de compétitions Service proposé par la société ANPV-log 1. introduction 2. Création d'un compte sur engarde-service.com 2.1. Inscription 2.2 Gestion

Plus en détail

2. 1 ère PARTIE - ETAPES 1 à 4 - NUMERO DU PROJET. Établissement de LYON Tél. 04 78 76 58 58 Fax 04 78 01 79 06

2. 1 ère PARTIE - ETAPES 1 à 4 - NUMERO DU PROJET. Établissement de LYON Tél. 04 78 76 58 58 Fax 04 78 01 79 06 1/9 Projet : Administration e-gid Java Date d'émission : Le 29 novembre 2010 Em e tteur : Objet : Inscription en ligne Rédacteur : D. OLIVES Destinataires : Copie : Utilisateurs d'e-gid Chefs de projet

Plus en détail

Gestion de la mémoire

Gestion de la mémoire Gestion de la mémoire ENSIIE : Programmation avancée 1/20 Langages et mémoire Différence principale entre langages de haut niveau : OCaml, Java, C# langages de bas niveau : C, C++ : Gestion de la mémoire

Plus en détail

Apport du LiDAR pour l'estimation de la ressource et la desserte forestière

Apport du LiDAR pour l'estimation de la ressource et la desserte forestière Apport du LiDAR pour l'estimation de la ressource et la desserte forestière Jean-Matthieu Monnet UR Écosystèmes Montagnards, Irstea Grenoble Pour mieux affirmer ses missions, le Cemagref devient Irstea

Plus en détail

Projet Master 1ere année Sujet n 13 :

Projet Master 1ere année Sujet n 13 : BANON Daniel CAPON François CARRERE Jean-Charles IUP Avignon Master 1 TAIM Projet Master 1ere année Sujet n 13 : Interactions audio sur le site web du LIA A l attention de messieurs Nocéra, Favre et Larcher

Plus en détail

Jusqu'à présent. Au programme. Cardinalité Ensembles nis Ensembles dénombrables. Relations Opérations Relations. Conclusions. Nous avons déjà abordé

Jusqu'à présent. Au programme. Cardinalité Ensembles nis Ensembles dénombrables. Relations Opérations Relations. Conclusions. Nous avons déjà abordé Jusqu'à présent Nous avons déjà abordé Vers l'inni David Teller 23/01/2007 Les ensembles Le regroupement de valeurs caractérisées par des critères. Informatique Types. Physique Unités. Logique Domaines.

Plus en détail

Recherche d images sémantique basée sur la sélection automatique des concepts

Recherche d images sémantique basée sur la sélection automatique des concepts UNIVERSITE KASDI MERBAH OUARGLA Faculté des Nouvelle Technologies de l Information et de la Communication Département d informatique et des technologies de l information Mémoire MASTER ACADEMIQUE Domaine

Plus en détail

Fouille de données spatiales Mr Dib Abderrahim & Dr Mohamed-Khireddine KHOLLADI

Fouille de données spatiales Mr Dib Abderrahim & Dr Mohamed-Khireddine KHOLLADI Fouille de données spatiales Mr Dib Abderrahim & Dr Mohamed-Khireddine KHOLLADI Introduction On assiste de plus en plus à la création d entrepôts de données. Les raisons sont multiples : 1. le tout numérique

Plus en détail

Rapport OUTILEX. 1 Introduction. Laboratoire d'informatique de Paris 6 B. Piwowarski. September 18, 2006

Rapport OUTILEX. 1 Introduction. Laboratoire d'informatique de Paris 6 B. Piwowarski. September 18, 2006 Rapport OUTILEX Laboratoire d'informatique de Paris 6 B. Piwowarski September 18, 2006 1 Introduction Les systèmes de Recherche d'information (RI), permettent de rechercher dans de grand corpus électronique

Plus en détail

Bases de données cours 2 Éléments d algèbre relationnelle. Catalin Dima

Bases de données cours 2 Éléments d algèbre relationnelle. Catalin Dima Bases de données cours 2 Éléments d algèbre relationnelle Catalin Dima Qu est-ce qu une algèbre? Algèbre : ensemble de domaines et d opérations. Exemple : les nombres (naturels, réels, complexes). Leurs

Plus en détail

Test de HSQLDB et Comparatif avec Sqlite

Test de HSQLDB et Comparatif avec Sqlite Test de HSQLDB et Comparatif avec Sqlite Table des matières 1 - Conditions préalables... 2 2 - Installation de HSQLDB... 2 3 - Premier Test de HSQLDB... 2 4 - Deuxième Test pour bien comprendre :-)...

Plus en détail

Enrichissement de vidéos pédagogiques et apprentissage actif : le projet

Enrichissement de vidéos pédagogiques et apprentissage actif : le projet Informatique e t M OOC 24 juin 2 014 P aris Enrichissement de vidéos pédagogiques et apprentissage actif : le projet Colin de la Higuera, Yannick Prié, Camila Morais Canellas, Matthieu Riou Université

Plus en détail

UserLock Quoi de neuf dans UserLock? Version 6

UserLock Quoi de neuf dans UserLock? Version 6 UserLock Quoi de neuf dans UserLock? Version 6 Table des Matières 1. Quotas de temps... 3 2. Nouveau type de Compte Protégé... 5 3. Audit et affichage des sessions des comptes locaux... 5 4. Définition

Plus en détail

Version 7.1_5.1. Release Notes

Version 7.1_5.1. Release Notes Sommaire 1 PREFACE... 3 1.1 Viadeis CRM...3 2 NOUVEAUTES... 4 2.1 Viadeis CRM...4 2.1.1 Global...4 2.1.2 Sociétés et Contacts...4 2.1.3 Opportunités...5 2.1.4 Contrats et Prestations...5 2.1.5 Demandes

Plus en détail

Petit Guide de Scopus

Petit Guide de Scopus Petit Guide de Scopus Table des matières 1 Page d accueil de Scopus 2 La liste des resultats 3 Pour affiner la recherche 4 Recherche auteur 5 Historique de recherche 6 Affichage plus détaillé des notices

Plus en détail

Plateforme de formation en ligne Compte-rendu d'activité en sciences de l'ingénieur

Plateforme de formation en ligne Compte-rendu d'activité en sciences de l'ingénieur Plateforme de formation en ligne Compte-rendu d'activité en sciences de l'ingénieur Les serveurs LCS installés dans les établissements de l'académie de Caen disposent de l'application de formation en ligne

Plus en détail

Formation ELAN Fonctions avancées - 1

Formation ELAN Fonctions avancées - 1 Formation ELAN Fonctions avancées - 1 Organisation de la session Ce que je ne vais pas reprendre dans cette formation (sauf si besoin) : Ouverture et présentation générale du logiciel ; Création d'annotations

Plus en détail

Arbres binaires Version prof Version prof

Arbres binaires Version prof Version prof Arbres binaires Version prof Version prof types /* déclaration du type t_element */ t_arbrebinaire = t_noeudbinaire t_noeudbinaire = enregistrement t_element cle t_arbrebinaire fg, fd n enregistrement

Plus en détail

Bases de données documentaires et distribuées Cours NFE04

Bases de données documentaires et distribuées Cours NFE04 Bases de données documentaires et distribuées Cours NFE04 Installation de Solr Auteurs : Raphaël Fournier-S niehotta, Philippe Rigaux, Nicolas Travers prénom.nom@cnam.fr Département d informatique Conservatoire

Plus en détail

Evolution du prix d'un compte à vue 01.01.2011 à 01.01.2015

Evolution du prix d'un compte à vue 01.01.2011 à 01.01.2015 Evolution du prix d'un compte à vue 01.01.2011 à 01.01.2015 Table des matières 1. Introduction... 2 2. Evolution du prix d'un compte à vue entre 2011 et 2015... 2 2.1. Méthode... 2 2.2. Résultats... 5

Plus en détail

INDEXATION DE DOCUMENTS WEB À L AIDE D ONTOLOGIES

INDEXATION DE DOCUMENTS WEB À L AIDE D ONTOLOGIES UNIVERSITÉ DE MONTRÉAL INDEXATION DE DOCUMENTS WEB À L AIDE D ONTOLOGIES OLIVIER GAGNON DÉPARTEMENT DE GÉNIE INFORMATIQUE ET GÉNIE LOGICIEL ÉCOLE POLYTECHNIQUE DE MONTRÉAL MÉMOIRE PRÉSENTÉ EN VUE DE L

Plus en détail

Conférence - Débat. «Notes ou pas notes?» «Quelle évaluation pour les élèves?» vendredi 29 mai 2015 Montauban FCPE 82

Conférence - Débat. «Notes ou pas notes?» «Quelle évaluation pour les élèves?» vendredi 29 mai 2015 Montauban FCPE 82 Conférence - Débat «Notes ou pas notes?» «Quelle évaluation pour les élèves?» vendredi 29 mai 2015 Montauban FCPE 82 1/50 Brève présentation 2/50 Thomas CRESPIN 3/50 professeur de mathématiques en collège

Plus en détail

A savoir avant d'utiliser SPINFIRE

A savoir avant d'utiliser SPINFIRE Rédacteur : P-L FRANCÈS 15/02/2011 A savoir avant d'utiliser SPINFIRE SOMMAIRE 1 Généralités...2 2 Le système retenu...3 2.1 Utilisation d'un serveur de conversion... 3 2.1.1 Principe...3 2.1.2 Ca permet

Plus en détail

Sécurité des frameworks J2EE

Sécurité des frameworks J2EE Sécurité des frameworks J2EE Naissance des injections de langages d'expression Présenté le 25/10/2012 Pour la JSSI 2012 de Rouen - 3ème édition Par Renaud Dubourguais - renaud.dubourguais@synacktiv.com

Plus en détail

CONFIGURER VOTRE HEBERGEMENT LINUX

CONFIGURER VOTRE HEBERGEMENT LINUX CONFIGURER VOTRE HEBERGEMENT LINUX Ref : FP. P858 V 6.0 Ce document vous indique comment utiliser votre hébergement Linux à travers votre espace abonné. A - Accéder à la gestion de votre Hébergement...

Plus en détail

Comment utiliser les moteurs de recherche du Web à partir d'openoffice.org

Comment utiliser les moteurs de recherche du Web à partir d'openoffice.org Comment utiliser les moteurs de recherche du Web à partir d'openoffice.org Version 1.01 du 27.07.2005 Réalisé avec : OOo 2.0 Plate-forme / Os : Toutes Distribué par le projet fr.openoffice.org Sommaire

Plus en détail

2 Grad Info Soir Langage C++ Juin 2007. Projet BANQUE

2 Grad Info Soir Langage C++ Juin 2007. Projet BANQUE 2 Grad Info Soir Langage C++ Juin 2007 Projet BANQUE 1. Explications L'examen comprend un projet à réaliser à domicile et à documenter : - structure des données, - objets utilisés, - relations de dépendance

Plus en détail