BASE DE DONNÉES
DES REVUES DE LA FDE
Liste des revues dépouillées
de la Faculté d'Éducation de l'Académie de Montpellier.
Pour connaître la disponibilité d'un numéro, reportez vous au catalogue BIU
CRD11
CRD30
CRD34
CRD48
CRD66
A partir de cette page vous pouvez :
Retourner au premier écran avec les dernières notices... |
Détail de l'auteur
Auteur Jérôme Germoni |
Documents disponibles écrits par cet auteur
Affiner la recherche
Complexité d'un algorithme : une question cruciale et abordable / Gilles Aldon in Repères - IREM, 86 (01/2012)
[article]
Titre : Complexité d'un algorithme : une question cruciale et abordable Type de document : texte imprimé Auteurs : Gilles Aldon, Auteur ; Jérôme Germoni, Auteur ; Jean-Manuel Meny, Auteur Année de publication : 2012 Article en page(s) : p. 27-50 Note générale : Bibliogr. Langues : Français Mots-clés : algorithmique complexité d'un algorithme convergence d'une suite correction d'un algorithme invariant de boucle mesure expérimentale terminaison d'un algorithme Résumé : Lorsqu'on écrit un algorithme, trois problèmes se posent immédiatement. L'algorithme va-t-il donner une réponse ? C'est la question de la terminaison. Va-t-il donner la bonne réponse ? C'est la validité ou la correction de l'algorithme. Va-t-il donner la réponse en un temps acceptable ? Cela conduit à étudier la complexité de l'algorithme, en gros le nombre d'opérations élémentaires à effectuer en fonction de la taille des données. A travers l'étude détaillée d'exemples simples (Euclide, Fibonacci...), l'article tente de montrer que ces questions peuvent être étudiées de façon théorique, mais aussi expérimentale (mesure de temps de calcul), et que, outre leur intérêt dans le champ de l'informatique, elles motivent des questions qui figurent dans les programmes de mathématiques de lycée (notamment pour la logique ou l'étude des suites). En ligne : https://publimath.univ-irem.fr/numerisation/WR/IWR12020/IWR12020.pdf Format de la ressource électronique : Texte intégral
in Repères - IREM > 86 (01/2012) . - p. 27-50[article] Complexité d'un algorithme : une question cruciale et abordable [texte imprimé] / Gilles Aldon, Auteur ; Jérôme Germoni, Auteur ; Jean-Manuel Meny, Auteur . - 2012 . - p. 27-50.
Bibliogr.
Langues : Français
in Repères - IREM > 86 (01/2012) . - p. 27-50
Mots-clés : algorithmique complexité d'un algorithme convergence d'une suite correction d'un algorithme invariant de boucle mesure expérimentale terminaison d'un algorithme Résumé : Lorsqu'on écrit un algorithme, trois problèmes se posent immédiatement. L'algorithme va-t-il donner une réponse ? C'est la question de la terminaison. Va-t-il donner la bonne réponse ? C'est la validité ou la correction de l'algorithme. Va-t-il donner la réponse en un temps acceptable ? Cela conduit à étudier la complexité de l'algorithme, en gros le nombre d'opérations élémentaires à effectuer en fonction de la taille des données. A travers l'étude détaillée d'exemples simples (Euclide, Fibonacci...), l'article tente de montrer que ces questions peuvent être étudiées de façon théorique, mais aussi expérimentale (mesure de temps de calcul), et que, outre leur intérêt dans le champ de l'informatique, elles motivent des questions qui figurent dans les programmes de mathématiques de lycée (notamment pour la logique ou l'étude des suites). En ligne : https://publimath.univ-irem.fr/numerisation/WR/IWR12020/IWR12020.pdf Format de la ressource électronique : Texte intégral