SlideShare une entreprise Scribd logo
UNIVERSITE D’ORAN                                                 Module d’Informatique
FACULTE DE MEDECINE                                               Chapitre 3 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                           Notions d’algorithme :
Année Universitaire 2010 / 2011                                   Introduction et définitions


                        Notions d’algorithme
                               Introduction et définitions
1. Définition d’un algorithme
Un algorithme est l’ensemble des étapes ordonnées qui permettent de résoudre un problème
donné.
Exemple: Résolution d’une équation du second degré, etc.
--- Dans la vie courante, on effectue des algorithmes pour réaliser des actions quotidiennes.
Exemple: Recette de cuisine.
2. Définition de l’environnement d’un algorithme
Définir l’environnement d’un algorithme, c’est définir l’ensemble des objets nécessaires
utilisés dans l’algorithme.

Exemple:
   les objets a, b, c et x dans l’équation du a x2 + b x + c constituent l’environnement de
   l’algorithme pour résoudre cette équation.
   Avant de décrire une recette de cuisine, on commence par lister les ingrédients
   indispensables à sa réalisation.

3. Définition de l’environnement d’un algorithme
    Pour pouvoir exécuter un algorithme par l’ordinateur, il faut le traduire dans un langage de
    programmation.
    La solution traduite dans un langage de programmation donné constitue le programme.
    Chaque langage de programmation possède:




Analyse : La première étape consiste en l’analyse du problème posé. Le résultat de cette étape est la
décomposition du problème en ses composants élémentaires.

Algorithme : La seconde étape est l’établissement d’un algorithme.

Traduction dans un langage de programmation : La troisième étape est la traduction de
l’algorithme en programme en utilisant un langage choisi.

Présenté par : Melle BESSEDIK IMENE                                                             Page 1
UNIVERSITE D’ORAN                                                        Module d’Informatique
FACULTE DE MEDECINE                                                      Chapitre 3 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                                  Notions d’algorithme :
Année Universitaire 2010 / 2011                                          Introduction et définitions

4. Caractéristiques d’un objet
On déclare un objet en définissant ses caractéristiques.

Exemple:

Une déclaration de naissance à l’état civil comporte les éléments qui caractérisent le nouveau né, à
savoir: son nom, son prénom, son sexe, la date, l’heure et lieu de sa naissance.

En informatique, les caractéristiques générales d’un objet sont:

        l’identificateur (nom_objet).
        le type d’un objet.
        valeur d’un objet.
        nature d’un objet.

4.1. L’identificateur (nom de l’objet)

Tout objet est caractérisé par un nom-identificateur- qui lui est propre et que l’on utilise pour le
désigner sans ambigüité.

Un identificateur est un nom qui respecte une syntaxe particulière.

il est constitué d’une suite de caractères alphanumériques sauf l’espace, et qui doit commencer par un
caractère alphabétique (lettre), il peut aussi contenir le caractère de soulignement.

Exemple:
On peut attribuer à un objet le nom: rayon, valeur_absolue ou x1 mais pas 1x ou racine carré. Ce
dernier, comporte un espace (caractère jouant un rôle de séparateur et non autorisé par la syntaxe d’un
identificateur).

Remarque:
Il est préférable, pour faciliter la lisibilité de l’algorithme d’utiliser des noms significatifs.

4.2. Type d’un objet
Un type définit l’ensemble des valeurs que peut prendre un objet.

Exemple: entier, réel,…

4.3. Valeur d’un objet
La valeur d’un objet est un élément quelconque du domaine de définition décrit par le type.
Exemple: 2, 41.15,…

4.4. Nature d’un objet
La nature d’un objet est soit constante ou variable suivant l’algorithme.
Variable: si sa valeur change durant l’exécution de l’algorithme.
Constante: si sa valeur ne change pas durant l’exécution de l’algorithme.

Présenté par : Melle BESSEDIK IMENE                                                                    Page 2
UNIVERSITE D’ORAN                                             Module d’Informatique
FACULTE DE MEDECINE                                           Chapitre 3 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                       Notions d’algorithme :
Année Universitaire 2010 / 2011                               Introduction et définitions

Exemple :
Soit à calculer la surface d’un cercle de rayon R.
Objets: R, Pi, S.

                    Nom         Nature               Type        Valeur

                    Pi          Constante                        3.14

                    R           Variable             Réel


                    S           Variable             Réel




5. Structure générale d’un algorithme
   Un algorithme peut être considéré comme une action composée et se formalise comme
   suit:

   Algorithme < nom de l’algorithme>;
   < partie déclaration>;
   Début
   < partie description des actions>;
   Fin .
   Fin < nom de l’algorithme>.


6. Notions d’organigrammes
   Les organigrammes sont des outils graphiques très utiles à l’illustration schématisée des
   algorithmes. On utilise souvent un organigramme pour visualiser les différents chemins
   logiques de l’exécution d’un algorithme, surtout quand on utilise plusieurs structures de
   contrôle imbriquées.

   On compose un organigramme à l’aide des quatre éléments suivants:

   Une flèche:                 pour représenter les modifications inconditionnelles du repère
   d’exécution.

   Des boites losanges à deux sortie: pour représenter des modifications conditionnelles du
   repère d’exécution, dont le résultat dépend d’une condition qui peut être vrai ou fausse.




Présenté par : Melle BESSEDIK IMENE                                                         Page 3
UNIVERSITE D’ORAN                                           Module d’Informatique
FACULTE DE MEDECINE                                         Chapitre 3 :
1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE                     Notions d’algorithme :
Année Universitaire 2010 / 2011                             Introduction et définitions

   Des boites rectangles à une sortie: représentant des actions de base.




   Des nœuds à deux entrées et une sortie: exprimant la jonction de deux chemins
   logiques.




7. Exemple d’organigrammes




Présenté par : Melle BESSEDIK IMENE                                                       Page 4

Contenu connexe

En vedette

Cv ines ouaz
Cv ines ouazCv ines ouaz
Cv ines ouaz
Ines Ouaz
 
ملخص مخرجات لجان اصلاح المنظومة التربوية في تونس
ملخص مخرجات لجان اصلاح المنظومة التربوية في تونسملخص مخرجات لجان اصلاح المنظومة التربوية في تونس
ملخص مخرجات لجان اصلاح المنظومة التربوية في تونس
Tunisie collège
 
Internet c'est pas magique
Internet c'est pas magiqueInternet c'est pas magique
Internet c'est pas magique
richard peirano
 
Le réseau informatique
Le réseau informatiqueLe réseau informatique
Le réseau informatique
zagoratiznit
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
fast xp
 
Cafe du web internet ensemble
Cafe du web  internet ensembleCafe du web  internet ensemble
Cafe du web internet ensemble
Loic Gervais
 
Cours Internet - Téléchargement de fichiers
Cours Internet - Téléchargement de fichiersCours Internet - Téléchargement de fichiers
Cours Internet - Téléchargement de fichiers
Tunisie collège
 
Cours : Internet - 7ème année de base
Cours : Internet - 7ème  année de baseCours : Internet - 7ème  année de base
Cours : Internet - 7ème année de base
Tunisie collège
 
Algorithme & structures de données Chap I
Algorithme & structures de données Chap IAlgorithme & structures de données Chap I
Algorithme & structures de données Chap I
Ines Ouaz
 
Algorithme & structures de données Chap II
Algorithme & structures de données Chap IIAlgorithme & structures de données Chap II
Algorithme & structures de données Chap II
Ines Ouaz
 
Algorithme & structures de données Chap III
Algorithme & structures de données Chap IIIAlgorithme & structures de données Chap III
Algorithme & structures de données Chap III
Ines Ouaz
 
Cours Internet - Messagerie électronique
Cours Internet - Messagerie électroniqueCours Internet - Messagerie électronique
Cours Internet - Messagerie électronique
Tunisie collège
 
Chapitre2 internet
Chapitre2 internet Chapitre2 internet
Chapitre2 internet
Saad Loula
 
Chapitre1ordinateur et systeme d'exploitation
Chapitre1ordinateur et systeme d'exploitationChapitre1ordinateur et systeme d'exploitation
Chapitre1ordinateur et systeme d'exploitation
Saad Loula
 
Cours informatique internet - 7ème (2011-2012)
Cours   informatique internet - 7ème (2011-2012)  Cours   informatique internet - 7ème (2011-2012)
Cours informatique internet - 7ème (2011-2012)
Tunisie collège
 

En vedette (17)

Correction
CorrectionCorrection
Correction
 
Cv ines ouaz
Cv ines ouazCv ines ouaz
Cv ines ouaz
 
ملخص مخرجات لجان اصلاح المنظومة التربوية في تونس
ملخص مخرجات لجان اصلاح المنظومة التربوية في تونسملخص مخرجات لجان اصلاح المنظومة التربوية في تونس
ملخص مخرجات لجان اصلاح المنظومة التربوية في تونس
 
Internet c'est pas magique
Internet c'est pas magiqueInternet c'est pas magique
Internet c'est pas magique
 
Le réseau informatique
Le réseau informatiqueLe réseau informatique
Le réseau informatique
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
 
Cafe du web internet ensemble
Cafe du web  internet ensembleCafe du web  internet ensemble
Cafe du web internet ensemble
 
Cours Internet - Téléchargement de fichiers
Cours Internet - Téléchargement de fichiersCours Internet - Téléchargement de fichiers
Cours Internet - Téléchargement de fichiers
 
Cours : Internet - 7ème année de base
Cours : Internet - 7ème  année de baseCours : Internet - 7ème  année de base
Cours : Internet - 7ème année de base
 
Algorithme & structures de données Chap I
Algorithme & structures de données Chap IAlgorithme & structures de données Chap I
Algorithme & structures de données Chap I
 
Algorithme & structures de données Chap II
Algorithme & structures de données Chap IIAlgorithme & structures de données Chap II
Algorithme & structures de données Chap II
 
Algorithme & structures de données Chap III
Algorithme & structures de données Chap IIIAlgorithme & structures de données Chap III
Algorithme & structures de données Chap III
 
Cours Internet - Messagerie électronique
Cours Internet - Messagerie électroniqueCours Internet - Messagerie électronique
Cours Internet - Messagerie électronique
 
Chapitre2 internet
Chapitre2 internet Chapitre2 internet
Chapitre2 internet
 
Chapitre1ordinateur et systeme d'exploitation
Chapitre1ordinateur et systeme d'exploitationChapitre1ordinateur et systeme d'exploitation
Chapitre1ordinateur et systeme d'exploitation
 
Algorithme
AlgorithmeAlgorithme
Algorithme
 
Cours informatique internet - 7ème (2011-2012)
Cours   informatique internet - 7ème (2011-2012)  Cours   informatique internet - 7ème (2011-2012)
Cours informatique internet - 7ème (2011-2012)
 

Similaire à Chapitre 3

Chap XI : Outils de Simulation des modes opératoires (Plans d’expériences)
Chap XI : Outils de Simulation des modes opératoires (Plans d’expériences)Chap XI : Outils de Simulation des modes opératoires (Plans d’expériences)
Chap XI : Outils de Simulation des modes opératoires (Plans d’expériences)
Mohammed TAMALI
 
Cours algorithmique02
Cours algorithmique02Cours algorithmique02
Cours algorithmique02
Eric Innocenti
 
Présentation sur le diagramme de séquence.ppt
Présentation sur le diagramme de séquence.pptPrésentation sur le diagramme de séquence.ppt
Présentation sur le diagramme de séquence.ppt
sadik75
 
Chap XVI - redaction mémoire
Chap XVI - redaction mémoireChap XVI - redaction mémoire
Chap XVI - redaction mémoire
Mohammed TAMALI
 
Ch2-Notions de base & actions élémentaires.pdf
Ch2-Notions de base & actions élémentaires.pdfCh2-Notions de base & actions élémentaires.pdf
Ch2-Notions de base & actions élémentaires.pdf
FadouaBouafifSamoud
 
Algo inf102 2007
Algo inf102 2007Algo inf102 2007
Algo inf102 2007
SergeCowouvi1
 
Chap XVI-RedactionMemoire.pdf
Chap XVI-RedactionMemoire.pdfChap XVI-RedactionMemoire.pdf
Chap XVI-RedactionMemoire.pdf
Mohammed TAMALI
 
Chap XI-Optimisation.pdf
Chap XI-Optimisation.pdfChap XI-Optimisation.pdf
Chap XI-Optimisation.pdf
Mohammed TAMALI
 
Chapitre 02 : Variables, Expressions et Instructions
Chapitre 02 : Variables, Expressions et InstructionsChapitre 02 : Variables, Expressions et Instructions
Chapitre 02 : Variables, Expressions et Instructions
L’Université Hassan 1er Settat
 
langage C++
langage C++langage C++
langage C++
mohamednacim
 
Chap1 introduction à l'algoritmique
Chap1 introduction à l'algoritmiqueChap1 introduction à l'algoritmique
Chap1 introduction à l'algoritmique
Mohamed Lahby
 
TPs-TDs : Travaux Pratiques & Dérigés (version 2014-2017) Génie Electrique/Ex...
TPs-TDs : Travaux Pratiques & Dérigés (version 2014-2017) Génie Electrique/Ex...TPs-TDs : Travaux Pratiques & Dérigés (version 2014-2017) Génie Electrique/Ex...
TPs-TDs : Travaux Pratiques & Dérigés (version 2014-2017) Génie Electrique/Ex...
Mohammed TAMALI
 
Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)
Mohammed TAMALI
 
cours logiciels de simulation.docx
cours logiciels de simulation.docxcours logiciels de simulation.docx
cours logiciels de simulation.docx
ssuser0dbd4e
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
adeljaouadi
 
1 rappel d'excel
1 rappel d'excel1 rappel d'excel
1 rappel d'excel
kkatia31
 

Similaire à Chapitre 3 (20)

Chap XI : Outils de Simulation des modes opératoires (Plans d’expériences)
Chap XI : Outils de Simulation des modes opératoires (Plans d’expériences)Chap XI : Outils de Simulation des modes opératoires (Plans d’expériences)
Chap XI : Outils de Simulation des modes opératoires (Plans d’expériences)
 
Cours algorithmique02
Cours algorithmique02Cours algorithmique02
Cours algorithmique02
 
Présentation sur le diagramme de séquence.ppt
Présentation sur le diagramme de séquence.pptPrésentation sur le diagramme de séquence.ppt
Présentation sur le diagramme de séquence.ppt
 
Chap XVI - redaction mémoire
Chap XVI - redaction mémoireChap XVI - redaction mémoire
Chap XVI - redaction mémoire
 
Ch2-Notions de base & actions élémentaires.pdf
Ch2-Notions de base & actions élémentaires.pdfCh2-Notions de base & actions élémentaires.pdf
Ch2-Notions de base & actions élémentaires.pdf
 
Algo inf102 2007
Algo inf102 2007Algo inf102 2007
Algo inf102 2007
 
Chap XVI-RedactionMemoire.pdf
Chap XVI-RedactionMemoire.pdfChap XVI-RedactionMemoire.pdf
Chap XVI-RedactionMemoire.pdf
 
Chap XI-Optimisation.pdf
Chap XI-Optimisation.pdfChap XI-Optimisation.pdf
Chap XI-Optimisation.pdf
 
Chapitre 02 : Variables, Expressions et Instructions
Chapitre 02 : Variables, Expressions et InstructionsChapitre 02 : Variables, Expressions et Instructions
Chapitre 02 : Variables, Expressions et Instructions
 
Poo
PooPoo
Poo
 
langage C++
langage C++langage C++
langage C++
 
Chap1 introduction à l'algoritmique
Chap1 introduction à l'algoritmiqueChap1 introduction à l'algoritmique
Chap1 introduction à l'algoritmique
 
TPs-TDs : Travaux Pratiques & Dérigés (version 2014-2017) Génie Electrique/Ex...
TPs-TDs : Travaux Pratiques & Dérigés (version 2014-2017) Génie Electrique/Ex...TPs-TDs : Travaux Pratiques & Dérigés (version 2014-2017) Génie Electrique/Ex...
TPs-TDs : Travaux Pratiques & Dérigés (version 2014-2017) Génie Electrique/Ex...
 
Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)Recherche Opérationnelle - Optimisation (notions de base)
Recherche Opérationnelle - Optimisation (notions de base)
 
7479 chap01
7479 chap017479 chap01
7479 chap01
 
cours logiciels de simulation.docx
cours logiciels de simulation.docxcours logiciels de simulation.docx
cours logiciels de simulation.docx
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
 
7 diagramme de cas d'utilisation
7 diagramme de cas d'utilisation7 diagramme de cas d'utilisation
7 diagramme de cas d'utilisation
 
diagramme de cas d'utilisation
diagramme de cas d'utilisationdiagramme de cas d'utilisation
diagramme de cas d'utilisation
 
1 rappel d'excel
1 rappel d'excel1 rappel d'excel
1 rappel d'excel
 

Plus de killua zoldyck

Ulcأ¨res gastro duodأ©naux
Ulcأ¨res gastro  duodأ©nauxUlcأ¨res gastro  duodأ©naux
Ulcأ¨res gastro duodأ©naux
killua zoldyck
 
2.endocadite inféctieuse tizi dim 29 09-2013
2.endocadite inféctieuse tizi dim 29 09-20132.endocadite inféctieuse tizi dim 29 09-2013
2.endocadite inféctieuse tizi dim 29 09-2013
killua zoldyck
 
S1 anamnese 2013 +++(3)
S1 anamnese 2013 +++(3)S1 anamnese 2013 +++(3)
S1 anamnese 2013 +++(3)
killua zoldyck
 
Troubles+de+la+motilt+oculair
Troubles+de+la+motilt+oculairTroubles+de+la+motilt+oculair
Troubles+de+la+motilt+oculair
killua zoldyck
 
Therapeutique oculaire
Therapeutique oculaireTherapeutique oculaire
Therapeutique oculaire
killua zoldyck
 
Les tumeurs de l’appareil visuel
Les tumeurs de l’appareil visuelLes tumeurs de l’appareil visuel
Les tumeurs de l’appareil visuel
killua zoldyck
 
Comas 3eme année [lecture seule]
Comas 3eme année [lecture seule]Comas 3eme année [lecture seule]
Comas 3eme année [lecture seule]
killua zoldyck
 
Leishmaniose cours 2011_fin_2
Leishmaniose cours 2011_fin_2Leishmaniose cours 2011_fin_2
Leishmaniose cours 2011_fin_2
killua zoldyck
 
Les différentes immobilisations aux urgences
Les différentes immobilisations aux urgencesLes différentes immobilisations aux urgences
Les différentes immobilisations aux urgences
killua zoldyck
 
Cat tres pratique copyinternet
Cat tres pratique   copyinternetCat tres pratique   copyinternet
Cat tres pratique copyinternet
killua zoldyck
 
Guide pratique des urgence en urologie
Guide pratique des urgence en urologieGuide pratique des urgence en urologie
Guide pratique des urgence en urologie
killua zoldyck
 
Manifestations cliniques de la lithiase urinaire
Manifestations cliniques de la lithiase urinaireManifestations cliniques de la lithiase urinaire
Manifestations cliniques de la lithiase urinaire
killua zoldyck
 

Plus de killua zoldyck (20)

071 hausfater
071 hausfater071 hausfater
071 hausfater
 
Ulcأ¨res gastro duodأ©naux
Ulcأ¨res gastro  duodأ©nauxUlcأ¨res gastro  duodأ©naux
Ulcأ¨res gastro duodأ©naux
 
Icteres
IcteresIcteres
Icteres
 
Megaœsophage
MegaœsophageMegaœsophage
Megaœsophage
 
2.endocadite inféctieuse tizi dim 29 09-2013
2.endocadite inféctieuse tizi dim 29 09-20132.endocadite inféctieuse tizi dim 29 09-2013
2.endocadite inféctieuse tizi dim 29 09-2013
 
Megaœsophage
MegaœsophageMegaœsophage
Megaœsophage
 
S1 anamnese 2013 +++(3)
S1 anamnese 2013 +++(3)S1 anamnese 2013 +++(3)
S1 anamnese 2013 +++(3)
 
Troubles+de+la+motilt+oculair
Troubles+de+la+motilt+oculairTroubles+de+la+motilt+oculair
Troubles+de+la+motilt+oculair
 
Les cataractes
Les cataractesLes cataractes
Les cataractes
 
Therapeutique oculaire
Therapeutique oculaireTherapeutique oculaire
Therapeutique oculaire
 
Les tumeurs de l’appareil visuel
Les tumeurs de l’appareil visuelLes tumeurs de l’appareil visuel
Les tumeurs de l’appareil visuel
 
Les glaucomes
Les glaucomesLes glaucomes
Les glaucomes
 
Comas 3eme année [lecture seule]
Comas 3eme année [lecture seule]Comas 3eme année [lecture seule]
Comas 3eme année [lecture seule]
 
Pancréatite aiguë
Pancréatite aiguëPancréatite aiguë
Pancréatite aiguë
 
Leishmaniose cours 2011_fin_2
Leishmaniose cours 2011_fin_2Leishmaniose cours 2011_fin_2
Leishmaniose cours 2011_fin_2
 
Les différentes immobilisations aux urgences
Les différentes immobilisations aux urgencesLes différentes immobilisations aux urgences
Les différentes immobilisations aux urgences
 
Orl
OrlOrl
Orl
 
Cat tres pratique copyinternet
Cat tres pratique   copyinternetCat tres pratique   copyinternet
Cat tres pratique copyinternet
 
Guide pratique des urgence en urologie
Guide pratique des urgence en urologieGuide pratique des urgence en urologie
Guide pratique des urgence en urologie
 
Manifestations cliniques de la lithiase urinaire
Manifestations cliniques de la lithiase urinaireManifestations cliniques de la lithiase urinaire
Manifestations cliniques de la lithiase urinaire
 

Chapitre 3

  • 1. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 3 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Notions d’algorithme : Année Universitaire 2010 / 2011 Introduction et définitions Notions d’algorithme Introduction et définitions 1. Définition d’un algorithme Un algorithme est l’ensemble des étapes ordonnées qui permettent de résoudre un problème donné. Exemple: Résolution d’une équation du second degré, etc. --- Dans la vie courante, on effectue des algorithmes pour réaliser des actions quotidiennes. Exemple: Recette de cuisine. 2. Définition de l’environnement d’un algorithme Définir l’environnement d’un algorithme, c’est définir l’ensemble des objets nécessaires utilisés dans l’algorithme. Exemple: les objets a, b, c et x dans l’équation du a x2 + b x + c constituent l’environnement de l’algorithme pour résoudre cette équation. Avant de décrire une recette de cuisine, on commence par lister les ingrédients indispensables à sa réalisation. 3. Définition de l’environnement d’un algorithme Pour pouvoir exécuter un algorithme par l’ordinateur, il faut le traduire dans un langage de programmation. La solution traduite dans un langage de programmation donné constitue le programme. Chaque langage de programmation possède: Analyse : La première étape consiste en l’analyse du problème posé. Le résultat de cette étape est la décomposition du problème en ses composants élémentaires. Algorithme : La seconde étape est l’établissement d’un algorithme. Traduction dans un langage de programmation : La troisième étape est la traduction de l’algorithme en programme en utilisant un langage choisi. Présenté par : Melle BESSEDIK IMENE Page 1
  • 2. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 3 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Notions d’algorithme : Année Universitaire 2010 / 2011 Introduction et définitions 4. Caractéristiques d’un objet On déclare un objet en définissant ses caractéristiques. Exemple: Une déclaration de naissance à l’état civil comporte les éléments qui caractérisent le nouveau né, à savoir: son nom, son prénom, son sexe, la date, l’heure et lieu de sa naissance. En informatique, les caractéristiques générales d’un objet sont:  l’identificateur (nom_objet).  le type d’un objet.  valeur d’un objet.  nature d’un objet. 4.1. L’identificateur (nom de l’objet) Tout objet est caractérisé par un nom-identificateur- qui lui est propre et que l’on utilise pour le désigner sans ambigüité. Un identificateur est un nom qui respecte une syntaxe particulière. il est constitué d’une suite de caractères alphanumériques sauf l’espace, et qui doit commencer par un caractère alphabétique (lettre), il peut aussi contenir le caractère de soulignement. Exemple: On peut attribuer à un objet le nom: rayon, valeur_absolue ou x1 mais pas 1x ou racine carré. Ce dernier, comporte un espace (caractère jouant un rôle de séparateur et non autorisé par la syntaxe d’un identificateur). Remarque: Il est préférable, pour faciliter la lisibilité de l’algorithme d’utiliser des noms significatifs. 4.2. Type d’un objet Un type définit l’ensemble des valeurs que peut prendre un objet. Exemple: entier, réel,… 4.3. Valeur d’un objet La valeur d’un objet est un élément quelconque du domaine de définition décrit par le type. Exemple: 2, 41.15,… 4.4. Nature d’un objet La nature d’un objet est soit constante ou variable suivant l’algorithme. Variable: si sa valeur change durant l’exécution de l’algorithme. Constante: si sa valeur ne change pas durant l’exécution de l’algorithme. Présenté par : Melle BESSEDIK IMENE Page 2
  • 3. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 3 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Notions d’algorithme : Année Universitaire 2010 / 2011 Introduction et définitions Exemple : Soit à calculer la surface d’un cercle de rayon R. Objets: R, Pi, S. Nom Nature Type Valeur Pi Constante 3.14 R Variable Réel S Variable Réel 5. Structure générale d’un algorithme Un algorithme peut être considéré comme une action composée et se formalise comme suit: Algorithme < nom de l’algorithme>; < partie déclaration>; Début < partie description des actions>; Fin . Fin < nom de l’algorithme>. 6. Notions d’organigrammes Les organigrammes sont des outils graphiques très utiles à l’illustration schématisée des algorithmes. On utilise souvent un organigramme pour visualiser les différents chemins logiques de l’exécution d’un algorithme, surtout quand on utilise plusieurs structures de contrôle imbriquées. On compose un organigramme à l’aide des quatre éléments suivants: Une flèche: pour représenter les modifications inconditionnelles du repère d’exécution. Des boites losanges à deux sortie: pour représenter des modifications conditionnelles du repère d’exécution, dont le résultat dépend d’une condition qui peut être vrai ou fausse. Présenté par : Melle BESSEDIK IMENE Page 3
  • 4. UNIVERSITE D’ORAN Module d’Informatique FACULTE DE MEDECINE Chapitre 3 : 1ere ANNEE MEDECINE CHIRURGIE -DENTAIRE Notions d’algorithme : Année Universitaire 2010 / 2011 Introduction et définitions Des boites rectangles à une sortie: représentant des actions de base. Des nœuds à deux entrées et une sortie: exprimant la jonction de deux chemins logiques. 7. Exemple d’organigrammes Présenté par : Melle BESSEDIK IMENE Page 4