Universidad Nacional Experimental Marítima del Caribe

Carrera: Informática
Asignatura:EDD
Sección: A
Cedula:28404765
Nombre y Apellidos: Angelo Rafael Pino Monteverde

1)En Estructura de Datos y Algoritmos; Mencione y describa cuatro (04) cualidades

deseables de los algoritmos.
Ordenados: Presentan una secuencia clara y precisa para poder llegar a la solución.
Finitos: Contienen un número determinado de pasos.

Concreto: Ofrecen una solución determinada para la situación o problema

planteados.

Definido: El mismo algoritmo debe dar el mismo resultado al recibir la misma

entrada.

2) Defina y describa el procedimiento o función recursiva.

Un procedimiento recursivo es aquel que se llama a sí mismo.

Utilizando la recursividad, la resolución de un problema se reduce a uno

esencialmente igual pero algo menos complejo.

Características que deben cumplir los problemas recursivos:

– La recursividad debe terminar alguna vez: caso base.

– Cada nueva formulación estamos más cerca del caso final (o base).

3) Cuando no utilizar recursividad.

En general, la recursividad debe ser evitada cuando el problema se pueda resolver
mediante una estructura iterativa con un tiempo de ejecución similar o más bajo.

4) La estructura de Datos juega un rol vital en el funcionamiento deseable de los

algoritmos; algunos factores que afectan el tiempo de ejecución de un programa son:
(Explique cada una de ellas)

4.1 La naturaleza y tamaño de los datos que ingresan al programa.

La naturaleza y tamaño de los datos que ingresan al programa pueden afectar el tiempo de
ejecución, ya que si los datos son muy grandes o complejos, el programa puede tardar más
en procesarlos.
Para ello usamos dos técnicas:

Medir tiempos de ejecución de los programas con datos de entrada de distintos

tamaños.

Contar el número de operaciones que realiza el programa.

El hecho que el tiempo de ejecución dependa de la entrada indica que el tiempo de

ejecución de un programa debe estar definido como una función de los datos de
entrada, que puede especificarse con el “tamaño” de la entrada. Así, por ejemplo, en
un programa de ordenamiento el tamaño natural de medida para la entrada es el
número de elementos a ordenar

4.2 La naturaleza y velocidad de ejecución de instrucciones en la computadora para

ejecutar los programas.

La naturaleza y velocidad de ejecución de instrucciones en la computadora también

son importantes, ya que algunos procesadores son más rápidos que otros y algunas
instrucciones pueden tardar más en ejecutarse que otras.

La rapidez de ejecución de un programa dependerá de las necesidades del sistema

que se está construyendo. Usualmente se empieza por un prototipo simple sobre el
cual pueden efectuarse mediciones y simulaciones.

4.3 La calidad del código ejecutable generado por el compilador particular del
lenguaje de programación.

La calidad del código ejecutable generado por el compilador particular del lenguaje
de programación también es un factor importante, ya que un código mal escrito o
mal optimizado puede ralentizar el programa.

Para que un programa pueda ejecutarse, debe residir en RAM; cuanto menor sea el
espacio ocupado por el programa, más rápida será su carga, mayor será la cantidad
de RAM disponible y el número de programas que se puedan ejecutar
simultáneamente.
Los códigos ejecutables de calidad profesional consideran desde un principio la
posibilidad de localización (traducción a otros idiomas), facilitando todo lo posible
esta tarea para alcanzar un mercado más amplio.

4.4 Complejidad en tiempo de algoritmo.

La complejidad en tiempo del algoritmo también puede afectar el tiempo de

ejecución, ya que algunos algoritmos son más eficientes que otros y pueden procesar
los datos más rápidamente.

5. Lea, estudie y reflexione sobre el juego acertijo “Torres de Hanoi”

El juego de Torres de Hanoi es un acertijo matemático que consiste en mover una

torre de discos de un poste a otro, siguiendo ciertas reglas. El juego se compone de
tres postes y un número determinado de discos de diferentes tamaños, que se apilan
en orden decreciente de tamaño en el primer poste. El objetivo del juego es mover
toda la torre de discos al tercer poste, sin colocar un disco grande sobre uno más
pequeño.

Las reglas del juego son simples: solo se puede mover un disco a la vez, y solo se
puede mover el disco superior de cada poste. Además, no se puede colocar un disco
grande sobre uno más pequeño. El juego se considera resuelto cuando se ha movido
toda la torre de discos al tercer poste.

El juego de Torres de Hanoi es un ejemplo clásico de un problema de recursividad

en la programación. La solución más eficiente para el juego implica una función
recursiva que mueve los discos de un poste a otro, utilizando los otros postes como
auxiliares. La solución se basa en el hecho de que mover una torre de n discos es
equivalente a mover una torre de n-1 discos, seguida de mover el disco más grande,
y luego mover la torre de n-1 discos al poste de destino.

El juego de Torres de Hanoi es un acertijo interesante y desafiante que ha sido

objeto de estudio en matemáticas y ciencias de la computación.

Fuentes de información:

https://profile.es/blog/que-es-un-algoritmo-
informatico/#Caracteristicas_de_los_algoritmos (1)
https://learn.microsoft.com/es-es/dotnet/visual-basic/programming-guide/language-
features/procedures/recursive-procedures (2)
https://www.infor.uva.es/~mserrano/EDI/cap1#:~:text=En%20general%2C%20la%2
0recursividad%20debe,ejecuci%C3%B3n%20similar%20o%20m%C3%A1s%20bajo .
(3)
https://www.infor.uva.es/~mserrano/EDI/cap1#:~:text=La%20recursividad%20es%2
0la%20propiedad,puede%20llamarse%20a%20s%C3%AD%20mismo.&text=Utiliza
ndo%20la%20recursividad%2C%20la%20resoluci%C3%B3n,igual%20pero%20algo
%20menos%20complejo.&text=%E2%80%93%20Cada%20nueva%20formulaci%C3
%B3n%20estamos%20m%C3%A1s,caso%20final%20(o%20base). (3)
http://matematicas.uam.es/~pablo.angulo/doc/laboratorio/b2s2.html (4.1)
https://www.chatgptvenezuela.com/panel-de-usuario/ (4.1) (4.2) (4.3) (4.4)
https://personales.unican.es/corcuerp/progcomp/slides/Tiempo_ejec_prog.pdf (4.1)
http://maxus.fis.usal.es/FICHAS_C.WEB/00xx_PAGS/0002.html#anchor313191
(4.3)
https://es.wikipedia.org/wiki/Torres_de_Han%C3%B3i#:~:text=El%20j uego%20con
siste%20en%20pasar,tienen%20que%20estar%20en%20postes. (5)