You are on page 1of 4

Cours de Programmation par Ecclsiaste DEUDJUI (+237) 9 !

9 37 clesio7"#a$oo%&r


1
CHAPITRE 1 :
INITIATION LA PROGRAMMATION


I- INTRODUCTION AUX ALGORITHMES
I-1) Dfinitions :
- Un algorithme est une mthode structure de rsolution dun problme. Il a pour but
de dcrire le travail quon veut que lordinateur effectue notre place. Un bon
algorithme ne doit dpendre ni du langage dans lequel il est traduit, ni de la machine
sur laquelle il va tre excut.
- Lalgorithmique ou algorithmie est ltude des techniques de conception des
algorithmes. Ainsi, dans le cadre de notre cours, nous allons concevoir des
algorithmes orients Pascal.
- Programme : traduction dun algorithme dans un langage de programmation.
- Un langage de programmation est un ensemble de rgles sappliquant un
vocabulaire particulier dont le but est de traduire des algorithmes en programmes.
- Une structure de donnes est un objet permettant de garder des informations
pendant et aprs les traitements. On lappelle aussi variable.
- Implmentation : validation dun programme lissue de plusieurs tests.
- Le code source : texte original dun programme informatique ou dun script.
- Portabilit : aptitude dun programme tre utilis sur des machines diffrentes.
I-2) Objectifs :
Les objectifs de cet enseignement sont :
- Rendre ltudiant capable de raisonner comme un ordinateur, c'est--dire savoir
dcortiquer un problme complexe en suite finie doprations simples (instructions).
Cours de Programmation par Ecclsiaste DEUDJUI (+237) 9 ! 9 37 clesio7"#a$oo%&r


2
- Savoir concevoir de bons algorithmes et faciliter lapprentissage de nouveaux
langages. Un bon algorithme est un algorithme qui occupe moins despace dans la
mmoire et qui permet dobtenir rapidement les rsultats. Le fait damliorer la
qualit dun algorithme sappelle loptimisation.
I-3) Intrts des algorithmes :
Nous pratiquons plusieurs algorithmes dans la vie de tous les jours : en allant lcole
le matin, en prparant un repas, en organisant une fte, etc.
Cependant, la matrise de la conception des algorithmes informatiques permet, grce
un langage compris par lordinateur (C, PASCAL, PHP, BASIC), de demander celui-ci
de raliser un traitement spcifique. Le rsultat de ce traitement est appel programme.
Un Programme nest pas en lui-mme un lment de rsolution dun problme. Il traduit
juste un algorithme pour produire des valeurs cherches partir des valeurs connues.
NB : On utilise les programmes pour exploiter la formidable capacit de calcul de
lordinateur.
I-4) Les 4 tapes de construction dun programme :
tape 1 : ici on dcrit clairement le problme rsoudre pour savoir sil peut tre
solutionn par lordinateur. (e.g : si le problme est de faire la lessive, la rponse est non)
tape 2 : ici on chafaude un modle de rsolution du problme. Ce modle est en
gnral une relation existant entre les grandeurs connues et les grandeurs cherches.
(Exemple : si le problme est de calculer le carr dun nombre, la relation est C=N*N)
tape 3 : dans cette tape il est question de choisir les structures de donnes quon va
utiliser ainsi que les algorithmes mettre en uvre. Ces algorithmes devront contenir la
description dtaille des actions excuter pour rsoudre le problme. (Exemple : pour
concevoir un algorithme qui fait la somme de deux nombres, il faut : 1) recueillir les
valeurs de ces deux nombres 2) faire leur somme 3) afficher le rsultat)
tape 4 : cest le choix dun langage de programmation pour limplmentation finale. Ce
choix est fait en fonction du rsultat quon veut obtenir, car chaque langage a ses forces et
ses faiblesses.

Cours de Programmation par Ecclsiaste DEUDJUI (+237) 9 ! 9 37 clesio7"#a$oo%&r


3
II- LA PROGRAMMATION
II-1) Dfinitions :
Comme nous lavons vu plus haut, la programmation cest la technique qui consiste
traduire un algorithme dans un langage comprhensible par lordinateur, et ensuite
lexcuter. Il existe plusieurs sortes de programmation parmi lesquelles :
- La programmation structure : cest une programmation dans laquelle on utilise des
structures de contrle standardises (boucles, conditions). Cest le cas du langage
Turbo Pascal que nous allons tudier.
- La programmation vnementielle : ici le programme est dfini suivant les principaux
vnements produits par lutilisateur (clic de souris, focus, slection de texte). Les
langages qui admettent ce type de programmation sont par exemple le JavaScript
ou encore le Visual Basic.
- La programmation oriente objet (POO) : elle consiste modliser informatiquement
un ensemble d'lments du monde rel en un ensemble d'entits informatiques. Ces
entits informatiques sont alors appeles objets. Exemple de langage : UML.
- La programmation fonctionnelle : ici tous les programmes sont des fonctions.
- La programmation visuelle : ici lutilisateur ragit essentiellement au moyen de la
souris. Ce type de programmation nest pas trs utilis pour les gros projets.
II-2) Les diffrents types de langages :
Nous venons de voir quelques types de programmations. Toutefois, il est utile de
remarquer quun langage de programmation peut appartenir plusieurs de ces types en
mme temps. Cest par exemple le cas du C++ qui permet en mme temps de faire des
programmations structures ainsi que des programmations orientes objets.
Ceci dit, il existe deux grandes catgories de langages de programmation : les langages
compils et les langages interprts. Lorsquun algorithme est traduit dans un langage de
programmation pour tre excut par lordinateur, cela peut donc se faire de 2 manires :
1- La compilation consiste vrifier tout le contenu du code source avant de lancer
lexcution du programme. Sil y a une seule erreur de syntaxe, limplmentation est
Cours de Programmation par Ecclsiaste DEUDJUI (+237) 9 ! 9 37 clesio7"#a$oo%&r


4
annule et aucune partie du programme nest excute. Si par contre la compilation
se droule avec succs, un nouveau fichier (excutable) est gnr.
2- Linterprtation consiste interprter chaque ligne du code source une une, et
lafficher au fur et mesure. Sil y a erreur sur une ligne, linterprteur lignore et
continue le traitement avec le reste de la page. Ce type de programme est trs
rpandu dans les scripts de conception de pages web (HTML, JavaScript)
NB : pour quun programme soit excut sur un ordinateur, il faudrait que cet ordinateur
possde lenvironnement permettant de compiler ce programme, ou alors de linterprter.
Dans certains cas il sera donc ncessaire dinstaller un compilateur ou un interprteur.
II-3) Le langage machine :
En fait, pendant lexcution dun programme, chaque instruction dcrite dans
lalgorithme reprsente en ralit une action effectuer par le processeur. Hors le seul
langage que comprenne le processeur cest le langage machine.
Le langage machine est un codage complexe de 0 et de 1 incomprhensibles par ltre
humain. Cest pourquoi des langages plus volus ont t mis au point afin de faciliter la
conception de programmes sophistiqus.
Cependant, quel que soit le langage volu utilis, il est dabord traduit en langage
machine avant dtre excut par le processeur.
Ainsi, plus un langage est proche du langage machine, plus il est dit de bas niveau .
Plus il sen loigne, plus il est dit de haut niveau . LAssembleur est un exemple de
langage de bas niveau, et le PASCAL est un exemple de langage de haut niveau.


TRAVAUX DIRIGS
1. En ignorant tous les langages cits dans ce chapitre, faire des recherches et citer 3
langages de programmation compils ainsi que 3 langages de programmation interprts.
2. La plupart des navigateurs possdent des environnements permettant dinterprter les
scripts du web. Citer donc 4 navigateurs en dehors dInternet Explorer.

You might also like