Module Initiation à la programmation
Licence 1 - UFR ST
Semestre 2, 2004-2005
Administration

- enseignants et salles organi-sem2.pdf
- planning semestre planning-sem2-2.pdf
- codes salles TP codes-salles
- page web Licence 1 : http://corpus.univ-fcomte.fr/
- liste étudiants TD groupesTD.pdf
- EDT EDTS2-02.02.pdf
- séances mixtes
  - salles sallesmixtes.doc
  - organisation dans le semestre mixte-et-vendredi.pdf

Documents pédagogiques

- conventions algorithmiques convalgo-2.pdf
- fiche annexe syntheseInfo.doc
- sujets examen
  - Session 1 : enoncé exam18.01.pdf corrigé exam5.01corr-2.pdf
  - Session 2 : enoncé exam18.01.pdf corrigé exam18.01corr-2.pdf

Cours | TD - Sujet et Correction possible | TP
Tableaux tableaux.pdf | sujet 1 tableaux : tableaux1.pdf correction : tab1corr.pdf sujet 2 tableaux : tableaux2.pdf correction : tab2corr.pdf | sujet tableaux (2 séances) tptableaux.pdf
Tri tri.pdf | sujet 1 tri : tri-2.pdf correction : tricorr-2.pdf sujet 2 tri : recherche dichotomique d'indice d'insertion correction : dichoCorr.pdf (Voir REMARQUE en-dessous) | sujet tri (2 séances) tptri.pdf
Complexité | en même temps avec les algorithmes de tri |
Matrices | sujet 1 matrices : matrices1.pdf correction mat1corr.pdf sujet 2 matrices : matrices2.pdf correction mat2corr.pdf | sujet matrices (2 séances) tpmatrices.pdf

- TD ( à insister sur l'écriture des algorithmes - en PDL, et pas de Java)
  - remarque TD sur le tri : algo tri par sélection et tri à bulles sont vus normalement en cours. En premier TD, on ferra la version optimisée de tri à bulle (arrêt quand plus de permutations dans l'itération précédente) et le tri par insertion. En deuxième TD on pourrait faire la recherche dichomotique pour l'indice d'insertion (correspondant au tri par insertion). En même temps on leur montrera le calcul de la complexité pour ces algorithmes. L'exemple du TD sur le classement de livres pourrait plutôt être fait en TP, comme application.
- TP (coder les algorithmes vus en TD en Java)
  - Les 2 premiers TP par exemple (ou aussi solution Java pour des exos vus en 1er TD)
  - boucles (l'exo 3 est uniquement pour les avancés) boucles.pdf
  - méthodes methodes.pdf