Estructura de Datos by spam spam

Definición y Características de Estructura de Datos / Arreglos.

spam202120 — 2023-05-23 20:31:07 UTC

Las estructuras de datos son útiles porque nos permiten tener una batería de herramientas para solucionar ciertos tipos de problemas. Además, nos permiten hacer un software más eficiente optimizando recursos.

CARACTERÍSTICAS

spam202120 — 2023-05-23 20:31:13 UTC

Lineales o no lineales (ej. grafos).

Homogéneas (todos los datos que componen la estructura son del mismo tipo) o heterogéneas (pueden contener datos de varios tipos).

Estáticas (tiene tamaño/capacidad de memoria fija) o dinámicas (pueden expandir).

Su Concepto

spam202120 — 2023-05-23 20:31:16 UTC

Los datos deben convertirse en información para ofrecer un significado, conocimiento, ideas o conclusiones.

TIPOS DE DATOS

spam202120 — 2023-05-23 20:31:19 UTC

Arrays.
Listas enlazadas.
Pilas.
Colas.
Arboles binarios.

ARREGLOS UNIDIMENSIONALES

spam202120 — 2023-05-23 20:31:21 UTC

Permite almacenar un conjunto de datos homogéneos, es decir, del mismo tipo de dato. Al declararse el arreglo debe indicarse el tamaño, en ese momento el compilador reserva la memoria que se necesite para almacenar los datos solicitados por el programador.

ARREGLOS MULTIDIMENSIONALES

spam202120 — 2023-05-23 20:31:24 UTC

Son una ampliación de las matrices de dos dimensiones y utilizan subíndices adicionales para la indexación. Un arreglo 3D, por ejemplo, utiliza tres subíndices. Los dos primeros son como una matriz, pero la tercera dimensión representa páginas u hojas de elementos.

ORDENAMIENTO DE ARREGLOS

spam202120 — 2023-05-23 20:31:34 UTC

Este método nos permite arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento. El ordenamiento se efectúa con base en el valor de algún campo en un registro. El propósito principal de un ordenamiento es el de facilitar la búsquedas de los miembro del conjunto ordenado.

PROCESO DE ARREGLOS

spam202120 — 2023-05-23 20:45:34 UTC

Por Ejemplo, calificaciones de un grupo de 10 estudiantes, podemos escribir

Formas:

Escribe el tipo de dato que almacenará el arreglo
Escribe el nombre del arreglo
Entre corchetes, escribe la cantidad de elementos de ese tipo que se almacenarán.

ESCRITURA DE PROGRAMACIÓN PARA COPIAR A C++

spam202120 — 2023-05-23 20:46:40 UTC

#include "stdio.h"

#include "stdlib.h"

#include "math.h"

int main(){

//Crear un arreglo

float grupo[10];

int i;

//Asignar valores directamente a cada ubicación

grupo[0] = 0;

grupo[1] = 0;

grupo[2] = 0;

// Poner todas las ubicaciones en cero

for (i=0; i<10; i++){

grupo[i] = 0;

}

//float personas[] = {70,80,100};

// Mostrar el contenido de cada ubicación

for (i=0; i<10; i++){

printf("En posicion %d el valor es %f\n", i, grupo[i]);

}

grupo[0] = 70;

grupo[1] = 90;

grupo[2] = 100;

for (i=0; i<10; i++){

printf("En posicion %d el valor es %f\n", i, grupo[i]);

}

//Leer datos y guardarlos en el arreglo

for(i=0; i<10; i++){

printf("\nEscriba el valor %d", i);

scanf("%f", &grupo[i]);

}

system("clear"); // reemplace clear por cls si usas windows

for (i=0; i<10; i++){

printf("En posicion %d el valor es %f\n", i, grupo[i]);

}

// Sumar todos los datos de un arreglo

float suma =0;

for(i=0; i<10; i++){

suma+=grupo[i];

}

float media = suma / 10;

printf("La media es %.2f", media);

//Obtener el valor máximo y mínimo de un arreglo

float max=grupo[0];

for(i=0; i<10; i++){

if (grupo[i] > max){

max=grupo[i];

}

printf("El valor máximo es %.2f", max);

float min=grupo[0];

for(i=0; i<10; i++){

if (grupo[i] < min){

min=grupo[i];

}

printf("El valor minimo es %.2f", min);

A cada numero se le resta la media

El resultado se eleva al cuadrado

Se suman todos los cuadrados

Se dividen entre n

Se saca la raiz cuadrada

// Ejemplo: obtener la desviación estándar

float diferencia, cuadrado, total, varianza, devest;

for (i=0; i<10; i++){

diferencia = grupo[i]-media;

cuadrado = diferencia * diferencia;

total+=cuadrado;

}

varianza = total/10;

devest = sqrt(varianza);

printf("La desviacion estándar es: %.4f", devest);

}

ALGORITMO

spam202120 — 2023-05-23 21:36:13 UTC

Este Algoritmo a sido generado de acuerdo al ejemplo utilizado en "Proceso de Arreglos".