Latest revision as of 13:50, 28 May 2019

Algorithms

by paul.plaquette, Experimented R&D Software Engineer, Trilda https://www.linkedin.com/in/pplaquette/

NeXT Steps

 here everything has yet to be done !

coming soon :

Everything You Always Wanted to Know on Algorithms... (But Were Afraid to Ask) a collection of links of interest

See also

• Main_Page
• Technoverse

Algorithms

wikipedia list of algorithms

Iterators, itérateurs

Sequencies, Sequences

Lists, Listes

Trees, Arbres

• https://fr.wikipedia.org/wiki/Parcours_d%27arbre
• https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_profondeur
• https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_largeur
• https://fr.wikipedia.org/wiki/Arbre_de_Galton-Watson
• https://fr.wikipedia.org/wiki/Arbre_enracin%C3%A9#Parcours_en_profondeur

• https://www.irif.fr/~carton//Enseignement/Algorithmique/LicenceMathInfo/Programmation/Tree/parcours.html
• http://www.lix.polytechnique.fr/~bournez/ENSEIGNEMENTS/uploads/Main/parcours-arbre.pdf
• http://www.iro.umontreal.ca/~hamelsyl/parcoursArbres_Graphes.pdf

• https://openclassrooms.com/courses/algorithmique-pour-l-apprenti-programmeur/arbres

maths problems

• https://fr.wikipedia.org/wiki/Nombre_de_Catalan
• https://fr.wikipedia.org/wiki/Nombre_de_Delannoy
• https://en.wikipedia.org/wiki/Fuss%E2%80%93Catalan_number
• https://fr.wikipedia.org/wiki/Nombre_double_de_Mersenne#Nombre_de_Catalan-Mersenne
• Trees Complexity , https://fr.wikipedia.org/wiki/Nombre_de_Strahler
• https://en.wikipedia.org/wiki/Tree_of_primitive_Pythagorean_triples
• https://en.wikipedia.org/wiki/Formulas_for_generating_Pythagorean_triples#Pythagorean_triples_by_use_of_matrices_and_linear_transformations

having fun with trees

• http://www.studentict.it/btreeGUI/
• http://slady.net/java/bt/

trees application

• https://en.wikipedia.org/wiki/Tree_structure
• https://fr.wikipedia.org/wiki/Codage_de_Huffman

• space partitionning, partition d'espaces, https://fr.wikipedia.org/wiki/Partition_binaire_de_l%27espace

• https://fr.wikipedia.org/wiki/Algorithme_du_peintre
• https://fr.wikipedia.org/wiki/Octree
• https://fr.wikipedia.org/wiki/Quadtree
• https://fr.wikipedia.org/wiki/Valve_Hammer_Editor
• https://fr.wikipedia.org/wiki/Doom
• https://fr.wikipedia.org/wiki/Quake

• hat nodes , noeuds de chapeau, https://fr.wikipedia.org/wiki/Algorithme_des_n%C5%93uds_chapeaux

https://worldwide.espacenet.com/publicationDetails/originalDocument?CC=FR&NR=2850476A1&KC=A1&FT=D&ND=4&date=20040730&DB=EPODOC&locale=fr_EP# http://www.developpez.net/forums/showthread.php?p=3078887

Binary tries, Arbres Binaires

• https://fr.wikipedia.org/wiki/Arbre_binaire#Parcours_pr.C3.A9fixe.2C_infixe_et_postfixe
• https://fr.wikipedia.org/wiki/Arbre_binaire_de_recherche
• https://fr.wikipedia.org/wiki/Arbre_AVL
• https://fr.wikipedia.org/wiki/Arbre_bicolore
• https://fr.wikipedia.org/wiki/Arbre_cousu
• https://www.cs.rutgers.edu/~kaplan/503/thread.html

• https://fr.wikipedia.org/wiki/Arbre_B
• https://en.wikipedia.org/wiki/B-tree#Variants

https://fr.wikipedia.org/wiki/Algorithme_du_peintre

ternary tries, arbres ternaires

• https://fr.wikipedia.org/w/index.php?title=Arbre_ternaire&action=edit&redlink=1
• https://en.wikipedia.org/wiki/Ternary_tree
• https://en.wikipedia.org/wiki/D-ary_heap
• https://en.wikipedia.org/wiki/Tree_of_primitive_Pythagorean_triples
• https://en.wikipedia.org/wiki/Formulas_for_generating_Pythagorean_triples#Pythagorean_triples_by_use_of_matrices_and_linear_transformations

Graph , Graphes

Garbage Collectors

• https://en.wikipedia.org/wiki/Tracing_garbage_collection#Tri-color_marking

thread @ processes synchronization

• https://en.wikipedia.org/wiki/Semaphore_(programming)
• https://en.wikipedia.org/wiki/Lock_(computer_science)
• https://en.wikipedia.org/wiki/Deadlock_prevention_algorithms
• https://en.wikipedia.org/wiki/Mutual_exclusion
• https://en.wikipedia.org/wiki/Predicate_transformer_semantics
• https://en.wikipedia.org/wiki/Banker%27s_algorithm
• https://en.wikipedia.org/wiki/Szymański%27s_algorithm
• https://en.wikipedia.org/wiki/Dining_philosophers_problem
• http://www.crockford.com/ec/dining.html
• https://en.wikipedia.org/wiki/Sleeping_barber_problem
• https://en.wikipedia.org/wiki/Dutch_national_flag_problem
• https://en.wikipedia.org/wiki/Producer–consumer_problem
• https://en.wikipedia.org/wiki/Self-stabilization
• https://en.wikipedia.org/wiki/Synchronization_(computer_science)#Thread_or_process_synchronization
• https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
• https://en.wikipedia.org/wiki/Prim%27s_algorithm
• https://en.wikipedia.org/wiki/Dijkstra–Scholten_algorithm
• https://en.wikipedia.org/wiki/Huang%27s_algorithm
• https://en.wikipedia.org/wiki/Dekker%27s_algorithm
• https://en.wikipedia.org/wiki/Eisenberg_%26_McGuire_algorithm
• https://en.wikipedia.org/wiki/Peterson%27s_algorithm
• https://en.wikipedia.org/wiki/Distributed_algorithm

• https://en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm
• https://en.wikipedia.org/wiki/Szymański%27s_algorithm
• https://en.wikipedia.org/wiki/Shunting-yard_algorithm

• https://en.wikipedia.org/wiki/THE_multiprogramming_system
• https://en.wikipedia.org/wiki/Unbounded_nondeterminism

• http://www.enseignement.polytechnique.fr/informatique/INF431/X09-2010-2011/AmphiTHC/SynchronizationPrimitives.pdf