« Langage C/Introduction au C » : différence entre les versions

Un algorithme peut se définir comme étant une suite finie et non-ambiguë d'opérations permettant de résoudre un problème. En clair, il s'agit d'une succession de calculs qui prennent plusieurs paramètres et fournissentrenvoient un résultat. Les algorithmes ne sont pas limités à l'informatique, ils existaient mêmeen effet bien avant son apparition.

L'intérêt principal des algorithmes est qu'ils sont très utiles lorsqu'ils sont en relation avec des ordinateurs. En effet, ces derniers peuvent exécuter desplusieurs milliardsmillions d'instructions à la seconde, ceet quidonc leseffectuer renddes biencalculs plustrès rapidescomplexes qu'unextrêmement humainrapidement. Illustrons : imaginez que vous deviez trier une liste de 10 nombres dans l'ordre croissant. C'est assez facile et faisable en quelques secondes. Et pour plusieurs milliards de nombres ? C'est parfaitement impossible pour un humain, alors qu'un ordinateur les'en feraoccuperas rapidementsans aucun problème.

Pour représenter un algorithme indépendamment de tout langage, on utilise ce qu'on appelle un '''pseudo-code'''. Il s'agit de la description des étapes de l'algorithme enavec une structure proche du langage naturel (dans notre cas le français). Voici un exemple de pseudo-code :

DansDurant ce cours, il y aura plusieurs exercices dans lesquels un algorithme fourni devra être implémenté (traduit) en C. Si vous voulez vous entrainery entraîner davantage tout en suivant ce cours, je vous conseille le site [http://www.france-ioi.org/ France-IOI] qui permetpropose d'implémenterdes implémentations de divers algorithmes en plusieurs langages dont le C. CelaCe qui pourra être un excellent complément.