Fundamentos de Informtica

1
Fundamentos de Informática

• El lenguaje C

Rodrigo Álvarez Virgós (rodri.virgos_at_gmail.com)
2
Qué es un lenguaje? (I)

• Un ordenador sólo entiende de ceros y unos.
• 10001010110101110101111 puede que signifique
  sumar 35
• Un solo 0 ó 1 distinto significaría otra cosa
• Comunicarse con el ordenador usando ceros y unos
  sería un trabajo de chinos.

3
Qué es un lenguaje? (II)

• Para simplificar la comunicación con la
  computadora, se crearon los lenguajes de
  programación.
• Al igual que los lenguajes naturales, son un
  conjunto de palabras, formadas por los símbolos
  de un alfabeto, y que forman frases que cumplen
  una serie de reglas.

4
Qué es un lenguaje? (III)

• Español
• Alfabeto a-z, A-Z, 0-9, , ?, , !, ,, ., etc.
• Vocabulario mesa, silla, libro, pierna
• Gramática y semántica
• El tiempo es oro
• El oro es tiempo
• Oro tiempo el es

• C
• Alfabeto a-z, , , /, , (, ), gt, , , etc.
• Vocabulario int, float, if, !, main
• Gramática y semántica
• if (a gt b)
• if (b gt a)
• b (a gt if)

5
Qué es un lenguaje? (IV)

• Al formar un conjunto de frases válidas en el
  lenguaje (sentencias), obtendremos un programa.
• Pero el ordenador no entiende los lenguajes de
  programación, ya que sólo entiende binario.
• Para poder ejecutar nuestro programa, necesitamos
  usar un compilador.

6
El compilador

• Se encarga de obtener un programa ejecutable a
  partir del código en un lenguaje de programación.
• Se compone de
• El compilador propiamente dicho. Verifica si el
  programa es correcto, y si lo es obtiene su
  versión en binario.
• El enlazador (linker) une uno o varios ficheros
  binarios para obtener el ejecutable.

.C
Compilador
Enlazador
.O
.EXE
.O
.O
7
Estructura de un programa .C (I)

• int main (void)
• sentencia1
• sentencia2
• .
• return 0

• Todo programa en C comienza su ejecución en main,
  donde se sitúan las sentencias (terminadas en
  ).
• Las sentencias se ejecutan una a una y en orden
  descendente.

8
El sistema binario (I)

• Estamos acostumbrados al sistema decimal de 10
  símbolos
• 0, 1, 2, 3, 4, , 9, 10, 11, , 99, 100,
• Cuando se nos acaban los números de una cifra,
  utilizamos dos cifras, luego tres, y así
  sucesivamente.
• Cualquier número decimal es una suma de potencias
  de 10
• Ejemplo 428 4102 2101 8100

9
El sistema binario (II)

• El sistema binario es igual al decimal, solo que
  usando sólo dos símbolos
• 0, 1, 10, 11, 100, 101, 110, 111, 1000
  representan en binario los números decimales del
  0 al 8.
• 1101 11011 11010 0101 1100
• Es decir 1101 123 122 021 120

10
Pasar de decimal a binario (I)

• Dividir el número decimal entre dos, y quedarnos
  con el resto.
• El cociente de la división anterior, volver a
  dividirlo entre dos y así hasta que una división
  dé resultado 0 ó 1.
• El número binario es el resultado de unir el
  último cociente con todos los restos, del último
  al primero.

11
Pasar de decimal a binario (II)

• Pasar el número decimal 157 a binario.
• 157 / 2 78 (Resto 1)
• 78 / 2 39 (Resto 0)
• 39 / 2 19 (Resto 1)
• 19 / 2 9 (Resto 1)
• 9 / 2 4 (Resto 1)
• 4 / 2 2 (Resto 0)
• 2 / 2 1 (Resto 0)
• El número en binario es 10011101

12
Pasar de binario a decimal

• Simplemente sumar las potencias de dos que forman
  sus dígitos. Basta sumar las potencias que valen
  1.
• Pasar el número binarioa decimal 27 24 23
  22 20 157
• El número en decimal es 157