110 likes | 208 Views
Introducción a la Estadística Informática 2013 - 2. Problemas y Algoritmos. Un algoritmo se define como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. Un algoritmo debe tener las siguientes características:
E N D
Problemas y Algoritmos • Un algoritmo se define como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. • Un algoritmo debe tener las siguientes características: Precisión: Los pasos a seguir deben ser definidos claramente. Determinismo: El algoritmo debe arrojar los mismos resultados con los mismos datos de entrada. Finitud: El algoritmo, independientemente de la complejidad del mismo, debe ser de longitud finita.
Etapas de la solución de un problema Etapa 2 Etapa 1 Etapa 3
Módulos o secciones de un algoritmo Módulo 2 Módulo 1 Módulo 3
Diagrama de flujo Un diagrama de flujo representa gráficamente los pasos o procesos a seguir en un algoritmo. A partir de un diagrama de flujo se escribe un programa en algún lenguaje de programación. Los símbolos usados en un diagrama de flujo deben satisfacer las recomendaciones de la International Organization for Standardization (ISO) y la American National Standards Institute (ANSI).
Diagrama de flujo Símbolo utilizado para marcar el inicio y el fin de un diagrama de flujo. • Símbolo utilizado para introducir los datos de entrada.
Diagrama de flujo Símbolo utilizado para representar un proceso (asignaciones, operaciones aritméticas, etc). No Si • Símbolo utilizado para representar una decisión que sigue por una de las ramas.
Diagrama de flujo Símbolo utilizado para representar la impresión de un resultado. • Símbolo utilizado para expresar conexión entre páginas diferentes.
Tipos de datos Los datos a procesar por una computadora pueden clasificarse en simples y estructurados. La principal característica de los datos simples es que ocupan solo una casilla de memoria, es decir hace referencia a un solo valor a la vez. Los datos estructurados se caracterizan por que a través de un identificador se hace referencia a un grupo de casillas de memoria, es decir, esta formado por varios componentes.
Tipos de datos Los datos numéricos pueden ser enteros o reales. Los enteros son números que pueden estar precedidos del signo + o – y no tienen parte decimal. Los reales son números que pueden estar precedidos del signo + o – y que tienen una parte decimal. Los datos alfanuméricos son de tipo carácter (simple) y cadena de caracteres (estructurados). Los datos lógicos son aquellos que solo pueden tomar dos valores: verdadero (TRUE) o falso (FALSE).
Ejemplo Construir el diagrama de flujo para un programa que permita calcular las raíces reales de una ecuación de la forma: ax2 + bx + c =0. Construir el diagrama de flujo para un programa que permita calcular la mediana de un conjunto de datos. Construir el diagrama de flujo para un programa que permita calcular los percentiles en un conjunto de datos.