ALGORITMOS

Introduccin
El objetivo de esta clase consistir en explicar los conceptos de algoritmo, As como explorar otros temas concurrentes.

Definiciones
Secuencia ordenada de pasos (acciones) para resolver un problema. Se expresa en lenguaje natural

Un algoritmo se define como los pasos ordenador que se deben realizar para realizar un trabajo o tarea especifica.

GENERALIDADES
DATO Es la representacin simblica de un hecho, atributo o caracterstica de una entidad. Ejm: nota de un alumno, nombre de un docente, color de un carro, etc.

GENERALIDADES
INFORMACION Es un dato til. Ejm. El promedio final de un alumno para un curso, nmero de aprobados en un examen, nombre de los primeros alumnos de cada especialidad por cada ciclo. La informacin se obtiene mediante el procesamiento de los datos

PROCESAMIENTO DE DATOS
Operaciones que transforman datos en informacin

DATOS Entrada

Procesador

INFORMACION Salida

Algoritmo

PROCESAMIENTO DE DATOS AUTOMATIZADO

Procesador DATOS Entrada

INFORMACION Salida

Programa Algoritmo

A D G

C
F I

E
H

Propiedades de los Algoritmos

1.- Enunciado del problema Debe ser claro y completo. Es importante que conozcamos que es lo que deseamos que haga el computador. Mientras esto no se comprensa no tiene caso pasar a la siguiente etapa

Propiedades de los Algoritmos

2.- Anlisis de la solucin general

Entendido el problema, para resolverlo es preciso analizar

Los datos o resultados que se esperan Los datos de entrada El proceso al que se quieren someter esos datos a fin de obtener resultados esperados

Propiedades de los Algoritmos

3.- Diferentes alternativas de solucin. Una vez analizado el problema tengamos varias formas de resolver el problema. Lo importante es determinar cual es la mejor alternativa; la que produce los resultados en el menor tiempo al menor costo.

Caracteristicas de los algoritmos

1. Finito

2. Precisin
3. Entrada

4. Salida
5. Eficacia.

Fases de resolucin de un problema

1. Anlisis

2. Diseo
3. Verificacin

Ejemplo
Se necesita un algoritmo para realizar la factura de un almacen que vende televisores (suponiendo que hay de un solo tipo. La factura debe mostrar el valor total a pagar, el valor total de los impuestos. El costo por unidad de los televisores es de $400.000 y el impuesto aplicado es de 16%