Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESTRUCTURA DE DATOS CONCEPTOS FUNDAMENTALES - Coggle Diagram
ESTRUCTURA DE DATOS
CONCEPTOS FUNDAMENTALES
COMPUTADORA
Proporcionar información, en tiempos cortos, bajo la dirección de programas.
Conjunto integrado de algoritmos y
estructuras de datos, capaz de almacenar y ejecutar programas.
Dispositivo electrónico que recibe almacena y procesa datos
Memoria Principal
Se organiza como una secuencia lineal de bits, organizados en
palabras o bytes de longitud fija.
Contiene programas y datos que se van a procesar
Interprete
Elemento muy importante en la operación de una computadora
Dispositivo físico real, utilizando
alambres, circuitos integrados, tablas de circuitos
Computadora firmware: Simulada por un microprograma, corre sobre
una computadora microprogramable de hardware
Computadora simulada por software. Se construye representando las estructuras de datos y los algoritmos por medio de programas y estructuras de datos en algún lenguaje de programción.
Lenguaje de
programación.
Notación, implantada en una computadora, para la descripción de algoritmos y estructuras de datos.
Un programa se construye con estructuras de datos y algoritmos.
El programa debe expresarse de forma que pueda ser
entendido por la CPU.
Una CPU sólo puede entender instrucciones que estén expresadas en términos de un
lenguaje de máquina.
Tipos de datos: Enteros, reales, complejos, lógicos, booleanos, caracteres, cadenas de caracteres, elemento, conjunto de elementos, conjunto de conjuntos, objetos, caracteres,
Estructura de datos
Es la forma de cómo pueden
representarse los datos dentro de la computadora
Compuestas: Se construyen a partir de las estructuras elementales, requiere ingenio de los diseñadores de algoritmos y/o programadores.
Elementales simples: Reales, Elementales / Doble precisión, Simples caracteres, Valores lógicos, Punteros/Apuntadores