• Connaissances à acquérir

    • Notion de "parcours séquentiel"
    • Notion de "coût d'un algorithme"
  • Compétences à développer

    • Écrire un algorithme de recherche d’une occurrence sur des valeurs de type quelconque.
    • Écrire un algorithme de recherche d’un extremum, de calcul d’une moyenne.
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Connaissances à acquérir

    • Notion "d'invariant de boucle"
    • Notion de "terminaison d'un algorithme"
  • Compétences à développer

    • Écrire un algorithme de tri.
    • Décrire un invariant de boucle qui prouve la correction des tris par insertion, par sélection.
    • Justifier la terminaison de ces algorithmes de tri
    • Montrer que le coût de ces algorithmes de tri est quadratique dans le 'pire des cas'
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Connaissances à acquérir

    • Notion de 'distance euclidienne'
    • Connaître le principe de l'algorithme 'knn'
  • Compétences à développer

    • Écrire un algorithme qui prédit la classe d’un élément en fonction de la classe majoritaire de ses k plus proches voisins.
    • Savoir placer cet algorithme dans une catégorie donnée
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Connaissances à acquérir

    • Notion de 'dichotomie'
    • Notion de 'variant de boucle'
  • Compétences à développer

    • Montrer la terminaison de la recherche dichotomique à l’aide d’un variant de boucle.
    • Utliser des assertions
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Connaissances à acquérir

    • Notion 'd'algorithme glouton'
  • Compétences à développer

    • Résoudre un problème grâce à un algorithme glouton.
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices
  • Consignes CQFR Exercices