Está en la página 1de 27

UNIVERSIDAD DE CUENCA

FACULTAD DE INGENIERIA
ESCUELA DE INFORMATICA

PROGRAMACION 1

Captulo 2. ALGORITMOS

Objetivo

Ejercitar al estudiante en el
anlisis
y
solucin
de
problemas
en
base
al
planteamiento
de
algoritmos.

ALGORITMOS

La ventaja de un
algoritmo es que se lo
puede construir
independientemente de
un lenguaje de
programacin.

2.1. DEFINICION algoritmo

Un algoritmo es un procedimiento para la


resolucin de problemas de cualquier tipo por
medio de determinada secuencia de pasos
simples y no ambiguos. El concepto fue
utilizado originalmente para el clculo
matemtico pero ahora es ampliamente
usado en programacin de computadoras.

Son objeto de estudio de la Algoritmia.

2.1. DEFINICION algoritmo


Lista bien definida, ordenada y finita de
operaciones que permite hallar la solucin
a un problema, Wikipedia.
Debe ser:

eficiente (encontrar una solucin en el menor


tiempo posible),
finito (posee un nmero determinado de pasos)
y
definido (se llega al mismo resultado si se
sigue el mismo proceso ms de una vez).

Tipos de algoritmos

Existen diversos algoritmos

Matemticos
Fsicos
Qumicos
Domsticos
De Uso General
etc

2.2 Formas de expresar un algoritmo

Diagrama de Flujo
Descripcin Narrada
Pseudocdigo
Diagramas N-S

2.2 Formas de expresar un algoritmo

Descripcin Narrada
Describe textualmente cada una de los pasos
que se realiza para obtener el resultado deseado:
Ejemplo: Algoritmo narrado para verificar si un
nmero dado es par o impar
1.- Inicio
2.- Solicitar el nmero a analizar
3.- Dividir el nmero para 2
4.- Comparar si el residuo es 0 indicar que es par
5.- Caso contrario el nmero es impar
6.- Fin del algoritmo

2.2 Formas de expresar un algoritmo

Pseudocdigo
Se expresa a travs de
expresiones abreviadas muy
similares a las instrucciones de
un lenguaje de programacin.
Tiene la ventaja de la
descripcin narrada en que se
usa slo texto para detallar el
algoritmo y no tiene la dificultad
de los diagramas de flujos de
usar smbolos grficos.

2.2 Formas de expresar un algoritmo

Diagrama N-S
Herramienta usada para la programacin
estructurada.
Consta de una serie de capas que se leen de
arriba hacia abajo.

2.2 Formas de expresar un algoritmo

Diagramas de Flujo
Representacin grfica y ordenada de las
operaciones a realizarse en un algoritmo.
Son frecuentemente usados para describir
algoritmos y programas de computador.

2.2 Formas de expresar un algoritmo

DIAGRAMAS DE FLUJO:
Los diagramas de flujo de datos estn
conformados por figuras conectadas con flechas.
Para ejecutar un proceso descrito por un diagrama
de flujo de datos se comienza por el INICIO y se
siguen las flechas de figura a figura, ejecutndose
las acciones indicadas por cada figura; el tipo de
figura indica el tipo de paso que representa.
Los diagramas de flujo son frecuentemente usados
debido a que pueden suprimir detalles
innecesarios y tener un significado preciso, si son
usados correctamente.

2.2 Formas de expresar un algoritmo

Existen diferentes tipos de diagramas de flujo:

Del Flujo del Sistema: camino a seguir por los


datos
Del Flujo del Programa: instrucciones que definen
operaciones lgicas
Diagramas de Bloque; identifica el bloque general
del proceso y los varios programas constitutivos

Ejemplo de Diagrama de Flujo

Smbolos para los diagramas de flujo

Reglas para los diagramas de flujo

Debe de indicar claramente dnde inicia y dnde


termina el diagrama.
Cualquier camino del diagrama debe terminar en
el fin.
Organizar los smbolos de tal forma que siga
visualmente el flujo de arriba hacia abajo y de
izquierda a derecha.
No usar lenguaje de programacin dentro de los
smbolos.
Centrar el diagrama en la pgina.
Las lneas deben ser verticales u horizontales,
nunca diagonales.

Reglas para los diagramas de flujo

Las lneas deben ser verticales u horizontales, nunca


diagonales.
No cruzar las lneas de flujo empleando los
conectores adecuados sin hacer uso excesivo de
ellos.

Reglas para los diagramas de flujo

Solo debe llegar una sola lnea de flujo a un


smbolo. Pero pueden llegar muchas lneas de
flujo a otras lneas.

Incorrecto

Correcto

Reglas para los diagramas de flujo

Las lneas de flujo deben de entrar a un smbolo


por la parte superior y/o izquierda y salir de l por
la parte inferior y/o derecha.
Evitar que el diagrama sobrepase una pgina; de
no ser posible, enumerar y emplear los
conectores.
Usar lgica positiva, es decir, realizar procesos
cuando es verdadera la condicin y expresar las
condiciones de manera clara (por ej., "no es a =/=
de b" ==> "a=b").
Comentar al margen nicamente cuando sea
necesario.

Ventajas de los Diagramas de Flujo

Favorecen la comprensin al mostrarlo como


un dibujo. Un buen diagrama de flujo
reemplaza varias pginas de texto.
Permiten identificar los problemas y las
oportunidades de mejora del proceso.
Son una excelente herramienta para capacitar
a los nuevos empleados y tambin a los que
desarrollan la tarea, cuando se realizan
mejoras en el proceso.

Ejemplo

Dado dos nmero verificar cual de los dos es


el mayor:
Anlisis
Datos requeridos:

Proceso a seguir:

Numero1: primer valor a ingresar


Numero2: segundo valor a ingresar
Comparar los nmeros para encontrar el mayor
Numero1>Numero2

Resultado:

Presentar un mensaje con el nmero mayor

Ejemplo

Diseo
Algoritmo con descripcin Narrada
1.-Inicio
2.- Leer el primer valor en Numero1
3.- Leer el segundo valor en Numero2
4.- Comparar si Numero1 > Numero 2 entonces

5.- Caso contrario si Numero 2>Numero1 entonces

Mostrar Numero1 es mayor que Numero 2


Mostrar Numero2 es mayor que Numero 1

6.- Caso contrario Mostrar Numero1 es igual a


Numero2
7.- Fin

USO DEL SOFTWARE

Dfd es un software diseado para construir y analizar


algoritmos .
Permite crear diagramas de flujo de datos para la
representacin de algoritmos de programacin
estructurada a partir de las herramientas de edicin que
para ste propsito suministra el programa.
Despus de haber ingresado el algoritmo representado
por el diagrama, podr ejecutarlo, analizarlo y depurarlo
en un entorno interactivo diseado para ste fin.
La interfaz grfica de Dfd, facilita en gran medida el
trabajo con diagramas ya que simula la
representacin estndar de diagramas de flujo en
hojas de papel.

USO DE HERRAMIENTA DFD

Instalar el software para lo cual se debe


descargar del entorno virtual.

Revisar el ejemplo algoritmo1.dfd

TAREA

Revisar la ayuda del programa DFD


Pasar los ejercicios a un formato DFD.

ALGORITMOS PROPUESTOS

Utilizar descripcin narrada y diagramas de flujo


con DFD para:

Ingrese dos nmeros, calcule la suma y muestre el


resultado.
Ingresar un nmero, verificar si es positivo, negativo o
cero
Dado el radio de una circunferencia calcular el
permetro y la superficie.
Ingrese los coeficientes del sistema ax2+bx+c y
encuentre los valores para x que resuelven el sistema.
Cambiar un valor de temperatura dado en Celsius a
Fahrenheit y a Kelvin.

SITIOS RELACIONADOS

Vicente R., acato J., Tcnicas de Flujograma


s
http://es.wikipedia.org/wiki/Algoritmo
http://etsiit.ugr.es/alumnos/mlii/Algoritmo.htm
http://www.elprisma.com/apuntes/administrac
ion_de_empresas/quesonlosdiagramasdeflujo/