Este documento describe las estructuras de datos de listas, pilas y colas. Las listas son secuencias ordenadas de elementos donde cada elemento excepto el primero y último tiene un predecesor y sucesor. Las pilas siguen el orden LIFO (último en entrar, primero en salir), mientras que las colas siguen el orden FIFO (primero en entrar, primero en salir). Cada estructura tiene operaciones como crear, insertar y eliminar elementos.
Pilas: Definición, características, representación.
Tratamiento de una pila: Modo fifo, modo lifo. EJEMPLOS
Operaciones a realizar con estructura de pila. EJEMPLOS
Diseñar Algoritmos elementales para el tratamiento de
pila.
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos, AED-1026
Material desarrollado utilizando Programación orientada a objetos, clases y nodos.
Índice del libro "Big Data: Tecnologías para arquitecturas Data-Centric" de 0...Telefónica
Índice del libro "Big Data: Tecnologías para arquitecturas Data-Centric" de 0xWord escrito por Ibón Reinoso ( https://mypublicinbox.com/IBhone ) con Prólogo de Chema Alonso ( https://mypublicinbox.com/ChemaAlonso ). Puedes comprarlo aquí: https://0xword.com/es/libros/233-big-data-tecnologias-para-arquitecturas-data-centric.html
3Redu: Responsabilidad, Resiliencia y Respetocdraco
¡Hola! Somos 3Redu, conformados por Juan Camilo y Cristian. Entendemos las dificultades que enfrentan muchos estudiantes al tratar de comprender conceptos matemáticos. Nuestro objetivo es brindar una solución inclusiva y accesible para todos.
Es un diagrama para La asistencia técnica o apoyo técnico es brindada por las compañías para que sus clientes puedan hacer uso de sus productos o servicios de la manera en que fueron puestos a la venta.
Inteligencia Artificial y Ciberseguridad.pdfEmilio Casbas
Recopilación de los puntos más interesantes de diversas presentaciones, desde los visionarios conceptos de Alan Turing, pasando por la paradoja de Hans Moravec y la descripcion de Singularidad de Max Tegmark, hasta los innovadores avances de ChatGPT, y de cómo la IA está transformando la seguridad digital y protegiendo nuestras vidas.
(PROYECTO) Límites entre el Arte, los Medios de Comunicación y la Informáticavazquezgarciajesusma
En este proyecto de investigación nos adentraremos en el fascinante mundo de la intersección entre el arte y los medios de comunicación en el campo de la informática.
La rápida evolución de la tecnología ha llevado a una fusión cada vez más estrecha entre el arte y los medios digitales, generando nuevas formas de expresión y comunicación.
Continuando con el desarrollo de nuestro proyecto haremos uso del método inductivo porque organizamos nuestra investigación a la particular a lo general. El diseño metodológico del trabajo es no experimental y transversal ya que no existe manipulación deliberada de las variables ni de la situación, si no que se observa los fundamental y como se dan en su contestó natural para después analizarlos.
El diseño es transversal porque los datos se recolectan en un solo momento y su propósito es describir variables y analizar su interrelación, solo se desea saber la incidencia y el valor de uno o más variables, el diseño será descriptivo porque se requiere establecer relación entre dos o más de estás.
Mediante una encuesta recopilamos la información de este proyecto los alumnos tengan conocimiento de la evolución del arte y los medios de comunicación en la información y su importancia para la institución.
2. Definicion de Lista
Una lista es una estructura de datos secuencial.
Una manera de clasificarlas es por la forma de
acceder al siguiente elemento:
- Lista densa: la propia estructura determina cuál es
el siguiente elemento de la lista. Ejemplo: un array.
- Lista enlazada: la posición del siguiente elemento
de la estructura la determina el elemento actual. Es
necesario almacenar al menos la posición de
memoria del primer elemento. Además es dinámica,
es decir, su tamaño cambia durante la ejecución
del programa.
3. Las
Listas son secuencias de 0 o más
elementos de un tipo de datos
almacenado en memoria. Son estructuras
lineales donde cada elemento de una
lista excepto el primero tiene un único
predecesor y cada elemento de la lista
excepto el ultimo tiene un sucesor
4. Definicion de pila
Monto o cumulo que se hace poniendo una
sobre otra piezas o porciones de que consta
algo.
Una pila es una lista ordinal o estructura de
datos en la que el modo de acceso a sus
elementos es de tipo LIFO (Ultimo en entrar,
primero en salir) que permite almacenar y
recuperar datos. Esta estructura se aplica en
multitud de ocasiones en el area de
informatica debido a su simplicidad y
ordenacion implicita de la propia estructura.
5. Objectos de una pila
Un
sistema de celdas de baterias, el cual
sirva para indicar cuantas celdas le
quedan a una bateria.
Memoria
de una pc
Caja de objetos
7. TAD para modelar una Pila
Nombre: TAD Pila
Invariante: n<>0
Operaciones:
crearPila()
*/ Devuelve un valor del tipo pila preparado
para ser usado y que contiene un valor de pila
vacía. Esta operación es la misma que la de las
listas generales.*/
Precondiciones: N=0
Pos condiciones: pila creada
8.
insertarPila(crearPila)
*/ mediante este método se insertan datos a la pila ya
creada. Con las pilas se usa el método push para
insertar*/
Precondiciones: pila <> null
Pos condiciones: insertarPila completado (datos
insertados en pila)
borrarPila()
*/con este método se elimina cierta pila de datos */
Precondiciones: pila <> null
Pos condiciones: pila eliminada
9. Definicion Cola
Una cola es una estructura de datos,
caracterizada por ser una secuencia de
elementos en la que la operacion de
insercion push se realiza por un extremo y la
operacion de extracion pop por el
otro.Tambien se le llama estructura FIFO (First
In Fist Out), debido a que el primer elemento
en entrar sera tambien el primero en salir
Es un metodo de estructuracion de datos,
que permite almacenar y recuperar datos.
11. Objetos reales de una Cola
Se
podria utilizar en un sistema para
controlar problemas en el trafico
vehicular.
Su utilizacion en infinita, desde la
simulacion de una cola formada frente a
un cajero automatico, hasta la cosa de
impresion.
12. TAD Colas
Nombre: TAD Cola
Operaciones:
-ColaCrear
Precondiciones: Ninguna
PostCondiciones: Cola Creada
-ColarInsertar:
Precondiciones: Cola Crear
PostCondiciones: Cola Con valores Insertadas
13. ColaEliminar:
Precondiciones: Cola creada y con valores insertados
Postcondiciones: Nueva cantidad de valores en la cola
ColaLlena:
Precondiciones: Cola creada y valores insertados
PostCondiciones: Mensaje de cola llena
ColaVacia:
Precondiciones: Cola Creada
PostCondiciones: Mensaje de Cola Vacia