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 Iterativos y Recursivos

1.-¿Que es un algoritmo y cuales son los tipos?
R=Pasos ordenados en secuencia logica para la formulacion de una solucion a un problema
2.-¿Cual es la caracteristica del algoritmo imperactivo?
R=Es aquel que al sufrir cualquier modificacion en alguno de sus parametros ocaciona cambios en todas las constantes
3.-¿Cual es el funcionamiento de un algoritmo iterativo?
R=Se ejecutan en ciclos y los utilizamos para realizar tareas repetitivas que implican una escritura mas sencilla y corta
4.-¿Cuales son las claves para construir un subprograma recurrente?
R=Hace mas facil de resolver el problema y deve de existir almenos un caso base para que la recurrencia no sea infinita

Arboles y tipos de arboles

1.-¿En ciencias de la informatica que es un arbol?
R= Estructura de datos que emula la forma de un arbol (un conjunto de nodos conectados)
2.-¿Como se le llama al nodo que carece de padres?
R=Raiz
3.-¿Como se llama el arbol que contiene 2 colores en especifico?
R=Arbolo rojo y negro
4.-¿Porque se le llama arbol avm?
R=Por las iniciales de los apellidos de sus inventores Adelson-Velskii-Landis
5.-¿Una ventajan de arbol multicamino?
R=Consiste en que existen mas nodos en un mismo nivel que en los arboles binarios

Estructuras estaticas en memoria central

1.- ¿Cuales son los 2 tipos de estructuras?
R= Estaticas y dinamicas
2.- ¿A que se refiere la estructura de datos estatica?
R= Simples: booleanos, char, integer y real
Compuestas: strings, arreglos, conjuntos, registros y archivos
3.-¿Cuales son los tipos y valores de datos?
R=Integrales: Compuestos por 8, 16, 32 y 64 bits y caracteres de 16 bits
Punto flotante: Muestra la precicion y el intervalo aproximado
Decimal: Tipos de datos de 128 bits, intervalos mas reducidos y mas exacos que el flotante
Booleanos: Almacenan variables de verdadero y falso
4.- ¿Cuales son los tipos de datos simples?
R= Hacen referencia a un unico valor a la vez en memoria y son de tipo entero, real, caracter y logico
5.- ¿Cuales son los tipos de estructuras dinamicas?
R= Pilas, colas, pistas, arboles y grafos
6.-¿ Cuales son las categorias principales de los tipos de valores?
R= Estruct y num
7.- ¿Explica que es la estructura estatica?
R= Durante la ejecucion del programa, el tamaño de la estructura no cambia
8.-¿Explica que es la estructura dinamica?
R= Durante la ejecucion del programa, el tamaño de la estructura puede cambiar
9.-¿Que es lo primero que se nesesita para implementar la estructura de datos?
R= Tener muy claro como va a ser el manejo de la memoria
10.- ¿Cual es la ventaja de la estructura de datos estatica?
R= La rapides de acceso a cada elemento individual de la estructura
Declarar estructura publica y poder utilizarla en el resto del programa

Respaldo y seguridad de la informacion

1.-¿define respaldo de informacion?
R=se refiere a la compia de datos de tal forma que estas copias adicionales puedan restaurar un sistema despues de una perdida de informacion
2.-¿menciona las caracteristicas para respaldar informacion?
R=ser confiable, estar fuera de linea en un lugar seguro, que la forma de recuperacion sea rapida y eficiente
3.-¿menciona 3 tipos de almacenamiento?
R=discos duros, cintas magneticas y usb
4.-¿menciona 3 tipos de copias?
R=copia de datos completa, incremental y diferencial
5.-¿que es un back up?
R=son copias de informacion, estos respaldos son solo duplicados de archivos que se guardan en dispositivos de alta capacidad
6.-¿que es mysql?
R=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 es lo que se requiere como usuario para administrar una base de datos?
R=dar de alta tu dominio, tener una cuenta de usuario administrador, asignar una direccion IP y tener cuanta en mysql y en el hosting

Unidad 2 Organizacion de archivos

Introduccion

Sistema de gestion de archivos
Software que proporciona a los usuarios las aplicaciones requeridas para el uso acceso y control de archivos y directorios.

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

2.2 Accesos y recuperacion de informacion secuencial

Archivos Secuencuales
En este tipo de archivos un formato fijo es usado para los registros todos los registros son del mismo tamaño y constan con el mismo numero de campos, son tipicamente utilizados en aplicaciones de procesos y se almacenan en bloques en un orden secuencial como su nombre lo dice.

Archivos Secuenciales Indexados
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 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
Son aquellos que tienen asociado un indice para mejorar la operacion de busqueda (indice es una coleccion de entradas 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 almenos un indice apunta a cada registro.

Unidad 1 Jerarquia de la informacion

1.1 Definicion de Campo
Son los tipos de datos que comprende una tabla y se asocian a una categoria deacuerdo al tipo de dato
Ejemplo: numericos, alfanumericos, caracter, logico
1.2 Definicion de registro
Union de varios campos bajo una misma estructura
1.3 Definicion de archivo
Es la captura en conjunto de informacion bajo un formato en especifico como puede ser .doc, .jpg, .exe, etc.
1.4 Definicion de base de datos
Conjunto de datos organizados sistematicamente almacenados de forma digital para usarse posterior mente en proyecciones (base de datos estatica) o modificaciones (base de datos dinamica)
1.5 Definicion de datawarehouse
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
Ejemplo: SAP, SOlOMON, etc.