Contenu de la matière

1. Chapitre 1 : Eléments de base (03h)
   1.  Algorithme, processeur, action  
   2.  Programmes et langages de programmation
   3. Analyse d'un problème

2. Chapitre 2 : Présentation du formalisme algorithmique (07h)
   1. Nécessite d'un formalisme algorithmique
   2. Présentation du formalisme algorithmique adopté

• Structure d'un algorithme
• L'environnement - Objets élémentaires
  3. Le corps de l'algorithme

• Les structures de contrôle : autres actions de base (L'affectation, Les expressions arithmétiques, Logiques, relationnelles et mixte, La lecture, L'écriture)

3. Chapitre 3 : Eléments de base du langage C
   1. Structure d'un programme
   2. Le corps du programme
   3. Documentations des programmes
   4. L'environnement du programme
   5. Liste des mots réserves
   6. Exemple de programme en C

4. Chapitre 4 : La modularité (15h)
   1. Concepts fondamentaux et avantages de la modularité
   2. Types des modules

• Exemples
• Mécanismes de communication
• Passage de paramètres
  3. Les fonctions

• Les fonctions utilisateurs
• Les fonctions standards
• Les fonctions dans le langage C
• Comment cataloguer un module en C
  4. Les procédures
• Les procédures utilisateurs
•  Les procédures standards
• Les procédures dans le langage C
  5. Modules internes et modules externes
  6. Objets locaux et objets globaux
  7. Les effets de bord
  8. démarche modulaire et formalisme
  9. Concept de bibliothèque (application au langage C)

5. Chapitre 5 : Les structures de données statiques (05h)
   1. Tableaux à une dimension
   2. Les tris (sélection,  transposition, bulles, par comptage, Shell)
   3. Tableaux à deux dimensions
   4. Les chaines des caractères , Les ensembles, Les enregistrements

TRAVAUX PERSONNELS

• Trois TPs devront être réalisés dont deux sur la modularité
• Les TPs consistent la mise en œuvre de la démarche étudiée et en la confection de dossiers de TPs comprenant : l'énoncé, le découpage modulaire éventuel, les analyses et algorithme des différents modules, le jeu d'essai,  les listings des programmes et les résultats.