La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Cours Algorithmique et Analyse : Introduction Mathieu Roche Jérôme Azé Fondé sur le polycopié de J.P Chevillard 2003 - 2004 Université Paris-Sud Filière.

Présentations similaires


Présentation au sujet: "Cours Algorithmique et Analyse : Introduction Mathieu Roche Jérôme Azé Fondé sur le polycopié de J.P Chevillard 2003 - 2004 Université Paris-Sud Filière."— Transcription de la présentation:

1 Cours Algorithmique et Analyse : Introduction Mathieu Roche Jérôme Azé Fondé sur le polycopié de J.P Chevillard Université Paris-Sud Filière : C4 - DU

2 Cours Algo - C4-DU2 1. Langage n Un langage doit servir dinterface entre le raisonnement humain et la machine n Spécificités dun langage informatique – Non ambiguïté – Lisibilité – Simplicité

3 Cours Algo - C4-DU3 1. Langage n Spécificités dun langage informatique (suite) – Conformité avec habitudes intellectuelles – Souplesse – Cohérence – Abstraction – Expressivité – Modularité – Encapsulation

4 Cours Algo - C4-DU4 2. Structures de données : les types de données n Objets atomiques – Numériques (réels et entiers) – Logiques (ou booléennes) – Textuels – Types définis (par exemple, énumérations) – Adresses ou pointeurs EXEMPLES…

5 Cours Algo - C4-DU5 2. Structures de données : les types de données n Objets « poly-atomiques » – objets composés tableaux agrégats (structures) EXEMPLES… – collection dobjets linéaires : listes, files, piles ramifiées : arbres, graphes informes : tas EXEMPLES…

6 Cours Algo - C4-DU6 2. Structures de données : les données n Caractéristiques des données : – Désignateur (identificateur ou pointeur) – Type – Statut (entrée, sortie, locale, globale, etc.) – Rôle

7 Cours Algo - C4-DU7 3. Structures de Contrôle n Structures de base : – Séquence – Choix – Répétition

8 Cours Algo - C4-DU8 3. Structures de Contrôle : Exécution séquentielle Action 1 Action 2 Action n......

9 Cours Algo - C4-DU9 3. Structures de Contrôle : Exécution alternative et conditionnelle Action FAction V condition fausse vraie Exécution alternative Action V condition fausse vraie Exécution conditionnelle

10 Cours Algo - C4-DU10 3. Structures de Contrôle : Exécution à choix multiples Action c_1 Action c_2 Action c_n Cas 1 Cas 2 Cas n Choisir selon le cas Structure « case » de Pascal EXEMPLE…

11 Cours Algo - C4-DU11 3. Structures de Contrôle : Exécution répétitive ou boucle Répéter tant que (Condition logique) Action

12 Cours Algo - C4-DU12 3. Structures de Contrôle : Exécution de sous programmes Action 2 Appel de SP Action 1 Appel de SP Sous programme SP Action SP_1 Action SP_n Retourner au Programme appelant

13 Cours Algo - C4-DU13 4. Notations algorithmiques n Les commentaires Ecrire les commentaires en même temps ou mieux avant le reste du programme (jamais après !). – Exemples : /* … */, { }, …

14 Cours Algo - C4-DU14 4. Notations algorithmiques n Les déclarations – variables numériques : x, y, z ; – variable textuelle : nom_d_etudiants ; – variables tableau numérique indice [1..15] : x, y, z ; – constante : PI = 3.14 ;

15 Cours Algo - C4-DU15 4. Notations algorithmiques n Les déclarations – type : fiche_étud = agrégat_de nom, prenom : textuel ; /* type des composantes */ age : numérique ; fin_agrégat fiche_étud – variable p : pointeur_sur fiche_étud ; – variable lauréat, candidat : fiche_étud ; Remarque : pour désigner un champ dun agrégat on utilisera la notation nom(candidat) – type énumérés : type état_de_file = (vide, pleine, normale)

16 Cours Algo - C4-DU16 4. Notations algorithmiques n Les instructions exécutables et de contrôle –Affectation : <-- Exemple affectation de pointeurs : pA <-- pB –Les choix (exécution conditionnelle, alternative) : si condition _logique alors action « vraie » sinon /* clause optionnelle */ action « fausse » fin_si EXEMPLE…

17 Cours Algo - C4-DU17 4. Notations algorithmiques n Les instructions exécutables et de contrôle –Les choix (exemple de construction à choix multiples) : si condition _logique_1 alors action_1 sinon_si condition _logique_2 /* clause optionnelle */ action_2 sinon_si condition _logique_3 /* clause optionnelle */ action_3 … fin_si

18 Cours Algo - C4-DU18 4. Notations algorithmiques n Les instructions exécutables et de contrôle –Les boucles : 3 types de boucles (Attention : notations légèrement différentes du polycopié de J.P. Chevillard) tant que (condition_logique) faire action fin_tant_que répéter action jusquà_ce_que (condition_logique) Remarque : boucle « répéter » équivalente à la boucle « tant que » mais les actions sont exécutées au moins une fois EXEMPLE…

19 Cours Algo - C4-DU19 4. Notations algorithmiques n Les instructions exécutables et de contrôle –Les boucles : 3 types de boucles (suite) pour (compteur) variant_de départ à fin action fin_pour Remarque : utiliser lorsque lon connaît exactement le nombre d´itérations à effectuer. EXEMPLE…

20 Cours Algo - C4-DU20 4. Notations algorithmiques n Les instructions exécutables et de contrôle : les sous- programmes –La communication des donnée est spécifiée par une liste darguments – Les arguments dun sous programme servent à Passer des informations du programme appelant vers le sous programme (argument dEntrée) Renvoyer des informations du sous-programme vers le programme appelant (argument de Sortie) Passer des informations du programme appelat vers le sous- programme, informations que celui-ci modifie et retourne modifiées au programme appelant (argument dEntrée/Sortie) EXEMPLES…

21 Cours Algo - C4-DU21 4. Notations algorithmiques n Deux types de sous-progammes : les procédures et les fonctions. n Seules les fonctions renvoient un résultat Attention : différences selon les langages EXEMPLES … n Le cas de la récursion sera traité ultérieurement

22 Cours Algo - C4-DU22 Annexe : bibliographie n Polycopié des cours de J.P. Chevillard n Types de données et algorithmes, Christine Froidevaux, Marie-Claude Gaudel et Michèle Soria McGraw-Hill, Collection Informatique,1990. …


Télécharger ppt "Cours Algorithmique et Analyse : Introduction Mathieu Roche Jérôme Azé Fondé sur le polycopié de J.P Chevillard 2003 - 2004 Université Paris-Sud Filière."

Présentations similaires


Annonces Google