Séances BTS SIO1 2012/2013
Jeudi 6 septembre
1. La séance
1.1. Présentations
- Discours
- Fiche
1.2. Maths
- Photocopie du cours jusqu’au 2.2.2. inclus.
- Exercices du cours au fur et à mesure de la lecture.
- Copie de la suite du cours jusqu’à la fin, et exercices.
(Finalement tout photocopié car sur une heure. Partie hexa non détaillée.)
2. Pour la prochaine fois
Finir les exercices commencés en classe.
(Finalement lire le cours et commencer les exos sur l’hexa.)
Vendredi 7 septembre
1. La séance
- Correction des exercices (erreurs dans les énoncés de conversion base 3 -> décimal).
- Rappel des égalités fondamentales (nouveau 2.2.2.) et lecture du cours sur l’hexa.
- Feuille d’exercices de conversions (non numérisée pour l’instant).
- Si on a bien avancé, introduction aux algorithmes avec la suite de Syracuse.
(Finalement exercices 1, 2, 3 et 8 commencés.)
2. Pour la prochaine fois (jeudi)
Finir les exercices commencés en classe.
(Finalement, il faut même les maîtriser puisque c’est seulement pour jeudi.)
Jeudi 13 septembre
1. La séance
- Exercices d’évaluation (niveau et rapidité) pour constituer les groupes.
- Cours rapide et quelques exercices sur le
&. - Activité «suite de Syracuse».
2. Les TDs
- Correction de l’activité.
- Correction des exercices à faire pour aujourd’hui.
- Exercices d’entraînement en ligne :
- Cisco game (décimal <-> binaire sur un octet)
- Hexadecimal test (quartets -> chiffre hexa)
- Binary bingo (mots binaires sur 5, 6, 8 ou 12 bits -> décimal)
3. Pour la prochaine fois
Maîtriser les conversions de l’activité et s’entraîner sur les exercices en ligne.
Vendredi 14 septembre
1. Séance
- Questions sur les exercices 1, 2, 3 et 8 ?
- Cours : Opérations en base 2.
- Reste de la feuille d’exercices : 4, 5, 6, 7 et 9.
- Écrire la table d’addition et la table de multiplication en hexa (deux grands tableaux 16×16).
2. Pour la prochaine fois (jeudi)
- Finir les anciens exercices (1, 2, 3 et 8) et les nouveaux (4, 5, 6, 7 et 9).
- Finir les tables d’addition et multiplication en hexa.
Jeudi 20 septembre
1. La séance
- Correction des tables d’addition et la table de multiplication en hexa.
- Questions sur les exercices 4, 5, 6, 7 et 9 ? Corrigés en groupes si besoin, mais auto-correction possible en passant par le décimal.
- Cours : Calcul des propositions et des prédicats (non numérisé).
- Quelques exercices de calcul des propositions ensemble.
2. Les TDs
- Correction des exercices 4, 5, 6, 7 et 9 (bases) si besoin.
- Activité « Prise en main de Python ».
3. Pour la prochaine fois (vendredi)
- Exercices de calcul des propositions.
Vendredi 21 septembre
1. La séance
- Questions sur les exercices de preuves de tautologies ?
- Fin du cours sur le calcul des propositions (non numérisé).
- Algo : début du cours d’algo (non numérisé) sur
- les organigrammes
- et le pseudo-code,
- puis les variables et leur mutabilité.
Finalement pas de calcul de propositions ni de variables (lendemain de fête et sortie Scopitone).
2. Pour la prochaine fois (jeudi)
- Exercices de calcul des propositions à finir.
- Algorithmie : Pour chaque objectif ci-dessous, créer un algorithme.
Pour chacun des algorithmes créé, vous dessinerez un organigramme et
écrirez le pseudo-code.
- à partir d’un entier n, le temps de vol de n,
- à partir d’un entier n, le temps de vol en altitude de n,
- à partir d’un entier n, l'altitude maximale de n.
Voir cet article Wikipedia pour le vocabulaire.
Vous pouvez vous inspirer des éléments de réponse ici et là.
Jeudi 27 septembre
1. La séance
- Fin du cours sur le calcul des propositions (non numérisé).
- Algo : les variables et leur mutabilité. Exercices.
2. Les TDs
- Correction des algorithmes sur la suite de Syracuse.
- Préparation du travail pour demain.
3. Pour la prochaine fois (vendredi)
- Exercices sur les variables à finir.
- Imaginer un algorithme combinant les trois algorithmes travaillés aujourd’hui.
L’utilisateur pourra demander, au travers de menus, ce qu’il veut voir
affiché. Il faudra m’envoyer une réalisation en Python, commentée, pour
mercredi prochain 7h (ou avant). L’utilisateur peut vouloir :
- une des trois valeurs (temps de vol, altitude maximale ou temps de vol en altitude) pour un nombre fourni par l’utilisateur (version simple),
- les temps de vol et l’altitude maximale (et eux seulement) des nombres compris entre 100 et 150 (déjà plus complexe).
Une poignée seulement a pu finir les trois algorithmes de base. Laissés à finir à la maison : pas d’algorithme géant à préparer finalement.
Vendredi 28 septembre
1. La séance
- Le Si sans sinon a manqué dans le cours.
- Par manque de temps, nous n’avons vu les séquences algorithmiques principales qu’au travers de leur organigramme. Les pseudo-codes sont dans le cours sur le site.
- Suite du cours sur les variables : types (non numérisé) jusqu’aux listes (exclues).
- Distribution de la feuille d’exercices sur le calcul des propositions.
2. Pour la prochaine fois (jeudi)
- Exercices sur les variables : de 1 à 4 inclus.
- Exercices sur le calcul des propositions : de 1 à 5 inclus.
Jeudi 4 octobre
1. La séance
- Commentaires sur les fichiers envoyés.
- Le travail à plusieurs est toléré pour les plus faibles, mais entre eux. Et il faut l’avouer.
- Pas le copier-coller du net (http://www.bibmath.net/forums/viewtopic.php?id=2799).
- Avouer quand ça ne fonctionne pas.
- Noms de fichiers.
- Pas de caractères spéciaux (
,,,#, accents...)… - Nom_Prenom_titre.py objet DM1
- Pas de caractères spéciaux (
- Format.
- Extension.
- Pas de .docx.
- Préférer une pièce jointe à Google Drive ou copié-collé dans le mail.
- Algo
- alt max et ht max, alt max et alt la plus haute,
- noms de variables, commentaires
- Commentaires avec un espace après le #.
- Encoding.
- Suite du cours sur les variables à partir de f) listes (! pas ts les langages)
- Correction exercices «logique» et «variables».
Finalement uniquement correction du 1 de la feuille «logique» (exercice incendie).
2. Travail à faire
- Pour demain : exos restants.
- Pour mercredi 7h, les 3 mêmes algos pour ceux qui ne les avaient pas faits.
Vendredi 5 octobre
1. La séance
- Discours sur les difficultés des débuts en algo :
- Ma stratégie de tout survoler d’abord.
- Ne pas rester trop longtemps à « réfléchir » tout seul.
- Refaire les 3 algos, organigrammes, pseudo-code et Python.
- Singularités de Python :
- pas de point virgule en fin de ligne,
- blocs de codes délimités par indentation et non par accolades,
- pas de parenthèses autour des conditions de test,
- les boucles POUR se font par parcours de la variable dans une liste (exemple),
- déclarations de variables inutiles,
- l’initialisation d’une variable se fait lors de la première affectation, et avant toute lecture de la valeur de la variable, sinon ref before assignment.
- Conditions loufoques :
while (n >= val_depart)!= (i == i + 1):while (n > val_depart) != 1:
- Détail de la deuxième méthode du deuxième exercice de la feuille «logique».
- Correction exercices «logique» et «variables».
2. Travail à faire
- Pour jeudi : exos restants des deux feuilles.
- Pour mercredi 7h, les 3 mêmes algos pour ceux qui ne les avaient pas faits. Et ce coup-ci, sans triche.
Lundi 11 octobre
1. La séance
- Absent demain après-midi.
- DS n°1 jeudi 17, durée : 1h. Programme : tout (maths app et algo). Questions ? Sinon par email.
- À la demande de certains, quelques formules importantes du calcul des propositions.
- Groupes de l’après-midi.
- Premier cours UF2 : Maths Approfondies.
2. TP
- Test surprise.
- Division euclidienne et Syracuse 1->100 si fini.
Finalement pas de division euclidienne mais une simplification en calcul de logique pour préparer le DS.
3. Pour la prochaine fois (jeudi)
- Préparer le DS n°1.
- Premiers exercices maths approfondies sur feuille (non numérisés) : 1a.
Vendredi 12 octobre
Je suis absent cet après-midi.
Jeudi 18 octobre
Je suis absent toute la journée.
Vendredi 19 octobre
1. La séance
- Questions éventuelles sur le DS.
- Correction des exercices maths approfondies sur feuille (non numérisés) : 1a.
- Suite du cours UF2 : Maths Approfondies.
- DS n°1 (1h).
2. Pour la prochaine fois (jeudi)
- Exercices maths approfondies sur feuille (non numérisés).
Jeudi 25 octobre
1. La séance
- Commentaires sur les grosses erreurs en algorithmique du DS1.
- DS 1 rendu.
- Correction de l’organigramme du DS (deux élèves au tableau).
- Correction des limites (exercice 1a de la feuille).
2. Le TP
- Pour les plus faibles : nouvelle approche des algorithmes avec le Light-Bot.
- Pour les autres, même jeu, puis étude de limites avec Python.
3. Pour la prochaine fois (vendredi)
- Refaire l’organigramme et le faire tester par un camarade.
Vendredi 26 octobre
1. La séance
- Cours sur les quantificateurs.
- Deux premiers exercices de la feuille 3 (non numérisée) ensemble.
2. Pour la prochaine fois
- Exercices sur les quantificateurs. Sur la feuille 3,
- Donner les contraires des propositions de l’exercice 10,
- Exercices 11 et 12.
- Algorithmes simples, limites simples (en cours de préparation).
Jeudi 15 novembre
1. La séance
- Questions sur exercices à quantificateurs donnés lundi, corrections plutôt demain.
- Cours : Fonctions en programmation (non numérisé).
Finalement, correction des exercices donnés lundi (deux premiers).
2. Le TP
- Suivant le groupe :
- correction des algorithmes donnés lundi.
- Application des fonctions :
- limites basiques en l’infini, vous pouvez vous aider de ce programme.
- divisibilité.
Finalement les algorithmes simples ont occupé le premier groupe toute l’heure, et parmi le deuxième groupe, seuls deux élèves ont trouvé 2520. Pas de réponse au défi n°5 ni de limites.
3. Pour la prochaine fois (vendredi)
- Exercices quantificateurs à finir :
- feuille 3, donnée avant les vacances (contraires dans exo 10, puis 11 et 12)
- feuille donnée lundi.
Vendredi 16 novembre
1. La séance
- Correction des exercices à quantificateurs.
- Exercices simples sur les fonctions pures :
écrire les fonctions (en pseudo-code et en Python) qui :
- retourne le double de son paramètre,
- teste si un nombre entier est pair,
- …
2. Pour la prochaine fois (jeudi)
- Finir les fonctions ci-dessus.
- Faire les 10-11-12 de la feuille 3.
- Finir le travail commencé hier :
- les quatres algorithmes simples, ou
- le projet n°5 du projet Euler.
Jeudi 22 novembre
1. La séance
- Cours : procédures.
- Correction des 11 et 12 de la feuille 3, explication des subtilités du 10.
2. Le TP
- Codage des exemples du cours avec vérifications par doctests.
3. Pour la prochaine fois (vendredi)
- Coder les dernières fonctions, toujours en rédigeant les tests.
- Finir le 10 de la feuille 3.
Vendredi 23 novembre
1. La séance
- DS prévu le vendredi 30 décembre, 2h.
- Exercices sur les limites
- Cours :
- Retour sur les fonctions pures avec :
- Rappels sur fonctions affines, puis nombre dérivé et fonction dérivée.
- Petite feuille d’exercice avec deux fonctions (non numérisée).
2. Pour la prochaine fois (vendredi)
- Tout revoir pour le DS, sauf les dérivées.
Jeudi 29 novembre
1. La séance
- Au DS de demain, question de cours ou algo liste possible.
- Questions sur exercices de révision de la semaine.
- Nouveaux exercices :
- Exercice sur les prédicats,
- Montrer que $\left( P \wedge (P \Rightarrow Q) \right) \Rightarrow Q$ est une tautologie, avec table de vérité et par équivalences (équivalences faites en cours).
- Limites en $+ \infty$ et $- \infty$, voir cette page.
2. Le TP
- Révisions encore :
- Reste des exercices sur les prédicats,
- reste des limites, possiblement aidé de ce programme,
- fonctions à un paramètre, deux paramètres, voire surtout acceptant une liste.
3. Pour la prochaine fois (vendredi)
- Réviser encore et encore.
Vendredi trente novembre
1. La séance
- DS n°2 de deux heures.
2. Pour la prochaine fois (jeudi)
- Cours sur nombre dérivé et fonction dérivée.
- Exercices sur le même thème (petite feuille A5 distribuée).
Jeudi 6 décembre
1. La séance
- Dérivation :
- Correction du premier exercice sur les dérivées.
- Rappel des premières formules :
- Si $f(x) = x^n$, alors $f'(x) = nx^{n-1}$,
- Somme avec une constante,
- Produit par une constante,
- Produit de fonctions,
- Exercices non auto-correctifs en cours (auto-correctifs pour les meilleurs.
- Exercice sur la factorisation algorithmique.
2. Le TP
Suivant la maîtrise des fonctions réelles (limites, dérivations) :
3. Pour la prochaine fois (vendredi)
- Exercices sur les dérivées.
- Finir le TP et envoyer le code et une copie d’écran.
Vendredi 7 décembre
1. La séance
- Correction deuxième exercice sur les dérivées.
- Suite cours fonctions réelles :
- Quotient de fonctions,
- Tableau de variation (fonctions affines, polynômes de degré 2 ou 3).
- Exercices autocorrectifs (vérification à la calculatrice).
2. Pour la prochaine fois (jeudi)
- Exercices sur les dérivées.
- Finir l’activité tortue, c’est-à-dire envoyer un
email avant mercredi 7h avec le programme et une copie d’écran :
nom_prenom_tortue.py,nom_prenom_tortue.png.
Jeudi 13 décembre
1. La séance
- Groupes :
- anglais d’abord : faibles en fonctions et les cinq qui ont compris la tortue,
- anglais ensuite : le reste.
- Commentaires sur la tortue :
- 17 fichiers seulement,
- mes notes.
- Début du cours sur l’arithmétique, jusqu’à la décomposition en facteurs premiers.
2. Le TP
Suivant la maîtrise des fonctions réelles et de la tortue :
- Exercices de dérivation de produit et de quotient, puis tableau de variations.
- Activité tortue.
3. Pour la prochaine fois (vendredi)
- Exercices d’arithmétique 1, 3 et 4 de la feuille distribuée (non numérisée).
Vendredi 14 décembre
1. La séance
- Correction des exercices d’arithmétique 1, 3 et 4.
- Autres exercices, correction du 5.
- Suite du cours :
- décomposition en facteurs premiers,
- PGCD.
2. Pour la prochaine fois (jeudi)
- Exercices d’arithmétique de la feuille : 2, 5, 7, 8, 9 et 11.
- Finir le TP tortue et envoyer le code et une copie
d’écran.
nom_prenom_tortue.pynom_prenom_tortue.png
Jeudi 20 décembre
1. La séance
- Deux énoncés à donner (absents au DS).
- Groupes par choix d’orientation, ou presque.
- Corrections arithmétique (2, 5, 7, 8, 9, 11).
- Suite du cours.
- Nouveaux exercices en classe.
2. Le TP
- Inauguration de la salle 112.
- Rappel pseudo-code :
Algo nom_algocommentaires sur le but de l’algovariablesetprocéduresoufonctionsDébut algoFin algo
- Algo d’Euclide en pseudo-code et implémentation en Python (exo 14).
- Test de primalité pour ceux qui ont eu fini.
3. Pour la prochaine fois (vendredi)
- Exercices d’arithmétique de la feuille (non numérisée) du 13 au 18.
Vendredi 21 décembre
1. La séance
- Publications des œuvres avec tortue ?
- Commentaires sur :
- le devoir,
- l’autonomie de certains.
- Rendre le devoir.
- Refaire les exercices ratés du devoir sur feuille, à rendre à la fin de la séance.
- Remarques PGCD (voir le
cours) :
- symétrique
- 1,n
- n,n
- mn, n
- 0
- Corrections des exercices n°13 à 18, les premiers suivant le travail fait.
- Correction rapide du n°12.
2. Pour la prochaine fois (rentrée)
- Finir le 14 avec Python si pas fini en TP.
- Écrire un algorithme demandant un nombre entier à l’utilisateur et testant sa primalité.
- Écrire un algorithme affichant la liste des facteurs premiers d’un nombre préalablement demandé à l’utilisateur.
- Vous pourrez les tester avec les nombres des exercices de la feuille, mais pour voir le temps que ça prend, tester sur un grand nombre premier ou un produit de grands nombres premiers avec un chronomètre. Pas le peine de commencer avec des nombres immenses, commencer avec 1009 et 1013 par exemple, puis augmenter progressivement. Voir http://primes.utm.edu/lists/small/.
Jeudi 10 janvier
1. La séance
- Récupérer les DS des absents.
- Donner les DS des absents.
- Rendre les deuxièmes tentatives de certains exercices du DS en TD.
- Publications des œuvres avec tortue ?
- Cours sur la récursivité.
- Premiers exercices sur la récursivité.
- Arithmétique pour les retardataires.
2. Le TP
- Rendre les deuxièmes tentatives de certains exercices du DS.
- Exercices sur la récursivité.
3. Pour la prochaine fois (vendredi)
- Bien lire le cours et suivre quelques liens.
- Arithmétique pour les retardataires.
Vendredi 11 janvier
1. La séance
2. Pour la prochaine fois (jeudi)
Finir les exercices.
Jeudi 17 janvier
1. La séance
Exercices sur la récursivité en TD.
2. Pour la prochaine fois (vendredi)
Finir les exercices.
Vendredi 18 janvier
1. La séance
Neige : exercices sur la récursivité encore.
11 élèves le matin, 6 l’après-midi.
2. Pour la prochaine fois (jeudi)
Finir les exercices.
Jeudi 24 janvier
1. La séance
- Présentation du squelette tableaux.py.
- Construction des suites arithmétiques et géométriques de plusieurs façons en utilisant des tableaux.
2. Pour la prochaine fois (vendredi)
Finir les algorithmes.
Vendredi 25 janvier
1. La séance
- Cours SA, SG, SAG (non numérisés).
- Exercices (non numérisés).
Reste SAG.
2. Pour la prochaine fois (vendredi)
Finir les exercices et algorithmes.
Jeudi 31 janvier
1. La séance
- Présentation du nouveau squelette tableaux.py.
- Exercices sur les tableaux.
2. Pour la prochaine fois (vendredi)
Finir les algorithmes.
Vendredi 1er février
1. La séance
- DS vendredi 15 sur tout.
- Suite du cours SA, SG, SAG (non numérisés) : SAG.
- Nouveau chapitre U22 : tableaux (non numérisé).
2. Pour la prochaine fois (vendredi)
Finir les exercices et algorithmes.
Jeudi 7 février
1. La séance
- Présentation du nouveau squelette tableaux.py.
- Exercices sur les tableaux.
2. Pour la prochaine fois (vendredi)
Finir les algorithmes.
Vendredi 8 février
1. La séance
- DS vendredi 15 sur tout.
- Nouveau chapitre U21 : matrices (non numérisé).
- Exercices 1 et 2 de la feuille (non numérisée) :
- au programme du DS !!!
- Correction de quelques exercices sur les suites.
- Distribution des exercices sur les tableaux à deux dimensions.
2. Pour la prochaine fois (jeudi)
- Finir les exercices et algorithmes.
- S’entraîner pour le DS.
Jeudi 14 février
1. La séance
- DS vendredi 15 sur tout.
- Révision des exercices et algorithmes pour le DS.
2. Pour la prochaine fois (jeudi)
- S’entraîner pour le DS.
Vendredi 15 février
1. La séance
- Matin :
- Révision des exercices et algorithmes pour le DS.
- Cours sur le produit de matrices.
- Après-midi :
- DS sur tout.
2. Pour la prochaine fois (jeudi)
- Exercices 3, 4 et 5, voire 6 sur les produits de matrices.
Jeudi 21 février
1. La séance
- Présentation du travail à faire pendant les vacances.
- Au choix :
- Rattrapage possible des algorithmes du DS à l’aide de Python.
- Travail sur les matrices à l’aide des tableaux.
2. Pour la prochaine fois (jeudi de la rentrée)
- Bilan de vos difficultés par email.
- Rattrapage éventuel des algorithmes du DS par email.
- Travail sur les matrices à l’aide des tableaux à finir.
- Inscription au Défi Turing (ce
n’est pas une blague). Rejoindre la classe
Carcouet SIO1 2012avec le mot de passe donné en cours.
Jeudi 14 mars
1. La séance
- Peu de nouvelles (que quatre élèves m’ont envoyé quelque chose).
- Inscription au Défi Turing (ce
n’est pas une blague). Rejoindre la classe
Carcouet SIO1 2012avec le mot de passe donné en cours. - Travail sur les matrices à l’aide des tableaux à continuer.
2. Pour la prochaine fois (jeudi de la rentrée)
- Travail sur les matrices à l’aide des tableaux à finir.
Vendredi 15 mars
1. La séance
- Présentation des CCF :
- à partir du 4 avril et la suivante,
- document de l’académie de Lyon
- entre autres :
- une heure de préparation :
- trente minutes sur table
- trente minutes sur machine
- vingt minutes d’interrogation :
- dix minutes de présentation
- dix minutes d’entretien.
- une heure de préparation :
- préparation spéciale le vendredi 29 mars car en demi-groupes.
- Travail sur un CCF :
- préparation commune,
- puis passage d’un ou plusieurs volontaires.
- Exercices sur les matrices (non numérisés).
- Un autre CCF l’après-midi.
2. Pour la prochaine fois (jeudi)
- Travail sur les matrices à l’aide des tableaux à finir.
Jeudi 21 mars
1. La séance
- Organisation des CCF :
- Dernières convocations à distribuer.
- Passages finalement à partir du 4 avril et la semaine suivante.
- Préparation des CCF :
- Trente minutes sur machine sur les deux sujets de vendredi dernier.
- Préparation commune.
2. Pour la prochaine fois (vendredi)
- Approfondir les CCF vus en entraînement.
Vendredi 22 mars
1. La séance
- Fin du cours sur les matrices (non numérisé) : les matrices unité.
- Congruences :
- Cours (non numérisé).
- Exercices 1 à 6 de la feuille (non numérisés).
- Clefs de contrôle.
- Exercices 7 et 8.
- Feuille « clef de contrôle (RIP RIB LUHN) ».
- Entraînement CCF.
2. Pour la prochaine fois (jeudi)
Faire la feuille des clef de contrôle, puis finir la partie sans machine du CCF.
Jeudi 28 mars
1. La séance
2. Pour la prochaine fois (vendredi)
- Finir le TP.
Vendredi 29 mars
1. La séance
Cours en demi-groupes aujourd’hui.
- Suite des exercices sur les congruences
- Entraînement CCF distribué vendredi dernier à travailler sur machine.
2. Pour la prochaine fois (jeudi)
- Jeudi : début des CCFs, pas de cours de U21, U22 et UF2 pendant deux semaines.
Jeudi 18 avril
1. La séance
- Fonction exponentielle et fonction logarithme :
- Résumé de cours pour les absents, puis aperçu de la fonction logarithme.
- Exercices de la feuille (non numérisée) :
- exp : 21 à 25
- ln : 26 à 30 puis 32
1.0.1. Pour la prochaine fois (vendredi)
- Continuer les exercices.
Vendredi 19 avril
1. La séance
- Fonction exponentielle et fonction logarithme :
- Suite du cours.
- Nouvelle feuille d'exercices :
- exp : 41 à 50,
- ln : 62, 63 puis 65 à 68.
- Algébre de Boole :
- Introduction et cours.
- Feuille d'exercices.
1.0.1. Pour la prochaine fois (rentrée (de l’année prochaine))
- Finir les exercices.