1. Por qu consideras son tan importantes las estructuras de datos dentro
del software? menciona al menos tres aplicaciones de las estructuras de datos dentro del software (no cotidianas, particulares dentro de la computacin como en los compiladores o en las colas de impresin). - Son de suma importancia ya que mencionaremos que sin ellas nuestros equipos no funcionaran, bsicamente ayudan a soportar los sistemas de software el cual nos ayuda a realizar funciones y tareas las cuales nos ayudan a realizar tareas simple o difciles as como darnos entretenimiento. De ejemplos : mencionare las paqueteras de office, editores de fotografas y las ventanas de uso de internet. 2. Qu es un apuntador para el lenguaje C? Qu es la asignacin dinmica de memoria y para que sirve? - Apuntador. Variable cuyo valor es la direccin de memoria de otra variable, apunta a la variable cuyo valor se almacena a partir de la direccin de memoria que contiene el apuntador. - Asignacin dinmica de memoria. Consiste en asignar memoria para acciones especificas, ya sea en la compilacin o en la ejecucin es dinmica, si son variables locales a un grupo de sentencias se denomina automtica.
2. Qu son las estructuras (struct) auto-referenciadas y como se utilizan
para codificar listas enlazadas.
3. Una estructura autoreferenciada contiene un miembro de
apuntador que apunta a una estructura del mismo tipo de estructura. Por ejemplo: 4. struct node { 5. int data; 6. struct node *nextPtr; 7. } 8. Define un tipo, struct node. El miembro nextPtr apunta a una estructura de tipo struct node, una estructura del mismo tipo que la que se est declarando aqu, de ah el trmino de "estructura autoreferenciada". El miembro nextPtr se conoce como un enlace o vnculo, ya que sirve para vincular una estructura de tipo struct node con otra estructura del mismo tipo. 9. Las estructuras autoreferenciadas pueden ser enlazadas juntas para formar tiles estructuras de datos como son las listas, las colas de espera, las pilas y los rboles.
4. Leer y escribir es ante todo un arte, entonces codificar correctamente y
realizar programas y sistemas correctos y perfectibles, bien documentados es un arte tambin. Qu opinas sobre este comentario? - Yo opino, en efecto si programar es un arte ya que mientras se va codificando un programa seria como ir creando un dibujo, detalle a detalle hasta crear una obra de arte. 5. Qu es lo que realiza los siguientes fragmentos de cdigo C ? El contacto podra formar parte del nodo de una lista/cola/pila ? struct contacto { int id; char nombre[20]; char apellido[20]; char email[30]; char telefono[10]; struct contacto *Sig; }; typedef struct contacto Contacto; typedef Contacto *ptrContacto; void Agregar(ptrContacto *, int); - Lo que hace es darle un tamao especifico de caracteres para cada elemento que nos pide ingresar, y ser lo que se imprimir en pantalla. 6. Supongamos que l es una lista de n numeros reales la cual esta realizada usando enlace simple. Cul seria el pseudocodigo de una funcin que calcula la suma Pn i=1 l[i]?. Cules son sus entradas y sus salidas? Sugerencia: revisar los apuntadores y las estructuras autor referenciadas y las funciones.
PDF Universidad Mayor de San Andres Facultad de Ingenieria Carrera de Ingenieria Electromecanica Laboratorio de Fisica Basica II Tema Leyes de Kirchoff