monter: Initiation à l'Informatique
précédent: Programmation d'algoritmes les graphes
Table des matières
- 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é