ALGORITHME

Un algorithme n'est jamais lié à un langage.

Principe de l'algorithme

L'algorithme doit être lisible, compréhensif

Règles d'algorithme :

- le nom le rôle, expliquer du résultat, le principe

- le corps : délimité par les mots début et fin
- description des variables d'écrire leur type

Convention
- mettre les identifiants des variables en minuscules, le nom de la variables doit refléter
son contenu
- nom de la fonction ou de la procédure : une majuscule au début de chaque mot, coller,
ou on utiliser des underscor.
- PQL : Plan qualité logiciel (description des normes algorithmique)

Les variables :
Une variable doit avoir un nom, une valeur et un type
Le type correspond au différente valeur de la variable

Les différents typess : entier, réel, boolean, les cractères(alphabétique ou numérique), les
chaînes de caractères (attention aux typages des varaibles);

Les operateurs mathématique : +,-,/,*, div(modulo)

Les opérandes
- opérateur binaire
- opérateur ternaire
- opérateur unaire

L'opérateur est associé à un type de donnée :

Les opérateur booleen :

- non
- et logique : il fout que les 2 opérandes soit vrai que la résultat soit vrai, si non faut
- ou logique : il faut au moins une opérande soit vrai pour le résultat soit vrai, si non le
résultat est faux.
- ou exclusif : les opérandes doivent avoir des valeurs différents

Les opérateur s de comparaison

Les priorités :
La multiplication est prioritaire sur la division et la soustraction
3 * 2 + 5 = 11
3 * (2 + 5) = 21

Les affectations : elles sont font toujours de la droite vers la gauche

ex : c  a + b
Si c avait une valeur avant l'affectation la valeur est perdu.

Afficher et lire le contenu d'une variable

variable  lire()
ecrire (variable)

Nom : carreEntier
Rôle : calculer le carré d'un entier et l'afficher
Donne : valeur entrer par l'utilisateur
Résultat : carre d

proc principale

début
ecrire ("Entrer une valeur")
valeur  lire()
carre  valeur * valeur
ecrire (carre)
fin

Ecrire un programme entrer deux valeur est les interchangé

Nom : changeValeur
Rôle : Echanger les valeurs de saisies
Donnee : les 2 valeurs saisies au clavier
Résultat : les 2 valeurs échangées
Principe :
debut
ecrire("Entrer deux valeurs")
a  lire()
b  lire()
ca
ab
bc
ecrire( "Valeurs de a et b"a,b )
fin
Lexique :
a, b, c: réel

Instructions

Instruction Si : instruction booléenne

Instruction Si, sinon

Ex

Ecrire un algo qui définit si une valeur est multiple de l'autre

Sachant que pour le diviseur (2 à 10)
Afficher si, c'est un multiple ou non
Afficher le résultat.

1 er test : la 1 er valeur doit être plus grand que la deuxième.

Multiple :
Rôle : rechercher si une valeur est multiple d'un nombre
Donnée : valeur saisies
Résultat :
Principe :

debut
ecrire("Entrer deux nombre")
valeur1  lire()
valeur2  lire()
if (valeur1 > valeur2) alors
resultat  valeur1 divvaleur2
reste  valeur1 mod valeur2

Les tableaux :

Un tableau doit être déclaré de même type, toutes les valeurs doit avoir un type commun.
Pour accéder à un élément du tableau, on utilise l'indice

Affectation d'un élément de tableau à une variable :

x  t[i]

Initialiser le contenu d'un tableau

Tableau[1..10] : permet de saisir et mémoriser des valeurs 0 à 100

Nom : saisiValeurTableau
Role : Saisir et remplir un tableau de 10 éléments contenant des valeur compris entre 0 et 100.
Donnee : les valeurs saisies
Résultat : le tableau rempli
Principe : Utiliser une boucle pour remplir le tableau et faire un teste à l'intérieur de la boucle
pour tester que la valeur soit compris [0,100]

debut
pour i de 0 à 9 faire
ecrire("Entrer un nombre")
valeur  lire()
si valeur > = 0 et valeur < = 100 alors
t[i] <- valeur
fsi
fpour
fin

Lexique :

Fonction et procédure

Le principe d'une ne peut avoir que des paramètres en entrée

Fonction addition(x : entire, y : entire) : reel
d : entire
dx+y
retourner d
Fin
Debut
a, b, c : entier
c = addition(a,b)
Fin
addition(

Procédure peut avoir des paramètres :

- entrée
- entrée
- entrée-sortie

Algo Saisir 10 valeurs dans un tableau :

Fonction saisie
Fonction mini
Fonction maxi
Fonction moyenne

Procédure Saisie(e t[i] :entier, e taille : entier)

i : entier
 pour i de 0 à taille faire
ecrie("Entrer un entier")
t[i]  lire()
finfaire
Fin

Fonction rechercheMax(e t[i] : entier, e taille : entier)

max : entier

max  t[0]
pour i de 1 à taille faire
if t[i] > max alors
max  t{i]
finsi
finfaire
retourner max
Fin

Fonction rechercheMin(e t[i] : entier, e taille : entier)

min : entier

min  t[0]
pour i de 1 à taille faire
if t[i] < min alors
min  t{i]
finsi
finfaire
retourner min
Fin

Procedure calculMoyenne(e t[i] : entier, e taille : entier, s x_moyenne : réel)

somme : entier
Debut
somme  0
pour i de 0 à taille
somme = somme + t[i]
Finfaire
x_moyenne  somme/taille
Fin

Programme principale
MAX  10
 minTab, maxTab : entier
tab tableau[MAX] : entier
Saisie(tab, M)
minTab = rechercheMax(tab, MAX)
maxTab = rechercheMaxtab,Min)
calculMoyenne(tab,MAX, moyenne)

ecrire("La valeur de max est :"maxTab)

ecrire("La valeur de min est :" minTab)
ecrie("La moyenne est :" moyenne)

Fin

Exercice résolution d'une équation du second degre

Programme principale

Début
a,b, c, delta : entier

ecrire("Entrer a : ")
a  lire()
ecrire("Entre b:")
b  lire()
ecrire("Entrer c")
c  lire()

delta  calculDiscriminant(a,b,c)
calculRacine(delta, racine)

Fin

fonction calculDiscirminant(x : entier, y : entier, z : entier)

d : entier

d = (y ^2) – (4*x*z)
returner d
Fin
Fonction calculRacinePositif(e x : entier, e y : entier, e delta :entier, r1 : entier, r2 : entier)

r1, r2 : entier
r1 = - y –sqrt(delta)/2 * x
r2 = - y + sqrt(delta)/2 * x
Fin

Utilisation obligatoire des fonctions, le nombre de choix possible de p par rapport à n

Exercice 3 Choix possible p pour n
Combien de possibilité y a-t-il pour que tire N numéros sur une grille d'un ensemble

Formule
n!/p!*(n-p)!

var p,n, nbPass : entier

Début
écrire("Saisir le nombre de numéro tirés")
p  lire()
écrire("Saisir le taille de la grille des nombres")
n  lire();
nbPass  factorielle(n)/ factorielle(p)* factorielle(n-p)
Fin

Fonction factorielle(val : entier) : entier

var i, res : entier

Debut
res  val
pour i de 1 à val-1 faire
res  res *i
finpour
Fin

Fonction récursif

Fonction Facto(n : entier) : entier

Début
si n = 1 alors
renvoyer 1
sinon
renvoyer Facto(n-1) * n
finsi
Fin
………………………………............

Algorithme de trie : peut aller du simple et plus complexe.

Les tries à Bull : n'est pas trop optimisé. Le principe c'est de balayer tout le tableau, et on va
comparer élément par éléments (2 par 2) élément en cours avec l'élément suivant. Si l'élément
en cours et plus grand que la suivante en échange. Il faut faire 2 boucles imbriqué. Il faut le
tableau soit pré-reillé
Trie par insertion
On part du principe, qu'on déplace les éléments au bon endroit.
Pour le trie insertion fonctionne, il faut que la tableau soit déjà triller.
Utiliser. Pour insérer la valeur :
- soit on fait un décallage
- soit on dimentionne
- soit on supprime un élément

12345 insertion de 8

Trie par sélection, le tableau n'est pas triller au départ. Il faut rechercher la plus petite valeur.
Ensuite on la mais dans la première position, et on reboucle

82031
02831
01832
01238

Tableau pré-triller (pré-shell)

Le tableau est presque triller, Le tableau pré-triller à 4 rang pré
Et ensuite on fait un trie à bull

Déterminer le pas du Shell : prendre des caleurs qui ne sont pas pert et qui ne sont pas
multiples entre elles

Quick Sort
Le trie le plus rapide, trie de récurssion. On choisi une valeur dans le tableau éléatoire. et on
cherche la position définitive de cette valeur. Eµnsuite on exécute des déplacements. On
compare la valeur médiane. Puis au décalle la madiane vers la gauche et en redivise par 2.

Recherche récursif

On par de la moitié du tableau

Structure dynamique

Un pointeur : c'est une variable au lieu de contenir une valeur, va contenir l'adresse d'une
valeur. Le pointeur indique l'adresse le premier élément de la structure.
Un pointeur doit être initialisé à null au départ, un contient une structure de même type.