Progression suivie :
La progression (les sources)Éléments de cours :
J'ai écrit un cours de graphes à destination des enseignants qui doivent découvrir cette notion afin de l'enseigner en BTS SIO. On pourra y trouver également quelques anecdotes, exemples, et approfondissements. Et surtout des exemples de graphes en Latex ! Le cours de graphes (les sources)Toujours dans la série "créons des documents en latex", j'ai écrit une petite macro permettant de dessiner, en latex, les intersections / unions de trois ensembles, dessinés sous forme de "patates". Quelques exemples d'utilisation de ces macros sont dans le fichier, en commentaire, et quelques autres exemples d'utilisation sont dans le BTS blanc donné en première année. Les trois patates (les sources)
Algorithmique (première année) :
Certains des travaux pratiques exposés dans cette section ont été honteusement reproduits à partir de documents de collègues. Qu'ils en soient remerciés pour l'éternité (car il n'est pas inconnu que créer des activités ex nihilo n'est pas chose aisée).TP 1 : Robot sur un pavage (idée originale d'Alain Satabin) : le TP (les sources)
TP 2 : Mini-langage de programmation Guido van Robot (idée originale de Nicolas François) : le TP (les sources). Guido est un vieux projet (2010) et il n'est plus très facile de compiler les sources sous Linux (c'est peu de le dire). En revanche, la distribution Windows fonctionne toujours, voici un lien de téléchargement de l'archive requise dans l'énoncé du TP (c'est le même que dans le dépôt officiel, avec simplement des mondes supplémentaires dans le dossier "Algorithmique" ; décompresser puis lancer "gvrng.exe").
TP 3 : Affectation de variables : le TP (les sources)
TP 4 : Introduction à la syntaxe Python (idée originale d'Alain Satabin) : le TP (les sources)
TP 5 : Les boucles while et for : le TP (les sources)
TP 6 : Fonctions, chaînes de caractères : le TP (les sources)
TP 7 : Le problème des 1000 portes (idée originale de collègues de l'académie de Poitiers) : le TP (les sources)
TP 8 : Manipulation de tableaux : le TP (les sources)
TP 9 : Problèmes divers d'algorithmique (pour le problème 3, pour les plus forts on peut faire remarquer que l'algorithme glouton fonctionne, mais que ce n'est pas le cas si par ex. on n'a accès qu'à des pièces de 1, 4 et 6€) : le TP (les sources)
TP 10 : Matrices en Python : le TP (les sources)
TP 10 (aller plus loin sur les Matrices) : Distance de Levenshtein : le TP avec le dictionnaire et le fichier python pour l'exercice 3 (les sources).
TP 11 : Manipulation de tableaux : le TP (les sources)
TP 12 : Découverte des opérateurs bit à bit : le TP (les sources)
TP 13 : Utilisation des opérateurs bit à bit : le TP (les sources)
TP 14 : Découverte de la récursivité : le TP (les sources)
TP 15 : Récursivité un peu plus avancée (exercices 1 et 2 sur une idée originale de Jean-Manuel Mény et Ludovic Fasquelle, Irem de Lyon) : le TP (les sources)
Devoir d'algorithmique 1 : le devoir (les sources)
Devoir d'algorithmique 2 : le devoir (les sources)
Un exemple de CCF que j'ai créé pour les épreuves ponctuelles de l'académie d'Orléans-Tours (le sujet étant tombé pour des candidats, il n'est maintenant plus confidentiel) : Pizzas ! : le CCF
Devoirs Maison (première année) :
Devoir Maison 1 : Logique (adapté de CCP, 2001), algorithmique : le devoir (les sources)Devoir Maison 2 : Algorithmique (extrait des Olympiades S, Lille 2011), suites (extrait de BTS IG, Nouvelle-Calédonie 2008) : le devoir (les sources)
Devoirs Surveillés (première année) :
Devoir Surveillé 1 : Arithmétique : le devoir (les sources)Devoir Surveillé 2 : Logique (exercice 3 adapté de CCP 2002), matrices (extrait de BTS IG, Polynésie 2006) : le devoir (les sources)
Devoir Surveillé 3 : Matrices (exercice 1 tiré de BTS SIO Nouvelle-Calédonie, 2013) : le devoir (les sources)
Devoir Surveillé 4 : Suites (exercice 1 créé par un collègue, exercice 2 donné par les inspecteurs en 2009 pour le Bac ST2S) : le devoir (les sources)
Devoir Surveillé 5 : Suites (Adapté de BTS SIO Nouvelle-Calédonie, 2013) : le devoir (les sources)
BTS blanc (exercice 2 adapté de Transmath spécialité terminale S) : le devoir (les sources)
Devoirs Surveillés (seconde année) :
Devoir Surveillé 1 : Graphes (BTS IG, Nouvelle-Calédonie 2001, BTS IG, Métropole 2007), Arithmétique : le devoir (les sources)Devoir Surveillé 2 : Logique (BTS IG, Nouvelle-Calédonie 2002), suites (Adapté de BTS SIO, Métropole 2013) : le devoir (les sources)
Devoir Surveillé 3 : Graphes (BTS IG, Métropole 2006), relations binaires : le devoir (les sources)
Devoir Surveillé 4 : Ordonnancement (BTS SIO, Polynésie 2013), graphes : le devoir (les sources)
BTS blanc : Matrices / graphes (BTS IG, Nouvelle-Calédonie 2001), logique (BTS IG, Polynésie 2008), suites (BTS SIO, Nouvelle-Calédonie 2013) : le devoir (les sources)
BTS blanc 2 : Logique (BTS IG, Métropole 2012), arithmétique (BTS SIO, Polynésie 2013), graphes (Adapté BTS IG, Nouvelle-Calédonie 2011 - rajout question 3, sous-question 5) : le devoir (les sources)