Difference between revisions of "Algorithms"
From Lost In Wonderlands
(→Trees, Arbres) |
(→Algorithms) |
||
| Line 93: | Line 93: | ||
=== Graph , Graphes === | === 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 | ||
Revision as of 22:49, 23 February 2019
Contents
- 1 Algorithms
- 1.1 See also
- 1.2 Algorithms
- 1.2.1 Iterators, itérateurs
- 1.2.2 Sequencies, Sequences
- 1.2.3 Lists, Listes
- 1.2.4 Trees, Arbres
- 1.2.5 maths problems
- 1.2.6 having fun with trees
- 1.2.7 trees application
- 1.2.8 Binary tries, Arbres Binaires
- 1.2.9 ternary tries, arbres ternaires
- 1.2.10 Graph , Graphes
- 1.2.11 Garbage Collectors
- 1.2.12 thread @ processes synchronization
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
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
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
trees application
- 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/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
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
