Tópicos sobre optimización de algoritmos
DOI:
https://doi.org/10.15446/ing.investig.n39.20976Keywords:
Programación de ordenadores, Algoritmos informáticos., Matrices booleanas, Ingeniería de software, Programación (es)Computer programming, Computer algorithms., Boolean Matrices, Software engineering, Programming (en)
Downloads
El presente artículo pretende ilustrar cómo, en el desarrollo de sofware, un primer algoritmo que se construya en la solución de un problema puede mejorarse muchísimo analizando dónde se gasta su tiempo.
References
Aho, A.V., Hopcrpft, J.E, and Ullman, J.D. “The design and Analysis of Computer Algorithms”. Addisson Wesley Publishing Company, E.U.A. 1974 pp. 242-247.
___ Foundations of Computer Science. Computer Science Press, New York, E.U.A.1995 pp. 89-108.
Bohórquez, J. Análisis de algoritmos. Versión preliminar, Facultad de Ingeniería, Universidad de los Andes, Bogotá Colombia 1990. pp. 92-104.
Giraldo, G. “La eficiencia de los algoritmos”. Ingeniería e Investigación. Universidad Nacional de Colombia, Facultad de Ingeniería, vol. 32, pp. 47-50.
Konvalina, J. and Wileman, S. Programming with Pascal. De. Mc Graw Hill Inc. E.U.A. 1987.
Smith, H.F. Data Structure. Harcourt Brace Jovanovich Publishers, Orlando, E.U.A. pp. 62-66 1987.
How to Cite
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Download Citation
License
Copyright (c) 1998 Gloria Inés Giraldo Echeverry
This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:
1. The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;
2. The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;
3. The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;
4. The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.