Tema 6 Introduccin a la programacin l l

  • Slides: 13
Download presentation
Tema 6. Introducción a la programación l l 1 Conceptos básicos 2 Los algoritmos

Tema 6. Introducción a la programación l l 1 Conceptos básicos 2 Los algoritmos – – l 3 Los lenguajes de programación – – l Concepto de algoritmo. Descripción de algoritmos Estructuras básicas: secuencia, condición, iteración Refinamiento por pasos sucesivos (top-down). Modularidad Motivación y concepto. Ventajas de los LP de alto nivel Clasificación de los LP. Ejemplos de LP de alto nivel 4 La traducción – – Introducción. Compilación. Interpretación Comparación entre ambos métodos Informática Aplicada al Medio Ambiente - Curso 99/00 1

Tema 6. Introducción a la programación. Conceptos básicos l l l Uso del ordenador

Tema 6. Introducción a la programación. Conceptos básicos l l l Uso del ordenador para resolver problemas más o menos complejos. Pero el ordenador sólo realiza operaciones sencillas (aritméticas, comparaciones, almacenar y transferir datos. . . ) Instrucción: sentencia, orden. Ej. : x = 2 * y – de entrada de datos (y recuperación) – operaciones sobre los datos (manipulación) – de salida (presentación) de resultados y almacenamiento Programa: lista de instrucciones. Descripción de pasos a dar para resolver un problema. El programa (software) dirige el funcionamiento del ordenador (hardware). Informática Aplicada al Medio Ambiente - Curso 99/00 2

Tema 6. Introducción a la programación. Los algoritmos l l l Algoritmo: descripción exacta

Tema 6. Introducción a la programación. Los algoritmos l l l Algoritmo: descripción exacta no ambigua de la secuencia de pasos a aplicar para encontrar una solución a un problema a partir de unos datos. Método de resolución general de un problema. Ej. : receta de cocina. Para programar hay que analizar el problema y diseñar una estrategia de resolución. Hay que contemplar todas las alternativas lógicas posibles (no dejar cabos sueltos). Problema Algoritmo Programa: la codificación de un algoritmo en un lenguaje de programación concreto. Características: completo, no ambiguo, finito (tiempo) 3 Informática Aplicada al Medio Ambiente - Curso 99/00

Tema 6. Introduc. a la programación. Los algoritmos. Descripción l l Pseudocódigo – descripción

Tema 6. Introduc. a la programación. Los algoritmos. Descripción l l Pseudocódigo – descripción verbal. – lenguaje “casi natural”. Organigramas – descripción gráfica – cada símbolo representa una acción (entradas, salidas, procesos, comparaciones. . . ) – todos los símbolos tienen una flecha de entrada y otra de salida (al menos), salvo los símbolos inicial y final. Informática Aplicada al Medio Ambiente - Curso 99/00 4

Tema 6. Introduc. a la programación. Los algoritmos. Descripción l Ejemplo: programa para escribir

Tema 6. Introduc. a la programación. Los algoritmos. Descripción l Ejemplo: programa para escribir 5 primeras potencias de un número (pseudocódigo): 1 2 3 4 5 6 7 programa Potencias; leer(x) i = 1; res = res*x; escribir(x “ elevado a ” i “ es ” res); i = i + 1 si (i > 5) entonces terminar 8 ir al paso 4 9 fin. Informática Aplicada al Medio Ambiente - Curso 99/00 5

Tema 6. Introduc. a la programación. Los algoritmos. Descripción l Organigramas. Símbolos Inicio Entrada

Tema 6. Introduc. a la programación. Los algoritmos. Descripción l Organigramas. Símbolos Inicio Entrada x i=1 res=res*x i, res Cálculo Salida (pantalla) Fin i=i+1 SI Comparación Informática Aplicada al Medio Ambiente - Curso 99/00 i>5 NO 6

Tema 6. Introduc. a la programación. Los algoritmos. Estructuras básicas ASIGNACION longitud = 2

Tema 6. Introduc. a la programación. Los algoritmos. Estructuras básicas ASIGNACION longitud = 2 * 3. 14 * radio x=x+1 ENTRADA/SALIDA leer(edad) imprimir(valor) CONDICION si (edad < 18) entonces imprimir(“No puedes votar”) si no voto = leer(“Elija su voto”) fin si Informática Aplicada al Medio Ambiente - Curso 99/00 7

Tema 6. Introduc. a la programación. Los algoritmos. Estructuras básicas ITERACION mientras (num <>

Tema 6. Introduc. a la programación. Los algoritmos. Estructuras básicas ITERACION mientras (num <> 8) hacer num = leer(“Otra vez. Número: ”) fin mientras para i=1 hasta 10 hacer imprimir(3 “x” i “=” 3*i) fin para repetir x=x+2 hasta que (x > 50) Informática Aplicada al Medio Ambiente - Curso 99/00 8

Tema 6. Introduc. a la programación. Los algoritmos. Refinamiento l Refinamiento por pasos sucesivos

Tema 6. Introduc. a la programación. Los algoritmos. Refinamiento l Refinamiento por pasos sucesivos (top-down) – – l Descomposición de un problema en subproblemas en etapas sucesivas. Atención al principio a los aspectos globales del sistema. Al avanzar el diseño, descomposición en subsistemas (detalles). Composición hacia arriba (bottom-up) – – – Identificar conjunto primitivo de objetos, acciones y relaciones que proporcionarán una base para la solución Conceptos de alto nivel expresados en términos del conjunto de primitivos (combinaciones). Necesidad de un conjunto completo de primitivas Informática Aplicada al Medio Ambiente - Curso 99/00 9

Tema 6. Introduc. a la programación. Los algoritmos. Refinamiento l l Ejemplo. Problema: Dibujar

Tema 6. Introduc. a la programación. Los algoritmos. Refinamiento l l Ejemplo. Problema: Dibujar la función Y = X 3+2 x-3 Top-Down – Etapa 1. 1. Calcular puntos l 2. Dibujarlos l l Modularidad Informática Aplicada al Medio Ambiente - Curso 99/00 10

Tema 6. Introducc. a la programación. Los lenguajes de programación l l Motivación y

Tema 6. Introducc. a la programación. Los lenguajes de programación l l Motivación y concepto. Lenguajes de programación. – Lenguaje máquina (ceros y unos) – Lenguaje de alto nivel. Traductores. Ventajas de los LP de alto nivel – Portabilidad. – Facilidad de uso Clasificación de los LP. – – Propósito general / específico Imperativos / Declarativos / Orientados a Objeto Informática Aplicada al Medio Ambiente - Curso 99/00 11

Tema 6. Introducc. a la programación. Leng. de programación de alto nivel l l

Tema 6. Introducc. a la programación. Leng. de programación de alto nivel l l l l FORTRAN COBOL BASIC Pascal C Java LISP PROLOG Informática Aplicada al Medio Ambiente - Curso 99/00 12

Tema 6. Introducción a la programación. La traducción l l Introducción Compilación – l

Tema 6. Introducción a la programación. La traducción l l Introducción Compilación – l l código fuente / código objeto. Interpretación Comparación entre ambos métodos Informática Aplicada al Medio Ambiente - Curso 99/00 13