REPRESENTACIÓN DE BAJO Y ALTO NIVEL DE DATO
Carlos VallartaEnsayo28 de Febrero de 2017
19.321 Palabras (78 Páginas)364 Visitas
INDICE
REPRESENTACIÓN DE BAJO Y ALTO NIVEL DE DATOS iii
MANEJO DE ESTRUCTURAS DINÁMICAS IMPLEMENTADAS CON PROGRAMACIÓN ORIENTADA A OBJETOS. xiii
LISTAS ENLAZADAS. xxiv
PILAS Y COLAS xliv
ARCHIVOS Y RECURSIVIDAD lii
LISTAS NO LINEALES: ÁRBOLES lxxvi
LISTAS NO LINEALES: GRAFOS. ciii
REFERENCIAS BIBLIOGRAFICAS cxx
REPRESENTACIÓN DE BAJO Y ALTO NIVEL DE DATOS
REPRESENTACIÓN A BAJO NIVEL
El de bajo nivel está más próximo a lo que entiende la máquina y el de alto nivel más próximo a lo que entiende el ser humano.
A comparación de una variable una constante es una partida de datos (objetos) que permanecen sin cambios durante todo el desarrollo del algoritmo o durante la ejecución del programa.
En C existen diferentes tipos básicos de constantes:
Constantes numéricas
Constantes de carácter
Cadena de caracteres
Las constantes en si son datos cuyo valor nunca cambia durante todo el desarrollo del algoritmo. Las constantes. Podrán ser literales o con nombres, también denominadas simbólicas.
Las constantes simbólicas o con nombre se identifican por su nombre y el valor asignado. Una constante literal es un valor de cualquier tipo que se utiliza como tal. (Literal)
CONSTANTES.
Una constante es un valor que se mantiene fijo en un proceso o en un cálculo, una continuidad que permanece sin modificación. En informática, más bien usado en programación, cuando se ha fijado al compilador, su valor asignado no será modificado mientras que el programa sea ejecutado.
Dentro de la programación de C++, las constantes pueden ser números, un carácter o una cadena de caracteres. Las constantes se declaran en una sección que comienza con la palabra reservada const.
En el uso de C++, el compilador sabe cual es el valor de los objetos declarados como constantes y en base a este conocimiento puede hacer cuantas suposiciones sean válidas para conseguir la mayor eficiencia en tiempo de ejecución.
Podemos afirmar que en C++ los enteros (variables) forman un tipo distinto de los enteros constantes (constantes enteras), y que los caracteres (variables) forman un tipo distinto de las constantes carácter. Así pues, distinguimos entre un tipo char y un tipoconst char. Como prácticamente todos los tipos de objeto-dato posibles en C++ puede declararse constantes, existe un universo de tipos C++, simétrico al de los tipos de objetos variables, pero de objetos constantes.
TIPOS DE VARIABLES
Tipo de variables | Palabra clave | Bytes requeridos | Rango |
Carácter
| char | 1 | -128 a 127 |
Entero
| int | 2 | -32768 a 32767 |
Entero Corto
| short | 2 | -32768 a 32767 |
Entero Largo
| long | 4 | -2,147,483,648 a 2,147,483,647 |
Carácter sin signo
| unsigned char | 1 | 0 a 255 |
Entero sin signo
| unsigned int | 2 | 0 a 65535 |
Entero corto sin signo | unsigned short | 2 | 0 a 65535 |
Entero largo sin signo | unsigned long | 4 | 0 a 4,294,967,295 |
Punto flotante de precisión sencilla | float | 4 | 1.2E-38 a 3.4E38 |
Punto flotante de doble precisión | double | 8 | 2.2E-308 a 1.8E308 |
Rango aproximado; precisión = 7 dígitos |
|
|
|
Rango aproximado; precisión =19 dígitos |
|
|
|
Hay varios tipos fundamentales de datos. Los archivos de cabecera limits.h, float.h, especifican los valores máximos y mínimos para cada tipo. Los podemos clasificar en:
Tipos enteros: char, short, int, long.
Tipos reales: float, double y long double.
Otros: void.
Cada tipo puede ser calificado por las palabras clave signed o unsigned, lo que da lugar a tener disponibles los siguientes tipos extras:
- signed char
- unsigned char
- signed short
- unsigned short
- signed int
- unsigned int
- signed long
- unsigned long
REPRESENTACIÓN DE ALTO NIVEL
Se utilizan abstracciones que permiten ignorar la representación a bajo nivel o a nivel de máquina de los datos, estas abstracciones originan el concepto de tipos de datos.
DATOS NUMÉRICOS
Este tipo de dato maneja los valores numéricos que se pueden agrupar en 2 formas:
Tipo entero
Tipo Real
Tipo entero: Corresponde a un subconjunto finito de los números enteros. Los números enteros no poseen la parte decimal y pueden ser positivos o negativos.
En la Tabla 4 se describen las cantidades de enteros que se pueden representar dependiendo de la arquitectura manejada.
Tipo real: Corresponde a un subconjunto de los números reales. Los números reales poseen una parte decimal y pueden ser positivos o negativos.
En la Tabla 5 se describen las cantidades de reales que se pueden representar según el estándar IEEE 754 (2008).
DATOS NO NUMÉRICOS
Este tipo de dato maneja los valores no numéricos que se pueden agrupar en 2 formas:
Tipo Lógico
Tipo Carácter
DATOS LÓGICOS
Este tipo de dato maneja solo dos valores: Falso(F) o Verdadero(V). Este tipo de datos es utilizado para definir decisiones en un problema, mediante la definición de condiciones.
DATOS CARÁCTER
Los datos carácter están conformados por el conjunto ordenado de caracteres que la computadora puede representar. En general los caracteres que se pueden representar en una computadora se pueden clasificar en las siguientes categorías:
Caracteres alfabéticos: Por ejemplo: A,a,B,b,C.
CONSTANTES ENTERAS
Todos estos se encuentran en el rango de los enteros, desde -∞ hasta ∞). Por lógica compuestos todos estos por los signos (-) y (+) seguidos a su vez por los números naturales.
Estas son permitidas en el lenguaje C con la capacidad de poder especificar un número entero como por ejemplo el 7, 8, 14, etc.
El tipo entero en un subconjunto finito de los números enteros. Los cuales enteros son números completos, no tienen componentes fraccionarios o decimales y pueden ser negativos o positivos. Los enteros se denominan en ocasiones número de punto o coma fijo.
Las constantes enteras son números sin parte fraccionaria y pueden ser tanto negativos como positivos. Las constantes enteras se puede expresar de las siguientes formas:
...