Différences

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

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision 		Révision précédente
Prochaine révision Les deux révisions suivantes
ens:algo_aut2015 [2015/10/07 19:28]
admin Cordier Amelie () [Organisation des séance] 		ens:algo_aut2015 [2016/09/06 11:44]
admin Cordier Amelie () [IUT - S1 - Introduction à l'aglorithmie]
Ligne 1: Ligne 1:
-===== Introduction à l'aglorithmie ======+===== IUT - S1 - Introduction à l'aglorithmie ======
  
-<WRAP center round tip 60%> +<WRAP center round tip 100%> 
-Cette page est à destination des étudiants du G2S1, du département informatique de l'IUT Lyon 1. +Cette page est à destination des étudiants du G4S1 et du G5S1 du département informatique de l'IUT Lyon 1. 
 </WRAP> </WRAP>
 +
 +<note tip 100%>[[http://liris.cnrs.fr/amelie.cordier/teaching/algo/cours/|Le support de cours, à consulter en tout temps, 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 ==== ==== Tomuss ====
  
 [[https://tomuss.univ-lyon1.fr/2015/Automne/info_2s1-1/|Fiche Tomuss pour le suivi des notes]] [[https://tomuss.univ-lyon1.fr/2015/Automne/info_2s1-1/|Fiche Tomuss pour le suivi des notes]]
 +
 ==== Organisation des séance ==== ==== Organisation des séance ====
  
Ligne 13: Ligne 22:
 | 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]] |  |  | 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]] |  |  | 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 | TD3 |  | +| 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 | TD4 | Interro 1 | +| 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 | TD5 |  | +| 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 | TD6 | Interro surprise (exercice sur les horaires du magasin) | +| 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 | TD7 |  | +| 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  |  | TD8 | Interro sur les exercices à faire en autonomie | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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  |  |  |  | +| 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]] |  |
- +
- +
-## Correction de l'exercice 3  +
-etoile=str("*") +
-espace=str(" ") +
-n=int(input("Nombre d'étoiles\n")) +
-m=int(input("Nombre de lignes\n")) +
-print(etoile*n) +
-for i in range (2,m): +
-    print("*",espace*(n-4),"*") +
-print(etoile*n) +
  
-nb_myst=int(input("J1 : Entrez un nombre.")) 
-c=1 
-while nb_myst < 0 or nb_myst > 100 : 
-    print("Le nombre doit être compris entre 0 et 100") 
-    nb_myst=int(input("J1 : Entrez un nombre.")) 
  
-nb_j2=int(input("J2 : Essayez de deviner le nombre mystère.")) +==== Pour aller plus loin ! ====
-while nb_j2 < 0 or nb_j2 > 100 : +
-    print("Le nombre doit être compris entre 0 et 100") +
-    nb_j2=int(input("J2 : Entrez un nombre.")) +
-while nb_j2 != nb_myst : +
-    c = c+1 +
-    if nb_j2 > nb_myst : +
-        print("Plus petit !") +
-        nb_j2=int(input("J2 : Essayez encore.")) +
-    elif nb_j2<nb_myst : +
-        print("Plus grand !") +
-        nb_j2=int(input("J2 : Essayez encore.")) +
-  +
-print("Bien joué ! le nombre était bien : ", nb_myst,"? Vous avez trouvé en ",c," coups.")+
  
-  +**Des exercices pour s'entraîner en s'amusant : ** 
-  +  * http://liris.cnrs.fr/~pchampin/2015/robozzle/ 
-  +  * http://robozzle.com/ 
-1. Affichez une ligne de N étoiles +  * https://www.codecademy.com/fr 
-2. Affichez N lignes de M étoiles +  * https://www.codingame.com/start 
-3. Affichez un rectangle vide de M*N +  * http://adventofcode.com/
-4. Affichez un triangle rectangle de base M et de hauteur N +
-5. Affichez une croix de taille N +
-7. Affichez un triangle comme en 4, mais avec l'angle droit en haut à droite +
-8. Faire un E +
-9. Faire un T +
-10. Faire un X+
  
-********* +**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. 
-******+