Algorithme de recherche

avancée IUP 2 Frédéric Vivien 24 avril 2002 Table des matières 1 Introduction 1.1 Qu’est-ce que l’algorithmique ? . 1.2 Motivation : calcul de xn . . . . 1.2.1 Problème . . . . . . . . 1.2.2 Algorithme trivial . . . . 1.2.3 Méthode binaire . . . . 1.2.4 Algorithme des facteurs 1.2.5 Algorithme de l’arbre . . 1.2.6 Et après ? . . . . . . . . 1.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Contenus Capacités attendues Recherche textuelle ▪ Étudier l’algorithme de Boyer-Moore pour la recherche d’un motif dans un texte. ▪ L’intérêt du prétraitement du motif est mis en avant. ▪ L’étude du coût, difficile, ne peut être exigée. Qu’est-ce que la recherche textuelle ? Les algorithmes qui permettent de trouver une sous-chaine de caractères dans une chaine de caractères plus grande sont des "grands classiques" de l'algorithmique. On parle aussi de recherche d'un motif (sous-chaine)

........... 4 Partie 1 : Présentation de la notion de complexité algorithmique ....................................................... 5 Qu'est-ce qu'un algorithme ? ............................................................................................................................................ 6 Omniprésence des algorithmes .............................................................................................................................................................

Algorithme génétique 1- Présentation : Les algorithmes génétiques étant basés sur des phénomènes biologiques, il convient de rappeler au préalable quelques termes de génétique. Les organismes vivants sont constitués de cellules, dont les noyaux comportent des chromosomes qui sont des chaînes d'ADN. L'élément de base de ces chromosomes (le caractère de la chaîne d'ADN) est un gène. Sur chacun de ces chromosomes, une suite de gènes constitue une chaîne qui code les fonctionnalités

l’on ne prouve e e a e pas syst´matiquement tous les algorithmes, il faut d´gager l’id´e qu’un algorithme doit se prouver, ` l’instar e e e a d’un th´or`me de math´matiques. On ´tudie syst´matiquement la complexit´ des algorithmes du programme e e e e e e et, sur certains exemples, le lien entre cette complexit´ et les structures de donn´es. On s’attache ` obtenir e e a des ´tudiants une documentation aussi compl`te que possible de leurs algorithmes (conditions d’entr´e dans e e e un module, conditions

bases de l’algorithmique : – Paradigmes de résolution – Paradigmes de programmation – Eléments du langage algorithmique • Programmation modulaire • Récursivité, • Complexité Algorithmique, • Structures de Donnés (S2D), • Algorithmes de Tri et de recherche. Les bases de l’algorithmique : 1. Paradigmes de résolution 2. Paradigmes de Programmation 3. Eléments du langage algorithmique a. Notions de base. b. Objets et actions élémentaires. c. Les structures fondamentales ENP /G

cela change-til quelque chose ? Exercice 1.6 Plus difficile, mais c’est un classique absolu, qu’il faut absolument maîtriser : écrire un algorithme permettant d’échanger les valeurs de deux variables A et B, et ce quel que soit leur contenu préalable. Exercice 1.7 Une variante du précédent : on dispose de trois variables A, B et C. Ecrivez un algorithme transférant à B la valeur de A, à C la valeur de B et à A la valeur de C (toujours quels que soient les contenus préalables de ces variables)

ALGORITHMES GENETIQUES Présenté par : Table des matières I. Introduction II. Fonctionnement des algorithmes génétiques 1. Historique 2. Initiation à la biologie 3. Principes généraux 4. Fonctionnement détaillé III. Application à la robotique I. Introduction Les algorithmes génétiques font partie de la famille des algorithmes évolutionnistes (ce sont des algorithmes stochastiques ils utilisent des données aléatoires). Ils utilisent les principes de sélection

ROYAUME DU MAROC Office de la Formation Professionnelle et de la Promotion du Travail OFPPT DIRECTION RECHERCHE ET INGENIERIE DE FORMATION RESUME THEORIQUE & GUIDE DES TRAVAUX PRATIQUES MODULE N°3 : Titre : Codification d’un algorithme et programmation procédurale SECTEUR SPECIALITE NIVEAU : Tertiaire : Technicien Spécialisé en Développement Informatique : TS Mars 2006 REMERCIEMENT La DRIF remercie les personnes qui ont contribué à l’élaboration du présent document. Pour

Algorithme : Exercices de 0 à z Exercice 1.1 Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ? Variables A, B en Entier Début A ← 1 B ← A + 3 A ← 3 Fin Exercice 1.2 Quelles seront les valeurs des variables A, B et C après exécution des instructions suivantes ? Variables A, B, C en Entier Début A ← 5 B ← 3 C ← A + B A ← 2 C ← B – A Fin Exercice 1.3 Quelles seront les valeurs des variables A et B après exécution des instructions