Glossary entry (derived from question below)
English term or phrase:
greedy algorithm
Spanish translation:
algoritmo voraz
Added to glossary by
María Teresa Taylor Oliver
Jan 25, 2006 18:28
20 yrs ago
8 viewers *
English term
Economist, Sociologist & Martial Artist
Native in: Spanish 
Works in: English to Spanish, Portuguese to Spanish, French to Spanish, and 1 more.
greedy
En el contexto no se puede traducir directamente como "avaro". Creo que es un concepto estadístico especial. Este es el contexto:
Once the MD between every possible pair in each set of state-urbanicity exact matches was calculated, we employed an “optimal greedy” matching algorithm. At its core, this algorithm was "greedy".
Once the MD between every possible pair in each set of state-urbanicity exact matches was calculated, we employed an “optimal greedy” matching algorithm. At its core, this algorithm was "greedy".
Proposed translations
(Spanish)
| 3 +2 | voraz |
María Teresa Taylor Oliver
|
| 4 +1 | algortimo voraz |
Soledad Cano
|
| 4 | ávido |
Egmont
|
| 4 | exhaustivo |
Margarita Ezquerra (Smart Translators, S.L.)
|
Proposed translations
+2
16 mins
María Teresa Taylor Oliver
Panama
Panama
Native in Spanish
Panama
Synesthete with a flair for tasty words!
Native in: Spanish (Variants: US, Canarian, Bolivian, Rioplatense, Paraguayan, Dominican, Ecuadorian , Uruguayan, Chilean, Puerto Rican, Standard-Spain, Venezuelan, Argentine, Salvadoran, Peruvian, Panamanian, Nicaraguan, Mexican, Latin American, Honduran, Guatemalan, Cuban, Costa Rican, Colombian) 
Works in: Spanish to English, English, English to Spanish, and 1 more.
Related KudoZ points
:
15
Selected
voraz
Esto es lo que he encontrado. Parece que el término es "voraz".
http://euitio178.ccu.uniovi.es/wiki/index.php/TP:Algoritmo_d...
TP:Algoritmo de Prim - Algoritmos voraces
De WikiEUITIO, la enciclopedia libre.
NOTA IMPORTANTE: Documento pendiente de modificaciones tras la exposición. En breve estará disponible la versión definitiva.
Dado un grafo conectado y no dirigido, su árbol abarcador mínimo es un subgrafo en forma de árbol que mantiene la conectividad del grafo y tal que la suma de los pesos de las ramas seleccionadas es mínimo. El algoritmo de Prim resuelve este problema en tiempo polinómico mediante una estrategia voraz(esto es, seleccionar en cada paso lo que más convenga). Las aplicaciones de los árboles abarcadores mínimos son múltiples: obtención de redes eléctricas o de comunicaciones eficientes, creación de laberintos aleatorios, solución aproximada de problema del viajante (TSP - Traveling Salesman Problem), etc. En este caso vamos a aplicar Prim a la obtención de una solución aproximada del problema del viajante. Éste problema, a su vez, tiene multitud de aplicaciones además de la obvia de encontrar el recorrido menor para recorrer una serie de ciudades.
http://en.wikipedia.org/wiki/Prim's_algorithm
--------------------------------------------------
Note added at 20 mins (2006-01-25 18:49:30 GMT)
--------------------------------------------------
http://es.wikipedia.org/wiki/Algoritmo_greedy
Algoritmo greedy
De Wikipedia
Saltar a navegación, búsqueda
El esquema algorítmico conocido como algoritmos voraces (también ávidos; greedy en inglés) es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente, este esquema se aplica a los problemas de optimización.
--------------------------------------------------
Note added at 21 mins (2006-01-25 18:50:08 GMT)
--------------------------------------------------
http://216.239.51.104/search?q=cache:eXBHDBEIUMwJ:www.algori...
Comparando 4 técnicas de diseño de algoritmos
A continuación se pasa a exponer 4 de las técnicas de diseño de algoritmos más conocidas: voraz, divide y vencerás, programación dinámica y backtracking. Al contrario de lo que puede encontrarse en muchos trabajos que tratan estos temas, aquí se pretende unificar los conceptos relacionados con todas ellas. De esta manera el programador que desee usarlas, podrá aclararse en cuanto a las similitudes y diferencias que existen entre ellas, así como evaluar las ventajas e inconvenientes de aplicarlas en diferentes tipos de problemas.
http://euitio178.ccu.uniovi.es/wiki/index.php/TP:Algoritmo_d...
TP:Algoritmo de Prim - Algoritmos voraces
De WikiEUITIO, la enciclopedia libre.
NOTA IMPORTANTE: Documento pendiente de modificaciones tras la exposición. En breve estará disponible la versión definitiva.
Dado un grafo conectado y no dirigido, su árbol abarcador mínimo es un subgrafo en forma de árbol que mantiene la conectividad del grafo y tal que la suma de los pesos de las ramas seleccionadas es mínimo. El algoritmo de Prim resuelve este problema en tiempo polinómico mediante una estrategia voraz(esto es, seleccionar en cada paso lo que más convenga). Las aplicaciones de los árboles abarcadores mínimos son múltiples: obtención de redes eléctricas o de comunicaciones eficientes, creación de laberintos aleatorios, solución aproximada de problema del viajante (TSP - Traveling Salesman Problem), etc. En este caso vamos a aplicar Prim a la obtención de una solución aproximada del problema del viajante. Éste problema, a su vez, tiene multitud de aplicaciones además de la obvia de encontrar el recorrido menor para recorrer una serie de ciudades.
http://en.wikipedia.org/wiki/Prim's_algorithm
--------------------------------------------------
Note added at 20 mins (2006-01-25 18:49:30 GMT)
--------------------------------------------------
http://es.wikipedia.org/wiki/Algoritmo_greedy
Algoritmo greedy
De Wikipedia
Saltar a navegación, búsqueda
El esquema algorítmico conocido como algoritmos voraces (también ávidos; greedy en inglés) es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente, este esquema se aplica a los problemas de optimización.
--------------------------------------------------
Note added at 21 mins (2006-01-25 18:50:08 GMT)
--------------------------------------------------
http://216.239.51.104/search?q=cache:eXBHDBEIUMwJ:www.algori...
Comparando 4 técnicas de diseño de algoritmos
A continuación se pasa a exponer 4 de las técnicas de diseño de algoritmos más conocidas: voraz, divide y vencerás, programación dinámica y backtracking. Al contrario de lo que puede encontrarse en muchos trabajos que tratan estos temas, aquí se pretende unificar los conceptos relacionados con todas ellas. De esta manera el programador que desee usarlas, podrá aclararse en cuanto a las similitudes y diferencias que existen entre ellas, así como evaluar las ventajas e inconvenientes de aplicarlas en diferentes tipos de problemas.
4 KudoZ points awarded for this answer.
Comment: "Selected automatically based on peer agreement."
14 mins
14 mins
Margarita Ezquerra (Smart Translators, S.L.)
Spain
Spain
Native in Spanish
Spain
Margarita Ezquerra (Smart Translators, S.L.)
Accredited translators 20 yrs experience
Native in: Spanish
Works in: English to Spanish, Spanish to English, French to Spanish
Related KudoZ points
:
148
exhaustivo
Una posibilidad
+1
21 mins
Soledad Cano
United States
United States
Native in Spanish
Specializes in field
United States
Related KudoZ points
:
8
algortimo voraz
También Algoritmo Greedy
Greedy algorithms are algorithms which follow the problem solving meta-heuristic of making thelocally optimum choice at each stage with the hope of finding the global optimum. For instance, applying the greedy strategy to the traveling salesman problem yields the following algorithm: "At each stage visit the nearest unvisited city to the current city".
Greedy algorithms are algorithms which follow the problem solving meta-heuristic of making thelocally optimum choice at each stage with the hope of finding the global optimum. For instance, applying the greedy strategy to the traveling salesman problem yields the following algorithm: "At each stage visit the nearest unvisited city to the current city".
Peer comment(s):
| agree |
Refugio
: emparejamos un algoritmo voraz 0ptimo
2 hrs
|
|
Muchísimas gracias! Saludos
|
Something went wrong...