Page MenuHomePhabricator

l'Algorithmique
Updated 33 Days AgoPublic

Préambule

Ce cours est écrit à l'aide d'un pseudo-code. Gardez à l'esprit que ce choix est fait pour apprendre plus rapidement la logique de l'algorithmique sans avoir comme contrainte d'écrire dans un langage de programmation. Par conséquent, chacun peu avoir son propre pseudo code. Ce qui est important, c'est surtout la logique derrière l'algorithme, et la façon dont on transmet une idée à une autre personne.

Il est recommandé de ne regarder la solution proposée qu'en dernier recours. La bonne façon d'apprendre l'algorithmique est d'essayer par soi-même. Il n'est pas possible d'apprendre la logique informatique en la recopiant, ni en l'apprenant par cœur. Il est donc primordial d'effectuer l'ensemble des exercices pour que votre intuition se forme petit à petit à l'algorithmique. Il est donc fortement recommandé d'essayer par vous-même, quitte à devoir le refaire à plusieurs reprises, d'effectuer un exercice. Il est également possible d'effectuer ces exercices à l'aide de du langage de programmation de votre choix.

Table des matières :

  1. Introduction à l'algorithmique
    1. Exercices introductifs
  2. La structure conditionnelle
    1. Exercices avancés sur les structures conditionnelles
  3. Les boucles
    1. Les itérations à bornes définies
    2. La boucle tant que
    3. La boucle répéter ... tant que
  4. Découper un problème en sous problème
    1. Les automates d'états finis
    2. Les procédures et fonctions
    3. Les structures de données
  5. La complexité d'un algorithme
  6. Les séries de valeurs
    1. Les tableaux à une dimension
    2. Les algorithmes de recherche
    3. Les algorithmes de tri
    4. La gestion des ensembles
      1. Les ensembles non-triés
      2. Les ensembles triés
    5. Les files d'attente et les piles.
    6. Les tableaux à deux dimensions.
  7. La récursivité
  8. Les pointeurs
  9. Les structures avancées
    1. Les listes chainées
    2. Les arbres
    3. Les tables de hachage
    4. Les skip-list

Références :

Last Author
Steve
Last Edited
Sep 16 2020, 2:26 PM

Event Timeline

Steve moved this document from l'Algorithmique.Aug 9 2020, 11:17 PM
Steve edited the content of this document. (Show Details)Aug 9 2020, 11:23 PM
Steve edited the content of this document. (Show Details)Aug 10 2020, 12:26 AM
Steve edited the content of this document. (Show Details)Aug 10 2020, 6:54 AM
Steve edited the content of this document. (Show Details)Aug 11 2020, 5:07 PM
Steve edited the content of this document. (Show Details)Aug 15 2020, 12:19 PM
Steve edited the content of this document. (Show Details)
Steve edited the content of this document. (Show Details)Aug 15 2020, 12:36 PM
Steve edited the content of this document. (Show Details)Aug 15 2020, 3:19 PM
Steve edited the content of this document. (Show Details)Aug 16 2020, 10:22 AM
Steve edited the content of this document. (Show Details)Aug 16 2020, 2:12 PM
Steve edited the content of this document. (Show Details)Aug 16 2020, 3:28 PM
Steve edited the content of this document. (Show Details)Aug 18 2020, 10:53 AM
Steve edited the content of this document. (Show Details)Aug 18 2020, 2:54 PM
Steve edited the content of this document. (Show Details)Aug 18 2020, 3:07 PM
Steve edited the content of this document. (Show Details)Aug 19 2020, 9:36 AM
Steve added a subscriber: Steve.Aug 19 2020, 10:25 AM
This comment was removed by Steve.
This comment was removed by Steve.
Steve edited the content of this document. (Show Details)Aug 19 2020, 3:01 PM
Steve edited the content of this document. (Show Details)Aug 21 2020, 12:37 PM
Steve edited the content of this document. (Show Details)
Steve removed a subscriber: Steve.Aug 23 2020, 10:16 AM
Steve edited the content of this document. (Show Details)Aug 24 2020, 8:20 PM
Steve edited the content of this document. (Show Details)Aug 25 2020, 12:09 PM
Steve edited the content of this document. (Show Details)Aug 30 2020, 3:50 PM
Steve edited the content of this document. (Show Details)Aug 30 2020, 5:54 PM
Steve edited the content of this document. (Show Details)
Steve edited the content of this document. (Show Details)
Steve edited the content of this document. (Show Details)Aug 30 2020, 9:15 PM
Steve edited the content of this document. (Show Details)Aug 30 2020, 10:07 PM
Steve edited the content of this document. (Show Details)Sep 12 2020, 2:01 PM
Steve edited the content of this document. (Show Details)Sep 12 2020, 2:50 PM
Steve edited the content of this document. (Show Details)Sep 13 2020, 9:53 AM
Steve edited the content of this document. (Show Details)
Steve edited the content of this document. (Show Details)
Steve edited the content of this document. (Show Details)Sep 13 2020, 9:56 AM
Steve edited the content of this document. (Show Details)Sep 13 2020, 2:05 PM
Steve edited the content of this document. (Show Details)
Steve edited the content of this document. (Show Details)Sep 13 2020, 2:08 PM
Steve edited the content of this document. (Show Details)Sep 16 2020, 2:26 PM