Programmation avec DELPHI.pdf

(723 KB) Pobierz
Version de septembre 2005
Programmation avec DELPHI
Notes de cours pour les classes
e
re
de II B et de I B
Applications en console en II B
re
Programmes Delphi en I B
e
par
Hubert GLESENER, Jean-Claude HEMMER,
David MANCINI, Alexandre WAGNER
Table des matières
1
Introduction ............................................................................................................................5
1.1
1.2
1.3
1.4
2
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
3
3.1
3.2
3.3
3.4
4
4.1
4.2
4.3
4.4
4.5
4.6
5
5.1
5.2
5.3
5.4
6
6.1
6.2
Généralités......................................................................................................................5
Cycle de développement ................................................................................................5
Types d’applications.......................................................................................................5
Exemple d’un cycle de développement..........................................................................6
Entrées-sorties ................................................................................................................8
Les opérations arithmétiques..........................................................................................9
Variables.......................................................................................................................10
Type d’une variable......................................................................................................10
Déclaration d’une variable ...........................................................................................11
L’affectation .................................................................................................................12
Initialisation d’une variable..........................................................................................12
L’instruction
readln..................................................................................................14
Différents types d’erreurs.............................................................................................15
Problème introductif.....................................................................................................16
Syntaxe .........................................................................................................................18
Les conditions (expressions logiques)..........................................................................18
Exercices ......................................................................................................................20
Introduction ..................................................................................................................22
Exemple........................................................................................................................22
Terminaison d’une boucle ............................................................................................23
Boucles
for
.................................................................................................................23
Un algorithme efficace .................................................................................................25
Exercices ......................................................................................................................27
Les fonctions ................................................................................................................29
Les procédures..............................................................................................................31
Portée............................................................................................................................33
Passage des variables dans une fonction ou une procédure .........................................37
Les tableaux..................................................................................................................40
Les enregistrements......................................................................................................43
page 2 de 84
Affectation..............................................................................................................................8
Structure alternative .............................................................................................................16
Structure répétitive ...............................................................................................................22
Fonctions et procédures........................................................................................................29
Les structures de données composées ..................................................................................40
7
Delphi ...................................................................................................................................47
7.1
7.2
7.3
7.4
7.5
7.6
7.7
7.8
7.9
Introduction ..................................................................................................................47
Les fichiers utilisés en Delphi ......................................................................................47
L’approche Orienté-Objet ............................................................................................48
Passage Pascal – Delphi – un premier exemple ...........................................................49
Calcul de la factorielle..................................................................................................51
Equation du second degré.............................................................................................53
Vérification du numéro de matricule............................................................................57
Une petite machine à calculer ......................................................................................60
Calcul matriciel - utilisation du composant StringGrid................................................65
Exemple........................................................................................................................70
Définition : « fonction ou procédure récursive » .........................................................70
Etude détaillée d’un exemple .......................................................................................71
Fonctionnement interne................................................................................................72
Exactitude d’un algorithme récursif .............................................................................73
Comparaison : fonction récursive – fonction itérative .................................................73
Récursif ou itératif ? .....................................................................................................74
Exercices ......................................................................................................................75
Algorithme de comptage ..............................................................................................76
Fréquence d’une lettre dans une liste ...........................................................................76
Recherche et tri.................................................................................................................77
Introduction ..................................................................................................................77
Sous-programmes utiles ...............................................................................................77
Les algorithmes de tri ...................................................................................................78
Les algorithmes de recherche .......................................................................................83
8
La récursivité........................................................................................................................70
8.1
8.2
8.3
8.4
8.5
8.6
8.7
8.8
9
Comptage et fréquence .........................................................................................................76
9.1
9.2
10
10.1
10.2
10.3
10.4
Remarques méthodologiques
Un des soucis principaux de la Commission Nationale était de mettre au point un programme
d’introduction à l’algorithmique plutôt qu’un cours d’application d’un langage de
programmation. Pour cette raison tous les aspects trop spécifiques ont été évités.
page 3 de 84
Première partie
Cours de II
e
Applications en cosole
page 4 de 84
1 Introduction
1.1 Généralités
L’objectif de ce cours est d’apprendre l’art de programmer : au départ, un énoncé sera analysé,
étudié et finalement transformé en un programme bien structuré.
La solution informatique du problème posé est appelée algorithme. Celui-ci est indépendant du
langage de programmation choisi. Cependant nous devons opter pour un langage de
programmation dans lequel l’algorithme sera traduit. Dans ce cours nous allons utiliser le
langage Pascal.
Un langage de programmation est un ensemble d’instructions qui permettent de décrire à
l’ordinateur une solution possible du problème posé. Il existe une multitude de langages de
programmation différents, chacun ayant ses avantages et ses désavantages. Exemples : Pascal,
C, Ada, Fortran, Java…
Le langage Pascal est un langage de programmation évolué et polyvalent, dérivé de l’Algol-60.
Il a été développé par Niklaus Wirth au début des années 1970 à l’École Polytechnique Fédérale
de Zürich. Au cours des années le langage Pascal a évolué et la plus importante modification est
sans doute l’incorporation de la notion de programmation orientée objet.
1.2 Cycle de développement
Pour développer efficacement un programme nous suivons les étapes suivantes :
•
Analyse du problème
Quelles sont les données d’entrée ?
Quelles sont les données à la sortie que le programme doit produire ?
Comment devons-nous traiter les données d’entrée pour arriver aux données à la sortie ?
•
•
•
Établissement d’un algorithme en utilisant un langage de programmation compris par le
système.
Traduction du programme Pascal en langage machine à l’aide d’un compilateur.
Exécution et vérification du programme.
1.3 Types d’applications
Il existe deux types d’applications différents : les applications en console et les applications
graphiques. Les applications en console se limitent à des entrées et des sorties purement
textuelles. Les applications en console n’utilisent pas de graphismes. Ce type d’applications était
usuel avant l’arrivée de Windows.
Les applications graphiques nécessitent un environnement graphique comme par exemple
Windows de Microsoft. Ce type d’applications est caractérisé par l’utilisation de fenêtres pour
l’entrée et la sortie d’informations.
Cette année nous allons nous limiter aux applications en console. Ces applications se
développent plus facilement que les applications graphiques qui nécessitent des techniques de
programmation plus évoluées.
page 5 de 84

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin