PRESENTACIÓN FORMAS BÁSICA

HERLY MENDEZ M. MATRICULA: 1214350

DOCENTE: LEONARDO TORRES

ESTRUCTURA DE DATOS

Datos Numéricos: Enteros (int): Números enteros sin parte decimal.Decimales (float o double): Números con parte decimal.Datos de Texto: Caracteres (char): Representación de un solo carácter. Cadenas de caracteres (string): Conjunto de caracteres. Datos Lógicos: Booleanos (bool): Representan valores de verdad, true o false.Datos de Fecha y Hora: Fecha: Representa días, meses y años. Hora: Representa horas, minutos y segundos.

Clasificacion de los tipos de datos

Datos Compuestos:Estructuras: Agrupación de datos bajo un mismo nombre.Clases: Similar a estructuras, pero con funcionalidades y métodos.structuras: Agrupación de datos bajo un mismo nombre.Clases: Similar a estructuras, pero con funcionalidades y métodos.

Arreglo Unidimensional:

Un arreglo unidimensional es una colección de elementos del mismo tipo de datos organizados secuencialmente bajo un solo nombre. Se accede a cada elemento mediante su índice. Se utiliza cuando se necesita almacenar datos de manera secuencial.

+ info

Operaciones con Arreglos:

Las operaciones comunes incluyen: Inserción: Agregar un elemento al arreglo. Eliminación: Quitar un elemento del arreglo. Búsqueda: Encontrar la posición de un elemento específico. Ordenamiento: Organizar los elementos del arreglo.

+ info

Clasificación de Operaciones con Arreglos:

Operaciones Básicas: Inserción. Eliminación. Acceso (lectura y escritura). Operaciones de Búsqueda: Búsqueda lineal. Búsqueda binaria (para arreglos ordenados). Operaciones de Ordenamiento: Ordenación por selección. Ordenación por burbuja. Ordenación por mezcla.

+ info

Matriz Poco Densa Regular:

Una matriz poco densa regular es una matriz en la que la mayoría de sus elementos son nulos o contienen un valor constante. Puede clasificarse en:Diagonal: Todos los elementos fuera de la diagonal principal son nulos. Tridiagonal: Solo la diagonal principal y los elementos adyacentes a ella contienen valores no nulos. Banda: Solo ciertas bandas alrededor de la diagonal principal contienen valores no nulos.

+ info

Ordenaciones en Arreglos:

Selección Directa: Definición: Selecciona el elemento más pequeño y lo intercambia con el primer elemento. Luego, selecciona el segundo elemento más pequeño y lo intercambia con el segundo elemento, y así sucesivamente. Ejemplo:

+ info

Ordenación por Burbuja:

Compara elementos adyacentes y los intercambia si están en el orden incorrecto. Repite este proceso hasta que el arreglo esté ordenado.Ejemplo:Definición: Selecciona el elemento más pequeño y lo intercambia con el primer elemento. Luego, selecciona el segundo elemento más pequeño y lo intercambia con el segundo elemento, y así sucesivamente.Ejemplo:

+ info

def ordenar_mezcla(arr): if len(arr) > 1: mid = len(arr) // 2 left_half = arr[:mid] right_half = arr[mid:] ordenar_mezcla(left_half) ordenar_mezcla(right_half) i = j = k = 0 while i < len(left_half) and j < len(right_half): if left_half[i] < right_half[j]: arr[k] = left_half[i] i += 1 else: arr[k] = right_half[j] j += 1 k += 1 while i < len(left_half): arr[k] = left_half[i] i += 1 k += 1 while j < len(right_half): arr[k] = right_half[j] j += 1 k += 1

Ordenación por Mezcla:

Divide el arreglo en mitades, ordena cada mitad y luego combina las mitades ordenadas para obtener un arreglo completamente ordenado. Ejemplo:

+ info