Parcours en largeur
concept · 1945 · Ère numérique
Traversing a graph level by level (Zuse, 1945; Moore, 1959).
Auteur: Konrad Zuse.
Principes et matériaux utilisés
- Graph theory — utilise. Graph traversal.
De quel type c'est
- Algorithme — est un type de. An algorithm.
Quelle importance
Place au classement d'importance des inventions : 2090 sur 2848, score 16.2 sur 100. Liens directs avec d'autres objets : 2 ; domaines technologiques : 1 ; choses construites directement dessus : 0. Panthéon des inventions.
Choses similaires de la même époque et du même domaine
- Ordinateur (1945) — A programmable machine for processing information.
- ENIAC (1945) — One of the first general-purpose electronic digital computers.
- Von Neumann architecture (1945) — The program and data are stored in the same computer memory.
- Trackball (1946) — A ball pointing device.
- Harvard Mark I (1944) — Howard Aiken’s electromechanical programmable computer.
- Colossus (1943) — A British electronic codebreaking machine built with vacuum tubes.
Ce que ça a en commun avec d'autres choses
- Parcours en largeur et bicyclette : ce qu'ils ont en commun — un lien en 6 étapes
- Parcours en largeur et paper machine : ce qu'ils ont en commun — un lien en 5 étapes
- Parcours en largeur et watt steam engine : ce qu'ils ont en commun — un lien en 6 étapes