• Barajar
    Activar
    Desactivar
  • Alphabetizar
    Activar
    Desactivar
  • Frente Primero
    Activar
    Desactivar
  • Ambos lados
    Activar
    Desactivar
  • Leer
    Activar
    Desactivar
Leyendo...
Frente

Cómo estudiar sus tarjetas

Teclas de Derecha/Izquierda: Navegar entre tarjetas.tecla derechatecla izquierda

Teclas Arriba/Abajo: Colvea la carta entre frente y dorso.tecla abajotecla arriba

Tecla H: Muestra pista (3er lado).tecla h

Tecla N: Lea el texto en voz.tecla n

image

Boton play

image

Boton play

image

Progreso

1/21

Click para voltear

21 Cartas en este set

  • Frente
  • Atrás
Arreglo
(Lineal y estatico)
Conjunto de datos homogeneo, ordenado y finito, requiere indices igual al de sus dimenciones para acceder a sus datos.
Pilas
(Lineales, estatica o dinamicas)
Lista ordenada tipo LIFO, los datos solo pueden ingresar o salir por un extremo llamado cima de la pila.
Colas
(lineales, estaticas o dinamicas)
Lista ordenada tipo FIFO, las interacciones se realizan por un extremo y las eliminaciones por el otro.
Listas
(lineales y dinamicas)
Elementos almacenados en nodos, se puede acceder desde cada nodo, sus datos pueden eliminarse desde cualquier lugar.
Arboles
(no lineal y dinamica)
Tipo abstracto de datos que imita la estructura de un arbol, inicia desde el nodo llamado raiz, almacena datos de manera jerarquica.
Grafos
(no lineal y dinamica)
Conjunto de nodo llamado vertices, conjunto de arcos llamados aristas que establecen una relacion entre nodos.
Estructura
1. Disposicion y orden de las partes dentro de un todo.
2. Sistema de conceptos que enlazan la escencia del objeto de studio.
Dato
1. Representacion simbolica, atributo o caracteristica de una entidad, no tiene valor semantico, se puede utilizar para calculos o tomar decisiones.
2. Expresion que describe las caracteristicas de las entidades por las que operas un algoritmo.
Clasificacion de los datos que utilizan los programas
Simples o compuestos.
Tipo de dato abstracto (TDA)
Modelo matematico compuesto por coleccion de operaciones definidas sobre un conjunto de datos, lo define el programador, se manipula de forma similar a los definidos por el sistema.
Como se define el proceso de abstraccion?
Identificacion de conceptos esenciales mientras se ignoran los detalles.
Tipos de datos basicos
conjunto de valores y a sus operaciones asociadas.
Estructura de datos
Clase de datos que se puede caracterizar por su organizacion y por las operaciones definidas sobre ella.
A estas estructuras tambien se les llama TDA
Como se clasifica la memoria RAM?
Dynamic RAM (DRAM)
Static RAM (SRAM)
SRAM
Es mas rapida, menos volatil que la DRAM, requiere mas poder y es mas costosa.
DRAM
Hace que un programa se adapte siempre al tamaño del programa sin desperdiciar recursos de memoria dando mayor eficiencia en su ejecucion.
Estructura de Datos Estática
Se define en la SRAM por lo que conserva su tamaño durante la ejecución del programa, se especifica en el momento en que se escribe el programa y no puede ser modificada durante la ejecución, los valores de sus diferentes elementos pueden variar.
Las Estructuras Estáticas de Datos por lo general sólo son lineales: Pilas y Colas.
Estructura de Datos Dinámica
Se adapta a las necesidades del programa y se define en la DRAM, este tipo de estructuras se amplían y contraen durante la ejecución del programa.
Las Estructuras de Datos Dinámicas se clasifican en:
1. Lineales: Los elementos van uno detrás de otro por lo que los nodos de éstas solo requieren un campo de enlace (Pilas, Colas y Listas).
2. No lineales: antes y/o después de un nodo puede haber dos o más nodos, por lo que podrán requerir más de un campo de enlace (Árboles y Gráfos).
Nodos
Los nodos son objetos de tipo registro que constan de al menos dos campos:
•Información: tipo de datos de la información que se esté manejando
•Enlace o Liga: se utiliza para establecer el orden con respecto a los otros nodos de la estructura.
Punteros
Tipo de variable usada para almacenar la dirección en memoria de otra variable, en lugar de un dato convencional.