6. Características fundamentales
Finito. Termina después de un número finito de
pasos.
Claramente definido. Todos los pasos,
operaciones o acciones del algoritmo están
claramente definidos – se sabe que hacer en cada
paso.
Entradas. Un algoritmo tiene 0 o más entradas.
7. Características fundamentales
Salidas. Un algoritmo genera 0 o más datos de
salida.
Efectividad Un algoritmo soluciona el problema
para todas las posibles entradas.
Además se espera que el algoritmo sea
Elegante. Que ofrezca una solución en el menor
tiempo posible con el menor número de pasos
posibles. (desempeño)
8. PRUEBA DE ESCRITORIO
Prueba que se realiza utilizando unos
datos específicos de entrada y
siguiendo paso a paso el algoritmo.
Las variables se tabulan para poder
hacer seguimiento a sus cambios a
medida que transcurre la prueba.
9. Un algoritmo se puede representar usando:
•Lenguaje natural. Aunque la ambigüedad
propia del lenguaje dificulta la tarea.
•pseudocódigo. Que es utilizar elementos
propios de un lenguaje de programación junto
con lenguaje natural para que el algoritmo pueda
ser entendido por humanos.
•Diagramas de flujo.
•Diagramas de actividad en Lenguaje
Unificado de Modelado.
10. Diagrama de Flujo
Es un diagrama compuesto por
símbolos estandarizados (ISO 5807),
que describen la secuencia de
sentencias que permiten transformar
unos datos de entrada en un salida.
11. Diagrama de Flujo
La norma define un conjunto básico
de símbolos pero deja abierta la
posibilidad de definir símbolos
propios dependiendo las
necesidades (esto da pie a la
proliferación de símbolos no
detallados en la norma.)
12. Símbolos Básicos
Terminal Representa el inicio o fin del flujo de un
programa o algoritmo(ISO 5807, 1985, p. 9).
Operación Representa la ejecución de una
operación o de un grupo de operaciones que dan un
resultado(ISO 5807, 1985, p. 3).
Decisión Representa desvíos condicionales a otras
partes del programa (algoritmo) de acuerdo con el
cumplimiento de ciertas condiciones(ISO 5807, 1985,
p. 4).
Línea Vínculo entre dos o más símbolos dentro del
diagrama. (ISO 5807, 1985, p. 6).
13. Símbolos Auxiliares
Entrada Manual Por ejemplo entrada por teclado
Pantalla Salida visual de datos en un monitor de
video(ISO 5807, 1985, p. 3).
Documento Salida de datos por impresora en forma
de informe (ISO 5807, 1985, p. 3).
Datos Representa datos de forma genérica (ISO
5807, 1985, p. 2). Se asocia a operaciones típicas de
Entrada/Salida de datos.
Conector Indica el enlace de dos partes de un
diagrama dentro de la misma página.
15. Ejemplo:
Solución con decisión
Un usuario ingresa dos números: x, y. El
resultado será la suma si x es menor o igual a
y, o la resta en caso contrario.
17. Los contenidos originales en esta obra, se distribuyen bajo una Licencia Creative Commons
Atribución-Compartir Igual 3.0 Unported.
Atribución – Compartir igual.
De conformidad a esta licencia:
Usted es libre para:
● Compartir — copiar y redistribuir el material en cualquier medio o formato
● Adaptar — remezclar, transformar y crear a partir del material
Para cualquier propósito, incluso comercialmente
Bajo los siguientes términos:
● Atribución — Usted debe darle crédito a esta obra de manera adecuada: si se suministran, usted debe
dar el nombre del creador y de las partes atribuidas, un aviso de derechos de autor, una nota de
licencia, un aviso legal, y un enlace al material; e indicando si se han realizado cambios. Puede
hacerlo en cualquier forma razonable, pero no de forma tal que sugiera que usted o su uso tienen el
apoyo del licenciante
● Compartir igual — Si usted mezcla, transforma o crea nuevo material a partir de esta obra, usted podrá
distribuir su contribución siempre que utilice la misma licencia que la obra original..
Las marcas, nombres de productos y empresas, logos, figuras, citas, contenidos no originales de GISEPROI y
otras referencias; son propiedad de sus respectivos dueños y no están cubiertos por esta licencia.