braham2
Nouveau membre
Bonjour, comment allez vous mes amis alors j'ai problème j'arrive pas a trouvé une solution bien définie et voici l'énoncé de mon problème:
1.
le tri par insertion dans une liste linéaire chainé de n éléments peut être formulé comme suit :
pour p allant de 1 a n-1
considérer la sous liste triée formé des p premier éléments
supprimé le p-1 iéme élément
l'insérer dans cette sous liste a a bonne place sn créer un nouveau maillon
donner le programme en pascale .
2.
dans 1 la recherche de la position dans laquelle l'élément est insérer se fait ordinairement à partir du premier élément. on désire maintenant que cette recherche se fasse par rapport au dernier élément insérer. c'est a dire i l'élément à insérer est supérieur ou égal au dernier élément insérer la recherche de sa position se fait a partir de cet élément autrement à partir du début.
refaire l'algorithme précédent en rajoutant t en mettant en relief les opérations rajouté pour le but désiré.
3.
afin d'amélioré la variante 1. l'insertion d'un élément dans une sous liste se fera par rapport à un élément déjà insérer qui soit le plus proche de la position du milieu.donc quand un nouvel élément est insérer dans une sous liste on choisira entre cet élément et le dernier insérer celui qui est le plus proche du milieu .
reprendre l'algorithme précédent en rajoutant et en mettant en relief les opérations rajoutées pour l'objectif désiré.
aidez moi s'il vous plait urgent please.
1.
le tri par insertion dans une liste linéaire chainé de n éléments peut être formulé comme suit :
pour p allant de 1 a n-1
considérer la sous liste triée formé des p premier éléments
supprimé le p-1 iéme élément
l'insérer dans cette sous liste a a bonne place sn créer un nouveau maillon
donner le programme en pascale .
2.
dans 1 la recherche de la position dans laquelle l'élément est insérer se fait ordinairement à partir du premier élément. on désire maintenant que cette recherche se fasse par rapport au dernier élément insérer. c'est a dire i l'élément à insérer est supérieur ou égal au dernier élément insérer la recherche de sa position se fait a partir de cet élément autrement à partir du début.
refaire l'algorithme précédent en rajoutant t en mettant en relief les opérations rajouté pour le but désiré.
3.
afin d'amélioré la variante 1. l'insertion d'un élément dans une sous liste se fera par rapport à un élément déjà insérer qui soit le plus proche de la position du milieu.donc quand un nouvel élément est insérer dans une sous liste on choisira entre cet élément et le dernier insérer celui qui est le plus proche du milieu .
reprendre l'algorithme précédent en rajoutant et en mettant en relief les opérations rajoutées pour l'objectif désiré.
aidez moi s'il vous plait urgent please.