Conceptos

Copyright © 2005 Pedro Álvarez , José Ángel Bañares, Pedro Latorre, Santiago Velilla

Tema 1.
Conceptos Básicos de Programación

Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza
Última revisión: Septiembre, 2006

Conceptos Básicos de Programación

Problemas y soluciones Objetivos de la programación Noción de algoritmo El computador (hardware)Cuestiones generales sobre el Software
Estilo de programación Lenguajes de Programación Elementos de un programa

Propiedades de los algoritmos Ciclo de vida de los programas Entorno de Programación

Programación. Pedro Álvarez, José Ángel Bañares, Pedro Latorre, Santiago Velilla Tema 1. Conceptos Básicos de Programación

09/09/2004

2

Problemas y soluciones

¿Cómo se resuelve un problemaen general?

Datos

Resultados

Modelado o representación Datos (iniciales, intermedios, resultados) + algoritmos Visualización del modelo de resultados

Implementación en la plataforma de trabajo (codificación: Pascal, Java, C…)

Ejecución de los procesos

Programación. Pedro Álvarez, José Ángel Bañares, Pedro Latorre, Santiago Velilla Tema 1. Conceptos Básicos de Programación09/09/2004

3

Objetivo de la programación.

• Problemas que se tratan de resolver en Programación • Cómputo o cálculo • Gestión comercial • Control • Tratamiento de la señal • Lúdicos • Inteligencia Artificial • E-bussines • Etc. • Problemas cuya solución puede ser llevada a cabo por un COMPUTADOR Computador: Herramienta que permite tratar de forma automática problemas de tratamiento de lainformación. Informática: Ciencia del tratamiento de la información.

Programación. Pedro Álvarez, José Ángel Bañares, Pedro Latorre, Santiago Velilla Tema 1. Conceptos Básicos de Programación

09/09/2004

4

Objetivo de la programación: - Construir programas

• Programa: texto formado por instrucciones para que una máquina las ejecute
Los lenguajes de programación están diseñados de formaque sólo se requiere que los programadores establezcan sus intenciones explícitamente

• ¿Cómo transformar un problema en un programa ejecutable por un computador?
Entre problema y programa hay algunos pasos importantes:

Análisis / Diseño

Codificación

Problema
Lenguaje Natural

Algoritmo
Lenguaje Algorítmico / pseudocódigo

Programa
PASCAL, C, Ada, Basic, Fortran, COBOL, Java,C++, Lisp, ...

Programación. Pedro Álvarez, José Ángel Bañares, Pedro Latorre, Santiago Velilla Tema 1. Conceptos Básicos de Programación

09/09/2004

5

Noción de algoritmo

• Acción: Es un acontecimiento producido por un actor (o ejecutante de una acción) que tiene lugar durante un periodo de tiempo finito y que tiene como consecuencia o resultado una nueva situación bien definida yprevisible. • Estado: Es el conjunto de objetos (con sus circunstancias) disponibles en un instante determinado. • Algoritmo: Es la descripción de una sucesión finita de acciones que permite transformar el entorno del estado inicial dado en el final deseado.

Iremos calculando factorial de n = 1* 2 * ...*i * ... n para valores crecientes de i hasta n

Solución informal en lenguaje naturalAlgoritmo en lenguaje algorítmico

Read(n);i:=1; factorial:=1; Mientras Que i < n hacer i:= i+1; factorial:= factorial * i FinMientrasQue;

Programación. Pedro Álvarez, José Ángel Bañares, Pedro Latorre, Santiago Velilla Tema 1. Conceptos Básicos de Programación

09/09/2004

6

Noción de Programa

• Programa: Es un algoritmo escrito en términos que pueda interpretar (ejecutar) uncomputador. A él se llega tras codificar el algoritmo en algún lenguaje de programación.
i:=1;

lenguaje algorítmico

factorial:=1; Mientras Que i < n hacer i:= i+1; factorial:= factorial * i FinMientrasQue;

i:=1; factorial:=1; While i < n do begin i:= i+1; factorial:= factorial * i end; i=1; factorial=1;

Pascal

C

While (i < n) factorial*=++i;

Programación. Pedro Álvarez, José...