Quelques règles grammaticales importantes

Règle 1:

Le subjonctif se trouve systématiquement après les locutions conjonctives suivantes :

• à condition que 
• à moins que
• à supposer que
• afin que
• avant que
• bien que
• de crainte que
• de façon que
• de peur que
• en admettant que
• encore que
• jusqu'à ce que
• malgré que
• pour que
• pourvu que
• quoique
• sans que
• si tant est que
• soit que… soit que…

Règle 2:

Lire la suite ...!

Le tri par insertion - avec explication -

Cette méthode de tri par insertion est très différente de la méthode de tri par sélection.

Le principe de ce tri est donc de considérer que les (i-1) premières cartes,T[1] ,..., T[i-1] sont triées et de placer la ieme carte, T[i], à sa place parmi les (i-1) déjà triées, et ainsi de suite jusqu'à ce que i = N.

Pour placer T[i], on utilise une variable intermédiaire temp pour conserver sa valeur qu'on compare successivement à chaque élément T[i-1],T[i-2],... qu'on déplace vers la droite tant que sa valeur est supérieure à celle de temp. On affecte alors à l'emplacement dans le tableau laissé libre par ce décalage la valeur de temp.

 

/* Procédure de tri par insertion */

Lire la suite ...!

Le tri par propagation ou tri bulle - avec explication -

Le tri bulle est une sort du tri par sélection.
 

Ce tri consiste à parcourir le tableau tab en permutant toute paire d'éléments consécutifs (T[k],T[k+1]) non ordonnés (ce qui est un échange et nécessite donc encore une variable intermédiaire de type entier).

Après le 1er parcours, le plus grand élément se retrouve dans la dernière case du tableau, en T[N], et il reste donc à appliquer la même procédure sur le tableau composé des éléments (T[1], T[2], ..., T[N-1]).

Le nom de ce tri provient du déplacement des " bulles " les plus grandes vers la droite.

/* Procédure de tri bulle */

Lire la suite ...!

Le tri par sélection - avec explication -

Le tri par sélection consiste à trouver dans le tableau l'indice de l'élément le plus petit, c.à.d. l'entier min tel que (T[k] >= T[min]) quel que soit k.

Une fois ce indice trouvé, les éléments T[1] et T[min] sont échangés (cet échange nécessite une variable temporaire de type entier) puis la même procédure est appliquée sur la suite d'éléments T[2], T[3], ..., T[N].

 

/* Procédure de tri par sélection */

Lire la suite ...!

Algorithmique

Pour résoudre un problème donné par l'informatique, l'utilisateur de l'ordinateur doit mettre au point un programme et le faire exécuter par la machine.

L'ordinateur se chargera de traiter les instructions du programme et restituer les résultats demandés en fonction des donnés qui lui sont fournies.

Un programme est une succession logique et ordonnée d'instructions.

La programmation est l'ensemble des tâches qui permettent d'élaborer un programme.

Pour écrire un programme il faut :

Lire la suite ...!