Las tablas y las estructuras

a. Simplificar los variables

Hasta ahora, los tipos de datos que ha visto eran escalares, salvo para las cadenas de caracteres. Recuerde que un escalar es un tipo de dato que solo representa una única variable al mismo tiempo: la variable solo representa uno y solo un dato. Un entero, un carácter, un real, un buleano, etc., estos son los escalares. Una cadena de caracteres no es un escalar: se trata de una sucesión o lista de caracteres, unos detrás de otros. Por lo tanto, una cadena es una lista de escalares ordenada por usted mismo. Los lenguajes normalmente ofrecen un tipo específico para las cadenas de caracteres, pero es una facilidad ofrecida por estos. Un lenguaje como C no lo ofrece: el lenguaje solo reserva la memoria que recibirá cada carácter, uno a uno. Nada impide introducir otra cosa. En algoritmia se utiliza el tipo alfanumérico, por lo que será necesario prestar atención durante la conversión en C. Afortunadamente, Python ofrece un tipo así, incluso si como normalmente, detrás de las apariencias se oculta una realidad tramposa...

Pero entonces, ¿cómo se representa una cadena de caracteres con un tipo escalar? Para esto es necesario recordar cómo se sitúa la información en memoria. La memoria del ordenador está compuesta por casillas que pueden contener determinada información. Estas casillas están numeradas (se habla de dirección de la casilla o de dirección de memoria simplemente) y contienen datos. Estos datos representan lo que quiera, según el contexto de su uso. Por ejemplo pueden partir del principio de que contienen escalares. Si una casilla de memoria contiene el número 65, este puede ser el valor entero 65 o el código ASCII del carácter "A". Una casilla de memoria puede perfectamente contener la dirección de otra casilla de memoria: en realidad es un poco más complicado y este será el objeto de una explicación más amplia, más adelante en este libro.

Por lo tanto, una cadena de caracteres es una sucesión de escalares de tipo carácter, una detrás de otras, en casillas de memoria en principio contiguas. Según el mismo principio, si se retoma el ejemplo del capítulo anterior que consistía en introducir...

a. El principio

En los ejemplos anteriores, ha podido ver el interés de las tablas para el almacenamiento de valores múltiples. Pero en el siguiente caso puede ser útil necesitar obtener una lista ordenada de valores, por orden creciente o decreciente. Dicho de otra manera, quiere ordenar el contenido de la tabla. Considere el caso de un profesor que desea ordenar las notas de sus estudiantes, desde la más baja hasta la más alta, o los resultados de un sorteo de lotería para hacerla más legible.

Imagine un sorteo de lotería de cinco números, evidentemente todos diferentes. Los posibles valores están comprendidos entre 1 y 49. A continuación se muestra el estado inicial de la tabla resultado del sorteo:

Existen varios métodos que permiten ordenar estos diferentes valores. Todos ellos tienen sus ventajas y sus inconvenientes. De esta manera, un método será lento, el otro consumirá más memoria y así sucesivamente. Es su complejidad la que determina su uso principalmente para grandes rangos de valores.

En los siguientes algoritmos, la variable Cnt contiene el número de elementos de la tabla inicial y t[] es la tabla.

Es interesante tener en cuenta la complejidad de estos diversos algoritmos, aunque esta noción presentada en el primer capítulo, normalmente no se aborde (o poco) en los primeros años de estudio en informática. Los algoritmos normalmente tienen una complejidad parecida. Sin embargo, usar una ordenación shell es más rápido que una ordenación por selección, dependiendo del número de elementos y el eventual orden inicial de estos.

b. La ordenación por creación

La ordenación por creación solo se abordará desde el punto de vista teórico. En efecto, si este método parece sencillo, de hecho es pesado y complicado. Si preguntamos a un principiante en programación cómo ordenar una tabla, seguramente nos ofrecerá una solución basada en la creación de una segunda tabla en la que ir situando los elementos de la primera tabla en la orden creciente.

Es una muy mala idea por múltiples razones, entre las que figuran:

a. Tipo estructurado

El tipo estructurado es opuesto a los tipos llamados primitivos vistos hasta ahora. Un tipo estructurado puede contener elementos de tipos primitivos (enteros, reales, cadenas, caracteres), tablas, así como elementos de otros tipos estructurados. Esto permite infinidad de nuevos tipos para todos los supuestos.

Un tipo estructurado se debe declarar y definir antes que las variables para que se pueda utilizar para definir registros. Por lo tanto, el tipo estructurado se declara entre las constantes y las variables....