user icon

Algorithmie pour débutant.

19355 mots 78 pages
Montre plus
Algorithmique pour l'apprenti programmeur
Par bluestorm ,
Cygal
et lastsseldon

www.openclassrooms.com

Licence Creative Commons 7 2.0

Dernière mise à jour le 10/08/2011

2/70

Sommaire
Sommaire ........................................................................................................................................... 2
Partager .............................................................................................................................................. 2
Algorithmique pour l'apprenti programmeur ....................................................................................... 4
But du tutoriel .................................................................................................................................................................... 4
Prérequis ........................................................................................................................................................................... 4
Historique .......................................................................................................................................................................... 4

Partie 1 : Présentation de la notion de complexité algorithmique ....................................................... 5
Qu'est-ce qu'un algorithme ? ............................................................................................................................................ 6
Omniprésence des algorithmes .................................................................................................................................................................................. 6
Rôle privilégié des ordinateurs .................................................................................................................................................................................... 6
Notion de structure de données

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
  • Cgo Algo 2015
    2442 mots | 10 pages

    ALGORITHME : LES STRUCTURES DE DONNÉES ET LES TRAITEMENTS 1. LA NOTION D’ALGORITHME. Exemple : On veut calculer la moyenne des notes d’un élève dans une matière donnée.….

    montre plus
  • Algorithme Boucles
    8854 mots | 36 pages

    4. Dans un algorithme avec boucle, on n’arrive pas toujours à distinguer les étapes de l’algorithme. On ne retrouve pas toujours la structure qui a été présentée dans le premier chapitre sur les algorithmes.….

    montre plus
  • BoucleTantQue
    547 mots | 3 pages

    Algorithme B :...................................................................................................................................... Algorithme C: ….................................................................................................................................. Cécile Marot C:\Mes documents\Seconde\algorithmique\BoucleTantQue.odt Exercice 2:….

    montre plus
  • InstrCond2
    691 mots | 3 pages

    Yvan Monka – Académie de Strasbourg – www.maths-­‐et-­‐tiques.fr Exercice 3 : 1) Rédiger un programme (langage au choix) traduisant cet algorithme. Voici un algorithme écrit en langage….

    montre plus
  • Les algorythmes
    419 mots | 2 pages

    Un algorithme est donc une suite d'action ordonné qui porte sur des objets. Pour pouvoir utiliser un objet dans un algorithme il faut qu'il soit parfaitement définit, c'est à dire si nous connaissons: Ces caractéristiques Son identificateur Sa valeur (constante ou initial) son type. Une constante est une donnée dont la valeur est fixée au début de l'algorithme. La valeur de ces données restera la même pendant toute l'exécution du traitement.….

    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
  • golf gtd
    4000 mots | 16 pages

    Une déclaration des variables précède en général ces trois parties. Un algorithme est une succession d’instructions qui permet de résoudre un problème de façon répétitive en un nombre fini d’étapes avec une bonne gestion des entrées et des sorties. On vérifiera qu’il se termine et on tiendra compte de sa complexité (temps d’exécution et mémoire utilisée) Un algorithme est une suite d’instructions élémentaires qui s’appliquent dans un ordre déterminé à des données et qui fournissent en un nombre fini d’étapes des résultats.….

    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
  • 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
  • Examen 1 2
    1172 mots | 5 pages

    Faire fonctionner l' algorithme . Qu'obtient on? 2. Quelle est la signification des réponses données par l’algorithme. 4 4,5 5 EXERCICE 2 : sur 8 points….

    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
  • curiculum
    1885 mots | 8 pages

    Page 19 Page 20 Page 21 2 Qu’est-ce qu’un ordinateur ? Un ordinateur est une machine qui permet de travailler avec des informations (nombres, mots, images, sons) appelées données. Les ordinateurs peuvent traiter très vite de grandes quantités de données, les stocker et les afficher. Le premier ordinateur fut imaginé dans les années 1830 par un inventeur britannique, Charles Babbage. En 1971 apparaît le premier micro-ordinateur.….

    montre plus
  • Cours D’algorithme
    49233 mots | 197 pages

    18 Faut-il être matheux ?... 19 L'ADN, les Shadoks et les ordinateurs 20 Algorithmique et programmation 21 Avec quelles conventions écrit-on ? 22 1.….

    montre plus