Algorithmique

les 3 réponses aux 3 tests. [-] Pour les meilleurs demander de tester 0" title="a0" /> , ce qui oblige la création d'une boucle TANT QUE en début d'algorithme. (fichier 2) [-] Fichiers Activité papier resoudre equation second degré algorithmique algorithme base equation second degré algorithme (sans tester a=0) algorithme 1 fchier algobox equation second degré algorithme (teste a=0) algorithme 2 fichier algobox algorithme plus complet Site des mathématiques au lycée

. . . . . . . . . . . . . . . . . . . . . . . 1.2 Les variables. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3 Quelques éléments de syntaxe pour le langage algorithmique . . . . . . . . . . . . . . . . . 1.4 Opérations et opérateurs de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4.1 Affectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Exercice 4 Ecrire l'algorithme qui lit un entier n, puis calcule et affiche son double et son carré. Algorithmique Exercice 5 TD 1 : instructions élémentaires Exercice 1 Quelles sont les valeurs des variables A, B et C après exécution des instructions suivantes ? Algorithme valeur_variables_1 Variables A, B, C : Entier Début A←2 B ← A+5 A ← 10 Fin Algorithme valeur_variables_2 Variables A, B, C : Entier Début A←3 B ← 10 C←A+B A←1 B←A-B A←C Fin Algorithme valeur_variables_4 Variables A, B, C :

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 Exemple: On doit obtenir le montant TTC à partir du montant hors taxe fournit par l’utilisateur. Algorithme TTC Variables : Montant HT : réel Montant TTC : réel Constantes : Tx TVA = 0.196 Début : Afficher : (« Introduire la valeur HT ») Saisir 

Algorithmique avec Algobox Fiche 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. Algobox: Algobox est un logiciel d'initiation à la programmation utilisant des instructions simples. Fonctionnement général Le fonctionnement d'AlgoBox est basé sur les deux principes suivants : Pour pouvoir

EXERCICE 1 : Algorithmique On entre un montant Hors Taxe ht. On effectue une remise sur ht selon la régle suivante : – si ht < 2500 € alors il n’y a pas de remise ; – si 2500 < ht < 4000 alors la remise est de 5%; – dans les autres cas la remise est de 8%. La TVA est de 19,6%. On demande le prix TTC en fonction du prix HT. 1. Proposer un algorithme pour résoudre ce problème. 2. Construire un programme 3. Tester ce programme en prenant prix HT 1000 € ; 3000€ ; 5000€. EXERCICE

problème, deux étapes : ▪ Qu’avons nous à faire : QUOI ▪ Comment allons-nous résoudre le problème : Expression du COMMENT Deux étapes distinctes, l’analyse précédant toujours la conception. Nous utiliserons une forme algorithmique pour exprimer le résultat de notre analyse détaillée. Définition d’un algorithme : Suite d’actions que devra effectuer un automate pour arriver, en un temps fini, à un résultat déterminé à partir d’une situation donnée.

manuel propose des travaux pratiques que nous avons choisis les plus diversifiés possibles. Ils sont classés en trois catégories : • les activités utilisant l’outil informatique ou la calculatrice ; • les activités qui mettent en œuvre une démarche algorithmique ; • les problèmes plus ouverts qui exigent davantage d’initiative de la part des élèves. Certains d’entre eux nécessitent l’utilisation de logiciels pour conjecturer. Dans chacun de ces problèmes, les élèves auront l’occasion de chercher, d’appliquer

dans le cas générale le graphe n’est pas régulier, donc il faut identifier ce que représente le . Cette valeur représente la somme du nombre de voisins de tous les sommets le double du nombre d’arêtes . 16 APPLICATIONS Alors la complexité algorithmique de cet algorithme est de : Chapitre III L’algorithme est donc de complexité polynomial. Le problème de connexité d’un graphe est dans P. 17 

Université Gaston Berger De Saint-Louis UFR de Sciences Appliquées et Technologie Section Informatique Algorithmique & Programmation en Premiere Annee de Deug Moussa LÔ Fatou KAMARA Juin 2002 Sommaire Sommaire 3 Chapitre 1 : Introduction Générale 6 1Notions d’algorithme et de programme 6 2Objets, Données et Programmes 8 2