Bienvenue au cours d'informatique 2ème au Collège de Candolle!
Dans cette première leçon, nous avons abordé les généralités d'usage:
- Faire connaissance
- Vérifier les comptes EEL
- Découvrir notre Moodle
- Prendre connaissance du plan d'étude pour la 2ème
- Intégrer le système d'évaluations:
- mini récitations, souvent sous forme de quiz Moodle
- Epreuve regroupée chaque semestre comptant 50% de la moyenne
Ensuite, vous avez reçu le premier documentpour introduire les algorithmes glouton par le problème du rendu de monnaie.
Ce sont des algorithmes où, contrairement aux algorithmes brutaux où on calcule toutes les possibilités avant de trouver la meilleure solution à un problème, on choisit à chaque étape de la résolution du problème LA variante optimale (selon un critère choisi). Ceci amène donc à une résolution beaucoup plus rapide (moins de calculs) mais pas forcément à une solution optimale au final.
Nous avons lu le début de ce document et fait l'activité de la première page.
DEVOIRS:
Terminer la première page du document "monnaies" si pas fait en classe et faire les deux exercices de la page 2.
Bonne semaine!
JC Barros