Tema 7 Estructuras de datos.pptx

Estructuras de Datos en Programación Importancia de las Estructuras de Datos Esencialidad de las Estructuras de Datos Cruciales para la organización y acceso a datos en proyectos. Definición y Aplicación Parte integral de la programación conocida como estructuras de...

Estructuras de Datos en Programación Importancia de las Estructuras de Datos Esencialidad de las Estructuras de Datos Cruciales para la organización y acceso a datos en proyectos. Definición y Aplicación Parte integral de la programación conocida como estructuras de datos. Beneficios del Conocimiento Contribuye a la eficiencia y efectividad de los programas. Facilita la resolución de problemas diversos.  Clasificación de las Estructuras de Datos: String str Strings en Python Las cadenas str son una colección de caracteres en Python. En Python, las cadenas str son inmutables, lo que significa que una vez establecidas, el valor de una cadena no se puede modificar. Python ofrece muchas funciones integradas para manipular cadenas. Características de los Strings en Python Objeto Predefinido de Caracteres Una cadena es una colección de caracteres en Python. Inmutabilidad de las Cadenas Una vez establecido, el valor de una cadena no puede modificarse. Funciones Asociadas Existen diversas funciones para trabajar con cadenas en Python.  Clasificación de las Estructuras de Datos: Listas list Listas en Python Una lista es una estructura de datos que permite almacenar una colección de elementos Las listas son mutables y pueden contener elementos de diferentes tipos Las listas se definen usando corchetes y los elementos se separan por comas Funciones de la clase list La clase list en Python append(), insert(), y Otras funciones útiles tiene una variedad de extend() son algunas de incluyen index(), sort(), y funciones incorporadas. las funciones más reverse(). utilizadas.  Clasificación de las Estructuras de Datos: Tuplas tuple Clasificación de las Estructuras de Datos: Tuplas En Python, las tuplas Las tuplas son una Las tuplas son son inmutables, lo colección de heterogéneas, lo que que significa que una elementos accesibles significa que pueden vez establecidas, el individualmente o en contener elementos valor de una tupla no grupo de diferentes tipos se puede modificar Características de las Tuplas en Python Una colección de elementos accesibles Definición de Tupla individualmente o en grupo Impresión de Tuplas Utilización de la función print() para mostrar tuplas Elementos en Tuplas Admite heterogeneidad y elementos duplicados Operaciones con Permite concatenación pero no la edición de Tuplas elementos Inmutabilidad de Los elementos no pueden ser reasignados a otros Tuplas valores  La clase tuple en Python tiene varios métodos Métodos de la incorporados Los métodos count() e index() son algunos de los Clase Tuple métodos más utilizados Otros métodos útiles incluyen len(), max(), min() y sum()  Clasificación de las Estructuras de Datos: Conjuntos set Conuntos en Python Un conjunto es una colección de elementos únicos Los elementos de un conjunto están desordenados Los conjuntos en Python se pueden crear usando llaves o el constructor set() This Photo by Unknown Author is licensed under CC BY-SA Características de los Conjuntos en Python Inmutabilidad de los Impresión de Elementos Conjuntos No admiten Similitud con las Tuplas Utilización de la función elementos repetidos No se pueden cambiar, print() estándar solo agregar o eliminar con función Contenido Operaciones con Heterogéneo Conjuntos Posibilidad de incluir Permite la concatenación, diferentes tipos de no la edición de elementos elementos Métodos de la clase Set en Python La clase Set en Python tiene una variedad de funciones incorporadas. Algunas de las funciones más utilizadas son add(), remove() y clear(). Otras funciones útiles incluyen union(), intersection() y difference().  Clasificación de las Estructuras de Datos: Diccionarios dict Diccionarios en Python Los diccionarios son una colección de pares clave-valor en Python. Las claves son objetos únicos e inmutables, mientras que los valores pueden ser cualquier objeto. Los diccionarios son mutables y pueden modificarse según sea necesario. Características de los Diccionarios en Python Sintaxis de Diccionarios Creación con llaves y valores Acceso y modificación de valores Operaciones Comunes Agregar y cambiar valores Eliminar valores con o sin retorno Características Clave Claves únicas y mutabilidad Indexación de elementos Métodos de la Clase Dict en Python Los métodos El método.keys() El método.values() incorporados de la devuelve una lista con devuelve una lista con clase dict son útiles todas las claves del todos los valores del para trabajar con diccionario. diccionario. diccionarios El método.get() El método.items() devuelve el valor de la devuelve una lista de clave dada, o un valor tuplas de pares clave- predeterminado si la valor del diccionario. clave no está en el diccionario.  Clasificación de las Estructuras de Datos: Estructuras Anidadas Estructuras anidadas Estructuras Anidadas en Programación Creación de Estructuras Anidadas Capacidad para contener datos heterogéneos Flexibilidad en la organización de datos Tipos de Estructuras de Datos Listas, tuplas y conjuntos Diccionarios y combinaciones Aplicaciones de Anidación Mejora en la gestión de datos complejos Facilita la representación de relaciones entre datos Comparativa entre Estructuras de Datos Comparativa Listas Strings Tuplas Conjuntos Palabra clave list str tuple set Delimitadores [] '' o "" () peroooo si solo es un elemento (ele,) {} Tipo de datos Cualquier tipo: int, float, str, list, etc. Char (caracteres) - símbolo ASCII Cualquier tipo: int, float, str, list, etc. Cualquier tipo: int, float, str, list, etc. Homogeneas o heterogeas Homogeneas o heterogeas Homogeneas o heterogeas Mutable? Modificar Si No No No elemento individual Indexada? Si Si Si No Agregar Si concatenar concatenar Si Eliminar Si No No Si Elementos Si Si Si No repetidos? Referencia https://www.w3schools.com/python/python_ https://www.w3schools.com/python/python_st https://www.w3schools.com/python/python_t https://www.w3schools.com/python/python_ lists.asp rings.asp uples.asp sets.asp