ESTRUCTURA DE DATOS

M.Cs. Luis Garza Moya.

Descripcin breve
Cuestionario que cuenta con 30 preguntas sobre conceptos generales acerca de las estructuras de datos, que contemplan los captulos 1 y 2 del libro, Estructuras de Datos, Tercera Edicin, de los autores, el Dr. Osvaldo Cair y la M.C. Silvia Guardati.

Jess Manuel Rincn Escobedo - ITI / 5 / A Martes, 14 de enero del 2014

Jezuz_manuel@live.com

1.- Tipos de datos simples. ?

Ocupan slo una casilla de memoria, es decir una variable que hace referencia a un nico valor, tales como: nmeros enteros y reales, caracteres, booleanos, etc.

2.- Tipos de datos estructurados. ?

Caracterizan por el hecho de que con un nombre que identifique a la variable, se hace referencia a un grupo de casillas de memoria tales como: nmeros enteros y reales, caracteres, booleanos, etc.

3.-Mencione 2 tipos de arreglos ms usados.

Arreglos unidimensionales. Arreglos multidimensionales.

4.-Defina arreglo unidimensional. ?

Es una coleccin finita, homognea y ordenada de elementos, de un mismo tipo.

De acuerdo con la definicin de arreglo, defina los siguientes conceptos.

5.- Finito.
Todo arreglo tiene un lmite; es decir, se debe determinar cul ser el nmero mximo de elementos que formarn parte del arreglo.

6.- Homognea.
Todos los elementos de un arreglo son del mismo tipo. Es decir, todos enteros, todos booleanos, etctera, pero nunca una combinacin de distintos tipos.

7.- Ordenada.
Se puede determinar cules son el primero, el segundo, el tercero,... y el ensimo elementos.

8.-Defina arreglo bidimensional

Estructuras de datos que agrupan muchos datos del mismo tipo cada elemento tiene una posicin que se identifica mediante dos ndices: el de su fila y el de su columna.

9.-Mencione los tipos de datos que puede contener un arreglo.

Entero, real, flotante, booleano, doubl, string, char, etc.

Pgina 1|4

10.-Que es una matriz, y su diferencia entre los arreglos bidimensionales. ?

Es un trmino matemtico que se utiliza para indicar un conjunto de elementos por medio de renglones y columnas. Es equivalente al trmino arreglo bidimensional utilizado en computacin. (Programacin).

11.-Matrices cuadradas.
Son aquellas que tienen igual nmero de renglones y de columnas.

12.-Porque se le llaman matrices triangulares. ?

Son en las que los elementos que se encuentran arriba o debajo de la diagonal principal de la matriz son iguales a cero.

13.- matriz triangular superior.

Si los elementos iguales a cero se encuentran debajo de la diagonal principal

14.- matriz triangular inferior

Si los elementos iguales a cero se encuentran sobre la diagonal principal.

15.-Clasifique las operaciones que se pueden realizar con arreglos

Lectura Escritura Asignacin Insertar. Borrar. Modificar. De acuerdo con las clasificaciones de la pregunta anterior, defnalas.

16.-Lectura.
Especifican cuntos elementos tendr el arreglo y adems de qu modo podrn recuperarse esos componentes

17.-Escritura.
Es similar al de lectura. Se debe escribir el valor de cada uno de los componentes.

Pgina 2|4

18.-Asignacion.
Se debe asignar el valor deseado a cada componente, no es posible asignar directamente un valor a todo el arreglo completo.

19.-Actualizacion.
En un arreglo se pueden insertar, eliminar y/o modificar elementos, estas sub-operaciones pertenecen a la operacin mayor de actualizacin

20.-Defina ndices.
Son los que hacen referencia a los componentes del arreglo en forma individual los cuales especifican cuntos elementos tendr el arreglo y adems de qu podrn recuperarse componentes del arreglo.

21.-Cuales son los tipos de datos que se usan los ndices, y cul es el ms recomendado. ?
Char, string, entero, float, doubl, etc... El ms recomendado es el Entero.

22.-Se utilizan____para indicar el ndice de un arreglo.

Corchetes []

23.-Clase.
Una clase define a un objeto (Puede ser cualquier cosa del mundo real) por medio de la descripcin de sus datos, conocidos como atributos y de su comportamiento, representado por mtodos.

24.-Objeto.
Es una instancia de una clase, es decir, que representa a un conjunto de objetos

25.-Abstraccion.
Permite concentrarse en los datos y operaciones que definen a un objetos, ignorando los elementos que no son relevantes. (Toma lo ms esencial del objeto)

Pgina 3|4

26.-Encapsulamiento.
Implica que tanto los atributos como los mtodos forman un todo -la clase- y pueden ocultarse de los clientes de la clase, al controlar de esta manera el acceso que se tenga a sus integrantes

27.-Herencia.
Representa la propiedad que permite compartir atributos y mtodos entre clases.

28.-Polimorfismo.
Ofrece la facilidad de que ciertos mtodos puedan adoptar distintas formas.

29.- Arreglos Paralelos.

Son dos o ms arreglos cuyos elementos se corresponden. Es decir, los componentes que ocupan una misma posicin pero en diferentes arreglos que tienen una estrecha relacin semntica.

30.- Defina POO.

Programacin Orientada a Objetos.

Pgina 4|4