Licenciatura en Ingeniería Industrial

Algoritmos Computacionales
Introducción a los Algoritmos
Guía de estudio
Bloque I
Módulo 2

Licenciatura en Ingeniería Industrial

P á g i n a 1 | 10
 Licenciatura en Ingeniería Industrial

Organizador gráfico

P á g i n a 1 | 10
 Licenciatura en Ingeniería Industrial

Índice

Organizador gráfico........................................................................................................................ 1
Índice ............................................................................................................................................. 2
Glosario ......................................................................................................................................... 3
Introducción a los Algoritmos ......................................................................................................... 4
Datos ......................................................................................................................................... 4
Desarrollo de algoritmos ............................................................................................................. 6
Transformación de algoritmos..................................................................................................... 7
Fuentes de consulta ..................................................................................................................... 10

P á g i n a 2 | 10
 Licenciatura en Ingeniería Industrial

Glosario

Datos: Representaciones simbólicas (vale decir: numéricas, alfabéticas,

algorítmicas, etc.) de un determinado atributo o variable cualitativa o cuantitativa.
Lenguaje de programación: Lenguaje de computadora que los programadores
utilizan para comunicarse y para desarrollar programas de software, aplicaciones,
páginas webs, scripts u otros conjuntos de instrucciones para que sean ejecutadas
por los ordenadores.
Pseudocódigo: Es una descripción de alto nivel compacta e informal del principio
operativo de un programa informático u otro algoritmo.
Lenguaje natural: Lengua o idioma hablado o escrito por humanos para propósitos
generales de comunicación.
Tabla de pruebas: Cuadrícula donde se escriben los resultados obtenidos en las
pruebas.

P á g i n a 3 | 10
 Licenciatura en Ingeniería Industrial

Introducción a los Algoritmos

Datos 💡
La palabra Algoritmo proviene del latín, dixit algorithmus y éste a En programación, una
su vez del matemático persa Al Juarismi. Un algoritmo es un variable es un espacio
de memoria reservado
Conjunto de reglas que, aplicada sistemáticamente a unos datos
para almacenar un
de entrada apropiados, resuelven un problema en un número finito valor que corresponde
de pasos elementales a un tipo de dato
soportado por el
Algunos ejemplos son los manuales de usuario, que muestran lenguaje de
algoritmos para usar un aparato, o las instrucciones que recibe un programación.
trabajador por parte de su patrón.
La asignación de
Algunos ejemplos en matemáticas son el algoritmo de la división memoria consiste en el
para calcular el cociente de dos números, el Algoritmo de Euclides proceso de asignar
para obtener el máximo común divisor de dos enteros positivos, o memoria para
el método de Gauss para resolver un sistema lineal de ecuaciones. propósitos específicos,
ya sea en tiempo de
Los datos son representaciones simbólicas (vale decir: numéricas, compilación o de
alfabéticas, algorítmicas, etc.) de un determinado atributo o ejecución. Si es en
tiempo de compilación
variable cualitativa o cuantitativa, o sea: la descripción codificada
es estática, si es en
de un hecho empírico, un suceso, una entidad. tiempo de ejecución es
dinámica.
Los tipos de datos son:

• Ordinal. Pueden ser cuantitativos o cualitativos, se

establecen en un orden, ya sea creciente o decreciente. Por ejemplo: orden
de los meses del año.
• No ordinal Pueden ser cuantitativos o cualitativos, pero no requieren llevar
un orden. Por ejemplo: números al azar para una rifa.
• Compuesto. Son conjuntos de datos simples (ordinal o no ordinal). Por
ejemplo: fecha día/mes/año
• Abstracto. Representa entidades del mundo real” objetos”. Puede ser un
objeto vivo como un perro o no vivo como un carro.

Todo algoritmo debe constar de las siguientes partes

P á g i n a 4 | 10
 Licenciatura en Ingeniería Industrial

Los datos de entrada y salida pueden ser guardados en variables o constantes.

Una variable es un elemento de datos con nombre, cuyo valor puede cambiar
durante el curso de la ejecución de un programa.
Var a=b+c;
Una constante es un elemento de datos con nombre con un valor predefinido.
Var a=3;

Una variable contador en algoritmos lleva la contabilidad de repeticiones, eventos,

accesos, etc… c= c+1;
Una variable sumador va acumulando distintas cantidades y guarda el total. c= c +
b;

P á g i n a 5 | 10
 Licenciatura en Ingeniería Industrial

Desarrollo de algoritmos

Existen cuatro tipos de algoritmos elementales en informática:

• Algoritmos computacionales. Un algoritmo cuya resolución depende del
cálculo, y que puede ser desarrollado por una calculadora o computadora sin
dificultades.
• Algoritmos no computacionales. Aquellos que no requieren de los
procesos de un computador para resolverse, o cuyos pasos son exclusivos
para la resolución por parte de un ser humano.
• Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no
intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
• Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende
de cálculos matemáticos para dar con su resolución.

Las condiciones son decisiones que se toman para tomar caminos como se ve en
el siguiente algoritmo:

Los Ciclos son la acción de repetir una acción, puede ser dependiendo del resultado
de otra

Las Pruebas de escritorio son simulaciones del comportamiento de un algoritmo,

que permite determinar la validez del mismo. Es ir ejecutando paso a paso el
algoritmo, ingresando datos ya sean correctos o incorrectos, con el fin de encontrar
errores y poderlos corregir.
Un ejemplo de un desarrollo de algoritmo es el siguiente:

P á g i n a 6 | 10
 Licenciatura en Ingeniería Industrial

Se desarrolla un pseudocódigo entendible para el lenguaje natural

A través de tablas de prueba se puede entender mejor su funcionamiento:

Transformación de algoritmos
Los algoritmos presentan las siguientes características:
• Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno a
la vez.
• Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es
decir, no pueden ser ambiguos o subjetivos.
• Ordenados. Los algoritmos se deben establecer en la secuencia precisa y
exacta para que su lectura tenga sentido y se resuelva el problema.

P á g i n a 7 | 10
 Licenciatura en Ingeniería Industrial

• Finitos. Toda secuencia de algoritmos ha de tener un fin

determinado, no puede prolongarse hasta el infinito.
• Concretos. Todo algoritmo debe ofrecer un resultado en
base a las funciones que cumple.
💡
• Definidos. Un mismo algoritmo ante los mismos elementos
de entrada (input) debe dar siempre los mismos resultados.
La complejidad de un
Diferentes algoritmos de ordenación algoritmo mide el
grado u orden de
Permiten ordenar información de una manera especial basándonos crecimiento que tiene
en un criterio de ordenamiento. el tiempo de ejecución
del algoritmo dado el
tamaño de la entrada
que tenga.

Evaluación en tiempo y/o espacio de los diferentes algoritmos

Para medir el tiempo de ejecución, el algoritmo se puede transformar a un programa
de computadora. Pero también hay otra forma; se puede medir el número de
operaciones que realiza un algoritmo considerando el tamaño de las entradas al
mismo. Entre más grande es la entrada mayor será su tiempo de ejecución.
La depuración, entonces, es el proceso de identificación y corrección de errores de
programación.
Existen 2 tipos de problemas: tratables e intratables
• Problemas tratables Son aquellos problemas en los que existe al menos un
algoritmo capaz de resolverlo en un tiempo razonable.
• Problemas intratables Son aquellos que, con entradas grandes, no pueden
ser resueltos por ninguna computadora, no importa su velocidad o memoria.
Lo anterior sucede debido a que los algoritmos que existen para soluciones
a estos problemas tienen una complejidad muy grande.

P á g i n a 8 | 10
 Licenciatura en Ingeniería Industrial

A continuación, se muestra una clasificación de los problemas por concepto y

complejidad.

P á g i n a 9 | 10
 Licenciatura en Ingeniería Industrial

Fuentes de consulta

Ceballos, F. (2009) Lenguaje C. RA-MA Addison: E.U.A

Correa U, G. (1996) Desarrollo de Algoritmos y sus aplicaciones. McGraw Hill

Douglas, B y Parr M. (2003) Java para estudiantes (2003). Pearson Education

Grech, P. (2001) Introducción a la Ingeniería, Un enfoque a través de Diseño. Prentice

Hall.

Guerra, D. (2011). Arreglos. Joven Club de Computación y Electrónica

Joyanes, L. (1990) Problemas de metodología de la programación. Editorial McGraw Hill.

Schildt, H. (2001) Manual de Referencia, 4ta. Ed., Mc Graw-Hill, España, 2001.

P á g i n a 10 | 10