Grand Projet Christelle CAUSSE Ludwig BERTHAUD RECHERCHE DE MOTIFS Mii3.

Slides:



Advertisements
Présentations similaires
E-learning Evolutif Albarelli Corinne Behem Patrice Guillot Jérôme
Advertisements

P.P.R.E Cahier de suivi pédagogique
Nouvelle voie d’ambition et de réussite
Initiation à la programmation et algorithmique cours 4
Structures de données et complexité
Structures de données et complexité LIFO – FILO – FIFO – etc…
M. DELTA A ETE CHOISI CETTE ANNEE PAR LE RECTEUR POUR CORRIGER LEPREUVE DE MATHEMATIQUE DU DPECF (DIPLÔME PREPARATOIRE AUX ETUDES COMPTABLES ET FINANCIERE).
EXERCICE 2.1 : APRES AVOIR DEMANDE LA SAISIE DUN NOMBRE POSITIF (ERREUR DE SAISIE A TRAITER). AFFICHER LE DECOMPTE EN PARTANT DE CE NOMBRE JUSQUÀ ARRIVER.
DECLARATION DE VARIABLES
Appréciation du contrôle interne
Planete Kiosque.com - 6 Octobre 2008
Organiser des Tests dans un projet
Vendredi 21 février 2014vendredi 21 février 2014vendredi 21 février 2014vendredi 21 février 2014vendredi 21 février 2014vendredi 21 février 2014vendredi.
Les réseaux.
au réseau pédagogique du lycée Réseau SERVEUR - CLIENTS
Le réseau pédagogique du lycée Stendhal
5. Les structures répétitives
Recherche exacte de motifs
MasterMind en spécialité i.s.n.
Points importants de la semaine Les commentaires. Les variables. Les instructions conditionnelles. Les instructions itératives (les boucles).
La Saisie du cahier de textes
MiniProjet Electronique - Robot Radiocommandé
Cours 7 - Les pointeurs, l'allocation dynamique, les listes chaînées
Algorithmique et Programmation
Utilisation pédagogique de PowerPoint - Volet technique -
Programme et Langage C++
EIST Collège les Châtelaines
Site Internet du ROLL Engagement individuel et réseau pédagogique Cliquez pour continuer.
Mesurer l’efficacité des algorithmes
Quels dispositifs de formation pour les enseignants
Hot Potatoes 6 Présentation Utilisation. Au menu : Clique pour aller à la partie désirée 1.Présentation des modules Présentation des modulesPrésentation.
Télémétrie pour voiture Eco Marathon SHELL
Algo-Prog en Ada TD1 2 MIC Romaric GUILLERM
Grille d’Appréciation ou d’Evaluation
Ma première démarche exploratoire PPO
Déclaration des données constantes Déclaration des données variables
Arbre programmatique Une notation.
Octobre 2011Mini-projet Bouchons1 Détection de bouchons Gambro,T. Grenier Contexte : packaging d’hémodialiseur (avant stérilisation) Insertion manuelle.
Bilan de travail de l'année
Introduction à Visual Studio C++ (VC++)
Introduction au Génie Logiciel
Recherche exacte de motifs
Application de gestion des retards
Conseil école-collège
Programmation Création d’une mire 1 afficher une image
2008/ Plan du cours 1.Introduction –Contenu du cours 2.Logique mathématique –Calcul propositionnel –Calcul des prédicats –Logique floue et aide à.
Logiciel de construction de matériaux virtuels
IFIPS Info 5 – 2004 / 2005 Projet de Résolution de Contraintes JEU DE L’AWELE AMARAL – FILLIAT – LANGLAIS – PETIT – SCHILLER.
Spécialités Gestion et Finance Ressources humaines et communication
Cours de comptabilité Le mercredi 14 septembre 2005.
1 1.
Les variables fichiers. Le type fichier On manipule les fichiers par l’intermédiaire de structures FILE décrites dans stdio.h FILE *monFichier; –Nom physique.
Toolkit WEB de contrôle en SVG Equipe Koala d’ILOG Encadré par Colas Nahaboo Isabelle LAFAYE.
Plan de la présentation
Simulateur de Diffusion DVB-H
Test.
Progression par compétences
Rampart Projet de développement Sommaire  Présentation générale  Architecture & Modélisation  Environnement de travail  Démonstration.
Visualisation de données complexes en 3D Projet d'algorithmique et de Langage C Auteurs: Jonathan Courtois Pierre Tanguy Encadrant: Mohammed Haouach
POIRIER Kévin (Chef de projet) HUCHEDÉ Cédric BEUTIER Kévin LEBRUN Jérémy BESNIER Richard Simulation de décisions de Jury 1.
Conception des pages Web avec
PROFESSEURS STAGIAIRES Et NEO-CONTRACTUELS Formation disciplinaire 2 octobre 2015 Elizabeth BASTE-CATAYEE.
M. BENJELLOUN : 2005 Le but final est de programmer un jeu où l'ordinateur choisira un nombre aléatoire entre 0 et 100 que vous devez deviner.
Présentation de l’outil de création de progression pédagogique Un fichier Excel, 6 onglets pour générer automatiquement une progression sur le cycle 4.
Test.
Test.
test
TEST.
Test test.
Transcription de la présentation:

Grand Projet Christelle CAUSSE Ludwig BERTHAUD RECHERCHE DE MOTIFS Mii3

1.ANALYSE DU PROJET A.Outils et objectifs Outils Techniques: LLangage C VVisual Studio GG c c Algorithmiques: KKnuth-Morris-Pratt BBoyer-Moore KKarp-Rabin NNaïf Objectifs Pédagogiques: Du projet: RRecherche sur les 4 algorithmes donnés MMesurer la performance des 4 algos SSuivre le cahier des charges

1.ANALYSE DU PROJET B.Analyse et fonctions Les fonction de menu et de saisie Saisie manuelle du texte Choix d’un fichier à traiter Tester un algorithme (une fois) Tester un algorithme sur une période à déterminer Tester tous les algorithmes sur une période à déterminer Les algorithmes Naïf Knuth-Morris-Pratt Karp-Rabin Boyer-Moore

Algorithme Naïf 1.Principe 2.Complexité Vérifier, pour chaque position du texte où le motif pourrait s’apparier, si il y a concordance ou non 2 pointeurs, i et j, incrémentés si ils pointent sur des caractères concordants. Si les caractères discordent, j pointe sur le début du motif, et i repositionné.

Algorithme de Knuth-Morris-Pratt 1.Principe 2.Complexité

Algorithme de Boyer-Moore 1.Principe 2.Complexité

Algorithme de Karp-Rabin 1.Principe 2.Complexité

2.PROGRAMMATION DU PROJET A.Difficultés, nos choix… Problèmes de portabilité avec les fonction pour mesurer le temps Problèmes de recherche Utilisation de variables globales

2.PROGRAMMATION DU PROJET B.Les améliorations Mesure du temps (utilisation de fonctions propres à l’OS) Créer des librairies propres à l’OS B.Jeux d’essais

CONCLUSIONS et réflexions personnelles