next up previous contents
Next: Àpropos de ce document... Up: No Title Previous: Liste des figures


Index

++
& , [*] , [*]
&&
/* ...*/, Cf. commentaire
_ ? _ : _, Cf. expression conditionnelle
# define , [*]
%

"

"|"|
abréviation de type
adresse , [*]
affectation , [*]
aiguillage
algorithme

algorithme
construction d'
d'élection
d'Euclide
d'exponentiation
de Floyd
de Gauss
de Las Vegas
de Miller-Rabin
de Monte-Carlo
de Newton-Raphson
de recherche dans une table
de recherche dichotomique
de Sherwood
de tri par insertion
FFT
glouton
probabiliste , [*] , [*] , [*] , [*]
quicksort , [*]
randomisé

allocation

allocation
automatique
dynamique
statique
sur la pile
sur le tas

appel
de fonction

de fonction
passage des arguments

récursif

applicatif , [*]

arbre
binaire
complet
d'appels

argument

argument
fonctionnel
tableau

atof
atoi
bibliothèque
bloc

bloc
d'activation , [*]
d'instructions

booléens
break , [*] , [*]
C ANSI
caractère , [*]
chaîne de caractères , [*]

chaîne de caractères
arguments de main

chaîne de caractères
bibliothèque

chaîne de caractères
comparaison , [*]
conversion en entier, etc
copie
fonction sur les
hachage de
tableau de

champ
char , [*]
clonage
code

code
ASCII
de Huffman
préfixe

coercition , [*]
commentaire

comparaison
de chaînes , [*]
de nombres

compilation , [*]

compilation
séparée , [*]
unité de

complexité

complexité
équation de

conditionnelle , [*]
const , [*]

constructeur
d'objet
de type

conversion
corps
cryptographie
ctype.h
déclaration

déclaration
de fonction , [*] , [*]

définition

définition
de fonction
de pointeur
de tableau , [*]
macro
récursive

dés-allocation
dichotomie , [*] , [*]
dictionnaire, Cf. table

directive
d'inclusion , [*] , [*]
de (macro-)définition , [*]

diviser pour régner , [*] , [*] , [*] , [*]
double
do {...} while (...); , [*] , [*]
drand48
durée de vie
échappement , [*]
en-tête
entropie
enum
énumération
équation de complexité , [*]

erreur
sortie standard d' , [*]
traitement

évaluation

évaluation
séquentielle

exponentielle

exponentielle
modulaire , [*] , [*]

expression

expression
arithmétique
conditionnelle
logique

fclose
feuille
FFT, Cf. transformée de Fourier rapide
Fibonacci
fichier

fichier
d'en-tête

file , [*]
FILE
float.h
float
fonction

fonction
argument tableau

argument tableau
pluridimensionnel , [*]

de libération , [*]

fopen
for
forêt
fprintf , [*]
free , [*]
fscanf
gcc , [*] , [*]

générateur
de nombres pseudo-aléatoires

généricité
glanage
global

graphe
plus courts chemins

hachage
adressage ouvert
fonction de
linéaire
par chaînage

hachage|(
hachage|)
Huffman
if
impératif , [*]
# include <....h> , [*] , [*] , [*]
# include ""....h""
incrémentation
information

initialisation
d'un paramètre
d'un pointeur
d'un tableau
d'un tableau pluridimensionnel
d'un for
d'une chaîne de caractères
d'une structure
oubli , [*]

instruction , [*]

instruction
conditionnelle
d'aiguillage
d'itération

int
interfaces

intégration
de Monte-Carlo

invariant , [*]
itération , [*]
libération
limits.h
liste
local
main , [*]
malloc , [*]
math.h

matrice
représentation unidimensionnelle

mémoire
modularité , [*]
modulo
Morse
NaN
n\oe 
ud
nom

nombres
aléatoires
complexes
entiers
flottants

NULL
objet , [*] , [*]
obstination , [*]
octet

optimisation
dynamique

opérateur
arithmétique
logique

paramètre

parcours
en largeur
en profondeur , [*]

passage
par référence , [*] , [*] , [*]

par référence
des structures
des tableaux

par valeur

par valeur
d'une adresse

performances
pgcd
pile , [*] , [*]

pile
d'exécution

pointeur
et tableau
générique
nul
sur une structure

pointeur|(
pointeur|)
portée
précédence , [*]
printf

printf
entier
flottant

privé , [*]
procédure
processus Unix

programmation
dynamique , [*]

programme
objet
source

public
, Cf. tri rapide
racine
rand , [*] , [*] , [*] , [*]
randomisation
realloc
ré-allocation

recherche
dans une table
dans une table de hachage
dichotomique , [*]
séquentielle

récurrence
récursivité

récursivité
mutuelle , [*]
terminale

remarque, Cf. commentaire
return
RSA
scanf

scanf
entier
flottant

segmentation fault
Shannon
shell , [*]
sizeof
sprintf
srand48
stack , Cf. pile
statement , Cf. instruction
static
stderr , [*]
stdin
stdio.h , [*]
stdlib.h
stdout
strcat
strcmp , [*] , [*]
strcpy , [*]
string.h
string , Cf. chaîne de caractères
strlen , [*]
struct

structure
auto-référencée , [*]
de données

de données
chaînée , [*]
interface

ou tableau

structure|(
structure|)
swap , [*]
switch
table

table
de hachage , [*]

de hachage
taux de chargement , [*]

tableau

tableau
argument d'une fonction
bidimensionnel
de chaînes de caractères
de pointeurs
dynamique
et allocation dynamique
et pointeur
ou structure
pluridimensionnel

pluridimensionnel
argument d'une fonction , [*]

résultat d'une fonction
taille inconnue à la compilation

tas
terminaison
test de primalité
test de programme
$\Theta(f)$
time.h
time , [*]
transformée de Fourier rapide , [*] , [*]

tri
par fusion , [*]
par insertion
rapide , [*]

typedef , [*] , [*] , [*]
types

types
entiers
flottants
pointeurs
structures
tableaux

unsigned
valeur
void*
void
while


R.Lalement (Cermics)