A16Intra.pdf - Questionnaire examen intra INF1005B Sigle du...

This preview shows page 1 - 3 out of 10 pages.

Questionnaire examen intra INF1005B Sigle du cours Identification de l’étudiant(e) Nom : Prénom : Signature : Matricule : Groupe : Sigle et titre du cours Groupe Trimestre INF1005B Programmation procédurale Tous A2016 Professeur Local Téléphone Martine Bellaïche, responsable Thomas Luinaud, chargé de cours M-3414 4679 Jour Date Durée Heures Lundi 24 octobre 2016 2 h 00 18 h 00 - 20 h 00 Documentation Calculatrice Aucune Aucune Les cellulaires, agendas électroniques ou téléavertisseurs sont interdits. Toute Toutes Voir directives particulières Non programmable Directives particulières Vous n’avez pas à écrire de commentaires ni d’en‐têtes. Supposez l ’option explicit . Ne recopiez pas les déclarations, ni les instructions déjà fournies dans le questionnaire. Il est important d’utiliser l’objet Range dans vos macros. Important Cet examen contient x 4 questions sur un total de x 9 pages ( excluant cette page) La pondération de cet examen est de 25 % Vous devez répondre sur : le questionnaire le cahier les deux Vous devez remettre le questionnaire : oui non L’étudiant doit honorer l’engagement pris lors de la signature du code de conduite .
Cours INF1005B Programmation procédurale Examen intra Automne 2016 Polytechnique Montréal Page 1 sur 9 Département de génie informatique et génie logiciel Question 1 Vrai ou Faux (2 points) 1.1. Les Tableaux peuvent contenir plusieurs types de données. 1.2. Un objet de type Range permet d’accéder à la valeur d’une cellule . 1.3. La condition suivante est valide en VBA : ? <= 15 <= ? . 1.4. La boucle For-Next ne peut jamais être une boucle infinie. Question 2 Corriger et compléter le code (4 points) Vous travaillez dans une entreprise de production de pièce automobile, votre chef a récupéré un code VBA pour ordonnancer la production. Ce code n’est pas complet . Comme votre chef n’a pas suivi le cours INF1005B, il a besoin de votre aide. Figure 1 exemple de feuille utilisée pour le code Le programme doit implémenter l’algorithme de Johnson. Cet algorithme permet de minimiser la durée de réalisation d'une file d'attente de n pièces qui doivent toutes passer selon le même ordre sur deux machines. On parcourt la liste principale des pièces afin de chercher le temps minimum entre les deux machines et on sélectionne la pièce ayant le temps minimum. Si le temps trouvé correspond au temps de la machine 1, on ajoute la pièce à la liste L1 , sinon on l’ajoute à la liste L2. On enlève la pièce de la liste principale. On répète tant que l ’on a des pièce s dans la liste principale Exemple pour la Figure 1 : 1. 3 de P1 est le minimum sur M2, on ajoute P1 à la fin de L2, on enlève P1 de la liste principale 2. 7 de P3 est le minimum sur M2, on ajoute P3 à la fin de L2, on enlève P3 de la liste principale 3. 8 de P2 est le minimum sur M1, on ajoute P2 à la fin de L1, on enlève P2 de la liste principale 4. 15 de P5 est le minimum sur M1, on ajoute P5 à la fin de L1, on enlève P5 de la liste principale 5.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture