Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Devoir 8 nsi 1 Devoir Cette évaluation est destinée à vous entrainer et ne doit pas être envoyée à la correction Veuillez réaliser ce devoir après avoir étudié la séquence Durée h Exercice points Voici l ? implémentation d ? une fonction maximum def maxim

Devoir Cette évaluation est destinée à vous entrainer et ne doit pas être envoyée à la correction Veuillez réaliser ce devoir après avoir étudié la séquence Durée h Exercice points Voici l ? implémentation d ? une fonction maximum def maximum liste iDebut iFin Renvoie s'il existe le maximum d'une liste liste en cherchant parmi les éléments d'indice compris entre iDebut et iFin if iDebut iFin return liste iDebut iMilieu iDebut iFin x maximum liste iDebut iMilieu y maximum liste iMilieu iFin return x if x y else y Que se passe-t-il si on appelle cette fonction avec une liste vide comme argument Dans la suite du devoir on suppose que la fonction maximum n ? est jamais appelée sur une liste vide a À quoi voit-on que cette fonction est récursive Vous citerez les lignes pertinentes b Quels sont les cas d ? arrêt de cette fonction Que renvoie-t-elle dans ces cas Vous donnerez un exemple d ? appel de cette fonction o? l ? algorithme rencontre immédiatement un tel cas C On execute print maximum c Reproduire et compléter l ? arbre des appels récursifs de la fonction maximum en faisant appara? tre les valeurs des paramètres iDebut et iFin à chaque appel d On insère juste avant la ligne if iDebut iFin une ligne avec l ? instruction suivante print iDebut iFin Quels sont les six premiers a ?chages obtenus lorsqu ? on exécute print maximum En vous inspirant de la fonction maximum liste iDebut iFin implémentez une fonction minimum liste iDebut iFin qui renvoie s ? il existe le minimum de la liste fournie en examinant les éléments dont les indices vont de iDebut à iFin Exercice points Cet exercice a pour but d ? étudier la résolution du problème du sac à dos En Première vous avez vu une résolution approchée de ce problème Le but de ce devoir est d ? aborder un nouvel algorithme qui donne une solution optimale On suppose avoir n objets objet ? objet n Chaque objet i a un poids pi qui est un nombre entier positif de kg et une utilité ui qui est mesurée elle aussi par un nombre entier positif Il n ? y a pas de possibilité de prendre plusieurs fois le même objet On dispose d ? autre part d ? un sac à dos ayant une certaine capacité en poids Le problème du sac à dos est de chosir quels objets mettre dans le sac de manière à ce que la somme des utilités des objets soit maximale tout ayant un poids total au plus égal à la capacité supportée par le sac à dos Pour tout le devoir on suppose avoir une liste de quatre objets mesObjets objet objet objet objet chaque objet étant donné par un couple poids utilité objet l'objet pèse kg et a une utilité de Etc objet Cobjet objet En ?n on dispose d ? un sac à dos de capacité capaSac kg Partie A - Algorithme glouton