Catalogue Thématique d'Algorithmes   Nous sommes convaincus que, comme pour une langue, la pratique algorithmique doit être importante. C'est pourquoi nous fournissons en plus de ce catalogue thématique des exercices corrects à modifier (renommer les variables, ajouter des commentaires...) des exercices volontairement incorrects à corriger des exercices justes à compléter Nous fournissons aussi une liste des exercices par niveau.   Table des matières cliquable   1. Catalogue minimal   2. Fil rouge facturation   3. Fil rouge gestion de livres en bibliothèque   4. Géométrie dans $\Bbb{R}^n$   5. Arithmétique   6. Analyse numérique   7. Statistiques   8. Calculs pour la chimie quantique   9. Bioinformatique 10. Langues et traitement lexical 11. Informatique   1. Catalogue minimal Un catalogue minimal doit contenir les rubriques usuelles et suivre le plan d'un cours minimal d'algorithmique, à savoir : Affectations, commentaires et tableaux - juste une affectation avec une addition ; - juste une affectation avec une multiplication ; - juste une affectation avec une division et un arrondi ; - juste une affectation avec une extraction de sous-chaine ; - des écritures des 2 ou 3 premiers/derniers éléments d'un tableau ; - plusieurs affectations avec des calculs non commutatifs en séquence. Tests logiques - juste un si avec un alors ; - juste un si avec un alors et un sinon ; - deux si imbriqués ; - un si avec conditions multiples ; - un si avec affectation par défaut avant le alors. Boucles pour - un corps de boucle pour restreint à une affectation et un affichage ; - une boucle pour avec un si ; - une boucle pour avec un appel de fonction ; - deux boucles pour imbriquées. Boucles tant que - une boucle tant que équivalente à une boucle pour avec discussion de la sémantique ; - une boucle tant que pour atteindre l'infini, le plus petit nombre équivalent à zéro ; - une boucle tant que avec un appel de fonction ; - deux boucles tant que imbriquées. Appels de fonctions usuelles - un appel de fonction qui renvoie un nombre ; - un appel de fonction qui renvoie une chaine de caractères ; - un appel de fonction qui renvoie un tableau ; - deux appels de fonction imbriqués ; - trois appels imbriqués mais pas plus ; - des appels de fonction de fonctions qui sont des procédures d'affichage ; - des appels de fonction de fonctions qui sont des procédures d'initialisation. Ecriture de fonctions - fonction d'affichage d'un tableau avec numérotation des éléments et cadrage (droite, gauche)  ; - fonction de recherche dans un tableau, dans une chaine (phrase) ; - fonction de production d'un tableau aléatoire ; - fonction pour souligner une chaine  - fonction pour calculer le total d'un tableau. Algorithmes du domaine Il incombe à l'enseignant(e) de trouver une progression pédagogique où les algorithmes croissent en longueur et/ou en difficulté, avec la présentation de solutions classiques, l'utilisation de fonctions déjà existantes, la comparaison de solutions. A titre d'exemple, on pourra consulter la page de l'exercice PMG et la page de l'exercice sur la somme des $n$ premiers entiers. 2. Fil rouge facturation Pour cette section, les algorithmes ont comme «fil rouge», c'est-à-dire comme fil conducteur principal tout ce qui à trait à la facturation, donc des articles, des prix unitaires, des taxes, des valeurs hors taxes et toutes taxes comprises. On en profite pour "déborder" sur des exercices liés aux cours journaliers des actions en bourse et aux calculs liés au temps, comme une durée entre deux dates, le test de bissextilité d'une année, la détermination du jour de la semaine d'une date donnée... Le lien  alg-factur  vous mènera à la liste des exercices associés mais vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 3. Fil rouge gestion de livres en bibliothèque La gestion des livres en bibliothèque avec les emprunts et les retours d'ouvrages fournit de nombreux exercices pour des algorithmes pas toujours simples à écrire et notamment des recherches de sous-chaines de caractères partielles. Un clic sur  alg-bibliot  donne accès à ces exercices mais vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 4. Géométrie dans $\Bbb{R}^n$ Les algorithmes de cette section ont pour but de savoir calculer des distances, de tester des figures comme les triangles, les cercles, de calculer des distances, d'analyser les propriétés de matrices numériques et enfin d'apprendre à construire une C.A.H. (classification ascendante hiérarchique). Pour accéder aux exercices, cliquez sur le lien  alg-geom  mais vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 5. Arithmétique L'arithmétique est la reine des discipline dès qu'il s'agit de donner un énoncé court et... des années de travail pour démontrer ce qui est annoncé, comme pour le grand théorème de Fermat. Ici, on se contentera de "jouer" avec la notation Excel des colonnes, le dénombrement (nombres premiers, nombres parfaits..) et des problèmes de décomposition en somme de carrés, cubes avant de terminer par la fameuse suite de Collatz-Syracuse. Suivez le guide, c'est   ici  . Vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 6. Analyse numérique Il faut aimer les mathématiques pour programmer les   formules et problèmes   de cette section. Vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 7. Statistiques On trouvera   ici   des algorithmes classiques pour des petits calculs statistiques. Vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 8. Calculs pour la chimie quantique Attention,   sous ce lien   se cachent des algorithmes un peu "techniques". Vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 9. Bioinformatique Les algorithmes de cette section, accessible via   ce lien  , traitent de séquences d'ADN ou protéiques. Vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 10. Langues et traitement lexical Un peu de traitement de langue(s) par algorithme avec   cette page  . Vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous. 11. Informatique Le but ici est de revisiter les concepts de la programmtion et d'implémenter avec de simples tableaux les structures classiques comme les piles, les files, les graphes dont les arbres. Cliquez   ici   et laissez-vous porter par les énoncés... Vous pouvez aussi cliquer  ici  pour les voir juste ci-dessous.   Code-source de cette page.

 

 

       Retour à la page principale de   (gH)