Index

++

&

&

&

&&

/* ...*/, Cf. commentaire

_ ? _ : _, Cf. expression conditionnelle

# define

# define

%

"

||

abréviation de type

adresse ,

affectation ,

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

probabiliste , , , ,

quicksort ,

randomisé

allocation

allocation

automatique

dynamique ,

statique

sur le tas

sur la pile

appel

de fonction

de fonction

passage des arguments

récursif

applicatif ,

arbre

binaire

d'appels

argument

argument

fonctionnel

tableau

atof

atoi

bibliothèques

bloc

d'activation ,

d'instructions

booléens

break

break

break

C ANSI

caractère ,

chaîne de caractères

bibliothèque

chaîne de caractères ,

chaîne de caractères

arguments de main

comparaison ,

conversion en entier, etc

copie

fonction sur les

hachage de

tableau de

champ

char

char

coercition ,

commentaire

comparaison

de chaînes ,

de nombres

compilation ,

compilation

séparée ,

unité de

complexité

complexité

équation de

conditionnelle ,

const

const

constructeur

d'objet

de type

conversion

corps

courrier électronique

cryptographie

ctype.h

débogueur

debugger, Cf. débogueur

déclaration

déclaration

de fonction

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 (...);

do {...} while (...);

do {...} while (...);

durée de vie

échappement

Emacs

en-tête

équation de complexité ,

erreur

sortie standard d' ,

traitement

évaluation

évaluation

séquentielle

exponentielle

exponentielle

modulaire ,

expression

expression

arithmétique

conditionnelle

logique

extern

fclose

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 ,

fopen

for

for

fprintf

fprintf

free

free

free

fscanf

gcc

gcc

gcc

générateur

de nombres pseudo-aléatoires

généricité

global

graphe

plus courts chemins

hachage

adressage ouvert

fonction de

linéaire

par chaînage

hachage

if

if

impératif ,

# include <....h>

# include ""....h""

# include <....h>

# include <....h>

# include <....h>

incrémentation

initialisation

d'un for

d'une chaîne de caractères

d'une structure

d'un paramètre

d'un pointeur

d'un tableau

d'un tableau pluridimensionnel

oubli ,

instruction ,

instruction

conditionnelle

d'itération

intégration

de Monte-Carlo

int

interfaces

invariant ,

itération ,

limits.h

liste

local

main

main

malloc

math.h

matrice

représentation unidimensionnelle

mémoire

modularité ,

modulo

NaN

nom

nombres

aléatoires

complexes

entiers

flottants

NULL

objet

obstination ,

octet

opérateur

arithmétique

logique

optimisation

dynamique

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

portée

précédence

précédence

précédence

printf

entier

printf

flottant

printf

privé ,

procédure

processus Unix

programmation

dynamique ,

programme

objet

source

public

, Cf. tri rapide

rand

rand

rand

rand

rand

rand

RAND_MAX

randomisation

recherche

dans une table

dans une table de hachage

dichotomique ,

séquentielle

récurrence

récursivité

récursivité

mutuelle ,

terminale

remarque, Cf commentaire

return

scanf

entier

scanf

flottant

scanf

segmentation fault

shell , , ,

sizeof

srand

stack, Cf. pile

statement, Cf. instruction

static

static

stderr

stderr

stdin

stdio.h

stdio.h

stdlib.h

stdout

strcat

strcmp

strcmp

strcmp

strcpy

string.h

string, Cf. chaîne de caractères

strlen

strlen

struct

struct

structure

de données

de données

chaînées

ou tableau

structure

swap

swap

table

table

de hachage ,

de hachage

taux de chargement ,

tableau

tableau

argument d'une fonction

bidimensionnel

de chaînes de caractères

de pointeurs

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

time.h

time

time

transformée de Fourier rapide , ,

tri

par fusion ,

par insertion

rapide ,

typedef

typedef

types

types

entiers

flottants

pointeurs

structures

tableaux

unsigned

valeur

void*

void

while

while