Tema 6.

Introducción a la
programación
 1 Conceptos básicos
 2 Los algoritmos
– Concepto de algoritmo. Descripción de algoritmos
– Estructuras básicas: secuencia, condición, iteración
– Refinamiento por pasos sucesivos (top-down).
– Modularidad
 3 Los lenguajes de programación
– 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
 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
 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
 Programa: la codificación de un algoritmo en un
lenguaje de programación concreto.
 Características: completo, no ambiguo, finito (tiempo)
Informática Aplicada al Medio Ambiente - Curso 99/00 3
Tema 6. Introduc. a la programación.
Los algoritmos. Descripción
 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
 Ejemplo: programa para escribir 5 primeras potencias
de un número (pseudocódigo):
1 programa Potencias;
2 leer(x)
3 i = 1; res = 1;
4 res = res*x;
5 escribir(x “ elevado a ” i “ es ” res);
6 i = i + 1
7 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
 Organigramas. Símbolos
Inicio i=1 res=res*x
x
res=1

Cálculo i, res
Entrada
Salida (pantalla)
i=i+1

Fin SI i>5 NO

Comparación
Informática Aplicada al Medio Ambiente - Curso 99/00 6
Tema 6. Introduc. a la programación.
Los algoritmos. Estructuras básicas
ASIGNACION ENTRADA/SALIDA
longitud = 2 * 3.14 * radio leer(edad)
x=x+1 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 <> 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
 Refinamiento por pasos sucesivos (top-down)
– 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
 Ejemplo. Problema: Dibujar la función Y = X3+2x-3
 Top-Down
– Etapa 1.
 1. Calcular puntos
 2. Dibujarlos

 Modularidad

Informática Aplicada al Medio Ambiente - Curso 99/00 10

Tema 6. Introducc. a la programación.
Los lenguajes de programación
 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
 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
 Introducción
 Compilación
– código fuente / código objeto.
 Interpretación
 Comparación entre ambos métodos

Informática Aplicada al Medio Ambiente - Curso 99/00 13