user icon

veng

6398 mots 26 pages
Montre plus
Algorithmique, module I2

SMP/SMC

Université Mohammed V-Agdal
Faculté des Sciences Rabat
Département Mathématiques et Informatique
Le module I2 : SMP-SMC
Faculté des Sciences

Algorithmique

Par
Pr. Mohamed El Marraki
2005/2006

M. El Marraki

1

15/02/2007

Algorithmique, module I2

SMP/SMC

Sommaire
1. Généralités sur l’Algorithmique
Introduction
L’algorithmique
Principe
Les caractéristiques d’un Algorithme
Analyse descendante
L’algorithmique et la programmation
Le but de la programmation
Langages de programmation
Pseudo langage

2. Les variables
Déclaration des variables
Noms de variables
Types de variables

3. Les Primitives
Affectation
Définition et notation
Utilisations
Lire et écrire
Données et résultats
Les objets manipulés par l’algorithme

Les tests si .. alors .., si .. alors .. sinon ..
Conditions composées
Organigramme
Tests imbriqués
Les Boucles
La boucle TantQue
La boucle Répéter … jusqu’à …
La boucle Pour … jusqu’à …
Les boucles imbriquées
Une méthodologie pour l'écriture d'une boucle

4. Les structures de données statiques
Tableaux à une dimension
Introduction
Notation et utilisation algorithmique
M. El Marraki

2

15/02/2007

Algorithmique, module I2

SMP/SMC

Types pour les tableaux
Quelques algorithmes utilisant les tableaux à une dimension
Tableaux à deux dimensions
Notation et définitions
Algorithmes sur les matrices

5. Les fonctions et les procédures
Introduction
Les fonctions
Introduction
Les fonctions prédéfinies
Déclaration d’une fonction
Passage d’arguments
Utilisation des fonctions
Les fonctions récursives
Les Procédures

M. El Marraki

3

15/02/2007

Algorithmique, module I2

SMP/SMC

1. Généralités sur l’Algorithmique
1.1 Introduction
L’algorithmique est un terme d’origine arabe, hommage à Al Khawarizmi (780-850) auteur d’un ouvrage décrivant des méthodes de calculs algébriques.
Un algorithme est une méthode de résolution de

en relation

  • Bts algo
    3723 mots | 15 pages

    C. Notion d’objet. L’objet sert à mémoriser une information * Les instructions manipulent des objets. * Chaque objet possède trois attributs qui le définissent parfaitement.….

    montre plus
  • Anglais
    1170 mots | 5 pages

    LA Initiation à l’algorithmique Activité 1 : des petits algorithmes très simples pour s’approprier le logiciel Algobox Application : coordonnées du milieu d’un segment Activité 2 : découvrir le langage algorithmique à partir de programmes de calcul simples ; ➢ introduire le calcul algébrique en classe de 2nde ; ➢ élaborer une démarche pour montrer l’égalité de deux expressions ; ➢ écrire un algorithme avec algobox ➢ programmer à l’aide de la calculatrice. Activité 3 : écrire un algorithme avec une condition « si ... alors ... sinon ... » ➢ un exemple avec la racine carrée ➢ exercice : écrire un programme pour déterminer une équation de droite Activité 4 : écrire un algorithme avec une condition « si ... alors ... sinon ...….

    montre plus
  • 2nd Algo
    828 mots | 4 pages

    Exemple : L’algorithme 1 est un exemple d’algorithme calculant l’image d’un réel x par la fonction 2 f : x  3 x −2 x +1 . Algorithme 1 : Image par une fonction VARIABLES x, y SONT_DES Nombres DEBUT_ALGORITHME //….

    montre plus
  • Algorithmique Chhibat Base GMSI Etudiants
    3712 mots | 15 pages

    E.Echchhibat 1 19/05/2015 Algorithme Définition : C’est un pseudo-langage qui est conçu pour résoudre les problèmes et applications sans aucune contrainte due aux langages de programmation et aux spécificités de la machine. Ce pseudo-langage sera ensuite traduit et codé dans le langage de programmation désiré.….

    montre plus
  • Cours algo clérentin
    6049 mots | 25 pages

    AP1 - Algorithmique Chap. 1 Introduction IUT d'Amiens, département Informatique  année universitaire 2012/2013  AP1 Algo Le mathématicien perse Al Khuwarizmi « Abrégé du calcul par la restauration et la comparaison » Plan A. Introduction B. Décomposition en sous problèmes C. Le langage algorithmique T3 A. Introduction ● L'algorithmique, on la pratique tous les jours et depuis longtemps...….

    montre plus
  • algorithme
    3358 mots | 14 pages

    ALGORITHMIQUE 1. Définition Un algorithme est une suite d'instructions élémentaires amenant à la résolution d'un problème 2. Les étapes 1. L'entrée des données 2.….

    montre plus
  • Poison
    1652 mots | 7 pages

    La notion d'algorithme est donc historiquement liée aux manipulations numériques, mais elle s'est progressivement développée pour porter sur des objets de plus en plus complexes, des textes, des images, des formules logiques, des objets physiques, etc. De la méthode Un algorithme, très simplement, c'est une méthode. Une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire…….

    montre plus
  • Le pere goriot
    6539 mots | 27 pages

    QUELQUES EXEMPLES D’ALGORITHMES POUR LA CLASSE DE SECONDE Frédéric MARTIN Lycée la Herdrie - Basse-Goulaine (44) martinfrederic44@hotmail.fr 16/11/ 2009 I - Algorithme C'est l'ensemble des actions nécessaires à l'accomplissement d'une tâche. 1. Caractéristiques d'un algorithme Il doit se terminer après un nombre fini d'opérations. Chaque instruction doit être défini sans ambiguïté.….

    montre plus
  • codage 1
    483 mots | 2 pages

    D’où la solution proposée qui consiste à écrire l’information dans un langage qui est plus proche de celui parlé par l’homme et l’introduire dans une machine sur laquelle est introduit un compilateur qui permet une traduction en langage binaire. Code ASCII ASCII (American Standard Code for Information Interchange) est un code dans lequel chaque chiffre de 0 à 9, chaque lettre de l’alphabet minuscule, chaque lettre de l’alphabet majuscule, chaque symbole syntaxique est identifié par un code. Au début, le code ASCII était à 128 caractères puis il a été étendu à 256 caractères qui prennent en compte les les lettres avec des accents. Mais il existe d’autres codage, tel que l’unicode (65536 caractères), etc…. On peut facilement déduire qu’une machine à 6 bit ne peut pas représenter 256 caractères puisque 26 =64 mais il faut 8 bit car 28 = 256.….

    montre plus
  • Bts muc
    2031 mots | 9 pages

    ixe siècle écrivit le premier ouvrage systématique sur la solution des équations linéaires et quadratiques. Antiquité[modifier] Les algorithmes dont on a retrouvé des descriptions exhaustives ont été utilisés dès l’époque des Babyloniens, pour des calculs concernant le commerce et les impôts. L’algorithme le plus célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres.….

    montre plus
  • golf gtd
    4000 mots | 16 pages

    Réflexions autour de l’Algorithmique au lycée Mai 2012 Sommaire : page Algorithmes et programmation Pourquoi l’algorithmique dans les programmes? Structures élémentaires d’un algorithme Progression dans l’année Traces écrites Evaluation Annexe 1 Condition d’arrêt d’un algorithme Annexe 2 De l’algorithme à la programmation….

    montre plus
  • Rapport de stage
    1403 mots | 6 pages

    Comme les variables ont des noms différents, on ne peut pas utiliser de boucle, ce qui allonge considérablement le code et le rend très répétitif. Pour résoudre ces problèmes, il est tentant d'utiliser un nom commun pour toutes les variables et de les repérer par un numéro. Ainsi, on pourrait déclarer toutes les variables d'un seul coup et utiliser une boucle pour effectuer le traitement en faisant varier le numéro des variables. Cela est possible grâce à l'utilisation d'un tableau. Programme conv_note Var note: tableau[1..12] de réels i: entier Début Afficher "Saisir la liste des 12 notes sur 30" Pour i de 1 jqà 12 Faire Saisir note[i] FinPour Afficher "Voici la liste de ces notes sur 20" Pour i de 1 jqà 12 Faire Afficher note[i]*2/3….

    montre plus
  • Ch3.1 - notions essentielles de logique on acquiert d’abord la logique algorithmique
    719 mots | 3 pages

    Pour réaliser un traitement exécutable sur machine on va : - tout d’abord définir la logique générale du traitement des données en vue d’obtenir les résultats c’est à dire établir l’algorithme - traduire cet algorithme dans un langage de programmation compréhensible par la machine (langages de programmation « purs » mais aussi langage de programmation comme VBA (Visual Basic Application) cad langage utilisé pour créer des modules de programmations dans les applications bureautiques et même langage de macro-commandes ou formules de calcul d’un tableur) Exemple d’algorithme : Déclarations Constantes COEFF = 2 Variables Données NOTE NOTO NOM_E Résultats MOY RECU ‘Coefficient de l’écrit : Entier : Entier : Chaîne ‘Note de l’élève à l’écrit ‘Note de l’élève à l’oral ‘Nom de l’élève : Réel :Booléen ‘Moyenne de l’élève ‘type oui/non (vrai /faux)….

    montre plus
  • vfyuj
    336 mots | 2 pages

    Il existe une problématique relative à l'existence : Exister signifie à la fois être soi et ne pas l'être ? → Ce qui ne peut être qu'un sujet conscient. Pouvoir s'inscrire dans le temps, c'est être là et ne pas y être ; la capacité à se rapporter à quelque chose qui n'est pas là.….

    montre plus
  • Recuit simulé
    3141 mots | 13 pages

    L'ALGORITHME DU RECUIT SIMULE : ....................................................................................................... 7 4.3. ETAT INITIAL DE L'ALGORITHME :......................................................................................................... 10 4.4.….

    montre plus