Estructura de datos
Páginas: 5 (1204 palabras)
Publicado: 25 de noviembre de 2010
Estructura y Representación de Datos:
Primer departamental: examen y programas
Segundo departamental: programas
Tercer departamental: programas y exposición
Hechos ( datos ( se almacena en un sistema computacional
(vida real)
Procesamiento de datos ( Información ( Toma de decisiones
Información = datos procesados
Operaciones con los datos
a)Almacenar d) Encriptar
b) Recuperar, Actualizar e) Codificar
c) calcular f) Clasificar, Ordenar
Memoria: almacenamiento, dispositivo o medio capaz de aceptar datos, almacenarlos y proporcionarlos cuando se utilizan.
Memoria principal es temporal: lugar donde los datos se guardan temporalmente, duranteel procesamiento.
Memoria secundaria es permanente: son las cintas, discos, etc. y son permanentes.
La cantidad de memoria que dispone una maquina se mide en bytes.
KBytes, MB, GB, TB
La memoria principal de una computadora es costosa
El C.P.U. (unidad central de procesamiento), contiene la memoria.
Datos organizados dentro de un sistema computacional:
*las computadorasalmacenan datos como 0 y 1 llamados bits (dígitos binarios)
Bit 0 ,1
↓
Byte 0101 1101
↓
Data item 0101 1101 0011 1110 1111…….
↓
Registro (struct) 0101 1101 0011 1110 1111…….
↓
Archivo 0101 1101 0011 1110 1111…….
↓
Base de datos 0101 1101 0011 1110 1111…….(
Tipos de datos
• Datos numéricos: se representan en dos formas:
• enteros: *datos completos
*pueden ser positivos o negativos
*representación binaria
00100110 = 38
Signo (1 0100110 = - 38
*el rango varia según el lenguaje• Reales: tienen siempre un punto decimal, las fracciones se almacenan en las computadoras como números reales.
Los números reales se representan mediante la notación del punto flotante mantisa * be.
Ejemplo: 387.53 = 38753 * 10 ^ -2
Un número real esta representado por una hilera de 32 bits formado por un mantisa de 24 bits seguida por un exponente de 8 bits , labase se fija como 10, la mantisa y el exponente son enteros de complemento doble.
Ejemplo:
38753 * 10^ -2
0000 0000 1001 0111 0110 0001 | 1111 1110
00000010
11111101 complemento a 2
+ 1
----------------
11111110
Ejercicio: representar lossiguientes números en binario
|No. Real |Punto flotante |Representación binaria con mantisa 12 bits y 8 bits para el exponente |
|0.0 | | |
|100.0 | | |
|.5| | |
|.000005 | | |
|12000.0 | | |
|-12000.0 || |
|-.000005 | | |
La representación de los números enteros con complemento a 2 es para no tener el +0 y -0 como se ve en la siguiente tabla:
|Numero |128 |64 |32 |
| |...
Primer departamental: examen y programas
Segundo departamental: programas
Tercer departamental: programas y exposición
Hechos ( datos ( se almacena en un sistema computacional
(vida real)
Procesamiento de datos ( Información ( Toma de decisiones
Información = datos procesados
Operaciones con los datos
a)Almacenar d) Encriptar
b) Recuperar, Actualizar e) Codificar
c) calcular f) Clasificar, Ordenar
Memoria: almacenamiento, dispositivo o medio capaz de aceptar datos, almacenarlos y proporcionarlos cuando se utilizan.
Memoria principal es temporal: lugar donde los datos se guardan temporalmente, duranteel procesamiento.
Memoria secundaria es permanente: son las cintas, discos, etc. y son permanentes.
La cantidad de memoria que dispone una maquina se mide en bytes.
KBytes, MB, GB, TB
La memoria principal de una computadora es costosa
El C.P.U. (unidad central de procesamiento), contiene la memoria.
Datos organizados dentro de un sistema computacional:
*las computadorasalmacenan datos como 0 y 1 llamados bits (dígitos binarios)
Bit 0 ,1
↓
Byte 0101 1101
↓
Data item 0101 1101 0011 1110 1111…….
↓
Registro (struct) 0101 1101 0011 1110 1111…….
↓
Archivo 0101 1101 0011 1110 1111…….
↓
Base de datos 0101 1101 0011 1110 1111…….(
Tipos de datos
• Datos numéricos: se representan en dos formas:
• enteros: *datos completos
*pueden ser positivos o negativos
*representación binaria
00100110 = 38
Signo (1 0100110 = - 38
*el rango varia según el lenguaje• Reales: tienen siempre un punto decimal, las fracciones se almacenan en las computadoras como números reales.
Los números reales se representan mediante la notación del punto flotante mantisa * be.
Ejemplo: 387.53 = 38753 * 10 ^ -2
Un número real esta representado por una hilera de 32 bits formado por un mantisa de 24 bits seguida por un exponente de 8 bits , labase se fija como 10, la mantisa y el exponente son enteros de complemento doble.
Ejemplo:
38753 * 10^ -2
0000 0000 1001 0111 0110 0001 | 1111 1110
00000010
11111101 complemento a 2
+ 1
----------------
11111110
Ejercicio: representar lossiguientes números en binario
|No. Real |Punto flotante |Representación binaria con mantisa 12 bits y 8 bits para el exponente |
|0.0 | | |
|100.0 | | |
|.5| | |
|.000005 | | |
|12000.0 | | |
|-12000.0 || |
|-.000005 | | |
La representación de los números enteros con complemento a 2 es para no tener el +0 y -0 como se ve en la siguiente tabla:
|Numero |128 |64 |32 |
| |...
Leer documento completo
Regístrate para leer el documento completo.