Introduction à l'algorithmique
Définition : L'Informatique
c'est la science du traitement automatique et rationnel de l'information par un ordinateur
Traitement : calcul, lecture, écriture, recherche, raisonnement, etc.
Rationnel: utilisation de méthodes précises, fondées sur des modèles formels
Automatique: sans l'intervention humaine
Information: support des connaissances et des communications (texte: chiffres, lettres et caractères, images ou sons)
Ordinateur: processeur, mémoire centrale, unités d'entrée/sortie
Exemple : Domaines d'application de l'informatique
Informatique industrielle et technologique
Santé et éducation
Gouvernance
Gestion, marketing, économie et comptabilité
Internet: eâcommerce, recherche d'informations, sécurité
Métiers de la conception et du développement: bâtiment, maintenance, aviation, etc.
Métiers du conseil et de l'expertise etc.
Un algorithme pour une tâche particulière peut être défini comme "une séquence finie d'instructions, dont chacune a une signification claire et peut être exécutée avec une quantité finie d'effort dans une durée finie". En tant que tel, un algorithme doit être suffisamment précis pour être compris par des êtres humains. Cependant, pour être exécuté par un ordinateur, nous aurons généralement besoin d'un programme écrit dans un langage formel rigoureux ; et comme les ordinateurs sont assez rigides par rapport à l'esprit humain, les programmes doivent généralement contenir plus de détails que les algorithmes. Ici, nous allons ignorer la plupart de ces détails de programmation et nous concentrer sur la conception d'algorithmes plutôt que sur des programmes.
Définition : Un algorithme
est une succession d'opérations (d'instructions) à effectuer sur des données pour résoudre un problème donné ou pour atteindre un certain résultat.
Exemple :
Une recette de cuisine est un algorithme:
Les données sont les ingrédients nécessaires,
Le résultat est le repas que l'on veut cuisiner,
Les opérations sont les étapes à suivre pour préparer le repas
Exemple :
Résoudre une équation de 2ème degré:
Les données sont A, B, et C,
Le résultat est X1 et X2 (ou X double ou pas de solution),
Les opérations sont les étapes à suivre pour résoudre ce problème
Fondamental : Étapes de construction d'un algorithme
Comprendre le problème
Préciser ce qu'on doit à connaître (donnée(s): sortie(s) ou solution)
Préciser ce qu'on connaît (donnée(s) : entrée(s))
Déterminer les étapes à suivre pour lier ce qu'on connaît avec ce qu'on doit à connaître et passant par des données intermédiaires à préciser aussi (donnée(s) intermédiaire(s))
Remarque :
Dans un algorithme:
Il faut déclarer toutes les données (entrées, sorties, données intermédiaires)
Il faut écrire soigneusement les instructions pour décrire la solution du problème
Il doit être clair et facile à comprendre
Il faut commenter l'algorithme
Il faut qu'il résout tous les cas possible pour le problème visé
Rappel :
Pour un problème donné, il peut exister plusieurs algorithmes
Du problème à la solution informatisée