Introduction à l’algorithmique et à la programmation
Antoine F RABOULET

antoine.fraboulet@insa-lyon.fr
´ ´ ´ INSA de Lyon, Departement Telecommunications, Services et Usages

` ` Introduction a l’algorithmique et a la programmation – p. 1

Algorithmique
• Algorithmique : Science qui étudie l’application des

algorithmes à l’informatique
• Algorithme : Suite finie, séquentielle de règles que l’on

applique à un nombre fini de données, permettant de résoudre des classes de problèmes semblables. L’algorithme d’Euclide permet de trouver le P.G.C.D de deux nombre – Calcul, enchaînement des actions nécessaires à l’accomplissement d’une tâche.
Le Petit Robert

` ` Introduction a l’algorithmique et a la programmation – p. 2

´ Presentation
• Introduction • Bases de l’algotithmique ◦ Structure des données ◦ Structure des opérations • Quelques méthodes de tri • Gestion des listes

` ` Introduction a l’algorithmique et a la programmation – p. 3

Introduction
• Un algorithme est motivé par la résolution d’une tâche ◦ méthode indépendante de la machine ◦ méthode indépendante du langage de programmation ◦ résolution structurée • algorithme = description des étapes de la méthode utilisée

` ` Introduction a l’algorithmique et a la programmation – p. 4

Algorithmique et programmation
1. Analyse du problème 2. Conception d’une solution : algorithmique choix de la représentation des données choix de la méthode utilisée 3. Développement : programmation choix du langage de programmation choix de la machine utilisée 4. Tests On ne s’intéressera donc ici qu’à la partie algorithmique, ou plutôt aux structures de données ainsi qu’aux opérations de calcul utilsées en algorithmique.

` ` Introduction a l’algorithmique et a la programmation – p. 5

` Quelques themes
• Tri :

permet de réarranger et de classer des données. De nombreuses méthodes existent pour trier un ensemble, elles se différencient par la suite des étapes effectuées.
• Recherche :