Différences

Ci-dessous, les différences entre deux révisions de la page.

--- ens:2016_aut_algo [2016/09/06 11:40]
admin Cordier Amelie () créée
+++ ens:2016_aut_algo [2016/09/06 11:50]
admin Cordier Amelie ()
@@ Ligne 1: / Ligne 1: @@
 ====== Introduction à l'algorithmique ======
+====== Introduction à l'algorithmique ======
+===== IUT - S1 - Introduction à l'aglorithmie ======
+<WRAP center round tip 60%>
+Cette page est à destination des étudiants du G2S1, du département informatique de l'IUT Lyon 1.
+</WRAP>
+<note tip>[[http://liris.cnrs.fr/amelie.cordier/teaching/algo/cours/|Le support de cours est disponible ici]]</note>
+==== Comment bien travailler ? ====
+  * Savoir refaire tous les exercices vus en cours (essentiel)
+  * Faire des exercices complémentaires du [[http://liris.cnrs.fr/~pchampin/enseignement/algo/exercices/|recueil d'exercices]] (important)
+  * Essayer tous ses algorithmes en Python, ne serait-ce que pour les tester (très pratique et très formateur)
+  * S’entrainer autrement... par exemple en utilisant les ressources mentionnées à la fin de cette page (bonne idée !)
+==== Tomuss ====
+[[https://tomuss.univ-lyon1.fr/2015/Automne/info_2s1-1/|Fiche Tomuss pour le suivi des notes]]
+==== Organisation des séance ====
+^ Date ^ Sujet ^ Notes de cours ^ Évaluation ^
+| Mar 10 sept | Intro à l'aglo | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-09-10%20-%20TD1%20-%20Introduction%20%C3%A0%20l'algorithmique.ipynb|TD1]] |  |
+| Lun 14 sept | Variables et conditions | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-09-14%20-%20TD2%20-%20Variables%20et%20conditions.ipynb|TD2]] |  |
+| Jeu 17 sept | Expérimentations en salle de TP | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-09-17%20-%20TD3%20-%20Exp%C3%A9rimentations%20en%20salle%20machines.ipynb|TD3]] |  |
+| Jeu 17 sept | Les fonctions | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-09-17%20-%20TD4%20-%20Les%20fonctions.ipynb|TD4]] | Interro 1 |
+| Jeu 24 sept | Exercices de révision | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-09-24%20-%20TD5%20-%20Exercices%20de%20r%C3%A9vision.ipynb|TD5]] |  |
+| Mer 30 sept | Procédures, fonctions, entrées et sorties | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-09-30%20-%20TD6%20-%20Proc%C3%A9dures%2C%20fonctions%2C%20entr%C3%A9es%20et%20sorties%20-%20suite.ipynb|TD6]] | Interro surprise (exercice sur les horaires du magasin) |
+| Jeu 08 oct  | Les algos mystères, le monde à l'envers | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-10-08%20-%20TD7%20-%20Les%20algos%20myst%C3%A8res%2C%20le%20monde%20%C3%A0%20l'envers%20.ipynb|TD7]] |  |
+| Jeu 15 oct  | Les boucles imbriquées | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-10-15%20-%20TD8%20-%20Boucles%20imbriqu%C3%A9es.ipynb|TD8]] | Interro sur les exercices à faire en autonomie (cf. TD5) |
+| Lun 19 oct  | Les chaînes de caractères | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-10-19%20-%20TD9%20-%20Les%20cha%C3%AEnes%20de%20caract%C3%A8res.ipynb|TD9]] |  |
+| Jeu 22 oct  | Les chaînes de caractères, suite | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-10-22%20-%20TD10%20-%20Les%20cha%C3%AEnes%20de%20caract%C3%A8res%20-%20suite.ipynb|TD10]] |  |
+| Jeu 12 nov  | Introduction à la récursivité | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-11-12%20-%20TD11%20-%20Introduction%20%C3%A0%20la%20r%C3%A9cursivit%C3%A9.ipynb|TD11]] |  |
+| Mer 18 nov  | Introduction aux tableaux | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-11-18%20-%20TD12%20-%20Introduction%20aux%20tableaux.ipynb|TD12]] |  |
+| Jeu 19 nov  | Les tableaux, suite | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-11-19%20-%20TD13%20-%20Les%20tableaux%2C%20suite.ipynb|TD13]] |  |
+| Jeu 26 nov  | Les entrées / sorties | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-11-26%20-%20TD14%20-%20Rappels%20de%20cours%20sur%20les%20entr%C3%A9es%2C%20les%20sorties%2C%20et%20les%20entr%C3%A9es-sorties.ipynb|TD14]] | |
+| Mer 02 déc  | Récursivité | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-12-02%20-%20TD15%20-%20R%C3%A9visions%20sur%20la%20r%C3%A9cursivit%C3%A9.ipynb|TD15]] |  |
+| Jeu 03 déc  | Récursivité et tableaux | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-12-03%20-%20TD16%20-%20R%C3%A9cursivit%C3%A9%20et%20tableaux.ipynb|TD16]] |  |
+| Jeu 10 déc  | Tris, tableaux, complexité et trace d'exécution | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-12-10%20-%20TD17%20-%20Tableaux%20et%20tris%2C%20trace%20et%20complexit%C3%A9.ipynb|TD17]] |  |
+| Mer 16 déc  | Advent of code | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-12-16%20-%20TD18%20-%20Advent%20of%20code.ipynb|TD18]] |  |
+| Jeu 17 déc  | Synthèse sur les tris | [[https://github.com/ameliecordier/iutdoua-info_algo2015/blob/master/2015-12-19%20-%20TD19%20-%20Les%20tris%2C%20une%20synth%C3%A8se.ipynb|TD19]] |  |
+==== Pour aller plus loin ! ====
+**Des exercices pour s'entraîner en s'amusant : **
+  * http://liris.cnrs.fr/~pchampin/2015/robozzle/
+  * http://robozzle.com/
+  * https://www.codecademy.com/fr
+  * https://www.codingame.com/start
+  * http://adventofcode.com/
+**Des outils utiles : **
+  * http://brython.info/tests/console.html
+  * http://pythontutor.com/
+  * http://science.raphael.poss.name/programming-levels.html
+**Quelques références : **
+  * [[http://www.dunod.com/informatique-multimedia/fondements-de-linformatique/algorithmique/initiation-lalgorithmique-et-aux-structures-de-donnee-0 | Initiation à l'algorithmique et aux structures de données]], J. Courtin, ed. Dunod
+  * [[http://www.eyrolles.com/Informatique/Livre/9782225842962/livre-algorithmique-pour-les-bts-et-iut.php |  Algorithmique pour les BTS et IUT]], A. Maunoury et K. Ben Sassi, ed. Masson
+  * L'excellent cours [[http://www.enib.fr/~tisseau/pdf/course/info-S1.pdf|d'initiation à l'algorithmie]] de Jacques Tisseau, à Brest, dont la lecture vous est vivement recommandée.