next up previous contents
monter: Initiation à l'Informatique précédent: Programmation d'algoritmes les graphes   Table des matières


Index

abstraction
Abstractions et duplications | Définition de fonctions
abstrait
type
Définition d'algorithme
absurde
raisonnement par l'
Terminologie de la logique
affectation
Instructions simples
Algol
Le langage C
algorithme
La notion d'algorithme
récursif
Connexité
arbre
non orienté
Exercices
orienté
Arbres
arc
Graphes orientés | Graphes orientés
argument
Fonctions | Définition de fonctions
boucle
Définitions d'un graphe | Exercices | Instructions composites
d'interaction
Lisp
infinie
Définition d'algorithme
boucles
dans un graphe
Graphes simples
brin d'arête
Degré
cas de base
Degré
centré-arêtes
type abstrait
Le graphe en tant
centré-sommets
type abstrait
Le graphe en tant
centré-arêtes
Degré moyen
chaîne
simple
Connexité
chambre d'adolescent
Espacement uniforme
chaîne
Chaîne | Chaîne
chaîne simple
Connexité
chemin
Graphes sans cycle | Graphes sans cycle
circuit
Graphes sans cycle
collection d'objets
Objets et relations entre
commentaire
Commentaires
de fonction
Commentaires
redondant
Commentaires
complexité
asymptotique
Complexité asymptotique | Complexité asymptotique
complexité
Complexité asymptotique
compteur de boucle
Instructions composites
concept
Notations
connexité
Connexité | Connexité
constructive
Conditions suffisantes pour un
contradiction
preuve par
Terminologie de la logique
corps
Instructions composites
cycle
Connexité
d'horloge
Définition d'algorithme
de vie
Le cycle de vie
graphe sans
Graphes sans cycle
Hamiltonien
Exercices
degré
moyen
Degré moyen | Degré moyen
degré
Degré
degré entrant
Arbres
dénombrable
Objets et relations entre
ensemble
Objets et relations entre
domaine
Fonctions
éditeur de texte
Utiliser Python par le
effet de bord
Comment décrire un langage
ensemble
Concepts et notations ensemblistes
des parties
Concepts et notations ensemblistes
espacement
Espacement uniforme
Eulérien
Définition de graphe Eulérien
évaluée
expression
Instructions simples
expression
Instructions simples
évaluée
Instructions simples
extrémité
finale
Graphes orientés
initiale
Graphes orientés
finale
Graphes orientés | Graphes orientés
extrémité
Graphes orientés
fonction
Comment décrire un langage | Définition de fonctions
de comparaison
Concepts et notations ensemblistes
du temps
Complexité asymptotique
gestion de la mémoire
automatique
Comment décrire un langage
manuelle
Comment décrire un langage
grammaticale
phrase
Culture partagée
graphe
non orienté
Représentation graphique d'une relation
orienté
Représentation graphique d'une relation | Définitions d'un graphe
simple bouclé
Définitions d'un graphe
génie logiciel
Le but de la
Hamiltonien
cycle
Exercices
horloge
cycle d'
Définition d'algorithme
hypercube
Exercices
identificateur
Choix des identificateurs
global
Portées des identificateurs
idiomes de programmation
Culture partagée
image
Fonctions
impératif
Instructions simples
importer
Utiliser Python par le
impératif
Instructions simples
indentation
Indentation uniforme et économique
indenter
Instructions composites
induction
Degré
preuve par
Degré
informatique
fondamentale
L'informatique, c'est quoi ?
pratique
L'informatique, c'est quoi ?
initiale
Graphes orientés | Graphes orientés
extrémité
Graphes orientés
initialisation
Instructions composites
instruction
Instructions simples
composite
Instructions composites
simple
Instructions composites
langage
de programmation
Définition d'algorithme | Langages de programmation
fonctionnel
Comment décrire un langage
interactif
Lisp
multi-paradigmes
Lisp
orienté-objets
Comment décrire un langage
procédural
Comment décrire un langage
lisibilité
Le but de la
lisible
Espacement uniforme
macros
Lisp
maintenable
logiciel
Le cycle de vie
maintenance
du logiciel
Le cycle de vie
multi-paradigmes
langage
Lisp
notation
Notations
grand O
Complexité asymptotique
O
notation
Complexité asymptotique
objet
Comment décrire un langage
opération
Type abstrait
primitive
Définitions d'un graphe
orienté-objets
Le langage C++
langage
Comment décrire un langage
orienté-objets
programmation
Syntaxe et sémantique
paramètre
Définition de fonctions
paraphrases
Commentaires
parité
Parité des sommets
partie
ensemble des
Concepts et notations ensemblistes
parties
d'un ensemble
Concepts et notations ensemblistes
performance
Complexité asymptotique
portée
Choix des identificateurs | Portées des identificateurs
premier
nombre
Définition d'algorithme
preuve
constructive
Connexité
par induction
Degré
par récurrence
Degré
primitive
opération
Définitions d'un graphe
procédure
Comment décrire un langage
programmation
fonctionnelle
Syntaxe et sémantique | Lisp
impérative
Syntaxe et sémantique | Lisp
langage de
Définition d'algorithme
orienté-objets
Syntaxe et sémantique
orientée-objets
Lisp
système
Le langage C
programme
Définition d'algorithme
prédicat
Objets et relations entre
racine
d'un arbre
Arbres
raisonnement par l'absurde
Terminologie de la logique
récurrence
preuve par
Degré
récursif
algorithme
Connexité
redondant
commentaire
Commentaires
relation
binaire
Objets et relations entre
symétrique
Objets et relations entre
renvoyer une valeur
Définition de fonctions
réutilisablilité
Le cycle de vie
réutilisation
Abstractions et duplications
sémantique
par copie
Comment décrire un langage | Java
par référence uniforme
Comment décrire un langage | Java
simple
chaîne
Connexité
sommets
voisins
Connexité
styles de programmation
Syntaxe et sémantique
symétrique
relation
Objets et relations entre
syntaxe
Syntaxe et sémantique | Instructions simples
sémantique
Syntaxe et sémantique | Instructions simples | Instructions simples
temps
fonction du
Complexité asymptotique
terminer
Définition d'algorithme
transformations syntaxiques
Lisp
typage
dynamique
Comment décrire un langage
explicite
Comment décrire un langage
implicite
Comment décrire un langage
statique
Comment décrire un langage
type
Type abstrait
type abstrait
Définitions d'un graphe | Définition d'algorithme
centré-arêtes
Le graphe en tant
centré-sommets
Le graphe en tant
valeur
Fonctions
variables locales
Définition de fonctions
vie
cycle de
Le cycle de vie
voisin
de
Connexité
voisins
sommets
Connexité