Exercice 1 - Fonction de génération de tableaux

Ecrire la fonction T = Genere_Tableau(n) qui génère un tableau de n valeurs entières aléatoires entre 0 et 100 000.

function T=Genere_Tableau(n)
  % Fonction Genere_Tableau
  %   Génère un tableau de n valeurs entières aléatoires entre 0 et VALEUR_MAX
  %
  % PARAMETRES
  %   VALEUR_MAX : borne supérieure des valeurs du tableau généré
  % ENTREE
  %   n : taille du tableau
  % SORTIE
  %   T : Tableau de n valeurs entières aléatoires entre 0 et VALEUR_MAX
  
  

end

Exercice 2 - Fonction d’insertion d’élément

Comme vu dans le TD 3, programmez la fonction GNU Octave T = Inserer_Element(T, p_init, p_fin) qui réalise l’insertion d’un élément à partir d’un tableau de nombre entiers, d’un indice de position initiale (p_init) et d’un indice de position finale (p_fin).

function T=Inserer_Element(T, p_init_, p_fin)
  % Fonction Inserer_Element
  %   Inserer un élément à partir d'un tableau de nombre entiers, d'un indice de
  %     position initiale (p_init) et de position finale (p_fin).
  %
  % ENTREE
  %   T       : Tableau de n valeurs entières aléatoires 
  %   p_init  : indice de position initiale
  %   p_fin   : indice de position finale
  % SORTIE
  %   T       : Tableau de n valeurs entières aléatoires

  
  
end

Exercice 3 - Tri par insertion

Comme vu dans le TD 3, programmez une fonction GNU Octave qui réalise le tri par insertion d’un tableau.

Tri par insertion

function T=Tri_Insertion(T)
  % Fonction Tri_Insertaion
  %   Effectue un tri par insertion sur un tableau T
  %
  % ENTREE
  %   T       : Tableau de n valeurs entières aléatoires
  % SORTIE
  %   T       : Tableau de n valeurs entières aléatoires triées

  

end

Exercice 4 - Tri par sélection

Comme vu dans le TD 3, programmez une fonction GNU Octave qui réalise le tri par sélection d’un tableau.

Tri par sélection

function T=Tri_Selection(T)
  % Fonction Tri_Selection
  %   Effectue un tri par selection sur un tableau T
  %
  % ENTREE
  %   T       : Tableau de n valeurs entières aléatoires
  % SORTIE
  %   T       : Tableau de n valeurs entières aléatoires triées

  

end

Exercice 5 - Tri à bulles (Bubble sort)

Ecrivez la fonction tri_a_bulles définie par l’algorithme suivant

fonction t=tri_a_bulle(tableau t)
	taille = taille(t)
	pour i de taille à 1
		pour j de 2 à i
			si t[j-1]>t[j] alors
				echanger ([j-1] et t[j]
			finsi
		finpour
	finpour
fin		

Tri à bulles

function T=Tri_A_Bulles(T)
  % Fonction Tri_A_Bulles
  %   Effectue un tri à bulles sur un tableau T
  %
  % ENTREE
  %   T       : Tableau de n valeurs entières aléatoires
  % SORTIE
  %   T       : Tableau de n valeurs entières aléatoires triées

  

end

Exercice 6 - Tri rapide (QuickSort)