Skip to content

Accueil > Informatique > Cours, Td et Tp d’informatique > S1-2 : Algorithmique et programmation I > ALGO-PROG-2 : Exemples d’algorithmes

ALGO-PROG-2 : Exemples d’algorithmes

Dernier ajout : 24 octobre 2014.

  • comprendre un algorithme et expliquer ce qu’il fait,
  • modifier un algorithme existant pour obtenir un résultat différent,
  • concevoir un algorithme répondant à un problème précisément posé,
  • expliquer le fonctionnement d’un algorithme,
  • écrire des instructions conditionnelles avec alternatives, éventuellement imbriquées,
  • justifier qu’une itération (ou boucle) produit l’effet attendu au moyen d’un invariant,
  • démontrer qu’une boucle se termine effectivement,
  • s’interroger sur l’efficacité algorithmique temporelle d’un algorithme

Articles de cette rubrique

  • ALGO-PROG-2 : Exemples d’algorithmes

    24 octobre 2014, par M. Gondor
    • comprendre un algorithme et expliquer ce qu’il fait,
    • modifier un algorithme existant pour obtenir un résultat différent,
    • concevoir un algorithme répondant à un problème précisément posé,
    • expliquer le fonctionnement d’un algorithme,
    • écrire des instructions conditionnelles avec alternatives, éventuellement imbriquées,
    • justifier qu’une itération (ou boucle) produit l’effet attendu au moyen d’un invariant,
    • démontrer qu’une boucle se termine effectivement,
    • s’interroger sur l’efficacité algorithmique temporelle d’un algorithme