Sunteți pe pagina 1din 4

Facultad de Ingeniería Mecánica y Eléctrica

de la Universidad Autónoma de Nuevo León

Carrera:
INGENIERO ADMINISTRADOR DE SISTEMAS
( IAS )

Materia:
Algoritmos computacionales
Jessica Natalia Martínez Balderas

Ensayo 3

Alumna: Olga Deyanira Rodríguez Orozco


Matrícula: 1848018

Hora Clase: M1/M3


Salón: 1203
Semestre: Enero-Diciembre
Estructuras lineales
Una de las estructuras lineales de datos más comunes es la pila. Las operaciones que definen
una estructura de datos de tipo pila se presentan para dar paso a la declaración y manipulación
de pilas.

Lista lineal: Es una estructura de datos formada por un conjunto de elementos ordenados; el
número de elementos en la lista puede variar. Se puede borrar un elemento o insertar en
cualquier posición de la lista.

Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia,
relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar
conformado por uno o varios sub-elementos o campos que pueden pertenecer a cualquier tipo
de dato, pero que normalmente son tipos básicos. Una estructura lineal de datos os lista está
conformada por ninguno, uno o varios elementos que tienen una relación dónde existe un primer
elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último. El valor
contenido en los elementos pueden ser el mismo o diferente. En estas estructuras se realizan
operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.

¿Cuáles son?
 Pilas: En las pilas, las operaciones de acceso se realizan por un único extremo de la lista,
al cual normalmente se denomina tope de la pila. Las operaciones básicas sobre una pila
son: crearlo, destruirla, agregar un nuevo elemento, suprimir un elemento, consultar el
elemento del tope verificar si está vacía

 Colas: En las colas, estas operaciones de acceso se realizan por ambos extremos de la
lista llamados generalmente, inicio y fin de la cola. Operaciones básicas son: creación,
destrucción, inserción al final de un nuevo elemento, consultar que elemento esta al inicio
y cual al final, y verificar si la cola está vacía.

 Dipolos: Que son colas dobles, las operaciones se realizan también por ambos extremos
de la lista, en este caso todas las operaciones se pueden hacer por ambos extremos, es
decir se pueden insertar o eliminar elementos por el tope o por el fin, a diferencia de la
COLA donde se inserta siempre por el fin y se elimina por el to la lista puede crecer o
decrecer al transcurrir el tiempo.

Algoritmos recursivos

Los algoritmos recursivos se basan en la metodología de llamar repetidamente la propia función


en que están definidos, y son de gran utilidad en multitud de campos en la informática. Al
finalizar el estudio de estas lecciones serás capaz de: Conocer los fundamentos y
características de los algoritmos recursivos. Conocer el funcionamiento de las funciones
recursivas. Conocer las características fundamentales de las estructuras de datos recursivas.
Conocer las ventajas y desventajas de las funciones recursivas frente a las funciones iterativas.
Una técnica común de resolución de problemas es la división de un problema en varios
subproblemas de la misma categoría, pero de más fácil resolución. Esta técnica se conoce
como divide y vencerás. Un ejemplo de algoritmos en los que se aplica esta técnica son los
algoritmos recursivos, en los cuales el algoritmo se llama a sí mismo repetidamente, procurando
simplificar o reducir el problema en cada llamada, hasta llegar a un caso trivial de solución
directa.
La mayoría de los lenguajes soportan los algoritmos recursivos, permitiendo que una función se
llame a sí misma. En un algoritmo recursivo, los bucles típicos de un algoritmo iterativo
(para..hasta, mientras…) se sustituyen por llamadas al propio algoritmo.
Al escribir un algoritmo recursivo, debe establecerse de algún modo cuando debe dejar de
llamarse a sí mismo, o de otra forma se repetiría indefinidamente. Para ello, se establece una
condición de salida llamada caso base.
Se pueden establecer diferentes categorías de recursividad en virtud de la característica del
algoritmo analizada

▪ Según el punto desde el cual se hace la llamada recursiva: recursividad directa o indirecta.

▪ Según el número de llamadas recursivas efectuadas en tiempo de ejecución: recursividad


lineal o no lineal.

▪ Según el punto del algoritmo desde donde se efectúa la llamada recursiva: recursividad final
o no final.

http://formacion.desarrollando.net/cursosfiles/formacion/curso_454/deda-03.pdf
http://estructuradedatos10111248.blogspot.com/2015/07/estructuras-lineales-y-no-
lineales.html

S-ar putea să vă placă și