conceptos bsicos para la formulacin de algoritmosALGORITMOConjunto deaccioneso secuencias deoperacionesejecutadas en un determinado orden para resolver un problema.AccinAcontecimiento producido por un actor en untiempofinito que produce unresultado definido y precisoy adems genera ciertatransformacin.Analizaremos la accinExisten diferentes tipos de acciones: Accin simple:Realizadas directamente Accin compleja:No se pueden realizar directamente sino a travs de unadescomposicin de acciones ms simples(diseoTop-down).Transformacin Generada en los elementos intervinientes. Para determinar la transformacin debo conocer elESTADO.ESTADO Es laobservacinde los elementos delsistemaen un instante de tiempo dado.Hay tres tipos de estado Estado inicialInstante donde comienza laaccin.(Ei) Estado intermedio Instante observado en cualquier momento entre el comienzo y la finalizacin de la accin. Estado FinalInstante observado donde finaliza la accin (Ef)Caractersticas de los algoritmos Definido (confiable) Debe indicar un orden a seguir Debe ser finito, terminar en un nmero finito de pasos.*Nota:Algoritmo Se trata de una herramienta capaz de resolver un problema. Todas las situaciones problemticas pueden ser resueltas a travs dealgoritmos.

Tcnicas para la formulacin de algoritmosHay dos tipos, estas son:*Estos no pueden ser ejecutados por una computadora

1. Diagramas de Flujo> se basan en la utilizacin desmbolospara representar lasacciones.2. Pseudo cdigo> Es un 1er borrador al igual que eldiagramade flujo.El pseudocdigosiempre utiliza"programacin estructurada"(conjunto de tcnicas ymtodospara disear y escribirprogramas)La programacin estructurada se basa en el teorema de la programacin estructurada, propuesto por Bohny y Jacopini, ellos dicen que"todo algoritmo puede ser escrito usando tres tipos deestructuras: Secuencial, Condicional o Repetitiva".Las especificaciones de la programacin estructurada son tres: Un solo punto de Entrada y Salida (E/S). Todas lasaccionesdeben seraccesibles. No posee ciclos o bucles infinitos.Para disear un algoritmo utilizando pseudo cdigo se emplean instrucciones en nuestro idioma.Adems para escribir este programa en pseudo cdigo se deben conocer un conjunto de instrucciones reglas que DEFINEN como COMBINAR las instrucciones.Algunas sentencias tienen equivalencia directa con los smbolos de los diagramas de flujo.Todo algoritmo necesita de un DATO (Expresin general que describe objetos con los cuales opera unacomputadora)Hay diferentesTipos de Datos, estos son: Numrico > Representan una cantidad unvalordeterminado, pueden ser enteros o reales. Alfanumrico > Representaninformacintextual ( no tiene valor) , pueden ser caracteres de tipo*Numrico (0, 1, 2,3...)*Alfabticos (A, B, C, a, b, c)*Especiales (+,-,*, /, < >, $) Lgicos Booleano > pueden tomar dos valores, Verdadero o Falso, Sirve para representar alternativas a determinadas condiciones.Estructuras de DatosEs una coleccin dedatosorganizados particularmente que se utilizan para la resolucin de problemas.Hay dos tipos de estructuras de datos:1. Se divide en dos tipos: Simples*Constantes: Representa una zona dememoriaen la cual se almacena un dato. El dato no puede ser modificado. Su forma:Definicin: nombre/tipo de dato. Estas simplifican la programacin.*Variables: Representa una zona de memoria en donde podemos hacer que el contenido "vare".Su forma:Definicin: nombre/tipo de dato Compuestas:se utilizan en*Registros*Arreglos*Estructuras de Archivos1. Dinmicas> Utilizan una cantidad variable de memoria, esta puede aumentar o disminuir mientras se ejecute el algoritmo. Se utilizan en*Punteros*Variable de Cadena de caracteres de longitud variable