Introducción a la Computación Numérica

La mayor parte de esos usuarios del computador no consideran de primer interés a la computación
como medio de cálculo con números. En realidad, lo que más se utiliza es el procesamiento de la
información en otros campos como los negocios y la administración. Sin embargo, en muchas
disciplinas científicas, el cálculo con números permanece como el uso más importante de los
computadores.

Ejemplos:

Físicos: resolución de complicadas ecuaciones en modelos tales como la estructura del universo o del
átomo.
Médicos: que usan los computadores para diseñar mejores técnicas.
Meteorólogos: usan la computación numérica para resolver ecuaciones en modelos que pronostican
el clima.
Ingenieros Aeronáuticos: Diseño de cohetes espaciales.

En la Ciencia de la Computación, la computación numérica tiene mayor importancia por los

requerimientos de algoritmos confiables y rápidos para computación gráfica, robótica, etc.

Para recordar
Una clasificación de los números reales es: R = Q ∪ I ; y a su vez Q = Z ∪ F, donde: R reales, Q
racionales, I irracionales, Z enteros, F fraccionarios.
Los números reales que no pueden representarse como enteros o fracciones, se llaman irracionales.
Ejemplo:
π se define como la razón entre la longitud de una circunferencia y su diámetro.
e se define como el límite de (1+1/n) cuando n→∞, un límite de una sucesión de números racionales
{2;9/4;64/27...}

Propiedad:
El conjunto de números irracionales no es numerable.
Una ordenación de los elementos de un conjunto en una sucesión análoga a la de los naturales se
llama una enumeración del conjunto, que así resulta con la propiedad de ser numerable. El conjunto
Q es numerable.

Consecuencia: No hay manera de listar a todos los números irracionales.

Históricamente los Romanos usaban distintos símbolos para representar las potencias de 10: X, C,
M, etc., lo que es embarazoso para grandes números.
El uso del cero como símbolo fue usado en la India y luego introducido en Europa por medio de los
árabes, hace aproximadamente 1000 años.
El único sistema que usaba el cero (sin influencia de los Indios) fue el de los Mayas. Este sistema
posicional tenía como base 20.
Nuestro sistema actual se llama decimal o de base 10, pues requiere 10 símbolos
{0,1,2,3,4,5,6,7,8,9}. El sistema se llama posicional, pues el significado del número depende de la
posición de los símbolos.
 Los Babilonios usaban el sistema de base 60, cuyas influencias llegan a nuestro tiempo con el
sistema de medición del tiempo (1 hora = 60 min.; 1 min.= 60 seg.).
El sistema de base igual a 2, que no es tan natural para los humanos, es el más conveniente para
los computadores. Todo número n está formado por una sucesión (cadena o string) de ceros y unos.
Todo número real posee una representación decimal y otra binaria; y por lo tanto, una
representación en toda base B(n, tal que n >1.

Propiedad:
La representación de la base B, en base B, es siempre “10” (uno, cero).

Ej. : 2(2 = 10(2 ; 10(10 = 10(10

Conversiones entre representaciones de sistemas más frecuentes

Caso de números enteros:

La forma habitual de representar números utiliza el sistema decimal o base 10. En esta
representación un número natural se representa por una cadena de dígitos de la forma

donde ai ∈ {0, 1, . . . 9} y cada digito se ve afectado por un factor de escala que depende de su
posición.
Los dígitos para representar números enteros son:
{ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }

Entonces, todo número entero se puede representar con estos dígitos. Esto es por tomar base el
diez, y se escriben como suma de potencias de diez.

x (10 = 61(10 = 6*101 + 1*100

x (10 = 732(10= 7*102 + 3*101 + 2*100

Nota: La mayor potencia de 10 en el segundo miembro es igual al número de cifras del número x (10,
menos 1.

Ejercicio encontrar la representancion de

a. 17 b. 83 c. 123 d. 276 e. 789 f. 4899 g. 5391 h. 3377

Caso de números fraccionarios:

11/2 = 5.5 (10 = 5×100 + 5×10-1 = 5×1+ 5×1/10

22/10=2.2(10 = 2×100+ 2×10-1

10/3=3,33333333333333 este es un ejemplo de representación binaria infinita es 1/3, “periódica

repetitiva",

También podríamos convertir el número en base 10 a binario

Un ejemplo de representación binaria infinita es 1/3, "periódica repetitiva", en ambos sistemas:

1/3 = (0.333. . .) (10 = (0.010101. . .) (2

- Si la representación es infinita, debe ser periódica repetitiva.

- Los números irracionales siempre tienen una representación infinita, no periódica.
2 = (1.414213 . . .)(10

Reglas practicas

Para pasar un número a representado en base 10 a base 2 se realiza el siguiente procedimiento:

1. Dividir a entre dos, si el resultado del residuo es cero entonces éste es el primer dígito de la
derecha, si el resultado es uno, entonces éste es el primer dígito de la derecha.
2. Hacer lo mismo con el cociente de la división del paso anterior, para obtener el segundo dígito.
3. el procedimiento se sigue hasta terminar con los cocientes.
4. los restos o residuos los colocamos de forma inversa para obtener el resultado

Ejemplo

Nota este procedimiento es el mismo para convertir cualquier número en base 10 a base n. se
divide el número y sus cocientes en n

Ejercicios
Pasar a 27 de base 10 a base 2.
Pasar a 31 de base 10 a base 2.
Pasar a 33 de base 10 a base 2.
Pasar a 77 de base 10 a base 2.
Pasar a 123 de base 10 a base 2.

Otro de forma de comprobar

Para pasar un número a representado en base 2 a base 10

Los ordenadores digitales actuales no utilizan la base 10 para representar números y realizar
operaciones aritméticas, sino que prefieren el sistema binario o de base 2. Los dígitos en este sistema
son 0 y 1, se denominan bits, y se representan físicamente mediante los dos estados de conducción
(on) y corte (off) de un transistor funcionando como conmutador.

Para convertir un número x escrito en base B = 2, a base B = 10, se aplica el algoritmo de

descomposición del número, según las potencias de 2.
Un ejemplo sencillo de representación de números enteros en base 2 es

Tenemos el numero 13(10, lo representamos en binario 1101

Nota: La mayor potencia de 2 en el segundo miembro es igual al número de cifras del número x(2,
menos 1.
Pasar 11111 de base dos a base 10
Pasar 100001 de base dos a base 10
Pasar 1001101 de base dos a base 10
Pasar 100112 de base dos a base 10
Pasar 110012 de base dos a base 10
Pasar 101002 de base dos a base 10

Pasar de decimales enteros a binarios

function h()
n=input('numero en decimal')
cociente=n
resultado=[]

while cociente > 0

%fix solo servira para sacar la parte entera de numero positivos
resto=rem(cociente,2);
cociente=fix(cociente./2);
resultado=[resto resultado]
end;
%El comando disp se utiliza para visualizar un texto o el contenido
%de una variable sin mostrar su nombre.
disp('numero binario es :')
disp(resultado)
end

function conver()
n=input('numero decimal')
 cociente=n
resto=0;
conversion='';
salida='';
contador=0;
contador_s=1;
while cociente>0
%floor solo servira para sacar la parte entera de numero positivos
%rem nos hace la division y nos devuelve el resto
%Como las cadenas de caracteres son vectores, se pueden
%unir fácilmente con función strcat
%num2str(x,N) convierte un número x en una cadena de caracteres,
% N es el número de cifras que se guarda
resto=rem(cociente,2);
cociente=floor(cociente/2);
conversion=strcat(conversion,num2str(resto));
contador=contador+1;
end
for i=contador:-1:1
salida(contador_s:contador_s)=conversion(i:i);
contador_s=contador_s+1;
end
fprintf(strcat('\nResultado..:',num2str(n),'(10)===>',num2str(salida)));
end

Pasar de binarios enteros a decimales

bin=input('Ingrese el numero binario que desea convertir a decimal: ','s');

% La función length devuelve el número de componentes de un vector
L=length(bin);
decimal=0;
for i=1:L
%str2double(str) convierte una cadena de caracteres representando
%un número real en el número real correspondiente

decimal=decimal +str2double(bin(i))*2^(L-i);
end
display(decimal)

Ejercicios
Conversión de Binario a Hexadecimal
Conversión de Binario a Octal