Page MenuHomePhabricator

l'Algorithmique
Updated 15 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 (en langage C ou en Python).

Table des matières :

  1. Introduction
    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
      1. Exercices supplémentaires
  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
    5. La gestions des files d'attentes
    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
Sat, Jul 10, 4:12 PM

Event Timeline

Steve edited the content of this document. (Show Details)
This comment was removed by Steve.
This comment was removed by Steve.
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)
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)
Steve edited the content of this document. (Show Details)
Steve edited the content of this document. (Show Details)