Travail à distance

Il y a deux choses au programme cette semaine :

• Début de la séquence 9
• Un défi de programmation

Toutes les informations sont ci-dessous.

Séquence 9 : Programmer, mieux ! (2 heures)

• Classe virtuelle lundi 11 mai de 10h15 à 11h15 pour présenter la séquence
• Vous relisez ensuite le cours (en version Notebook ou Web) et faites au fur et à mesure que c'est indiqué les exercices 1 à 5.

Voici un lien direct vers la Séquence 9.

Un défi de programmation : le rendu de monnaie (2 heures)

Contexte :

• Vous êtes commerçant et devez rendre de la monnaie à vos clients de façon optimale, c'est-à-dire avec le nombre minimal de pièces et de billets.
• On suppose que les clients ne vous donnent que des sommes entières en euros (pas de centimes pour simplifier).
• Les valeurs des pièces et billets à votre disposition sont : 1, 2, 5, 10, 20, 50, 100 et 200. On suppose que vous avez autant d'exemplaires de chaque pièce et billet
• Exemple : Justine vous achète un objet qui coûte 53 euros. Elle paye avec un billet de 200 euros. Vous devez donc lui rendre 147 euros. La meilleure façon de lui rendre la monnaie est de le faire avec un billet de 100, deux billets de 20, un billet de 5 et une pièce de 2.

Votre défi :

• Ecrivez une fonction rendu_monnaie(s) qui renvoie la liste des pièces et billets pour rendre la somme s de façon optimale.
  Par exemple, rendu_monnaie(147) doit renvoyer le tableau [100, 20, 20, 5, 2].
• La fonction devra être documentée (via une chaîne de documentation), commentée et accompagnée d'un jeu de test bien choisi au moyen de constructions assert.
• Toute trace de recherches et d'essais sera valorisée.
• Pour programmer en Python, vous pouvez utiliser l'éditeur en ligne REPL.IT. Il vous suffira de nous envoyer le lien vers votre programme en cliquant sur le bouton "Share" puis en copiant le lien indiqué dans "Share link :".
• Aide : vous pouvez utiliser un tableau contenant les valeurs des pièces et billets à votre disposition (en quantité infinie on le rappelle) comme ci-dessous.
  

  def rendu_monnaie(s):
      euros = [1, 2, 5, 10, 20, 50, 100, 200]
      # code de la fonction à écrire ici
  

Variantes (en cas de difficultés) :

• la fonction affiche les pièces et billets à rendre grâce à la fonction print
• la fonction affiche le nombre minimal de pièces et billets à rendre

Séquence 8 : Le système d'exploitation (temps estimé : 4 heures)

Voici l'organisation pour la semaine du 4 mai

• Lundi 4 mai : faites la feuille d'exercices (2 heures) à trouver en bas de la page suivante : Séquence 8
• Mardi 5 mai : classe virtuelle de 15h30 à 16h30 pour corriger ces exercices.
• Quiz bilan à faire : A VENIR
• Nous restons à disposition pour toute question via les canaux de communication habituels.

Séquence 8 : Le système d'exploitation (temps estimé : 4 heures)

Les documents sont disponibles dans la séquence 8 dont voici un lien direct : Séquence 8.

• Classe virtuelle lundi 27 avril à 10h15 : présentation de la séquence
• Lisez et faites les parties 1 et 2.
• Un quiz est prévu pour vérifier vos connaissances à l'issue des deux parties (date et modalités encore à préciser).
• Nous restons à disposition pour toute question via les canaux de communication habituels.

Séquence 7 / Chapitre 2 : Représentation binaire des nombres réels (temps estimé : 4 heures)

Tous les documents sont disponibles dans la séquence 7 dont voici un lien direct : Séquence 7.

• Classe virtuelle lundi 6 avril à 10h : présentation du chapitre et de quelques exemples (1 heure)
• Faites la fiche d'exercices (2h30).
• Lisez le document de cours (30 min).
• Nous restons à disposition pour toute question via les canaux de communication habituels.

Séquence 7 / Chapitre 1 : Représentation des entiers relatifs (temps estimé : 4 heures)

Tous les documents sont disponibles dans la séquence 7 dont voici un lien direct : Séquence 7.

• Classe virtuelle lundi 30 mars à 10h : présentation du chapitre et de quelques exemples (1 heure)
• Lisez le document de cours (30 minutes).
• Faites la fiche d'exercices (2h30).
• Nous restons à disposition pour toute question via les canaux de communication habituels.

Séquence 6 / Chapitre 2 : Javascript, interaction entre l'homme et la machine sur le Web (temps estimé : 5 heures)

Tous les documents sont disponibles dans la séquence 6 dont voici un lien direct : Lien.

• Lisez le document de cours (30 minutes).
• Faites l'activité proposée (4h30) en suivant bien l'ordre des vidéos et des défis pour réussir à suivre.
• IMPORTANT : suite à une modification de l'éditeur CodePen (voir message envoyé), et pour simplifier l'enregistrement de vos défis à rendre, vous pouvez utiliser à la place l'éditeur JSFiddle disponible à l'adresse suivante : JSFiddle. Vous pouvez y copier-coller les codes des CodePen. Je vous mets également dans la séquence 6, un lien vers chacun des fichiers JSFiddle.
• Les défis 4 et 6 seront à envoyer via e-lyco au plus tard dimanche 29 mars à minuit, ils seront évalués. En bonus, vous pourrez également rendre l'un des défis de 8 à ultime. Pour cela, vous enregistrerez, pour chaque défi, votre fichier HTML, votre fichier JavaScript et votre fichier CSS (que vous pouvez créer par copier-coller du code de l'éditeur en ligne CodePen dans un éditeur de texte classique : Notepad++ sous Windows par exemple). Attention à bien enregistrer les fichiers avec les bonnes extensions (.html, .js et .css). Un espace de dépôt sera ouvert sur e-lyco dans l'espace de la classe pour rendre vos travaux.
• Nous restons à disposition pour toute question via les canaux de communication habituels.

Séquence 5 / Chapitre 3 : Recherche dichotomique (temps estimé : 3 heures)

• Relisez le cours correspondant au chapitre 3 de la séquence 5 sur l'algorithme de recherche dichotomique
• Visionnez les vidéos suivantes qui viennent compléter le cours par des explications :
  • Ecriture de l'algorithme
  • Exemple d'application de l'algorithme
  • Terminaison de l'algorithme
• Cherchez les exercices 9 à 14 de la feuille d'exercices. Nous publierons la correction mercredi en fin de journée à cet endroit.
  Correction : MAJ : Correction des exercices
• Faites les 3 exercices du Notebook du chapitre 3.
  Pour utiliser le Notebook en ligne, cliquez ici : Notebook (il faut patienter quelques secondes avant l'ouverture, et réessayer si l'ouverture du Notebook ne se fait pas).
• MAJ : Voici la correction du Notebook : S5_C3_Act_Recherche_dichotomique_CORRECTION.ipynb

Séquence 6 / Chapitre 1 : Diversité et unité des langages de programmation (temps estimé : 2 heures)

• Lisez le document de cours suivant et répondez aux questions (temps estimé : 1 heure) : Document de cours
• Une fiche d'exercice va être déposée ici MAJ : Fiche d'exercices
• Les corrections vont suivre en fin de semaine ici : MAJ : Correction des exercices du document de cours, MAJ : Correction de la fiche d'exercices