LaDissertation.com - Dissertations, fiches de lectures, exemples du BAC
Recherche

Algorithme examen

TD : Algorithme examen. Recherche parmi 300 000+ dissertations

Par   •  2 Avril 2020  •  TD  •  2 662 Mots (11 Pages)  •  519 Vues

Page 1 sur 11

 

 

        Partiel ​ Algorithmique​         [pic 1]

        Bonnell ​ -​ ​ 2017​         

Correction

 

La​ ​propreté​ ​de​ ​la​ ​copie​ ​peut​ ​compter​ ​1​ ​à​ ​2​ ​pts​ ​(en​ ​moins)

Aucun​ ​document,​ ​calculatrice,​ ​téléphone​ ​ne​ ​sont​ ​autorisés.

 

  1. I ​ -​ ​ Trace​         ​ du​         ​ tri​          ​​par        ​  sélection​         ​ (3​ ​ points)​         

Donnez ​ les​         ​ différentes​         ​ étapes​         ​ du​         ​         ​tri​  par​         ​ ​sélection         ​ vu​         ​ en        ​ ​         ​cours​  ​sur         ​ ​le​  ​tableau        ​  ​suivant        ​  ​:  

 

60

34

33

89

4

13

52

68

4

 

 

 

60

 

 

 

 

13

 

 

 

34

 

 

 

 

33

 

 

 

 

 

 

 

 

34

 

89

 

 

 

 

 

 

52

 

60

 

 

 

 

 

 

60

89

 

 

 

 

 

 

 

68

89

 

 

 

 

 

 

 

 

 

  1. II- ​ Un​         ​ etudiant​         ​ IMERIR​         ​ ivre​         ​ ​après         ​ la​ ​ ​        soirée​  ​Barathon        ​  ​…​  (1994​        ​  modifié)​         ​ (5​ pts)

 

 Un labyrinthe est représenté par une matrice m * n dans laquelle les cases remplies de 99 sont accessibles, celles remplies d'un -1 ne le sont pas. L'étudiant pénètre dans le labyrinthe par​ ​la​ case​ ​ [2​ ,2] ​ et​ ​ doit​ ​ sortir​​  par​ ​ la​ ​ case​ ​ [​ m-1,n-1].  

Les​ ​bords​ ​sont​ ​intégralement​ ​rempli​ ​avec​ ​des​ -1​        , ​ ​pour​ ​éviter​ ​les​ problème​         ​ de​         ​ débordement​                 

...

Télécharger au format  txt (11.4 Kb)   pdf (222.5 Kb)   docx (70.6 Kb)  
Voir 10 pages de plus »
Uniquement disponible sur LaDissertation.com
Lire le document complet Enregistrer