Archivo de la etiqueta: listas enlazadas

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

Ingeniería informática, , , , , , ,

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 de Listas Enlazadas, Dobles y Pilas en C: Ejemplos Prácticos

Ingeniería informática del software, , , , , ,

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” »

Ejercicios de Estructuras de Datos

Tecnologías de telecomunicación, , , , ,

Inserción Binaria

1) En el Código 1 se muestra la implementación de la inserción binaria. En el lugar indicado como (1), debe incluirse la operación:
A) i=R
B) a[m] <= x
C) a[m] >= x
D) Ninguna de las anteriores

2) En el Código 1 se muestra la implementación de la inserción binaria. En el lugar indicado como (2), debe incluirse la operación:
A) j:=j+1;
B) j:=j-1;
C) a[j]:=a[j+1];
D) Ninguna de las anteriores

3) En el Código 1 se muestra la implementación de la inserción binaria. En el lugar Seguir leyendo “Ejercicios de Estructuras de Datos” »