viernes, 11 de julio de 2008

Ténicas de busqueda y arreglos

Busqueda dinámica
La dinámica es cuando por medio de un textbox se va escribiendo algo y van apareciendo o desprendiendo distintas opciones, como se vaya tecleando las letras van apareciendo las opción que se busca.
Busqueda exhaustiva
Es a quella que va recorriendo cierta trayectoria, hasta encontrar una solución, va a revisar todo y al final se realizara algo más concreto.
Arreglo
Son una colección de variables del mismo tipo que se referencian un nombre en común.
Arreglos unidimensional
Es un tipo de datos estructurado que esta formado de una colección finita y ordenada de datos del mismo tipo. Para implemenrtar estos areglos se debe reservar espacio en memoria, y se debe proporcionar la dirección base del arreglo, la cuota superior y la inferior.
Arreglos Bidimensionales
Es un tipo de dato estructurado, finitoordenado y homogeneo, el acceso a ellos es por medio de indices.
La representación en memoria se realiza de dos formas almacenamiento por columnas o por renglones.
Arreglos multidimencionales
Tambien es un tipo de dato estructurado, que esta compuesto por n dimensiones, es necesario utilizar un indice por cada dimensión.
1.-¿Cual es el método de busqueda exhaustiva?
R= Es la que nos muestra la solución con menor trayectoria.
2.-¿En que consiste la busqueda dinamica?
R=Es cuando en una parte escribimos lo que queremos saber y en otra parte van apareciendo los resultados
3.-Menciona dos consejos a seguir durante la busqueda
R=Identificar conceptos claves y saber donde podemos encontrarla
4.-Da un ejemplo de busqueda dinámica
R= u celular, los contactos
5.-Da un ejemplo de busqueda eskxahustiva
R=
6.-¿Que es eu arreglo?
R= Son una colección de variables del mismo tipo que se referencian un nombre en común.
7.-Menciona y describe tipos de arreglos
R=
8.-¿Como se enumeran o indizan los elementos de un arreglo?
R= El primer elemento de un vector, de N elementos, es asignado a la casilla número 0 y secuancialmente hasta el último que se asigne al lugar N-1
9.-¿Cual es la diferencia entre un arreglo y una lista?
R= Que los elementos de la lista se pueden indizar, pero el acceso a cada elemento de la lista debe hacerse elemento por elemento o usando un apuntadopr que se almacene y acceda al elemento, y en el arreglo se adquiere el dato de forma directa.
10.- ¿De que forma se expresa un arreglo en programación?
R=int arr1 [5][2]
matriz donde "arr1" es el nombre de la matriz y [5][2] son las dimensiones para los valores enteros (int)

Estructuras estáticas en memoria central

Conjunto de datos de tipos iguales o diferentes que se relacionan entre si y que se pueden operrar como un todo.

Datos simples, hacen referencia a un unico valor a la vez en memoria(lógicos,)

Tipos de datos
int, struc, char

Estruturas
un estrct es un tipo de valor que se suele utilizar para encapsular pequeños grupos de variables relacionadas

Enumeraciones
La palabra enum se utilkiza para declarar una enumeracion, un tipo distinto que consiste en un conjunto de constantes con nombes denominado listas de enumeradores.

Estructuras se dividen en:

tipos integrales enteros de 8 16 24 32 48 bits
tipo flotante muestra la precicion y el intervalo aproximado
decimales tipo de
boolalmacenan variables de vrdadero falso

Preguntas

1.-¿cuales son los dos tipos de estructuras?

R= dinámica y estática

2.-¿A que se refiere la estructura de datos estática?

R= Booleanos, char, integer, y real y las compuestas son strims, arreglos, conjuntos,registros y archivos

3.-¿Cuales son los tipos y valores de datos?

R= Los numericos integrales y se componen por numeros enteros de 8,16,24,32 y 64 bits y caracteres de el punto flotante muestra la precision y el intervalos aproximado, decimal tipos de datos su intervalo es mas reducido y mas exacto que el punto flotante y los booleanos que almacenan variables verdadero y falso

¿Cuales son los tipos de datos simples?

Hacen referencia a un unico valor a la ves en memoria y son de tipo entero, real, caracter y lógico

¿Cuales son los tipo de estructuras dinámicas?
R= Las filas, colas, listas, arboles y gráfos

¿Cuales son las categorias principales de los tipos de valores ?

R= estruc y enum

Explica cual es la estructura estática

R=Durante la ejecucion del programa, el tamaño de la estructura no cambia

¿Qué es la estructura dínámica?

R=Durante la ejecución del programa el tamaño de la estructura puede cambiar

¿Qué es lo primero que se necesita para implementar una estructura de datos?

R= Tener muy claro como va a ser el manejo de la memoria

¿Cuál es la ventaja de la estructura de datos estática?

R= La rapides de acceso a cada elemento individual de la estructura, poder declarar una estructura publica y poder reutilizarla en el resto del programa