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 Diapositive 1](https://pdfprof.com/Listes/16/35596-16CorrectionTD1algorithme_expo.pdf.pdf.jpg)
15/02/2013
1 1CORRECTION
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 2rSolution:
ALGORITHME seconddegré
VAR a, b, c, delta : REEL
DEBUTECRIRE (" : ")
LIRE (a, b, c)
SI (a=0 )
ALORSECRIRE (" équation du premier degré ")
SIALORS ECRIRE ("solution est ", -c/b)
SINON ECRIRE (" Pas de solution")
FINSI SINON delta Õ b*b-4*a*cSi (delta > 0)
ALORSECRIRE ("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 2Fonction
standardEXERCICES ALGORITHME
15/02/2013
2 3ALGORITHME seconddegré
VAR a, b, c, delta: REEL
DEBUT²+bx+c ")
LIRE (a, b, c)
Si (a=0)
ALORSECRIRE ("é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*cSELONQUE
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 2Ecrire 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 5Ecrire 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 jourSolution:
ALGORITHME DuréeVol
VAR h1, h2, m1, m2: ENTIER
hd, md : ENTIER DEBUTECRIRE (" 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 FINEXERCICES ALGORITHME
6Ecrire 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 jourSolution n 2:
ALGORITHME DureeVol1
VAR h1, h2, m1, m2: ENTIER
hd, md : ENTIERDEBUT :
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) FINEXERCICES ALGORITHME
15/02/2013
4 7On 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*) (*m1On 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 DEBUTECRIRE ("
LIRE (h1, m1, h2, m2)
SI (h2 > h1 )
ALORSSI (m2 > m1 )
ALORS hd Õ h2-h1 md Õ m2-m1ECRIRE (hd, md)
SINON hd Õ h2-h1-1 md Õ m2+60-m1ECRIRE (hd, md)
FINSI SINONSI (m2 > m1 )
ALORS hd Õ h2-h1+24 md Õ m2-m1ECRIRE (hd, md)
SINON hd Õ h2-h1+24-1 md Õ m2+60-m1ECRIRE (hd, md)
FINSI FINSI FINEXERCICES 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
DEBUTECRIRE (" 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 SINONSI B > C ALORS
echange (B,C)SI A >B ALORS
echange (A,B) FINSI FINSI FINSI ", A , B ,C) FINFinalement 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
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 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