[PDF] COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE





Previous PDF Next PDF



COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

12‏/03‏/2013 Algorithme SimpleOuDouble. {Cet algorithme saisit une valeur entière et affiche son double si ... BOUCLE « TANT QUE … FAIRE ». • Interpréter l' ...



EXERCICES – ALGORITHME SECONDE Exercice 5.1 Ecrire un

autant de fois qu'il y a de coupures de chaque sorte à rendre. corrigé ... La deuxième remarque est qu'on a programmé ici trois boucles successives. Or ...



Les structures répétitives (Les boucles) Les structures répétitives Les structures répétitives (Les boucles) Les structures répétitives

Dans cet algorithme combien de fois la boucle est- elle exécutée ? i = variable Contrairement à la boucle tant que les instructions seront exécutées au ...



1 Les boucles (les structures itératives)

la condition mais on ne connu pas le nombre de répétition on utilise la boucle tant que. 1- Écrire un algorithme qui affiche tous les entiers pairs de 1 à 24.



Boucles

06‏/11‏/2000 La sortie du stade depend d'une condition : que vous soyez fatigué ou non. L'algorithme de votre comportement sera donc basé sur une boucle Tant.



Chapitre 5 - Structure de boucle : while / dowhile

} while ( i < 10 ) ; printf ("valeur de i apres la boucle : %d " i) ; return 0 ;. } 2 La boucle TANT QUE : ”while”. Cette deuxi`eme forme est tr`es 



algorithmique.pdf algorithmique.pdf

On parle de boucle conditionnelle. Syntaxe : Tant que condition. Traitement. Fin Tant que. Syntaxe des instructions. Algorithme papier.



Cours 3. Boucle while expressions booléennes. Algorithmes

Algorithmique et programmation – Cours 3. Boucle while expressions booléennes. Algorithmes élémentaires. Pierre Boudes. 12 septembre 2012. This work is 



MPSI/PCSI TD dinformatique Pr. Youssef Ouassit Algorithmique et

La boucle TantQue. Exercice N° 1 : Ecrire un algorithme qui À l'aide d'une boucle while construire un algorithme PYHON permettant de résoudre le problème.



Algorithmes _5_ Boucle Tantque.pdf

En programmation on parle de boucle « While ». En langage naturel. En langage Python. Tantque condition Faire instructions. Tantque while 



ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui

Exercice 5.5. Ecrire un algorithme qui demande un nombre de départ et qui ensuite écrit la table de multiplication de ce nombre



I Boucle POUR (FOR) II Boucle TANT QUE (WHILE)

Dans un algorithme il peut arriver que l'on ait à répéter un certain nombre de fois une ou plusieurs instructions. On parle alors de boucle ou de structure 



Cours 3. Boucle while expressions booléennes. Algorithmes

Algorithmique et programmation – Cours 3. Boucle while expressions booléennes. Algorithmes élémentaires. Pierre Boudes. 12 septembre 2012.





Boucles

6 nov. 2000 La sortie du stade depend d'une condition : que vous soyez fatigué ou non. L'algorithme de votre comportement sera donc basé sur une boucle Tant.



COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

12 mars 2013 Cours algorithme Cécile Balkanski Nelly Bensimon



Fiche algorithmique 4: boucle Tant que 1 Le principe A retenir 2 Le

Comme pour la boucle pour on utilise la boucle tant que lorsque nous devons répéter un On peut utiliser l'algorithme suivant : Variables.



ALGO 1.1 œ Correction TD N°5.

Calcul de la factorielle d'un entier naturel (avec une structure itérative « Tant que »). Variables n : entier factorielle : entier indice : entier.



MPSI/PCSI TD dinformatique Pr. Youssef Ouassit Algorithmique et

À l'aide d'une boucle while construire un algorithme PYHON permettant de résoudre le problème. Exercice N° 19 : On note Hn la somme Hn=?. 1 k. .



1 Les boucles (les structures itératives)

Ecrire un algorithme qui permet d'afficher le mot ''bonjour'' 50 fois. différence est la boucle tant que permet d'exécuter le bloc d'instructions tant ...



Fiche algorithmique 4: boucle Tant que

Fiche algorithmique 4: boucle Tant que 1 Le principe Comme pour la boucle pour on utilise la boucle tant que lorsque nous devons répéter un bloc d’instructions La di?érence est simple : ici nous ne connaissons pas le nombre de répétitionsàe?ectuer Nousavonsseulementuneconditionquivaarrêterlecalcul A retenir



Les boucles (les structures itératives)

b- La structure Tant que : Contrairement à la boucle pour la structure tant que permettent de faire des itérations tant que la condition est vérifiée Propriétés : Le nombre d’itérations ne connu pas à l’avance Prmet de vérifier si la condition est vraie pour exécuter le bloc d’instructions si la



Algorithmes 5 Boucle Tantque

Cet algorithme fait intervenir deux variables ( n et u) et comporte une boucle « Tantque » La condition de la boucle est « u 11 » Recopier cet algorithme 1°) Faire tourner cet algorithme « à la main » pour n 35 n 50 puis pour n 55 Indiquer le nombre de sortie dans chacun des deux cas



Searches related to la boucle tant que algorithme PDF

Exercices autour de la boucle « Tant Que » I Évaluer un algorithme Voici un algorithme crit avec Algobox : 1) Excuter la main cet algorithme en compltant le tableau suivant dans lequel on indiquera pour chacune des tapes la valeur prise par les diffrentes variables : x y Étape 1 Étape 2 2) Que fait cet algorithme ?

Comment utiliser la boucle tant que ?

Faire… » ? En algorithmique, la boucle Tant que est utilisée lorsque des instructions se répètent sans connaître le nombre de répétitions mais en connaissant une condition d’arrêt. Je vais tout t’expliquer sur la boucle Tant que ici !

Comment remplacer une boucle à l’intérieur d’un algorithme ?

Il est toujours possible de remplacer une boucle « pour » par une boucle « tant que », et inversement, moyennant quelques adaptations. Il est possible d’imbriquer des boucles à l’intérieur d’autres boucles et/ou structures conditionnelles, et inversement. On doit alors respecter l’indentation pour que l’algorithme reste lisible.

Qu'est-ce que les boucles tant que ?

Les boucles qui utilisent le mot-clé TantQue sont aussi nommées boucles “tant que”, ou boucles à itérations ( = nombre de tours) indéfinies. Cela signifie que le nombre de tours qui sera fait n'est jamais connu, même lorsque la boucle est en cours d'exécution. Si la condition est fausse dès le départ, aucun tour de boucle n’est effectué.

Quel est le comportement des boucles pour et tant que ?

Le comportement des boucles « pour » est plus facile à prévoir que celui des boucles « tant que », car elles sont moins sujettes aux boucles infinies qui sont dues à une erreur de conception de l’algorithme. Il est toujours possible de remplacer une boucle « pour » par une boucle « tant que », et inversement, moyennant quelques adaptations.

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

MAP@UNI CE.FR

COURS ALGORITHMIQUE

ET PROGRAMMATION

INFORMATIQUE

DUT INFORMATIQUE

S1

Marie-Agnès peraldi-frati

Mâitre de conférences en informatique

UNS/IUT de Nice côte d"azur

1

MAP - UNS

RÉFÉRENCES

•Algorithmes D.E Knuth CSLI Publications 2011 •Introductipon a la science informatique G. Dowek Ed RPA 2010 •Eléments pour une histoire de l"informatique, D.E Knuth CSLI Publications 2011 •Cours et exercices corrigés d"algorithmique- J. Julliand Ed Vuibert Fev 2010 •Algorthmique méthodes et modèles , P Lignelet Ed Masson 1988 •Cours algorithme Cécile Balkanski, Nelly Bensimon, Gérard LigozatIUT Orsay

2MAP - UNS

OBJECTIF DU COURS API

•Notions de base en algorithmique •Types de données et lien avec la machine •Notion de sous-programmeset lien avec la compilation •Qualité •nommage des variables, assertions, documentation ..., •pré et post conditions •Structures algorithmiques fondamentales: . •Implantation des algorithmes dans un langage de programmation. •Introduction au test unitaire, boîte noire, •Algorithmes fondamentaux de recherche recherche d"un

élément, parcours, tri, ...

•Avoir une première notion des performances des algorithmes utilisés 3MAP - UNS

NOTION DE BASE EN

ALGORITHMIQUE

MAP - UNS

4

CONCEPTS IMPORTANTS EN

INFORMATIQUE

•Algorithme : mot dérivé du nom du mathématicien al_Khwarizmi qui a vécu au 9ème siécle, était membre d"un académie des sciences à Bagdad . •Un algorithme prend des données en entrée, exprime un traitement particulier et fournit des données en sortie. •Programme: série d"instructions pouvant s"exécuter en séquence, ou en parallèle (parallélisme matériel) qui réalise ( implémente) un algorithme

5MAP - UNS

POURQUOI UN COURS D" "ALGO" ?

•Pour obtenir de la "machine» qu"elle effectue un travail à notre place •Problème: expliquer à la "machine» comment elle doit s"y prendre •Besoins: •savoir expliciter son raisonnement •savoir formaliser son raisonnement •concevoir (et écrire) des algorithmes: •séquence d"instructions qui décrit comment résoudre un problème particulier

6MAP - UNS

ALGORITHME

•Savoir expliquer comment faire un travail sans la moindre ambiguïté •langage simple : des instructions (pas élémentaires) •suite finie d"actions à entreprendre en respectant une chronologie imposée •L"écriture algorithmique : un travail de programmation

à visée universelle

•un algorithme ne dépend pas du langage dans lequel il est implanté, •ni de la machine qui exécutera le programme correspondant.

7MAP - UNS

EXEMPLE D"ALGORITHMES

•Recette de cuisine •Notice de montage de meuble en kit •Mathématiques : problème 3n+1: élémentaire mais redoutable •si nest pair, on le divise par 2 ; •si nest impair, on le multiplie par 3 et on ajoute 1. •Est-il vrai que l"on finira tôt ou tard par tomber sur 1 ?

8MAP - UNS

LES PROBLÈMES FONDAMENTAUX

EN ALGORITHMIQUE

•Complexité •En combien de temps un algorithme va -t-il atteindre le résultat escompté? •De quel espace a-t-il besoin? •Calculabilité: •Existe-t-il des tâches pour lesquelles il n"existe aucun algorithme ? •Etant donnée une tâche, peut-on dire s"il existe un algorithme qui la résolve ? •Correction •Peut-on être sûr qu"un algorithme réponde au problème pour lequel il a été conçu ?

9MAP - UNS

EXEMPLE DE LANGAGE ALGORITHMIQUE

10MAP - UNS

ETAPES D"UN ALGORITHME

•Préparation du traitement •données nécessaires à la résolution du problème •Traitement •résolution pas à pas, •après décomposition en sous-problèmes si nécessaire •Edition des résultats •impression à l"écran, •dans un fichier, etc.

11MAP - UNS

LANGAGE ALGORITHMIQUE

Algorithme NomAlgorithme

{ ceci est un commentaire}

Début

... Actions Fin •Il faut avoir une écriture rigoureuse •Il faut avoir une écriture soignée : respecter l"indentation •Il est nécessaire de commenter les algorithmes •Il existe plusieurs solutions algorithmiques à un problème posé • Il faut rechercher l"efficacité de ce que l"on écrit

AlgorithmeBonjour

{il dit juste bonjour mais ... en anglais !

Début

afficher("Hello world !!!")

ALaLigne

Fin

12MAP - UNS

DÉCLARATION DES DONNÉES

•Variable: type •Instruction permettant de réserver de l"espace mémoire pour stocker des données •Dépendant du type des données : entiers, réels, caractères, etc.) •Exemples : •Variables val, unNombre: entiers nom, prénom : chaînes de caractères

13MAP - UNS

DÉCLARATION DES DONNÉES

•Constante : type ←valeur ou expression

•Instruction permettant de réserver de l"espace mémoire pour stocker une constante dont la valeur ne varie pas.

•Exemples : •Constante MAX : entier ←10

DEUXFOISMAX : entier

←MAX x 2

14MAP - UNS

LECTURE ÉCRITURE DE DONNÉES

•Saisir •Afficher •Fonction : Instructions permettant •de placer en mémoire les informations fournies par l"utilisateur. •De visualiser des données placées en mémoire •Exemples:

Saisir(unNombre)

Afficher (" le nom est " , nom, »et le prénom est » , prénom )

Saisir(val)

15MAP - UNS

PHASE D"ANALYSE

•Consiste à extraire de l"énoncé du problème des éléments de modélisation •Technique : Distinguer en soulignant de différentes couleurs quelles sont •Quel est le but du programme (traitement à réaliser) •Données en entrée du problème : •Où vont se situer les résultats en sortie

16MAP - UNS

EXEMPLE D"ÉNONCÉ D"UN PROBLÈME

•On souhaite calculer et afficher , à partir d"un prix hors taxe saisi, la TVA ainsi que le prix TTC •Le montant TTC dépend de : •Du prix HT •Du taux de TVA de 20,6

17MAP - UNS

EXEMPLE D"ÉNONCÉ D"UN PROBLÈME

•On souhaite calculer et afficher , à partir d"un prix hors taxe saisi, la TVA ainsi que le prix TTC •Le montant TTC dépend de : •Du prix HT •Du taux de TVA de 20,6

Traitement à réaliser

18MAP - UNS

EXEMPLE D"ÉNONCÉ D"UN PROBLÈME

•On souhaite calculer et afficher , à partir d"un prix hors taxe saisi, la TVA ainsi que le prix TTC •Le montant TTC dépend de : •Du prix HT •Du taux de TVA de 20,6

Données en entrée

19MAP - UNS

EXEMPLE D"ÉNONCÉ D"UN PROBLÈME

•On souhaite calculer et afficher , à partir d"un prix hors taxe saisi, la TVA ainsi que le prix TTC •Le montant TTC dépend de : •Du prix HT •Du taux de TVA de 20,6

Données en sortie

20MAP - UNS

ALGORITHME TVA

Algorithme CalculTVA

{Saisit un prix HT et affiche le prix TTC correspondant} Constantes(TVA : réel) ←20.6 (Titre : chaîne) ←"Résultat"

Variables prixHT : réel

Variable prixTTC, montantTVA : réels{déclarations}

Début {préparation du traitement}

afficher("Donnez-moi le prix hors taxe :") saisir(prixHT) prixTTC ←prixHT* (1+TVA/100) {calcul du prix TTC} montantTVA← prixTTC- prixHT afficher(Titre ) {présentation du résultat} afficher(prixHT, "euros H.T. + TVA ",TVA, " devient » ,prixTTC, "eurosT.T.C.") Fin21

Code peu efficace

MAP - UNS

INSTRUCTIONS SÉQUENTIELLES

RÉSULTAT D"UN ALGORITHME

Constante(SEUIL : réel) ←13.25

VariablesvalA, valB: réelscompteur : entiermot , tom : chaînes valA ←0.56 valB ←valA valA ←valA×(10.5 + SEUIL) compteur ←1 compteur ←compteur + 10 mot ←" Bonjour " tom ←"Au revoir ! " Quelles sont les différentes valeurs des variables ?quotesdbs_dbs28.pdfusesText_34
[PDF] algorithme boucle tant que exercice corrigé pdf

[PDF] exercice algorithme boucle tant que pdf

[PDF] la boucle pour

[PDF] les fonctions en javascript

[PDF] cours javascript debutant pdf

[PDF] les evenements en javascript

[PDF] javascript pour les nuls pdf gratuit

[PDF] boucle for liste python

[PDF] openclassroom python

[PDF] liste append

[PDF] append python

[PDF] parcourir une liste python

[PDF] tuple python

[PDF] liste de liste python

[PDF] instruction python