Algorithmique (mémo)

Synthaxe

action1;action2;action...

Proposition conditionnelle : si condition alors

Proposition alternative :
Si condition
alors action1
sinon action2

Proposition sélective

Suivant indicateur faire

valeur1 : action1

valeur2 : action2

valeur3 : action3

valeur4 : action4

...

(autre action_x) FinSuivant

Autres

Type d'OS - divers

Windows (3.x, 9x, ME, NT, 2000, XP, CE), Unix (Sun, Solaris...)

Risk <> Gisc

Processeurs

Fabriquants : Intel, AMD, Texas, Motorola

Divers

R+* = relatifs positif sans zéro.

Page 99 : les mots à employer

1 octet = 1 byte = 8 bits

1 Ko; 1 Mo; 1Go; 1 Tera

Poids d'un octet, Binaire, HexaDécimal

LSB : Less Significant Bit
MSB : Most Significant Bit

2^7	2^6	2^5	2^4	2³	2²	2^1	2º

128	64	32	16	8	4	2	1
0	1	0	0	1	0	0	0	2³ + 2^6 = 8 + 64
1	1	1	1	1	1	1	1
F				F
1	1	0	0	1	0	1	1
2^3 + 2^2				2^3 + 2^1 + 2^0
12				11
C				B

Théorie

Type d'objets :

Les types : définis par un nom et une référence. Il est caractérisé par :

l'ensemble des valeurs que les objets de ce type peuvent prendre
l'ensemble des actions que l'on peut faire avec ce type d'objet.

Les constantes

identificateur
valeur INVARIABLE

Les variables

identificateur
type (famille : -> quelles opérationspossibles ?)

Les procédures et fonctions

identificateur
les types d'objets succeptibles d'être manipulés (paramètres)
les actions qu'elle effectuera sur les objets qui lui seront donnés
le type de valeur qu'elle a calculé

Les actions

d'observation : comparer 2 objets de même type
de modification : donner une valeur à une variable
alternatives : effectuer des action suivant certaines conditions
répétitives : boucle + test de fin de boucle
complexes : appel à une procédure

Les mots :

début

écrire

enregistrement

entrée

fin

fin-
enregistrement

fonction

indexé

lire

pointeur

procédure

programme

quelconque

retourner

sortie

tableau

type

= <> >= <=

//
(commentaire)

'
ex : 'A'

+ - *
div (dividende)
mod (reste)

et
ou
non

vrai
faux
null

constantes
variables

booléen
caractère
entier
réel

si
alors
[sinon]
finsi

tantque condition faire
fintantque

créer
détruire

répéter
jusqu'à

ref pointeur de élément
créer ref

nomfich fichier séquentiels
- ouvrir ("toto.dat", nomfich,)
- lire (nomfich,var)
- écrire (nomfich,var)
- finfichier (nomfich)
- fermer (nomfich)

nomfich fichier indexé
- ouvrir ("toto.dat", nomfich,[indexé])
- positionner (nomfic, var)
- si [non] positionné
- lire/écrire/détruire (nomfich,var)
- finfichier (nomfich)
- fermer (nomfich)

choix	sur	nom_variable faire
	valeur_1 instruction_1
	valeur_n instruction_n
	autres cas
finchoix

Il faut souligner lesmots réservés Ex :

Programme

Variables :

nom_variable boléen // commentaire

début

écrire (nom_variable)
: écrire ('texte')

fin

Procédures

procédure nom_procédure (entrée x entier, sortie y entier)
constantes
variables
début
fin

Listes Chaînées

Type nom_élément (de la liste chaînée) = enregistrement

valueur entier
: p_suiv pointeur de élément

fin enregistrement

Attention le 1er élément contient aussi l'adresse de début. Et le dernier le caractère Null

Divers

Arbre binaire ou Naire feuille -> bout de l'arbre.

hash code

Découpage des mots en alpha pour faire des branches +- égales.

ex :

G	U	I	D	O	N	Total
7	21	9	4	15	14	70

soit 27 le nb de branches => mod 70 = 16 => on place le mot dans la branche 16