introducción al diseño de programas

Caractersticas de un Algoritmo. Las caractersticas de un buen algoritmo son Debe tener un punto particular de inicio. Debe ser definido, no debe permitir dobles interpretaciones. Debe ser general, es decir, soportar la mayora de las variantes que se puedan presentar en la definicin del problema. Debe ser finito en tamao y tiempo de ejecucin. Debe de utilizar expresiones y operadores. Deben de serestructurados. Tipos de Algoritmos Cualitativos Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso. LENGUAJES ALGORITMICOS Es una serie de smbolos y reglas que se utilizan para describir de manera explcita un proceso. Tipos de Lenguajes Algoritmicos Grficos Es la representacingrfica de las operaciones que realiza un algoritmo (diagrama de flujo). No Grficos Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo). TIPOS DE DATOS Los diferentes objetos de informacin con los que un programa trabaja se conocen colectivamente como datos. Son las caractersticas propias de cualquier entidad. Por ejemplo, la edad y el domicilio de unapersona forman parte de sus datos. La asignacin de tipos a los datos tiene dos objetivos principales 1. Detectar errores de operaciones en programas. 2. Determinar cmo ejecutar las operaciones. Los programas procesan datos a fin de obtener resultados o informacin tiles. Cada variable, constante o expresin lleva asociado un tipo de datos que determina el conjunto de valores que puede tomar. Puedeser un simple carcter, tal como b, un valor entero tal como 35. El tipo de dato determina la naturaleza del conjunto de valores que puede tomar una variable. Tipos de Datos Simples Datos Numricos Permiten representar valores escalares de forma numrica, esto incluye a los nmeros enteros y los reales. Este tipo de datos permiten realizar operaciones aritmticas comunes. Datos Lgicos Sonaquellos que solo pueden tener dos valores (cierto o falso) ya que representan el resultado de una comparacin entre otros datos (numricos o alfanumricos). Datos Alfanumricos (cadena) Es una secuencia de caracteres alfanumricos que permiten representar valores identificables de forma descriptiva, esto incluye nombres de personas, direcciones, etc. Es posible representar nmeros como alfanumricos, peroestos pierden su propiedad matemtica, es decir no es posible hacer operaciones con ellos. Este tipo de datos se representan encerrados entre comillas. Ejemplo CBTa 90 Tipos de Datos Estructurados Constante Una constante es un dato numrico o alfanumrico que no cambia durante la ejecucin del programa. Las constantes deben ser declaradas antes de su utilizacin y pueden ser enteros reales,caracteres o cadenas de caracteres, conjuntos o arrays, e inclusive de tipo enumerado. Las constantes pueden ser constantes literales Una constante literal es un valor de cualquier tipo que se utiliza como tal. VolumenEsfera 4/3 Pi Radio Radio Radio 4 y 3 son constantes literales de valores 4 y 3. constantes con nombres o declaradas Son las constantes a las que se les asigna un nombre. Enrealidad, la idea de una constante declarada no es nueva. En geometra la constante 3.14159... se utiliza con tanta frecuencia que se le asign el nombre Pi. De manera similar, en matemticas, la base de los logaritmos naturales 2.718281... aparece en tantas frmulas que se le ha dado el nombre e. Muchas de las constantes en fsica tienen nombres especficos. Por ejemplo, a la constante universal de lagravitacin se le nombra g. Ejemplo Pi 3.14159 Variable Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecucin de un proceso, su contenido puede cambia durante la ejecucin del programa. Para poder reconocer una variable en la memoria de la computadora, es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo. Ejemplo...