Algorithmique rappel Algorithme L ? algorithmique est un terme d ? origine arabe remonte a l ? arabe Al-Khuwarizmi surnom d ? un mathématicien Méthode de calcul qui indique la démarchea suivre pour résoudre une série de problèmes équivalents en appliquant

Algorithme L ? algorithmique est un terme d ? origine arabe remonte a l ? arabe Al-Khuwarizmi surnom d ? un mathématicien Méthode de calcul qui indique la démarchea suivre pour résoudre une série de problèmes équivalents en appliquant dans un ordre précis une suite ?nie de règles Algorithmique L ? algorithmique est la science des algorithmes L ? algorithmique s ? intéresse a l ? art de construire des algorithmes ainsi qu ? a caractériser leur Validité leur robustesse leur réutilisabilité leur complexité ou leur e ?cacité Remarques Un algorithme doit être lisible de tous Son intérêt c ? est d ? être codé dans un langage informatique a ?n qu ? une machine ordinateur calculatrice etc puisse l ? exécuter rapidement et e ?cacement Les trois phases d ? un algorithme sont dans l ? ordre a l ? entrée des données b le traitement des données c la sortie des résultats En ?n les ordinateurs quels qu ? ils soient ne sont fondamentalement capables de comprendre que quatre catégories d'ordres en programmation on n'emploiera pas le terme d'ordre mais plutôt celui d'instructions Ces quatre familles d'instructions sont ? l ? a ?ectation de variables ? la lecture écriture ? les tests ? les boucles Un algorithme informatique se ramène donc toujours au bout du compte à la combinaison de ces quatre petites briques de base Robustesse d ? un algorithme La robustesse d ? un algorithme est son aptitude a se protéger de conditions anormales d ? utilisation Complexité d ? un algorithme La complexité d ? un algorithme est le nombre d ? instructions élémentairesa exécuter pour réaliser la tache pour laquelle il a ?et ?e conçu CE ?cacité ? d ? un algorithme L ? e ?cacité d ? un algorithme est son aptitude a utiliser de manière optimale les ressources du Matériel qui l ? exécute N ? existerait-il pas un raccourci ? pour arriver plus vite L ? algorithmique permet ainsi de passer d ? un problèmea résoudre a un algorithme qui décrit la démarche de résolution du problème La programmation a alors pour rôle de traduire cet algorithme dans un langage compréhensible ? par l ? ordinateur afin qu ? il puisse exécuter l ? algorithme automatiquement Du problème au code source Problème Algorithmique Parloggorraitmhmmaetion code source Programmation Un algorithme exprime la structure logique d ? un programme informatique et de ce fait est indépendant du langage de programmation utilisé Par contre la traduction de l ? algorithme dans un langage particulier dépend du langage choisi et sa mise en ?uvre dépend ?également de la plateforme d ? exécution BIT n m XXe siècle Mot anglo-américain contraction de binary digit chiffre binaire ? Chacun des deux chiffres et de la numération binaire En informatique le bit est l ? unit ?e ?élémentaire d ? information appelée aussi ?élément binaire OCTET n m XXe siecle D ?eriv ?e savant du latin octo huit ? Unité d ? information composée de huit bits La

  • 56
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager