| 520 |
3 |
|
|a PREFACIO, El primer curso del Curriculum de Informática (Computer eience) ciertamente uno de los más importantes, Para much0s estudiantes constituye la exposición inicial de nociones fundamentales, cono por ejemplo la noción de algoritmo, y una descripción de soluciones de manera Suficientemente precisa para que pueda ser interpretada por la computadora, Es importante que estas nociones sean enseñadas convenientemente, según observaba el antiguo poeta romano Horacio, Una cuba nueva conservará mucho tiempo la tintura del licor con el que fue impregnada por primera vez. A este fin hemos preparado un conjunto de materiales de enseñanza que refleja nuestro propio punto de vista de cómo debería organizarse y enseñarse un primer curso. La piedra angular de este conjunto es el libro titulado Introducción a las Ciencias de las Computadoras: Un enfoque algorítmico (Tremblay/Bunt, 1979). Presenta los conceptos sobre ciencia de la computadora de un modo algorítmico, con fuerte énfasis en la solución de problemas y desarrollo de soluciones, lo Cual creemos que resulta de particular importancia para cl primer curso. Evidentemente cl uso de un lenguaje de programación debe ser también parte importante del primer curso, por lo que hemos preparado una serie de guías integradas complementarias de programación (una de las cuales es ésta) para proporcionar el soporte necesario, Las guías suplementarias no pretenden volver a enseñar las ideas del texto principal, sino más bien complementarlas con los conceptos de programación requcridO8 para implementarlos en un lenguaje particular de programación (aquí, PASCAL) y, por tanto, proporcionar al estudiante un marco de referencia práctico de la programación que pensamos que es importante, Nuestra experiencia ha sido que los estudiantes aprenden “haciendo” y “viendo”, El aspecto de viendo es particularmente importante en el caso de la programación donde parece que al principio existen inmensas barreras de desorientación para muchos estudiantes, Para intentar allanar estas barreras presentamos programas resueltos típicos, que en muchos casos se completan con la salida del funcionamiento real del compilador PASCAL disponible en la Universidad de Saskatchewan. Este compilador especial se desarrolló en la Universidad de Manitoba para la serie de computadoras ITBM S/370, Además de los ejemplos presentados a titulo ilustrativo, muchos capítulos terminan con cierto número de aplicaciones más detalladas que intentan mostrar todo el material presentado en el capítulo. Son las mismas aplicaciones que se describen en el libro principal: su elección refleja nuestro interés en los aspectos no numéricos de la computación. Como en el libro principal, esta misma intención se persigue también con los ejercicios que se encuentran al final de muchas secciones y de muchos capítulos. Mucho se ha dicho y escrito en los últimos años acerca de los méritos de los métodos de la programación comúnmente denominada programación estructurada. Estudios sobre la tarea de programación en si han demostrado que la adhesión a ciertos principios básicos puede dar como resultado la producción de programas de mejor calidad. Nuestro método se basa en muchos de estos principios, presentándose con este in numerosos ejemplos. El Capítulo 7, sobre el estilo de programación, examina el propio proceso de programación en mayor profundidad. Finalmente, como esta guía es tanto un vehículo de enseñanza, como un texto de referencia, hemos incluido como apéndice un resumen de referencia del lenguaje PASCAL. RESUMEN POR CAPITULOS, El libro comienza con una breve introducción a la programación desde una perspectiva PASCAL. El Capítulo 2 proporciona una introducción a los conceptos básicos de computación y programación, así como los primeros ejemplos de programas PASCAL completos. Se incluye, asimismo, la descripción de algunas aplicaciones simples. La noción de «flujo de control» se introduce en el Capítulo 3, junto con las estructuras de control fundamentales: selección y repetición, presentándose soluciones para diversas aplicaciones muy elaboradas. El concepto de array es el tema del Capítulo 4. Proceso de arrays unidimensionales, o vectores, se examinan en primer lugar. El capítulo se dirige después a considerar arrays de mayor dimensión. Se describen algunas aplicaciones típicas sobre vectores y arrays, entre ellas, algunas aplicaciones importantes de búsqueda y clasificación. El proceso de cadenas es el tema del Capítulo 5. Se describe la aplicación de cadenas en la computadora y se desarrollan algunos mecanismos básicos para su manipulación en PASCAL, describiéndose cierto número de aplicaciones simples que conllevan dicho proceso. Los tópicos más avanzados se tratarán en el Capítulo 9. El Capítulo 5 trata también por primera vez los conceptos de E/S con formato. El Capítulo 6 trata de las funciones y procedimientos, incluyéndose tópicos que describen la correspondencia entre argumentos y parámetros y el modo en que se invocan procedimientos y funciones, así como el retorno de valores. Se consideran tres aplicaciones prácticas que implican el uso de funciones y procedimientos. El estilo de programación es el tema del Capítulo 7. Nosotros pensamos que éste es un capítulo importante del libro principal, por lo que aquí intentamos considerar los efectos del estilo en la producción de programas PASCAL. Se incluyen ejemplos de programas reales para ilustrar los puntos expuestos. El Capítulo 8 trata del tema del cálculo numérico. El capítulo comienza con una descripción de errores numéricos en PASCAL. Después, se dan programas PASCAL para la solución de los problemas descritos en el libro principal, incluyéndose además cálculo de raíces, integración numérica, solución de ecuaciones lineales simultáneas y ajuste de curvas. El Capítulo 9 vuelve al tema del procesamiento de cadenas, presentando aplicaciones más avanzadas como puesta de índices KWIC y edición de textos la construcción case se introduce por primera vez en este capítulo. El Capítulo 10 ofrece una introducción al soporte de estructuras lineales de datos en PASCAL, se describen estructuras simples tales como listas lineales, pilas y colas, así como cierto número de aplicaciones importantes en las que se incluyen la compilación de expresiones, manipulación simbólica de polinomios y simulación. También se describen en este capítulo técnicas de tablas hash. El Capítulo 11 considera el soporte que da PASCAL a la más importante estructura no lineal de datos-el árbol Se incluyen tópicos como representación de árboles en PASCAL y la aplicación de árboles a problemas tales como manipulación de expresiones, búsqueda y clasificación. Como ya se mencionó, el libro termina con un apéndice que contiene un resumen a modo de referencia del lenguaje PASCAL. Se pretende utilizar este libro en conjunción con el libro de Tremblay y Bunt titulado Introducción a las Ciencias de las Computadoras: Un enfoque algorítmico (Tremblay/Bunt, 1979). El material cubierto por ambos libros abarca los cursos CS1 y CS2 en las propuestas de Curriculum revisadas por la Asociation for Computing Machinery (Austing et al., 1979). Como hicimos en el libro principal, hacemos suposiciones sobre la naturaleza de los medios de cálculo disponibles. Por conveniencias en la presentación suponemos siempre un equipo de lectura de tarjetas/impresora de líneas. Como reconocemos que puede no ser éste el caso de muchos estudiantes, la dependencia de tales materiales es mínima. Cuando existan otras alternativas al equipo, bastarán unos Simples comentarios del instructor para orillar cualquiera de los posibles problemas de comprensión. RECONOCIMIENTOS, Este proyecto no habría sido posible sin la participación activa de cierto número de personas.
|
| 520 |
3 |
|
|a Guy Friswell trabajó en el Capítulo 8. Brenda Kovalsky ayudó en los Capítulos 10 y 11. Dave Hrenewich ayudó en el índice. Agradecemos el soporte y los comentarios de nuestros colegas y estudiantes del Department of Computational Science de la Universidad de Saskatchewan, que tenían versiones preliminares hechas en clase de nuestros libros de los cuatro últimos años. Finalmente, reconocemos los esfuerzos del Department of Printing Services de la Universidad de Saskatchewan. En particular, damos las gracias a Bill Snell, Anne Wright, Lilly Mae Millham, Tammina Epp, Joan Tilk, Ho Scappaticci y Lorraine Voth, cuyos esfuerzos han hecho posible hacer frente al difícil plan de producción del presente libro. Jean-Paul Tremblay, Richard B. Bunt, Lyle M. Opseth.
|