Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 18-11-2016 20:09:17
- capesman
- Modérateur
- Inscription : 15-08-2016
- Messages : 152
[Info 4] - Exemples d’algorithmes de recherche dans un tableau ou une
Bonjour,
Cette discussion est ouverte pour parler de la leçon du capes de mathématiques : Exemples d'algorithmes de recherche dans un tableau ou une liste.
Capesman.
Hors ligne
#2 27-11-2018 22:18:06
- capesman
- Modérateur
- Inscription : 15-08-2016
- Messages : 152
Re : [Info 4] - Exemples d’algorithmes de recherche dans un tableau ou une
Bonjour,
Voici ce que dit le rapport du jury 2018 de cette leçon :
"Cette leçon a pour but de présenter des exemples de diverses situations typiques. Ces situations sont nombreuses et délicates. Il est donc important de prendre des exemples très simples et de les détailler avec la plus grande précision.
On peut s'intéresser d'abord à un tableau à une seule dimension. On peut rechercher un élément avec une certaine propriété. Il est important que la recherche s'arrête dès que l'élément a été trouvé. On peut présenter différentes approches du traitement des conditions d'arrêt et discuter de leurs qualités d'un point de vue pédagogique.
On peut ensuite s'intéresser à un tableau à 2 dimensions. La recherche d'un élément avec une certaine propriété est plus complexe, puisqu'il faut s'assurer de sortir de l'ensemble des boucles imbriquées. Une méthode assez robuste est de n'utiliser qu'une seule boucle avec une approche orientée échappement.
La recherche dans une liste est souvent plus simple à écrire de manière récursive. Un exemple typique facilement programmable est la recherche récursive d'une valeur dans une liste.
On peut aussi s'intéresser aux conditions sur le tableau ou la liste qui permettent d'accélérer la recherche : par exemple chercher une valeur dans un tableau ou une liste triée.
On peut aussi envisager une configuration plus complexe. Par exemple, chercher la première occurrence d'une valeur $a$ suivie d'une autre valeur $b$. La difficulté est ici de gérer les indices pour ne pas accéder à des indices hors des bornes du tableau. Par exemple, on peut se demander si une image bitmap (considérée comme un tableau bidimensionnel) contient une sous-image donnée."
Capesman
Hors ligne
#3 06-12-2019 12:48:03
- Tepoutete roger
- Invité
Re : [Info 4] - Exemples d’algorithmes de recherche dans un tableau ou une
Bonjour svp j aimerais qu on m explique les methodes a suivre devant un exercice d algorithme de base. Merci