Tema 4 Elementos para el Desarrollo de Algoritmos

Presentación del tema: "Tema 4 Elementos para el Desarrollo de Algoritmos"— Transcripción de la presentación:

1 Tema 4 Elementos para el Desarrollo de Algoritmos
Parte 1

2 Representación de datos en una computadora Sistemas de numeración

3 Introducción El ordenador procesa:
instrucciones que forman el programa (indica qué debe hacerse) y los datos con los que debe trabajar Los datos internamente se representan mediante un alfabeto, utilizando un código o representación interna. Físicamente los datos se presentan mediante una combinación de bits (binary digit), y que físicamente se convertirá en dos niveles de tensión diferenciados. Instrucciones y datos deben almacenarse dentro del ordenador

4 Para comunicarse con el ordenador, se debe usar un alfabeto que después se pueda representar dentro del mismo: Caracteres Alfabéticos: Mayúsculas y minúsculas del alfabeto inglés. Caracteres Numéricos: Del cero al nueve. Caracteres Especiales : {,}, #, $, %, &, _, +. ‐. *, /, \, (,), ?, !, [, ] Caracteres de Control: Representan órdenes de control al ordenador: EOL, EOT, SYNC, ESC, BEEP, CTRL Caracteres Gráficos: Permiten “dibujar” figuras o iconos elementales. Externamente, manejamos información Generalmente nos referiremos a estas clases como: Caracteres alfanuméricos: que abarcan las dos primeras. Caracteres de texto: que abarcan las tres primeras categorías.

5 Sistemas de numeración
Un sistema de numeración en base b utiliza b símbolos de un alfabeto y el valor de cada número dependerá de la posición que ocupe cada símbolo. Un número no será más que una secuencia de cifras (elegidas entre los b símbolos posibles). Sistemas posicionales

6 Sistema de numeración decimal
El sistema numérico decimal tiene 10 dígitos: del 0 al 9 El sistema numérico decimal tiene como base el 10: cada posición tiene un peso de 10 … … Ejemplo: 14.2 = 1 x x x 10-1

7 Sistema de numeración binario
El sistema numérico binario tiene 2 dígitos: 0 y 1 El sistema numérico binario tiene como base el 2: cada posición tiene un peso de 2 … … Ejemplo: = 1 x x x x x x 2-1 + +0 x x 2-3

8 Expresión binaria del 0 a 15

9 Sistema de numeración octal
El sistema numérico octal tiene 8 dígitos: del 0 al 7 El sistema numérico octal tiene como base el 8: cada posición tiene un peso de 8 … … Ejemplo: 124.7 = 1 x x x x 8-1

10 Equivalencias

11 Sistema de numeración hexadecimal
El sistema numérico hexadecimal tiene 16 dígitos: 0 …9 A..F El sistema numérico hexadecimal tiene como base el 16: cada posición tiene un peso de 16 … … Ejemplo: 92F = 9 x x x 160

12 Equivalencias

13 Los primeros 256 números en las bases más importantes (I)

14 Los primeros 256 números en las bases más importantes (II)

15 Los primeros 256 números en las bases más importantes (III)

16 Los primeros 256 números en las bases más importantes (IV)

17 Rango de representación
Con n bits pueden representarse 2 n números diferentes (en base 10). Con n bits el rango será [2 n -1..0] Ejemplo: Cuantos números diferentes se pueden representar con 4 bits? Con 4 bits se representan 24 es decir 16 números diferentes en el rango [15..0]

18 Conversión a base 10 Expresar en forma polinomial y operar en base 10
Ejemplos: BC9216) = 11x x x x160 = ) ) = ) = 1x25 + 1x23 + 1x22 + 1x x2-2 = ,5 + 0,25 = 44,7510) ) = 1x25 + 1x23 + 1x22 + 1x x2-2 = = 4410) 274 8) = 2x82 + 7x81 + 4x80 = 18810)

19 Conversión de decimal a binario
19 2 0 1 1910) =100112) La operación finaliza cuando el cociente es menor que la base, en este caso, menor que 2. Se toma el último cociente y los restos en orden contrario a como han ido apareciendo. Método de las divisiones sucesivas 4510) = )

20 Conversión de fracciones decimales a binario
Método de divisiones y multiplicaciones División por 2 repetida de la parte entera da el entero en binario Multiplicación por 2 repetida de la fracción da la fracción binaria 4.28 = con dos dígitos decimales 0.28*2=0.56 0.56*2=1.12 0.12*2=0.24

21 Conversión de base 10 a una base genérica a
Se divide por la base a sucesivamente, tomando el último cociente y los restos en orden inverso Ejemplo: ) =BC9216) 48274 en base 10 a octal 48274 =136222