Algoritmos Y Estructuras De Datos

Programas = Datos + Algoritmos
Por Mario Macías
Observe el siguiente programa en C. No se preocupe si no puede comprenderlo todo, al
acabar de leer este capítulo seguro que sí podrá:
1.

#include

2.
3.

int main(void)

4.

{

5.

int a,b,c,i;

6.

char nombre[15];

7.
8.

printf("Introduce tu nombre: ");

9.

scanf("%s",nombre);

10.

printf("Introduce elvalor de A: ");

11.

scanf("%d",&a);

12.

printf("Introduce el valor de B: ");

13.

scanf("%d",&b);

14.

printf("Hola %s, los resultados son\n",nombre);

15.

printf("A + B = %d\n", a+b );

16.

printf("A - B = %d\n", a-b );

17.

printf("A * B = %d\n", a*b );

18.

printf("A / B = %d\n", a/b );

19.
20.

/* Calculo de la potencia */

21.

c=a;

22.for(i=0 ; i In t roduce tu nombre: Pedro
> In t roduce el valor de A: 34
> In t roduce el valor de B: 2
> Hola Pedro, las operac iones entre A y B son:
> A + B = 36
> A - B = 32
> A * B = 68
> A / B = 17

> A ^ B = 1156
Observar que en la línea 20 hay un texto que no indica nada al programa. Este es un
texto que pone el programador en cualquier parte del programa para hacer uncomentario. Para crear un comentario hay que escribir un texto cualquiera entre los
símbolos /* y */, y el compilador ignorará ese texto. Es bueno poner muchos comentarios
en los programas, para facilitar la lectura y saber con sólo leer el comentario qué realiza
la parte comentada.
Podemos observar que este programa, como cualquier otro, consta de dos partes
diferenciadas:
•

Estructuras dedatos: Son aquellos elementos que utilizamos para guardar datos
en memoria. En el programa de ejemplo son las variables a,b,c e i, que las
utilizamos para guardar números enteros, y la variable nombre, que la guardamos
como una cadena de texto, para guardar nombres, frases, etc...

•

Algoritmos: Son aquellos elementos utilizados para describir el flujo del
programa; es decir, los comandos quedescriben cómo debe ejecutarse el
programa paso a paso. En el programa de ejemplo es todo el texto que va desde
el primer símbolo '{' hasta el último '}'.

Los algoritmos utilizan estructuras de datos para describir programas. A continuación
pasamos a describir los diferentes tipos de datos y las estructuras de control de flujo
básicas para definir algoritmos.

Tipos de datos
Hay dossubgrupos dentro de los tipos de datos: los datos simples y los datos
compuestos, formados como agrupaciones de datos simples. Al principio puede parecer
un poco complicado elegir el tipo de dato más adecuado para nuestro programa, pero a
medida que vaya cogiendo experiencia como programador se dará cuenta que no es una
tarea complicada, e incluso agradecerá a menudo poder definir sus propiostipos de
datos.
Los tipos de datos definen el formato y el tamaño que tienen las variables a que
acompañan. Una variable es un espacio de memoria en el que guardaremos los datos.
Para comprenderlo mejor, una variable es como una caja en la que guardar una sola
cosa que vayamos a utilizar. Hay cajas de todos los tamaños y formatos, dependiendo
de lo que se va a guardar en ellas. Por ejemplo, untelevisor sólo se podrá guardar en
cajas grandes, ya que en cajas pequeñas no cabe. En cambio, un anillo se puede
guardar en una caja muy grande, pero sería un desperdicio de espacio, ya que en una
caja pequeña cabe perfectamente. De la misma manera, si se quiere guardar un número
que sabemos que será entre 0 y 100, sería mejor coger el tipo de variable más pequeña
que tiene el lenguaje C: unchar, que guarda números de -128 a 127. Eso no quiere decir
que no pudiéramos guardarlo en un tipo de dato grande, por ejemplo un double, que
permite cientos de miles de valores distintos; pero estaríamos desperdiciando espacio,
ya que un double ocupa 8 veces más que un char.
Se podría comparar la memoria del ordenador con el espacio de un armario: cuantas
más cajas metamos menos espacio...