Plan du livre

  1. Cours d'algorithmique
  2. Énoncés de sujets d'examens avec corrigés-type
  3. Exercices programmés en PASCAL
  4. Annexes

 

1. Cours d'algorithmique  Plan du livre

Partie 1. Concepts de base de l'algorithmique

    COURS 1. Une introduction à l'algorithmique
        1.1 Introduction
        1.2 Mise en oeuvre d'une application
        1.3 Exemples d'algorithmes
        1.4 Quelques définitions du mot 'algorithme'
        1.5 Propriétés

    COURS 2. Inconvénients du langage naturel
        2.1 Exemple 1
        2.2 Exemple 2
        2.3 Synthèse

    COURS 3. Structures de contrôle, introduction à la notion de variable

        3.1 Structures de contrôle
        3.2 Notion d'ardoise
        3.3 Exemples
   
    COURS 4. Objets, notion d'affectation et structure d'un algorithme
        4.1 Variables et constantes
        4.2 Expressions sur les objets
        4.3 Autres actions du langage algorithmique
        4.4 Structure d'un algorithme
        4.5 Exemples

    TRAVAUX DIRIGéS   

Partie 2. Programmation PASCAL
           
    COURS 5. Présentation générale du langage PASCAL
        5.1 Vocabulaire
        5.2 Objets
        5.3 Expressions
        5.4 Instructions
        5.5 Structure d'un programme
        5.6 Exemples
   
    COURS 6. Entrées/Sorties PASCAL
        6.1 Lecture
        6.2 Ecriture
        6.3 Les fichiers TEXT

    TRAVAUX DIRIGéS  

Partie 3. Expérimentation sur la machine de Turing

    COURS 7. Machine-caractères
        7.1 Présentation
        7.2 Exemples

    COURS 8. Machine-nombres
        8.1 Présentation
        8.2 Structure de contrôle " POUR"
        8.3 Exemples

    TRAVAUX DIRIGéS    

Partie 4. Programmation modulaire

    COURS 9. Actions composées
        9.1 Exemple d'introduction : calcul de Cnp
        9.2 Actions composées
        9.3 Fonctions
        9.4 Prédicats
        9.5 Utilisation en PASCAL

    COURS 10.     Analyse descendante
        10.1 Définition
        10.2 Caractéristique
        10.3 Technique
        10.4 Exemple

    COURS 11. Communication entre modules
        11.1 Nomenclature
        11.2 Portée des objets
        11.3 Communication entre modules

    COURS 12. Illustration de l'analyse descendante et la communication entre modules à travers un exemple
        12.1 Enoncé
        12.2 Les différents modules
        12.3 Rédaction de la solution
            12.3.1 Communication par variables globales
            12.3.2 Communication par paramètres
            12.3.3 Communication par paramètres et par variables globales

    TRAVAUX DIRIGéS    

Partie 5. Objets composés, Vecteurs

    COURS 13. Les objets composés
        13.1 Introduction
        13.2 Définition de type
        13.3 Déclaration des variables
        13.4 Accès
        13.5 Utilisation en PASCAL

    COURS 14. Notion de vecteur
        14.1 Introduction
        14.2 Caractéristiques
        14.3 Définition formelle
        14.4 Terminologie et Notation
        14.5 Accès à un élément du vecteur
        14.6 Vecteur ordonné
        14.7 Mesures
        14.8 Description algorithmique

    COURS 15. Algorithmes sur les vecteurs
        15.1 Algorithmes traitant un seul vecteur
        15.2 Algorithmes traitant plusieurs vecteurs
        15.3 Algorithmes de mise à jour
        15.4 Algorithmes de tri
        15.5 Utilisation en PASCAL

    COURS 16. Vecteurs de vecteurs
        16.1 Vecteurs de vecteurs ou matrices
        16.2 Tableaux à n dimensions
        16.3 Représentation mémoire
        16.4 Description algorithmique

    TRAVAUX DIRIGéS    

Partie 6. Fichiers

COURS 17. Introduction aux fichiers et Opérations fondamentales sur les fichiers
        17.1 Raisons de l'utilisation des mémoires sécondaires
        17.2 Fichier
        17.3 Structure de fichier
        17.4 Fichiers physiques et fichiers logiques
        17.5 Ouverture, création et fermeture
        17.6 Lecture et ecriture
        17.7 Détection de la fin de fichier
        17.8 L'operation Positionner ( "SEEK" )
        17.9 Utilisation en PASCAL
        17.10 Exemple : programmation des opérations de base

    COURS 18. Concepts fondamentaux des structures de fichiers
        18.1 Fichiers continus ( Stream)
        18.2 Structures des champs
        18.3 Structures des articles
        18.4 L'accès séquentiel
        18.5 L'accès direct
        18.6 Article d'en-tête
        18.7 Accès aux fichiers et organisation de fichier
        18.8 Exemple d'utilisation en PASCAL

    COURS 19. Maintenance de fichiers
        19.1 Maintenance du fichiers
        19.2 Réorganisation
        19.3 Exemple : programmation du module de réorganisation

    COURS 20. Tri de fichiers
        20. 1 Tri de tout le fichier entièrement en mémoire
        20. 2 Tri entièrement en mémoire uniquement des clés du fichier      

        20. 3 Tri par fusion
        20.4 Exemple : programmation du tri par fusion
   
    TRAVAUX DIRIGéS    

Partie 7. Listes linéaires chaînées

   COURS 21. Les listes linéaires chaînées
        21.1 Notion d'allocation dynamique
        21.2 Exemple
        21.3 Définition d'une liste linéaire chaînée
        21.4 Modèle sur les listes linéaires chaînées

    COURS 22. Algorithmes sur les listes et programmation en PASCAL
        22.1 Algorithmes sur les listes
        22.2 Utilisation en PASCAL

     TRAVAUX DIRIGéS

2. Enoncés de sujets d'examens avec corrigés-type 
Plan du livre

C1. Concepts de base
C2. Concepts de base - Programmation PASCAL - Machine de Turing
C3. Concepts de base - Machine de Turing
C4. Concepts de base - Machine de Turing
C5. Machine de Turing - Programmation PASCAL
C6. Machine de Turing - Vecteurs - Programmation PASCAL
C7. Concepts de base
C8. Machine de Turing - Programmation modulaire - Programmation PASCAL
C9. Vecteurs - Fichiers - Programmation PASCAL
C10. Programmation modulaire - Vecteurs - Programmation PASCAL
C11. Machine de Turing - Vecteurs - Programmation PASCAL
C12. Machine de Turing - Vecteurs - Programmation PASCAL
C13. Listes linéaires chaînées - Programmation PASCAL
C14. Machine de Turing - Programmation PASCAL
C15. Vecteurs - Programmation PASCAL
C16. Listes linéaires chaînées - Vecteurs - Fichiers
C17. Machine de Turing - Programmation PASCAL
C18. Vecteurs - Machine de Turing
C19. Concepts de base - Machine de Turing
C20. Machine de Turing - Vecteurs
C21. Vecteurs
C22. Concepts de base
C23. Machine de Turing - Programmation modulaire - Programmation PASCAL
C24. Programmation modulaire - Vecteurs - Programmation PASCAL
C25. Vecteurs
C26. Machine de Turing - Vecteurs - Programmation PASCAL
C27. Machine de Turing - Programmation PASCAL
C28. Concepts de base - Vecteurs - Programmation PASCAL
C29. Machine de Turing


3. Exercices programmés en PASCAL
Plan du livre

PROGRAMME 1.     Réalisation d'un dessin
PROGRAMME 2.     Etablissement d'une facture
PROGRAMME 3.     Course de Ski ( I )
PROGRAMME 4.     Les mots de la forme XY   
PROGRAMME 5.     Les mots de la forme XY
PROGRAMME 6.     Analyse des constantes "virgule flottante"
PROGRAMME 7.     Recherche dichotomique dans un vecteur
PROGRAMME 8.     Course de ski ( II )
PROGRAMME 9.     Parties d'un ensemble
PROGRAMME 10.   Inventaire

4. Annexes 
Plan du livre

Annexe 1.     Langage algorithmique
Annexe 2.     Notions élémentaires
Annexe 3.     Les disques
Annexe 4.     Système d'exploitation MS-DOS : aide mémoire
Annexe 5.     Organigrammes
Annexe 6.    Traduction vers des langages de bas niveau
Annexe 7.     Rapport de programmation
Annexe 8.     Proverbes de programmation