L'UE Sciences de base 3 : 4

• Apprendre à utiliser un langage algorithmique
• Apprendre à utiliser des structures de données simples,
• Apprendre à évaluer et à comparer la complexité des algorithmes,
• Mettre en œuvre des algorithmes en langage C.

Plateforme pédagogique

Bourges (STPI préorientation MRI ou STI) : Algorithmique et Programmation (3 et 4)

Blois (STPI pré-orientation GSI) : Algorithmique et programmation 3 & 4 - Campus de Blois

Pré-orientation MRI et STI

• Algorithmique
  • Définition d'un langage algorithmique séquentiel indépendant d'un langage de programmation:
    • Cadre global
    • structures de données
    • structures de contrôle
    • fonctions et passage de paramètres
  • Notions de complexité algorithmique:
    • notation O
    • analyse d'algorithmes simples
    • bornes inférieures
  • Piles et Files:
    • Définitions
    • Utilisation
    • Mise en œuvre avec des tableaux
  • Listes chaînées:
    • Définition
    • Fonctions
    • Applications
  • Récursivité (si le temps le permet)
    • Définition
    • Étude de complexité
    • Algorithmes classiques (Parcours de listes, Tri fusion, ...)
• Programmation
  • Utilisation d'un IDE
    • Notions de projet et automatisation de la compilation
    • Notions de mise au point (debuggage) de programme
    • Documentation de programme
    • Cette partie pourra par exemple se faire avec CodeBlocks(R), le debugger gdb, et doxygen
  • Application avec la mise en œuvre des structures de données vues côté algorithmique

Pré-orientation GSI

• Déscription d'algorithmes simples à l'aide d'un langage générique qui fait peu d'hypothèses sur les détails de la mise en œuvre pratique (pseudo-langage).
• Analyse d'algorithmes simples, terminaison et coût et complexité asymptotique
  • raisonnement par récurrence et invariant de boucle
  • couts spatial et temporel, pire des cas, meilleur des cas
  • notations de Landau
• Structures de données de base
  • structures de données linéaires : tableaux et listes chaînées, avantages et inconvénients
  • structures de données ordonnancées : piles et files, notion d'encapsulation
• Programmation en langage C
  • rappels de programmation modulaire

La partie algorithmique est évaluée principalement lors de l'examen terminal. La partie pratique est évaluée quant à elle au travers de devoirs de travaux dirigés ou travaux pratiques.

Pré-orientation MRI et STI

• Algorithmique - 3ème édition - Thomas Cormen, CHARLES E. LEISERSON, RONALD L. RIVES, CLIFFORD STEIN, Editions Dunod.
• Programmer en langage C : Cours et exercices corrigés, Claude Delannoy, Editions Eyrolles.

Pré-orientation GSI

Manuel de cours

C reference https://fr.cppreference.com/w/c