UNIDAD II: CUADRO COMPARATIVO RECURSIVIDAD

PRESENTADA POR:
ABIGAIL ORTIZ CERVANTES
ARMANDO ASCENCIO LANDERO
NO. DE CONTROL:
16TE0630
16TE0465
LICENCIATURA EN:
INGENIERÍA EN SISTEMAS COMPUTACIONALES.

SEMESTRE:
TERCERO.

MATERIA:
ESTRUCTURA DE DATOS.

DOCENTE:
MARCO ANTONIO AGUILAR CORTES.
Temas Definiciones
CICLOS Un bucle o ciclo, en
programación, es una
sentencia que ejecuta
repetidas veces un trozo de
código, hasta que la condición
asignada a dicho bucle deja de
cumplirse.
Los ciclos son utilizados para
repetir una acción sin tener
que escribir varias veces el
mismo código, lo que ahorra
tiempo, procesos y deja el
código más claro y facilita su
modificación en el futuro.
Los ciclos más utilizados son:
El ciclo do-while.
El ciclo for.
El ciclo repetir.
Ventajas Desventajas Recomendaciones
- Si se puede - Que las iteraciones -Su uso
determinar la cantidad establecidas es el principalmente se
de iteraciones se factor que determinan orienta a los
puede aportar el fin del ciclo. arreglos.
claridad y sencillez en
la estructura del - No se puede salir -Es una mejora para
programa. del ciclo repetitivo si ahorrar código.
no se realizan todas
- Disminución de las iteraciones -Se les debe aplicar
tiempo del programa. establecidas dentro un fin de ciclo para
del ciclo. que este no sea
- No es necesario repetitivo.
llamar a una función
que obtenga el -Su expresión inicio
tamaño del vector en la que se declara
- No es necesario una variable de
utilizar la incómoda contador con su
notación de sub- valor inicial.
índices para referirnos
al valor en cuestión, -Con la expresión
sobre todo teniendo
final donde se
en cuenta que si
repetirá el ciclo
utilizamos esta
estructura es porque hasta que dicha
no necesitamos el condición se
valor del índice. cumpla.
- Nos permite hacer
un chequeo en tiempo -Siempre
de compilación sobre agregaremos una
el tipo de dato que cantidad fija al
representa el contador.
elemento.
RECURSIVIDAD Es una alternativa diferente – Soluciona – Creación de -Seleccionar cuando
para implementar estructuras problemas muchas variables. se tiene que llamar a
de repetición (ciclos). recurrentes. que caso.
– Puede necesitar
Los métodos pueden llamarse – Son programas mucha memoria. -No utilizar arreglos
a sí mismos. Si dentro de un cortos. largos.
método existe la llamada – Sobrecarga
asimismo decimos que el – Soluciones simples, asociada con las -La recursividad se
método es recursivo. claras. llamadas a debe usar cuando
subalgoritmos. sea realmente
– Soluciones necesaria, es decir,
– En el cuerpo de sentencias
elegantes. – La ineficiencia cuando no exista
del subalgoritmo se invoca al
inherente de algunos una solución
propio
– Soluciones a algoritmos recursivos. iterativa simple.
subalgoritmo para resolver
“una versión más pequeña” del problemas complejos.
-Para que una
problema Las soluciones
función sea
original. recursivas son
recursiva, siempre
– Habrá un caso (o varios) tan ineficientes en tiempo debe tener presente
simple que pueda resolverse Generalmente más y espacio. dos elementos:
directamente sin necesidad de fáciles de analizar 1. Que se llame así
hacer otra llamada recursiva.
• Se adaptan mejor a mismo.
las estructuras de 2. Que tenga una
datos recursivas. condición.
Presenta una facilidad -La recursividad
para comprobar y debe terminar
verificar que la alguna vez: caso
solución es correcta. base.

-Cada formulación
es más cerca al
caso final (o base).
-La recursividad
puede ser de
cualquier tipo
simple, múltiple,
anidada o cruzada.

-El método recursivo

debe de disponer
de una o varias
instrucciones
selectivas donde se
establece condición
o condiciones de
salida.

-Los parámetros y
variables tomaran
nuevos valores con
los que trabajaran el
método.
Referencias
DESCONOCIDO. (ABRIL de 2011). UV. Recuperado el 9 de OCTUBRE de 2017, de UV:
https://www.uv.mx/personal/ocastillo/files/2011/04/Recursividad.pdf

Desconocido. (s.f.). inf.utfsm. Recuperado el 9 de Octubre de 2017, de inf.utfsm: https://www.inf.utfsm.cl/~smoreno/documentos/6_Tema.pdf

Desconocido. (s.f.). slideshare. Recuperado el 9 de Octubre de 2017, de slideshare: https://es.slideshare.net/bennnylove/recursividad-42425470

lcc.uma. (s.f.). Recuperado el 09 de Octubre de 2017, de lcc.uma: www.lcc.uma.es/~alvarezp/pm/recursividad.pdf

slideshare. (s.f.). Recuperado el 9 de octubre de 2017, de slideshare.: https://es.slideshare.net/rehoscript/unidad-4-est-dat-recursividad