Chapitre I. Introduction à la programmation

Dimension: px

Commencer à balayer dès la page:

Download "Chapitre I. Introduction à la programmation"

Abel Soucy
il y a 8 ans
Total affichages :

1 Chapitre I Introduction à la programmation

2 Objectif du cours Comprendre ce qu est l algorithmique. Fournir des éléments de bases intervenants en programmation quel que soit le langage employé Variables Types Instructions d'affectation Instructions de lecture ou d écriture Structures de contrôles 2

3 Plan Introduction de la notion d'algorithme Définition de l algorithmique Syntaxe algorithmique 3

4 L algorithmique INTRODUCTION 4

5 Introduction Présence importante de l ordinateur dans notre environnement : ( bords Automobile (ordinateurs de ( automatisme ) Robots Jeux vidéo ( GSM ) Routage Rôle fondamental de la programmation qui se cache derrière ces tâches 5

6 Pourquoi programmer? Programmation existe partout Magnétoscope Réveil Besoin d effectuer des nouvelles tâches : besoin d écrire des programmes nouveaux Par non informaticien : formalisation en français Par informaticien : langage compréhensible par lui et la machine 6

7 Le processeur comprend quoi? Programme : séquence d'instructions du processeur cc2: 55 cc3: 89 e5 cc5: 53 cc6: 83 ec 14 cc9: e8 fc ff ff ff cce: 81 c cd4: 8b cd7: cdb: 8b cde: CODE MACHINE??? Codage hexadécimal : seul langage compris par le processeur. Instructions quasi inutilisable pour les programmeurs 7

8 Le processeur comprend quoi? Programme : séquence d'instructions du processeur cc2: 55 cc3: 89 e5 cc5: 53 cc6: 83 ec 14 cc9: e8 fc ff ff ff cce: 81 c cd4: 8b cd7: cdb: 8b cde: CODE MACHINE push mov push sub call add mov mov mov mov %ebp %esp,%ebp %ebx $0x14,%esp cca $0x2,%ebx 0x8(%ebp),%eax ( eax,0x4(%esp % 0x8(%ebp),%eax ( eax,(%esp % ASSEMBLEUR Codage hexadécimal : seul langage compris par le processeur. Instructions quasi inutilisable pour les programmeurs 8

9 Comment parler à l ordinateur? Dans son langage ou dans le notre? L ordinateur ne sait exécuter qu un nombre limité d opérations élémentaires dictées par des instructions de programmes, codées en binaire L ordinateur ne peut comprendre que le langage machine Il est possible d utiliser des «outils» qui permettront de traduire un langage simple vers le langage machine 9

10 Le langage de programmation Langage commun entre Le programmeur Le processeur : traduit en code machine Il existe différents types de langage : Langage machine (ou langage symbolique) Les langages dits «évolués» 10

11 Langage symbolique En langage symbolique : pourrait signifier (en langage machine) additionner (0101) les valeurs comprises dans les mots d adresses et Il faut disposer d un programme capable de faire la conversion : Add A,B

12 Langage évolué Nécessité de définir des langages : Utilisables sur n importe quel ordinateur Plus tourné vers le problème à résoudre que vers les caractéristiques particulières à l architecture de la machine Exemples de langages évolués : ( scientifique Fortran (Domaine ( Gestion ) Cobol Pascal, ADA, C, C++, C#, Visual Basic, JAVA 12

13 Les langages de programmation Avant 1950 Algorithmes et machines à calculer Fortran, Lisp, Cobol Apl, Basic, P1/1, Logo Pascal, Prolog, SmallTalk, C, Awk, Ada, Rexx Dbase, C++, Eiffel, Maple, Perl, Tcl/Tk VisualBasic, Java, Php, Mysql Java 2, Delphi 7, Php 4.3.3, Perl 5.8.1, C#. 13

14 De toutes façons, il faut traduire Quel que soit le langage évolué, il faut le traduire en langage machine. Existence de deux techniques différentes : Compilation : consiste à traduire l ensemble du programme (écrit en langage évolué) en langage machine. Ce programme est ensuite exécuté. Interprétation : consiste à traduire chaque instruction du programme avant de l exécuter. 14

15 Oui mais... Connaître un langage de programmation ne signifie pas savoir programmer même si ça aide. 15

16 Du problème au programme 1 - Analyse Besoin exprimé en français 2 - Traduction Besoin Langage universel (algorithme) 3 - Traduction Langage universel Langage de programmation 4 - Création de l exécutable Compilation/interprétation. 16

17 Méthodologie Pour résoudre un problème, il faut suivre les quatre étapes suivantes : comprendre la nature du problème posé préciser les données fournies ("entrées") préciser les résultats que l'on désire obtenir ("sorties") déterminer le processus de transformation des données en résultats Ces quatre étapes ne sont pas indépendantes et leur ordre peut être modifié 17

18 Exemple tri 18

19 L algorithmique DÉFINITION 19

20 Algorithmique / Programme Un algorithme est : Une suite d instructions élémentaires décrites dans un langage universel exécutées de manière séquentielle Indépendant du langage de programmation Un programme est un ensemble d instructions qui: Spécifie les opérations élémentaires à exécuter Définit la façon dont elles s enchaînent Est écrit dans un langage de programmation 20

21 Définition Un algorithme est une méthode Suffisamment générale pour permettre de traiter toute une classe de problèmes Combinant des opérations suffisamment simples pour être effectuées par une machine Pour un problème donné, il peut y avoir plusieurs algorithmes ou aucun Algorithme : langage abstrait et non ambiguë 21

22 Propriétés Propriété que doit avoir un algorithme : Solution correcte au problème à résoudre Indépendant de tout langage de programmation Explication aussi courte que possible L éternel dilemme : Solution rapidement trouvée / Complexité en temps Solution utilisant un minimum de place mémoire / Complexité en espace 22

Documents pareils

Évaluation et implémentation des langages

Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation