Introduccin a la

Estadstica Informtica
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 caractersticas:
Precisin: 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 solucin de un problema
Problema
Anlisis profundo
del problema
Construccin
del algoritmo
Verificacin
del algoritmo
Etapa 1 Etapa 2 Etapa 3
Mdulos o secciones de un algoritmo
Algoritmo
Datos de entrada
Procesamiento
de los datos
Impresin
de resultados
Mdulo 1 Mdulo 2 Mdulo 3
Diagrama de flujo
Un diagrama de flujo representa grficamente los pasos
o procesos a seguir en un algoritmo.
A partir de un diagrama de flujo se escribe un
programa en algn lenguaje de programacin.
Los smbolos 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
Smbolo utilizado
para marcar el inicio y
el fin de un diagrama
de flujo.
Smbolo utilizado
para introducir los
datos de entrada.
Diagrama de flujo
Smbolo utilizado para
representar un proceso
(asignaciones, operaciones
aritmticas, etc).
Smbolo utilizado para
representar una decisin
que sigue por una de las
ramas.
No
Si
Diagrama de flujo
Smbolo utilizado
para representar la
impresin de un
resultado.
Smbolo utilizado
para expresar
conexin entre
pginas diferentes.
Tipos de datos
Los datos a procesar por una computadora pueden
clasificarse en simples y estructurados.
La principal caracterstica 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
travs 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 numricos pueden ser enteros o reales.
Los enteros son nmeros que pueden estar precedidos
del signo + o y no tienen parte decimal.
Los reales son nmeros que pueden estar precedidos
del signo + o y que tienen una parte decimal.
Los datos alfanumricos son de tipo carcter (simple) y
cadena de caracteres (estructurados).
Los datos lgicos 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 races reales de una ecuacin de la
forma: ax
2
+ 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.