Algoritmos Computacionales Ensayo 4

[pic 1][pic 2]

Facultad de Ingeniería Mecánica y Eléctrica de la Universidad Autónoma de Nuevo León

Nombre:

Oscar Cantu Garza 

Carrera:

INGENIERO EN TECNOLOGÍAS DE SOFTWARE

Materia:

Algoritmos computacionales

Maestra:  Jessica Natalia Martínez Balderas

Reporte #3

Matrícula: 1858374

Hora clase: M1-M2

Semestre: Ene-junio 2019

ESTRUCTURAS DE DATOS LINEALES

En la jerga de programación existe un término llamado “Estructura de datos lineales”, la cual determina ciertas maneras en las que los datos se distribuyen, esta se explica en el siguiente texto…

Las estructuras de datos lineales

En la estructura de datos lineares existen 3 tipos de estructuras lineales importantes las cuales son:

• Pilas
• Colas
• Listas

La importancia de estas es mucha ya que radican bastante y son muy comunes en los esquemas algorítmicos

Estas tienen operaciones básicas, las cuales son; “crear una secuencia vacía”, “añadir un elemento a la secuencia”, “ consultar un elemento en la secuencia”, “comprobar si la secuencia está vacía”.

Entre las 3 estructuras existe una diferencia, esta varia gracias a la posición del elemento, añadir, borrar y consultar:

• Listas: las 3 operaciones se realizan sobre una posición privilegiada de la secuencia, la cual puede desplazarse
• Colas: esta se añade por el final, se borra y se consulta por el principio
• Pilas: las 3 operaciones actúan sobre el final de la secuencia

Ya sabemos que los algoritmos son pasos que se siguen para resolver problemas, entre esos mismos se encuentran muchas variedades de los mismos algoritmos que tienen sus distintas funciones y/o propósitos uno de esos es el…

Algoritmo recursivo

Los algoritmos recursivos son aquellos que expresan la solución de un problema en términos de llamadas a sí mismo, este mismo tipo de llamadas se conocen como como llamadas recursivas o recurrentes

A continuación, se describirá el uso de este tipo de llamadas,

...