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: 

• Melanger les tableaux (Shuffle)

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)

TD: 

• Introduction au tri