BORES ROSARIO, Rosales Roman; "Computacin.

Metodologa, lgica
computacional y programacin" Mc Graw Hill
CARRILLO, Rincn Elberto; "Introduccin a los computadores" Editorial UIS
CORREA URIBE, Guillermo; "Desarrollo de algoritmos y sus aplicaciones en
Basic, Pascal y C (3. Edicin)" Mc Graw Hill
FREEDMAN, Alan; "Diccionario de computacin" Mc Graw Hill
JOYANES, Aguilar Luis; "Metodologa de la programacin" Mc Graw Hill
JOYANES, Aguilar Luis; "Problemas de metodologa de la programacin" Mc
Graw Hill
JOYANES, Aguilar Luis; "Fundamentos de programacin, algoritmos y estructura
de datos" Mc Graw Hill
JOYANES, Aguilar Luis, Luis Rodrguez Baena y Matilde Fernndez Azuela;
"Fundamentos de programacin, libro de problemas" Mc Graw Hill
LEVINE, Guillermo; "Introduccin a la computacin y a la programacin
estructurada" Mc Graw Hill
LOZANO, Letvin; "Diagramacin y programacin estructurada y libre" Mc Graw
Hill.
LOPEZ, Roman Leobardo; "Programacin estructurada (enfoque algortmico)"
Computec
PEREIRA, Leon Jos de Jess; "Programacin en lenguaje turbo C"
TREMBLAY, Jean Paul B., RICHARD, Bunt; "Introduccin a la ciencias de las
computadoras (enfoque algortmico)" Mc Graw Hill
__________________________________________________________________

Alcalde E. (1992). Metodologa de la programacin.McGrawHill.

Antonakos James L. y Mansfi eld Kenneth C. (1997).
Programacin estructurada en C. Prentice Hall.
Cair Battistutti O. (2005). Metodologa de la
programacin: algoritmos, diagramas de fl ujo y
programas. 3a. edicin. Alfaomega.

Cair Battistutti O. (2006). Fundamentos de

programacin.Piensa en C. Pearson.
Ceballos Sierra F. J. (2006). Enciclopedia del lenguaje C.
8a. reimpresin. Mxico. Alfaomega.
Ceballos Sierra F. J. (2007). C/C11 Curso de
programacin.4a. edicin. Alfaomega Ra-Ma.

Criado Clavero Ma. A. (2006). Programacin en lenguajes

estructurados. Alfaomega Ra-Ma.
Deitel Harvey M. (2004). Cmo programar en C11. 4a.
edicin. Pearson.
Deitel Harvey M. y Deitel Paul J. (2004). C/c11Cmo
programar y Java 4a. edicin. Prentice Hall.
Garca Bermejo. J. R. (2008). Programacin estructurada
en C. Pearson.
Garca Carballeira F. y Caldern Mateos A. (2002).
Problemas resueltos de programacin en lenguaje C.Thomson.
Garca Molina J. J., Montoya Dato F., Fernndez
Alemn J. L., y Majado Rosales Ma. J. (2005). Una
introduccin a la programacin. Un enfoque algortmico.
Thomson.
Gottfried Byron (2005). Programacin en C. 2a.
ed.McGraw-Hill.
Joyanes Aguilar L. (2000). Problemas de metodologa
de la programacin. McGraw-Hill.

Joyanes Aguilar L. y Zahonens Martnez I. (2001).

Programacin en C: Metodologa, estructura de
datos y objetos. Espaa. McGraw-Hill.
Joyanes Aguilar L. (2008). Fundamentos de programacin.
4a. edicin. McGraw-Hill.
Joyanes Aguilar L. (2000). Programacin en C11
algoritmos,
estructuras de datos y objetos. McGraw-Hill.
Joyanes Aguilar L. (2000). Programacin en C11.
Madrid. McGraw-Hill.
Joyanes Aguilar L. (2003). Fundamentos de programacin.
Algoritmos, estructuras de datos y
objetos. 3a. ed. Madrid. McGraw-Hill.
Joyanes Aguilar L. (2003). Programacin orientada a
objetos. 2a. edicin. Madrid. McGraw-Hill.
Joyanes Aguilar L. y Snchez Garca L. (2006).
Programacin en C: un enfoque prctico. Serie
Schaum. Madrid. McGraw-Hill.
Joyanes Aguilar L. y Castillo Sanz A. (2002).
Programacin
en C: Libro de problemas. McGraw-Hill.
Joyanes Aguilar L. y Snchez Garca L. (2006).
Programacin en C11. Algoritmos, estructuras de
datos y objetos. 2a. ed. Coleccin Schaum. Madrid.
McGraw-Hill.
Joyanes Aguilar L., Rodrguez Baena L. y Fernndez
M. (2003). Fundamentos de programacin. Libro de
problemas. 2a. edicin. Madrid. McGraw-Hill.
Joyanes Aguilar L. y Zahonero Martnez I. (2004).
Algoritmos y estructuras de datos. Una perspectiva

en C. McGraw-Hill.
Joyanes Aguilar L. y Zahonero Martnez I. (2005).
Programacin en C. Metodologa, algoritmos y
estructura de datos L. McGraw-Hill.
Kernighan Brian W. y Ritchie Dennis M. (1991). El
lenguaje de programacin C. 2a. edicin. Prentice
Hall.
Lpez Romn L. (2003). Programacin estructurada:
Un enfoque algortmico. Mxico. Alfaomega.
Moldes Teo, F. Javier (2001). Gua prctica para
usuarios. Lenguaje C. Anaya Multimedia.
Pea Mar R. (2005). Diseo de programas. Formalismo
y abstraccin. 3a. ed. Pearson Educacin.
Peolaza Romero, E. (2004). Fundamentos de
programacin
C/C11. 4a. ed. Alfaomega.
Ramrez, F. (2007). Introduccin a la programacin:
algoritmos y su implementacin en Visual Basic.
NET, C #, Java y C11 (2a. ed.). Mxico. Alfaomega.
Santos M., Patio I. y Carrasco R. (2005). Fundamentos
de programacin. Editorial Ra-Ma.
Schildt, Herbert (2001). C. Manual de referencia. 4a.
ed. Osborne/McGraw-Hill.

Tutoriales
Pgina de Dennis M. Ritchie: http://www.cs.bell-labs.com/who/dmr/index.html
http://c.conclase.net/borland/
http://www.monografias.com/trabajos4/lenguajec/lenguajec.shtml
http://html.rincondelvago.com/lenguaje-de-programacion-c_1.html
http://sopa.dis.ulpgc.es/so/cpp/intro_c
http://webpages.ull.es/users/fsande/talf/cursoc

http://www.carlospes.com/curso_de_lenguaje_c
http://www.monografi as.com/trabajos38/programacion/programacion.sthml
http://www.monografi as.com/trabajos38/programacion/programacion.sthml
http://www.nachocabanes.com/c/index.php
http://algoritmosydiagramassosa.blogspot.com/
http://www.uhu.es/04004/material/Transparencias4.pdf
http://silvercorp.wordpress.com/2006/09/28/lenguaje-c-ejemplos-basicos/
http://mimosa.pntic.mec.es/~f arrosa/lengc.pdf
http://sicuz.unizar.es/siscen/doc/c-funciones.pdf
http://www.algoritmia.net/articles.php?id531

Compiladores
http://www.bloodshed.net
http://www.codeblocks.org

_________________________________________________________________

5.Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. The

Design and Analysis of
Computer Algorithms. Addison-Wesley, 1974.
[6] Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. Data
Structures and Algorithms.
Addison-Wesley, 1983.
[7] Ravindra K. Ahuja, Thomas L. Magnanti, and James B.
Orlin. Network Flows: Theory,
Algorithms, and Applications. Prentice Hall, 1993.
[8] Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin, and
Robert E. Tarjan. Faster algorithms
for the shortest path problem. Journal of the ACM, 37:213
223, 1990.
[9] Ravindra K. Ahuja and James B. Orlin. A fast and simple
algorithm for the maximum fow
problem. Operations Research, 37(5):748759, 1989.
[10] Ravindra K. Ahuja, James B. Orlin, and Robert E. Tarjan.
Improved time bounds for the
maximum fow problem. SIAM Journal on Computing,
18(5):939954, 1989.

[11] Miklos Ajtai, Nimrod Megiddo, and Orli Waarts. Improved

algorithms and analysis for
secretary problems and generalizations. In Proceedings of the
36th Annual Symposium on
Foundations of Computer Science, pages 473482, 1995.
[12] Selim G. Akl. The Design and Analysis of Parallel
Algorithms. Prentice Hall, 1989.
[13] Mohamad Akra and Louay Bazzi. On the solution of linear
recurrence equations. Computational
Optimization and Applications, 10(2):195210, 1998.
[14] Noga Alon. Generating pseudo-random permutations and
maximum fow algorithms. Information
Processing Letters, 35:201204, 1990.
Jon L. Bentley. Writing Efficient Programs. Prentice Hall, 1982.
[48] Guy E. Blelloch. Programming parallel algorithms.
Communications of the ACM,
39(3):8597, 1996.
[49] Guy E. Blelloch, Phillip B. Gibbons, and Yossi Matias.
Provably efficient scheduling for
languages with fine-grained parallelism. In Proceedings of the
7th Annual ACM Symposium
on Parallel Algorithms and Architectures, pages 112, 1995.
[50] Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L.
Rivest, and Robert E. Tarjan.
Time bounds for selection. Journal of Computer and System
Sciences, 7(4):448461, 1973.
[51] Robert D. Blumofe, Christopher F. Joerg, Bradley C.
Kuszmaul, Charles E. Leiserson,
Keith H. Randall, and Yuli Zhou. Cilk: An efficient multithreaded
runtime system. Journal

of Parallel and Distributed Computing, 37(1):5569, 1996.

___________________________________

Referencias
[Babich, 1986] W. A. Babich, Software Configuration Management.
Addison-Wesley, Reading, MA,
[Booch, 1994] G. Booch, Object-Oriented Analysis and Design with
Applications, 2a. ed. Benjaminl
Cummings, Redwood City, CA, 1994.
[Bruegge, 1992]
B. Bruegge, "Teaching an industry-oriented software engineering
course", Software
Engineering Education, SET Conference, Lecture Notes in
Computer Sciences, Springer
Verlag, vol. 640, octubre de 1992, pgs. 65-87.
[Bruegge y Coyne, 1993] B. Bruegge y R. Coyne, "Model-based
software engineering in larger scale project
courses", IF/P Transactions on Computer Science and Technology,
Elsevier Science,
PaIses Bajos, vol. A-40, 1993, pgs. 273-287.
[Bruegge y Coyne, 1994] B. Bruegge y R. Coyne, "Teaching
iterative object-oriented development: Lessons and
directions", en Jorge L. Diaz-Herrera (ed.), 7th Conference on
Software Engineering
Education, Lecture Notes in Computer Science, Springer Verlag,
vol. 750, enero de 1994,
pgs. 413-427.
________________________________________

libro: introduccion al diseo y analisis de

algoritmos.
cap-2

En este captulo se presentan algunos conceptos bsicos del anlisis

de algoritmos. Para profundizar en el estudio del tema de anlisis de
algoritmos, consulte los siguientes autores:
Basse y Van Gelder (2000);
Aho, Hopcroft y Ullman (1974);
Greene y Knuth (1981);
Horowitz, Sahni y Rajasekaran (1998)
y Purdom y Brown (1985a).
Varios ganadores del premio Turing son excelentes investigadores de
algoritmos. En 1987, la ACM Press public una coleccin de
conferencias de 20 ganadores del premio Turing
(Ashenhurst, 1987). En este volumen, todas las conferencias de
Rabin, Knuth, Cook y
Karp se refi eren a las complejidades de los algoritmos. El premio
Turing de 1986 fue
otorgado a Hopcroft y Tarjan. La conferencia de Tarjan durante la
recepcin del premio
Turing trataba del diseo de algoritmos y puede consultarse en
Tarjan (1987). Weide
(1977) tambin aport una investigacin sobre tcnicas de anlisis
de algoritmos

cap -3
Para ms anlisis sobre el mtodo codicioso, consulte Horowitz y
Sahni (1978) y Papadimitriou
y Steiglitz (1982). Korte y Louasz (1984) introdujeron un marco de
referencia
estructural para el mtodo codicioso.
El algoritmo de Kruskal y el algoritmo de Prim para rboles de
expansin pueden
consultarse en Kruskal (1956) y Prim (1957), respectivamente. El
algoritmo de Dijkstra
apareci originalmente en Dijkstra (1959).
El algoritmo codicioso que genera rboles de mezcla ptimos

apareci primero en
Huffman (1952). Schwartz (1964) proporcion un algoritmo para
producir el conjunto
de cdigo Huffman. El algoritmo para encontrar el ciclo base
mnimo se debe a Horton
(1987).
El mtodo codicioso para resolver el problema de 2-terminales de
una a muchas
asignaciones de canales fue propuesto por Atallah y Hambrusch
(1986). El algoritmo
lineal para resolver el problema del mnimo de guardias
cooperativos para un polgono
de 1-espiral fue proporcionado por Liaw y Lee (1994).

cap-4
La estrategia divide-y-vencers suele aplicarse para resolver
problemas de geometra
computacional. Consulte a Preparata y Shamos (1985) y a Lee y
Preparata (1984). La
estrategia divide-y-vencers tambin se analiza en Horowitz y Sahni
(1978) y en Aho,
Hopcroft y Ullman (1974).
Para un anlisis completo del problema de mximos, consulte a Pohl
(1972). El
problema del par ms cercano y el problema de cmo encontrar los
mximos fueron
resueltos por Bentley (1980).
Los diagramas de Voronoi fueron estudiados primero por Voronoi
(1908). De nuevo,
ms informacin sobre los diagramas de Voronoi puede consultarse
en Preparata
y Shamos (1985). Para una generalizacin de los diagramas de
Voronoi a

cap-5
El mtodo prune-and-search es relativamente nuevo, por lo que en
comparacin con
otros campos en esta rea hay menos artculos publicados. Para
investigaciones adicionales
recomendamos los siguientes artculos: Avis, Bose, Shermer,
Snoeyink, Toussaint
y Zhu (1996); Bhattacharya, Jadhav, Mukhopadhyay y Robert
(1994); Chou y
Chung (1994); Imai (1993); Imai, Kato y Yamamoto (1989); Imai,
Lee y Yang (1992);
Jadhav y Mukhopadhyyay (1993); Megiddo (1983); Megiddo
(1984); Megiddo (1985);
y Shreesh, Asish y Binay (1996).
Para conocer algunos artculos muy interesantes de reciente
aparicin, consulte Eiter
y Veith (2002); ElGindy, Everett y Toussaint (1993); Kirpatrick y
Snoeyink (1993);
Kirpatrick y Snoeyink (1995), y Santis y Persiano (1994).

cap-6
Puede afi rmarse que el trmino programacin dinmica fue acuado
por Bellman
(1962). Muchos autores han escrito libros sobre este tema:
Nemhauser (1966); Dreyfus
y Law (1977), y Denardo (1982).
En 1962, Bellman realiz una revisin de la aplicacin de la
programacin dinmica
para resolver problemas combinatorios (1962). El planteamiento del
mtodo de programacin
dinmica para el problema de asignacin de recursos y de
programacin

apareci en Lawler y Moore (1969); Sahni (1976), y Horowitz y

Sahni (1978). El planteamiento
de programacin dinmica para el problema del agente viajero se
debe a
Held y Karp (1962) y Bellman (1962). La aplicacin de la
programacin dinmica al
problema de la subsecuencia comn ms larga fue propuesta por
Hirschberg (1975). El
mtodo de programacin dinmica para resolver el problema 0/1 de
la mochila puede
encontrarse en Nemhauser y Ullman (1969) y Horowitz y Sahni
(1974). La construccin
de rboles de bsqueda binarios ptimos usando el mtodo de
programacin dinmica
puede consultarse en Gilbert y Moore (1959), Knuth (1971) y Knuth
(1973). La
aplicacin del mtodo de programacin dinmica al problema
ponderado del conjunto
de dominacin perfecta en rboles se encuentra en Yen y Lee (1990),
y la aplicacin
para resolver el problema de bsqueda en un solo paso puede
consultarse en Hsiao,
Tang y Chang (1993). El algoritmo de alineacin de 2 secuencias
puede encontrarse en
Neddleman y Wunsch (1970), mientras que el algoritmo para la
prediccin de la estructura
secundaria en ARN en Waterman y Smith (1978).
Otras aplicaciones importantes de la programacin dinmica, que no
se mencionan
en este libro, incluyen multiplicacin matricial en cadena: Goodbole
(1973); Hu y
Shing (1982), y Hu y Shing (1984); todas las rutas ms cortas: Floyd
(1962); anlisis
sintctico de lenguajes libre de contexto: Younger (1967), y/o grfi
cas en serieparalelo:

Simon y Lee (1971) y decodifi cacin de Viterbi: Viterbi (1967) y

Omura
(1969).
La programacin dinmica puede usarse junto con la tcnica branchand-bound.
Consulte la obra de Morin y Marsten (1976). Tambin puede
aplicarse para resolver un
tipo especial de problema de particin. Consulte la seccin 4.2 del
libro de Garey y
Johnson (1979). Este concepto fue usado por Hsu y Nemhauser
(1979).