UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN

FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA

Algoritmos computacionales
Actividad 2

Ronald Sydney Dena Garza

2049980

ITS

Gpo: 002
 ¿Qué es algoritmo?

Un algoritmo informático es un conjunto de instrucciones definidas, ordenadas y acotadas

para resolver un problema, realizar un cálculo o desarrollar una tarea. Es decir, un algoritmo
es un procedimiento paso a paso para conseguir un fin. A partir de un estado e información
iniciales, se siguen una serie de pasos ordenados para llegar a la solución de una situación.

En programación, un algoritmo supone el paso previo a ponerse a escribir el código. Primero

debemos encontrar la forma de obtener la solución al problema (definir el algoritmo
informático), para luego, a través del código, poder indicarle a la máquina qué acciones
queremos que lleve a cabo. De este modo, un programa informático no sería más que un
conjunto de algoritmos ordenados y codificados en un lenguaje de programación para poder
ser ejecutados en un ordenador.

No obstante, los algoritmos no son algo exclusivo de los ámbitos de las matemáticas, la
lógica y la computación. Utilizamos numerosos algoritmos para resolver problemas en
nuestra vida cotidiana. Algunos de los ejemplos más habituales son los manuales de
instrucciones o las recetas de cocina.

¿Qué es pseudocódigo?

pseudocódigo es una forma de representar código, como algoritmos, funciones y otros

procesos, utilizando una combinación de lenguaje natural y elementos similares al lenguaje
de programación.

Se llama pseudocódigo porque no es realmente ejecutable. En cambio, es una forma

de que los humanos comprendan y planifiquen la lógica de la programación — describir los
pasos de un programa de forma que sea fácil de entender para los humanos, sin dejar de
ser lo suficientemente detallado como para convertirse rápidamente en un lenguaje de
programación específico.
 ¿Cuáles son algunos errores de lógica?

Los errores lógicos ocurren a causa de un mal diseño del programa. Puede ocurrir que una
línea de código observe todas las reglas sintácticas del lenguaje, pero el código tenga una
lógica equivocada.

Los errores lógicos son los más difíciles de localizar y eliminar. Este tipo de error se produce
cuando un código perfectamente válid hace lo que se le dice, pero no lo que el programador
esperaba, como por ejemplo: <? php for ($i=0; $i < 10; $i++); { echo "Hacer algo aquí<br
/>"; } ?>

Técnicas de análisis de algoritmos

El método empleado en el análisis de un algoritmo depende por completo de la naturaleza

del algoritmo que se trate. Por otra parte, un algoritmo puede ser analizado de distintas
formas y más aún si consideramos que muchos se pueden programar iterativa o
recursivamente.

Es importante identificar bien la diferencia entre el diseño del algoritmo y su análisis. Hay
una gran cantidad de técnicas o ideas que se pueden utilizar al momento de crear un
algoritmo para realizar alguna tarea. Por ejemplo técnicas como divide y vencerás,
algoritmos golosos, combinatorios, backtracking, branch and bound, programación
dinámica, algoritmos de aproximación, aleatorizados, genéticos o meméticos.

Notación asintótica

las notaciones asintóticas son lenguajes que nos permitan analizar el tiempo de ejecución
de un algoritmo identificando su comportamiento si el tamaño de entrada para el algoritmo
aumenta. Esto también se conoce como la tasa de crecimiento de un algoritmo. ¿El
algoritmo de repente se vuelve increíblemente lento cuando el tamaño de entrada crece?
¿Tiende a mantener un rápido tiempo de ejecución a medida que el tamaño de entrada
aumenta? La notación asintótica nos da la capacidad para responder a estas preguntas.
 Eficiencia de algoritmos computacionales

La eficiencia de un algoritmo se puede definir como una función t(n) [20]. Al analizar un
algoritmo, lo relevante es el comportamiento cuando se aumenta el tamaño de los datos;
esto se conoce como eficiencia asintótica de un algoritmo.

Bibliografía:

Kinsta. (2023, 23 enero). ¿Qué es el Pseudocódigo y Cómo Puede Mejorar tu

Programación? Kinsta®. https://kinsta.com/es/base-de-conocimiento/que-es-

pseudocodigo/

Maluenda, R. (2022, 23 junio). Qué es un algoritmo informático: características, tipos y

ejemplos. Profile Software Services. https://profile.es/blog/que-es-un-algoritmo-

informatico/