de programar, qu herramientas se necesitan para llevarla a cabo, qu herramientas hay disponibles y cules conviene elegir segn el tipo de programacin que se elija. Adems, construiremos un pequeo programa para contar las palabras de una frase, el cual nos servir para tener nuestra primera experiencia con el lenguaje Pascal. ATENCIN AL LECTOR >drmax@mpediciones.com PRINCIPIOS BSICOS DE LA PROGRAMACIN 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:16 PM Page 7 8 INTRODUCCIN A LA PROGRAMACIN QU ES PROGRAMAR? (CONCEPTOS BSICOS) > La tarea de escribir un programa o programar consiste en escribir detalla- da y minuciosamente las instrucciones que debe seguir una computadora pa- ra realizar una tarea. Estas instrucciones deben escribirse en un lenguaje que la computadora pueda entender, ya sea en forma directa o luego de una tra- duccin realizada por un intrprete o un compilador, como se explica ms adelante en este captulo. El concepto ms importante que hay que comprender antes de ponerse a pro- gramar es que la computadora carece totalmente de sentido comn. Los progra- mas no deben (idealmente) dejar nada librado al azar, deben cubrir todos los po- sibles casos que puedan suceder. Por ejemplo, imaginemos que mediante un pro- grama queremos instruir una computadora para que maneje un auto. El progra- ma podra ser ms o menos as: 1. abrir la puerta del lado del conductor 2. entrar y sentarse frente al volante 3. introducir la llave de encendido 4. girar la llave de encendido presionando levemente el acelerador 5. presionar el embrague 6. usando la palanca de cambios, poner primera marcha 7. soltar el embrague gradualmente mientras se aumenta la presin sobre el acelerador, etc. Estas instrucciones son, en apariencia, lo suficientemente detalladas como para que cualquiera, incluso una computadora, pueda seguirlas. Sin embargo, hay una gran cantidad de situaciones que este programa no prev y que podran derivar en problemas de distinta ndole. Por ejemplo, qu pasara si frente al auto hubiera una pared? Un ser humano con el mnimo sentido comn sabra que, en vez de poner primera marcha (como le indican las instrucciones), debera poner marcha atrs para arrancar. Pero la computadora hace exactamente lo que le indica el programa, con lo cual, por ms que vea que hay una pared por delante, pondra primera y se chocara tranquilamente con ella. Es por eso que los programas deben prever cualquier eventualidad que pueda 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:16 PM Page 8 9 PRINCIPIOS BSICOS DE LA PROGRAMACIN ocurrir lidiando con ella debidamente. En el caso de nuestro programa para conducir un auto, deberamos reemplazar la instruccin: 6. usando la palanca de cambios, poner primera marcha por un conjunto de instrucciones que involucran el anlisis de una condicin: 6. si no hay obstculos adelante: usando la palanca de cambios poner primera marcha si no: usando la palanca de cambios poner marcha atrs De esta forma, le estamos dando al programa la capacidad de decidir si debe avanzar o retroceder el auto en funcin de la existencia de obstculos delante del mismo. De paso, vamos captando la idea de lo que son las estructuras de decisin, que veremos ms profundamente en el Captulo 4. Para que nuestro programa sea realmente robusto (se denomina as a un programa cuando tiene muy pocas probabilidades de fallar), tendramos que evaluar muchas otras posibles condiciones, por ejemplo, que tampoco haya obstculos detrs del auto, que el auto tenga nafta en el tanque, si fuera de noche, encender las luces, etc. Probablemente, una de las tareas ms difciles de la programacin sea prever todas las causas posibles que pueden provocar que un programa falle. Tanto es as que ningn programador en sus cabales es capaz de afirmar con total seguridad que un programa est ciento por ciento libre de errores. PROGRAMACIN DE JUEGOS En los albores de la programacin de juegos para PC, el lenguaje en- samblador era el preferido por esta raza de programadores. Con el tiempo fueron apareciendo libreras de alto nivel para manejo de grfi- cos y animaciones, y hoy los progra- madores de juegos prefieren len- guajes estructurados u orientados a objetos, como el C o el C++, para hacer sus creaciones. El lenguaje C++ conserva todas las capacidades de su antecesor y le suma ventajas respecto del manejo de memoria.
10 INTRODUCCIN A LA PROGRAMACIN > En prrafos anteriores vimos que los programas se escriben en lenguajes que pueden traducirse a una forma que la computadora pueda entender (como vere- mos ms adelante, a esta forma se la llama lenguaje de mquina). Esto hizo que, a lo largo de la historia de la programacin, se fueran creando distintos lengua- jes para distintas necesidades, cada uno con su correspondiente traductor a len- guaje de mquina. Por lo general, los lenguajes de programacin surgieron de centros de investigacin en universidades o empresas, cada uno con el objetivo de cubrir alguna necesidad en particular. As nacieron, por ejemplo, el FORTRAN (por Formula Translator, o traduc- tor de frmulas), pensado especialmente para que los cientficos de distintas disciplinas pudieran escribir programas para hacer clculos de gran compleji- dad, y el COBOL (por Common Business Oriented Language o lenguaje co- mn orientado a negocios), que fue pensado con el objetivo de escribir pro- gramas para administrar empresas. LOS DISTINTOS PARADIGMAS Y SUS LENGUAJES Con el tiempo, los investigadores en ciencias de la computacin observaron que, ms all del propsito para el que fueron creados, los lenguajes podan di- ferenciarse por la forma de trabajo que presentan al programador, ofreciendo di- versas formas de ver y pensar un programa antes de escribirlo. As comenzaron a surgir distintos pa- radigmas de programacin, cada uno representado por una familia de len- guajes (Figura 1). Por ejemplo, a la for- ma tradicional de programar que con- siste en detallar la secuencia de pasos que debe seguir la computadora para realizar una tarea se la denomin pro- gramacin imperativa, porque el pro- grama da rdenes que la computadora debe cumplir obedientemente. LENGUAJES DE PROGRAMACIN: POR QU HAY TANTOS? (PARADIGMAS, LENGUAJES Y FORMAS DE PROGRAMAR) LOS LENGUAJES .NET El entorno .NET de Microsoft presen- ta un marco de trabajo (llamado Fra- mework) en el que se pueden utilizar lenguajes muy diversos. Todos ellos tienen la particularidad de ser orien- tados a objetos y de compartir una misma interfaz mediante la cual inte- ractan con el sistema operativo.
11 PRINCIPIOS BSICOS DE LA PROGRAMACIN Figura 1. Los lenguajes ms comunes C, Pascal, Basic, FORTRAN, etc. pertenecen al paradigma de programacin imperativa; los dos primeros enfatizan el concepto de programacin estructurada. Una rama dentro de la programacin imperativa es la programacin estructu- rada, cuyo propsito fundamental es construir programas claros, fciles de en- tender y de mantener. Para ello se basa en el uso de mdulos independientes (funciones y procedimientos) que separan claramente las diferentes tareas que Programacin imperativa El programa detalla los pasos necesarios para realizar una tarea. Existe un estado global de programa que es modificado por una secuencia de rdenes o instrucciones. Programacin estructurada Los programas se particionan en mltiples tareas que encierran funciones bien definidas y limitan la visibilidad de los datos. Adems, impone restricciones en el diseo de los algoritmos que facilitan su posterior modificacin y mantenimiento. Programacin orientada a objetos Introduce el concepto de objeto como forma de encapsular algoritmos y datos en una unidad indivisible, con el fin de que los programas simulen el comportamiento de los objetos del mundo real. Programacin declarativa Los programas describen el resultado a obtener y los mecanismos disponibles, pero no detallan los pasos necesarios para obtenerlo Programacin funcional Emplea expresiones funcionales para combinar valores bsicos y obtener los resultados deseados. Programacin lgica Se basa en el clculo de predicados para obtener resultados a partir de hechos bsicos y mediante la aplicacin de reglas de inferencia. 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:16 PM Page 11 12 INTRODUCCIN A LA PROGRAMACIN realiza un programa y en estructuras que conducen claramente el flujo de ejecu- cin (ms sobre esto en el Captulo 4). Algunos lenguajes que enfatizan el con- cepto de programacin estructurada son el C y el Pascal. En contraposicin a la programacin imperativa se encuentra el paradigma de programacin declarativa, que en lugar de dar una secuencia detallada de rde- nes para que la computadora lleve a cabo, simplemente enuncia el resultado que se desea obtener y se deja que la computadora elija la forma ms conveniente de obtenerlo. Este paradigma no es tan comn como el de programacin imperati- va y se usa para aplicaciones que involucran inteligencia artificial, simulaciones cientficas, etc. Dentro del paradigma de programacin declarativa se encuentran los lenguajes de programacin lgica, como el ProLog y el Lisp, los lenguajes de programacin funcional, como Haskell, y otros lenguajes ms especficos, como el SQL (Structured Query Language), cuyo propsito es el armado de con- sultas de bases de datos. Otro paradigma importante derivado de la programacin imperativa es el de la programacin orientada a objetos. De gran popularidad en nuestros das, este paradigma permite pensar una aplicacin como un conjunto de objetos autno- mos que interactan entre s envindose mensajes, con los cuales un objeto le pi- de a otro que realice una determinada tarea o le solicita determinados datos (Fi- gura 2). La ventaja de esta forma de programacin es que el desarrollo de las fun- ciones est encapsulado dentro de cada objeto. En otras palabras, a un objeto no le preocupa cmo hace otro objeto para cumplir su funcin; le basta saber que, cuando se lo pida, har su trabajo. Figura 2. En la programacin orientada a objetos se facilita la modificacin y el mantenimiento de los programas, ya que cualquier modificacin interna a un objeto no afectar a los otros. Objeto Imagen Objeto Texto Redibujar Redibujar Objeto Ventana 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 12 13 PRINCIPIOS BSICOS DE LA PROGRAMACIN QU LENGUAJE CONVIENE ELEGIR? La eleccin de un lenguaje de programacin no es algo trivial. Antes que nada, de- bemos determinar qu clase de programas pensamos hacer. Si, por ejemplo, apun- tamos a hacer programas que manejen bases de datos, nos convendr dominar el lenguaje SQL. Pero el SQL no es muy adecuado para crear interfaces de usuario, por lo cual deberemos complementarlo con algn lenguaje que s lo sea; por ejemplo, algn lenguaje que ofrezca un entorno visual, como Visual Basic o Delphi. Los lenguajes puramente declarativos el Haskell, el ProLog o el Lisp son usa- dos principalmente por investigadores y programadores muy vanguardistas en reas como la inteligencia artificial. Para tareas de programacin ms cotidianas como podra ser escribir un pro- grama para ordenar un conjunto de datos, la mayora de los programadores em- plea lenguajes de propsito general propios de la programacin estructurada, en- tre los cuales los ms representativos son el Pascal y el C. Estos dos lenguajes son similares en su capacidad expresiva, pudindose utilizar cualquiera de los dos in- distintamente para implementar cualquier programa estructurado. En particular, el Pascal es ms fcil de aprender debido a que la mayora de sus instrucciones son vocablos del idioma ingls (lamentablemente, no hay un Pascal en espaol), mientras que el C es ms sinttico, pues utiliza menos palabras y ms smbolos para representar las instrucciones Tanto el Pascal como el C tienen versiones orientadas a objetos (en el caso del C se denomina C++), lo cual les permite man- tenerse vigentes ante las nuevas modas en materia de programacin, a diferen- cia de otros lenguajes, como por ejem- plo, el FORTRAN o el COBOL, que han cado en desuso. PSEUDOCDIGO Existe un lenguaje de programacin que, curiosamente, no se utiliza para crear programas ejecutables. Sirve sola- mente para que el programador expre- se sus ideas de una forma clara y que es- tas ideas puedan comunicarse a otros programadores para que ellos las imple- menten en el lenguaje que prefieran. INTERFAZ Interfaz es todo aquello que media entre dos mundos diferentes crean- do la posibilidad de comunicacin; en este caso, entre el hombre y la mquina. En la actualidad las inter- faces estn compuestas por venta- nas, botones y barras, pero en el co- mienzo de la programacin todo se realizaba por medio de comandos (o sea, escribiendo).
14 INTRODUCCIN A LA PROGRAMACIN Este lenguaje del que hablamos es el pseudocdigo. A pesar de que no sirve pa- ra crear en forma directa programas ejecutables, es una herramienta de gran uti- lidad para programar en papel; es decir, para esbozar cmo un programa debe llevar a cabo su tarea. Por ejemplo, el siguiente programa en pseudocdigo se utiliza para encontrar el mayor elemento dentro de una lista de datos: Funcin BuscarMaximo(lista) Mayor = lista(1) Contador = 2 Mientras Contador longitud(lista) hacer Si lista(Contador) > Mayor entonces Mayor = lista(Contador) Fin Si Contador = Contador + 1 Fin Mientras Devolver Mayor Fin Funcin Dado que no se trata de un lenguaje formal, nos da la libertad de escribirlo en el idioma de nuestra preferencia (en este caso, en espaol). Otra gran ventaja del pseudocdigo es que nos permite hacer refinamientos su- cesivos de un programa; esto quiere de- cir que nuestro programa, al principio, puede expresar las instrucciones de una forma muy general (por ejemplo, en vez de detallar todas las instrucciones para recorrer una lista de datos, simplemente escribimos: Recorrer Lista), y luego de varios refinamientos del programa, espe- cificamos cada vez ms las instrucciones, hasta llegar a un punto en el que prcti- camente pueden traducirse a un verdade- ro lenguaje de programacin. EJECUTABLES FICTICIOS Algunos entornos de desarrollo co- mo el Visual Basic dan como resul- tado archivos ejecutables (.EXE) que a simple vista parecen programas autnomos o stand-alone. Sin em- bargo, contienen instrucciones que debe interpretar un componente de- nominado run-time, que debe estar instalado en la computadora de des- tino para que el programa se ejecute.
15 PRINCIPIOS BSICOS DE LA PROGRAMACIN ENTORNOS DE PROGRAMACIN Y HERRAMIENTAS (LA ELECCIN DE LOS ELEMENTOS PARA PROGRAMAR) > Adems de elegir un lenguaje a utilizar, el programador debe elegir qu entorno de trabajo y qu herramientas emplear para programar. Aqu las opciones son muy numerosas, ya que un mismo lenguaje puede ofrecer entornos muy distintos con los cuales trabajar. Las dos herramientas bsicas que debe brindar un entorno de pro- gramacin son el editor de cdigo (en donde se escriben los programas fuente) y el compilador o intrprete, que permite ejecutar y poner a prueba los programas es- critos. El entorno ms rudimentario posible consta de un editor de texto comn y corriente (como puede ser el Bloc de notas) y un compilador que lee los archivos de cdigo fuente y los transforma en archivos ejecutables (.EXE). En el otro extremo, los entornos ms completos ofrecen, por ejemplo, editores de texto inteligentes que corrigen la sintaxis a medida que se escribe el programa, intrpretes que permi- ten ejecutar los programas sin necesidad de compilarlos, organizadores de archivos o de objetos, herramientas de depuracin para ejecutar los programas lnea por l- nea, editores de pantallas o de ventanas para disear visualmente las interfaces de usuario, editores de mens, entre otras herramientas (Figura 3). Figura 3. El entorno de programacin de Visual Basic ofrece mltiples herramientas para disear ventanas, depurar cdigo, etctera. 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 15 16 INTRODUCCIN A LA PROGRAMACIN EDITORES DE CDIGO La eleccin de un buen editor de cdigo es fundamental para el programador, ya que es la herramienta con la que trabajar la mayor parte del tiempo. Los en- tornos de programacin ms completos siempre incluyen un editor propio, el cual suele brindar algunas facilidades como indentacin automtica (esto signi- fica que las lneas de cdigo se acomodan solas, con la sangra que corresponda), verificacin de sintaxis mientras se escribe, acceso rpido a instrucciones y pala- bras reservadas del lenguaje, etctera (Figura 4). Figura 4. Los editores de cdigo modernos ofrecen algunas facilidades como el uso de colores para distinguir distintos elementos del cdigo y la visualizacin separada de funciones y procedimientos, entre otras. Adems de brindar un editor de cdigo propio, los entornos de programacin permiten incorporar cdigo fuente escrito por fuera del entorno. De esta for- ma, el programador siempre tiene la posibilidad de utilizar cualquier editor de texto de su preferencia para escribir los programas, y luego incorporarlos en el entorno para probarlos y corregirlos. Los programadores ms experimentados suelen utilizar editores completamente bsicos como Notepad, un programa que viene incluido en Windows desde sus primeras versiones. Slo para expertos. 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 16 17 PRINCIPIOS BSICOS DE LA PROGRAMACIN ENTORNOS VISUALES A partir del surgimiento del popular lenguaje Visual Basic, comenz un con- cepto nuevo en programacin que dio en llamarse programacin visual. Esta forma de programar emplea elementos visuales como por ejemplo, ventanas, botones, cuadros de texto, etc. para disear los programas. Los elementos visua- les, tambin llamados controles, poseen cierta inteligencia para saber qu ha- cer cuando el usuario interacta con ellos (por ejemplo, cuando hace clic sobre un botn). De esta forma, ahorran bastante trabajo de programacin y evitan la necesidad de programar al detalle cada cosa que deben hacer los controles. A pesar de su aparente facilidad para crear programas, los entornos visuales tie- nen sus trampas: por utilizar elementos estndares de la interfaz grfica del siste- ma operativo, deben preverse gran cantidad de eventos posibles que pueden afec- tar a nuestros programas. Por ejemplo, el programa debe estar preparado para que el usuario lo cierre en cualquier momento, sin importar lo que est hacien- do. Tambin debe preverse que se pueda minimizar o maximizar la ventana del programa, o que sta quede oculta detrs de la ventana de otro programa, y que ninguno de estos sucesos genere errores. LIBRERAS Las libreras (library, en ingls, que en realidad debera traducirse como bi- blioteca) son repositorios de elementos listos para usar que podemos aprove- char en nuestros programas para no tener que escribir cdigo que ya ha sido es- crito por otros (o incluso por nosotros mismos). Todos los lenguajes y entornos de programacin brindan alguna forma de acceso a diversas libreras. stas sue- len agrupar elementos con similar funcionalidad; por ejemplo, es comn encon- trar libreras para manejo de funciones matemticas. Si nos enfrentamos con la necesidad de escribir un programa que en algn momento calcule la raz cuadrada de un nmero, entonces ha- cemos referencia a la librera de fun- ciones matemticas, y luego podremos utilizar la funcin para calcular races cuadradas, sin preocuparnos por cmo est programada dicha funcin. INTERFACES GRFICAS La programacin visual es ideal pa- ra crear programas que emplean la interfaz grfica estndar del sistema operativo, ya que los controles utili- zados para darles funcionalidad a los programas son elementos pro- pios de dicha interfaz.
18 INTRODUCCIN A LA PROGRAMACIN COMPILADORES E INTRPRETES (DIFERENCIAS Y USOS) > Tal como vimos anteriormente en este captulo, el cdigo fuente de los pro- gramas que escribimos debe traducirse en algn momento a cdigo ejecutable, ya que de otra forma la computadora no lo podra entender y, por ende, el pro- grama no podra ejecutarse. Hay dos formas de traducir cdigo fuente en cdigo ejecutable: compilacin e interpretacin. Estas formas difieren en cuanto al momento en que se realiza la mencionada traduccin y son los compiladores e intrpretes programas que, por lo general, se encuentran integrados al entorno de programacin quienes las llevan a cabo. Luego veremos la diferencia entre unos y otros. LENGUAJES DE ALTO NIVEL Y LENGUAJE DE MQUINA Los lenguajes de programacin que usamos habitualmente (Basic, Pascal, C, etc.) utilizan instrucciones llamadas de alto nivel. Al pasar un programa escrito en alguno de estos lenguajes por un compilador o un intrprete, las instruccio- nes de alto nivel son traducidas a instrucciones en lenguaje de mquina, tam- bin se llamadas instrucciones de bajo nivel. En general, cada instruccin de alto nivel se traduce en numerosas instrucciones de bajo nivel. Por ejemplo, una simple instruccin de alto nivel podra ser la siguiente: c := a + b; (Como veremos ms adelante, esto significa: sumar a y b y almacenar el resul- tado en c.) Al traducirse a lenguaje de mquina, la instruccin anterior se convierte en una secuencia de instrucciones parecida a sta: 1. buscar posicin de memoria de a 2. copiar el valor en la posicin de memoria de a al registro 1 3. buscar posicin de memoria de b 4. sumar al valor del registro 1 el valor en la posicin de memoria de b 5. buscar posicin de memoria de c 6. almacenar en la posicin de memoria de c el valor del registro 1 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 18 19 PRINCIPIOS BSICOS DE LA PROGRAMACIN Si bien el ejemplo anterior no tiene el aspecto de un programa en lenguaje de m- quina dado que tales pro- gramas se componen entera- mente de nmeros hexade- cimales y pequeas instruc- ciones llamados mnemni- cos (Figura 5), sirve para mostrar qu hacen sus ins- trucciones, ya que los pro- gramas en lenguaje de m- quina se basan enteramente en el manejo de posiciones de memoria, registros del procesador y operaciones matemticas elementales. Si bien es posible programar directamente en lenguaje de mquina, la gran di- ficultad que implica esta tarea hace que siempre sea necesario recurrir a compi- ladores e intrpretes que permitan programar en algn lenguaje de alto nivel. CDIGO FUENTE, CDIGO OBJETO Y CDIGO EJECUTABLE Cuando se escribe un programa en algn lenguaje de alto nivel, lo que se ob- tiene es un programa en cdigo fuente, el cual debe traducirse a lenguaje de mquina para que pueda ejecutarse. Cuando se procesa un programa en cdigo fuente con un compilador, lo que se obtiene es un programa en cdigo objeto. Este programa es casi un programa ejecutable, slo falta vincularlo con las li- breras externas al programa para convertirlo en cdigo ejecutable. Este proceso lo lleva a cabo una he- rramienta llamada vinculador (Figura 6). En los entornos de programacin modernos, prcticamente no se hace distincin entre el compilador y el vinculador, dado que ambos son un proceso indivisible. Por eso es que del cdigo fuente se pasa directamente al ejecutable. NMEROS HEXADECIMALES El sistema hexadecimal utiliza una base de 16 dgitos para representar los nmeros, en lugar de los 10 dgi- tos del sistema decimal. Para agregar los seis dgitos adicionales se em- plean las letras de la A (1) a la F (16).
Figura 5. Los programas en assembler (cdigo de mquina)
son muy eficientes en su ejecucin, pero difciles de entender. Aqu, la versin del programa Hello World en assembler. 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 19 20 INTRODUCCIN A LA PROGRAMACIN Figura 6. El cdigo fuente atraviesa distintas etapas hasta llegar a ser un programa ejecutable. DIFERENCIAS ENTRE COMPILAR E INTERPRETAR Ya vimos que al compilar un programa obtenemos como resultado un ejecuta- ble (en general, un archivo .EXE). Para probar cmo funciona, simplemente de- bemos ejecutarlo como a cualquier otro programa. Si al probarlo encontramos que cometimos algn error (que suele ser lo ms comn), tendremos que editar el cdigo fuente, luego buscar el error, corregirlo, compilar nuevamente y volver a probar. Deberemos repetir este proceso tantas veces como sea necesario para obtener un programa tan libre de errores como sea posible. Todo el ciclo de co- rreccin del programa, la compilacin y la prueba constituye la depuracin o de- bugging de un programa. Para agilizar este ciclo se utilizan los intrpretes en lugar de los compilado- res. A diferencia del compilador, el intrprete no compila todo el programa de una vez, sino que lee y compila una por una las instrucciones de un programa fuente, en el orden de ejecucin. Luego de compilar cada instruccin, la eje- cuta (Figura 7). La utilizacin de un intrprete acelera el proceso de depuracin por el hecho de que, para probar un programa, no necesitamos realizar la compilacin del programa completo. Por lo general, el intrprete est integrado al entorno de programacin y esto, en realidad, nos permite ejecutar (en forma interpretada) el programa que estamos escribiendo sin necesidad de dejar el entorno de tra- bajo. A su vez, otra ventaja que otorga el intrprete es la posibilidad de ejecutar Cdigo fuente Compilador Cdigo objeto Vinculador Programa ejecutable 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 20 21 PRINCIPIOS BSICOS DE LA PROGRAMACIN paso a paso: esto significa que, luego de compilar y ejecutar cada instruccin, el intrprete queda a la espera de que le digamos que ejecute la prxima instruc- cin. De esta forma, tenemos la posibilidad de verificar el estado de un progra- ma luego de ejecutar cada instruccin, con lo cual podremos detectar fcilmen- te los errores. En cualquier momento podemos detener la ejecucin para volver al editor de cdigo y hacer las correcciones que sean necesarias. Lgicamente, la ejecucin de un programa en forma interpretada es ms lenta que la ejecucin en forma compilada, puesto que el programa compilado ya fue traducido en su totalidad a lenguaje de mquina y no es necesario traducir cada instruccin antes de ejecutarla. Es por esta razn que no se pueden hacer prue- bas de la velocidad (o de la performance) de un programa ejecutndolo a travs de un intrprete, puesto que la velocidad observada no ser la velocidad real a la que puede ejecutar el programa. Cdigo fuente Compilacin: Interpretacin: Cdigo fuente Intrprete Compilador + Vinculador Programa ejecutable Ejecucin inmediata Figura 7. Otra de las diferencias entre compiladores e intrpretes es que este ltimo no genera como resultado ningn programa ejecutable. 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 21 22 INTRODUCCIN A LA PROGRAMACIN PRIMEROS PASOS EN PASCAL (DESCRIPCIN DEL LENGUAJE Y LA PRIMERA PRCTICA) > El lenguaje Pascal fue creado en el ao 1968 como una herramienta didcti- ca para el aprendizaje de tcnicas de programacin. A pesar de sus aos, Pascal sigue vigente hoy en da a travs de implementaciones modernas, como el len- guaje Delphi, que es capaz de utilizarse en el entorno .NET de Microsoft. Pascal se caracteriza por su poder para crear programas fcilmente entendibles, incluso para quien no conoce el lenguaje a fondo. Su similitud con el pseudoc- digo hace que resulte fcil transformar un programa esbozado mediante este pseudolenguaje en una implementacin plenamente funcional. Por todas estas cualidades es que elegimos el lenguaje Pascal para ejemplificar los conceptos de programacin vertidos a lo largo de este libro. Para crear y pro- bar los programas, utilizaremos Irie Pascal, una herramienta shareware de fcil utilizacin que presenta una interfaz grfica estndar de Windows, a diferencia de la mayora de los entornos de programacin en Pascal, que slo ofrecen una interfaz de usuario basada en caracteres. El instalador de Irie Pascal puede obtenerse en Internet, en la direccin www. irietools.com/iriepascal/download.html. Luego de bajar a la computadora el archivo del instalador (denominado ipw-eval.exe), la herramienta se instala sim- plemente al ejecutar dicho archivo y seguir los pasos del asistente. Una vez con- cluida la instalacin, podr accederse a Irie Pascal a travs del men Inicio de Windows, en la opcin Programas/Irie Pascal Evaluation Copy. OTROS ENTORNOS DE DESARROLLO EN PASCAL Adems de Irie Pascal, existen muchos entornos de desarrollo que pueden uti- lizarse para programar en este len- guaje, algunos ms poderosos e inclu- so gratuitos. Uno de ellos es Turbo Pascal, la herramienta que usan muchos estudiantes universitarios, que la empresa Borland ha decidido ofrecer gratuitamente. Otro entorno que ha ganado amplia popularidad es Free Pascal, una herramienta de dis- tribucin libre y de cdigo abierto (con licencia GNU), similar en muchos as- pectos a Turbo Pascal, pero con unas cuantas mejoras. Si bien estas herra- mientas son ms poderosas que Irie Pascal, tienen la desventaja de ser ms difciles de usar.
23 PRINCIPIOS BSICOS DE LA PROGRAMACIN EL ENTORNO DE TRABAJO Irie Pascal ofrece un entorno amigable de programacin para trabajar en len- guaje Pascal. Brinda una interfaz de usuario basada en Windows, si bien los programas que genera se ejecutan en una ventana del intrprete de comandos (o una ventana de MS-DOS, segn la versin de Windows que se utilice). Es- to significa que los programas creados en Irie Pascal no utilizan los elementos de la interfaz grfica de Windows, tales como ventanas, botones, barras de desplazamiento, etc. Pero esto no impide utilizarlo para aprovechar a pleno las caractersticas del lenguaje Pascal. La pantalla principal de trabajo de Irie Pascal la constituye el editor de cdigo (Figura 8). ste no se diferencia mucho del Bloc de notas de Windows, excepto por algunas facilidades para la programacin tales como indentacin (sangra) automtica o seleccin de bloques. Adems, es capaz de manejar mltiples ven- tanas, lo cual permite trabajar sobre varios programas a la vez. Figura 8. El editor de cdigo es la principal ventana de trabajo del entorno Irie Pascal. NUESTRO PRIMER PROGRAMA PASCAL A continuacin escribiremos un programa Pascal sencillo que pide al usuario que escriba una frase y luego cuenta la cantidad de palabras contenidas en ella. 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 23 24 INTRODUCCIN A LA PROGRAMACIN PXP 01 | LA PRIMERA PRUEBA
[1] Entre en Irie Pascal y cree un archivo en blanco (File/New). [2] Escriba el siguiente programa: Program ContarPalabras; Var Frase: String; Begin Write(Escriba una frase: ); Readln(Frase); Writeln(Esa frase tiene , CountWords(Frase), palabras.); End. [3] Grbelo (File/Save) con el nombre ContarPalabras.pas. Tome nota de la carpeta en donde lo guarda, pues despus deber buscarlo para poder ponerlo a prueba. [4] Acceda a la opcin de men Project/Choose Program, y luego busque y seleccione el archivo ContarPalabras.pas en donde lo grab en el paso 3. 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 24 25 PRINCIPIOS BSICOS DE LA PROGRAMACIN [5] Acceda a la opcin de men Project/Compile (o directamente presione F9). Aparecer una ventana que muestra los resultados de la compilacin. Si en esta ventana se indica que hay errores, vuelva a la ventana de edicin de cdigo y revise el programa. Tenga en cuenta que debe ser idntico al cdigo escrito en el paso 2, sin omitir ni agregar ningn espacio ni signo de puntuacin. [6] Ejecute el programa accediendo a la opcin de men Project/ Run (o CON- TROL+F9). Aparecer una ventana del intrprete de comandos en la que deber escribir una frase cualquiera y presionar ENTER. Luego el progra- ma le indicar cuntas palabras tiene la frase escrita. M 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 25 26 INTRODUCCIN A LA PROGRAMACIN ACTIVIDADES DE AUTOEVALUACIN
Una serie de consignas y actividades para repasar los principales conceptos tratados en este captulo y, de esta manera, afianzar el aprendizaje: > 1. Trabajamos sobre un lenguaje de programacin denominado Damas, que tiene un conjunto de instrucciones muy reducido que sirve para mo- ver una ficha sobre un tablero cuadriculado, de a una casilla por vez: INSTRUCCIONES DEL LENGUAJE DAMAS MoverArriba: mueve la ficha a la casilla superior respecto de su posicin actual. MoverDerecha: mueve la ficha a la casilla derecha respecto de su posicin actual. MoverAbajo: mueve la ficha a la casilla inferior respecto de su posicin actual. MoverIzquierda: mueve la ficha a la casilla izquierda respecto de su posicin actual. Supongamos que la ejecucin de un programa escrito en el lenguaje Da- mas siempre comienza con la ficha colocada en la casilla superior izquier- da del tablero. Escriba un programa en lenguaje Damas que desplace la ficha hasta la casilla inferior derecha, en un tablero de cuatro por cuatro. > 2. Ahora contamos con una versin ms potente del lenguaje, llamada Damas++. Esta versin agrega una nueva instruccin: INSTRUCCIN AGREGADA EN DAMAS++ RepetirHastaUltimaCasilla: repite todas las instrucciones anteriores del programa, hasta que la ficha se encuentra en la casilla inferior derecha. Escriba un programa en lenguaje Damas++ que desplace la ficha hasta la casilla inferior derecha en un tablero cuadrado de cualquier dimensin. > 3. Escriba un programa en Damas++ que haga que la ficha se mueva siempre en forma circular entre los cuatro casilleros superiores izquier- dos del tablero. > 4. Cul es la diferencia entre un compilador y un intrprete? > 5. Qu ventajas tienen los lenguajes de programacin estructurados? 01-DMEx PROGRAMACION. bisqxd 10/13/05 3:17 PM Page 26