Cahier de texte de l'option INFORMATIQUE - Classe de Seconde
mlagouge@wanadoo.fr
  Période précédente                                    Période suivante
[dernière mise à jour le 29 septembre 2014]
Période du 29 septembre  au  18 octobre 2014 [2]

Date	Activités / Objectifs	Travail demandé	Observations
jeudi 2 octobre	Variables booléennes 1) définition 2) les opérateurs booléens :  NOT, AND, OR 3) les fonctions de tests :  IF, COND	TD3 Finir les TD 1 à 3	Sur G. Boole Lien ext1 Sur l'algèbre de Boole Lien ext2
Attention	A partir de la semaine suivante, le cours bascule le mardi de 17 à 19h
mardi 7 octobre	Algorithmique1 1)  Définition d'un algorithme 2) les opérations de bases de l'ordinateur et leur traduction en Scheme 3) la récursivité : a) définition b) mise en oeuvre sur un exemple : l'addition de deux entiers b) récursivité non terminale <=> terminale c) comparaison de l'efficicacité (en faisant une trace) 4) Résumé de la démarche a) définir les ensembles de départ et arrivée d'une fonction b) trouver l'idée : décomposer un problème en fonction du même problème sur une "donnée" plus petite c) définir la condition d'arrêt d) ecrire l'algorithme en langage algorithmique e) le traduire en Scheme	TD4 dans ce TD, il n'est pas demandé de chercher à écrire des versions terminales des fonctions. Ce sera l'objet du TD6	DOC3 : Le opérations numériques de base et leur traduction en DrScheme Sur Al-Kwarismi Lien ext3 Lien_ext4 Sur l'histoire de l 'algèbre Lien ext5 ( ne pas hésiter à explorer ce site ... pour surfer intelligent !)
mardi 14 octobre	Algorithmique1 (suite): - la fonction multiplication - la fonction puissance 5)  Une autre idée de démarche : la dichotomie a) application à la fonction multiplication de deux entiers b) étude de l'éfficacité de la fonction multiplication "normale" et de multiplication dichotomique	TD5 Terminer tous les TD  (jusque TD5)	Différents algorithmes pour la multiplication : Lien_ext6 Lien ext7 pour l'exponentiation (élévation à la puissance) Lien ext8     (basique) Lien ext9 (+ complet) Il convient de bien comprendre la démarche mise en oeuvre... et de savoir l'appliquer des exemples divers
A préparer pour le mardi 18 novembre	Contrôle n° 1 a)  45 minutes sur papier b) 45 minutes sur marchine Correction du controle en fin de séance
DST n°1 :  18 novembre 2014