CONTRÔLE CONTINU OCTOBRE 2011 FILIÈRE : Informatique de Gestion MODULE : 631-1, Fondement de la Programmation UNITÉ DE COURS : Algorithmique & Programmation DATE : Lundi 17 octobre 2011 DURÉE : 90 minutes Nombre de pages ci-après (non compris la présente couverture) : 5 Étudiant-e NOM : PRÉNOM : N DE CLÉ USB : Examinateurs NOM : Kuhne NOM : Daehne NOM : Stettler PRÉNOM : Michel PRÉNOM : Peter PRÉNOM : Christian NOTE OBTENUE :...
Modalités - Vous disposez de tous vos documents personnels (quel qu en soit le support). - Toutes vos réponses et tous vos raisonnements figureront sur le présent énoncé. - Vous rendrez tous vos brouillons avec votre copie. - Évitez de dégrafer le présent énoncé. Si vous le faites, inscrivez votre nom sur chaque page. PREMIÈRE PARTIE : ALGORITHMIQUE (~20-30 min. ; 33%) I Notion d algorithme (~6-10 min. ; ~10%) a) On entend un programmeur affirmer : " Mon algorithme n est pas fonctionnel mais à part ça, il possède beaucoup de qualités! " Donnez de cette affirmation une critique brève, précise et bien justifiée : b) On entend un programmeur affirmer : " Mon programme fonctionne dans tous les cas où je l ai essayé, mais je ne comprends absolument pas pourquoi! " Le programme dont il s agit peut-il exprimer un algorithme? Notre programmeur peut-il être certain que son programme exprime un algorithme? CC Algo M631-1 Octobre 2011 1/5
II Notion générale d ordinateur (~8-12 min. ; ~15%) a) Ce matin, mon réveil a sonné à 6h15. - Qui (quel agent) a provoqué ce phénomène? - Comment cet agent a-t-il obtenu cet effet? - Quel rapport y a-t-il entre ces questions et la connaissance des ordinateurs? CC Algo M631-1 Octobre 2011 2/5
b) D anciens automates de calcul recevaient leurs données sous formes de cartes perforées et produisaient leurs résultats en perforant de nouvelles cartes. Pour faire varier le traitement qu ils réalisaient, on modifiait directement le cablage de leurs circuits électriques. - Ces machines étaient-elles des machines de traitement de l information? - Ces machines étaient-elles programmables? - Ces machines étaient-elles des machines de von Neumann? CC Algo M631-1 Octobre 2011 3/5
III Algorithmes de la soustraction (~4-8 min. ; ~8%) Effectuez les opérations suivantes selon les deux algorithmes présentés au cours. (Vous indiquerez lisiblement l application de chacune des étapes exécutées.) Un algorithme : 3 0 5 0 2 8 4 9 7 L autre algorithme : 3 0 5 0 2 8 4 9 7 CC Algo M631-1 Octobre 2011 4/5
DEUXIÈME PARTIE : PROGRAMMATION PRATIQUE (~50-60 min. ; 67%) Modalités - Vous disposez de tous vos documents personnels (quel qu'en soit le support). - Tout accès au réseau est formellement interdit. - Il ne sera répondu qu'aux questions publiques et d'intérêt général lors d'une séance officielle qui aura lieu environ 30 minutes après le début du travail. - Démarrez l'environnement de développement BlackBox au moyen du raccourci BB-CC qui se trouve à la racine de la clé USB qui vous a été distribuée. Attention, la clé USB fournie doit impérativement être montée sur le lecteur R: (ce qui se fait automatiquement si vous insérez la clé fournie en premier sur votre ordinateur). - Complétez le module ChocoPrix fourni dans le cadre de travail CC-17.10.2011 qui se trouve sur la clé USB qui vous a été distribuée. - En premier lieu, inscrivez vos nom, prénom et groupe dans le commentaire de la première ligne du module ChocoPrix que vous devez compléter. Inscrivez également le numéro de la clé USB qui vous a été attribuée. - N'oubliez pas de sauvegarder régulièrement votre travail. - Il est de votre responsabilité de vous assurer que la clé USB rendue contient bien la bonne version des fichiers créés pendant l'épreuve Énoncé Suite au Salon des Chocolatiers qui a eu lieu ce week-end à Genève, un des exposants souhaite proposer à ses clients professionnels des assortiments de chocolats "sur mesure". Il vous demande de développer un programme permettant de calculer le prix de vente de ces boîtes de chocolat. Les règles de calcul du prix d'une boîte sont les suivantes : - Le prix de base dépend du nombre de sortes de chocolats à mettre dans chaque boîte :. 1 sorte : 40.- par kilo ;. 2 sortes : 48.- par kilo ;. 3 sortes : 52.- par kilo ;. 4 sortes : 55.- par kilo. - Actuellement, une boîte contient 250 grammes de chocolat. - Le client peut demander une boîte de luxe, ce qui rajoute 3.- par boîte sur le prix de base. - Une réduction de quantité est offerte ; elle se monte à :. 10% du prix total à partir de 25 boîtes ;. 15% du prix total à partir de 50 boîtes ;. 20% du prix total à partir de 100 boîtes. Le programme que vous devez écrire effectue les calculs conformément aux les règles énoncées ci-dessus et affiche le prix total à payer pour une commande. Vous devez respecter le format d'affichage représenté cidessous (voir Résultats). On suppose que les données saisies par l'utilisateur sont valides. Résultats Voici les résultats que vous devez obtenir pour un certain nombre de valeurs test. L'obtention de ces résultats ne garantit évidemment pas que le programme que vous avez conçu est correct et complet. Vous devez également mener des tests d'exécution personnels, adaptés au code que vous avez développé. Prix total pour 10 boîte(s) de 1 sortes(s) = Frs 100.0 Prix total pour 10 boîte(s) de luxe de 1 sortes(s) = Frs 130.0 Prix total pour 25 boîte(s) de 2 sortes(s) = Frs 270.0 Prix total pour 25 boîte(s) de luxe de 2 sortes(s) = Frs 337.5 Prix total pour 50 boîte(s) de 3 sortes(s) = Frs 552.5 Prix total pour 50 boîte(s) de luxe de 3 sortes(s) = Frs 680.0 Prix total pour 100 boîte(s) de 4 sortes(s) = Frs 1100.0 Prix total pour 100 boîte(s) de luxe de 4 sortes(s) = Frs 1340.0 CC Algo M631-1 Octobre 2011 5/5