Computación






UNIDAD IV: Algoritmo concepto y descripción de un proceso. Caracteristicas.

1.1. Algoritmos: Un algoritmo es una serie de operaciones detalladas y no ambiguas, a ejecutar paso a paso, y que conducen a la resolución de un problema. En otras palabras un algoritmo es un conjunto de reglas para resolver una cierta clase de problema o una forma de describir la solución de un problema.Para describir algoritmos de computadoras se han diseñado lenguajes de programación. Cada una de las acciones de las que consta un algoritmo se llamara sentencia y estas deben ser escritas en términos de cierto lenguaje comprensible para el ejecutor (maquina), que es el lenguaje de programación.

El conjunto formado por la representación de datos utilizada y el algoritmo en si, se conoceusualmente con el nombre de programa. En esencia un programa es la descripción del proceso de cierto lenguaje, o dicho de otra manera: la secuencia de acciones entendibles por la computadora conducen a realizar una tarea determinada y el correcto tratamiento de unos datos.

1.2. Características de los Algoritmos.

Se observa que el numero de operaciones que realiza un algoritmo ( o programa) no seconocen de antemano, aunque sea finito siempre que los datos sean adecuados. Por consiguiente, el numero de operaciones que es preciso realizar al ejecutar un algoritmo dependerá de los datos del problema y solamente se conocerá al ejecutar este.

Las características fundamentales de un algoritmo o proceso algorítmico son:

a. Un algoritmo debe ser PRECISO e indicar el orden de realización decada paso.
b. Un algoritmo debe estas DEFINIDO. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
c. Un algoritmo debe ser FINITO. Si se sigue un algoritmo, se debe terminar en algún momento.

La definición de un algoritmo debería describir tres partes: entrada, proceso y salida. Un algoritmo implica generalmente alguna entrada ( algo que existe y es utilizadopor el algoritmo). Un algoritmo produce también resultados denominados salida un algoritmo describe la transformación de la entrada en salida.
1.3. DATOS – TIPOS DE DATOS
Definicion de datos: Para la computadora es un conjunto o secuencia de bits (digitos 0 y 1 en binario). Sin embargo los lenguajes de alto nivel permiten ignorar los detalles de la representación interna (basándose en laabstracción ).
Tipos de Datos : Existen dos tipos de datos, los simples ( sin estructura ) y  los compuestos (estructurados).
Los tipos de datos simples (sin estructura) :
a)   Numéricos ( Entero y Real).
b)   Lógicos o boolean.
c)   Carácter.
 
Entre los tipos de datos compuestos se tiene:  cadena de caracteres.
a) Datos numéricos .- Conjunto de los valores numéricos. Puedenrepresentarse en dos formas:
Numérico entero  ( de punto o coma fijo ) es un subconjunto de los números enteros (+ o -).
Ejm: 5   -56   1340 17 -14
Los máximos y mínimos suelen ser: -32768 a 32767
Numérico real (punto o coma flotante) es un subconjunto de los números reales (+ ó -)
Ejm: 0.08 3.7456 -53.456 3.0  
Notación científica:
Mantisa exponente
67 520 000 000 000 000 000
=6.752 x 1019
0.000 000 000 000 000 234 123
= 2.34123 x 10-16
Tabla 1.  Notación Científica
En algoritmos y en los programas C++, hay que declarar las variables de acuerdo a los datos que puede almacenar.  así por ejemplo para datos numéricos:
Algoritmo
En C++
Tipo de dato
Variables
Tipo de dato
Variables
entero     numeroPersonas
int    numeroPersonas ;
entero    numeroCajas
int    numeroCajas;
El numeroPersonas y numeroCajas  almacenan datos enteros.
real     talla
double    talla;
real    peso, talla, promPonderado
double  peso, talla, promPonderado;
Tabla 2.  Declaración de variables que almacenan tipos de datos numericos enteros y reales

b) Datos Lógicos (o booleanos)
Dato que sólo puede tomar dos valores: true (verdadero o...