Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 18-11-2016 18:09:17

capesman
Modérateur
Inscription : 15-08-2016
Messages : 129

[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 20:18:06

capesman
Modérateur
Inscription : 15-08-2016
Messages : 129

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

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
soixante seize plus six
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums