Você está na página 1de 12

Introduccin a la

Estadstica
Informtica
2016 - 1

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
Etapa
1

Construccin
del algoritmo

Verificacin
del algoritmo

Etapa
2

Etapa
3

Mdulos o secciones de un
algoritmo
Algoritmo

Procesamiento
Datos de entrada
de los datos
Mdulo
1

Mdulo
2

Impresin
de resultados
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

No

Si

Smbolo utilizado para


representar un proceso
(asignaciones,
operaciones aritmticas,
etc).

Smbolo utilizado
para representar una
decisin que sigue
por una de las ramas.

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 permiten almacenar letras,
smbolos y dgitos con los que no se realizan
operaciones matemticas.
Los datos lgicos son aquellos que solo pueden
tomar dos valores: verdadero (TRUE) o falso
(FALSE).

Ejemplos

Elabore un diagrama de flujo para un


programa que, teniendo como datos de
entrada el radio y la altura de un cilindro,
calcule el rea total y el volumen del cilindro.
Construir un diagrama de flujo para un
programa que permita saber si las races una
ecuacin de la forma: ax2 + bx + c = 0 son reales.
Elabore un diagrama de flujo para un
programa que lea un dato entero e imprima si
ese dato es par o impar.

Ejemplos

Una empresa desea conocer el monto de


comisin correspondiente a una venta
realizada por un vendedor bajo las siguientes
condiciones: si la venta es menor a 1000
dlares se le otorga el 3% de comisin, en caso
contrario el vendedor recibe el 5% de
comisin.
Construir el diagrama de flujo para un
programa que permita calcular las races
reales de una ecuacin de la forma: ax2 + bx + c
= 0.