Introduction Algorithme

Blueprint

 Un programme

 

- instructions

 

 

 

 

- données

CPU

 

0101100...

 

MOV EAX, V1

JMP

code Blueprint

Programme

• variables
• constantes
• instructions
  • opérations mathématiques
  • opérations binaires
  • bouger des valeurs
  • conditions
  • boucles
• fonctions / macro
• événements
• classes

Variables

 

 

char lettre = 'e';

 

int nombre = 12;

 

 

 

float nombreVirgule = 14.56;

e

Mémoire

CPU

FPU

Instructions

• opérations mathématiques
• opérations binaires
• bouger des valeurs
• conditions
• boucles

Fonctions

Une boite qui peut prendre des valeurs en entrée et qui peut renvoyer une valeur

Classes

Un objet qui contient:

- des variables

- des fonctions

Exemple :

 

classe Ennemi

- vie : nombre entier

- position : x,y

- déplacer( positionFinale )

- testTouché( positionProj) -> booléen

- ...

Algorithme

= Les grandes étapes d'un programme

sous forme de phrases en langage naturel

Exemple: robot qui se déplace

- avance( 2 )     -> avance droit sur 2 m

- tourne( 90 )  -> tourne à gauche de 90°

- avance( 1 )     -> avance tout droit sur 1 m

- tourne( -90 ) -> tourne à droite de 90°

- tant que !arrive   -> tant que la variable arrive est à faux, faire les instructions ci-dessous

    - avance( 1 )

    - arrive = testArrivee()   -> lance fonction testArrivee et stocke le résultat dans variable arrive