R1.01 - Initiation au développement
Partie 2
Instructeur : Joseph AZAR
Semaine 1:
Sujets abordés :
- Mélanger les tableaux (shuffle)
- Approche 1 : Utilisation d'un tableau auxiliaire
- Approche 2 : Algorithme de Fisher Yates
- Implémentation JAVA
TD:
Semaine 2:
Sujets abordés :
- Mélanger et renverser les tableaux
- Résoudre le jeu "Reversi"
- Implémentation JAVA
TD:
- Mélanger et renverser les tableaux (Reversi) (IMPORTANT)
Semaines 3 & 4:
Sujets abordés :
- Recherche séquentielle
- Recherche binaire (dichotomique)
- Commencer par le problème des séquences de rupture
- Introduction à la récursivité
TD:
- Rechercher dans un tableau
- Introduction à la récursivité
- Exercice: Sequences de ruptures (IMPORTANT)
- TD ADN (IMPORTANT): http://info.iut-bm.univ-fcomte.fr/staff/perrot/DUT-INFO/S1/TD/TD_ADN/
Semaine 5:
Sujets abordés :
- Trier les tableaux 1D
- Bubble sort
- Selection sort
- Insertion sort
- Binary Insertion sort (Tri par insertion dichotomique)