jueves, 3 de junio de 2010
martes, 19 de agosto de 2008
LISTAS Y APUNTADORES
APUNTADORES
la razon por la cual se asocia un apuntador a un tipo de dato, es por que se debe conocer en cuantos byes esta guardado el dato. Para un apuntador un char, se agrega un byte a la direccion y para un apuntador a un entero a flotante se agregan 4 bytes. De esta forma s a un apuntaodr flotante se le suman 2, el apuntantador se mueve dos posiciones equivalentes a 8 bytes.
ARREGLOS
Los apuntadores se pueden ocupar en cualquier funcion que utilice subindices.
El uso mas comun de arreglos es usarlo en cadena de caracteres.
Un nombre de un arreglo es una constante no una variable.
Los apuntadores son variables que almacenan direcciones de memoria.
En general una variable contiene la direccion de una variable que contiene un valor especifico, dependiendo de como fue declarada.
Una variable se refiere directamente a un valor y un apuntador se refiere indirectamente a un valor.
LISTAS
Es un conjunto de variables de objetos del mismo tipo llamados elementos de la lista.
La lista esta almacenada en uin soporte direccionable existente una operacion que permite pasar de un elemento a otro.
Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias. Su principal beneficio es que el orden de los elementos nelazados pueden ser de diferente al orden de almacenamiento en la memoria del disco, permitiendo que el orden de recorrido de la lista sea diferente ala de almacenamiento.
Listas simples enlazadas.
Esta tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacia, si es el ultimo nodo.
Una lista enlazada simple contiene dos valores: el valor actual nodo y un enlace al siguiente nodo.
Lista doblemente enlazada.
Cada una tiene 2 enlaces, uno apunta al nodo anterior
Lista enlazadas circulares.
Pueden ser vistas sin, fin ya que puede tomar desde cualquier nodo no solo de uno en especifico, esto se hace hasta que regrese al nodo original. Es el mas usado para dirigir "buffers" para ingerir datos, y para visitar todos los nodos de una lista a partir de un lado. Contiene 3 valores enteros.
Doblemente enlazadas vs. Simples enlazadas.
Listas doblemente enlazadas requieren mas espacio por nodo, son mas costosas pero resultan tener mayor facilidad para manipular ya que permiten el acceso secuencial a la lista en ambas direcciones. Las listas simples requieren la direccion del nodo anterior para insertar o suprimir correctamente.
1.-qUE ES UN APUNTADOR?
ES UNA VARIABLE QUE CONTIENE LA DIRECCION DE MEMORIA DE OTRA VARIABLE.
2.- PARA UN APUNTADOR A UN ENTERO O UNA FLOTANTE, CUANTOS BYTES SE LE OTORGAN?
4 BYTES
3.-REALMENTE QUE SERIA EL NOMBRE DE LA FUNCIÒN?
LA DIRECCION INICIAL EN MEMORIA QUE EJECUTA LA TAREA DE DICHA FUNCIÒN.
4.-En que consiste una lista enalzada?
CONSISTE EN UNA SECUENCIA DE NODOS, ENLOS QUE SE GUARDAN CAMPOS DE DATOS O ALGUNA REFERENCIA.
5.- Caracteristica mas importante de la lista enlazada circular?
EL PRIMER Y EL ULTIMO NODO ESTAN UNIDOS.
la razon por la cual se asocia un apuntador a un tipo de dato, es por que se debe conocer en cuantos byes esta guardado el dato. Para un apuntador un char, se agrega un byte a la direccion y para un apuntador a un entero a flotante se agregan 4 bytes. De esta forma s a un apuntaodr flotante se le suman 2, el apuntantador se mueve dos posiciones equivalentes a 8 bytes.
ARREGLOS
Los apuntadores se pueden ocupar en cualquier funcion que utilice subindices.
El uso mas comun de arreglos es usarlo en cadena de caracteres.
Un nombre de un arreglo es una constante no una variable.
Los apuntadores son variables que almacenan direcciones de memoria.
En general una variable contiene la direccion de una variable que contiene un valor especifico, dependiendo de como fue declarada.
Una variable se refiere directamente a un valor y un apuntador se refiere indirectamente a un valor.
LISTAS
Es un conjunto de variables de objetos del mismo tipo llamados elementos de la lista.
La lista esta almacenada en uin soporte direccionable existente una operacion que permite pasar de un elemento a otro.
Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias. Su principal beneficio es que el orden de los elementos nelazados pueden ser de diferente al orden de almacenamiento en la memoria del disco, permitiendo que el orden de recorrido de la lista sea diferente ala de almacenamiento.
Listas simples enlazadas.
Esta tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacia, si es el ultimo nodo.
Una lista enlazada simple contiene dos valores: el valor actual nodo y un enlace al siguiente nodo.
Lista doblemente enlazada.
Cada una tiene 2 enlaces, uno apunta al nodo anterior
Lista enlazadas circulares.
Pueden ser vistas sin, fin ya que puede tomar desde cualquier nodo no solo de uno en especifico, esto se hace hasta que regrese al nodo original. Es el mas usado para dirigir "buffers" para ingerir datos, y para visitar todos los nodos de una lista a partir de un lado. Contiene 3 valores enteros.
Doblemente enlazadas vs. Simples enlazadas.
Listas doblemente enlazadas requieren mas espacio por nodo, son mas costosas pero resultan tener mayor facilidad para manipular ya que permiten el acceso secuencial a la lista en ambas direcciones. Las listas simples requieren la direccion del nodo anterior para insertar o suprimir correctamente.
1.-qUE ES UN APUNTADOR?
ES UNA VARIABLE QUE CONTIENE LA DIRECCION DE MEMORIA DE OTRA VARIABLE.
2.- PARA UN APUNTADOR A UN ENTERO O UNA FLOTANTE, CUANTOS BYTES SE LE OTORGAN?
4 BYTES
3.-REALMENTE QUE SERIA EL NOMBRE DE LA FUNCIÒN?
LA DIRECCION INICIAL EN MEMORIA QUE EJECUTA LA TAREA DE DICHA FUNCIÒN.
4.-En que consiste una lista enalzada?
CONSISTE EN UNA SECUENCIA DE NODOS, ENLOS QUE SE GUARDAN CAMPOS DE DATOS O ALGUNA REFERENCIA.
5.- Caracteristica mas importante de la lista enlazada circular?
EL PRIMER Y EL ULTIMO NODO ESTAN UNIDOS.
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.
Esta al sufrir modificaciòn en uno de sus parametros ocasiona cambios en todas las constante de tiempo, integral, proporcional y derivativa.
Algoritmo iterativo.
Se caracterizan por ejecutarse mediante ciclos.
Uso de la recursividad en funciones, necesita apilar los diversos ambitos de cada funciòn.
Algoritmo recursivo.
Expresa la soluciòn de un problema en terminos de una llamada asi mismo, se conoce como llamada recursiva.
Las claves para construir un subprograma recurrente son:
-Cada llamada recurrente se deberia definir sobre un problema de menor coimplejidad, para resolver algo mas facil
-Ha de existir al menos un caso base pàra evitar que la recurrencia sea infinita.
Es frecuente que los algoritmos recurrentes sean mas eficientes en el tiempo que los iterativos, aunque suelen ser muchos mas breves en espacio.
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.
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.
Esta al sufrir modificaciòn en uno de sus parametros ocasiona cambios en todas las constante de tiempo, integral, proporcional y derivativa.
Algoritmo iterativo.
Se caracterizan por ejecutarse mediante ciclos.
Uso de la recursividad en funciones, necesita apilar los diversos ambitos de cada funciòn.
Algoritmo recursivo.
Expresa la soluciòn de un problema en terminos de una llamada asi mismo, se conoce como llamada recursiva.
Las claves para construir un subprograma recurrente son:
-Cada llamada recurrente se deberia definir sobre un problema de menor coimplejidad, para resolver algo mas facil
-Ha de existir al menos un caso base pàra evitar que la recurrencia sea infinita.
Es frecuente que los algoritmos recurrentes sean mas eficientes en el tiempo que los iterativos, aunque suelen ser muchos mas breves en espacio.
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, 5 de agosto de 2008
ARBOLES Y TIPOS DE ARBOLES
Arbol es aquel que tiene una raiz y ramificaciones, estas se llaman nodos.
El nodo es la cual sobre la que se construye el arbol y tiene varios nodos e hijos conectados a el, siempre y cuando se especifiquen las especificaciones que se dan.
Solo tiene un flujo es decir solo puede ir por un solo lugar, el nodo es la unidad sobre la que se construye el arbol y puesde tener 0 o mas hijos conectados.
Tipos de arboles:
Arboles binarios.- Solo tiene maximo 2 hijos y cuando esta lleno tiene 0 o 2 hijos, y el perfecto binario es donde todos los nodos tiene hojas.
Arboles autobalanceables.- este intenta mantener su altura o el numero de niveles nodos bajo la raiz, tan pequeños como sea posible.
Arbol rojo-negro.- La raiz debe ser negra, los hijos de los nodos rojos son negros,todas las hojas son negras.
Arbol AVL.- Este tiene igual numero de nodos de altura la de izquierda que la derecha.
Arboles B- .- Son estructuras de arbol que se encuentran comunmente en bases de datos y sistemas de archivos, este mantiene los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logaritmico automatizado.
Arboles B+
Arboles B*
Arboles multicamino..- En este cada nodo tiene un maximo de hijos y en este el volumen de la informacion es tal que no cabe en cualquier archivo,
Ventajas de este arbol es que tiene mas nodos en un solo nivel, tambien desde la raiz se pueden sacar mas nodos.
PREGUNTAS.
1.-En ciencias de la informatica que es un arbol?
Es una estructura de datos ampliamente usada que emula la forma de un arbol.(un conjunto de nodos conectados)
2.-Còmo se le llama al nodo que carece de padres?
Raiz
3.-Como se llama el arbol que contiene 2 colores en especifico?
Arbol rojo y negro
4.-Porque se le llama arbol AVL?
Toma su nombre de las iniciales d elos apellidos de us inventores. Avvelson Velsky Landis.
5.-Ventaja de arbol multicamino?
Que existen mas nodos en un mismo nivel que en los arboles binarios
El nodo es la cual sobre la que se construye el arbol y tiene varios nodos e hijos conectados a el, siempre y cuando se especifiquen las especificaciones que se dan.
Solo tiene un flujo es decir solo puede ir por un solo lugar, el nodo es la unidad sobre la que se construye el arbol y puesde tener 0 o mas hijos conectados.
Tipos de arboles:
Arboles binarios.- Solo tiene maximo 2 hijos y cuando esta lleno tiene 0 o 2 hijos, y el perfecto binario es donde todos los nodos tiene hojas.
Arboles autobalanceables.- este intenta mantener su altura o el numero de niveles nodos bajo la raiz, tan pequeños como sea posible.
Arbol rojo-negro.- La raiz debe ser negra, los hijos de los nodos rojos son negros,todas las hojas son negras.
Arbol AVL.- Este tiene igual numero de nodos de altura la de izquierda que la derecha.
Arboles B- .- Son estructuras de arbol que se encuentran comunmente en bases de datos y sistemas de archivos, este mantiene los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logaritmico automatizado.
Arboles B+
Arboles B*
Arboles multicamino..- En este cada nodo tiene un maximo de hijos y en este el volumen de la informacion es tal que no cabe en cualquier archivo,
Ventajas de este arbol es que tiene mas nodos en un solo nivel, tambien desde la raiz se pueden sacar mas nodos.
PREGUNTAS.
1.-En ciencias de la informatica que es un arbol?
Es una estructura de datos ampliamente usada que emula la forma de un arbol.(un conjunto de nodos conectados)
2.-Còmo se le llama al nodo que carece de padres?
Raiz
3.-Como se llama el arbol que contiene 2 colores en especifico?
Arbol rojo y negro
4.-Porque se le llama arbol AVL?
Toma su nombre de las iniciales d elos apellidos de us inventores. Avvelson Velsky Landis.
5.-Ventaja de arbol multicamino?
Que existen mas nodos en un mismo nivel que en los arboles binarios
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
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
martes, 24 de junio de 2008
Datawarehouse,
El término DataWareHouse o también conocido como Almacén de Datos, ofrece la solución como ubicación central para que todos puedan acceder a la información con los reportes necesarios, dando respuesta a necesidades de diferentes tipos de usuarios.
El Datawarehouse surge como una respuesta a la necesidad de consultar la información de una base de datos desde meses hasta años anteriores proporcionando acceso inmediato a la información.
El Datawarehouse organiza y orienta los datos desde la perspectiva del usuario final, mientras que los sistemas operacionales, por ejemplo los ERP's como SAP, BAAN, o Solomon, organizan sus datos desde la perspectiva de la aplicación, para lograr eficiencia y agilidad en el acceso a datos.
Al diseñar un sistema de Data Warehouse comprendemos las necesidades de los usuarios dentro de las áreas del negocio y determinamos las decisiones que se puedan tomar con la ayuda de esta poderosa herramienta.
Nuestros consultores aseguran que los datos sean precisos , correctos y confiables y que mantengan la consistencia.
Como parte de nuestros servicios, monitoreamos continuamente la precisión y exactitud de los datos y el contenido de los reportes generados.
El Datawarehouse surge como una respuesta a la necesidad de consultar la información de una base de datos desde meses hasta años anteriores proporcionando acceso inmediato a la información.
El Datawarehouse organiza y orienta los datos desde la perspectiva del usuario final, mientras que los sistemas operacionales, por ejemplo los ERP's como SAP, BAAN, o Solomon, organizan sus datos desde la perspectiva de la aplicación, para lograr eficiencia y agilidad en el acceso a datos.
Al diseñar un sistema de Data Warehouse comprendemos las necesidades de los usuarios dentro de las áreas del negocio y determinamos las decisiones que se puedan tomar con la ayuda de esta poderosa herramienta.
Nuestros consultores aseguran que los datos sean precisos , correctos y confiables y que mantengan la consistencia.
Como parte de nuestros servicios, monitoreamos continuamente la precisión y exactitud de los datos y el contenido de los reportes generados.
Suscribirse a:
Entradas (Atom)
