Logica de programacion

1 Conceptos Básicos De Programación

Es un proceso para convertir especificaciones generales de un sistema en instrucciones utilizables por la máquina, que produzcan los resultados deseados. Se le conoce también como desarrollo de software.
PROGRAMA
Es una lista de instrucciones que la computadora debe seguir para procesar datos y convertirlos en información. Las instrucciones se componen deenunciados usados en lenguajes de programación como Basic, Pascal o C.

CARACTERÍSTICAS DEL PROGRAMA:

- Debe ser confiable y funcional
- Advertir errores de entrada obvios y comunes
- Documentado adecuadamente
- Ser comprensible
- Codificado en el lenguaje apropiado

DATOS:

Son las características propias de cualquier entidad. Por ejemplo: los datos de una persona como su edad, fechade nacimiento, domicilio, número de teléfono, etc.

INFORMACIÓN:

Es el conocimiento relevante producido como resultado del procesamiento de datos y adquirido por la gente para realzar el entendimiento y cumplir ciertos propósitos.

PROCESAMIENTO DE DATOS:

Consiste en la recolección de datos de entrada que son evaluados y ordenados para ser colocados de manera que produzcan informaciónútil.

ACTIVIDADES DEL PROCESAMIENTO DE DATOS

I. Captura de datos de entrada
II. Manejo de los datos (incluye clasificación, ordenación, cálculo y sumarización de éstos)
III. Administración de la salida resultante.

1.1 Introducción a la lógica

Estamos realizando un cálculo complejo siguiendo (por ejemplo) algún método iterativo en el cual, como condición de parada, necesitamos quesucedan varias cosas:
• No exceder de una cierta tolerancia o cota del error
• No exceder de un número máximo de iteraciones
• Tener un número mínimo de cifras exactas en el resultado
y estas condiciones deben comprobarse A LA VEZ. ¿Cómo lo hacemos? Bueno, espero que quede claro tras la siguiente (necesaria y breve) introducción a la lógica.
En primer lugar, tenemos las proposiciones.Una proposición es una afirmación de la que se puede decir sin ambigüedad y de forma excluyente que es cierta o falsa. El valor lógico de la verdad es 1, y el valor lógico de la mentira es 0.
Por ejemplo: ''María es una chica'' es una proposición, puesto que afirmamos algo sin ambigüedad alguna y, además, o es verdad, o no lo es. O es chica, o no lo es.
Sin embargo: ''si no tienes dinero, erespobre o gastas mucho'' no es una proposición. No es una afirmación de la que se pueda decir sin ambigüedad y de forma excluyente que sea verdad o mentira. No tener dinero puede ser consecuencia de un robo, o de muchas otras cosas. Sin embargo, esto lo podemos dividir en proposiciones más sencillas: ''no tienes dinero'' (evidentemente, o es verdad o no lo es), ''eres pobre'' (cierto o no) y ''gastasmucho'' (verdad o mentira). Estas proposiciones están unidas mediante lo que se llaman CONECTORES LOGICOS. Estos son los siguientes:
|o ||| |
|y |&& |
|no |! |
|o exclusivo |XOR |
|condicional|-> "si... entonces..." |
|doble condicional | "... si y sólo si..." |

He usado la notación de C para los tres primeros, por no tener disponibles los símbolos lógicos O:)
Si tenemos dos proposiciones p, q unidas por alguno de estos conectores, el valor de verdad de la proposición compuesta, según el valor de verdad de p y de q, viene dado en la siguiente tabla(llamada Tabla de Verdad):
|p |q |!p |p && q |p || q |p -> q |p q |p XOR q |
|1 |1 |0 |1 |1 |1 |1 |0 |
|1 |0 |0 |0 |1 |0 |0 |1 |
|0 |1 |1 |0 |1 |1 |0 |1 |
|0 |0 |1 |0 |0 |1 |1 |0...