L'UE Sciences de base 4 : 4

• Introduction à la récursivité : analyse, programmation,
• Apprendre à manipuler des structures arborescentes.

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

• Récursivité
  • concept : structures de données, paradigme de programmation
  • terminaison et principe d'induction
  • diviser pour régner et analyse de complexité
• Arbres
  • définitions
  • quelques applications
  • manipulations algorithmiques

Contrôle continu à travers des devoirs de travaux dirigés et travaux pratiques.

Pré-orientation GSI

Articulation avec le projet d'informatique, établissement du cahier des charges.

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