Parcial 3

Parcial 2

Ejemplos resueltos de diagramas de flujo con C ++

ALGORITMOS Y CONCEPTOS BASICOS

Definicion: Un algoritmo es un conjunto secuencial de operaciones algebraicas y lógicas para obtener la solución de un problema. Generalmente, se dispone de varios algoritmos para resolver un problema particular, mediante una serie de datos preciso, definidos y finitos.

La resolución de un problema exige el diseño de un algoritmo que resuelva el problema propuesto.
Los pasos para la resolución de un problema son:

1.    Diseño de algoritmo, que describe la secuencia ordenada de pasos que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo).

2.    Expresar el algoritmo como un programa de lenguaje de programación adecuado. (Fase decodificación.)

3.    Ejecución y validación del programa por la computadora.

Para llegar a la realización de un programa es necesario el diseño previo de algoritmo, de modo quesin algoritmo no puede existir un programa. 

Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como dela computadora que lo ejecuta. 

La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

Características de los Algoritmos:

Las características fundamentales que debe cumplir todo algoritmo son:

• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.

Lenguaje de Programacion:

Un lenguaje de programación es tan solo un medio para expresar un algoritmo y una computadora es solo un procesador para ejecutarlo. Tanto el lenguaje de programación como la computadora son los mediospara obtener un fin: conseguir que el algoritmo se ejecute y se efectúe el proceso correspondiente.

Se puede ahora empezar con el proceso de desarrollar programas para una computadora. Un programa es simplemente un conjunto de instrucciones para la computadora particular, en conjunto se les llamaSoftware.

Aproximaciones

La mayor parte de las técnicas tiene la característica de posser errores. aunque la perfección es una meta digna de alabarse, es difícil, si no imposible, alcanzarla. Sin embargo, sus distribuciónes aleatorias se agrupa muy próxima alradedor de la predicción.

En algunos conceptos básicos de los Métodos Numéricos podemos encontrar los siguentes: Cifra Significativa, Precisión, Exactitud, Incertidumbre Y Sesgo. Que forman parte a las aproximasiones y predicciones numéricas adecuadas.

Cifras significativas: Cuando se emplea un número en un cálculo, debe haber seguridad de que pueda usarse con confianza. El concepto de cifras significativas tiene dos implicaciones importantes en el estudio de los métodos numéricos.

1.- Los métodos numéricos obtienen resultados aproximados. Por lo tanto, se debe desarrollar criterios para especificar qué tan precisos son los resultados obtenidos.

2.- Aunque ciertos números representan número específicos, no se pueden expresar exactamente con un número finito de cifras.

Por lo que podemos tener un Algoritmos De Aproximación

Dado un problema completo, es probable que no sepamos resolverlo de manera precisa y completa utilizando un algoritmo polimico en tiempo. Para este tipo de problemas, los algoritmos que no conducen a una solución óptima se llaman algoritmos de aproximación. Sin embargo, resulta parcialmente interesante que estos garanticen una cota en el margen de imprecisión.

Parcial 1

Diagrama de flujo

El diagrama de flujo o flujograma o diagrama de actividades es la representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.

En Lenguaje Unificado de Modelado (UML), es un diagrama de actividades que representa los flujos de trabajo paso a paso. Un diagrama de actividades muestra el flujo de control general.

Normas de trabajo:

Un diagrama de flujo presenta generalmente un único punto de inicio y un único punto de cierre, aunque puede tener más, siempre que cumpla con la lógica requerida.

Las siguientes son acciones previas a la realización del diagrama de flujo:

• Identificar las ideas principales al ser incluidas en el diagrama de flujo. Deben estar presentes el autor o responsable del proceso, los autores o responsables del proceso anterior y posterior y de otros procesos anidados, así como las terceras partes interesadas.
• Definir qué se espera obtener del diagrama de flujo.
• Identificar quién lo empleará y cómo.
• Establecer el nivel de detalle requerido.
• Determinar los límites del proceso a describir.

Los pasos a seguir para construir el diagrama de flujo son:

• Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.
• Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.
• Si el nivel de detalle definido incluye actividades menores, listarlas también.
• Identificar y listar los puntos de decisión.
• Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.

Simbología

EditaCírculo: Inicio del Diagrama y Final del Diagrama.

• Cuadrado: Proceso de control.
• Línea continua: Flujo de información vía formulario o documentación en soporte de papel escrito.
• Línea interrumpida: Flujo de información vía formulario digital.
• Rectángulo: Formulario o documentación. Se grafica con el doble de largo que su altura.
• Rectángulo Pequeño: Valor o medio de pago (cheque, pagaré, etc.). Se grafica con el cuádruple de largo que su altura, siendo su ancho igual al de los formularios.
• Triángulo (base inferior): Archivo definitivo.
• Triángulo Invertido (base superior): Archivo Transitorio.
• Semióvalo: Demora.
• Rombo: División entre opciones.
• Trapezoide: Carga de datos al sistema.
• Elipsoide: Acceso por pantalla.
• Hexágono: Proceso no representado.
• Pentágono: Conector.
• Cruz de Diagonales: Destrucción de Formularios.

Según la normativa, el flujo presupuesto es de izquierda a derecha y de arriba hacia abajo, siendo optativo el uso de flechas. Cuando el sentido es invertido (de derecha a izquierda o de abajo hacia arriba), es obligatorio el uso de la flecha.