un tipo especfico de problemas. Caractersticas Un algoritmo cumple 4 condiciones FINITUD: Tiene que concluir siempre tras un numero finito de pasos. EXACTITUD: Cada paso debe enunciarse de modo preciso. GENERALIDAD: Debe contemplar todas las alternativas que pueden presentarse al solucionar determinado tipo de problema; no debe dar solucin particular de un caso, sino una solucin general para los casos incluidos en un mismo tipo de problema. RANGO DE APLICABILIDAD: indica exactamente los limites fuera de los cuales el algoritmo no es valido. EFICIENCIA & EFICACIA EFICIENCIA: Cuando logra llegar a sus objetivos planteados utilizando la menor cantidad de recursos posibles, es decir, minimizando el uso de memoria, de pasos y de esfuerzo humano. EFICACIA: Cuando alcanza el objetivo primordial, el anlisis de resolucin del programa se lo realiza prioritariamente. Resolucin de Problemas ANALISIS DEL PROBLEMA: Se define el problema, El objetivo es comprenderlo, y tiene que quedar claro que entra y que sale. DISEO DE ALGORITMO: Se debe elaborar un algoritmo que refleje paso a paso la resolucin del problema. Una vez solucionado hay que implementar alguna representacin. Las representaciones mas usadas son los diagramas de flujo, NS y el pseudocdigo. RESOLUCION DEL ALGORITMO EN LA COMPUTADORA: Los algoritmos son mas importantes que los lenguajes de programacin o que las propias computadoras. Un lenguaje de programacin es tan solo un medio para expresar un algoritmo, y una computadora un proceso para ejecutarlo. Para Resolver los problemas: Anlisis del Programa Diseo del Algoritmo Codificacin del Algoritmo Escritura del Algoritmo Al escribir el algoritmo hay que tener en cuenta: Las acciones o pasos a realizar tienen que tener un determinado orden. En cada momento solo se puede ejecutar una accin. Dentro de las sentencias del algoritmo pueden existir palabras reservadas (palabras del lenguaje). Si estamos utilizando pseudocdigo tenemos tambin que usar la identacin (legibilidad del cdigo) Variables y Constantes Una variable es una posicin de la memoria con nombre, cual su nombre la identifica y el valor almacenado es el contenido. Los distintos tipos de datos pueden ser texto, nmeros, formulas, etc.. En cambio una constante cumple las mismas funciones, pero estas no pueden cambiarse. Tipos de Datos El tipo de dato puede almacenar una variable establece dos condiciones: El conjunto de valores permitidos para ese dato El grupo de operaciones que se pueden aplicar sobre esos valores.
Asignacin de datos a variables Mediante la accin de asignacin de datos se almacena un valor en una variable. Se trata de una operacin que sita un valor determinado en una posicin de memoria. La sintaxis es: NOMBRE = Expresin Nombre: Es el nombre de la variable Expresin: Puede ser un valor del tipo correspondiente, el contenido de otra variable del mismo tipo, el resultado de una operacin, etc. Diagrama de Flujo y Su Lenguaje Un diagrama de flujo es una representacin visual de un algoritmo. Se dibuja de tal manera que la direccin de las lneas sea hacia abajo o de izquierda a derecha. Los smbolos son de formas estandarizadas que indican el tipo de accin que se esta efectuando en ese paso del algoritmo. Cada paso est escrito dentro del smbolo. En todo algoritmo siempre habr una caja de inicio y otra de fin, para el principio y el final del algoritmo. INICIO FIN Lea NOMBRES, HORAS, PRECIO Escribir NOMBRE, SALARIO_BRUTO, SALARIO_NETO SALARIO_NETO= SALARIO_BRUTO- IMPUESTO IMPUESTO= SALARIO_BRUTO*0.20 SALARIO_BRUTO= HORAS*PRECIO