Publicidad
Publicidad

Más contenido relacionado

Publicidad

Chapitre 1 Introduction à l'algorithmique.pdf

  1. 1
  2. Enoncé 1: Comment calculer la moyenne de 3 nombres à l’aide d’une calculatrice? Enoncé 2: Comment trouver la solution d’une équation du second degré? 2
  3. On distingue principalement deux phases:  Phase d’étude qui sert à inventorier ce qui est connu et ce qui est à connaître.On identifie ensuite les relations entre ce qui est connu et ce qui est à connaître.  Phase de réalisation qui consiste à determiner un enchaînement d’opérations produisant les grandeurs cherchées à partir des grandeurs connues. 3
  4. L’ordre de la séquence d’actions doit être respecté (programmtion séquentielle) L’exécution d’une action peut nécessiter la vérification d’une condition. Une action (ou instruction) peut apparaître plusieurs fois dans la séquence. 4
  5. Un algorithme est une suite d’instructions qui, une fois exécutée, conduit à réalisation d’un résultat déterminé. Le mot algorithme vient du nom du mathématicien « Al Khawarizmi » (780-850). 5
  6. Le concepteur d’un algorithme doit prévoir « tous » les cas possibles. Un problème peut être résolu de plusieur façon 6
  7. Afin de représenter de façon claire le traitement de résolution d’un problème on peut utiliser deux représentations: « l’organigramme » et « l’algorithme ». Nous préférerons la représentation sous forme d’algorithme à la représentation sous forme d’organigramme:  Dès que la taille du traitement du problème devient importante, l’organigramme devient moins lisible.  La représentation sous forme d’organigramme favorise le glissement vers une programmtion non structurée. 7
  8. L’organigramme utilise des symboles graphiques normalisés pour représenter le déroulement du traitement d’un problème. 8 Symbole Description Indique le début et la fin du traitement Pour toutes les actions autres que la décision Pour les actions de décision (condition) Pour indiquer le sens de cheminement de la séquence d’actions
  9. Une recette de cuisine Un mode d’emploi La recherche d’un mot dans un dictionnaire Une méthode de résolution d’une équation de second degré 9
  10. Un algorithme permet de représenter la solution indépendamment de tout langage de programmation. Un algorithme peut par la suite être traduit vers n’importe quel langage de programmation. 10
  11. Langage de programmation: Un ensemble de signes pouvant décrire des programmes destinés a être exécuter par un ordinateur. Programme: Une suite d’instructions codée selon un langage de programmation compréhensible par l’être humain et permettant de réaliser des résultats déterminés. Compilateur: Un programme qui, une fois exécuté, permet de traduire un programme écrit selon un langage de programmation compréhensible par l’être humain vers un programme codé selon un langage machine compréhensible par l’ordinateur. 11
Publicidad