Chapitre 10 – Éléments d’algorithmique
• On initialisera la variable de sortie à 0 avant l’appel de la procédure
ÝÔÔÖÖ dans un programme principal.
2.4 Exemples de gestion de listes
Recherche du maximum d’une liste de nombres entiers différents, et de son rang dans la liste
Les variables d’entrée sont Ò (taille de la liste) et Ø (la liste des Ò nombres,
variable de type tableau) ; les variables de sortie sont
ÑÑÜ et ÖÖÒÒÒÙÑÑÜ.
ÔÖÓÓÖÖÑ ÑÑÜÜÑÙÑ
ÚÚÖ Ø ÖÖÖÝݽºº½¼¼¼ ÓÓ ÒØØØØÖ
¸Ò¸ÑÑܸÖÖÒÒÒÙÑÑÜÜÜÒØØØØÖ
ÁÆ
ÛÖÖØØ´³ÒÒ³µ ÖÖÖÖÐÒ´Òµ
ÛÖÖØØ´³³³ÖÖÖÖ³¸Ò¸³ÒÓÑÑÖÖ× ÒØØØÖ× ÖÖÒØ׳µ
ÓÖ ½ ØÓ Ò Ó ÖÖÖÖÐÒ´ØØØص
ÑÑÜÜÜØؽ½ ÖÖÒÒÒÙÑÑÜÜܽ
ÓÖ ¾ ØÓ Ò Ó
Ò
ØØØØØÑÑÜ ØØØÒ
Ò
ÑÑÜÜÜØØØØ ÖÖÒÒÒÙÑÑÜÜÜÜ
ÒÒ
ÒÒ
ÛÖÖØØÐÒ´ÖÖÒÒÒÙÑÑܸÑÑܵ
Æƺ
Recherche dichotomique du rang c d’un élément donné dans
un liste donnée Ø de nombres entiers ordonnés par ordre croissant.
La récursivité est bien adaptée. Le problème simple auquel on se ramène
est ici le cas ØØØØØØ.
ÙÒÒØØÓÒ ÖÖÒÒ´´¸¸¸¸ ÒØØØØÖµ ÒØØØØÖ
ÚÚÖ ÒØØØØÖ
251