UNIVERSIDAD

FRANCISCO
GAVIDIA

Algoritmos
Herramientas de la informática para ingenieros
Docente: Gertrudis Beatriz Chávez De Valle
INTRODUCCIÓN

La presente investigación se refiere al tema de Algoritmos que se puede

definir como un conjunto de reglas bien definidas, ordenas y finitas que
permiten llevar a cabo una actividad, todo esto mediante una serie de pasos
que no tienen ningún conflicto entre los mismo. En la presente
investigación también se hace referencia a los tipos de algoritmos que
existen y en como estos funcionan.
La característica principal de los algoritmos es en el uso diario que estos
reciben en el área de la programación o en pocas palabras un algoritmo es
cualquier cosa que funcione paso a paso, donde cada paso se pueda
describir sin ambigüedad y sin hacer referencia a una computadora en
particular, y además tiene un límite fijo en cuanto a la cantidad de datos
que se pueden leer/escribir en un solo paso.

FIRST UP 2
CONSULTANTS
OBJETIVOS
• OBJETIVO GENERAL
El objeto fundamental de los algoritmos es diseñar estrategias de solución, las cuales se disponen de
una forma secuencial y lógica con el fin de facilitar el proceso de la escritura de un código fuente el
cual, en principio, puede ser desarrollado en cualquier lenguaje de programación y es seleccionado
por el analista de acuerdo a las particularidades del problema.

• OBJETIVOS ÉSPECIFICOS
• Identificar y manipular los diferentes tipos de datos (numéricos, carácter, etc.)
Utilizar datos estructurados en la solución de problemas en situaciones complejas.

FIRST UP 3
CONSULTANTS
CARACTERÍSTICAS PRINCIPALES

El algoritmo debe ser preciso e indicar el orden de realización de cada

paso.

El algoritmo debe ser definido, si se sigue un algoritmo dos veces,

se debe obtener el mismo resultado cada vez.

El algoritmo debe ser finito, si se sigue un algoritmo se debe terminar

en algún momento; o sea debe tener un número finito de pasos.

FIRST UP 4
CONSULTANTS
DEFINICIONES DE ALGORITMOS

• “Un Algoritmo es una secuencia de operaciones detalladas

y no ambiguas, que, al ejecutarse paso a paso, conducen a
la solución de un problema”. En otras palabras, es un
conjunto de reglas para resolver una cierta clase de
problema.
• “Algoritmo es un conjunto de instrucciones que especifican
la secuencia de operaciones a realizar, en orden, para
resolver un sistema específico o clase de problema”.
• “Un Algoritmo es la aplicación de pasos lógicos,
secuenciales y metódicamente aplicados para dar solución a
un problema en cuestión.” En otras palabras, un algoritmo
es una fórmula para resolver problemas.
• “En otras palabras un algoritmo es una fórmula para la
solución de un problema.”
• “Todo problema se puede describir por medio de un
algoritmo”

FIRST UP5
CONSULTANTS
En el contexto matemático, los algoritmos son una serie de normas o leyes específicas que hace
posible la ejecución de actividades, cumpliendo una serie de pasos continuos que no le originen
dudas a la persona que realice dicha actividad. Los algoritmos se pueden expresar de diversas
formas: lenguaje natural, lenguaje de programación, pseudocódigo y diagramas de flujo.
El diagrama de flujo es una forma conveniente de especificar la serie de pasos procedimentales y
trayectorias de decisiones de un algoritmo. Un diagrama de flujo para un algoritmo en hardware
traduce el planteamiento en palabras en un diagrama de información que enumera de la serie de
operaciones, junto con las condiciones necesarias para su ejecución. Un diagrama de flujo especial
que se creó específicamente para definir algoritmos digitales hardware se llama diagrama de
máquina de estados algorítmica

FIRST UP 6
CONSULTANTS
LENGUAJE ALGORÍTMICO

FIRST UP 7
CONSULTANTS
MEDIOS DE EXPRESIÓN DE UN
ALGORITMO
FIRST UP
8
CONSULTANTS
DIAGRAMA DE FLUJO
• Los diagramas de flujo son descripciones gráficas
de algoritmos; usan símbolos conectados con
flechas para indicar la secuencia de instrucciones y
están regidos por ISO. Son usados para representar
algoritmos pequeños, ya que abarcan mucho
espacio y su construcción es laboriosa. Por su
facilidad de lectura son usados como introducción a
los algoritmos, descripción de un lenguaje y
descripción de procesos a personas ajenas a la
computación.

9
FIRST UP
CONSULTANTS
 DIAGRAMAS
RECTANGULARES
ESTRUCTURADOS
• La técnica de Diagramas Rectangulares
Estructurados también permite usar
herramientas gráficas para representar la
solución a un problema con la ventaja de
que no brinda la posibilidad de que
seamos desordenados en nuestra
concepción. Se basa en representar todo el
algoritmo dentro del marco de un
rectángulo.

FIRST UP
10
CONSULTANTS
PSEUDOCÓDIGO
• Pseudocódigo es la descripción de un algoritmo
que asemeja a un Lenguaje de programación pero con
algunas convenciones del lenguaje natural (de ahí que
tenga el prefijo pseudo, que significa falso). Tiene
varias ventajas con respecto a los diagramas de flujo,
entre las que se destaca el poco espacio que se
requiere para representar instrucciones complejas. El
pseudocódigo no está regido por ningún estándar.
• El pseudocódigo tiene un grupo de palabras claves
y símbolos que constituyen su vocabulario para
representar las acciones esta técnica orientada hacia
los algoritmos computacionales.

FIRST UP
11
CONSULTANTS
PARA ESCRIBIR UN ALGORITMO BAJO LA
TÉCNICA DE PSEUDOCÓDIGO DEBEN SEGUIRSE
LAS SIGUIENTES NORMAS:
Primera Norma: Escribir la palabra algoritmo y después de un espacio escribir el nombre del
algoritmo. Es conveniente que dicho nombre haga una referencia aproximada a lo que contiene. Si a
un pseudocódigo lo llamamos seudo código X es posible que más adelante no nos sea muy claro su
objetivo, pero si lo llamamos seudo código Liquidar es muy factible que cada vez que lo veamos
nos vamos a acordar que su objetivo era la liquidación de un determinado valor. Pero si lo llamamos
seudo código LiqSalNe es muy posible que cada vez que veamos este nombre nos acordemos que
ese seudo código es el que nos permite Liquidar el Salario Neto.
Segunda Norma: Todo el cuerpo del algoritmo deberá ir “encerrado” entre las palabras Inicio y Fin
indicando donde comienza y donde termina el seudo código.
Tercera Norma: Luego de colocada la palabra Inicio, debemos a continuación declarar el entorno
con el cual vamos a trabajar.
Cuarta norma: Las acciones se escriben después de declarar el entorno.

FIRST UP 12
CONSULTANTS
ALGORITMO
COMO FUNCIONES

• 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.
• Cuando una función puede ser calculada por
medios algorítmicos, sin importar la cantidad de
memoria que ocupe o el tiempo que se tarde, se dice
que dicha función es computable. No todas las
funciones entre secuencias datos son computables. El
problema de la parada es un ejemplo.

13 FIRST UP
CONSULTANTS
ANÁLISIS DE ALGORITMOS
El análisis de algoritmos se ha desarrollado para obtener valores que de alguna forma indiquen (o
especifiquen) la evolución del gasto de tiempo y memoria en función del tamaño de los valores de
entrada.
El análisis y estudio de los algoritmos es una disciplina de las ciencias de la computación y en la
mayoría de los casos, su estudio es completamente abstracto sin usar ningún tipo de lenguaje de
programación ni cualquier otra implementación; por eso, en ese sentido, comparte las características
de las disciplinas matemáticas. Así, el análisis de los algoritmos se centra en los principios básicos
del algoritmo, no en los de la implementación particular.

FIRST UP 14
CONSULTANTS
ASPECTOS PARA TOMAR EN CUENTA AL
MOMENTO DE CREAR UN ALGORITMO
Tener claro cuál es el problema que va a
solucionar.

Establecer un objetivo que permita

medir la solución del problema.

Elaborar un algoritmo que solucione el

problema.

Realizar pruebas al algoritmo para

verificar los resultados.

FIRST UP 15
CONSULTANTS
TIPOS

FIRST UP 16
CONSULTANTS
 ALGORITMOS CUANTITATIVOS Y
CUALITATIVOS

Algoritmos cualitativos:
Algoritmos cuantitativos:
permiten dar soluciones a
para los mismos la
casos cotidianos en donde
matemática es un factor
no es necesario utilizar
fundamental para su
operaciones matemáticas
solución.
para llegar a dicha solución.

17
FIRST UP
CONSULTANTS
EJEMPLO DE ALGORITMOS CUALITATIVOS

1. Ver una película en un cine

INICIO
1.- ir al cine
2.-hacer la fila para comprar la boleta
3.-entrar al cine
4.-ver la película
5- salir del cine
FIN

FIRST UP 18
CONSULTANTS
EJEMPLO DE
ALGORITMO
CUANTITATIVO

• a) Obtener la suma de 2 variables .

• 1. Inicio
• 2. Declarar (a,b)
• 3. Ingresar (a,b)
• 4. a+b=c
• 5. Mostrar (c)

19 FIRST UP
CONSULTANTS
 Algoritmo no Computacional
Estos algoritmos son aquellos que no
pueden realizarse con una
Algoritmo Computacional
computadora; por ejemplo: la
Son los algoritmos que se hacen con realización de una pupusa.
una computadora; muchos de estos
algoritmos son más complejos y por
eso necesitan ser realizados a través
de una máquina. También pueden ser
algoritmos cuantitativos que se
optimizan.

FIRST UP
20 CONSULTANTS
EJEMPLO DE
ALGORITMO
COMPUTACIONAL

• Calcular el área de un
triangulo recibiendo como
entrada el valor de base y
altura
• Área base* altura/2
• Entrada: Base, altura
• Proceso: Área base* altura/2
• Salida: Área

FIRST UP
21
CONSULTANTS
EJEMPLO DE ALGORITMO
NO COMPUTACIONALES
Ejemplo:
Siembra de un árbol
1- Compra del árbol
2- Traslado el árbol al terreno
3- Realizo un agujero en la tierra
4- Trasplanto el árbol en el lugar
5- Relleno el agujero de tierra nuevamente
6- Riego con agua constantemente
Fin

22
FIRST UP
CONSULTANTS