Las estructuras de datos su clasificacion y los datos primitivos PDF

Preview

Summary

Tarea para estructura de datos...

Description

Tecnológico Nacional de México Instituto Tecnológico de Tijuana SUBDIRECCIÓN ACADÉMICA DEPARTAMENTO DE SISTEMAS Y COMPUTACIÓN SEMESTRE FEBRERO 2021 – JUNIO 2021 Ingeniería en Sistemas Computacionales 6SC3A Unidad 1 Tema: Ensayo Acerca de Las estructuras de datos su clasificación y los datos primitivos Nombre Alumno: Osorio Cuevas Daniel Alejandro #20210607 Nombre Maestra: Claudia Negrete Sánchez

Fecha de Entrega 2 de febrero de 2021

Estructuras de Datos Manejamos datos en el mundo real, estos datos pueden ser numéricos o alguna dirección de algún lugar en específico, nosotros como personas manejamos datos y con esa información realizamos procesos los cuales son, buscar, mostrar, unir o concatenar, almacenar, procesarlos, copiarlos, borrarlos o eliminarlos, modificarlos, clasificarlos en los diferentes tipos y organizar. Las estructuras de datos se pueden implementar en cualquier lenguaje de programación ya que solo se utilizan de manera lógica es decir no se guardan o se almacenan en la memoria, estos pueden ser desde estructuras simples hasta las estructuras más complejas. Desde que se empezó con la programación como estudiantes siempre utilizaríamos las estructuras de datos, estas son especificas de acuerdo con el problema que se desea resolver. Una estructura de datos describe el formato de los valores que vamos a almacenar, es decir el tipo de dato que vamos a utilizar y modificados. Conceptos… • • •

Dato: Un dato puede ser cualquier cosa desde un numero una letra, nombre, una dirección, calificación. Información: Son los datos procesados o los datos que ya es una información, con la cual podemos procesarla Estructura de datos: o Es una colección de valores, existe una relación entre estos valores y las operaciones que se pueden realizar sobre estos, esto se refiere a como los datos están organizados y como los podemos administrar. o Formato en el que los valores son almacenados, como van a ser accedidos y modificados, pudiendo existir una gran cantidad de estructura de datos.

Las estructuras de datos son importantes en la programación, ya que como programadores utilizamos base de datos, análisis de datos, entre otras cosas. Siempre manipulan los datos, es decir siempre se pueden realizar varios procesos con los mismos y estos son conocidos como estructura de datos ya que arrojan un resultado que es óptimo.

Clasificación de la Estructura de Datos Es una propiedad de un valor que determina su dominio, es decir un tipo de dato es un valor en específico que va a ser almacenado en una variable. Clasificación de los tipos de datos Numéricos: dentro de los numéricos tenemos los enteros los reales o flotantes un carácter y boliviano Alfanuméricos: tenemos alfabéticos los alfanuméricos y las cadenas que son los arreglos (unidimensionales, bidimensionales y multidimensionales).

Estructura de datos Existen 3 tipos de estructura de datos lo que son las estáticas, dinámicas y externas.

Que la estática y la dinámica están conformadas o se encuentran dentro de lo que se conoce como estructuras de datos internas porque internas porque únicamente la demo de manera lógica es decir los datos son almacenados de manera lógica quiere decir que son almacenados en la memoria RAM. Estructura de datos Estática. Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución de un programa, es decir, que las estructuras de datos estáticas, así como las declaramos por ejemplo un arreglo el valor de Pi y no van a ser modificados por ningún motivo. Tipos de Estructuras de Datos Estáticas: •

•

Primitiva: Dentro de estas estructuras de datos estáticas tenemos los datos o las estructuras primitivas si las estructuras primitivas dicen que son aquellas que ocupan una casilla de memoria que no vemos, las estructuras primitivas están conformadas por el carácter, el entero, el Real y el boliano. Los datos numéricos estamos conformados por los enteros los reales los caracteres o un solo carácter y los bolivianos. En la clasificación de las estructuras de datos estos tipos de datos conforman las estructuras primitivas. Simples y Compuestas: Las estructuras de datos simples cuáles son las que están conformadas por dos o más estructuras de datos primitivas y estas son conocidas como cadena de caracteres o string. Dentro de estas estructuras simples se encuentran las estructuras compuestas, las cuáles son esas las que están conformadas por dos o más estructuras simples como no son los arreglos que son los arreglos (unidimensionales, bidimensionales y multidimensionales), los conjuntos y los registros. Estructura de datos Dinámica.

Las estructuras de datos dinámicas cuáles son esas estructuras son aquéllas que no tiene limitación y restricción en cuanto al tamaño de memoria que ocupa y son propias de las estructuras estáticas, es decir, que cuando se ejecuta este programa donde se utiliza este tipo de estructuras dinámicas no importa si van a almacenaste 1 o 100 datos, esto puede crecer o puede disminuir qué es lo que no sucede con las estructuras de datos estáticas. Tipos de estructuras dinámicas: • • •

Estructuras lineales (sin las pilas, las colas, las listas enlazadas). Estructuras NO lineales (Arboles y los grafos). Estructuras de Datos externas (Bases de datos, archivos)....