user icon

algirithme

886 mots 4 pages
Montre plus
Ecole Nationale Polytechnique
Département Génie Industriel

.

Cours
Algorithmique et Programmation
Unité d’Enseignement Méthodologique: UEM 11
Matière

Algorithmique et Programmation

ALGO

Cours

TD

TP

PROG

1h30 1h30 1h30

Home Work Crédits

1h30

Coeff.

5

5

Apprendre l’algorithmique, c’est apprendre à manier la structure logique d’un programme informatique.

Plan du cours
• Les bases de l’algorithmique :
– Paradigmes de résolution
– Paradigmes de programmation
– Eléments du langage algorithmique

• Programmation modulaire

• Récursivité,
• Complexité Algorithmique,
• Structures de Donnés (S2D),
• Algorithmes de Tri et de recherche. Les bases de l’algorithmique :
1. Paradigmes de résolution
2. Paradigmes de Programmation
3. Eléments du langage algorithmique
a. Notions de base.
b. Objets et actions élémentaires.
c. Les structures fondamentales

ENP /G.I /1 Année /

Chap 1 : Les bases de l’algorithmique

ABDELOUEL

Algorithmique & Programmation

1.1.1
AL1

Algorithmique et Programmation
Les bases de l’algorithmique :
Paradigmes de résolution & Paradigmes de Programmation

Paradigme: « Modèle théorique de pensée »

Paradigmes de résolution
Formalisation

•Formalisation des traitements : Algorithmes…….
•Formalisation des données : Structures de données (S2D).

Les différentes phases

1. •Phase d’analyse
•Phase de programmation .
2. •Tests et Vérification de l'adéquation de la solution.

Algorithme & Programme
Définitions :
•Un algorithme est une méthode systématique pour résoudre un problème donné.
•Programme = implémentation de l'algorithme dans un langage de programmation et sur un système particulier.

Algorithme & Algorithmique
Soit :
–P : un problème.
–M: une méthode pour résoudre le problème P.

•Algorithme : Description de la méthode M dans un langage algorithmique.
•Condition essentielle : le nombre d'étapes à effectuer par la méthode de résolution M

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
  • Alogirthme
    430 mots | 2 pages

    I - Introduction : Un logarithme est une suite finie d’actions à appliquer dans un ordre déterminé sur des données pour résoudre un problème donné. Un langage de programmation est un langage destiné à décrire l’ensemble des actions algorithmiques qu’un ordinateur doit exécuter en utilisant des termes proche au langage humain qu’au langage machine (exemple : Pascal, C, C++, Java, Scilab…) Un programme source est la traduction d’un algorithme dans un langage de programmation. Un compilateur est un programme qui traduit un programme source en langage machine.….

    montre plus
  • Cgo Algo 2015
    2442 mots | 10 pages

    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é. 2. LES DONNEES ELEMENTAIRES. Tout algorithme utilise des objets ou données élémentaires comme par exemple des constantes ou des variables.….

    montre plus
  • Indh maroc 2011
    37683 mots | 151 pages

    Algorithmique Techniques fondamentales de programmation (exemples en PHP) Sébastien ROHAUT Résumé Ce livre sur l’algorithmique s’adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d’abord comprendre ce qu’est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu’aux notions avancées comme les pointeurs et les objets.….

    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
  • Algorithme Boucles
    8854 mots | 36 pages

    4 Algorithme de somme On considère l’algorithme suivant : Entrée : Saisir N (entier naturel) Initialisation : S prend la valeur 0 Traitement : Pour K allant de 0 à N Faire S prend la valeur S….

    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
  • 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
  • centralisation
    13340 mots | 54 pages

    PRECISIONS SUR LE COMPORTEMENT ATTENDU A. Structurer le programme à codifier D. Utiliser les instructions de base d’un algorithme C. Utiliser les fichiers D. Traduire l’algorithme dans le langage de….

    montre plus
  • Algo
    1567 mots | 7 pages

    ALGORITHMIQUE : STRUCTURE DES DONNEES ET DES TRAITEMENTS. I LA NOTION D’ALGORITHME. Exemple : On veut calculer la moyenne des notes d’un élève dans une matière donnée.….

    montre plus
  • Programmation vba
    1591 mots | 7 pages

    Chapitre 10 : La logique de programmation des traitements I. La démarche algorithmique L’algorithme est un outil qui permet de décrire les traitements à effectuer pour résoudre un problème. II. La structure d’un algorithme….

    montre plus
  • Envoyer demande de cadeau
    1212 mots | 5 pages

    Algorithmique ( avec ou sans Algobox ) 1 Algorithme Un algorithme est une suite d’instructions qui, une fois exécutée correctement, conduit à un résultat donné. Un algorithme doit contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter. 2 Algobox : on commence . . . Algobox est un logiciel d’initiation à la programmation utilisant des instructions simples.….

    montre plus
  • SP Mimodje
    4119 mots | 17 pages

    Niveau I Email: modestemimodje@yahoo.fr Supervision générale: Docteur Fotsing Eric Algorithmicien Objectifs générale I-Présentation de Alan Turing II-Introduction a l’algorithmique III-Notion de variable et type IV-Les instructions simple et complexe V-Les sous programmes VI-Les structures de données complexes VII-application des algorithmes a la résolution d’un problème concret VIII-les pointeurs IX-Exercices X-Solution conclusion….

    montre plus