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 datosint, struc, char.
Estructuras:
Estrct es un tipo de valor que se suele utilizar para encapsular pequeños grupos de variables relacionadas.
Enumeraciones:
La palabra enum se utiliza 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 bitstipo flotante muestra la precicion y el intervalo aproximadodecimales tipo deboolalmacenan 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.
4.-¿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.
5.-¿Cuales son los tipo de estructuras dinámicas?
R= Las filas, colas, listas, arboles y gráfos.
6.-¿Cuales son las categorias principales de los tipos de valores ?R= estruc y enumExplica cual es la estructura estática?
R=Durante la ejecucion del programa, el tamaño de la estructura no cambia.
7.-¿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.
8.-¿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.
domingo, 31 de agosto de 2008
Técnicas de Busquedas y Arreglos
Tipos de búsqueda: Exhaustiva y dinámica.
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.
Preguntas:
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 exhaustiva
R=
6.-¿Que es un 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=Arreglos unidimensionalEs 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 BidimensionalesEs 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 multidimencionalesTambien es un tipo de dato estructurado, que esta compuesto por n dimensiones, es necesario utilizar un indice por cada dimensión.
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)
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.
Preguntas:
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 exhaustiva
R=
6.-¿Que es un 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=Arreglos unidimensionalEs 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 BidimensionalesEs 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 multidimencionalesTambien es un tipo de dato estructurado, que esta compuesto por n dimensiones, es necesario utilizar un indice por cada dimensión.
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)
Árboles y tipos de Árboles
Árbol
Es una estructura de datos ampliamente usada que emula la forma de un árbol(conjunto de nodos ordenados)
Nodo
Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o mas nodos hijos conectados a él.
Tipos de Árbolesárboles binarios:
Tiene como máximo cada nodo dos hijos, el binario lleno cada nodo tiene cero a dos hijos, el árbol perfecto todas las hojas estan a la misma profundidad.
Áboles de busqueda binario auto balance:
Intenta mantener su altura, o el número de niveles de nodos bajo la raíz.
Árboles rojo-negro:
La caracteristicas son sus colores(rojo o negro),todo nodo es o bien rojo o negro, la raíz debe ser negra en estos tipos de árboles, todos las hojas son negras, los hijos de cada nodo son negros, el color rojo se utiliza el cualquier nivel pero forzosamente debe terminar en hoja(es para puros nodos)(es para hojas).
Árboles AVL:
Iniciales por Adelson Velskin y Landis, estos siempre estan equilibrados, deben tener el mismo numero de niveles, que quiere decir que tanto la altura de la rama izquierda como la derecha no difiere.
Árboles B o B-:
Son etructuras de datos de ábork quese encuentran comunmente en las implementaciones de bases de datos y sistemas de archivos, mantienen los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logaritmico amortizado.
Árbolesb+
árboles
*árboles multicamino:
Posee un grado g mayor a dos, donde cada nodo de información del árbol tiene un máximo de g hijos. La principal ventaja consiste en que existen más nodos en un mismo nivel, si el árbol es de busqueda, los accesos a los nodos sean más rápidos, ocupan mucha memoria es una gran desventaja.
PREGUNTAS
1.- ¿En ciencia de la informatica que es un árbol?
R= Es una estructura de datos ampliamente usada que emula la forma de un árbol (conjunto de nodos ordenados)
2.-¿Como se le llama al nodo que carece de padres?
R= Raíz
3.-¿Como se llama el árbol que contiene dos colores en específico ?
R= Árbol rojo-negro
4.-¿Porque se le llama árbol AVL?
R= Por los apellidos de sus creadores Adelson Velskin y Landis
5.-¿Una ventaja de árbol multicamino?
R= La principal ventaja consiste en que existen más nodos en un mismo nivel, que en los árboles binarios si el árbol es de busqueda, los accesos a los nodos sean más rápidos, ocupan mucha memoria es una gran desventaja.
Es una estructura de datos ampliamente usada que emula la forma de un árbol(conjunto de nodos ordenados)
Nodo
Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o mas nodos hijos conectados a él.
Tipos de Árbolesárboles binarios:
Tiene como máximo cada nodo dos hijos, el binario lleno cada nodo tiene cero a dos hijos, el árbol perfecto todas las hojas estan a la misma profundidad.
Áboles de busqueda binario auto balance:
Intenta mantener su altura, o el número de niveles de nodos bajo la raíz.
Árboles rojo-negro:
La caracteristicas son sus colores(rojo o negro),todo nodo es o bien rojo o negro, la raíz debe ser negra en estos tipos de árboles, todos las hojas son negras, los hijos de cada nodo son negros, el color rojo se utiliza el cualquier nivel pero forzosamente debe terminar en hoja(es para puros nodos)(es para hojas).
Árboles AVL:
Iniciales por Adelson Velskin y Landis, estos siempre estan equilibrados, deben tener el mismo numero de niveles, que quiere decir que tanto la altura de la rama izquierda como la derecha no difiere.
Árboles B o B-:
Son etructuras de datos de ábork quese encuentran comunmente en las implementaciones de bases de datos y sistemas de archivos, mantienen los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logaritmico amortizado.
Árbolesb+
árboles
*árboles multicamino:
Posee un grado g mayor a dos, donde cada nodo de información del árbol tiene un máximo de g hijos. La principal ventaja consiste en que existen más nodos en un mismo nivel, si el árbol es de busqueda, los accesos a los nodos sean más rápidos, ocupan mucha memoria es una gran desventaja.
PREGUNTAS
1.- ¿En ciencia de la informatica que es un árbol?
R= Es una estructura de datos ampliamente usada que emula la forma de un árbol (conjunto de nodos ordenados)
2.-¿Como se le llama al nodo que carece de padres?
R= Raíz
3.-¿Como se llama el árbol que contiene dos colores en específico ?
R= Árbol rojo-negro
4.-¿Porque se le llama árbol AVL?
R= Por los apellidos de sus creadores Adelson Velskin y Landis
5.-¿Una ventaja de árbol multicamino?
R= La principal ventaja consiste en que existen más nodos en un mismo nivel, que en los árboles binarios si el árbol es de busqueda, los accesos a los nodos sean más rápidos, ocupan mucha memoria es una gran desventaja.
domingo, 17 de agosto de 2008
Aplicacion del tema de listas
Ejemplos en la utilización de listas.
En este caso estaremos hablando de una lista general en la que sus elementos no tienen porque estar ordenados por su valor. Por otro lado, es necesario decir que existen muchas formas de definir una lista, y como veremos en apartados posteriores, existen numerosas estructuras relacionadas directamente con la lista y sus distintas variantes de su implementación que ofrecen diferentes propiedades de acceso.
-Implementación estática mediante un vector.
Una posible implementación de esta estructura en Pascal es la siguiente:
CONST
MAX = ... {Tamaño del vector y máximo tamaño posible de la lista}
TYPE
Posicion = 0 .. MAX;
Elemento = RECORD
info:;
sig: Posicion
END;
TipoLista= RECORD
primero, vacios: Posicion;
mem = ARRAY [1..MAX] OF Elemento
END;
VAR
v:TipoLista;
UNCTION Nuevo(VAR L: TipoLista):Posicion;
BEGIN
IF L.vacios=0 THEN { no quedan componentes en el vector }
{ mensaje de error de lista llena }
ELSE BEGIN
Nuevo := L.vacios;
L.vacios := L.mem[L.vacios].sig
END
END;
PROCEDURE Liberar(VAR L: TipoLista; e: Posicion);
BEGIN
L.mem[e].sig := L.vacios;
L.vacios := e
END;
-Implementación dinámica de una lista con enlace simple.
La implementación directa de esta idea nos lleva a la siguiente estructura de datos en
Pascal
TYPE
Posicion = ^Elemento;
Elemento = RECORD
info:
sig: Posicion
END;
TipoLista = RECORD
longitud: INTEGER;
primero, ultimo: Posicion
END;
-Implementación dinámica como lista doblemente enlazada.
En este apartado queda como ejercicio la justificación de la implementación de las operaciones mostradas.
FUNCTION Anterior (L : TipoLista; p: Posicion ):Posicion;
BEGIN
Anterior := p^.ant
END;
PROCEDURE InsAntes( VAR L: TipoLista; p: Posicion; d: TipoBase );
VAR
aux : Posicion;
BEGIN
new (aux);
aux^.info := d;
IF ListaVacia(L) THEN BEGIN
L.primero := aux;
L.ultimo := aux;
aux^.sig := NIL;
aux^.ant := NIL
END
ELSE
IF p = Primero(L) THEN BEGIN
aux^.sig := Primero(L);
L.primero^.ant := aux;
aux^.ant := NIL;
L.primero := aux
END
ELSE BEGIN { cualquier posición }
aux^.ant := Anterior(L,p);
aux^.sig := p;
p^.ant^.sig := aux;
p^.ant := aux
END;
L.longitud := L.longitud+1
END;
PROCEDURE InsDespues( VAR L : TipoLista; p: Posicion; d: TipoBase );
VAR
aux: Posicion;
BEGIN
new(aux);
aux^.info := d;
IF ListaVacia(L) THEN BEGIN
aux^.sig := NIL;
aux^.ant := NIL;
L.primero := aux;
L.ultimo := aux
END
ELSE
IF p = Ultimo(L) THEN BEGIN
aux^.ant := Ultimo(L);
L.ultimo^.sig := aux;
aux^.sig := NIL;
L.ultimo := aux
END
ELSE BEGIN { cualquier posición }
aux^.ant := p;
aux^.sig := Siguiente (L,p);
p^.sig^.ant := aux;
p^.sig := aux
END;
L.longitud := L.longitud + 1
END;
PROCEDURE Borrar ( VAR L: TipoLista; p: Posicion );
VAR
aux1, aux2 : Posicion;
BEGIN
IF p = Primero(L) THEN BEGIN
L.primero := Siguiente(L,p);
IF Primero(L) = NIL THEN
L.ultimo := NIL
ELSE
L.primero^.ant := NIL
END
ELSE
IF p = Ultimo(L) THEN BEGIN
aux1 := Anterior (L,p);
L.ultimo := aux1;
aux1^.sig := NIL
END
ELSE BEGIN { Cualquier posición }
aux1 := Anterior (L,p);
aux2 := Siguiente (L,p);
aux1^.sig :=aux2;
aux2^.ant :=aux1
END;
dispose(p);
L.longitud := L.longitud - 1
END;
-Lista Ordenada.
El siguiente subprograma contempla todos los casos citados.
PROCEDURE InsOrd (VAR L: TipoLista; d: TipoBase );
VAR
aux1,aux2,ant : Posicion;
BEGIN
new(aux1); aux1^.info := d;
IF ListaOrdVacia(L) THEN BEGIN
L.primero := aux1;
L.ultimo := aux1;
aux1^.sig := NIL
END
ELSE
IF d <= Dato(L, Primero(L)) THEN BEGIN { se inserta el primero}
aux1^.sig := Primero (L);
L.primero:= aux1
END
ELSE BEGIN
aux2 := Primero(L);
WHILE (Dato(L,aux2) <> Ultimo(L)) DO BEGIN
ant := aux2;
aux2 := Siguiente (L,aux2)
END;
IF (Dato (L,aux2) >= d) THEN BEGIN
aux1^.sig := aux2;
ant^.sig := aux1
END
ELSE BEGIN { Se inserta despues del ultimo }
aux1^.sig := NIL;
L.ultimo^.sig := aux1;
L.ultimo := aux1
END
END;
L.longitud := L.longitud + 1
END;
-Multilista.
Al implementar la Multilista hemos elegido una estructura dinámica de enlace simple
para representar cada una de las listas que contiene.
TYPE
Alumno = RECORD
nombre, DNI: String;
nota: REAL
END;
Posicion = ^ElemMultList;
ElemMultList = RECORD
info: Alumno;
signom, sigdni, signot: Posicion
END;
Multilista = RECORD
primernom, primerdni, primernot: Posicion
END;
Referencias:
http://www3.uji.es/~sanchiz/Docencia/F05/tema5.pdf
En este caso estaremos hablando de una lista general en la que sus elementos no tienen porque estar ordenados por su valor. Por otro lado, es necesario decir que existen muchas formas de definir una lista, y como veremos en apartados posteriores, existen numerosas estructuras relacionadas directamente con la lista y sus distintas variantes de su implementación que ofrecen diferentes propiedades de acceso.
-Implementación estática mediante un vector.
Una posible implementación de esta estructura en Pascal es la siguiente:
CONST
MAX = ... {Tamaño del vector y máximo tamaño posible de la lista}
TYPE
Posicion = 0 .. MAX;
Elemento = RECORD
info:
sig: Posicion
END;
TipoLista= RECORD
primero, vacios: Posicion;
mem = ARRAY [1..MAX] OF Elemento
END;
VAR
v:TipoLista;
UNCTION Nuevo(VAR L: TipoLista):Posicion;
BEGIN
IF L.vacios=0 THEN { no quedan componentes en el vector }
{ mensaje de error de lista llena }
ELSE BEGIN
Nuevo := L.vacios;
L.vacios := L.mem[L.vacios].sig
END
END;
PROCEDURE Liberar(VAR L: TipoLista; e: Posicion);
BEGIN
L.mem[e].sig := L.vacios;
L.vacios := e
END;
-Implementación dinámica de una lista con enlace simple.
La implementación directa de esta idea nos lleva a la siguiente estructura de datos en
Pascal
TYPE
Posicion = ^Elemento;
Elemento = RECORD
info:
sig: Posicion
END;
TipoLista = RECORD
longitud: INTEGER;
primero, ultimo: Posicion
END;
-Implementación dinámica como lista doblemente enlazada.
En este apartado queda como ejercicio la justificación de la implementación de las operaciones mostradas.
FUNCTION Anterior (L : TipoLista; p: Posicion ):Posicion;
BEGIN
Anterior := p^.ant
END;
PROCEDURE InsAntes( VAR L: TipoLista; p: Posicion; d: TipoBase );
VAR
aux : Posicion;
BEGIN
new (aux);
aux^.info := d;
IF ListaVacia(L) THEN BEGIN
L.primero := aux;
L.ultimo := aux;
aux^.sig := NIL;
aux^.ant := NIL
END
ELSE
IF p = Primero(L) THEN BEGIN
aux^.sig := Primero(L);
L.primero^.ant := aux;
aux^.ant := NIL;
L.primero := aux
END
ELSE BEGIN { cualquier posición }
aux^.ant := Anterior(L,p);
aux^.sig := p;
p^.ant^.sig := aux;
p^.ant := aux
END;
L.longitud := L.longitud+1
END;
PROCEDURE InsDespues( VAR L : TipoLista; p: Posicion; d: TipoBase );
VAR
aux: Posicion;
BEGIN
new(aux);
aux^.info := d;
IF ListaVacia(L) THEN BEGIN
aux^.sig := NIL;
aux^.ant := NIL;
L.primero := aux;
L.ultimo := aux
END
ELSE
IF p = Ultimo(L) THEN BEGIN
aux^.ant := Ultimo(L);
L.ultimo^.sig := aux;
aux^.sig := NIL;
L.ultimo := aux
END
ELSE BEGIN { cualquier posición }
aux^.ant := p;
aux^.sig := Siguiente (L,p);
p^.sig^.ant := aux;
p^.sig := aux
END;
L.longitud := L.longitud + 1
END;
PROCEDURE Borrar ( VAR L: TipoLista; p: Posicion );
VAR
aux1, aux2 : Posicion;
BEGIN
IF p = Primero(L) THEN BEGIN
L.primero := Siguiente(L,p);
IF Primero(L) = NIL THEN
L.ultimo := NIL
ELSE
L.primero^.ant := NIL
END
ELSE
IF p = Ultimo(L) THEN BEGIN
aux1 := Anterior (L,p);
L.ultimo := aux1;
aux1^.sig := NIL
END
ELSE BEGIN { Cualquier posición }
aux1 := Anterior (L,p);
aux2 := Siguiente (L,p);
aux1^.sig :=aux2;
aux2^.ant :=aux1
END;
dispose(p);
L.longitud := L.longitud - 1
END;
-Lista Ordenada.
El siguiente subprograma contempla todos los casos citados.
PROCEDURE InsOrd (VAR L: TipoLista; d: TipoBase );
VAR
aux1,aux2,ant : Posicion;
BEGIN
new(aux1); aux1^.info := d;
IF ListaOrdVacia(L) THEN BEGIN
L.primero := aux1;
L.ultimo := aux1;
aux1^.sig := NIL
END
ELSE
IF d <= Dato(L, Primero(L)) THEN BEGIN { se inserta el primero}
aux1^.sig := Primero (L);
L.primero:= aux1
END
ELSE BEGIN
aux2 := Primero(L);
WHILE (Dato(L,aux2) <> Ultimo(L)) DO BEGIN
ant := aux2;
aux2 := Siguiente (L,aux2)
END;
IF (Dato (L,aux2) >= d) THEN BEGIN
aux1^.sig := aux2;
ant^.sig := aux1
END
ELSE BEGIN { Se inserta despues del ultimo }
aux1^.sig := NIL;
L.ultimo^.sig := aux1;
L.ultimo := aux1
END
END;
L.longitud := L.longitud + 1
END;
-Multilista.
Al implementar la Multilista hemos elegido una estructura dinámica de enlace simple
para representar cada una de las listas que contiene.
TYPE
Alumno = RECORD
nombre, DNI: String;
nota: REAL
END;
Posicion = ^ElemMultList;
ElemMultList = RECORD
info: Alumno;
signom, sigdni, signot: Posicion
END;
Multilista = RECORD
primernom, primerdni, primernot: Posicion
END;
Referencias:
http://www3.uji.es/~sanchiz/Docencia/F05/tema5.pdf
martes, 12 de agosto de 2008
Algoritmos Interactivos y Recursivos
Algoritmo Es un conjunto de pasos sucesivos y organizados en secuencia logica para la formulaciòn de una soluciòn en una situaciòn planteada.
Algoritmo interactivo. Este al sufrir modificaciòn en uno de sus parametros ocasiona cambios en todas las constante de tiempo, integral, proporcional y derivativa
Algoritmo iterativo
Son algorimtmos que se caracterizan, por ejecutarse mediane ciclos. Son muy utiles al realizar tareas repetitivas (Como correr un a rreglo de datos)
mas sencilla o corta y utilizan mayor recursos.
Algoritmo recursivo
Expresa la solución de un prlblema en términos de una llamada a si mismo,
la llamada a si mismo se conoce com, llamada recursiva.
Ques es PHP?
Hipertext Preprocessor
De esta forma, al ir reduciendo progresivamente la complejidad del problema a resolver, llegará un momento en que su resolución sea más o menos trivial.
En esa situación diremos que estamos ante un caso base de la recursividad.
Es frecuente que los algoritmos recurrentes sean más ineficiente en el tiempo.
PREGUNTAS.
1.- ¿Que es un algoritmo y que tipos de algoritmos hay?
Es un conjunto de pasos sucesivos y organizados en secuencia logica para la formulación de una soluciòn en una situaciòn planteada, tipos:
Algoritmo interactivo.
Algoritmo recursivo.
Algoritmo iterativo
2.-¿Cual es la principal caracteristica de un algoritmo iterativo?
Es aquel que al sufrir cualquier modificacion en uno de sus parametros ocasiona cambios en todas las constantes.
3.¿cual es el funcioamiento al usar los algoritmos iterativo?
Se ejecuta en ciclos y se utiliza para elaborar tareas repetitivas, que implican una tarea repetitiva.
4.-¿Cuales son las claves para construir un subprograma recurrente?
Hace mas facil de resolver el problema y debe de existir al menos un caso base para evitar que la recurrencia sea infinita.
Algoritmo interactivo. Este al sufrir modificaciòn en uno de sus parametros ocasiona cambios en todas las constante de tiempo, integral, proporcional y derivativa
Algoritmo iterativo
Son algorimtmos que se caracterizan, por ejecutarse mediane ciclos. Son muy utiles al realizar tareas repetitivas (Como correr un a rreglo de datos)
mas sencilla o corta y utilizan mayor recursos.
Algoritmo recursivo
Expresa la solución de un prlblema en términos de una llamada a si mismo,
la llamada a si mismo se conoce com, llamada recursiva.
Ques es PHP?
Hipertext Preprocessor
De esta forma, al ir reduciendo progresivamente la complejidad del problema a resolver, llegará un momento en que su resolución sea más o menos trivial.
En esa situación diremos que estamos ante un caso base de la recursividad.
Es frecuente que los algoritmos recurrentes sean más ineficiente en el tiempo.
PREGUNTAS.
1.- ¿Que es un algoritmo y que tipos de algoritmos hay?
Es un conjunto de pasos sucesivos y organizados en secuencia logica para la formulación de una soluciòn en una situaciòn planteada, tipos:
Algoritmo interactivo.
Algoritmo recursivo.
Algoritmo iterativo
2.-¿Cual es la principal caracteristica de un algoritmo iterativo?
Es aquel que al sufrir cualquier modificacion en uno de sus parametros ocasiona cambios en todas las constantes.
3.¿cual es el funcioamiento al usar los algoritmos iterativo?
Se ejecuta en ciclos y se utiliza para elaborar tareas repetitivas, que implican una tarea repetitiva.
4.-¿Cuales son las claves para construir un subprograma recurrente?
Hace mas facil de resolver el problema y debe de existir al menos un caso base para evitar que la recurrencia sea infinita.
martes, 1 de julio de 2008
Respaldo y Seguridad de la Informaciòn
¿Define respaldo de información?
Serefiere a la copia de datos, de tal forma que estas copias adicionales puedan, restaurar un sistema despues de una perdida de informaciòn.- ¿Menciona las caracteristicas de respaldar información?
Ser confiable, Estar fuera de linea y en un lugar Seguro, La forma de recuperación sea de forma rapida y eficiente.
- ¿Menciona 3 tipos de almacenamiento?
Disco Duro, Cd, DvD
- ¿Menciona 3 tipos de copias?
Copia de datos Completa, Incremental de datos y diferencial.
- Que es un Backup?
Son copias de información, son respaldo de archivos que se guardan en dispositivos de alta capacidad.
- ¿Que es MySQL?
Es un administrador de base de datos, en cual trabaja con el lenguaje php y su plataforma en el cual corre es linux.
- ¿Que se requiere para administrar la base de datos MySQL?
Se requiere dar de alta su dominio. tener una cuenta de usuario como administrador, asignar una dirección IP, y tener cuenta de usuario MySQL y en Host.
Cumplimiento de Especificiaciones
- ¿Que es el cumplimiento de especificaciones?
Son pruebas de aceptaciòn del que el sistema o el producto esta en buenas condiciones o que cumple una seri de normas establecidas.
- ¿Como se demuestra que el producto se muestra en buenas condiciones?
Mediante una declaraciòn que deberan tener la forma de un certificado emitido por un organismo de certificación autorisado o de una declaración de conformidad del que probedor.
- ¿Como se llama el programa para el programa de especificaciones?
Conformance Testing Service
tarea 2 solomon y sap
SAP:
(Sistemas, Aplicaciones y Productos) es un provedor de software dedicado a la planificación de recursos empresariales, su plataforma trabaja con bases de datos, servidor de aplicaciones y cliente, tambien ofrece otra plataforma en la que se puede trabajar en la web.
SAP a logrado dirigirse a las metalurgicas, consultorias de software, mineria, agricultura, textil y vestido, mostrando que sus productos se adaptana a las necesidades, que lo coloca como parte esencial para las grandes, medianas y pequeñas empresas.
SAP hoy en dia ha logrado excelentes resultados en el mundo de los negocios.
Solomon:
Solomon se diseñó pensando en que fuera innovadora y flexible de tal manera que sea posible de agregar rápidamente los cambios que la empresa va enfrentando sin mayor esfuerzo.
Convirtiéndose en un sistema capaz de procesar cualquier información que el usuario requiera, es posible generar gráficas, reportes analíticos, proyecciones, cartas, etiquetas, solicitudes de pago, confirmación de pedidos o cualquier otro documento que requiera, con sólo oprimir un botón, se pueden enviar fax.
Además, es posible enviar correos electrónicos, con la funcionalidad que Solomon permite dar un servicio de excelente calidad.
(Sistemas, Aplicaciones y Productos) es un provedor de software dedicado a la planificación de recursos empresariales, su plataforma trabaja con bases de datos, servidor de aplicaciones y cliente, tambien ofrece otra plataforma en la que se puede trabajar en la web.
SAP a logrado dirigirse a las metalurgicas, consultorias de software, mineria, agricultura, textil y vestido, mostrando que sus productos se adaptana a las necesidades, que lo coloca como parte esencial para las grandes, medianas y pequeñas empresas.
SAP hoy en dia ha logrado excelentes resultados en el mundo de los negocios.
Solomon:
Solomon se diseñó pensando en que fuera innovadora y flexible de tal manera que sea posible de agregar rápidamente los cambios que la empresa va enfrentando sin mayor esfuerzo.
Convirtiéndose en un sistema capaz de procesar cualquier información que el usuario requiera, es posible generar gráficas, reportes analíticos, proyecciones, cartas, etiquetas, solicitudes de pago, confirmación de pedidos o cualquier otro documento que requiera, con sólo oprimir un botón, se pueden enviar fax.
Además, es posible enviar correos electrónicos, con la funcionalidad que Solomon permite dar un servicio de excelente calidad.
lunes, 23 de junio de 2008
Tarea Datawarehouse
Datawarehouse:
Por lo que investigue y entendí fue de que un Datawarehouse es una formar de almacenar datos centralizados. Y que se requiere de un software que permite conocer mejor el perfil del cliente y poder dar respuesta a sus necesidades.
Para construir un Data Warehouse es necesario herramientas para poder pasar los datos hacia la base que nos servirá de almacén, su diseño le permitirá manejar grandes volúmenes de información y los tipos de consulta que se van a realizar, tomando en cuenta lo que las organizaciones o empresas necesiten, es necesario tener en mente los siguientes puntos: Situación actual de partida, Tipo y características del negocio, Entorno técnico, Expectativas de los usuarios, Etapas de desarrollo, Prototipo, Piloto, Prueba del concepto tecnológico.
http://es.wikipedia.org/wiki/Almac%C3%A9n_de_datos
En esta liga encontré un ejemplo de cómo construir un Datawarehouse-
(http://www.inei.gob.pe/biblioineipub/bancopub/Inf/Lib5084/1-11.HTM)
En la pagina de IBM existe un Warehouse “InfoSphere Warehouse” que provee todo lo necesario para la aplicación efectiva de costos flexibles y escalables de almacenamiento de datos dinámico. En él se ofrece una solución ideal para empresas que necesitan consolidar los datos de información y de análisis, ofreciendo una única versión de la verdad para todos los usuarios - en su contexto y en tiempo real.
Simplifica el almacenamiento de datos de desarrollo, despliegue y mantenimiento con una solución completa e integrada-
-Simplifica el almacenamiento de datos de desarrollo, despliegue y mantenimiento con una solución completa e integrada.
-Simplifica los procesos de inteligencia empresarial y mejora la flexibilidad con potentes, solución analítica componentes.
(http://www-306.ibm.com/software/data/infosphere/warehouse/features.html?S_CMP=wspace)
Por lo que investigue y entendí fue de que un Datawarehouse es una formar de almacenar datos centralizados. Y que se requiere de un software que permite conocer mejor el perfil del cliente y poder dar respuesta a sus necesidades.
Para construir un Data Warehouse es necesario herramientas para poder pasar los datos hacia la base que nos servirá de almacén, su diseño le permitirá manejar grandes volúmenes de información y los tipos de consulta que se van a realizar, tomando en cuenta lo que las organizaciones o empresas necesiten, es necesario tener en mente los siguientes puntos: Situación actual de partida, Tipo y características del negocio, Entorno técnico, Expectativas de los usuarios, Etapas de desarrollo, Prototipo, Piloto, Prueba del concepto tecnológico.
http://es.wikipedia.org/wiki/Almac%C3%A9n_de_datos
En esta liga encontré un ejemplo de cómo construir un Datawarehouse-
(http://www.inei.gob.pe/biblioineipub/bancopub/Inf/Lib5084/1-11.HTM)
En la pagina de IBM existe un Warehouse “InfoSphere Warehouse” que provee todo lo necesario para la aplicación efectiva de costos flexibles y escalables de almacenamiento de datos dinámico. En él se ofrece una solución ideal para empresas que necesitan consolidar los datos de información y de análisis, ofreciendo una única versión de la verdad para todos los usuarios - en su contexto y en tiempo real.
Simplifica el almacenamiento de datos de desarrollo, despliegue y mantenimiento con una solución completa e integrada-
-Simplifica el almacenamiento de datos de desarrollo, despliegue y mantenimiento con una solución completa e integrada.
-Simplifica los procesos de inteligencia empresarial y mejora la flexibilidad con potentes, solución analítica componentes.
(http://www-306.ibm.com/software/data/infosphere/warehouse/features.html?S_CMP=wspace)
martes, 17 de junio de 2008
Unidad 2 Organización de Archivos
Introducción:
-Sistema de Gestión de Archivos: Software que proporciona a los usuarios , las aplicaciones requeridas para el uso, acceso y control de archivos y directorios.
-Organización y acceso a archivos (file organicittion and access): Estructura lógica de los registros, determinada por la manera en que se accede a ellos.
2.1.-Tipos de archivos segun su organización.
-Estructuras:
-Archivos secuenciales (Sequential file):
En este tipo de archivos un formato fijo, es usado para los registros, todos los regitros son del mismo tamaño y constan con el mismo campo del tamaño fijo, son tipicamente utilizados en aplicaciones de procesos y se almacenan en bloques en un orden secuencial como su nombre lo dice.
*Archivos secuenciales- indexado (indexed sequential file):
Es la forma efectiva de organizar registros, esto es usado cuando usamos una busqueda, nos devuelva un valor atraves de una llave clave o index.
*Pilas (The pile):
los datos se recolentan en el orden que llega, el aceso es de busqueda exhaustiva, y se aplican cuando los datos recojen y almacenan antes de procesarlo y no son faciles de organizar.
*Archivos indexado (indexed fileSon a quellos que tienene asociados un indice para mejorar la operación de busqueda, indice es una coleccion de entrada una por cada registo de datos, que contiene un atributo clave de ese registro. no hay restricción en la ubicación de los registros, ya que al menos un indice a punta a cada registro.
2.2 .- Accesos y recuperación de información secuencial
-Sistema de Gestión de Archivos: Software que proporciona a los usuarios , las aplicaciones requeridas para el uso, acceso y control de archivos y directorios.
-Organización y acceso a archivos (file organicittion and access): Estructura lógica de los registros, determinada por la manera en que se accede a ellos.
2.1.-Tipos de archivos segun su organización.
-Estructuras:
-Archivos secuenciales (Sequential file):
En este tipo de archivos un formato fijo, es usado para los registros, todos los regitros son del mismo tamaño y constan con el mismo campo del tamaño fijo, son tipicamente utilizados en aplicaciones de procesos y se almacenan en bloques en un orden secuencial como su nombre lo dice.
*Archivos secuenciales- indexado (indexed sequential file):
Es la forma efectiva de organizar registros, esto es usado cuando usamos una busqueda, nos devuelva un valor atraves de una llave clave o index.
*Pilas (The pile):
los datos se recolentan en el orden que llega, el aceso es de busqueda exhaustiva, y se aplican cuando los datos recojen y almacenan antes de procesarlo y no son faciles de organizar.
*Archivos indexado (indexed fileSon a quellos que tienene asociados un indice para mejorar la operación de busqueda, indice es una coleccion de entrada una por cada registo de datos, que contiene un atributo clave de ese registro. no hay restricción en la ubicación de los registros, ya que al menos un indice a punta a cada registro.
2.2 .- Accesos y recuperación de información secuencial
Unidad 1 Jerarquia de la información
1.1 Definición de campo: Son los tipos de datos que comprende una tabla, se asocia a una categoría de acuerdo al tipo de dato, ejemplo: numérico, alfanumérico, lógico
1.2Definición de Registro: Es la unión de varios campos bajo una misma estructura.
1.3Definición de archivo: Es la captura en conjunto de información, bajo un formato en especifico como puede ser: .doc, .jpg, mp3, etc.
1.4 Base de datos: Conjunto de datos organizados sistematicamente, almacenados de forma digital, para usarla posteriormente en proyecciones: Base de datos estáticas o en modificaciones (Base de datos Dinámica).
1.5 Data warehause: Son datos centralizados, almacenados, que requieren de una aplicación especifica. Nos permite a traves de conocer el perfil del cliente dar respuesta a sus necesidades ejemplo: sap, solomon,etc
1.2Definición de Registro: Es la unión de varios campos bajo una misma estructura.
1.3Definición de archivo: Es la captura en conjunto de información, bajo un formato en especifico como puede ser: .doc, .jpg, mp3, etc.
1.4 Base de datos: Conjunto de datos organizados sistematicamente, almacenados de forma digital, para usarla posteriormente en proyecciones: Base de datos estáticas o en modificaciones (Base de datos Dinámica).
1.5 Data warehause: Son datos centralizados, almacenados, que requieren de una aplicación especifica. Nos permite a traves de conocer el perfil del cliente dar respuesta a sus necesidades ejemplo: sap, solomon,etc
Suscribirse a:
Entradas (Atom)
