1
Universidad Autónoma
de Nuevo león
Facultad de ingeniería mecánica y Eléctrica
Algoritmos Computacionales
Ensayo UT 1
NOMBRE MATRICULA CARRERA
Angel Rey Santiago Quiroz 1897346 ITS
Camacho
Guadalupe Alfonso blanco 2082482 IAS
Saucedo
Andrea García Lozano 1979114 IAS
Gilberto Emiliano González 1992065 ITS
Sandoval
Eq: 8
Brigada: __005___
Clase: ___V3___
Maestro: SELENE GUADALUPE PINAL GOMEZ
Semestre: AGOSTO-DICIEMBRE 2021
2
Definición: un algoritmo nos permite llevar
a cabo una tarea o encontrar la solución a
un determinado problema a través de un
flujo de instrucciones bien definidas y
estructuradas, que además deben estar en
orden, y ser finitas, es decir tener una
solución o varias soluciones posibles.
Los algoritmos pueden ser de distintos
tipos, los de la vida diaria como seguir las
instrucciones para lavarse los dientes, poner en funcionamiento un lavarropas,
para resolver o llevar a cabo procesos más complicados como el funcionamiento
de un programa de computación. Básicamente podría considerarse como un
algoritmo cualquier tarea que deba ser llevada a cabo mediante instrucciones y
reglas definidas para ellos
Tipos de algoritmos: existen 4 tipos de algoritmos
• Algoritmos computacionales.
• Algoritmos no computacionales: es un algoritmo que no requiere de una
computadora para ser ejecutado. Ejemplo: Instalación de un equipo de
sonido.
• Algoritmos cualitativos: un algoritmo es cualitativo cuando en sus pasos
o instrucciones no están involucrados cálculos numéricos.
• Algoritmos cuantitativos: son representados por pasos o instrucciones
que involucran cálculos numéricos en busca de un resultado satisfactorio,
como por ejemplo los pasos que se deben seguir para la resolución de la
ecuación cuadrática.
Alcance: No se deje engañar, los algoritmos están insertos en nuestra naturaleza
humana y vida cotidiana. Esta “máquina” es en realidad un dispositivo abstracto
que permite simular la lógica de cualquier algoritmo, lo que anticipó la creación
de los primeros computadores. A partir de entonces, las ciencias de la
3
computación adquirieron una relevancia nunca antes vista. Con el avance de la
era de la información, los algoritmos se apropian cada vez más de los procesos
tecnológicos y, por lo tanto, de nuestra vida diaria.
¿Nuestra vida cotidiana?
Leyó bien. Una tarea tan simple como buscar una dirección en internet, así como
procesos asociados a las tarjetas de crédito basan su funcionamiento en
algoritmos. En el siglo XXI, procesos como encontrar pareja, trabajo, reconocer
rostros, tomar fotos, construir -y manejar- autos y enviar emails, entre otros
servicios entregados por aplicaciones móviles, se basan también en su uso.
El corazón y las ganancias de las grandes firmas tecnológicas como Google,
Amazon, YouTube o Netflix, se basa en el uso de algoritmos.
Aplicaciones: los algoritmos simples pueden tener distintas aplicaciones para
resolver distintos problemas, por ejemplo.
1) Traductores inteligentes: Los servicios de traducción online, como el de
Google, las herramientas de traducción aprenden de las traducciones
corregidas para aplicarlas en futuras consultas.
2) Sumatorio: Posibilita incluir
cálculos muy útiles para el
diseño de algunas escenas. Se
usa esta herramienta para
calcular sumatorias entre ellas
las integrales.
4
3) Visión computacional:
Las máquinas hoy en día
reconocen imágenes mejor que
los métodos tradicionales como
se demuestra con las nuevas
aplicaciones de Google.
Pseudocódigo:
➢ Es un lenguaje de especificación de algoritmos basado en un sistema
notacional, con estructuras sintácticas y semánticas, similares a los
leguajes procedurales, por lo que puede ser ejecutado directamente
por un computador. Las ventajas del uso del pseudocódigo se
muestran adelante.
➢ Su uso en la planificación de un programa; permitiendo que el
programador se pueda concentrar en la lógica y en las estructuras de
control. Por consiguiente, es más fácil de modificar, en el caso de que
se descubran errores o anomalías en el algoritmo.
Aunque el pseudocódigo
es independiente del
lenguaje de alto nivel que
vaya a utilizarse, un
algoritmo expresado en
pseudocódigo puede ser
traducido más fácilmente a
muchos de ellos.
5
Constantes:
def: Una constante es un dato cuyo valor no puede cambiar durante la ejecución
del programa. Recibe un valor en el momento de la compilación y este permanece
inalterado durante todo el programa.
Como ya se ha comentado en el tema sobre las partes de un programa, las
constantes se declaran en una sección que comienza con la palabra
reservada const. Después de declarar una constante ya puedes usarla en el
cuerpo principal de un programa. Tienen varios usos: ser miembro en una
expresión, en una comparación, asignar su valor a una variable, etc.
En el siguiente ejemplo se contemplan varios casos:
const
Min = 0;
Max = 100;
Sep = 10;
var
i : integer;
begin
i := Min;
while i < Max do begin
writeln(i);
i := i + Sep
end
end.
En este ejemplo se declaran tres constantes (Min, Max y Sep.). En la primera
línea del cuerpo del programa se asigna una constante a una variable. En la
siguiente, se usa una constante en una comparación. Y en la cuarta, la
constante Sep. interviene en una expresión que se asigna a una variable.
6
El resultado de ejecutar este programa sería una impresión en pantalla de los
números: 0, 10, 20, 30, 40, 50, 60, 70, 80 y 90.
Se puede hacer una división de las constantes en tres clases:
• constantes literales (sin nombre)
• constantes declaradas (con nombre)
• constantes expresión
Constantes literales
Son valores de cualquier tipo que se utilizan directamente, no se declaran ya
que no tienen nombre. En el siguiente ejemplo tienes un par de constantes
literales (el 3, el 4, y el 3.1416):
Volumen Esfera:= 4/3 * 3.1416 * Radio * Radio * Radio;
Constantes declaradas
También llamadas “constantes con nombre”, son las que se declaran en la
sección const asignándoles un valor directamente.
Por ejemplo:
const
Pi = 3.141592; (* valor real *)
Min = 0; (* entero *)
Max = 99; (* entero *)
Saludo = 'Hola'; (* cadena caract. *)
7
Constantes expresión
También se declaran en la sección const, pero a estas no se les asigna un
valor directamente, sino que se les asigna una expresión. Esta expresión se
evalúa en tiempo de compilación y el resultado se le asigna a la constante.
Ejemplo:
const
Min = 0;
Max = 100;
Intervalo = 10;
N = (Max - Min) div Intervalo;
Centro = (Max - Min) div 2;
Un programador se enfrenta al desarrollo de un
programa con recursos y experiencia. Vamos
a tratar de abordar los distintos recursos
disponibles en base a una terminología. En el
diseño de un algoritmo no es en absoluto
trascendente saber si lo que necesitamos es
una estructura o una herramienta, pero sí será
decisivo que conozcamos el recurso
necesario, llámese como se llame.
Un algoritmo secuencial es la secuencia de pasos según el problema planteado,
consta de una entrada y salida de un inicio y un fin.
Llamaremos estructura a una instrucción o conjunto de instrucciones que
controlan el flujo del programa para que éste sea secuencial, alternativo o
repetitivo. De ahí la denominación de estructura secuencial, estructura de
decisión o estructura de repetición, que gráficamente podemos asociar a:
8
Esquema o estructura de
decisión
Esquema o estructura de
Esquema o estructura
repetición(bucle)
secuencial
La potencia de los ordenadores se apoya, como es evidente, en la
velocidad, pero también y de forma decisiva en las capacidades para
decidir y repetir. En general, a una estructura de repetición se le
conoce por “bucle” y así se puede decir “estamos en el bucle 7” ó
“estamos en la iteración 7” en alusión a que se trata de la séptima
repetición de un proceso.
Literación:
La iteración es el acto de repetir un proceso, para generar una secuencia de
resultados (posiblemente ilimitada), con el objetivo de acercarse a un propósito o
resultado deseado. En el contexto de las matemáticas o la informática, la iteración
(junto con la técnica relacionada de recursión) es un bloque de construcción
estándar de algoritmos.
En la programación de computadoras, la iteración, también llamada con el
término inglés loop, es una estructura de control, dentro de un algoritmo que
resuelve un problema dado, que ordena a la computadora ejecutar repetidamente
una secuencia de instrucciones, generalmente hasta la ocurrencia de condiciones
lógicas específicas.
9
Es importante destacar que la secuencia y selección, conforman una de las tres
estructuras fundamentales para la resolución algorítmica de un problema
determinado de acuerdo con el teorema de Böhm-Jacopini. Hay varias formas de
iteración; los más conocidos son el MENTRE, el REPEAT, y el PER. Se puede
decir que la iteración es el fuerte vínculo de la programación que le permite
automatizar la realización de un proceso, que no es suficiente como para
simplemente ejecutar una secuencia de instrucciones.
El llamado «bucle infinito», es un caso de iteración debido a un error de
programación que detiene la ejecución del programa, mientras que, en algunas
técnicas de programación, especialmente con microcontroladores, se usa de
forma deliberada para iterar infinitamente dentro del programa.
Cabe mencionar que en informática se asocia una iteración con los términos
bucle y estructura de control, que hacen referencia a las palabras reservadas
while y for, entre otras.
Básicamente, se suele establecer una condición que se debe cumplir para que
las líneas de código dentro de dichos bucles se ejecuten. Sin embargo, en
muchos casos es necesario realizar al menos una vez dichas acciones antes de
la comprobación, para lo cual se usa un modelo diferente, contemplado en
algunos lenguajes con estructuras como DO while.
En el desarrollo de software, el iterativo se utiliza para describir un proceso de
planificación y desarrollo heurístico donde una aplicación se desarrolla en
pequeñas secciones llamadas iteraciones. Cada iteración es revisada y criticada
por el equipo de software y los posibles usuarios finales; los conocimientos
adquiridos a partir de la crítica de una iteración se utilizan para determinar el
siguiente paso en el desarrollo. Los modelos de datos o diagramas de secuencia,
que a menudo se utilizan para trazar las iteraciones, hacen un seguimiento de lo
que se ha intentado, aprobado o descartado y, finalmente, sirven como una
especie de modelo para el producto final.
10
El desafío que presenta el desarrollo iterativo es poder asegurarse de que todas
las iteraciones sean compatibles. A medida que se aprueba cada nueva iteración,
los desarrolladores pueden emplear una técnica conocida como ingeniería hacia
atrás, que es un procedimiento sistemático de revisión y verificación para
asegurarse de que cada nueva iteración sea compatible con las anteriores. La
ventaja de usar desarrollo iterativo es que el usuario final está involucrado en el
proceso de desarrollo. En lugar de esperar hasta que la aplicación sea un
producto final, cuando no sea posible realizar cambios fácilmente, los problemas
se identifican y se resuelven en cada etapa de desarrollo. El desarrollo iterativo a
veces se llama desarrollo circular o evolutivo.
DIAGRAMA DE FLUJO
¿Qué es un diagrama de flujo?
Un diagrama de flujo es un diagrama que describe un proceso, sistema o
algoritmo informático. Se usan ampliamente en numerosos campos para
documentar, estudiar, planificar, mejorar y comunicar procesos que suelen ser
complejos en diagramas claros y fáciles de comprender. Los diagramas de flujo
emplean rectángulos, óvalos, diamantes y otras numerosas figuras para definir el
tipo de paso, junto con flechas conectoras que establecen el flujo y la secuencia.
Pueden variar desde diagramas simples y dibujados a mano hasta diagramas
exhaustivos creados por computadora que describen múltiples pasos y rutas. Si
tomamos en cuenta todas las diversas figuras de los diagramas de flujo, son uno
de los diagramas más comunes del mundo, usados por personas con y sin
conocimiento técnico en una variedad de campos.
Simbología de un diagrama de flujo
Los principales símbolos convencionales que se emplean en los diagramas de
flujo son los siguientes:
11
¿QUÉ REPRESENTAN LAS DIFERENTES FORMAS QUE ENCONTRAMOS
EN UN DIAGRAMA DE FLUJO?
Si ya has visto antes algún ejemplo de diagrama de flujo es posible que te hayas
fijado en que se usan diferentes formas dentro de ellos. Aunque puedan parecer
arbitrarias, estas formas en realidad hacen referencia a procesos y subprocesos
predefinidos. En los diagramas de flujo detallados, en especial los que se aplican
para la programación informática, se utiliza una amplia gama de símbolos. En
cambio, en los diagramas más simples, a menudo solo se necesitan unas pocas
formas. Estos son algunos de los que se encuentran habitualmente en un
diagrama de flujo:
Símbolo de proceso o acción: se representa con un rectángulo y hace referencia
a un paso en el proceso. Es la forma de diagrama de flujo que se utiliza con mayor
frecuencia.
Símbolo inicio/fin o terminador: se trata de un rectángulo con bordes redondeados
que aparece tanto en los puntos inicial como final de un diagrama de flujo.
Símbolo de decisión: con forma de diamante, indica una pregunta a la que hay
que responder, normalmente sí/no o verdadero/falso. A continuación, el diagrama
de flujo se divide en diferentes ramas que proporcionan direcciones únicas para
cada respuesta.
Símbolo de datos o de entrada/salida: con forma de paralelogramo, representa
los datos que entran o salen del proceso, es decir, los recursos utilizados o
generados.
¿CÓMO PUEDO UTILIZAR LOS DIAGRAMAS DE FLUJO?
Los diagramas de flujo son herramientas versátiles que pueden emplearse en
muchos casos. En general, los diagramas de flujo de procesos se utilizan para
hacer lo siguiente:
12
SIMPLIFICAR Y VISUALIZAR SISTEMAS E IDEAS COMPLEJAS
Las formas, colores y líneas direccionales de los diagramas de flujo los hacen
mucho más accesibles que las parrafadas de texto interminables que suelen
acompañar a las típicas evaluaciones de procesos empresariales. Al desglosar
los flujos de trabajo y los conceptos en pequeños trozos, la tarea de analizar el
proceso se vuelve mucho más manejable y es mucho más fácil hacerse una idea
del panorama general.
DOCUMENTAR, DEFINIR Y ESTANDARIZAR PROCESOS PARA
CONSTRUIR UNA PERSPECTIVA COMPARTIDA
Cuando se trabaja con un equipo, puede ser fácil centrarse solo en los aspectos
del proceso de los que se es directamente responsable. Colaborar en un ejercicio
de diagrama de flujo puede ayudar a eliminar los silos y reforzar el objetivo
principal por el que el equipo está trabajando. Si te aseguras de que todo el
mundo es capaz de ver un problema desde el mismo punto de vista, es muy
probable que juntos seáis capaces de encontrar una solución.
ORGANIZAR LOS EQUIPOS, IDENTIFICAR REDUNDANCIAS Y COLABORAR
PARA MEJORAR LOS PROCESOS
A veces, contar con una representación visual del trabajo que hay que hacer y
ver quién tiene que hacerlo puede ayudar a identificar inmediatamente los
problemas en el proceso. Tal vez veas que un miembro de tu equipo tiene
demasiado trabajo o tiempo libre que podría estar mejor asignado. Al definir
cuidadosamente el propósito de cada parte de tu proceso, estarás en buena
posición para reconocer qué elementos son realmente necesarios y cuáles
podrían optimizarse mejor.
13
REVISA EL PROGRESO DE UN SOLO VISTAZO CON UNA ÚNICA FUENTE
DE INFORMACIÓN SITUADA EN UNA UBICACIÓN CENTRAL
Los diagramas de flujo, especialmente los más detallados e intrincados, suelen
ser documentos a los que se recurrirá con frecuencia a lo largo de las distintas
etapas del proceso de flujo de trabajo. Puede aportar mucho valor contar con un
documento maestro donde se expliquen todos los detalles y el seguimiento de
cada fase, tanto durante la fase de producción como a la hora de analizar el
proceso una vez finalizado. El uso de diagramas de flujo de procesos como
herramienta de seguimiento y evaluación ayudará a garantizar que tu proceso
siga siendo fluido, ya que te ayuda a ser más consciente de las partes móviles de
tus tareas y de los aspectos del flujo de trabajo que pueden ir mal.
Técnicas de análisis y diseño de algoritmos
El análisis es la fase que requiere una clara definición, donde se contemple
exactamente lo que debe hacer el programa y el resultado o solución deseada.
Debido a que se busca una solución por computadora, se precisan
especificaciones detalladas de entrada y salida.
• El programa debe funcionar
• La documentación
• La eficiencia
• La corrección
• La flexibilidad
Aunque en la solución de problemas sencillos parezca evidente la codificación en
un lenguaje de programación concreto, es aconsejable realizar el diseño del
algoritmo, a partir del cual se codifique el programa.
La solución a problemas más complejos puede requerir muchos más pasos. Las
estrategias seguidas usualmente a la hora de encontrar algoritmos para
problemas complejos son:
14
Top-Down
Es una técnica para diseñar que consiste en tomar el problema en forma inicial
como una cuestión global y descomponerlo sucesivamente en problemas más
pequeños y, por lo tanto, de solución más sencilla.
La descomposición del problema original (y de las etapas subsecuentes), puede
detenerse cuando los problemas resultantes alcanzan un nivel de detalle que el
programador o analista pueden implementar fácilmente.
Bottom-Up
Esta técnica consiste en partir de los detalles más precisos del algoritmo
completando sucesivamente módulos de mayor complejidad, se recomienda
cuando ya se cuenta con experiencia y ya se sabe lo que se va a hacer. Conforme
se va alcanzando el desarrollo de módulos más grandes se plantea como objetivo
final la resolución global del problema.
Este método es el inverso del anterior y es recomendable cuando se tiene un
modelo para seguir o se cuenta con amplia experiencia en la resolución de
problemas semejantes.
15
Naturaleza de problemas de algoritmos
Los problemas algorítmicos son clasificados de acuerdo con su naturaleza
intrínseca respecto a la posibilidad y dificultad de resolverlos.
o Los problemas de naturaleza algorítmica que no admiten solución por
algoritmo son llamados no-computables.
o Los problemas de decisión y no-computables son llamados indecidibles.
o Los problemas para los cuales existen algoritmos de complejidad
polinomial para resolverlos son llamados tratables.
o Los problemas que admiten solución y para los cuales comprobadamente
no pueden ser resueltos por algoritmos de complejidad polinomial son
rotulados de intratables.
implementación del hardware/software
software
Implementación de un algoritmo en software o lo que es lo mismo, preparado para
ejecutarse en el procesador: el software siempre se tiene que ejecutarse en el
hardware de la maquina donde este.
Normalmente siempre dispone de un procesador de propósito general, llamado
así porque está pensado para poder ejecutarse cualquier algoritmo.
Para el utiliza un conjunto de instrucciones generales, como, por ejemplo, “suma
de dos números” guarda este dato en esta posición de memoria “o” recupera lo
que hay en esta posición de memoria.
16
Además, para ejecutar cada
instrucción, el procesador de propósito
general tiene que realizar una
secuencia de pasos, que son siempre
los mismos (no como en la
implementación es hardware).
Hay que aclarar, que, en un ordenador,
además del procesador, podemos
ejecutar parte del software en otros
dispositivos, como por ejemplo en la
tarjeta gráfica, que usa instrucciones
más específicas, pero cuando habla de
implementación software de un
algoritmo es para referirse a que
solamente utiliza el procesador.
Hardware
Implementación de un algoritmo en
hardware específico: un algoritmo
implementado directamente en el hardware
puede ejecutarse más rápido, porque la
única instrucción que tiene que cumplir es
“ejecuta el algoritmo”
La principal razón de que sea más rápido
es que no está ligado a un conjuro de
instrucciones generales y hay más libertad
para decidir la forma de resolver el
problema.
17
Lo que se hace para implementar el algoritmo, es juntar componentes básicos del
hardware (puerta lógica) para conseguir otros componentes más complejos.
Para la implementación se puede usar distintas técnicas de optimización que no
se pueden usar en la implementación software. por ejemplo, dividir el problema
en partes para resolverlas al mismo tiempo (paralelizar).
Si implementamos un algoritmo en un solo chip estaríamos hablando de un
procesador de propósitos específicos.
por ejemplo:
imaginaos un procesador que solo
tiene las instrucciones “suma dos
números”
si tuvieras que multiplicar dos
números con esa unidad
instrucción, el procesador la
tendría que ejecutar varias veces
para hallar el resultado.
En cambio, si tuviéramos hardware implementado que permita multiplicar
directamente, solo tendríamos que ejecutar las instrucciones de multiplicación
una vez.
18
notación complejidad asintótica
¿Qué es la notación asintótica?
La notación asintótica se utiliza para 'medir la eficiencia' (velocidad de ejecución)
de un algoritmo, sin importar, la máquina, el software o lenguaje de programación
utilizado, esto se logra midiendo qué tan rápido crece una función con el tamaño
de su entrada que se denomina n.
Para determinar la complejidad de un algoritmo, se siguen los siguientes pasos:
➢ -Se analiza el algoritmo para determinar una función que represente el
número de operaciones a realizar por el mismo.
➢ -Se define en términos de funciones matemáticas, el orden de la función.
➢ -Se clasifica de acuerdo con su complejidad.
➢ Tipos de notación asintótica
En la primera sección de este documento hemos descrito como una notación
asintótica identifica el comportamiento de un algoritmo ante los cambios en el
tamaño de la entrada. Imaginemos un algoritmo como una función f, con tamaño
de entrada n, y f(n) siendo el tiempo de ejecución. Así que para un algoritmo f
dado, con el tamaño de entrada n obtenemos algún tiempo de ejecución
resultante f(n).
Esto resulta en un gráfico donde el eje Y es el tiempo de ejecución, el eje X es el
tamaño de la entrada y los puntos en el gráfico son los resultantes de la cantidad
de tiempo para un tamaño de entrada dado.
Puedes etiquetar una función, o un algoritmo, con una notación asintótica de
muchas maneras diferentes. Algunos ejemplos son describir un algoritmo por su
mejor caso, su peor caso, o el caso promedio. Lo más común es analizar un
algoritmo por su peor caso. Por lo general, no se evalúa el mejor caso, porque no
planeas el algoritmo para estas condiciones. Un muy buen ejemplo de esto son
los algoritmos de ordenamiento; específicamente, añadir elementos a un árbol.
19
20
Referencias Bibliograficas
• Apablaza, M. C. D. (s. f.). La omnipresencia de los algoritmos en la vida cotidiana y en los
grandes saltos de la tecnología. Universidad de Chile. Recuperado 25 de agosto de 2021,
de https://www.uchile.cl/noticias/132454/la-presencia-de-los-algoritmos-en-la-vida-
cotidiana
• Algoritmos Cuantitativos. (s. f.). calameo.com. Recuperado 25 de agosto de 2021, de
https://es.calameo.com/books/0025477318a412d351788#:%7E:text=Estos%20algoritmo
s%20son%20representados%20por,resoluci%C3%B3n%20de%20la%20ecuaci%C3%B
3n%20cuadr%C3%A1tica.
• A (2018, 14 enero). Qué Es Iteracion - Significado, Concepto, Definición. Significado
Concepto. https://significadoconcepto.com/iteracion/
• Qué es un diagrama de flujo. (2020). Lucidchart.
https://www.lucidchart.com/pages/es/que-es-un-diagrama-de-flujo
• http://zeus.inf.ucv.cl/~rsoto/cursos/INF245/Cap4_6ppt_INF245.pdf
