[PDF] Diapositive 1 15 feb 2013 EXERCICES ALGORITHME





Previous PDF Next PDF





Exercices et problèmes dalgorithmique

1.3 Quelques éléments de syntaxe pour le langage algorithmique . Corrigés des exercices et des problèmes . ... et du 1er sur NULL (queue). *pl = curr;.



Exercices avec Solutions

Ecrire un algorithme qui inverse dans T



Algorithme exercices

Algorithme exercices. Exercice 1 : On considère l'algorithme suivant : Choisir un nombre. Lui ajouter 1. Multiplier le résultat par 2.



Exercices corrigés

Écrire l'algorithme du calcul de : m3 = m1?m2 . ! BC v2.1. - 11 -.



Diapositive 1

15 feb 2013 EXERCICES ALGORITHME 1 ... Ecrire un algorithme permettant de résoudre une équation du second degré. ... ECRIRE("Entrez le 1er nombre : ").



Exercices sur les suites et les algorithmes

Pour tout entier naturel n le terme un de la suite représente le nombre de singes au 1er janvier de l'année. 2004+n. On a ainsi u0 = 25000. 1. Calculer l' 



Algorithmique 1

Initiation à l'Algorithmique. Cours et exercices corrigés. 1ère année tronc commun MI ST et SM. Dr MEDEDJEL Mansour. Maître de conférences en Informatique.



Algorithmes gloutons - EXERCICES - CORRECTION

Remarque : la deuxième stratégie gloutonne donne toujours la solution optimale à ce type de problème. Correction. 1. La première stratégie conduit aux 



Feuille dexercices : Suites géométriques

On précisera son 1er terme et sa raison. Exercice 12 : algorithmique « à la main » - Calcul d'un terme d'une suite géométrique.



[PDF] Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5 /*X est premier s'il a deux diviseurs distincts 1 et lui-même /*Traitement 1er element



[PDF] exercices corrigés algorithmepdf - fustel-yaoundenet

EXERCICES – ALGORITHME SECONDE Exercice 5 1 Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce



[PDF] TD-Algorithmique (Exercices corrigés)pdf

Écrire un algorithme qui calcule une approximation de arcsin (x) de 1 jusqu'au rang n Correction : Variables x r : Réel ; n q p s f i : Entier ;



[PDF] livre-algorithmespdf - Exo7 - Cours de mathématiques

Les puissances se calculent aussi avec BB : 52 s'écrit SBS ou SBBP 53 s'écrit SBSBS mais ce n'est pas le cas ici (c'est un bon exercice de le prouver)



[PDF] Algorithmique I - Cours et Travaux Dirigés L3 Ecole Normale

1 7 Exercices de l'humour dans un fichier pdf `a télécharger absolument On veut un algorithme qui trouve une star s'il en existe 



[PDF] Algorithmique – Travaux Dirigés - AAATE

Exercice 1 – Affectations (c) Étant données 3 variables a b et c proposer un algorithme pour m ? s // pour le convertir en réel si cc > 0 alors



[PDF] Algorithme exercices - Lycée dAdultes

Seconde S Algorithme exercices Exercice 1 : On considère l'algorithme suivant : Choisir un nombre Lui ajouter 1 Multiplier le résultat par 2



[PDF] Algorithme - Exercices

Exercice 6 • Ecrire un algorithme permettant d'échanger les valeurs de deux variables A et B l'informe ensuite s'ils sont rangés ou non dans l'ordre



[PDF] Initiation à lAlgorithmique Cours et exercices corrigés

désirant acquérir des bases solides en programmation sans connaissances préalables Il s'agit d'un support pédagogique qui couvre une partie fondamentale et 



[PDF] Conception dalgorithmes Principes et 150 exercices non corrigés

Vers 2014 avec l'arrivée de la notion de culture-code on voit un accès universel à la société numérique : il suffirait de s'initier à la programmation On en 

  • Comment résoudre un exercice d'algorithme ?

    Ecrire un algorithme qui demande un entier positif, et qui calcule la somme des entiers jusqu'à ce nombre. Par exemple, si l'on entre 5, le programme doit calculer : 1 + 2 + 3 + 4 + 5 = 15 NB : on souhaite afficher uniquement le résultat, pas la décomposition du calcul.

  • Comment Ecrire un algorithme pour débutant ?

    l'en-tête : cette partie sert à donner un nom à l'algorithme. Elle est précédée par le mot Algorithme ; la partie déclarative : dans cette partie, on déclare les différents objets que l'algorithme utilise (constantes, variables, etc.) ; le corps de l'algorithme : cette partie contient les instructions de l'algorithme.

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 à

quotesdbs_dbs41.pdfusesText_41