Programacion

Clasificado en Informática

Escrito el en español con un tamaño de 3,27 KB

 

Ordenamientos.- Intercambio, inserción ,selección ,quick short
Búsquedas .- Secuencial y binaripa
Recursividad.- Directa y indirecta
Lista.- Colección de elementos o nodos que contienen datos y un enlace o liga
Operaciones listas.- Recorrido ,inserción , búsqueda eliminación
Tipos de lista.- Lineal, circular, doble
Lista doble .- el ultimo se enlasa con el primero y se condiciona con un repetir hasta
Lista doble enlazada.- es una colección de nodos que tiene 2 punteros que apuntan a su sucesor izq. y a su der.
Lista doble lineal.- sus punteros izq y der apuntan a nulo
Lista doble circular.- el puntero de la izq del primer nodo apunta al ultimo nodo y el punt der del ult nodo apunta al primero
Pila.- estructura de datos se restringe en kuanto a la posición la inserción y las eliminacoines su condición es que si empieza vacia tiene k terminar vacia
Operaciones pila.- inserción de elementos al principio y eliminación , creación de la pila, recorridos ordenaminetos ,
Cola.- estructura dinámica de alamacenamiento la kual puede ser considerada como una lista de elementos los kuales serán insertados por un extremo y serán extraidas por otro . el primero en entrar es el primero en salir. Frente , tail.p
Operaciones con colas.- inserción de elementos al final, eliminación al principio, creacon de cola, recorridos , búsquedas , orednaminetos.
Tipos de colas.- lineal, circular , dicolas
Colas circulares.- se puede insertar al final , el ultimo elemento se enlasa con el primer nodo
Dicolas.- utiliza 2 punteros para establecer enlaces con el nodo anterior y el nodo posterior
Arboles.- tipos - binario y n-ario
Árbol binario.- por cada nodo tiene 2 sucesores
Tipos de recorridos.- recorridos en amplitud-se visitan los nodos por niveles
Recorrido en profundidad- se visita los nodos recorriendo los subarboles k posee
Inorden - subárbol izq-raiz-der
Preorden- raíz-izq-der
Postorden- izq-der-raiz
Operaciones arboles.- búsquedas, inserción, eliminación
Árbol enhebrado.- sus nodos hoja se enlasan con su antecesor
Árbol n-ario.- es no lineal y dinámica , es una estructura jerarkika aplicada a nodos
Grafos.- objeto matematico representa cirucitos, redes
Vértices.- nodos o puntos
Aristas paralelas .- es cuando se tiene el mismo nodo inicial y diferentes nodos terminales
Grafo dirigido.- kuando las transiciones tienen dirección especifica por el sentido de la flecha
Grafo no dirigido.- no tienen un sentido, cada arco existente es un grafo no dirigido se lle de ida y vuelta
Grafo cilico.- contiene por lo menos un ciclo
Grafo aciclico.- no contiene ciclos
Grafo pesado o etiquetado.- una etiketa puede ser un nombre o un valor de kualkier tipo de dato
Operaciones grafos.- creación , inserción, buskeda, eliminacion

pp