martes, 12 de agosto de 2008

Algoritmos Interactivos y Recursivos


1.-¿Que es un algoritmo?
Es un conjunto de pasos sucesivos y ordenados en secuencia logica para la formulacion de una solucion en una situcacion planteada

2.-¿Cual es la principal caracteristica de un algoritmo iterativo?
Aquel que al sufrir cualquier modificacion en uno de sus parametros ocasiona cambios en todas las constantes de tiempo, integral, proporcional y derivativa.

3.-¿Cual es la funcion de un algoritmo iterativo?
Se ejecuta en ciclos. Son utiles al realizar tareas repetitivas. Uso de la recursividad en funciones, lo que implica una escritura mas sencilla y corta.

4.-¿Cuales son las claves para construir un subprograma recurrente?
-Cada llamada recurrente se deberia definir sibre un problema de menor complejidad( algo mas facil de resolver)
-Ha de existir al menos un cado base para evitar que la recurrencia sea infinita


Recursivos
Expresa la solucion de un problema en terminos de una llamada a si mismo. La llamada a si mismo se conoce como llamada recursiva.

martes, 5 de agosto de 2008

Arboles y tipos

1.-¿En ciencias de la informatica que es un arbol?
Es una estructura de datos ampliamente usada que emula un arbol. Empieza en una raiz y tiene ciertas ramificaciones llamadas nodos: unidad sobre la q c construye el arbol, puede tener 0 o + nodos hijos conectados.

2.-¿Como se le llama al nodo que carece de padres?

Un nodo q no tiene hijos se conoce como hoja, el que no tiene padre es raiz, los demas se les conoce como rama.

3.-¿Comos e llama el arbol que contiene 2 colores en especifico?
Rojo-negro: siempre son color rojo y negro. La raiz y los hijos de todo nodo rojo (propiedad del rojo) son color negro. Para que sean color rojo debe tener po lo menos una ramificacion.

4.-¿Porque se le llama arbol AVL?
Adelson - Velskii y Landis: (Debe tener el mismo numero de niveles en ambos lados).

5.-¿Una ventaja de arbol multicamino?
Posee grado mayor a 2. donde cada nodo de informacion tiene un maximo "x" de hijos.
Ventajas: existen mas nodos en un mismo nivel que en los arboles binarios con lo que consigue que si es de busqueda, los acceso a los nodos sean mas rapidos.
Desventajas: tiene mayor ocupacion en la memoria


-----------------------------------------
Tipos:
Binarios: tiene raiz en el q cada nodo tiene max 2 hijos
Binario lleno: es aquel en el que cada nodo tiene 0 o 2 hijos
Binario perfecto binario: todas las hojas estan a la misma profundidad

Busqueda Binario autobalanceables: intenta mantener su altura o # de niveles de nodos bajo raiz, tan pequeño como sea posible en todo momento automaticamente. Entre mas grande mas tarda la busqueda. Para borrar un nodo se tiene que hacer una rotacion de nodos y asi poder borrar eñ deseado

-B o B -: Se encuentran comunmente en implementaciones de bases de datos y sistemas de archivos.







martes, 8 de julio de 2008

Estructuras Estaticas en Memoria Central

1.-Cuale son los 2 tipos de Estructuras?
Dinamicas y Estaticas

2.-A que se refiere la estructura de datos estatica?
-simples: booleano, char, integer, real
-compuestos: strings, arreglos, conjuntos, registros, archivos


3.-Cuales son los tipos y valores de datos?
integrales: enteros de 8 16 32 y 64 bits
caracteres: de 16 bits
puntos flotantes: muestra la presicion y el valor aproximado
decimal: 128 bits
booleano: verdadero y falso


4.-Cuales son los tipos de datos simples?
Hacen referencia a un unico valor a la vez en memoria: entero, real, caracter y logico

5.-Cuales son los tipos de estructuras dinamicas?
pilas, colas, listas, arboles y grafos

6.-Cuales son las categorias principales de los tipos de valores?
**Estructuras: struct tipo de valor q c sule esar para encapsular pequeños grupos de variables relacionadas. como los elementos de un inventario
**Enumeraciones: enum para declarar una enumeracion, exepto char, el tipo predeterminado es int


7.-Explica la estructura estatica?
Durante la a ejecucion del programa el tamaño de la estructura no cambia

8.-Explica la estructura dinamica?
Las que durante la ejecucion el tamaño de la estructura puede cambiar

9.-Que es lo primero que se necesita para implementar una estructura de datos?
Tener claro como va a ser el manejo de la memoria

10.- Cual es la ventaja de la estructura de datos estatica?
-La rapidez de acceso a cada elemento individual de la estructura
-Poder declarar una estructura publica y poder reutilizarla en el resto del programa







martes, 1 de julio de 2008

REspaldo y seguridad de la informacion

1.-¿Define respaldo de información?
Se refiere a la copia de datos de tal forma que estas copias adicionales puedan restaurar un sistema despues de una perdida de información.

2.- Menciona las caracteristicas para respaldar informacion
Ser confiable
Fuera de linea en un lugar seguro
La forma de recuperacion debe ser rapida y eficiente

3.-Menciona 3 tipos de almacenamiento
cintas magneticas, discos duros y USB

4.-Menciona 3 tipos de copias
Completa, incemental, de datos y diferencial

5.-¿Que es un backup?
Son copias de información, son solo duplicados de archivos que se guardan en tape-drives.

6.-¿Que es MySQL?
Es un administrador de base de datos el cual trabaja con el lenguaje de programacion PHP y su plataforma en el cual corre es LINUX

7.-¿Que se requiere para administrar una base de datos?
Dar el alta el dominio
Tener una cuenta de usuario como administrador
Asignar una direccion IP
Tener cuenta de usuario en My SQL y en el host

Cumplimiento de Especificaciones

1.- ¿Que es el cumplimiento de especificaciones?
Son pruebas de acpetación de que el sistema o el producto esta en las mejores condiciones o que cumple una serie de normas establecidas.

2.-¿Como se demuestra que el producto esta en optimas condiciones?
Mediente una declaracion que debera tener la forma de un certificado emitido por un organismo de certificacion autorizado o de una declaracion de conformidad del proveedor.

3.-¿Como se llama el programa para el cumplimiento de especificaciones?
Conformace Testing Service

martes, 17 de junio de 2008

Unidad 2: Organizacion de archivos

Introducción

Sistema de Gestion de Archivos: File Management System: Software que proporciona a los usuarios las palicaciones requeridas para el uso, acceso y control de archivos y directorios.
Organizacion y Acceso a Archivos (File Organization and Access): Estructura logica de los registros determinada por la manera en la que se accede a ellos.

2.1 Tipos de Archivos segun su organización
2.2 Accesos y recuperacion de información: Secuencial

Archivos Secuenciales (Sequential File): En este tipo de archivos un formato fijo es usado para los registros, todos los registros son del mismo tamaño y constan del mismo numero de campos. Son tipicamente utilizados en aplicacones de procesos y se almacenan en bloques en un orden secuencial como lo dice su nombre.

Archivos Secuenciales Indexados (Indexed Sequential File): Forma efectiva de organizar registros, es usado cuando realizamos una busqueda nos devuelva un valor a traves de una llave clave o index.

Pilas (The Pile): Los datos se recolectan en el orden que llegan, elacceso a registro es por busqueda exhaustiva, se aplican cuando los datos se recogen y almacenan antes de procesarlo o no son faciles de organizar.

Archivos Indexados (Indexed File): Son aquellos que tienen asociado un indice para mejorar la operacion de busqueda. (Indice: es una coleccion de entrada, una por cada registro de datos, que contiene un atributo clave de ese registro).

Archivos Directos o de Dispersión (Direct or Hashed File)

Jerarquia de la Informacion

1.1 Definicion de Campo: Los tipos de datos que comprende una tabla y se asocian a una categoria acorde al tipo de dato. Por ejemplo: numericos, alfanumerico, caracter, logico.

1.2 Definicion de registro: Union de varios campos bajo una misma estructura.

1.3 Definicion de archivo: Es la captura en un conjunto de informacion bajo un formato en especifico como puede ser: doc, jpg, exe, etc.

1.4 Base de Datos: Es un conjunto de datos organizados, que son almacenados de forma digital para usarlos posteriormente en proyecciones (Base de Datos Estatica) o modificaciones (Base de Datos Dinamica).

1.5 Datawarehouse: Son datos centralizados almacenados que requieren de una aplicacion especifica la que nos permite a traves de conocer el perfil de cliente, dar respuesta a sus necesidades. Por ejemplo: SAP, SOLOMON, etc.