RESUMEN UNIDAD I ALGORITMOS UMG - 2012 Tema

Algoritmo Caractersticas de un algoritmo Expresin de Soluciones

Definicin
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. Finito, Secuencial y Determinstico.

Diagrama de Flujo

Muestran los pasos a seguir para la solucin de un problema, y se valen de smbolos estandarizados. Se aplican bajo los siguientes lineamientos: Un DF debe ser simple, claro y general. Debe indicar claramente su inicio y su fin.

Etapas de construccin de un algoritmo

Smbolos utilizados en un Diagrama de Flujo

Por: Inga. Karen Hernndez.

RESUMEN UNIDAD I ALGORITMOS UMG - 2012

Validacin del diseo del Algoritmo

Validacin de la Solucin del Algoritmo

Pseudocdigo

Encabezado de un algoritmo expresado en Pseudocdigo Seccin de declaraciones Constante

En la etapa de validacin se cuestiona y se prueba el correcto diseo de la solucin. Despus de definir los procesos y las operaciones a realizar en ellos, validamos as: Introducir datos de prueba Verificar resultados Determinar la eficiencia de la solucin Modificacin y/o Validacin Datos de prueba La seleccin de los datos de prueba es la base para una correcta validacin del diseo. Existen 4 tipos de datos de prueba: Tpicos o usuales Ilegales o no permitidos Extremos o arriba del rango Aleatorios o al azar Usualmente, se hace referencia a los algoritmos en pseudocdigo como programacin en papel, ya que tpicamente las herramientas utilizadas son el papel y el lpiz; y por su puesto el borrador. Es la parte donde debemos identificar con un nombre apropiado y una breve y clara explicacin de su razn de ser. Declaracin de mdulos, declaracin de tipos y declaracin de variables son todos aquellos valores que no pueden cambiar en un proyecto, y por lo tanto tienen un valor fijo

Por: Inga. Karen Hernndez.

RESUMEN UNIDAD I ALGORITMOS UMG - 2012

Variable Tipos de Datos Si se pueden cambiar su valor.

Cuerpo de un Algoritmo

Tipos de Expresiones Expresiones Aritmticas

El cuerpo del algoritmo es la seccin en la que se escriben las instrucciones que solucionan un problema en particular. El cuerpo del algoritmo inicia con la palabra reservada INICIO y luego las instrucciones que resuelven el problema, para finalizar con la palabra reservada FIN ALGORITMO y opcionalmente, el identificador del algoritmo que finaliza. Lgicas y Aritmticas

Operadores DIV y MOD

Los operadores aritmticos DIV y MOD pueden ser aplicados nicamente a operadores con nmeros enteros y el resultado que producen tambin es nmero entero. Para el operador DIV, el resultado es la parte entera de la divisin. Para el operador MOD, el resultado es el residuo de la divisin. Una expresin lgica es aquella cuya evaluacin general como resultado un valor lgico, es decir, verdadero o Falso. [],(),**,*,/,\,div,mod,+,En C++ el concepto de bloque de sentencias se utilizar para agrupar un conjunto de sentencias dentro de un mbito concreto del programa. Un bloque de sentencias es un conjunto de instrucciones englobadas bajo llaves: { y }. C++ define el tipo bool que tiene dos literales, false y true. Una expresin booleana o lgica es, por consiguiente, una secuencia de operandos y operadores que se combinan para producir uno de los valores false o true. La precedencia de operadores determina el orden en que se evalan los operadores en una expresin. Seguiremos como referencia la siguiente lista, donde los operadores de cada grupo tiene prioridad sobre los del grupo siguiente: 1. ! (not) - (menos unario) + (ms unario) 2. operadores multiplicativos: * / % 3. operadores aditivos: + - (binarios) 4. operadores relacionales de diferencia: < <= > >=

Expresiones Lgicas

Precedencia de operadores Estructuras Bsicas Bloques de Sentencias

Operadores Relacionales y Operadores Lgicos Precedencia de Operadores Lgicos

Por: Inga. Karen Hernndez.

RESUMEN UNIDAD I ALGORITMOS UMG - 2012

5. operadores relacionales de igualdad y desigualdad: == != 6. operador lgico de conjuncin: && 7. operador lgico de disyuncin: || Adems de esta lista, tenemos que tener en cuenta los siguientes puntos: Si dos operadores se aplican al mismo operando, el operador con ms prioridad se aplica primero. Todos los operadores del mismo grupo tienen igual prioridad y asociatividad (se expresan de izquierda a derecha). Los parntesis tienen la mxima prioridad. La sentencia if elige entre varias alternativas en base al valor de una o ms expresiones booleanas. Aunque la sentencia if de C++ es muy potente, en ocasiones su escritura puede resultar tediosa, sobre todo en casos en los que el programa presenta varias elecciones despus de chequear una expresin: seleccin mltiple o multialternativa. Es el caso de Switch. Una sentencia while se ejecutar cero o ms veces. Por ejemplo, si queremos leer una serie de enteros y encontrar su suma, parando cuando se lea un nmero negativo Al igual que en la sentencia while, en esta sentencia el cuerpo del bucle se ejecuta mientras que sea verdad la expresin booleana que constituye la condicin de control. La estructura FOR se utiliza para generar bucles de cierta cantidad de veces.

Estructura de Seleccin IF Estructura de Seleccin Switch

Estructura While

Estructura do/While

Estructura For

Por: Inga. Karen Hernndez.