ALGORITMO

EQUIPO 3
ngeles Hernndez Jos Rafael
Olvera Rico Luis Ivn
Rojo Chvez Luis ngel
QU ES UN ALGORITMO?
Un algoritmo es un mtodo para resolver un
problema. Un algoritmo es una sucesin de pasos
no ambiguos que se pueden ejecutar en un tiempo
finito, cuya razn de ser es la de resolver problemas.
CLASIFICACIN DE ALGORITMOS:
Algoritmo computacional: Es un algoritmo que puede ser
ejecutado en una computadora. Ejemplo: Frmula aplicada para
un clculo de la raz cuadrada de un valor x.
Algoritmo no computacional:Es un algoritmo que no
requiere de una computadora para ser ejecutado. Ejemplo:
Instalacin de un equipo de sonido.
Algoritmo cualitativo:Un algoritmo es cualitativo cuando en
sus pasos o instrucciones no estn involucrados clculos
numricos. Ejemplos: Las instrucciones para desarrollar una
actividad fsica, encontrar un tesoro.
Algoritmo cuantitativo:Un algoritmo es cuantitativo cuando
en sus pasos o instrucciones involucran clculos numricos.
Ejemplo: Solucin de una ecuacin de segundo grado.
 PERO QU DEBE DE TENER UN
ALGORITMO?

1. Un algoritmo debe ser preciso e indicar el orden de

realizacin de cada paso.
2. Un algoritmo debe estar definido. Si se sigue un
algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
3. Un algoritmo debe ser finito.
4. Puede tener cero o ms elementos de entrada.
5. Debe producir un resultado. Los datos de salida sern
los resultados de efectuar las instrucciones.
 ESTRUCTURA DE UN
ALGORITMO.
PARTES DE UN ALGORITMO:Todo Algoritmo debe tener las
siguientes partes:
1. ENTRADA.- Se indican todos los elementos (Variables,
constantes y sus caractersticas) que se van a utilizar para
resolver el problema.
2. PROCESO.- Serie de pasos para resolver el problema.
3. SALIDA. - El resultado solucin del problema
TCNICAS DE REPRESENTACIN.

Diagramacin libre (Diagramas de

flujo).
Diagramas Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls,
etc.).
Frmulas matemticas.
DIAGRAMA DE FLUJO VS PSEUDO CDIGO.
DIAGRAMA DE FLUJO VS PSEUDO CDIGO.
EJEMPLO:
Imaginemos un algoritmo para contabilizar las personas de
esta habitacin.
 Es un problema fcil de resolver, con un algoritmo
sencillo.
Podemos hacerlo de la manera mas simple, contando
cada persona de la habitacin de una en una y eso seria
todo.
Entonces:
iniciar la cuenta en cero.
Aumentar una unidad por cada persona que veamos.
En un pseudocdigo tendramos:
N=0;
Por cada persona en la habitacin N=N+1;
 Diagrama de flujo
Contar
personas

Iniciar la
cuenta n=0;

hay
person
no Finalizar y
mostrar la
as? cuenta.

si
Adicionar el numero a la no
hay
cuenta:
mas?
n=n+1;

si
Comprobemos
Si es un algoritmo
funcional para
esta situacin.
Y ahora?, con
este caso.
EJERCICIO: Desarrolla un algoritmo capaz de
contabilizar cualquier tipo de combinacin en la
habitacin pero que realice una cuenta mas
eficiente ahora de dos en dos.
 GRACIAS
POR TU
ATENCIN