UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FACULTAD DE INGENIERIA GEOGRAFICA

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

ALGORITMOS Y SU REPRESENTACIÓN

2017
ALGORITMO
• Es una secuencia finita de instrucciones que
representan un modelo que servira de solucion
para un tipo determinado de problemas. O tambien
como un conjunto de instrucciones que al ser
realizadas en un orden establecido, nos conducen
a la solucion de este mismo. Sin embargo
podemos encontrar distintos algoritmos que
contrario a lo que decimos, no llegan a tener un
final, o simplemente no tienen como proposito
resolver un problema en particular.
ALGORITMO
una gran cantidad de problemas que requieren de un análisis profundo y de un
pensamiento flexible y estructurado para su solución.

Surgen ciertas preguntas:

• ¿Se puede enseñar a resolver un problema?

• ¿Se puede enseñar a analizar el mismo?
• ¿Se puede enseñar a pensar ?

Lógicamente las respuestas a estas interrogantes son difíciles de obtener. No

existen reglas específicas que nos permitan resolver un problema. Sin embargo,
creemos que se pueden ofrecer un conjunto de técnicas y herramientas
metodológicas que permitan flexibilizar y estructurar el razonamiento utilizado en
la solución de un problema. Eso provocará finalmente la construcción de
algoritmos eficientes.
ESTRUCTURA DE UN ALGORITMO

ENTRADA PROCESO SALIDA

ALGORITMO

• Concepto
• secuencia de instrucciones

?
SIMBOLOGIA
Inicio o Fin del Proceso
Almacen o Archivo

Realizar un Proceso u
Actividad
Decisión

Salida de Informacion

Entrada de Información Conector

Subprograma Flujo del Programa

EL
ALGORITMO
DE LA
AMISTAD
(Sheldon
Cooper)
Elementos de entorno

Usando el
(Logos- ica) raciocinio

LÓGICA

El pensamiento o
forma en que el
Hace relación
ser humano
al
puede llegar a
pensamiento
actuar
CARACTERÍSTICAS
Finito tiene un comienzo y un fin

acciones bien ninguna puede se interpretan de

Precisión ser ambigua una única manera
definidas

Claridad encontrar la solución comprensible

ALGORITMO más legible sencilla

Eficacia deben ser básicas hechas de manera exacta

Generalidad debe resolver

problemas generales
 IDENTIFICACIÓN

MANTENIMIENTO ANALISIS

METODOLOGÍA PARA LA
SOLUCIÓN DE
PROBLEMAS DOCUMENTACIÓN DISEÑO

COMPUTACIONALES

PRUEBA Y
CODIFICACIÓN
DEPURACIÓN

COMPILACIÓN
PARTES
ALGORITMO

PARTES

Salida
Entrada Proceso

Lugar donde se
Lugar donde se obtiene
Lugar donde se
describe la describen
información

los cálculos y el proceso

que va a ser operaciones como solución.
leída
TIPOS
Tipos de algoritmos

Algoritmo cualitativo Algoritmo cuantitativo:

Pasos o instrucciones
involucran cálculos
descritos por medio de
numéricos
palabras

para llegar a un
ejemplo resultado

ejemplo
El modo de operar una
lavadora
calcular el máximo común
divisor de dos enteros
positivos,
ALGORITMO COMO UNA FUNCION

• Un algoritmo se puede concebir como una función que transforma los

datos de un problema (entrada) en los datos de una solución (salida). Más
aún, los datos se pueden representar a su vez como secuencias de bits, y
en general, de símbolos cualesquiera.[][] Como cada secuencia de bits
representa a un número natural (véase Sistema binario), entonces los
algoritmos son en esencia funciones de los números naturales en los
números naturales que sí se pueden calcular. Es decir que todo algoritmo
calcula una función f : N → N {\displaystyle f:\mathbf {N} \to \mathbf {N} }
donde cada número natural es la codificación de un problema o de una
solución
 Pseudocódigo

Diagramación libre
(Diagramas de flujo)
REPRESENTACIÓN
Lenguaje natural
(español, inglés, etc.)

Fórmulas matemáticas
PSEUDOCÓDIGO
• Es una forma de escribir los pasos que va a realizar un programa de la
forma más cercana al lenguaje de programación que vamos a utilizar
posteriormente.
• Está diseñado para la lectura humana en lugar de la lectura en
máquina, y con independencia de cualquier otro lenguaje de
programación
PSEUDOCÓDIGO
• El pseudocódigo (falso lenguaje, el
prefijo pseudo significa falso) es una
descripción de alto nivel de un
algoritmo. Es utilizado para describir
algoritmos en libros y publicaciones
científicas, y como producto intermedio
durante el desarrollo de un algoritmo, y
es que los algoritmos descritos en
pseudocódigo requieren menos espacio
para representar instrucciones
complejas.
• EJERCICIO RESUELTO PSEUDOCÓDIGO Nº 1
• Crear un pseudocódigo que proporcione el volumen de un cilindro,
conocidos su altura y diámetro.
• Nota: considerar que los datos se deben pedir en metros y el
resultado mostrarse en metros cúbicos.
• 1. Inicio [Pseudocódigo aprenderaprogramar.com]
• 2. Mostrar “Introduzca el diámetro, en metros” : Pedir D
• 3. Mostrar “Introduzca la altura, en metros” : Pedir H
• 4. R = D/2 : Pi = 3,141593
• 5. V = Pi * (R ^ 2) * H
• 6. Mostrar “El volumen del cilindro es de”, V, “metros cúbicos”
• 7. Fin
DIAGRAMA DE FLUJO
• Es una representación
gráfica que muestra como
fluyen las acciones dentro
de un programa
• Sirve de ayuda al momento
de solucionar un problema
de manera estructurada y a
la vez ordenada
 Utilizado en disciplinas
como:
• DIAGRAMA DE FLUJO  Programación
Es la representación  Economía
gráfica del algoritmo  Procesos
industriales
o proceso.
 Psicología cognitiva
 SIMBOLO NOMBRE FUNCION

Terminal Representa el inicio y fin de un programa.

S
I Proceso Son acciones que el programa tiene que realizar
M
. Decisión Indica operaciones lógicas o de comparación
B
O Entrada Nos permite ingresar datos.
L
O Salida Es usado para indicar salida de resultados
G
Í Selector múltiple Representa una decisión con múltiples alternativas.
A
Conector Enlaza dos partes cualesquiera de un programa

Conector fuera de Representa conexión entre partes del algoritmo

página representadas en páginas diferentes.
 SIMBOLO NOMBRE FUNCION

Indica dirección de flujo del diagrama. Las flechas de

Línea de flujo flujo no deben cruzarse. Los diagramas se leen de arriba
S hacia abajo y de izquierda a derecha.
I
Línea conectora Sirve de unión entre 2 símbolos.
M
B Conexión entre dos puntos situados en páginas
Conector
O diferentes.
L
Llamada a subrutina Direccionar a un módulo independiente del programa
O
G Utilizado en ocasiones en lugar de símbolo de
Pantalla
Í entrada/salida.
A Utilizado en ocasiones en lugar de símbolo de
Impresora
entrada/salida.
Utilizado en ocasiones en lugar de símbolo de
Teclado
entrada/salida.
CONJUNTO DE REGLAS QUE PERMITEN LA CONSTRUCCIÓN DE
DIAGRAMAS DE FLUJO.

 Tener un inicio y un fin.

 Las líneas de dirección del flujo deben ser rectas, verticales y
horizontales.
 Todas las líneas utilizadas para indicar la dirección del flujo del
diagrama deben estar conectadas a algún símbolo.
 Construcción de arriba hacia abajo (top-down) y de izquierda a
derecha (right to left).
 Respetar la secuencia cronológica.
 Asignando símbolos correctos .
 La notación utilizada en el diagrama de flujo debe ser
independiente del lenguaje de programación.
 Es conveniente cuando realizamos una tarea compleja poner
comentarios que ayuden a entender lo que hicimos.
 No puede llegar más de una línea a un símbolo.
DIAGRAMAS DE FLUJO DE ESTRUCTURAS ALGORÍTMICAS
ALGUNOS REPRESENTACIONES: PSEUDOCODIGO Y DIAGRAMA DE FLUJO
ALGUNOS REPRESENTACIONES: PSEUDOCÓDIGO Y DIAGRAMA DE FLUJO
ALGUNOS REPRESENTACIONES: PSEUDOCODIGO Y DIAGRAMA DE FLUJO