Tablero tareas

• Estructura de datos: Son formas organizadas y eficientes de almacenar y gestionar la información en la memoria de una computadora. Ayudan a que los datos se almacenen y accedan de manera eficiente, permitiendo operaciones rápidas y efectivas, dependiendo del tipo de estructura utilizada. • ¿Para qué sirven? Las estructuras de datos optimizan el manejo de grandes cantidades de información. Permiten organizar y procesar datos para realizar operaciones como búsquedas, inserciones, eliminaciones y actualizaciones de manera más eficiente. • Uso: Se usan ampliamente en algoritmos, bases de datos, sistemas operativos, inteligencia artificial, y cualquier sistema que requiera procesar y almacenar grandes volúmenes de datos.

1) DEFINICIÓN DE ESTRUCTURAS DE DATOS, SU PROPÓSITO, USO Y APLICACIONES

• Aplicaciones: ➢Array (Arreglo): Organización secuencial de elementos, útil para almacenar listas de números o caracteres. ➢Listas enlazadas: Manejan colecciones de elementos de manera dinámica, permitiendo inserciones y eliminaciones con menor complejidad. ➢Colas y pilas: Son útiles para problemas de planificación y ejecución en orden. ➢Árboles y grafos: Para representar relaciones jerárquicas y conexiones entre elementos, por ejemplo, en redes sociales o sistemas de recomendación. ➢Tablas hash: Utilizadas para búsquedas rápidas de datos mediante llaves

•Los datos estructurados son aquellos organizados en un formato predefinido, normalmente en tablas o matrices, facilitando su almacenamiento y análisis. Algunos tipos de datos estructurados son: • Enteros (int): Números enteros, tanto positivos como negativos. • Flotantes (float): Números con decimales. • Booleanos (bool): Representan valores de verdad (True/False). • Cadenas de caracteres (string): Representan secuencias de texto. • Listas o Arrays: Conjuntos ordenados de datos del mismo tipo o mixtos. • Diccionarios o Tablas Hash: Colecciones de pares clave-valor, utilizados para acceder a valores por medio de una clave.

2) TIPOS DE DATOS ESTRUCTURADOS

• Asignaciones: El proceso de asignar un valor a una variable. Una variable es un espacio de memoria que puede almacenar datos. Ejemplo de asignaciones en C#:

• Cadenas: Son secuencias de caracteres almacenadas como un solo dato.En programación, las cadenas permiten trabajar con texto, como nombres, descripciones, etc. Ejemplo: "Hola Mundo" es una cadena de texto. Ejemplo de cadenas en C#:

3) CADENAS, ASIGNACIONES Y CONCATENACIÓN

• Concatenación: Operación que une dos o más cadenas en una sola. Es muy útil cuando se necesita combinar fragmentos de texto. Ejemplo de concatenación en C#:

Aquí, NUMEROS es un vector de 10 elementos reales, indexados desde 1 hasta 10.Las operaciones comunes incluyen asignación, recorrido secuencial, inserción y eliminación de elementos.

• Vectores: Un vector es una estructura de datos unidimensional que contiene elementos del mismo tipo, organizados en posiciones adyacentes de memoria. Cada elemento del vector puede ser accedido mediante su índice. Por ejemplo:

• Extracción de Subcadena: Consiste en formar una nueva cadena (subcadena) a partir de otra existente. Se selecciona un tramo consecutivo de caracteres de la cadena original. Por ejemplo, si NOMBRE = "JUAN PEDRO ORTEGA", al extraer NOMBRE(6:5), la subcadena sería "PEDRO", que comienza en la posición 6 y toma 5 caracteres. Esta operación es útil para manipular porciones específicas de datos almacenados en cadenas de caracteres

4. EXPLICAR QUE ES LA EXTRACCIÓN DE SUB CADENA, LOS VECTORES Y EJEMPLOS?

Si A contiene [4, 9, 1, 7, 3], buscar 7 requiere recorrer cuatro posiciones

• Búsqueda Secuencial: Se utiliza cuando los elementos del vector no están ordenados. Consiste en recorrer el vector desde el principio hasta encontrar el valor deseado o hasta que todos los elementos hayan sido revisados. Ejemplo:

Este tipo de búsqueda es más eficiente que la secuencial en grandes colecciones.

• Búsqueda Binaria: Se utiliza cuando el vector está ordenado. Divide el vector a la mitad y determina en qué mitad se encuentra el valor buscado. El proceso se repite hasta encontrar el valor o hasta que no queden más mitades que revisar. Ejemplo:

• Búsqueda en un vector : Se utiliza cuando se necesita encontrar un valor en un arreglo o lista. Se pueden aplicar diferentes métodos de búsqueda según el orden y tamaño del vector. • Búsqueda secuencial (lineal) : Se recorre el vector uno por uno hasta encontrar el valor deseado o llegar al final. Es útil para listas pequeñas o desordenadas. Ejemplo : Buscar el número 8en la lista [3, 5, 8, 2]. Se recorre cada elemento hasta encontrar 8. • Búsqueda binaria : Se aplica solo en vectores ordenados. Divide el vector a la mitad y decide si buscar en la mitad superior o inferior, repitiendo hasta encontrar el valor o determinar que no está. Ejemplo : Buscar el número 7 en la lista ordenada [1, 3, 5, 7, 9]. Se compara con el valor medio hasta encontrar el número

5. ¿CUÁNDO SE USA LA BÚSQUEDA DE UN VECTOR, BÚSQUEDA SECUENCIAL, BÚSQUEDA BINARIA Y DAR EJEMPLO?

Aquí, Empleado es un registro que agrupa diferentes tipos de datos sobre un empleado (cadena, entero, real).

• Registro: Es una estructura de datos compuesta por diferentes tipos de datos agrupados bajo un solo identificador. Cada campo dentro del registro tiene un nombre y puede ser de un tipo diferente (por ejemplo, cadenas, enteros). Los registros son útiles para almacenar información relacionada. Ejemplo:

6. ¿QUÉ SON LOS REGISTRÓ Y DAR UN EJEMPLO?

Los nodos pueden añadirse o eliminarse sin la necesidad de redefinir el tamaño de la lista.

• Estructura Dinámica: Son aquellas cuya tamaño puede variar durante la ejecución del programa, es decir, no es necesario definir su tamaño antes de que comience la ejecución. Las listas enlazadas son un ejemplo clásico de estructuras dinámicas, en las que los elementos están conectados mediante punteros y pueden crecer o decrecer según las necesidades. Ejemplo:

7. ¿DEFINA QUE ES ESTRUCTURA DINÁMICA Y DAR UN EJEMPLO?

En este árbol, el nodo A es la raíz, y los nodos B y C son sus hijos.

• Estructura Lineal: Son aquellas en las que los elementos están dispuestos en una secuencia lineal. Cada elemento tiene un predecesor y un sucesor, excepto el primero y el último. Ejemplos de estructuras lineales incluyen vectores, listas enlazadas, pilas, y colas. Un vector, como se mencionó antes, es una estructura lineal donde los elementos están organizados en memoria contigua. • Estructura No Lineal (Árboles): En una estructura no lineal, los elementos no están organizados secuencialmente. Un árbol es un ejemplo típico, donde cada nodo puede tener varios descendientes, formando una jerarquía. Los árboles binarios son una forma especial de árbol donde cada nodo tiene como máximo dos hijos (izquierdo y derecho). Ejemplo de Árbol Binario:

8. ¿DEFINA LA ES UNA ESTRUCTURA LINEAL Y LA ESTRUCTURAS NO LINEALES (O ÁRBOLES) Y DAR EJEMPLO?