ESTRUCT-UP.pptx
- 1. Profa: Liliana Reyes viernes, 25 de agosto de 2023 UNIVERSIDAD DE PANAMÁ CENTRO REGIONAL UNIVERSITARIO DE COLÓN Asignatura: ESTRUCTURA DE DATOS I
- 2. Unidad 1: ESTRUCTURA DE DATOS PRIMITIVASY LINEALES • I. ESTRUCTURA DE DATOS FUNDAMENTALES • 1. Definición y conceptos básicos • 2. Estructura de datos Primitivas. • 2.1 Numéricos • Enteros • Reales • 2.3 Caracteres • 2.4 Booleanos • 3. Estructuras de Datos Simples • 3.1 Cadenas • 3.2 Arreglos • 3.2.1 Unidimensionales • 3.2.2 Bidimensionales • 3.2.3 N-dimensionales • 3.3 Registros • 3.3.1 Implementación • 3.4 Conjuntos – 3-4-1 Implementación
- 3. Introducción • La evolución del computador ha provocado grandes cambios en el mundo en general. • Actualmente, contamos con la red Internet y los celulares inteligentes, muy necesarios para la sociedad. • Además, podemos precisar que hoy, no existe una disciplina, que no utilice dispositivos que estén asociados al computador.
- 4. Introducción • Podemos observar todos aquellos objetos o acciones que realiza el computador, pero ¿comprendemos en realidad la forma en que funciona y todas las actividades que realiza para proporcionarnos los resultados que esperamos? • Debido a que la computadora no piensa por sí sola, debe seguir un programa para presentar un resultado. Estos programas utilizan la estructura interna del computador, la cual no es muy conocida por los usuarios a menos que sean especialistas en el área.
- 5. Estructura de datos • Concepto: es la forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación como un todo o individualmente. • Un dato elemental es la mínima información que se tiene en un sistema. • Clasificación de los tipos de datos: – Primitivos – Simples
- 6. Datos Primitivos • Concepto: definen los métodos de almacenamiento disponibles para representar la información, junto con la manera en que dicha información ha de ser interpretada. • Estos datos son: • Numéricos: los valores numéricos, pueden ser: enteros o reales. – Enteros: son aquellos valores numéricos que no poseen parte decimal. Ej.: 5, 1052, 93, entre otros. – Reales: son aquellos valores numéricos que poseen parte decimal. Ej.: 0.5, 10.52, 93.02, entre otros. • Tipo char o carácter: puede almacenar una letra, número o símbolo especial. • Booleanos: son valores alfanuméricos, pueden proporcionar valores resultantes tales como: true o false.
- 7. Datos Simples • Son datos que están formados por dos o más estructuras primitivas o simples. • Tipos de datos primitivos: • Cadenas: está formada por dos o más datos de tipo char. Por ejemplo: casa, nombre y apellido de una persona y un conjunto de números como: 123, entre otros valores. • Registros: está formado por dos o más campos (variables). • Archivos: está formado por dos o más registros.
- 8. Arreglos • Son espacios de memoria contiguos que pueden almacenar datos de un mismo tipo y a los cuales se puede acceder, usando el mismo nombre pero diferenciándolos con un índice que determina la posición en que se encuentra el valor. A A(1) A(2) A(3) A(4) A(5) A(1) A(2) A(3) A(4) A(5) A Arreglos Unidimensionales
- 10. Arreglos N-dimensionales Son arreglos que poseen más de dos dimensiones, como lo es un cubo, que posee una anchura, una altura y una profundidad.
- 11. Registros • Definición: • Un registro, en programación, es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carácter,...), o bien otras estructuras de datos. A cada uno de esos elementos se le llama campo. • Un registro se diferencia de un arreglo en que éste es una colección de datos iguales, es decir, todos del mismo tipo, mientras que en un registro, los elementos que la componen, aunque podrían serlo, no tienen que ser del mismo tipo.
- 12. Conjuntos • En informática, un conjunto es una colección (contenedor) de ciertos valores, sin ningún orden concreto ni valores repetidos. • Su correspondencia en las matemáticas sería el conjunto de números finitos. • Sin tener en cuenta la secuencia, ni el hecho de que no haya valores repetidos, se asemeja a una lista.
- 13. Implementación de Conjuntos • Los conjuntos pueden implementarse usando diversas estructuras de datos. • Con una estructura de datos ideal se comprueba si un objeto se encuentra en el conjunto, además de activarse otras operaciones útiles tales como la iteración sobre todos los objetos del conjunto, la realización de uniones o intersecciones entre dos conjuntos, o la toma del complemento de un conjunto en algún dominio limitado.
- 14. Bibliografía • Wikipedia, Estructura de datos, https://es.wikipedia.org/wiki/Estructura_de_datos • Monografía.com, Estructura de datos, https://www.monografias.com/trabajos14/estruct -datos/estruct-datos