start

Travail à effectuer: Dans un premier temps, je vous propose à tous de continuer à réfléchir au TP n°15, sur les algorithmes gloutons. Je déposerai un corrigé dans quelques temps, mais il reste du travail pour tout le monde (et surtout pour ceux qui n'ont eu qu'une heure de TP jeudi dernier).

Comme d'habitude, n'ayez aucune hésitation si vous avez la moindre question: je suis toujours joignable par courrier électronique pascal.grosse@gmail.com.

Il vous est tout à fait possible de modifier voire d'ajouter vous-même du contenu sur ce wiki: il suffit pour cela de vous créer un compte. Je vous demande simplement de respecter le format PrénomNom, comme par exemple PascalGrosse (pas d'accents), afin que l'on sache qui est qui.

  • Voici une copie du sujet du TP n° 15
  • Et le début d'une correction :
    • Le problème du rendu de monnaie est intégralement corrigé
    • Le début du problème du sac à dos est corrigé, mais il reste du travail à effectuer pour tout le monde, notamment implémenter les 3 algorithmes gloutons: allez voir les explications rajoutées dans le corrigé, elles vous aideront à réfléchir à des solutions aux problèmes posés.

Je propose un algorithme effectuant une recherche exhaustive de tous les remplissages possibles du sac à dos, pour chacune des situations proposées. Vous ne devez en aucun cas essayer de comprendre cet algorithme, il est largement hors programme pour un élève en NSI: il permet simplement de s'affranchir de rechercher toutes les solutions à la main (et, très honnêtement: il y en a beaucoup trop, comme vous pouvez vous en rendre compte…)

  • Un véritable QCM au format de l'examen de fin de Première est donné aux élèves. Il provient d'une base de 20 sujets blancs ayant vocation à être diffusé aux élèves. Certaines des questions de ces QCM peuvent éventuellement se retrouver dans les sujets qui seront officiellement donnés à l'épreuve de fin d'année.
  • Le reste de la séance est lui aussi consacré à une étude approfondie des questions: notions à revoir, notions pas encore étudiées en classe, questions + réponses.
  • Tutoriel complet pour installer une distribution linux dans virtualbox, et quelques logiciels supplémentaires pour votre travail en NSI.
  • Découverte du monde des serveurs web avec un TP n° 17 dédié à cette vaste question.
  • start.txt
  • Dernière modification: 2020/04/09 14:42
  • par pascalgrosse