Lista enlazada
Una lista es una colección de elementos homogéneos con una organización lineal.
diapositivas. programación III. unidad III
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 referencias (punteros) al nodo anterior o posterior. http://es.wikipedia.org/wiki/Lista_(inform%C3%A1tica)
Se trata de combinar las estructuras con los punteros para acabar por fin con la limitación de los arrays; y así, ya no hará falta indicar el tamaño del array al principio.
Es posible crear Variables Dinámicas sucesivamente, unirlas con apuntadores y obtener una secuencia de registros en memoria.
Inicio es un apuntador que permite acceder la lista
Cada nodo es un registro y un NODO contiene dos campos:
Campo de información (INFO): puede ser un entero, un carácter, un registro, etc. Puede ser simple o estructurado (puede contener uno o muchos campos de datos).
Campo de enlace (PROX) : contiene la dirección del próximo elemento de la lista. diapositivas. programación III. unidad III
Las listas enlazadas pueden ser simples, dobles o circulares
Lista enlazada simple
Una lista enlazada simple necesita una estructura con varios campos, los campos que contienen los datos necesarios (nombre y teléfono) y otro campo que contiene un puntero a la propia estructura. Este puntero se usa para saber dónde está el siguiente elemento de la lista, para saber la posición en memoria del siguiente elemento.
Listas enlazadas dobles o circulares
Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior.
Las listas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos.
http://c.conclase.net/edd/index.php?cap=005
Programación de interfaz
http://es.wikipedia.org/wiki/Interfaz_de_programaci%C3%B3n_de_aplicaciones
Importancia de la programación de inferfaz
L a importancia de la programación de inferfaz radica en que uno de sus principales propósitos es proporcionar un conjunto de funciones de uso general. Por ejemplo, al dibujar ventanas o iconos en la pantalla. De esta forma, los programadores se benefician de las ventajas de la API haciendo uso de su funcionalidad, evitándose el trabajo de programar todo desde el principio. http://es.wikipedia.org/wiki/Interfaz_de_programaci%C3%B3n_de_aplicaciones
Avances de la programación
Aunque ya es costumbre ver los impresionantes despliegues tecnológicos necesarios para que las modernas computadoras personales ayuden al hombre, pocas personas conocen cómo se logra que estas máquinas puedan funcionar.
Por un lado se tiene el equipo electrónico, compuesto de pastillas (chips) hechos de materiales especialísimos, llamados superconductores. Donde se conoce que la electrónica ha avanzado meteóricamente en los últimos veinte años, hasta el punto de que ahora cada dos años se espera que la memoria de computador aumente al doble su capacidad, al mismo tiempo que se reduce a la mitad su precio.
Por otro lado se tiene que el computador puede ser programado. Esta cualidad ha permitido que el computador, a diferencia de otras máquinas, pueda ser aplicado a una gran diversidad de actividades. Ya que la programación permite reutilizar el mismo equipo en diferentes aplicaciones. Lo más usual es que los computadores personales modernos se usen como procesadores de palabras y como hojas de cálculo. Pero además se usan para jugar o para crear nuevos programas. Su aplicación más productiva es en el mundo de los negocios, en donde el computador puede efectuar muchas de las tareas burocráticas necesarias en nuestras sociedades modernas.
Características de la programación
· Exactitud y precisión: Un programa debe aceptar datos, procesarlos y generar resultados sin errores de sintaxis o de lógica.
· Integridad o completitud: Un programa es completo sólo si ejecuta todas las operaciones que el usuario espera al procesar un conjunto de datos.
· Generalidad: Un programa bien diseñado se puede generalizar; es decir puede procesar conjuntos de datos que varían en el número de transacciones y en la naturaleza de los datos mismos. Las instrucciones se deben elaborar para que no se limiten a un número específico de transacciones en el conjunto de datos. El programa contiene diferentes opciones que pueden o no ser aplicadas durante una corrida. Los usuarios pueden seleccionar la opción adecuada cada vez.
· Eficiencia: Debe asegurarse que las instrucciones para procesar datos se selecciones tan rápida y fácilmente como sea posible. La rapidez y la eficiencia del procesamiento de datos puede variar debido a: modo como se introducen los datos, orden en que se procesan los datos, instrucciones particulares que se empleen para controlar el proceso, etc.
· Documentación: Consiste en la inclusión de auxiliares que explican con claridad como ocurre el procesamiento de los datos en un programa. La documentación incluida en un programa es de dos tipos:
o Externa: No está incluida en el programa mismo sino que va por separado. Comprende: diagrama de flujo que muestre los pasos y los procedimientos y el orden en el cual tienen lugar; explicación que describa en el lenguaje común cómo es el procesamiento de los datos; descripción de los datos que van a introducirse y procesarse, incluyendo su tipo y tamaño.
o Interna: Consiste en comentarios y descripciones que se insertan entre los enunciados ejecutables de un programa. Explica la sucesión de los pasos del procesamiento y los objetivos de los diferentes grupo de enunciados del programa.
Crítica del curso:
Puedo decir con gran gusto que he aprendido muchísimo en este curso, ya que no sólo obtuve mayor conocimiento sobre los temas de la materia, sino que mi aprendizaje llegó más allá. Una de las cosas nuevas que logré fue el de haber creado mi blogger. Particularmente opino que el profesor Héctor tiene una mezcla de exigente-amigable, virtud que me agrada de él, pues, creo firmemente que es así como el estudiante puede captar más. Dios le bendiga mucho profesor.
