Identification

Identifiant
Mot de passe
Mot de passe oublié ?

Partage de documents

Cours



Sondage

Quelle est votre profession ?
Etudiant / Elève
Enseignant / Pédagogue
Webmestre / Développeur
Journaliste / Blogueur
Autre
 
Comment trouvez-vous le système Manhali ?
Très utile
Utile
Peu utile
Inutile

  
 

Chapitre précédent
Chapitre suivant
Notion d'algorithme
Informations sur le chapitre :
Cours : Algorithmique
 
elhaddioui_ismail
  • Auteur : elhaddioui_ismail
  • Créé le : 13/04/2014 - 11:45
  • E-mail : ismail.elhaddioui
  • Modifié le : 13/04/2014 - 12:03
  • Lu : 7415 fois
  • Réponses correctes d'auto-évaluation : 54.36 %
  • Licence : BY(Paternité) - NC(Pas d'Utilisation Commerciale) - ND(Pas de Modification)
  • Note : 1/62/63/64/65/66/6 (2 Votes : 5/6)
  •  
    Objectifs du chapitre :
    • Appréhender la notion d'algorithme.
    • Connaître les composants d'une démarche algorithmique.
    • Introduction

      • Qu'est ce qu'un algorithme ?

      Le mot algorithme provient du nom du célèbre mathématicien arabe de la première moitié du 9ième siècle: Muhammad ibn Musa al Khawarizmi.

      Sûrement, vous avez déjà fait de l'algorithmique, parce qu'on utilise tous des algorithmes dans notre vie quotidienne, voici quelques exemples :

      • Indiquer un chemin à un touriste égaré ;
      • Faire chercher un objet à quelqu'un par téléphone ;
      • Ecrire une recette de cuisine ;
      • Résoudre une équation mathématique…

      On peut dire que l'algorithme est une démarche à suivre pour résoudre un problème.

      Alors ce qu'on va voir dans ce cours, c'est juste comment utiliser des algorithmes en informatique afin de créer des programmes informatiques !

      Mais d'abord, on doit commencer par le commencement !

    • Composants d'une démarche algorithmique

      • Les composants d'une démarche algorithmique

      Prenant l'exemple de la recette de cuisine, pour mieux réussir la préparation d'un repas, on a besoin d'une recette complète et précise.

      Une bonne recette doit contenir :

      - Le nom du repas à préparer (le résultat).

      - Les ingrédients bien déterminés.

      - Les étapes de préparation du repas numérotées.

      • Résumé

      Pour écrire un algorithme, on doit déterminer le résultat voulu et les données à utiliser (ce sont les ingrédients dans notre cas), ensuite on doit écrire tous les étapes nécessaires en respectant un ordre précis.

      Et voici un schéma explicatif :

    • Synthèse

      • Définition

      Un algorithme est une suite finie des étapes à appliquer dans un ordre déterminé agissant sur des données afin de résoudre un problème.

      • Exemple

      Voici un petit programme qui sert à calculer la moyenne de deux nombres :

      Maintenant, on va voir le code-source (l'algorithme) de ce programme :

      Données : Les deux nombres.

      Résultat : La moyenne de ces nombres.

      Étapes :

      • L'ordinateur écrit : "Entrez le premier nombre et appuyer sur Entrée" ;
      • L'ordinateur lit le premier nombre entré par le clavier ;
      • L'ordinateur écrit : "Entrez le deuxième nombre et appuyer sur Entrée" ;
      • L'ordinateur lit le deuxième nombre ;
      • L'ordinateur calcule la somme de deux nombres et divise le résultat par deux, ensuite il mémorise le résultat de l'opération ;
      • L'ordinateur écrit : "La moyenne de ces nombres est :" et affiche ensuite le résultat.

      On peut dire que l'ordinateur a fait trois actions principales pour exécuter cet algorithme :

      - L'écriture (lorsqu'il a affiché les messages sur l'écran pour demander les nombres et aussi, lorsqu'il a affiché la moyenne).

      - La lecture des nombres entrés par le clavier.

      - La mémorisation du calcul.

      L'ordinateur fait chaque action dans un composant spécifique, on appelle ces actions : des instructions, ce schéma contient les instructions qu'on trouve souvent dans un algorithme et les composants qui permettent d'exécuter ces instructions :


    1. Est-ce qu'on peut faire de l'algorithmique sans utiliser un ordinateur ?
    2. Oui
      Non

    3. Quels sont les principaux composants d'une démarche algorithmique ?
    4. Problème, algorithme et solution
      Données, algorithme, résultat et étapes ordonnées
      Données, résultat et étapes ordonnées
      Ingrédients, résultat et étapes ordonnées

    5. Que signifie l'action d'écriture dans un algorithme ?
    6. L'utilisateur saisie une valeur
      L'ordinateur lit une valeur
      L'ordinateur demande une valeur de l'utilisateur
      L'ordinateur affiche une valeur sur l'écran

    7. Que signifie l'action de lecture dans un algorithme ?
    8. L'utilisateur saisie une valeur
      L'ordinateur lit une valeur
      L'ordinateur demande une valeur de l'utilisateur
      L'ordinateur affiche une valeur sur l'écran

    Chapitre précédent
    Chapitre suivant

     
    InfoNuls 2010-2015 - Powered by Manhali