[article]
| Titre : |
Algorithmique et langage Ruby : cuisiner les tableaux... |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Marc Desbonnez, Auteur |
| Année de publication : |
2015 |
| Article en page(s) : |
45-54 |
| Langues : |
Français (fre) |
| Mots-clés : |
algorithmique programmation Ruby tableau tri Erastosthène recherche dichotomique plus grand commun diviseur |
| Résumé : |
Lorsqu'il faut calculer (et mémoriser) de nombreux résultats, l'utilisation de variables simples est chose impossible, simplement à cause de leur nom. En effet, comment "inventer" mille noms de variables pour mémoriser, par exemple, mille nombres premiers, sans compter les mille lignes de code pour les affectations.
Les tableaux sont des variables dont les composantes sont identifiées par un nom et un numéro appelé indice. Mathématiquement parlant, c'est une matrice ligne (ou colonne, selon la manière dont on la visualise). Les quelques exemples traités dans cet article relèvent à la fois du domaine de l'informatique (création de mots de passe, tri), du domaine de la gestion (recherche dichotomique, fusion de tableaux, recherche de doublons), et aussi, quand-même, du domaine mathématique (crible d'Erastosthène, une méthode originale de calcul d'un plus grand commun diviseur, et un peu de calcul vectoriel). Le tout accompagné d'algorithmique, et de sauce Ruby. |
in Losanges > 31 (Décembre 2015) . - 45-54
[article] Algorithmique et langage Ruby : cuisiner les tableaux... [texte imprimé] / Jean-Marc Desbonnez, Auteur . - 2015 . - 45-54. Langues : Français ( fre) in Losanges > 31 (Décembre 2015) . - 45-54
| Mots-clés : |
algorithmique programmation Ruby tableau tri Erastosthène recherche dichotomique plus grand commun diviseur |
| Résumé : |
Lorsqu'il faut calculer (et mémoriser) de nombreux résultats, l'utilisation de variables simples est chose impossible, simplement à cause de leur nom. En effet, comment "inventer" mille noms de variables pour mémoriser, par exemple, mille nombres premiers, sans compter les mille lignes de code pour les affectations.
Les tableaux sont des variables dont les composantes sont identifiées par un nom et un numéro appelé indice. Mathématiquement parlant, c'est une matrice ligne (ou colonne, selon la manière dont on la visualise). Les quelques exemples traités dans cet article relèvent à la fois du domaine de l'informatique (création de mots de passe, tri), du domaine de la gestion (recherche dichotomique, fusion de tableaux, recherche de doublons), et aussi, quand-même, du domaine mathématique (crible d'Erastosthène, une méthode originale de calcul d'un plus grand commun diviseur, et un peu de calcul vectoriel). Le tout accompagné d'algorithmique, et de sauce Ruby. |
|
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette rechercheAlgorithmique et langage Ruby in Losanges, 31 (Décembre 2015)
Animation et dynamisation de la classe : Principes, techniques et trucs : Les clefs du quotidien (2002)
