user icon

L'algorithme

801 mots 4 pages
Montre plus
Cours d’algorithmique

Chapitre0: Rappel
ECT Sup
2010/2011

Concepts de base de l’informatique A. HAOUDIGUI

2010/2011

1

Qu’est-ce qu’un programme d’ordinateur? 2

Les catégories d’ordres

Allumez un ordinateur, vous n’en tirerez rien!!

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 :

Pour le faire marcher il faut lui fournir un programme
Ordinateur = matériel + programme(s)

Un programme est une suite d’instructions d’ordinateur
Une instruction est un ordre compris par l’ordinateur et qui lui fait exécuté une action, c-a-d une modification de son environnement
2010/2011

2010/2011

3

Actions d’un ordinateur : Exemple

• l’affectation de variables
• la lecture / écriture
• les tests
• les boucles
2010/2011

4

Langages informatiques

Attendre qu’un nombre soit tapé au clavier
Sortir à l’écran le nombre entré
Attendre qu’un nombre soit tapé au clavier
Sortir à l’écran le nombre entré

Un langage informatique est un outil permettant de donner des ordres (instructions) à la machine

Additionner les deux nombres entrés
Sortir à l’écran le résultat de l’addition

Intérêt : écrire des programmes (suite consécutive d’instructions) déstinés à effectuer une tache donnée

•

•
Ces lignes forment un programme d’ordinateur

2010/2011

A chaque instruction correspond une action du processeur

Exemple: un programme de gestion de comptes bancaires

Contrainte: être compréhensible par la machine

5

2010/2011

6

1

Langage machine

L'assembleur
Problème: le langage machine est difficile à comprendre par l'humain

Langage binaire: l’information est exprimée et manipulée sous forme d’une suite de bits

Idée: trouver un langage compréhensible par l'homme qui sera ensuite converti

en relation

  • Algo algorithme
    1280 mots | 6 pages

    Partie 1 – ALGORITHMIQUE : PRINCIPE ET INSTRUCTIONS ÉLÉMENTAIRES 1.1 DÉFINITION Un algorithme est: Un algorithme peut s’écrire: • en langage naturel • dans un langage de programmation (python, JavaScript, PHP, C++, ...) 1.2 UN EXEMPLE D’ALGORITHME ÉCRIT EN LANGAGE NATUREL Alice souhaite connaitre le prix à payer pour l’achat de plusieurs articles identiques. Compléter l’algorithme suivant afin de calculer et d’afficher le prix total à payer par Alice et un commentaire associé.….

    montre plus
  • Algorithme
    1613 mots | 7 pages

    Débuter en algorithmique THÈME 1 Activité 1 1 Ce programme de dessin a pour objectif la construction du centre de gravité du triangle ABC. 2 On peut commencer par la construction des milieux et poursuivre par celle des médianes. (page 10) et il est impossible d’obtenir – 9 car un carré est toujours positif. c) f : x → (2x + 3)2.….

    montre plus
  • Algorithme Boucles
    8854 mots | 36 pages

    12 On considère l’algorithme suivant dans le plan muni d’un repère. Variables : a, b, i, y Entrées : Saisir a et b Traitement et sorties : Pour i variant de 1 à 10 Faire y reçoit la valeur a i b  Marquer le point de coordonnées (i ; y) FinPour 23 Recopier cet algorithme.….

    montre plus
  • Math ect ecricome 2009
    751 mots | 4 pages

    Les catégories d’ordres 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 : Pour le faire marcher il faut lui fournir un programme Ordinateur = matériel + programme(s) Un programme est une suite d’instructions d’ordinateur….

    montre plus
  • Les algorythmes
    419 mots | 2 pages

    Chapitre 1 – les Algorithmes I – définition et notion général – définition Un algorithme est un ensemble d'opération élémentaire effectuer dans un ordre logique sur des données élémentaires afin d'obtenir un résultat. – Représentation d'un algorithme par un langage structuré Les algorithmes peuvent être représentés par un langage structuré en respectant un formalisme qui consiste à: Nommer l'algorithme Déclarer les variables et les constantes Décrire les séquences d'opération dans un ordre logique pour obtenir le résultat souhaité. – Notion d'objet….

    montre plus
  • Rapport de stage 2ES
    2033 mots | 9 pages

    Au cours de ce stage j'ai pu m'intéresse a réparation et la maintenance des ordinateurs. Il m'a permis d'enrichir mes connaissances, et de développé mon savoir faire dans le domaine de l'informatique. Mon stage au seins de cette entreprise consiste essentiellement à réparer et entretenir des ordinateurs en mauvaises état.….

    montre plus
  • Algorithme
    1460 mots | 6 pages

    TRAVAUX PRATIQUES ALGORITHMIQUE ____________________________________________________________ _____________________ Page : 1 / 15 TRAVAUX PRATIQUES Sommaire TP 1 - Calcul sur le cercle TP 2 - Equation du second degré TP 3 - Conversion Celsius/Fareinheit TP4 - Statistiques Avions TP 5 - Analyse de chaîne de caractères TP 6 - Gestion des livraisons ____________________________________________________________ _____________________ APPLICATIONS ALGORITHMIQUES Objectifs Pour chacun des TP qui vous sont proposés, appliquer la méthode de résolution de problème, la démarche algorithmique. C’est à dire en utilisant les structures de traitement de type : si condition faire sinon faire, Tant que condition faire Jusqu’à condition faire etc. ... ____________________________________________________________ _____________________ CODIFICATION DANS UN LANGAGE DE PROGRAMMATION….

    montre plus
  • Rapport de stage
    680 mots | 3 pages

    Au cours de ce stage, j’ai pu m’intéresser à la préparation d’ordinateur, installation de système et à la maintenance informatique. J’ai été amené à effectuer beaucoup de préparation d’ordinateurs. Je voulais savoir comment la vente d’ordinateur se répartissait selon l’évolution des systèmes d’exploitation et du format des ordinateurs (portables (en un seul appareil) et bureaux (tour et moniteur)), ainsi dans ce rapport de stage je vais montrer la constante….

    montre plus
  • Alexandre dumas portrait d'horace commentaire
    790 mots | 4 pages

    Qu’est-ce qu’un ordinateur ? Éléments d'un ordinateur Un clavier servant à entrer des informations dans l'ordinateur (textes, nombres, formules de calcul) ou encore à lui indiquer ce qu'il doit faire (copier un dessin, modifier un texte, faire une opération). C'est le moyen privilégié par lequel l'utilisateur "parle" ou communique ses intentions à la machine. Une souris qui indique visuellement ce qu'on veut que l'ordinateur fasse Un écran qui permet de visualiser le travail effectué L'ordinateur lui-même, appelé également unité centrale, composé de plusieurs éléments disposés dans le boîtier principal.….

    montre plus
  • Complement Le Marché d’Assurance Automobile Au Maroc
    1790 mots | 8 pages

    L’ordinateur fonctionne à partir de séries d’instructions nommées « programme ». Ces instructions sont obligatoirement situées dans une zone de stockage appelée « mémoire » Le processeur va venir les lire, se chargera de les interpréter et d’exécutera les actions correspondantes. Pour que l’ordinateur puisse démarrer il doit faire appel à un programme initial. Ce programme est toujours le même et est inscrit de manière permanente dans la mémoire.….

    montre plus
  • Math algorithme
    5811 mots | 24 pages

    Leçons Supports Études de cas • Londres… 1. De l’étalement au retour au centre ?, p. 146 Fiche d’accompagnement de l’Étude de cas, p. 151 • Mexico… 1.….

    montre plus
  • Algorithmique avancée
    1054 mots | 5 pages

    Algorithmique (Rappel) Présenté par: S.LGARCH Au: 2010-2011 Algorithme? • Un algorithme: est une suite d’instruction qui une fois exécutée correctement, conduit à un résultat donné • Si l’algorithme est juste, le résultat est le résultat voulu. • Si l’algorithme est faux, le résultat est, disons, aléatoire. • Pour fonctionner, un algorithme doit contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter.….

    montre plus
  • Algorithme
    357 mots | 2 pages

    Scène d’exposition Ruy Blas Le drame romantique est un sous genre théâtral théorisé par Victor Hugo dans la préface de Cromwell en 1827, il se caractérise par un mélange des genres, une volonté de représenter la vie sous tous ses aspects : le beau et le laid, le bien et le mal, et un ancrage dans l’Histoire et se heurte donc au classicisme qui est jugé dépassé avec ses préceptes figés. Ruy Blas est la mise en pratique de cette théorie, elle peut être reliée à Hernani dans la mesure où elle représente le rayonnement de la dynastie des Habsbourgs et notre œuvre la chute.….

    montre plus
  • Algorithme
    1399 mots | 6 pages

    Pour un ordinateur, l’algorithme est décrit par un programme informatique. C’est à dire une suite d’instructions exprimées dans un langage de programmation. Ce langage n’est pas très adapté à la communication entre gestionnaires et informaticiens. C’est pourquoi on utilise au préalable le langage algorithmique (proche du langage naturel) , afin de décrire pas à pas une solution au problème posé. II - LES DONNEES ELEMENTAIRES.….

    montre plus
  • Algorithmique
    22340 mots | 90 pages

    collection Informat Table des matières 1 . Introduction.. .............................................................................. 1 .l. Quelques mots sur l’environnement ............................................... 1.2. Notes bibliographiques sommaires.. ..............................................….

    montre plus