Mgr. Daniel Arias Figueroa Departamento de Informática Facultad de Ciencias Exactas Universidad Nacional de Salta

Transcripción

1 Diagramación: 100 Problemas resueltos para su análisis Mgr. Daniel Arias Figueroa Departamento de Informática Facultad de Ciencias Exactas Universidad Nacional de Salta

2 Arias Figueroa, Daniel A. Colaboradores: Gustavo D. Gil, Carina Reyes. Diagramación : 100 problemas resueltos para su análisis. - 1a ed. - Salta : Universidad Nacional de Salta, p. + CD-ROM ; 23x16 cm. ISBN Computadores. 2. Programación. 3. Algoritmos. I. Título CDD Fecha de catalogación: 23/06/2009 Titulo: DIAGRAMACIÓN: 100 PROBLEMAS RESULETOS PARA SU ANÁLSIS Nombre del autor: Daniel A. Arias Figueroa Año: 2009 by Universidad Nacional de Salta Buenos Aires 177 Salta Capital CP 4400 Arg. Tel.: /749 Fax: : seu@unas.edu.ar Web: Primera Edición: Julio de I.S.B.N. Nº: Tiradas: 300 Editorial: EUNSa Editorial de la Universidad Nacional de Salta Dirección: Lic. Sergio Carbajal, Secretario de Extensión Universitaria A/Cargo. Registro: Prof. Oscar Darío Barrios Impresión: acá se coloca el nombre de la imprenta Queda hecho el Depósito que marca la ley Impreso en Argentina Printed in Argentina

3 Queda prohibida la reproducción total o parcial del texto de la presente obra en cualquiera de sus formas, electrónica o mecánica, sin el consentimiento previo y escrito del autor.

4 Agradecimientos Agradezco la colaboración de todas aquellas personas que hicieron posible la realización de este material. En especial quiero agradecer la colaboración del Magister Gustavo Daniel Gil por la corrección y adaptación del material. La verificación de los algoritmos de la cartilla original de diagramación estuvo a cargo de Martín Armendáriz. La codificación de los algoritmos a lenguaje Pascal, verificación y corrección de algoritmos fue realizada por la Lic. Carina Jimena Reyes. Daniel Arias Figueroa Es Magíster en Informática y Posgrado en Ingeniería de Software por la Universidad Nacional de La Plata, Doctorando en el Programa Técnicas Informáticas Avanzadas UCLM España. Profesor en la Universidad Nacional de Salta desde el año a la fecha. Director del C.I.D.I.A. Centro de Investigación y Desarrollo en Informática Aplicada dependiente de la Facultad de Ciencias Exactas de la UNSa. Investigador categorizado en el Consejo de Investigación de la UNSa.

5 Estimado Lector Este es un libro introductorio sobre metodología de la programación donde se estudiarán cada una de las actividades asociadas con la resolución de problemas mediante la computadora. El alumno encontrará no solo conceptos teóricos, sino también 100 casos prácticos para su análisis y estudio. Disponer de una amplia gama de problemas permite al lector observar de forma muy completa el funcionamiento de cada una de las técnicas, sus ventajas e inconvenientes, y lo que es más importante, a través de estos ejemplos es posible visualizar de manera natural los conceptos más relevantes. Si bien es cierto la amplia existencia de bibliografía sobre algorítmica y metodología de la programación, no es menos cierto que casi toda obedece a un esquema general común. Se presentan las técnicas básicas de resolución de problemas en base a unos ejemplos clásicos, para después dejar propuesta al lector una colección de problemas sobre cada tema. Pero ocurre que casi todos los autores proponen los mismos problemas y pocos llegan a resolverlos, lo que hace que los estudiantes pierdan de alguna forma las enseñanzas que se extraen de ellos. Este texto nace con la intención de llenar un vacío en la bibliografía sobre estos temas. En primer lugar ofreciendo un método de diseño general, y en segundo lugar proporcionando una amplia selección de ejemplos y problemas resueltos. En la parte final del texto se ha prestado una atención especial a la integración del diseño de los algoritmos con el análisis de su eficiencia. Este material se encuentra organizado en cinco capítulos y un anexo. El primer capítulo, es una introducción a los conceptos de la metodología de la programación, algoritmo, dato, tipo de dato, operaciones primitivas, constante y variable. El segundo capítulo presenta los pasos a seguir para la resolución de problemas mediante la computadora, análisis, diseño y representación gráfica de los algoritmos. El tercer capítulo desarrolla problemas generales resueltos, muchos de ellos utilizados en las cátedras de Elementos de Computación e Introducción a la Programación, para su análisis y estudio. En el cuarto capítulo se desarrollan problemas con la estructura de datos arrays unidimensinales y bidimensionales. En el quinto capítulo se presentan los algoritmos más utilizados para la búsqueda y clasificación de arreglos. Como material adicional, acompaña un CD con todos los algoritmos implementados en pascal a fin de facilitar su ejecución y prueba por el alumno. Finalmente queda en sus manos proponer mejoras o soluciones alternativas para cada problema desarrollado.