user icon

cour algorithme

2585 mots 11 pages
Montre plus
Cours d’Informatique
1ère année SM/SMI
2007/2008, Info2
Département de Mathématiques et d’Informatique,
Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma

2007/2008

Info2, 1ère année SM/SMI

1

Objectif et plan du cours
Objectif :

•
•

Apprendre les concepts de base de l'algorithmique et de la programmation Être capable de mettre en oeuvre ces concepts pour analyser des problèmes simples et écrire les programmes correspondants

Plan : introduction à l’algorithmique et à la programmation

•

•
•
•
•
•
•

Généralités sur l’algorithmique et les langages de programmation
Notion de variable, affectation, lecture et écriture
Instructions conditionnels et instructions itératives
Les Tableaux, les fonctions et procédures, la récursivité
Introduction à la complexité des algorithmes
Données structurées

Initiation au Langage C (Travaux pratiques)

2007/2008

Info2, 1ère année SM/SMI

2

Programme
Un programme correspond à la description d’une méthode de résolution pour un problème donné.
Cette description est effectuée par une suite d’instructions d’un langage de programmation
Ces instructions permettent de traiter et de transformer les données (entrées) du problème à résoudre pour aboutir à des résultats (sorties).
Un programme n’est pas une solution en soi mais une méthode à suivre pour trouver les solutions.

2007/2008

Info2, 1ère année SM/SMI

3

Langages informatiques
Un langage informatique est un code de communication, permettant à un être humain de dialoguer avec une machine en lui soumettant des instructions et en analysant les données matérielles fournies par le système.
Le langage informatique est l’intermédiaire entre le programmeur et la machine.
Il permet d’écrire des programmes (suite consécutive d’instructions) destinés à effectuer une tache donnée

•

Exemple : un programme de résolution d’une équation du second degré

Programmation : ensemble des activités

en relation

  • Algo algorithme
    1280 mots | 6 pages

    Partie 1 – ALGORITHMIQUE : PRINCIPE ET INSTRUCTIONS ÉLÉMENTAIRES 1.1 DÉFINITION Un algorithme est: Un algorithme peut s’écrire: • en langage naturel • dans un langage de programmation (python, JavaScript, PHP, C++, ...) 1.2 UN EXEMPLE D’ALGORITHME ÉCRIT EN LANGAGE NATUREL Alice souhaite connaitre le prix à payer pour l’achat de plusieurs articles identiques. Compléter l’algorithme suivant afin de calculer et d’afficher le prix total à payer par Alice et un commentaire associé.….

    montre plus
  • 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
  • Cours algorithmes
    2982 mots | 12 pages

    Les algorithmes Le principe Exemple 1 - La surprise du chef Considérons la suite d'instructions suivante : 1. Faites chauffer de l'eau dans une casserole 2. Une fois que l'eau bout, placez les pâtes dans l'eau 3. Attendez dix minutes 4.….

    montre plus
  • lang c
    1722 mots | 7 pages

    TD/TP n°1 : Prise en main de l'environnement de programmation ; 1. Ecrire un programme en langage C qui déclare deux variables entières x et y, leur affecte les valeurs 5 et 23 et affiche (sur des lignes différentes et avec les commentaires adéquats) : - la somme, puis la différence, de x et de y ; - le quotient, puis le reste, de la division entière de y par x ; 2. Ecrire un programme en langage C qui récupère les notes de trois matières, saisies au clavier par l'utilisateur, et calcule la moyenne arithmétique de ces notes, puis affiche à l'écran le résultat. 3. Ecrire en langage C une fonction bonneRentree(unEntier)….

    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
  • Casio
    17295 mots | 70 pages

    Langage Basic CASIO Langage Basic CASIO Bonjour tout le monde ! Dans ce tutoriel, je vais vous apprendre à programmer en langage Basic Casio (ou sur calculatrice Graphique si vous préférez). Vous allez tout apprendre en partant de zéro : comme si vous n'aviez encore jamais allumé une telle calculatrice auparavant . Ce langage est très simple et donc par conséquent très limité (aussi car le processeur de la calculatrice n'est pas très puissant.….

    montre plus
  • Langage algorithmique
    391 mots | 2 pages

    Chapitre 5 : Un langage algorithmique Le langage mis en place servira à manipuler des données numériques - Demande une valeur à l'utilisateur - Ranger une valeur en mémoire - Chercher une valeur en mémoire - Evaluer une expression à partir de valeurs stockées en mémoire - Afficher une valeur se trouvant en mémoire - Comparer des valeurs 5.1 Structure générale d'un algorithme Lorsqu'on écrit un algorithme, il faut respecter 2 contraintes qui sont : - La syntaxe : Règles qui permettent de faire des phrases correctes - La sémantique : Sens des phrases Syntaxe : Algorithme Nom_de_l_algorithme Déclaration liste_de_variables type_de_variable Début instructions... Fin 5.2 Notions de variables….

    montre plus
  • 1996
    735 mots | 3 pages

    C’est une succession d’instructions amenant à la résolution d’un problème. Il peut être écrit en langage naturel ou en langage de programmation (en C, C+, Java, Python, langage Ti ou Casio, ou encore langage Algobox) Et il se présente en trois parties : I. Les données : les variables Dans cet étape on présente et nomme toutes les données qui seront nécessaires et traitées au cours de l’algorithme : on dit qu’on déclare les variables. Elles peuvent être saisies au clavier (in put) ou créer en cours d’algorithme.….

    montre plus
  • Empreinte écologique
    888 mots | 4 pages

    Neuro : cette capacité à mettre en place des programmes personnels repose sur nos capacités neurologiques. Cerveau, système nerveux, sens nous permettent d’appréhender le monde extérieur, de percevoir, stocker et organiser l’information à notre manière et de mettre en place telle ou telle réponse en fonction ce qui se passe autour de nous, ce qu’on appelle fonction associative (association stimulus-réponse). Linguistique : langage verbal et non-verbal constituent le révélateur essentiel de ces fonctionnements internes. Diapo 4 et 5: La PNL est le meilleur moyen d'être ou de se forcer à être dans un état psychologique positif! Et comme le rire, la détresse, la bonne humeur est elle aussi contagieuse, à moins de refuser qu'elle nous atteigne...….

    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
  • Cours sur les algorithmes
    669 mots | 3 pages

    Les algorithmes Introduction : la recette de la pâte à crêpes Début Prévoir 500 g de farine, 6 œufs, 1 litre de lait, 1 cuillère à café de rhum (fleur d'oranger), 125 g de beurre Tant que la pâte n'est pas fluide Mélanger la farine et les œufs Fintantque Faire chauffer le lait avec le beurre dedans Mélanger le lait à la pâte Ajouter le rhum Goûter Si la pâte manque de saveur Alors ajouter une demi-cuillère à café de rhum Sinon Ne rien ajouter Finsi Faire les crêpes Fin Un algorithme est un ensemble de petites actions se succédant dans un ordre logique et chronologique. I - Les bases de l'algorithmie 1°) - Exemple 1 : Prime1 L'entreprise ABB a décidé d'affecter une prime à ses commerciaux. Celle-ci sera calculée ainsi : Prime = Chiffre d'affaires * 1% L'opérateur entre un nom de salarié, un montant de CA et l'algorithme calcule et affiche le nom, le CA et la prime. 2°) - Logique simplifiée d'un algorithme Dans l'exemple, il faut connaître le CA et le taux de prime pour calculer la prime, objectif du traitement.….

    montre plus
  • Cours d'algorithme
    3152 mots | 13 pages

    Sciences Economiques – Semestre 4 – Cours d’Algorithmique COURS ALGORITHMIQUE – PARTIE 1 SCIENCES ECONOMIQUES - SEMESTRE 4 – 2020/2021 A. DRISSI / M. BENHADDOU / I. MZILI Sciences Economiques – Semestre 4 – Cours d’Algorithmique Introduction L'algorithmique est l’ensemble des règles et des techniques permettant de définir et de concevoir des algorithmes. En informatique, un algorithme est une sorte de « plan » composé d’une suite finie d’instructions (écrites selon un format adapté aux….

    montre plus
  • Math algorithme
    5811 mots | 24 pages

    Leçons Supports Études de cas • Londres… 1. De l’étalement au retour au centre ?, p. 146 Fiche d’accompagnement de l’Étude de cas, p. 151 • Mexico… 1.….

    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
  • Algorythme
    11849 mots | 48 pages

    28 1_Les Chaînes de caractères a_Définition b_Affectation c_Les différentes fonctions applicables sur les chaînes de caractères d_Les opérateurs applicables sur les chaînes de….

    montre plus