≺
Retour
Conclusion
Accueil
1. Logique propositionnelle
1.1. Propositions
1.2. Connecteurs
1.3. Interprétations et calcul
1.4. Satisfiabilité et validité
1.5. Tables de vérité
1.6. Équivalences
1.7. Des tables aux propositions
1.8. La déduction naturelle
1.9. Conclusion
2. Architecture des ordinateurs
2.1. Systèmes
2.2. Circuits
2.3. Portes logiques
2.4. Multiplexeurs
2.5. Le système binaire
2.6. Additionneurs
2.7. Le complément à deux
2.8. Unité arithmétique et logique
2.9. Mémoires
2.10. L'ordinateur
2.11. Conclusion
3. Représentation de l'information
3.1. Codes et mots de code
3.2. Représentation des entiers
3.3. Représentation des caractères
3.4. Fichiers
3.5. Représentation des couleurs
3.6. Représentation des images
3.7. Compression
3.8. Conclusion
4. Programmation avec Python
4.1. Calculer avec Python
4.2. Types et opérations de base
4.3. Variables
4.4. Instructions conditionnelles
4.5. Boucles
4.6. Fonctions
4.7. Séquences
4.8. Modules
4.9. Conclusion
5. Algorithmique
5.1. Réductions
5.2. Tri et recherche
5.3. Récursivité
5.4. Arbres
5.5. Graphes
5.6. Plus court chemin
5.7. Voyageur de commerce
5.8. Réseaux de flots
6. Apprentissage automatique
6.1. Régression linéaire
6.2. Réseaux de neurones
6.3. Types d'apprentissage
6.4. Intelligences artificielles génératives
6.5. Risques et dangers
7. Réseaux
7.1. Terminologie
7.2. Histoire d'Internet et du Web
7.3. Anatomie d'Internet
7.4. Routage
7.5. Le Web
7.6. Sécurité
⋎
Première section
Réductions
≻
Chapitre 5
Algorithmique
!
Remarque
Ce chapitre est en cours de rédaction.
Table des matières
5.1. Réductions 🚧
5.2. Tri et recherche 🚧
5.3. Récursivité 🚧
5.4. Arbres 🚧
5.5. Graphes 🚧
5.6. Plus court chemin 🚧
5.7. Voyageur de commerce 🚧
5.8. Réseaux de flots 🚧
≺
Retour
Conclusion
Accueil
1. Logique propositionnelle
1.1. Propositions
1.2. Connecteurs
1.3. Interprétations et calcul
1.4. Satisfiabilité et validité
1.5. Tables de vérité
1.6. Équivalences
1.7. Des tables aux propositions
1.8. La déduction naturelle
1.9. Conclusion
2. Architecture des ordinateurs
2.1. Systèmes
2.2. Circuits
2.3. Portes logiques
2.4. Multiplexeurs
2.5. Le système binaire
2.6. Additionneurs
2.7. Le complément à deux
2.8. Unité arithmétique et logique
2.9. Mémoires
2.10. L'ordinateur
2.11. Conclusion
3. Représentation de l'information
3.1. Codes et mots de code
3.2. Représentation des entiers
3.3. Représentation des caractères
3.4. Fichiers
3.5. Représentation des couleurs
3.6. Représentation des images
3.7. Compression
3.8. Conclusion
4. Programmation avec Python
4.1. Calculer avec Python
4.2. Types et opérations de base
4.3. Variables
4.4. Instructions conditionnelles
4.5. Boucles
4.6. Fonctions
4.7. Séquences
4.8. Modules
4.9. Conclusion
5. Algorithmique
5.1. Réductions
5.2. Tri et recherche
5.3. Récursivité
5.4. Arbres
5.5. Graphes
5.6. Plus court chemin
5.7. Voyageur de commerce
5.8. Réseaux de flots
6. Apprentissage automatique
6.1. Régression linéaire
6.2. Réseaux de neurones
6.3. Types d'apprentissage
6.4. Intelligences artificielles génératives
6.5. Risques et dangers
7. Réseaux
7.1. Terminologie
7.2. Histoire d'Internet et du Web
7.3. Anatomie d'Internet
7.4. Routage
7.5. Le Web
7.6. Sécurité
⋎
Première section
Réductions
≻