Archivo de la etiqueta: estructuras de datos

Fundamentos de la Programación: Datos, Operadores y Estructuras

Dato: Es toda información característica, susceptible de tratamiento informático. La forma en que se clasifican establece la estructura y forma de los datos así como su representación en el lenguaje de programación.

Sistemas y Códigos de Numeración

El hombre se expresa alfabéticamente con el idioma y decimalmente en vista numérica. El ordenador realiza ambas acciones en binario.

Sistemas de Numeración

Conjunto de símbolos y reglas que se utilizan para representar datos numéricos. Se caracterizan Seguir leyendo “Fundamentos de la Programación: Datos, Operadores y Estructuras” »

Estructuras de Datos y TAD: Diferencias, Encapsulamiento y Calidad del Software

Diferencias entre Estructuras de Datos y Tipos Abstractos de Datos (TAD)

Estructuras de Datos

Una estructura de datos es un método de almacenamiento de datos en la memoria de un ordenador. Ejemplos incluyen enteros, matrices y pilas. En definitiva, es cualquier forma de almacenar información en la memoria del ordenador.

Los programas que usan estructuras de datos, sin la abstracción de los TAD, pueden ser complejos.

Tipo Abstracto de Datos (TAD)

Un Tipo Abstracto de Datos (TAD) es una colección Seguir leyendo “Estructuras de Datos y TAD: Diferencias, Encapsulamiento y Calidad del Software” »

Explorando Autómatas, Listas, Recursividad, Pilas y Colas en Programación

Autómatas y Control Lógico Programable

El término PLC, de amplia difusión, significa Controlador Lógico Programable. Originalmente se denominaban PCs (Programmable Controllers), pero, con la llegada de las IBM PCs, para evitar confusión, se emplearon definitivamente las siglas PLC.

La definición más apropiada es: Sistema Industrial de Control Automático que trabaja bajo una secuencia almacenada en memoria, de instrucciones lógicas.

Es una máquina electrónica programable capaz de ejecutar Seguir leyendo “Explorando Autómatas, Listas, Recursividad, Pilas y Colas en Programación” »

Implementación Eficiente de TDA Cola: Optimización de Procedimientos y Almacenamiento

TDA Cola

Implementación de TDA Cola que prioriza velocidad de procedimiento

CONST
max = 10

TIPO
t_cola = registro
contenedor = array[1…max] de tipo_dato
e, s = entero
fin_registro

VAR
cola = t_cola

e: posición en la que debe ingresar el nuevo elemento
s (frente): posición de la cual se debe extraer un elemento

Proc. inicializar_cola (var cola: t_cola)
INICIO
cola.e = 1
cola.s = 1
FIN

Función cola_vacia (cola: t_cola): lógico
INICIO
cola_vacia = (cola.s = cola.e)
FIN

Proc. agregar_cola (var cola: t_cola, nuevo: Seguir leyendo “Implementación Eficiente de TDA Cola: Optimización de Procedimientos y Almacenamiento” »

Algoritmos de Ordenación y Estructuras de Datos en Informática

Algoritmos de Ordenación

En esta sección, exploraremos varios algoritmos de ordenación comunes y sus características.

Algoritmo de la Burbuja

En el algoritmo de la burbuja, recorremos todo el array desde las primeras posiciones y vamos comparando el primer elemento con el siguiente. Si es mayor, los intercambiamos; si es menor, lo dejamos como está y pasamos al siguiente elemento, realizando las mismas comparaciones. En cada iteración, el elemento más «pesado» queda ordenado. El número de veces Seguir leyendo “Algoritmos de Ordenación y Estructuras de Datos en Informática” »

Conceptos Fundamentales de Programación en C: Ejercicios Resueltos

Conceptos Fundamentales de Programación en C: Ejercicios Resueltos

Macros en C

Se utiliza #define para incluir una macro.

  • Ejemplo 1: #define PI 3.14 (Macro constante, donde PI es el nombre y 3.14 su valor).
  • Ejemplo 2: #define R(x,y) x*y (Macro con argumentos, donde R es el nombre, x e y los argumentos y x*y el valor).

Funciones en C

Una función se declara como:

int func(int *i) {
if (i == NULL)
return 0;
return *i;
}

Y se utiliza en un programa como:

int *i = malloc(sizeof(int));
*i = 1;
printf( Seguir leyendo “Conceptos Fundamentales de Programación en C: Ejercicios Resueltos” »

Implementación de Listas Enlazadas, Dobles y Pilas en C: Ejemplos Prácticos

Implementación de Listas Enlazadas Simples en C

Las listas enlazadas son una estructura de datos fundamental en informática. Permiten almacenar una colección de elementos de forma dinámica, donde cada elemento apunta al siguiente elemento de la lista. A continuación, se presenta un ejemplo de implementación de listas enlazadas simples en C.

«`c #include #include

typedef struct _nodo { int valor; struct _nodo *siguiente; } tipoNodo;

typedef tipoNodo *pNodo; typedef tipoNodo *Lista;

/* Funciones Seguir leyendo “Implementación de Listas Enlazadas, Dobles y Pilas en C: Ejemplos Prácticos” »

Diseño de Software: Principios y Mejores Prácticas

Diseño de Software

Objetivo Fundamental

El objetivo fundamental del diseño de software es conseguir que sea fácil de mantener y, si es posible, reutilizable. El proceso de diseño implica refinamientos sucesivos desde el SRD (Software Requirements Document) hasta las definiciones detalladas.

Actividades Habituales

Introducción a la Informática: Conceptos Fundamentales

Introducción a la Informática

Conceptos Básicos

Algoritmo

Los algoritmos son procedimientos específicos que señalan paso a paso la solución de un problema y que garantizan el logro de una solución siempre y cuando sean relevantes al problema.

Dato

Es toda aquella representación de una entidad y que es susceptible de tratamiento ya sea en un programa o proceso informático. Por ejemplo, nombre, apellido y edad son datos de una persona (entidad). En otras palabras, un dato es la representación Seguir leyendo “Introducción a la Informática: Conceptos Fundamentales” »

Tipos de Datos y Estructuras en Programación: Una Guía Completa

Variables Compuestas

Son variables con estructura interna, es decir, con partes que podemos diferenciar. En muchas de ellas hay que detallar alguna parte de su definición (su tamaño, el número o tamaño de las partes, etc.). Las más frecuentes son:

Cadena (String)

Conjunto de 0 a 255 caracteres. El primer byte contiene el número de caracteres y los siguientes cada uno un carácter.

Registro (Record)

Variable compuesta por la unión en una única estructura de más de una variable; cada una de ellas Seguir leyendo “Tipos de Datos y Estructuras en Programación: Una Guía Completa” »