Initiation à la programmation avec Turbo Pascal
Année 96-97
Plan des cours/TD et TP
- Cours
- 1. Notions de base (1 heure)
- 1.1 Fonctionnement d'un ordinateur
- 1.2 Algorithme
- 1.3 Shell de commandes
- 1.4 Fichiers
- 1.5 DOS, formattage
- 1.6 Langage compilé
- 1.7 Éditeur
- 2. Principes du Turbo Pascal (1 heure)
- 2.1 Structure de base d'un programme
- 2.2 Séquence d'instructions
- 2.3 L'instruction WriteLn
- 2.4 L'affectation à une variable
- 2.5 L'instruction ReadLn
Travaux pratiques
- Cours
- 3. Expressions (1 heure)
- 3.1 Instructions et expressions
- 3.2 Priorité et parenthèses
- 3.3 Types numériques
- 3.4 Les booléens
- 4. Structures de contrôle (1 heure)
- 4.1 Sélection (
IF ... THEN ... ELSE ...
)
- 4.2 Itération (
WHILE
et REPEAT
)
- 4.3 Schémas du déroulement d'un programme
Travaux pratiques
- Cours
- 5. Procédures et fonctions (2 heures)
- 5.1 Un nom pour un bloc d'instructions
- 5.2 Variables locales
- 5.3 Passage de paramètres
- 5.4 Portée des identificateurs
- 5.5 Obtenir un résultat
Travaux pratiques
- Cours
- 6. Les tableaux
- 6.1 Représentation des tableaux
- 6.2 Syntaxe des types tableaux
- 6.3 Déclaration d'un type
- 6.4 Les chaînes de caractères
- 6.5 Les constantes
- Préparation par écrit du TP.
Travaux pratiques
- Cours
- 7. Passage de paramètres (1 heure)
- 7.1 Raison d'être
- 7.2 Passage par valeurs, par variables
- 7.3 "Adresse" d'une case
- 8. Rappels (1/2 heure)
- 8.1 Déclaration -- Instruction
- 8.2 Instruction -- Expression
- 8.3 Mots clés
Travaux pratiques
- Cours
Travaux pratiques
- Cours
- 9. Enregistrements (1/2 heure)
- 9.1 Syntaxe
- 9.2 Exemple : Un agenda
- 9.3 Exemple : les nombres complexes
- 9.4 Exemple : les polynômes
- 10. Calculs avec des polynômes (1 heure)
- 10.1 Addition et soustraction
- 10.2 Multiplication
Travaux pratiques
- TP7. Calculs en base Base
- TP7.1 Saisie et affichage d'un nombre
- TP7.2 Addition
- TP7.3 Conversion avec le type
INTEGER
- TP7.4 Multiplication
- Cours
- 11. Complexité
- 11.1 Le tri à bulles
- 11.2 Calcul de la valeur d'un polynôme (Hörner)
- 12. Permutations
- 12.1 Définition mathématique
- 12.2 Représentation informatique
- 12.3 Manipulation des permutations
- 12.4 Énumération des permutations
Travaux pratiques
- Cours
Travaux pratiques
- Cours
Travaux pratiques (annulé car la salle est indisponible)
- Cours
- 13. Récursivité (1 heure)
- 13.1 Rappel : procédures et fonctions.
- 13.2 Principe : une procédure s'appelant elle-même.
- 13.3 Exemples (aperçu de QuickSort)
- Interrogation écrite (1 heure)
Nombres parfaits, nombres amis
Travaux pratiques (annulé car la salle est déjà prise)
- TP11. Résolution d'une équation. Dichotomie et méthode de Newton.
- Cours
Travaux pratiques
- TP12. Traitement de texte