Entradas etiquetadas con Estructuras de datos

Fundamentos de Algoritmos y Estructuras de Datos para Programación

27 agosto, 2025
en

Fundamentos de Algoritmos y Estructuras de Datos

Materia: 27/08/2011

Definición de Problema

Problema: Situación anómala que requiere solución.

Ejemplo 1: Neumático Pinchado

Situación: Una persona viaja en su auto de Santiago a Viña, y en la mitad del camino pincha una rueda. (Problema principal)

Consideraciones:

  • Es de día
  • Tipo de camino
  • Lleva herramientas
  • Lleva rueda de repuesto

Pseudoalgoritmo: Secuencia de Pasos

Pseudoalgoritmo: Secuencia de pasos entendibles por todos.

  1. Detener el vehículo.
  2. Encender (más…)

Implementación de Estructuras de Datos: Listas Enlazadas y Conjuntos en Python

20 agosto, 2025
en

Definición de Tipos Abstractos de Datos (TAD)

El Tipo Abstracto de Datos (TAD) Lista_Ciclistas[T] define una colección de elementos de tipo T, donde cada elemento representa un ciclista con los siguientes atributos: Nombre, Equipo y Tiempo. Esta estructura permite la gestión de listas de ciclistas, facilitando operaciones de creación, inserción, eliminación y búsqueda.

TAD Lista_Ciclistas[T]

Descripción

  • Las Lista_Ciclistas[T] son colecciones de elementos que, una vez insertados, no modifican (más…)

Árboles y Grafos: Preguntas y Respuestas Frecuentes

20 agosto, 2024
en

Árboles

Preguntas Frecuentes sobre Árboles

1. ¿Por qué surgen los árboles?

Los árboles surgen para crear jerarquías y permitir búsquedas eficientes en orden logarítmico O(log n).

2. ¿En qué situaciones es conveniente utilizar un vector de posiciones relativas?

Un vector de posiciones relativas es conveniente cuando el árbol tiene muchos nodos y un nivel bajo, minimizando la memoria desperdiciada y maximizando la eficiencia espacial.

3. ¿Cuántos tipos de recorrido de árboles en anchura existen? (más…)

Ejercicios de Informática

9 julio, 2024
en


-VECTORES:

Fáciles

:  Realiza una función en C que dados los datos de un vector de 50

Elementos calcule la media de los elementos del vector impares y cuyo valor se

Encuentre entre 60 y 230. Realizar el correspondiente programa que llame a la función

Y muestre el resultado:


#include <stdio.H>

void rellenar_vector(int v[]);

int cálculo (int v[]);

int main(){

int v[50];

rellenar_vector(v);

int c=cálculo (v);

printf(“La media de números impares y que se encuentran entre 60 y 230 es: ”, c)

}

int cálculo( (más…)

Ir arriba