algoritmosSCHNEIDER

Algoritmos a fondo
Con implementaciones en C y Java
Ing. Pablo Augusto Sznajdleder

Sznajdleder, Pablo
Algoritmos a fondo : con implementaciones en C y Java . - 1a ed. Buenos Aires : Alfaomega Grupo Editor Argentino, 2012
576 p. ; 24x21 cm.
ISBN 978-987-1609-37-6
1. Informática. I. Título
CDD 005.3

Queda prohibida la reproducción total o parcial de esta obra, su tratamiento informático y/o latransmisión por cualquier otra forma o medio
sin autorización escrita de Alfaomega Grupo Editor Argentino S.A.

Edición: Damián Fernández
Revisión de estilo: Vanesa García y Juan Micán
Diagramación: Diego Ay
Revisión de armado: Vanesa García
Internet: http://www.alfaomega.com.mx
Todos los derechos reservados © 2012, por Alfaomega Grupo Editor Argentino S.A.
Paraguay 1307, PB, oficina 11
ISBN978-987-1609-37-6
Queda hecho el depósito que prevé la ley 11.723
NOTA IMPORTANTE: La información contenida en esta obra tiene un fin exclusivamente didáctico y, por lo tanto, no está previsto su
aprovechamiento a nivel profesional o industrial. Las indicaciones técnicas y programas incluidos han sido elaborados con gran cuidado
por el autor y reproducidos bajo estrictas normas de control. AlfaomegaGrupo Editor Argentino S.A. no será jurídicamente responsable
por: errores u omisiones; daños y perjuicios que se pudieran atribuir al uso de la información comprendida en este libro, ni por la utilización
indebida que pudiera dársele.
Los nombres comerciales que aparecen en este libro son marcas registradas de sus propietarios y se mencionan únicamente con fines
didácticos, por lo que AlfaomegaGrupo Editor Argentino S.A. no asume ninguna responsabilidad por el uso que se dé a esta información,
ya que no infringe ningún derecho de registro de marca. Los datos de los ejemplos y pantallas son ficticios, a no ser que se especifique lo
contrario.
Los hipervínculos a los que se hace referencia no necesariamente son administrados por la editorial, por lo que no somos responsables de
suscontenidos o de su disponibilidad en línea.
Empresas del grupo:
Argentina: Alfaomega Grupo Editor Argentino, S.A.
Paraguay 1307 P.B. “11”, Buenos Aires, Argentina, C.P. 1057
Tel.: (54-11) 4811-7183 / 0887 - E-mail: ventas@alfaomegaeditor.com.ar
México: Alfaomega Grupo Editor, S.A. de C.V.
Pitágoras 1139, Col. Del Valle, México, D.F., México, C.P. 03100
Tel.: (52-55) 5575-5022 - Fax: (52-55) 5575-2420 /2490. Sin costo: 01-800-020-4396
E-mail: atencionalcliente@alfaomega.com.mx
Colombia: Alfaomega Colombiana S.A.
Carrera 15 No. 64 A 29, Bogotá, Colombia
PBX (57-1) 2100122 - Fax: (57-1) 6068648 - E-mail: cliente@alfaomega.com.co
Chile: Alfaomega Grupo Editor, S.A.
Doctor La Sierra 1437 - Providencia, Santiago, Chile
Tel.: (56-2) 235-4248 - Fax: (56-2) 235-5786 - E-mail: agechile@alfaomega.clSuperman, por Octaviano Sznajdleder

A los amores de mi vida: mi esposa Analía y mi hijo Octaviano.
Ellos son el motor que impulsa todo lo que hago.
A la memoria de Naum, quien pasó a vivir en nuestros corazones.
Siempre me preguntaba: —¿Cómo va ese libro, Pablo?

V

Agradecimientos
A mi mamá Nélida, que no solo pone su casa a mi disposición sino que,
además, siempre me prepara el té.
A mi editor yamigo Damián Fernández, que no para de ofrecerme
inmejorables oportunidades.
A Graciela Sosisky y Domingo Mandrafina quienes, hace ya varios
años, me dieron la oportunidad de incorporarme a la cátedra de
Algoritmos.
A Adriana Adamoli por su colaboración y por el aporte de muchos
de los ejercicios que se encuentran en la Web.
A Juan Grande quien, GTalk mediante, siempre estuvo presente
para darme unamano.
A Marcelo Grillo, Gustavo Baez y a todos los promotores de Alfaomega
por la amabilidad, la cordialidad y la excelente estadía que me han
hecho pasar durante mi viaje a México.
A los maestros Alberto Templos Carbajal, Sergio Fuenlabrada y Edna
Miranda por sus valiosísimos aportes.

Algorítmos a fondo - Ing. Pablo A. Sznajdleder

VII

Mensaje del Editor
Los conocimientos son esenciales en...