programacion

CONCEPTOS Y TECNICAS BASICAS EN PROGRAMACION

1. Introducción
• Programas, y lenguajes. Necesidad de la programación modular. Ciclo de vida de los programas.
Concepto de algoritmo. Noción de proceso. Variables. Estado de un programa.
Programas y lenguajes
Un programa es un conjunto completo de instrucciones que el
computador es capaz de ejecutar con el fin de tratar información
Seescribe en un lenguaje que el computador entienda
• lenguaje de programación
• generalmente es necesario un proceso de traducción
automática (compilación)
Necesidad de la programación modular
Los programas pueden llegar a ser muy complejos y para poder
gestionar esta complejidad se dividen en módulos
• independientes entre sí
• llamados clases en Java
Un módulo de programa contiene datos yoperaciones para
manipular datos
Cada una de esas operaciones representa un algoritmo
Concepto de algoritmo
Un algoritmo es:
• una secuencia finita de instrucciones,
• cada una de ellas con un claro significado,
• que puede ser realizada con un esfuerzo finito
• y en un tiempo finito
El algoritmo se diseña en la etapa de diseño detallado y se
corresponde habitualmente con el nivel deoperación o método
Los programas se componen habitualmente de muchas clases
que contienen algoritmos, junto con datos utilizados por ellos
• los datos y algoritmos relacionados entre sí se encapsulan en la
misma clase
Noción de proceso
Un proceso es la acción de ejecutar las instrucciones de un
programa
Se manifiesta por una sucesión de cambios de estado en la
memoria y en el entorno delcomputador
• es decir, cambios en la información almacenada en el
computador y su entorno
Variables y estado de un programa
La información que maneja un programa se almacena en unidades
llamadas variables
• almacenan un valor
• de un determinado tipo
• se identifican por un nombre
El estado de un programa en un momento dado es el valor de las
variables en ese instante
Ejemplo del estado de unprograma
Programa que intenta mantener una habitación a una temperatura
deseada (± 0.5 grados)
• dispone de un radiador que se puede encender y apagar,
• y un termómetro
Variables:
• tempDeseada: magnitud real (ºC)
• tempAmbiente: magnitud real (ºC)
• estadoRadiador: encendido o apagado
Estado del programa
• valor de tempDeseada, tempAmbiente, y estadoRadiador en
cada instante

Ejemplo(cont.)
Algoritmo
Repetir continuamente lo siguiente
si hace frío encender el radiador
si hace calor apagar el radiador
esperar un rato
frepetir
El algoritmo se repite continuamente (hasta que el usuario apague
el sistema)
Ahora debemos refinar este algoritmo para expresarlo en términos
de las variables del sistema
Ejemplo (cont.)
Algoritmo refinado
Repetir continuamente lo siguientesi tempAmbientetempDeseada+0.5 entonces
// hace calor
estadoRadiador:=apagado
fsi
esperar 1 minuto
frepetir
Observar que si no hace ni frío ni calor el radiador se queda como
estaba


2. Datos y expresiones. Especificación de algoritmos
• Tipos primitivos. Variables y constantes. Operadores y expresiones. Noción de especificación. Noción
de predicado. Reglas de consecuencia de unaespecificación. Encapsulamiento: Concepto de clase
y objeto. Métodos y paso de parámetros. Especificación de clases y objetos
Tipos primitivos
Entero
• conjunto de los números enteros
• en la práctica limitado a un rango
• dispone de aritmética exacta en ese rango
Real
• conjunto de los números reales
• en la práctica limitado a un subconjunto de números racionales
• aritmética de puntoflotante (no exacta)
Tipos primitivos (cont.)
Carácter
• un único carácter alfanumérico, incluyendo
- letras y cifras de 0-9
- signos de puntuación
- espacios en blanco y tabuladores
- otros caracteres sin representación gráfica (ej., salto de línea)
Booleano
• valor lógico (verdad o falso)
Texto:
• secuencia de caracteres
Variables y constantes
Las variables definen una zona de...