Les premiers exercices illustrent des algorithmes connus et régulièrement utilisés lors d'entretien d'embauche. Ils sont présents dans tous les livres d'algorithmie. Les problèmes proposés ont une solution optimale et il est utile de les connaître pour construire des réponses à des problèmes plus élaborés. Ce sont en quelque sorte des briques des bases algorithmiques. Le même problème est souvent abordé dans plusieurs notebooks avec différents angles d'approches.
.. toctree::
:maxdepth: 1
:caption: A connaître
algo-base/matrix_dictionary
algo-base/exercice_echelle
algo-base/exercice_plus_grande_somme
algo-base/exercice_xn
algo-base/exercice_topk
algo-base/exercice_suffix
algo-base/BJKST
.. toctree::
:maxdepth: 1
:caption: Programmation dynamique
algo-base/exercice_editdist
algo-base/exercice_edit_distance
algo-base/exercice_ordonnancement
.. toctree::
:maxdepth: 1
:caption: Problème NP-complets
../auto_examples/prog/plot_tsp
algo-base/exercice_tsp
algo-base/tsp_simplifie
algo-base/tsp_aparte
.. toctree::
:maxdepth: 1
:caption: Graphes
algo-base/exercice_compose_connexe
algo-base/exercice_random_graph
.. toctree::
:maxdepth: 1
:caption: Simulation
algo-base/exercice_simulation_covid_simple
algo-base/exercice_simulation_covid
.. toctree::
:maxdepth: 1
:caption: A parcourir
../auto_examples/prog/plot_einstein_riddle
../auto_examples/prog/plot_float_and_double_rouding
../auto_examples/prog/plot_burrows_wheeler
../auto_examples/prog/plot_hypercube
algo-compose/paris_parcours
algo-compose/vigenere
algo-compose/exercice_morse
Les exercices suivants fonctionnent par paire énoncé et correction.
.. toctree::
:maxdepth: 1
:caption: Enoncés
tds-algo/gentry_integer_encryption
tds-algo/knn_high_dimension
tds-algo/puzzle_algo_1
tds-algo/puzzle_algo_2
tds-algo/plus_court_chemin
tds-algo/decorrelation
tds-algo/graph_spectral_clustering
.. toctree::
:maxdepth: 1
:caption: Correction
tds-algo/gentry_integer_encryption_correction
tds-algo/knn_high_dimension_correction
tds-algo/puzzle_algo_1_correction
tds-algo/puzzle_algo_2_correction
tds-algo/plus_court_chemin_correction
tds-algo/decorrelation_correction
tds-algo/graph_spectral_clustering_correction