Différence entre problème et
instance du problème
•Exemple d’un problème: Tri d’un ensemble d’éléments
Entrée: Suite de néléments a1,…an
Sortie: La suite ordonnée
•Instances du problème:
Suite de nombres: 475, 787, 34, 245, 56, 350
Suite de noms: Pierre, Christine, Sylvie, Samuel, Fabien
7
Fonction: difference entre déclaration et definition
•Une déclaration donne le nom et le type sans apporter d'autres
détails.
int sommeInt( int , int );
•Une définition précise les détails de l'implementation ou
l'emplacement de la mémoire.
int sommeInt( int a, int b )
{
return ( a+b );
};
•La Signature d'une fonction correspond a la partie de sa
déclaration qui précise les types de paramètres et le type de
retour. Le nom de la fonction ne fait pas partie de sa signature.
8