Passer au contenu principal

Ctrl+K

Les bases de la terminale

1. Programmation orientée objet
- 1.5. Programmation orientée objet (TD)
- 1.6. Correction du TP sur la mise en oeuvre d’une classe Fraction
2. Récursivité
- 2.4. Un exemple pour débuter
- 2.5. Quelques exemples
3. Structures abstraites de données
- 3.3. Structures de données essentielles
  - 3.3.2. TD sur les implémentations de listes
  - 3.3.3. Récursivité
- 3.4. Deux structures récursives : piles et files

Bases de données et autres structures

4. Tester le code produit
- 4.4. Mise au point des programmes, gestion des bugs
5. Base de données avec Python
6. Arbres binaires
7. Généralités sur les graphes
8. Routage dans un réseau
- 8.4. Quelques exemples sur l’utilisation des fils (processus légers ou threads)

Des algorithmes avancés

9. Diviser pour régner
10. Techniques algorihtmiques variées
- 10.1. Algorithmes gloutons
- 10.2. Mémoisation
11. Recherche d’une chaine de caractères dans un texte
12. Des graphes avec classes
- 12.1. Parcours dans un graphe
13. Les tables de hachages

Projets

Nuit du C0de
Mise en œuvre d’un conteneur spécialisé pour les dictionnaires et les ensembles

Outils divers pour le cours

Installer Python
Configurer l’espace de travail pour les projets
Utilisation de Git

Devoirs

Devoirs de l’année
- Devoir N^o 1
- Devoir à la maison N^o 1
Quelques exercices avancés
Correction D.S. 1
Exercices sur les fractales
Correction de la fonction Mystère
Convertir une adresse IPv4 de la notation décimale à la notation binaire
Devoir sur RSA

Ressources

Quelques liens
Sur l’affectation et le passage de paramètre
- Le guide de l'auto-stoppeur Python
- Le premier TP de l'année en MP2I à Kléber
Bibliographie
À propos de ce site

Repository
Suggest edit
Open issue

.md

Algorithmes gloutons

10.1. Algorithmes gloutons#

précédent

10. Techniques algorihtmiques variées

suivant

10.2. Mémoisation

Par Vincent-Xavier Jumel

Mis à jour le jeudi 10 octobre 2024 (à 21h32).