Introducción a la programación

Transcripción

1 Introducción a la programación Conceptos Básicos El objetivo fundamental de éste curso es enseñar a resolver problemas mediante una computadora. El programador de computadoras es antes que nada una persona que resuelve problemas, por lo que para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso y sistemático. Algoritmos y Programas Algoritmo El algoritmo es un método para resolver un problema. Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema. Características de un algoritmo Preciso: no contiene ambigüedades. Repetitividad: solución genérica de un problema dado Finito: siempre termina. Partes en la que se estructura Entrada: información de partida. Proceso: operaciones y cálculos a realizar. Salida: resultados obtenidos. Las herramientas más utilizadas para diseñar un algoritmo son: diagramas de flujo y pseudocódigos. Diagramas de Flujo Un diagrama de flujo es una representación gráfica de un algoritmo que muestra los pasos que se deben seguir para alcanzar la solución de un problema. Pseudocódigos El pseudocódigo es la representación escrita de un algoritmo. Las instrucciones que componen el pseudocódigo se escriben en palabras del inglés o español que facilitan tanto la escritura como la lectura de programas. Ejemplo de Algoritmo Pseudocódigo: Problema: Dado un número, determinar si es positivo o negativo. 1. Inicio 2. leer numero 3. si numero > 0 entonces 4. imprimir Número positivo 5. sino 6. imprimir Número negativo 7. fin si 8. Fin

2 Diagrama de Flujo: Características: Representación gráfica de la secuencia de pasos a realizar. Las operaciones se escriben en símbolos normalizados. Las líneas de flujo indican el orden de ejecución. Símbolos principales: Inicio y fin del algoritmo Proceso Entrada/Salida Decisión Línea de Flujo Ejemplo: Dado un número, determinar si es positivo o negativo. Programa Implementación de un algoritmo en un lenguaje de programación. Conjunto ordenado de instrucciones que se dan a la computadora indicándole las operaciones o tareas que ha de realizar para resolver un problema. Lenguaje de Programación Los lenguajes utilizados para escribir programas de computadoras que pueden ser entendido por ellas se denominan Lenguaje de Programación.

3 Las computadoras no entienden matices, no resuelven contradicciones, ni realizan deducciones fruto de la experiencia. Por ello, los programas deberán estar escritos de una forma rigurosa Sin errores sintácticos Sin contradicciones Sin omisiones Los errores sintácticos producen programas incomprensibles para la computadora programas que no se pueden ejecutar Las contradicciones u omisiones (errores lógicos), producen programas que posiblemente no se ejecuten como el programador ha previsto. Suelen ser por ello, más difíciles de detectar Las computadoras son quisquillosas. Una simple coma (,) de más, de menos, o fuera de lugar, puede producir errores sintácticos Los lenguajes de programación se clasifican en tres categorías: máquina, bajo nivel y alto nivel Lenguaje Máquina El único que entiende directamente la CPU de la computadora Características Depende del modelo de la computadora, por tanto, diferiría de una computadora a otra. Instrucciones reducido (operaciones elementales) Muy difícil de programar en él (en binario, cadenas de cero y uno) Lenguajes de Bajo Nivel (ensambladores) La programación en lenguaje de máquina es difícil, por ello se necesitan lenguajes que permitan simplificar ese proceso. Los lenguajes de Bajo Nivel han sido diseñados para ese fin. Características Dependientes del modelo de máquina, es decir, dependen de un conjunto de instrucciones específicas de la computadora. Un lenguaje típico de bajo nivel es el lenguaje ensamblador Las instrucciones se escriben en códigos conocidos como nemotécnicos (abreviatura de palabra inglesa o española) ADD, SUB, DIV, etc. Para traducir a código máquina, se necesita de un traductor -llamado ensamblador- Lenguajes de Alto Nivel Los lenguajes de Alto Nivel son aquellos en los que las instrucciones o sentencias a las computadoras son escritas con palabras similares a los lenguajes humanos, en general ingles. Características Independiente del modelo de la computadora, es decir no dependen del diseño de la computadora Proporciona un mayor nivel de abstracción

4 Necesitan ser traducidos en lenguaje de máquina, los programas que realizan esta traducción se llaman compiladores Ejemplos de algunos Lenguajes de Alto Nivel Fortran (FORmula TRANlation) 1957, IBM (John Bacuks) Orientado a la resolución de problemas científicos y técnicos Cobol (COmmon Business Oriented Language) 1957, Codasyl (Committee on System Language) Aplicaciones comerciales de gestión Lisp (LISt Processing ) 1959, John McCarthy Procesamiento de datos no numéricos (usado en inteligencia artificial) C 1972, Denis Ritchie (Bell Labs) Lenguaje, pequeño, flexible y eficiente C Microsoft Corporation Alternativa de Microsoft a Java muy similar a éste. Java 1995 Sun Microsystems Lenguaje orientado a objetos, asociado como ningún otro a Internet. En 1998 Sun Microsystems anuncia el Java 2 como marca comercial y generó un interés avasallador en la comunidad de los negocios a causa de los avances relacionados con la Internet y la World Wide Web. Clasificación de los lenguajes de programación de Alto Nivel 1. Lenguajes Imperativos Los programas indican a la computadora en forma inequívoca los pasos a seguir para la resolución de un problema. Programación Estructurada La estructura del texto del programa debe auxiliarnos para entender la función que realiza: estrategia divide y vencerás (la resolución de un problema se divide en tareas simples y, éstas en subtareas más simples). Ejemplos: C, Pascal y Fortran. Programación Orientada a Objetos Estilo de programación que basa la estructura de un programa en módulos deducidos de los tipos de objetos que manipula (en lugar de basarse en las tareas que el sistema debe realizar). Ejemplos: C++, Java, Smalltalk, etc. 2. Lenguajes Declarativos (funcionales y lógicos) Los programas se implementan como conjuntos de funciones (o reglas lógicas) cuya evaluación nos dará el resultado deseado. Ejemplos: LISP, PROLOG, Haskell, etc.

5 Evolución de los Lenguajes Imperativos

6 Evolución de los Lenguajes Declarativos Traductores Los traductores de lenguajes son programas que traducen los programas fuente escritos en lenguajes de alto nivel en código de máquina. Los traductores se dividen en: Compiladores Un compilador es un programa que traduce los programas fuente escritos en lenguaje de alto nivel a lenguaje máquina. Código fuente Compilador Código objeto Los programas escritos en lenguajes de alto nivel se llaman programas fuente o código fuente el programa traducido, programa objeto o código objeto.

7 Intérpretes Un interprete es un traductor que toma un programa fuente, lo traduce a continuación lo ejecuta. Herramientas de Programación Editor, Depurador 1, Profilers 2 IDEs (Entorno Integrados de Desarrollo). Ejemplos de Eclipse, JBuilder X, NetBeans, etc. Eclipse, un IDE para Java ( 1 Programa diseñado para ayudar a depurar otro programa al permitir al programador observar su ejecución, instrucción por instrucción. Se pueden visualizar los valores de las variables en cada momento y establecer puntos de ruptura (instrucción que se marca indicando donde detener la ejecución del programa para ver hasta ese momento el resultado de la ejecución). Los depuradores a nivel de código máquina presentan las instrucciones de máquina reales (desensambladas en lenguaje ensamblador) y permiten al programador observar los registros y ubicaciones en la memoria. 2 Perfilador (Profiler) - Un perfilador es un programa que examina una aplicación mientras ésta se ejecuta. Provee útil información de ejecución como el tiempo invertido en determinados bloques de código, el número de instancias de cada clase que hay en memoria, etc.

8 JBuilder IDE, para Java ( NetBeans IDE, para Java (