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
  • 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 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
  • 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
  • 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
  • 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
  • Algo
    1567 mots | 7 pages

    Un début et une fin. 2°) Représentation d’un algorithme : Programmer. 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.….

    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
  • 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
  • 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