Mostrando entradas con la etiqueta ordinales. Mostrar todas las entradas
Mostrando entradas con la etiqueta ordinales. Mostrar todas las entradas

viernes, 3 de mayo de 2013

Clasificaciones en los tipos de datos





«La mayoría de los buenos programadores programan no porque esperan que les paguen o que el público los adore, sino porque programar es divertido.»
-Linus Torvalds



Existen muchas clasificaciones para los tipos de datos. Una de estas es la siguiente:


Dinámicos 

Estáticos 
         El tipo cadena 
         Estructurados 
         Simples 
                  Ordinales 
                  No-ordinales 


Tipos estáticos
Casi todos los tipos de datos son estáticos, la excepción son los punteros. Que un tipo de datos sea estático quiere decir que el tamaño que ocupa en memoria no puede variar durante la ejecución del programa. Es decir,una vez declarada una variable de un tipo determinado, a ésta se le asigna un trozo de memoria fijo, y este trozo no se podrá aumentar ni disminuir.

Tipos dinámicos.
Dentro de esta categoría entra solamente el tipo puntero. Este tipo te permite tener un mayor control sobre la gestión de memoria en tus programas. 


De acuerdo con la forma en que los datos se organizan, se clasifican en:
Tipos de datos simples.
Tipos de datos estructurados.


Tipos simples

Como su nombre indica son los tipos básicos. Son los más sencillos y los más fáciles de aprender. Los tipos simples más básicos son:entero,lógico,carácter y real. Y la mayoría de los lenguajes de programación los soportan, no como ocurre con los estructurados que pueden variar de un lenguaje a otro.

Tipos estructurados

Mientras que una variable de un tipo simple sólo referencia a un elemento, los estructurados se refieren a colecciones de elementos. Las colecciones de elementos que aparecen al hablar de tipos estructurados son muy variadas: tenemos colecciones ordenadas que se representan mediante el tipo array, colecciones sin orden mediante el tipo conjunto, e incluso colecciones que contienen otros tipos, son los llamados registros.

Tipos ordinales

Dentro de los tipos simples, los ordinales son los más abundantes. De un tipo se dice que es ordinal porque el conjunto de valores que representa se puede contar  , es decir, podemos establecer una relación uno a uno entre sus elementos y el conjunto de los números naturales.Dentro de los tipos simples ordinales, los más importantes son:

El tipo entero.
El tipo lógico.
El tipo carácter.
Tipos no-ordinales

Simplificando, podríamos reducir los tipos simples no-ordinales al tipo real. Este tipo nos sirve para declarar variables que pueden tomar valores dentro del conjunto de los números reales. A diferencia de los tipos ordinales, los no-ordinales no se pueden contar. No se puede establecer una relación uno a uno entre ellos y los número naturales. 


Estructuras de Datos (Fundamentos)





«La mayoría de los buenos programadores programan no porque esperan que les paguen o que el público los adore, sino porque programar es divertido.»
-Linus Torvalds




  Saludos amigos hoy les publico una sintensis acerca de la importancia y el surgimiento de las estructuras de datos. 
La importancia de las computadoras radica fundamentalmente en su capacidad para
procesar información. Esta característica les permite realizar actividades que antes sólo
las realizaban los humanos.

 Con la aparición de los lenguajes de programación estructurados en la década de los 60, surge el concepto de tipo de datos (ing., data type), definido como un conjunto de valores que sirve de dominio de ciertas operaciones. Con el propósito de que la información sea procesada, se requiere que ésta se almacene en la memoria de la computadora. 


TIPOS DE DATOS
Definición : El tipo de un dato es el conjunto de valores que puede tomar durante el programa. Si se le intenta dar un valor fuera del conjunto seproducirá un error. La asignación de tipos a los datos tiene
dos objetivos principales:
Por un lado, detectar errores en las operaciones
Por el otro, determinar cómo ejecutar estas operaciones.




A mediados de la década de los 70 el concepto de tipo abstracto de datos (ing., abstract data type; abreviadamente, TAD ), que considera un tipo de datos no sólo como el conjunto de valores que lo caracteriza sino también como las operaciones que sobre él se pueden aplicar, juntamente con las diversas propiedades que determinan inequívocamente su comportamiento. 


Se puede definir un tipo abstracto de datos como un conjunto de valores sobre los que se aplica un conjunto dado de operaciones que cumplen determinadas propiedades. El calificativo "abstracto" no significa "surrealista" sino que proviene de "abstracción"  y responde al hecho de que los valores de un tipo pueden ser manipulados mediante sus operaciones si se saben las propiedades que éstas cumplen, sin que sea necesario ningún conocimiento ulterior sobre el tipo; en concreto, su implementación en la máquina es absolutamente irrelevante. 


La implementación de un TAD consiste en determinar una representación para los valores del tipo y en codificar sus operaciones a partir de esta representación, todo ello usando un lenguaje de programación convencional.