Gus ore Orme ry EacultddhgenteMacanipbéctrica Fi oo Joan Raymundo 3806 Aeon Corptacioales ieraet Aa Dra. Norma Edith Marin Martinez. (oupe. 09 waa demain: V1 Tntroduccio D Los algoritmos recursivos son una técnica de programacién que se utiliza para resolver problemas mediante la division del problema en subproblemas mas pequefios y resolviéndolos de manera recursiva. Esta técnica se utiliza ‘comunmente en programacién y matematicas. Las plas, colas y listas son estructuras de datos utilizadas en programacién para organizar y manipular datos. Una pila es una estructura de datos en la que se pueden agregar y eliminar elementos en la parte superior de la pila. Una cola fs una estructura de datos en la que se pueden agregar y eliminar elementos en la parte inferior de la cola. Una lista es una estructura de datos que se utiliza para almacenar y manipular una coleccién de elementos en una secuencia ordenada. A continuacién, se describira y explicara més a detalle lo que son los algoritmos Fecursivos, las pilas, Colas y las lstas.Qué son los algoritmos recursivos. ro ert a ores Seeseolty oa 4 ee oft A HO) =1 1+ Los de recursién directa: son Los de recursién indirecta: aquellosen los que se nombra a enestos contiene una liamadaa simismo ena definicion otro algoritmo en elcualto lame aélLAS PILAS + Una pila es una estructura de datos estructura de entradas ordenadas tales que solo se introduce y elimina por un ‘extremo llamado cima o tope. + Una estructura de datos tipo pila permite agregar nodos a la pila y eliminarlos de esta s6lo desde su parte superior. Por esta razén, a una se le conoce como estructura de datos UEPS (ultimo en entrar, primero en salir) 0 LIFO (Last-Input, First Output). Ultimo Primero en entrar en salir Topey - CARACTERISTICAS ‘ + Las pilas son estructuras de datos lineales, como los arrepls, ya que los componentes ocupanf) lugares sucesves en la estructura y cada uno de alles. tiene un Unico sucesor "yun tnico predeceser, con excepeion del ultimo del primero, respectivamente, + Una pila se define formalmente como una coleccién de datos a los cuales se puede acceder mediante un extrema, que se conoce generaimente como tope. Las pilas no. son estructura fundamentales de datos + Para su representacién requieren el uso de otras estructuras de datos, como arreglos olistas+ ass tipo cola, son aque donde ls iserlonss se reatan Bl cio de Ist yas ettaceones se ealaan a al dela ta {Bs 'colas se canecen también como Ista FO (primero er fenton primero ens) | Las Colas : os elementos se aiminan (se qutan) de le cola en el mismo ‘ofden en gue se amacenan y por consguerte, una cola es una festuctur de tipo FIFO (frstinfistout, primero en entrar Primero en salir o bien primero enlgar/prro en ser sero), EEE = oe = Final Principio EP i er | Desencolar isp roa Encolar « Caracteristicas de las colas + Las colastienen una serie de operaciones que se pueden realzarcon ells: + Incertar elementos: para insertarun elemento alfinal de a cola, podemes usarla funelén push(). + Eliminar elementos: para quitar el elementodel principio de a cola, podernos usar la funcidn pop\) + Ver cual es el primer elemento de la cola: para ver cudl es este elemento, podemos usar la funcién front|). Esto es muy iti, ya que pop() Unkamente quitaré el primer elemento de Ia cole, pero no nos ira cuales. + Ver cual es el ultimo elemento de la cola: hay un equivalente de la funcién frort() para el final de la cola, la funcion back() + Ver cudntos elementos tiene Ia cola: para saber esto, pademos utilizar la funcién size). Ademas, podremossaber sila cola est4 vacfa conta funciénempty()Ventajas y desventajasde _—_utilizar las colas + VENTAIAS: La ventaja_ de este algoritmo es su fécil implementacién, para implementar este algoritmo solo se necesita mantener una cola con los procesos listos ordenada per tiempo de liegada ‘+ DESVANTAJAS: EI tiempo medio de espers en este algoritmo es menudo muy largo. Efecto Convoy: Cuando un proceso tarda mucho los demas deben esperar en cola hasta que termine, por lo tante,no es vslido para entornosinteractivos. LISTAS | + Que + Una eta ez una enumerscisn de coses, personas cantidades, entre ‘otras cosas, que se reaeae ‘onfeceonacon un determinado propose, tana ita? + Conesta explcion queda claro que fos es una satructurede datos que Se utilea para almacenary manipula una ealeccén de ‘lementor enuna secuencla ‘ordenada,CARACTERISTICAS DE LASTISTAS Las lstas Son una estructura de datas comtin en la programacisn’y tienen varias caracteristicas dstintvas que las hacen iiles en diferentes situaciones. algunas de las caracteristicas de ls lstas son ls siguientes + Secuencia ordenada: significa que cada elemento tiene un indice inico que lo Identifiay se puede acceder a él utilzandoeste indice. + Mutable as sts son erutas de datos mutable ue sca eue se a Puederanaor slminoro meats ements els sta % + eterogenea: Ls sts pueden conteer elementos de dferents ties de dts + tterables: significa que se pueden recorrerfacilmenteutlizando un bucle for y realizar operaciones en cada uno de suselementos. + Almacenamiento dindmico: Las istas pueden agregar o eliminar elementos en cualquier momentosin tener que preacuparse por el tamafi dela lista + Métodos integrados: Se pueden utilizar para trabajar con lists, como agregar elementos, eliminar elementos, ordenarlistas y mucho més en distintoslengusjes. Ejemplos de Pilas, Colas y Listas = Ejempio de pila ‘Supongamos que queremos apilar algunos libros en un escritorio. Cada Vez que agregamos un libro a la pila, se coloca encima del libro anterior. Para quitar un libro de la pila, siempre quitamos el libro de arriba. Podemos representar esto usando una pila: | | Libro 3 [1 Libro 2 JJ Librot En este ejemplo, Libro 1 fue el primero en agregarse a la pila, luego Libro 2y finalmente Libro 3. Si queremos quitar un libro de la pila, siempre quitamos el libro que esta en la parte superior de la pita. Entonces, si queremos sacar Libro 3, primero debemos quitar Libro 3 de la pila, luego podemos quitar Libro 2 y finalmente Libro 1.= Ejemplode cola: ‘Supongamos que queremos crear una cola de impresién para una impresora. Cada vez que alguien envia una tarea de impresién, la tarea se agrega al final de la cola y la impresora imprime la tarea que esté en la parte delantera de la cola, Podemos representar esto usando una cola: | | Tarea1 | | Tarea2 | | Tareas \| Tarea 4 En este ejemplo, Tarea 1 fue la primera en agregarse a la cola, luego Tarea 2, Tarea 3 y finalmente Tarea 4. La impresora imprimir las tareas en el orden en que se agregaron a la cola, por lo que primero imprimira Tarea 1, luego Tarea 2, Tarea 3 finalmente Tarea 4. f= Gjompo delist: Supongamos que queremos crear una lista delaras pendientes, Cada vez que He rio a dl it 8 ance one aes Bcchos elminara de la ta’ Bodom representar esto sano uns iat 1. Hacer a compra 2, Pagar la facura cel aqua 2. Llama al mécico 4, Sacer al perro a pasear En este ejemplo, cada tarea se agrega a la lista en un orden especifica. Si ‘completamos la tare "Hacer la compra’. podemos eliminaria de la lista y la lista se Sclublizara para que las tareas restantes estén en el mismo orden en que Se Soregaron. Por ejemplo, despues de eliminar “Hacer la compra’, la sta se verla ast 1. Pagar la factura del agua 2. Lamar al médico 3. Sacer al perro a pasearDra. Norma Edith Marin Martinez us hry ws as nc EE@ FIME LUSIVERSIDAD AUTONOMA DE NUEVO LEGS TT STAT = JAS os. as JAS os las os JAS Bloque! —Equipa:S Grupa: O10 Hora de materia: VI Semestre Enera- Junio