[PDF] Diapositive 1 15?/02?/2013 Ecrire un





Previous PDF Next PDF



ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui

Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et Lire la suite des prix (en euros entiers et terminée par zéro) des achats ...



Rappels sur les suites - Algorithme - Lycée dAdultes

14?/09?/2015 Rappels sur les suites - Algorithme. Table des matières ... 1.4 Comment montrer la monotonie d'une suite . ... tant que U ? 2008 faire.



TD 1 : Algorithmique

fin tant-que ecrire(cpt) ;. 4) Accumuler. Ecrire l'algorithme qui lit une suite d'entiers positifs terminée par -1 et trouve la moyenne de cette suite.



Algorithmique (suite)

Algorithmique (suite). Tableaux à 2 dimensions. Page 2. 2. Plan. • Tableau à deux dimensions. • Lecture. • Quelques algorithmes Ecrire un algorithme qui.



Suites et algorithmes

Fin Tant que. Algorithme 2. On s'intéresse à la fin de son exécution



livre-algorithmes EXo7.pdf

La boucle est while2™onditionX2FFF Tant que la condition est vérifiée les L'écriture décimale d'un nombre c'est associer à un entier N la suite de ses ...



Algorithmique - Correction du TD3

18?/12?/2012 Ecrire un algorithme qui reçoit en entrée un nombre entier de 1 à 10 et ... tant que beta ? alpha faire ... Algorithme 4 – Suite Harmonique.



Correction du TD 2 - Les tableaux 1 Exercice 1

Algorithmique et structures de données Tant que i < N ET T[i] <= T[i+1] Faire i <- i + 1. Ftque est_trie <- (i = N) ... Si suite=Vrai ET lg > lmax.



algorithmique.pdf

Exemple de progression pour aborder l'algorithmique en seconde. Algorithmes au programme. Les records dans une suite de nombres. ... Tant que conditions.



Diapositive 1

15?/02?/2013 Ecrire un algorithme permettant de résoudre une équation du second degré. ... Ecrire l'algorithme qui affiche la somme des prix d'une suite ...



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



Exercices autour de la boucle « Tant Que

1) Voici un algorithme écrit avec Algobox : Que fait l’instruction : floor(6*random())+1 ? 2) Ouvrir le fichier ex2 lg et tester cet algorithme 3) Voici un nouvel algorithme crit avec Algobox : Que reprsente la variable S ? 4) Ouvrir le fichier ex2 lg et tester cet algorithme ; cela conforte-t-il la rponse donne la question prcdente ?



ALGORITHMES - ALGORIGRAMMES

Un algorithme est une description en langage naturel de la suite des actions effectuées par un programme L'algorithme utilise un ensemble de mots clés (début fin faire tant que répéter jusqu'à ) L'avantage de ce langage est sa transcription facile en langage de programmation dit évolué ( Basic Pascal C Java )



Searches related to algorithme tant que suite PDF

• 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 MAP - UNS 5 POURQUOI UN COURS D’ "ALGO" ?

Comment travailler la suite algorithmique avec du matériel à la maternelle ?

Si les ateliers apparaissent comme des occasions idéales pour travailler la suite algorithmique avec du matériel à la maternelle, il existe une multitude d’activités pour la faire vivre aux élèves avec leur corps. La réalisation de certains parcours offre aux élèves la possibilité de vivre l’algorithme.

Qu'est-ce que le principe algorithmique ?

Serge Rochain Page 8 Le principe algorithmique doit mettre en œuvre trois caractéristiques fondamentales : - Le principe qui permet à l’inconnue de tendre vers la solution. - Le moyen de savoir que la solution est atteinte. - Le moyen de faire évoluer la variable représentant l’inconnue.

Comment expliquer l’algorithme?

description purement procédurale de l’algorithme ou s’ils en donnent une explication mathématiquement fondée. C’est justement ces explications basées sur les conceptions de la multiplication, sur les propriétés de la multiplication et sur celles du système de

Quels sont les trois exigences d’un algorithme devant converger vers la solution ?

Nous avons satisfait au trois exigence d’un algorithme devant converger vers la solution et sa logique se récapitule de la façon suivante : Les abréviations suivantes sont utilisées dans les propositions logiques ci-dessous : DPG pour dernière plus grande valeur de c DPP pour dernière plus petite valeur de c EC pour valeur en cours de c

15/02/2013

1 1

CORRECTION

EXERCICES ALGORITHME 1

Mr KHATORY

(GIM 1° A) 2 Ecrire un algorithme permettant de résoudre une équation du second degré.

Afficher les solutions !

a acbbxsolutioncbxax2 4:;0 2 2r

Solution:

ALGORITHME seconddegré

VAR a, b, c, delta : REEL

DEBUT

ECRIRE (" : ")

LIRE (a, b, c)

SI (a=0 )

ALORS

ECRIRE (" équation du premier degré ")

SI

ALORS ECRIRE ("solution est ", -c/b)

SINON ECRIRE (" Pas de solution")

FINSI SINON delta Õ b*b-4*a*c

Si (delta > 0)

ALORS

ECRIRE ("les solutions sont " , )

SINON SI delta =0 ALORS ECRIRE ( "Solution est", -b/(2a))

SINON ECRIRE ("pas de solutions réelles !!")

FINSI FINSI FINSI FIN a deltaracineb 2 , " et " , a deltaracineb 2

Fonction

standard

EXERCICES ALGORITHME

15/02/2013

2 3

ALGORITHME seconddegré

VAR a, b, c, delta: REEL

DEBUT

²+bx+c ")

LIRE (a, b, c)

Si (a=0)

ALORS

ECRIRE ("équation du premier degré ")

SI (b<>0 )

ALORS ECRIRE ("solution est ", -c/b)

SINON ECRIRE (" Pas de solution")

FINSI SINON delta Õ b*b-4*a*c

SELONQUE

delta = 0 : ECRIRE ("la solution unique est:", -b/(2a)

delta > 0 : ECRIRE (" les deux solutions sont ", )

SINON ECRIRE (" pas de solution réelle ")

FINSELON

FINSI FIN a deltaracineb 2 , " et " , a deltaracineb 2

Ecrire le même algorithme avec des selon-que :

EXERCICES ALGORITHME

4 Ecrire un algorithme qui donne la durée de vol en heure minute connaissant l'heure de départ et l'heure d'arrivée. On considère que le départ et l'arrivé ont lieu le même jour !

EXERCICES ALGORITHME

Cas possibles pour m1 et m2

Données: h1,m1,h2 et m2

On suppose que h2 > h1 !!

2 cas ( m1m2)

15/02/2013

3 5

Ecrire un algorithme qui donne la durée de vol en heure minute connaissant l'heure de départ et

l'heure d'arrivée. On considère que le départ et l'arrivé ont lieu le même jour

Solution:

ALGORITHME DuréeVol

VAR h1, h2, m1, m2: ENTIER

hd, md : ENTIER DEBUT

ECRIRE (" entrer horaire de départ: h min")

LIRE (h1, m1)

ECRIRE ("

LIRE (h2, m2)

SI (m2 > m1 )

ALORS hd Õ h2-h1 md Õ m2-m1 ECRIRE (" la durée de vol est : ", hd , ' : ', md) SINON hd Õ h2-h1-1 md Õ m2+60-m1 ECRIRE (" la durée de vol est : ", hd , ' : ', md) FINSI FIN

EXERCICES ALGORITHME

6

Ecrire un algorithme qui donne la durée de vol en heure minute connaissant l'heure de départ et

l'heure d'arrivée. On considère que le départ et l'arrivé ont lieu le même jour

Solution n 2:

ALGORITHME DureeVol1

VAR h1, h2, m1, m2: ENTIER

hd, md : ENTIER

DEBUT :

ECRIRE (" entrer horaire de départ: h min")

LIRE (h1, m1)

ECRIRE ("

LIRE (h2, m2)

md Õ [h2*60+m2] [h1*60+m1] hd Õ md div 60 (* division entière ( / )*) md Õ md mod 60 (*reste de la division entière (%)*) ECRIRE (" la durée de vol est : ", hd , ' : ', md) FIN

EXERCICES ALGORITHME

15/02/2013

4 7

On suppose que la durée de vol est inférieure à 24 heures mais peut avoir lieu le lendemain.

EXERCICES ALGORITHME

Exemple1:

Départ :8h23 min

Arrivée: 13h 30 min

Exemple2:

Départ :8h23 min

Arrivée: 13h 15 min

Exemple3:

Départ :17h30 min

Arrivée: 2h 40 min

Exemple4:

Départ :17h30 min

Arrivée: 2 h 25 min

Etudier les différents cas ! Données: h1,m1,h2 et m2

¾Comparer h1 et h2 ! (2 cas)

¾Pour chaque cas: comparer m1 et

m2 ! (2 cas)

4 cas en tout !!

h1 < h2 h1 > h2 (*m1 > m2*) (*m1 m2*) 8

On suppose que la durée de vol est inférieure à 24 heures mais peut avoir lieu le lendemain.

ALGORITHME DureeVol2

VAR h1, h2, m1, m2 :ENTIER

hd, md : ENTIER DEBUT

ECRIRE ("

LIRE (h1, m1, h2, m2)

SI (h2 > h1 )

ALORS

SI (m2 > m1 )

ALORS hd Õ h2-h1 md Õ m2-m1

ECRIRE (hd, md)

SINON hd Õ h2-h1-1 md Õ m2+60-m1

ECRIRE (hd, md)

FINSI SINON

SI (m2 > m1 )

ALORS hd Õ h2-h1+24 md Õ m2-m1

ECRIRE (hd, md)

SINON hd Õ h2-h1+24-1 md Õ m2+60-m1

ECRIRE (hd, md)

FINSI FINSI FIN

EXERCICES ALGORITHME

Exemple:

Départ :8h23 min

Arrivée: 13h 30 min

Exemple:

Départ :8h23min

Arrivée: 13h 15 min

Exemple:

Départ :17h30min

Arrivée: 2h 40min

Exemple:

Départ :17h30min

Arrivée: 2h 25 min

15/02/2013

5 9 Ecrire un algorithme qui lit trois valeurs entières ( A, B et C) et qui permet de les trier par échanges successifs Et enfin les afficher dans l'ordre ici A < B reste à vérifier B ? C ici B < C ET A < C (reste A ? B)

ALGORITHME TriSuccessif

VAR A, B, C : ENTIER

DEBUT

ECRIRE (" entrer Les valeurs A , B et C ")

LIRE(A,B,C)

SI (A > B) ALORS

echange (A,B)

SI B > C ALORS

echange (B,C)

SI A > B ALORS

echange (A,B) FINSI FINSI SINON

SI B > C ALORS

echange (B,C)

SI A >B ALORS

echange (A,B) FINSI FINSI FINSI ", A , B ,C) FIN

Finalement A < B < C

Ici B

Ici A

EXERCICES ALGORITHME

Finalement A < B < C

10

ALGORITHME calculatrice

VAR a, b : ENTIER

op : CARACTERE DEBUT

ECRIRE (" saisissez le premier entier ")

LIRE (a)

ECRIRE (" ")

LIRE (op)

ECRIRE (" saisissez le deuxième entier")

LIRE (b)

SELONQUE :

: ECRIRE ("la somme de ",a, "et de ",b, "est égale",a+b) : ECRIRE ("le produit de ",a, "et de ",b, "est égale",a*b) : SI (b= 0) ALORS ECRIRE (" division impossible ") SINON ECRIRE ("la division de ",a, "par ",b, "est égale", a/b) FINSI - : ECRIRE ("la soustraction de ",a, "et de ",b, "est égale", a-b)

SINON: ECRIRE((" Opération invalide ")

FINSELONQUE

FIN Ecrire un algorithme calculatrice permettant la saisie du premier entier (a) de l'opération ( + ou ou * ou / : sont des caractères) et du deuxième entier (b) et qui affiche le résultat

EXERCICES ALGORITHME

15/02/2013

6 11

1.Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers jusqu'à ce

nombre. Par exemple si l'on tape 4 1 + 2 + 3+ 4 = 10

EXERCICES ALGORITHME

BOUCLE POUR BOUCLE TANT QUE

Algorithme Somme_Nombres

Var i, S : ENTIER

Val :ENTIER

DEBUT

ECRIRE (" Entrer un nombre entier:")

LIRE(val)

S Õ 0

i Õ 1

TANTQUE i val

FAIRE

S Õ S+i

i Õ i+1

FINTANTQUE

ECRIRE (" La somme des nombres de 1 à ",

val,"est ", S) FIN

ALGORITHME Somme_Nombres

VAR i, S : ENTIER

val : ENTIER DEBUT

ECRIRE (" Entrer un nombre entier:")

LIRE (val)

S Õ 0

POUR i DE 1 A val FAIRE

S Õ S+i

FINPOUR

ECRIRE (" La somme des nombres de

1 à ", val,"est ", S)

FIN

Equivalent

POUR 12

1.Ecrire un algorithme qui demande un nombre de départ, et qui calcule la moyenne des entiers jusqu'à ce

nombre. Par exemple si l'on tape 4 1 + 2 + 3+ 4 = 10/4 =2.5

EXERCICES ALGORITHME

ALGORITHME Moyenne_Nombres

Var i, S : ENTIER

Val : ENTIER

Moyenne :REEL

DEBUT

S Õ 0

LIRE (val)

POUR i DE 1 A val FAIRE

S Õ S+i

FINPOUR

Moyenne Õ S / val

ECRIRE (" La moyenne des nombres de 1 à

", val,"est ", Moyenne) FIN

ALGORITHME Moyenne_Nombres

Var i, S : ENTIER

Val :ENTIER

Moyenne : REEL

DEBUT

S Õ 0

i Õ 1

Lire(val)

TANTQUE i val

FAIRE

S Õ S+i

i Õ i+1

FINTANTQUE

Moyenne Õ S / val

Ecrire (" La moyenne des nombres de

1 à ", val,"est ", Moyenne)

FIN

BOUCLE POUR BOUCLE TANT QUE

Equivalent

POUR

15/02/2013

7 13

EXERCICES ALGORITHME

l'utilisateur et se terminant par zéro.

ALGORITHME Somme_Prix

VAR p, S : ENTIER

DEBUT

S Õ 0

ECRIRE("Entrer le prix du 1 article:")

LIRE(p)

REPETER

S Õ S+p

ECRIRE("Entrer le prix de l'article suivant( 0 si

Fin):")

LIRE(p)

JUSQU'A (p =0)

ECRIRE (" La somme des prix des articles est ", S) FIN

ALGORITHME Somme_Prix

VAR p, S : ENTIER

DEBUT

S Õ 0

ECRIRE("Entrer le prix du 1 article:")

LIRE (p)

TANTQUE (p0)

FAIRE

S Õ S+p

ECRIRE("Entrer le prix de l'article suivant( 0 si Fin):")

LIRE(p)

FINTANTQUE

ECRIRE (" La somme des prix des articles est ", S) FIN

BOUCLE TANTQUE BOUCLE REPETER

14quotesdbs_dbs35.pdfusesText_40