Apuntadores y listas

Apuntadores y Listas

Un apuntador o puntero es una variable manipulable que referencia una región de memoria; en otras palabras es una variable cuyo valor es una dirección de memoria . Si se tiene una variable ' p ' de tipo puntero que contiene una dirección de memoria en la que se encuentra almacenado un valor ' v ' se dice que p apunta a v.
Trabajar con apuntadores implica la no manipulación de las variables en sí, sino manejar direcciones de memoria en la cuales residen los datos.
Los punteros son de amplia utilización en programación y casi todos los lenguajes permiten la manipulación de los mismos. La razón de ser principal de los punteros reside en manejar datos alojados en la zona de memoria dinámica o heap (aunque también se pueden manipular objetos en la zona estática), bien sean datos elementales, estructuras (struct en C) u objetos pertenecientes a una clase (en lenguajes Orientados a Objetos). Gracias a esta propiedad, los punteros permiten modelar un grafo, en donde los elementos de éste son los datos residentes en memoria y las relaciones entre los elementos son los propios apuntadores. Sin embargo, los punteros son un gran dolor de cabeza para los programadores novatos y para cualquier programador que deba depurar una aplicación.

En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencia(punteros) al nodo anterior y/o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento. Una lista enlazada es un tipo de dato auto referenciado porque contienen un puntero o link a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante, pero no permiten un acceso aleatorio. Existen diferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas y Listas Enlazadas Circulares.

1.-¿Que es un apuntador?
R=Variable que cointiene la direccion en la memoria de otra variable.
2.-¿Para un apuntador a un entero o un flotante cuantos bites se le otorgan?
R=4 bites
3.-¿Realmente que seria el nombre de la funcion?
R=Direccion inicial en memoria que ejecuta la tarea de dicha funcion
4.-¿En que consiste una lista enlazada?
R=Una secuencia de nodos en los que se guardan campos de datos o alguna referencia
5.-¿Caracteristica mas importante de las listas circulares?
R=El primer y el ultimo nodo estan unidos

algoritmos interactivos y recursivos

es un conjunto de pasos sucesivos y organizados en secuencia lógica para la formulación de una solución en una situación planteada

algoritmo interactivo
algoritmo iterativo
algoritmo recursivo

interactivo
se le denomina interactivo aquel que con cualquier molificación en uno de sus parámetros ocasiona cambios en todas las constantes de tiempo integral proporcional y derivativa

iterativo
estos algoritmos son muy útiles al momento de realizar tareas repetitivas como recorrer un arreglo
estas implican una escritura mas sencilla o corta tanto para su implementación como para su entendimiento pero en contra parte utilizan mucho mas recursos de sistemas que una iteración debido a que necesitan

recursivo
expresa la solución de un problema en términos de una llamada a si mismo
la llamada a si mismo se conoce como llamada recursiva

para saber mas que es una recursividad hay que saber sobre la función. se debe tener cuidado con que no se haga un bucle

1.-¿que es un algoritmo y que tipos de algoritmos hay?
es un conjunto de pasos sucesivos y organizados en secuencia lógica para la formulación de una solución en una situación planteada

algoritmo interactivo
algoritmo iterativo
algoritmo recursivo

2.-¿cual es la característica del algoritmo?
es aquel que al sufrir cualquier modificación en alguno de sus parámetros ocasiona cambios en todas las constantes

3.-¿cual es el funcionamiento de un algoritmo iterativo ?
se ejecutan en ciclos son muy útiles al momento de realizar tareas repetitivas su uso es cuando a la recursividad en funciones implican una escritura mas sencilla y corta pero consume mas recursos del sistema

4.-¿cuales son las claves para construir un subprograma recurrente ?
es mas fácil resolver el problema y debe existir al menos un caso base para evitar que la recurrencia sea infinita

arboles y tipos de arboles

es una estructura de dato amplia mente usada que emula la forma de una arbol
solo hay un nodo que no tiene un hijo al que que ya no tiene hijo se le llama rama y a ese mismo se le llama hoja
tipos de arboles
binarios
de busca binario
busqueda auto balanceable
de rojo y negro
avl
b
b+
-b
multicamino

binario para que sea una rbol inario cada raiz tiene que tener una nodo con maximo de 2 hijos

binario lleno no puede estar bacio debe tener mas ramificaciones
binario perfecto todos los vertices hojas


busqueda autobalanceable
es una arbol de busqueda sque desea mantener su altura o elnumero de nodos

avl adelson velskii y landis

debe tener el mimo numero de niveles si se quita un nodo ya no puede ser avl la rama izquierda no difiere, deben llevar un equilibrio


rojo y negro

las caracteristicas son los colores todo nodo es rojo o negro
la raiz siempre debe de ser negra
todas las hojas deben ser negras
los hijos de todo nodo rojo son negros
el color rojo no debe terminar en hoja el negro si

arbol -b o b-
son arboles que se encuentran comumente en las implementaciones de bases de datos y sistemas de archivos
los arboles b mantinene los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logaritmico amortizado

multicamino
pose un grado mayor a 2 donde cada node de informacion del arbol tiene un maximo de g de hijos

se basan en bases de datos extensas
existen mas nodos que en el binario

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.-¿como se le llama al nodo que carece de padres?

Raiz

3.-¿como se llama el arbol que contiene dos colores en especifico?

arbol negro y rojo


4.-¿porque se le llama arbol AVL?

toma su nombre de las iniciales de los apellidos de sus inventores adelson velskii y landis

5.-¿una ventaja de arbol multicamino?
consiste en que existen mas nodos en un mismo nivel que en los arboles binarios

Tipos de arreglos y tecnicas de busqueda

Técnicas de búsqueda:
dinamica:
por medio de un texbox se va escribiendo y en una ventana va desplegando las coincidencias

exhaustiva:
va recorriendo una cierta trayectoria e ir guardando los nodos en la memoria y cuando llega a su destino final

consejos
la clase de fuente en donde lo podemos encontrar `
identificar un tipo de buscador tematico

arreglos
son una coleccin de variables del mismo tipo
consta de posiciones

unidimensional
es una coleccion finita y ordenada de datos del mismo tipo
ordena los datos enforma de listas y continua con un patron

arreglo bidimencional
esun tipo de dato estructurado finito ordenado y homogeneo el acceso a ellos tambien es en forma directa por medio de indices

se utilizan filas y columnas cada elemento contiene un valor y cada dimencion representa una relacion

arreglo multidimencionales
por indice estructurados es nesesario utilizar un indice
rengo (ri)=lsi -(lii+1)
total de elementos = R1 ..........
donde i = 123..
matrices vs lista
ventajas de elementos accesibles en especial si se utilizan apuntadores pero es preciso

cuales el metodo de busqueda exhaustiva
es la que nos muestra la solucion con menor trayectoria
en que consiste la busqueda dinamica
es cuando en una parte escribimos lo que queremos saber y en otra parte van apareciendo los resultados
menciona 2 consejos a seguir durante una busqueda
identificar conceptos claves y saber donde podemos encontrarla
da un ejemplo de busqueda dinamica
itunes
da un ejemplo de busqueda exhaustiva
programacion de un laberinto


que es un arreglo
los arreglos son una coleccion de variables del mismo tipo que se referencian utilizando un nombre comun
menciona y describe los tipos de arreglos
vector o unidimencional :
matriz o bidimencional
como se enumeran o indizan los elementos de un arreglo
el primer elemento de un vector de n elementos es asignado a la casilla numero 0 secuencial hasta el ultimo que se asigna al lugar n-1
cual es la diferencia entre un arreglo y una lista
que los elementos de la lista se pueden indizar pero el acceso a cada elemento de la lista debe hacerse elemento por elemento usando un apuntador que se almacene y acceda al elemento y en el arreglo se adquiere el dato de forma directa
ejemplica de que forma se expresa un arreglo en programacion
matriz donde arr 1 es el nombre de la matriz y 52 son las dimensiones para los valores enteros int

estructuras estaticas en memoria central

conjunto de datos de tipos iguales o diferentes que se realacionan entre si y que sepueden operar como un todo

datos simples hacen referencia a un unico valor a la vez en memoria
entero, real, caracter, logico

estaticos= arreglos, registros, archivos, conjuntos,

dinamicos = pilas, colas, listas, arboles, grafos.

para implementar alguana estructura de datos se considera el manejo de memoria

tipos de valores dos categorias

estructuras :
es un tipo de valor para encapsular pequeños grupos de variables relacionados como las coordenadas de un rectangulo o las de caracteristicas de un elemento de de un inventario.

enumeraciones :
la palabra clave se utiliza para declarar una eneumeracion dun tipo distinto que consiste en un conjunto de constantes

tipos y valores:
las estructuras se dividen en las siguientes categorias
tipos numericos
tipos integrales
tipos flotantes
decimal
bool

¿cuales osn los 2 tipos de estructuras ?
estaticas y dinamicas
¿A que se refiere la estructura de datos estatica?
son simples: estaticas booleanas char integer real
compuestas: arreglos, conjuntos, archivos, registros, string
¿cuales son los tipos y valores de datos?
son los numericos, integrales (enteros 8,16,32)
puntos flotantes: muestra la precision y el intervalo aproximado
decimal: tipos de datos de 128 bits su intervalo es mas preciso
booleanos: almacenan variables verdadero y falso
¿cuales son los tipos de datos simples?
los que ocupan un lugar o valor en memoria y son de tipo entero, real, caracter y logico
¿cualas son los tipos de estructuras dinamicas?
las pilas, colas, listas, arboles y grafos
¿cuales son las categorias principales de los tipos de valores ?
los tipos son estruc y enum
¿explica que es la estructura estatica?
es la estructura que durante la ejecucion del programa su tamaño no cambia
¿que es la estructura dinamica ?
es la que durante la ejecucion del programa su tamaño puede variar
¿que es lo primero que se nesecita para implimetar alguna estructura de datos?
se considera como va a hacer el manejo de memoria
¿cuales la ventaja de la estructura de datos estatica?
la rapides de acceso a cada elemento individual de la estructura
poder declarar una estructura publica y poder reutilizarla en el resto del programa

respaldo y seguridad de la informacion

1) Define respaldo de informacion

Es hacer una copia de datos de tal forma que estas copias adicionales puedan restaurar un sistema despues de una perdida de informacion


2) Mencionar 3 caracteristicas de los respaldos

-ser confiable
-no debe estar en linea y en un lugar seguro
-la forma de recuperacion sea rapida y eficiente

3) Menciona 3 dispositivos de almacenamiento

Discoduro
DVD
Blue ray

4) Menciona 3 tipos de copias

copia de datos
copia completa
copia incrimental
copia diferencial

5) ¿Que es un Back up?
son copias de informacion, estos respaldos son solo duplicados de archivos que se guardan en dispositivos alta capacidad


¿Que es mysql?
es un administrador de base de datos el cual trabaja con el lenguaja de programacion php y su plataforma en el cual corre es linux

¿Que se requiere como usuario para administrar una base de datos?
dar de alta un dominio, tener una cuenta de usuario como administrador asignar una direccion IP tener una cuenta de usuario en el My SQL y el Hosting por medio de esto se accede

Cumplimiento de especificaciones

¿Que es el cumplimiento de especificaciones?



Es el cumplimiento de pruebas de aceptacion de que el sistema o que el producto esta en las mejores condiciones o que cumple una serie de normas establecidas



¿Como se demuestra de que el producto se encuentra en optimas condiciones?

Mediante una declaracion que debera tener la forma de un certificado emitido por un organismo de certificacion autorizado o de una declaracion de comformidad del provedor



¿Como se llama el programa para el cumplimiento de especificaciones?

Conformance testing service

Ejemplos de Data warehouse

Sap - Systems, Applications, Products in Data Processing

caracteristicas -

-informacion en linea
-jerarquia de la informacion
-totalmente integrado

Solomon -

Caracteristicas - esta diseñado para poder realizar adaptaciones sin modificar el codigo fuente.

Unidad 2

Organizacion de archivos

Sistema de gestion de archivos - Es aquel software que provee aplicaciones requeridas para el uso , acceso y control de accesos, tanto de archivos como a directorios.
(File management system)

Organizacion y acceso a archivos - Es la estructura logica de los registros determinada por la manera en que se accede a ellos.

2.1 Tipos de archivos segun su organizacion


Archivos secuenciales - En este tipo de archivos un formato fijo es usado para los registros, todos son del mismo tamaño y constan del mismo numero de campo de tamaño fijo, son tipicamente usados en aplicaciones de procesos y se almacenan en bloques en un orden secuencial como su nombre lo dice (la manera



Archivos secuenciales indexados- es la forma efectiva de organizar registros, esto es usado para cuando realizamos una busqueda nos devuelva un valor atravez de una llave clave o index


Pilas - los datos se recolectan en el orden que llegan el acceso al 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- son aquellos que tienen asociados 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) no hay restriccion en la ubicacion de los registros ya que al menos un indice apunta a cada registro



Archivos directos o de dispersion - Los archivos directos explotan la CAPACIDAD de los discos para acceder DIRECTAMENTE a cualquier bloque de dirección. Como en los archivos secuenciales y secuenciales indexados, se requiere un CAMPO CLAVE en cada registro. Los archivos directos son muy usados donde se necesita un ACCESO muy RÁPIDO, donde se usan registros de LONGITUD FIJA y donde siempre se ACCEDE a los registros DE UNA VEZ.


2.2 Accesos y recuperacion de informacion: secuencial

2.3 Estrategias de prueba: verificacion y validacion

2.4 pruebas unitarias

2.5 El cumplimiento de especificaciones

2.6 Respaldo y seguridad de la informacion

Unidad 1 Jerarquia de la informacion

1.1 Definicion de campo - Son tipos de datos que comprende una tabla y se asocian a una categoria de acuerdo al tipo de dato ejemplo.(numericos, alfanumericos, caracter, logico, etc.
1.2 Definicion de registro - Union de varios campos bajo una misma estructura.
1.3 Definicion de archivo- Es la captura en conjunto de la informacion bajo un formato en especifico ejem. (doc. xls. jpg)
1.4 Definicion de Base de Datos - Conjunto de datos ordenados sistematicamente almacenados en forma digitalpara usarse posteriormente en proyecciones (base de datos estatica) o modificaciones (dinamica).
1.5 Datawerahouse- son datos centralizados almacenados que requieren de una aplicacion especifica la que nos permite atravez de conocer el perfil del cliente dar respuesta a sus necesidades ejemp. SAP, SOLOMON ect.



Datawarehouse-