Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Probleme 2 ipei manar a u 2020 2021

IPEI - Manar A U PROBLEME La quantité d ? informations disponible en ligne s ? est considérablement accrue Notons par exemple la numérisation de nombreux ouvrages le développement exponentiel du web etc Un problème clé lié à ce volume de données est l'e ?cacité de la recherche d'informations Dans un moteur de recherche internet par exemple un facteur d ? importance d ? une page pour une requête donnée est l ? appartenance des mots recherchés à la page ainsi que leur nombre d ? apparitions occurrences Ces informations peuvent être obtenues en mettant en ?uvre des algorithmes de recherche comme nous le verrons dans la suite Un texte donné est une suite de n lettres minuscules stockées dans une liste d ? entiers o? l ? élément d ? indice stocke la taille du texte et le reste sont des entiers compris entre et représentants les lettres minuscule du texte suivant l'ordre lexicographique voir tableau suivant abcde f gh i j k l m n o p q r s t u v w x y z Il est à noter que les espaces les ?ns de lignes et les caractères de ponctuation présents dans le texte ne sont pas représentés dans la liste Un mot composé d ? une ou de plusieurs lettres est un texte Exemple Le texte quelbonbonbon est représenté par la liste L o? l ? élément d ? indice stocke le nombre de lettres dans le texte et le reste des éléments sont les ordres lexicographique des lettres minuscules du texte Texte q ue l bo nbo n b o n L ?? ? Travail demandé N B Dans la suite les fonctions demandées seront écrites en langage Python en utilisant impérativement la nomenclature donnée par le tableau suivant Nom n L mot occ Freq LF Type int list list list list list Description Taille du texte Liste d ? entiers représentant un texte Liste d ? entiers représentant un mot Liste d ? entiers stockant les occurrences d ? un mot dans un texte Liste de listes stockant les occurrences des lettres dans un texte Liste d ? entiers les lettres les plus fréquentes Ecrire une fonction nommée Taille qui saisit et retourne un entier compris entre et NMAX Cette fonction a pour entête def Taille NMAX Ecrire une fonction nommée SaisiText qui saisit dans une liste L les n entiers représentants les lettres d ? un texte donné Cette fonction a pour entête def SaisiText n ème Année MP PC PT Page CIPEI - Manar A U Ecrire une fonction nommée VerifMot qui retourne True si un mot identi ?é par mot appara? t à une position k d ? un texte représenté par une liste L et False sinon Cette fonction a pour entête def VerifMot L mot k En utilisant impérativement la fonction VerifMot écrire une fonction nommée RechercheMot qui retourne l'indice de la première apparition occurrence d ? un mot identi ?é par mot si ce mot appara?