Section outline

  • ALGORITHMES & STRUCTURES DE DONNÉES STATIQUES & DYNAMIQUES
    Algorithmique & programmation en langage C Semestre 01 : ALSD-1 Semestre 02 : ALSD-2


    • PRÉ-REQUIS :

      ALSD-1 :
      - Concepts de base sur les mathématiques (équations & formules mathématiques, expressions logiques, ...)

      ALSD-2 :
      - Bien comprendre les concepts vus dans l'ALSD-1 (Bases de l'algorithme, type Tableau, Enregistrement, Sous-programmes, ...)



    • OBJECTIFS :

      ALSD-1 :

      • Comprendre et utiliser les concepts de base de l'algorithmique : Données (Constantes et Variables), Instructions (Lire, Écrire, Affectation, Les tests et les boucles)
      • Analyser un problème (schéma E/S)
      • Traduire l'analyse en Algorithme
      • Valider un algorithme par le déroulement
      • Traduire l'algorithme vers un programme en langage C
      • Pouvoir traiter des problèmes liés aux vecteurs et matrices
      • Diviser un problème complexe à des petits problèmes (Sous-Programme : Fonction et Procédures).
      • Proposer des structures de données statiques (utiliser le type TABLEAU).



      ALSD-2 :

      • Manipuler les fichiers : lire et écrire sur des fichiers
      • Gestion dynamique de la RAM : allouer et libérer de l'espace mémoire (Pointeur)
      • Structure des données dynamiques : Listes chaînées, Piles, Files, ...