Archivo de la etiqueta: estructuras de datos

Introducción a la Informática: Conceptos Fundamentales

Informática, , , , , ,

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

Informática, , , , , ,

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

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

Estructuras de Datos: Pilas, Colas, Listas y Arreglos

Ingeniería de sistemas TIC, , , , , ,

Estructuras de Datos

Pilas

1. Es una lista de elementos en la cual se puede insertar o eliminar elementos solo por uno de sus extremos. PILA

2. Qué tipo de estructura son las pilas. LIFO (last in, first out) último en entrar, primero en salir.

3. Mediante qué se pueden representar las pilas: ARREGLOS Y LISTAS ENLAZADAS

4. Cómo se le llama a la operación de insertar un elemento: PUSH

5. Cómo se le llama a la operación de eliminar un elemento: POP

6. En qué tipos de problemas pueden ser utilizadas Seguir leyendo “Estructuras de Datos: Pilas, Colas, Listas y Arreglos” »