“UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS

“UNIVERSIDAD TECNOLOGICA DE PUEBLA”

CARRERA: INGENIERÍA MECATRÓNICA

ÁREA: AUTOMATIZACIÓN

“ALGORÍTMOS”

ASIGNATURA: “HERRAMIENTAS INFORMATICAS”

DOCENTE: ANA LUCIA RODRIGUEZ GUTIERREZ

ALUMNA: AQUINO CRUZ YODANA NICOLE

MATRÍCULA: utp0157378

1°| CUATRIMESTRE GRUPO: “F”

 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS

Tabla de contenido
Introducción ............................................................................................................................................................................ 3
TEMA 1._ ................................................................................................................................................................................. 3
Algoritmo ................................................................................................................................................................................. 3
Definición de un algoritmo ...................................................................................................................................................... 3
Concepto de algoritmo ............................................................................................................................................................ 4
Características ......................................................................................................................................................................... 4
Clasificación ............................................................................................................................................................................. 4
Tipos de algoritmos ................................................................................................................................................................. 5
Propiedades ............................................................................................................................................................................. 5
Prueba de escritorio ................................................................................................................................................................ 5
Prueba n#2 .............................................................................................................................................................................. 5
Tema 2.- ................................................................................................................................................................................... 6
Tema 3.- ................................................................................................................................................................................... 8
Uso y aplicación de Algoritmos ............................................................................................................................................... 8
Tema 4.- ................................................................................................................................................................................... 9
Ejemplos de algoritmos ........................................................................................................................................................... 9
Algoritmo cuantitativo para sumar dos números ................................................................................................................... 9
Ejemplo de algoritmo secuencial ............................................................................................................................................ 9
Ejemplo de algoritmo de Euclides ......................................................................................................................................... 10
Conclusión ............................................................................................................................................................................. 11
Bibliografía............................................................................................................................................................................. 11
 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS

Introducción

Los algoritmos cotidianos nos rodean, no es solo un tema de computadoras. Están en la receta de
nuestro pastel favorito, en las ecuaciones de la tarea de matemática, en el modo de tender la cama
y en internet cuando buscamos la página del banco. Los algoritmos cualitativos influyen en nuestras
acciones y decisiones y son innumerables los ejemplos que encontramos en nuestra vida diaria,
desde las cosas más simples y automáticas, hasta en nuestras decisiones más complejas.

TEMA 1._
Algoritmo
Definición de un algoritmo
o La Real Academia Española, nos dice que la definición de algoritmo es: “Conjunto ordenado y
finito de operaciones que permite hallar la solución de un problema”.

o La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre

de un matemático astrónomo árabe que escribió un tratado sobre manipulación de números y
ecuaciones en el siglo IX.

o Un algoritmo es una serie de pasos organizados, que describe el proceso que se debe seguir, para
dar solución a un problema específico. (Fadul, 2004).

o Como tal pensar en un algoritmo, es pensar la forma en la que podemos resolver un problema paso
a paso, si no se resuelve un paso del problema no se puede pasar al siguiente.
 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS
Concepto de algoritmo
Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y
ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones
o reglas establecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o
solución.

Cabe resaltar que, si bien los algoritmos suelen estar asociados al ámbito matemático, no siempre
implican la presencia de números.

Características
o Precisos. Objetivos, sin o Concretos. Ofrecen una
ambigüedad. solución determinada para
o Ordenados. Presentan una la situación o problema
secuencia clara y precisa planteados.
para poder llegar a la o Definidos. El mismo
solución. algoritmo debe dar el mismo
o Finitos. Contienen un resultado al recibir la misma
número determinado de entrada.
pasos.

Clasificación
Existen cuatro tipos de algoritmos en informática:

o Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser
desarrollado por una calculadora o computadora sin dificultades.
o 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.
o Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos
numéricos, sino secuencias lógicas y/o formales.
o Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos
para dar con su resolución.
 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS
Tipos de algoritmos
Existen dos tipos y son llamados así por su naturaleza:

o Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
o Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del
proceso.

Propiedades
a) Siempre debe terminar.

b) Debe contener instrucciones concretas, sin ninguna ambigüedad. c) Todos sus pasos deben ser
simples y tener un orden definido.

d) Debe funcionar sean cuales sean los datos de entrada.

e) Debe ser eficiente y rápido Hay que Optimizar Para un problema existen múltiples
soluciones, y debemos escoger aquella que consuma menos tiempo y recursos.

f) Es independiente de la máquina y del lenguaje de programación que se vaya a utilizar. Un

algoritmo puede implementarse (escribirse) en cualquier lenguaje de programación

Prueba de escritorio
Prueba n#2
Imprime tu nombre
 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS
Tema 2.-
¿Cómo se clasifican los algoritmos?

La clasificación de los algoritmos se ha hecho de diversas formas, de acuerdo con cada una de
sus características. Por ejemplo:

A) Según el sistema de signos con el que se describe los pasos a seguir

« Algoritmos « Algoritmos
cualitativos: Cuando se hace cuantitativos: Cuando se
a través de palabras, es decir, hace a través de cálculos
las instrucciones son verbales. numéricos.

B) Según su función

« Algoritmos de  Algoritmos de
ordenamiento: Secuencian encaminamiento: De modo
los elementos que se ingresan que se puede obtener el
según un orden numérico o resultado atraves de un
léxico. conjunto de pasos
« Algoritmos de encadenados.
búsqueda: Encuentra dentro
de una lista o varios
elementos en particular que
cumplan con el conjunto de
condiciones dadas.

C) Según la estrategia que usa para llegar al resultado

« Algoritmos soluciones aproximadas del

probabilísticos: Presentan problema
 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS
« Algoritmo heurístico: Son salida), y se va a acerar a lo
utilizados cuando no existe que se busca.
una solución por las vías « Algoritmo voraz: Elige un
tradicionales. análisis para cada paso.
« Algoritmo de « Algoritmo determinista: Es
escalada: Comienza con una completamente lineal (cada
solución insatisfactoria (que paso tiene un paso sucesor y
no cumple con la entrada / un paso predecesor

El algoritmo cuenta con tres partes:

Entrada / Proceso y Salida

Ejemplo de un algoritmo determinista y no

determinista
 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS

Tema 3.-
Uso y aplicación de Algoritmos
Un algoritmo nos ayuda a resolver un problema de forma sistemática e inequívoca.

El término algoritmo no está exclusivamente relacionado con las matemáticas, ciencias de la

computación o informática. En realidad, en la vida cotidiana ulitizamos los algoritmos en
multitudes de ocasiones para resolver diversos problemas. Ejemplos son el uso de una lavadora (se
siguen las instrucciones), para cocinar (se siguen los pasos de la receta). También, existen ejemplos
de índole matemática, como el algoritmo de la división para calcular el cociente de dos números,
el algoritmo de Elucides para calcular el máximo común divisor de dos enteros positivos, o incluso
el método de Gauchos para resolver sistemas de ecuaciones. Concepto Sistema por el cual se llega
a una solución, teniendo en cuenta que debe de ser: definido, finito y preciso. Por preciso
entendemos que cada paso a seguir tiene un orden; finito implica que tiene un determinado número
de pasos, o sea que tiene un fin; y definido que si se sigue el mismo proceso más de un vez
llegaremos al mismo resultado.
 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS
Tema 4.-
Ejemplos de algoritmos
Algoritmo cualitativo para prepararte un té:
۩ Pones a calentar el agua

۩ Preparas la taza con el té

۩ Azucaras, si es tu gusto

۩ Sirves el agua en la taza

۩ Lo bebes

Algoritmo cuantitativo para sumar dos números

 Inicio
 Declarar (b,h,a)

 Ingresar (b,h)

 a=(b*h)/2

 Mostrar (a)

 Fin

Ejemplo de algoritmo secuencial

Un algoritmo secuencial es aquel en el cual una instrucción sigue a otra en secuencia.

Es decir que la salida de una instrucción es la entrada de la siguiente y así
sucesivamente hasta finalizar completamente el proceso.
 Entrada x

 Entrada y

 auxiliar= x

 x= y

 y= auxiliar
 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS
 Mostrar x

 Mostrar y

Ejemplo de algoritmo de Euclides

En matemáticas, el algoritmo de Euclides se utiliza como uno de las más eficientes formas para
calcular el máximo común divisor de dos números enteros, también conocido como el máximo
factor común o el máximo común divisor.
Ejemplo: Encontrar el m.c.d de 72 y 16
 Divides 72 por 16:

 72 \div 16 = 4.5

 Multiplicas el número 16 por la parte entera del resultado 4.5, es decir por 4:

 16 \cdot 4 = 64

 Restas el número 64 del 72 y obtenemos:

 72 - 64 = 8

 Repites los pasos, tomando el divisor, el número 16 y dividiéndolo por el resto obtenido 8:

 16 \div 8 = 2

 El m.c.d. de 72 y 16 es el último divisor cual nos da un resultado exacto, el 8.

 “UNIVERSIDAD TECNOLOGICA DE PUEBLA”

HERRAMIENTAS INFORMATICAS
Conclusión
El uso de los algoritmos es importante en cualquier área debido a que no solo se utiliza en el
desarrollo y programación de software sino también en los problemas de la vida cotidiana como
en las matemáticas

Bibliografía
Gómez, S. I. (2007). Informática para bachillerato, Volumen1 (Vol. 1). Editorial Limusa S.A. De C.V., 2007.
Recuperado el 30 de 09 de 2022, de
https://books.google.com.mx/books?id=llptPQAACAAJ&source=gbs_book_similarbooks

Olaya, S. G. (2006). Guía visual de introducción a la informática. Anaya Multimedia, 2006. Recuperado el 30 de 09
de 2022, de https://books.google.com.mx/books?id=ZPZVPgAACAAJ&source=gbs_book_similarbooks

Villa, J. D. (2010). Introducción a la Informatica. (2. Anaya Multimedia, Ed.) Recuperado el 30 de 09 de 2022, de
https://books.google.com.mx/books/about/Gu%C3%ADa_visual_de_introducci%C3%B3n_a_la_infor.ht
ml?id=Xs7NSAAACAAJ&source=kp_book_description&redir_esc=y