user icon

Algorithmique

1550 mots 7 pages
Montre plus
Plan de formation

Algorithmique
1. Introduction et bases d’algorithmique 2. Notions complémentaires d’algorithmique 3. Algorithmes et outils avancés 4. Application industrielle
1
Ce document est un logiciel libre : vous pouvez le redistribuer et/ou le modifier selon les termes de la licence publique générale limitée GNU, tels que publiés par la Free Software Foundation soit la version 2.1 de cette licence ou (à votre choix) toute version ultérieure. Cette bibliothèque est distribuée dans l'espoir qu'elle sera utile, mais SANS AUCUNE GARANTIE ; sans même les garanties de commercialisation ou d'adaptation dans un but spécifique. Se référer à la GNU Lesser General Public License pour plus de détails.

Objectifs de la formation

1. 2. 3.

Acquérir les notions principales d’algorithmique
Cours et Exercices d’application directe

Maîtriser les algorithmes les plus courants
Cours et Exercices d’application directe

Être efficace au quotidien en environnement industriel
Algorithmique et Process industriel, Etude de cas

2

1

1.

Introduction et bases d’algorithmique

Plan de la journée

1. 2. 3. 4. 5.

Histoire et définitions Les Variables Lecture et Ecriture Les Tests Les Boucles

3

1.

Introduction et bases d’algorithmique
(1/5)

Histoire et définitions

Définition d’un algorithme
Un algorithme est un moyen pour un humain de présenter la résolution par calcul d’un problème à une autre personne physique (humain) ou virtuelle (calculateur) Un algorithme est un énoncé d’une suite d’opérations élémentaires dans un langage bien défini C’est aussi l’art de découper un problème complexe en tâches élémentaires Partie de loin la plus intéressante de l’informatique, il permet de transmettre des méthodes efficaces pour résoudre des problèmes 2 Types d’algorithmes
• • Si les opérations s’exécutent en séquence, on parle d’algorithme séquentiel Si les opérations s’exécutent sur plusieurs processeurs en parallèle, on parle 4 d’algorithme

en relation

  • 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
  • Anglais
    1170 mots | 5 pages

    » avec les calculatrices jouant le rôle d’une « fiche méthode » pour déterminer une équation de droite Initiation à l’algorithmique Activité 1 : avec Algobox Algobox permet grâce à un « langage de programmation » de créer des algorithmes qui indiqueront à l’ordinateur une liste précise d’instructions à suivre. On testera chaque algorithme ainsi créé afin de vérifier que l’on obtient bien le résultat désiré. En général, un algorithme se décompose en 2 parties :….

    montre plus
  • Commentaire
    343 mots | 2 pages

    On utilisera la formule du a) et on insèrera dans l'algorithme un code permettant de saisir la valeur de n souhaitée. c) Programmer cet algorithme sur Algobox et tester le. Exercice 4 : a) Modifier l'algorithme précédent pour qu'il affiche le nombre de de fois où l'on obtient PILE à l'issue de ces n lancers. On ne demandera plus d'afficher la valeur de k. b) Compléter l'algorithme ci-dessus pour que s'affiche également la….

    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
  • prout
    296 mots | 2 pages

    1S1 Devoir maison pour le lundi 5 janvier 2015 Exercice 1 Voici un algorithme : 1. Pour chacune des valeurs suivantes de x, déterminer la valeur affichée par l’algorithme : a) – 3 b) –1 c) d) 0 e) f) 1 2. Expliciter la fonction algorithme. Entrée : Traitement : g) 2 définie par cet Sortie :….

    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
  • Maths
    2664 mots | 11 pages

    Algorithmes/Programmation Cours Licence 2 MASS-Math 2009-20010 Chapitre 1 Construire et analyser un algorithme Un programme est l’´criture dans un langage de programmation d’une m´thode de calcul e e effectif qu’on nomme un « algorithme » (du nom du math´maticien Al Khowarizmi). Les e math´maticiens ont d´crit des algorithmes bien avant l’existence des ordinateurs. Les ´coe e e liers apprennent ` ex´cuter des algorithmes depuis que l’´cole a ´t´ invent´e : les m´thodes a e e ee e e enseign´es pour r´aliser les quatre op´rations sont des algorithmes.….

    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
  • 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
  • Les ames fortes
    2881 mots | 12 pages

    OBJECTIFS DE FORMATION ET PROGRAMME ` DE L’OPTION INFORMATIQUE DANS LA FILIERE MP I. OBJECTIFS DE FORMATION L’informatique est une science op´rant sur des repr´sentations rigoureuses de concepts bien d´finis. Le e e e programme doit donc permettre de pr´senter les principes de la programmation ainsi que les bases de e l’algorithmique, de la th´orie des automates et de la logique. Le programme qui suit se veut ` la fois ambitieux e a et coh´rent, tout en ´vitant d’aborder les concepts trop difficiles ou trop techniques, qui rel`vent des ´tudes e e e e ult´rieures.….

    montre plus
  • Rousseau
    968 mots | 4 pages

    Informatique MPSI3 NOTION D’ALGORITHME ET LES INSTRUCTIONS DE BASE 1 Définition: Un algorithme est une suite finie de règles à appliquer dans un ordre déterminé à un nombre fini de données pour arriver, en un nombre fini d'étapes, à une résolution d’un problème. Le rôle de l'algorithme est fondamental. En effet, sans algorithme, il n'y aurait pas de programme (qui n'est jamais que sa traduction dans un langage compréhensible par l'ordinateur). Problème = =….

    montre plus
  • Boucle
    533 mots | 3 pages

    Algorithmique - Programmation 4 1.2 Exemple a 5 Entrer un … 3 3 3 a 5 Entrer un … 8 3 3 23/05/2007 Algorithmique - Programmation 5 b c Sortie Entrer un … b c Sortie Entrer un … Plan 1 1 2 2 3 3 4 4 Modulo Encore de la logique Boucles "Tantque Faire" & "Faire Tantque" Boucles imbriquées 23/05/2007 Algorithmique - Programmation 6 2.1 Transformation de Morgan • Soit A et B deux conditions : NON (A OU B) = NON A ET NON B NON (A ET B) = NON A OU NON B ! " # # # #$ #$ #% #% &'& # # '( &'& " #% #% #$ #$ # 23/05/2007….

    montre plus
  • Lexique
    9867 mots | 40 pages

    Ministère de la famille lors de la conférence de la famille, 2004. ALGORYTHME L'algorithme est une suite d'opérations élémentaires permettant de résoudre un problème. Cette notion est utilisée par plusieurs champs tels ceux des mathématiques ou de l'informatique. En EPS, l'algorithme est une visualisation sous forme d'un arbre des événements possibles et des réponses motrices que l'on peut apporter.….

    montre plus