Está en la página 1de 15

Algoritmo

Algoritmo
Podemos decir que un algoritmo es un mtodo para resolver un problema mediante una serie de pasos definidos, precisos y finitos.

Un algoritmo debe ser


Preciso: implica el orden de realizacin de cada uno de los pasos. Definido: si se sigue dos veces, se obtiene el mismo resultado.

Finito: Tiene un numero determinado de pasos, implica que tiene un fin

Problemas tpicos de la vida cotidiana


Problema: Ir al Trabajo Inicio Despertar Levantarse Baarse Vestirse Desayunar Lavarse los dientes Despedirse Alcanzar Mochila Caminar al paradero Subir al bus Bajar del bus Ingresar al lugar de trabajo Fin

Problemas tpicos de la vida cotidiana


Problema: Preparar desayuno

Inicio Hervir Agua Sacar taza de estante Sacar caf de estante Sacar azcar de estante Sacar pan de estante Sacar margarina de refrigerador Preparar taza con caf Tostar pan Untar el pan con margarina Llenar taza con agua y mezclar Fin

Problemas tpicos de la vida cotidiana


Problema: Cambiar el neumtico del vehculo Inicio Detener el vehculo Sacar gata Sacar rueda de repuesto Soltar pernos de la rueda Levantar el vehculo con al gata Sacar pernos de la rueda Quitar rueda Poner rueda de repuesto Poner pernos de la rueda Bajar vehculo Asegurar pernos de la rueda Guarda rueda en mal estado Guardar gata Fin

Fases de resolucin de un problema

Anlisis del Problema

Diseo de la Solucin

Verificacin De la Solucin

Anlisis del problema

Anlisis del Problema

Definicin del Problema

Datos de Entrada

Datos de Salida

Anlisis del problema

?
Qu datos son de entrada? Cuntos datos se ingresarn? Cuntos son datos vlidos? Cules son los datos de salida? Cuantos datos de salida se producirn? Es posible de acuerdo a la informacin antes analizada solucionar el problema?

Anlisis del problema


Una persona de 25 aos ha trabajado 38 horas en una semana. Por conceptos de salud se le debe descontar un 7% del sueldo bruto, y 12,25 %, ya que se encuentra en la AFP Santa Mara, se desea saber cual ser el monto de los descuentos y su remuneracin lquida.

Definicin del Problema: Calcular: dcto. Salud, dcto. Previsional, dcto. Total, Remuneracin liquida.

Datos Entrada
Horas Trabajadas Porcentaje de salud Porcentaje Previsional Sueldo bruto hora

Datos Salida
Dcto. Total Remuneracin liquida

Anlisis del problema


Una persona de 25 aos ha trabajado 38 horas en una semana. Por conceptos de salud se le debe descontar un 7% del sueldo bruto, y 12,25 %, ya que se encuentra en la AFP Santa Mara, se desea saber cual ser el monto de los descuentos y su remuneracin lquida, si el valor bruto de su hora es $ 2500. Definicin del Problema: Calcular: dcto. Salud, dcto. Previsional, dcto. Total, Remuneracin liquida. Datos Entrada
Horas Trabajadas Porcentaje de salud Porcentaje Previsional Sueldo bruto hora

Datos Salida
Dcto. Total Remuneracin liquida

Tipos de Datos
Numricos Enteros Decimales Alfanumricos Carcter alfabtico Cadena de caracteres Alfabticos Carcter especial Dgitos Lgicos

Verdadero
Falso

Elementos Subyacente

Constantes

Valores que no cambian durante la ejecucin de un algoritmo

Variables

Valores que estn sujetos a cambios durante la ejecucin de un algoritmo

Identificador

Relaciona un elemento lgico de un algoritmo con un espacio de memoria en el procesador

Elementos Subyacente

Expresiones

Cadena de operadores e identificadores de constantes o variables

Operadores

Relacionales, Lgicos y Parntesis

Expresiones Lgicas

Expresiones Aritmticas

FIN