conceptos básicos en programacion



Facultad de Ciencias Químicas

Programa Educativo
Ingeniería Química

Experiencia Educativa
Algoritmos computacionales

Docente
M.C. José Vicente Martínez

Trabajo
Investigación segunda unidad



Bloque y Sección
201
Orizaba, Veracruz 8 de abril de 2014


Índice
Compuestos listas lineales._________________________

2:1generalidades

2:2 pila

2:2.1 definiciones y operaciones

2:2.2 representación y algoritmos de las operaciones

2:3cola

2.3.1 definiciones y operaciones

2.3.2 representación y algoritmos de las operaciones

2.4. cola doble

2.4.1 definiciones y operaciones

2.4.2 representación y algoritmos de las operaciones

2.5 lista circular

2.5.1 definiciones yoperaciones

2.5.2 representación y algoritmos de las operaciones

2.6 listas doblemente ligadas

2.6.1 definiciones y operaciones

2.6.2 representación y algoritmos de las operaciones














Introducción


En esta unidad aprenderemos lo que son las estructuras de datos las cuales nos sirven para poder realizar un algoritmo el cual más que nada sirvepara seguir una secuencia de datos lógicos, para llegar un resultado definido algunos ejemplos de ellos son: las listas lineales,cola,pila,cola doble entre otros.
Esta unidad mas que nada sirve para poder solucionar problemas con mas precisión y facilidad dando valores a los algoritmos para los problemas que se a realizar.















2.0 Listas lineales
Las listasconstituyen una estructura flexible en particular, porque pueden crecer y acortarse según se requiera; los elementos son accesibles y se pueden insertar y suprimir en cualquier posición de la lista.
Estas a su vez pueden concatenarse entre si o dividirse en sublistas.
Matemáticamente una lista es una secuencia de 0 o más elementos de un tipo determinado. Por lo general se representa como una serie deelementos separados por comas.
a1, a2, … , an

listas lineales

Una lista lineal es una colección, originalmente vacía, de elementos de cualquier tipo no necesariamente consecutivos en memoria, que durante la ejecución del programa pude crecer o decrecer elemento a elemento según las necesidades previstas en el mismo.


Donde n ≥ 0 y a cada ai es del tipo_elemento (Nodo). Al número n deelementos se le llama longitud de la lista.


La primer parte representa el dato a almacenar. Puede ser de cualquier tipo.
La segunda parte es un puntero al siguiente elemento de la lista; con este puntero enlazamos con el sucesor, de forma que podamos construir la lista.

Crea lista

Este algoritmo crea una lista, agregando cada nuevo nodo al inicio de la misma
{ P y Q son variables detipo puntero. P apuntará al inicio de la lista}
CREAINICIO(P)
CREA (P) {Crea el primer nodo de la lista}
Leer P->INFORMACIÓN
Hacer P->LIGA=Nulo
Repetir
CREA (Q)
Leer Q->INFORMACIÓN
Hacer Q->LIGA= P y P = Q
Hasta (que ya no haya información)

Recorre lista: Este algoritmo recorre y muestra una lista cuyo primer nodo está apuntado por P
{ P y Q son variables de tipo puntero. Papuntará al inicio de la lista}
RECORREITERATIVO(P)
Hacer Q = P
Repetir mientras Q =! Nulo
Escribir Q->INFORMACUÓN
Hacer Q=Q->LIGA {Apunta al siguiente nodo de la lista}
Fin repetir

Inserta lista: Este algoritmo inserta un nodo al final de la lista. P es el apuntador al primer nodo de la lista, y DATO es la información que se almacenará en el nuevo nodo
{Q y T son variables detipo puntero}
INSERTAFINAL(P)
Hacer T= P
Repetir mientras T ->Liga =! Nulo
Hacer T=T->LIGA {Recorre la lista hasta llegar al último elemento}
Fin repetir
CREA (Q)
Hacer Q->INFORMACIÓN =DATO
Q->LIGA =Nulo
T ->LIGA =Q

Elimina lista: Este algoritmo elimina un nodo con información X de una lista. P es el apuntador al primer nodo de la lista {Q y T son variables de tipo...