[PDF] Diapositive 1 Feb 15 2013 1. CORRECTION.





Previous PDF Next PDF



ENSM - Correction Feuille TD1

éléments de correction … Exercice 1. Résolution d'une équation du 1er degré. Écrire un algorithme permettant de résoudre une équation à coefficients réels 



Algorithmique - TD1 Correction

Sep 10 2012 Algorithme : trierLettresMagnétiques. Mettre en bas du tableau une lettre spéciale ? (indiquant “fin”) tant que il reste des lettres en haut ...



TD 1 : Correction et terminaison dalgorithmes

Sep 14 2017 TD 1 : Correction et terminaison ... 2 Correction d'algorithmes ... même pour la boucle externe ; en déduire la correction de l'algorithme.



TD1.5 Preuves de correction et de terminaison

exhiber un invariant d'une boucle et l'enrichir éventuellement afin d'établir la preuve de correction d'un algorithme simple ;.



Diapositive 1

Feb 15 2013 1. CORRECTION. EXERCICES ALGORITHME 1. Mr KHATORY. (GIM 1° A). 2. Ecrire un algorithme permettant de résoudre une équation du second degré.



TD 1 : Correction et terminaison des algorithmes

TD 1 : Correction et terminaison des algorithmes. 13 septembre 2018. 1 Le tri comptage. On considère un algorithme de tri agissant sur un tableau A 



AP1 TD1 – Variables entrée-sortie

https://nanopdf.com/download/correction-113_pdf



TD1.5 Preuves de correction et de terminaison

exhiber un invariant d'une boucle et l'enrichir éventuellement afin d'établir la preuve de correction d'un algorithme simple ;.



Correction et complexité dun algorithme

TD 1. 2020-2021. Correction et complexité d'un algorithme. Exercice 1 Invariants de boucle. Les probl`emes suivants prennent en entrée un tableau contenant 



TD1.8 Algorithme de Hu man et arbres binaires

Calculer et commenter la complexité de cet algorithme. Correction de l'exercice 1. 1. L'alphabet A possède 8 lettres il faut donc au moins log2(8) = 3 bits 

Diapositive 1

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

quotesdbs_dbs29.pdfusesText_35

[PDF] LES AMORTISSEMENTS CORRIGE

[PDF] Les nombres en anglais

[PDF] ÉPREUVE D EXERCICES D APPLICATION

[PDF] Gestion de projet - diagramme de Gantt - AUNEGE

[PDF] DCG 3 Droit social - Préparation complète ? l 'épreuve - Decitre

[PDF] Divers exercices : fondamentaux du basket - Beaujoire Basket Club

[PDF] Exercices sur les équations du premier degré - Lycée d Adultes

[PDF] Espagnol CE1 - Académie en ligne

[PDF] Corrigé de l 'examen d 'analyse complexe du Jeudi 11 juin - Chamilo

[PDF] pae informatique (classe de 6eme) - Epi asso

[PDF] Première S Exercices d 'applications sur la dérivation 2010-2011 1

[PDF] Liste 6 Calcul de surfaces et de volumes Exercices proposés

[PDF] Exercice 1 Exercice 2

[PDF] Cartographie géologique » Exercice - Université Lille 1 - Sciences et

[PDF] Sujet zéro de CBSV - mediaeduscoleducationfr - Ministère de l