Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sistemas Informáticos
ÁLGEBRA
Año 2020
INDICE
PRESENTACIÓN 5
UNIDAD 1 7
Teoría Básica de Conjuntos 7
Conjuntos y Pertenencia 7
¿Cómo podemos definir un conjunto? 8
Diagrama de Venn 9
Conjunto Vacío 10
Conjunto Universal 10
Cardinalidad 11
Relaciones entre Conjuntos 13
Igualdad de Conjuntos 15
Conjunto de Partes 17
Operaciones entre conjuntos 18
Propiedades de las operaciones 25
Pares Ordenados y Producto Cartesiano 27
Actividades Unidad 1 29
Respuestas de las actividades de la unidad 1 35
UNIDAD 2 39
Sistema de numeración 40
Clasificación de sistemas de numeración 40
Sistemas no posicionales 40
Sistema de numeración Romano 41
Sistemas de numeración posicionales 44
Teorema Fundamental de la numeración 44
Número de símbolos expresados en base p 45
Expresar en base p un número dado en base 10 45
Sistema Decimal 45
Sistema Binario 47
Sistema Octal 47
Sistema Hexadecimal 48
Cambio de base 48
Conversión de decimal a binario 49
de números enteros 49
de números fraccionarios 50
Conversión de binario a decimal 52
de números enteros 52
de números fraccionarios 53
Conversión de binario a octal 54
Conversión de octal a binario 55
1
Conversión de decimal a octal 55
Conversión de octal a decimal 56
Conversión de binario a hexadecimal 56
de números enteros 56
de números fraccionarios 57
Conversión de Hexadecimal a binario 57
de números enteros 57
de números fraccionarios 58
Conversión de decimal a Hexadecimal 58
de números enteros 58
de números fraccionarios 59
Conversión de Hexadecimal a decimal 59
de números enteros 60
de números fraccionarios 60
Operaciones en diferentes bases 61
Operaciones con binarios 61
Suma de números binarios 61
Resta de números binarios 63
Producto de números binarios 66
División de números binarios 67
Operaciones en Sistema Hexadecimal 69
Suma de hexadecimales 69
Resta de números hexadecimales 70
Por Complemento C15 70
Por Complemento C16 72
Producto de números hexadecimales 73
Operaciones en Sistema Octal 75
Suma en Octal 75
Multiplicación en Octal 75
Aritmética de punto flotante 77
Estándar IEEE-754 80
Precisión Simple 80
Precisión Doble 83
Representación de la información en las computadoras 85
Representación interna y externa de datos 85
Actividades Unidad 2 90
Respuestas de las actividades de la unidad 2 95
UNIDAD 3 100
Introducción a la Teoría de Errores 100
Representación de números en la Computadora 101
Representación de números reales en punto fijo 103
2
Tipos de errores 104
Error absoluto 104
Error relativo 105
Cifras significativas 106
Errores por redondeo 106
Error por truncamiento 107
Propagación de errores 108
Actividades Unidad 3 111
Respuestas de las actividades de la unidad 3 112
UNIDAD 4 113
Introducción 113
Magnitudes Escalares y Vectoriales 113
Vectores en el plano 114
Elementos de un vector 114
Tipos de vectores: nulo, unitario, opuestos, equipolentes 115
Vectores libres del plano 115
Coordenadas o componentes de un vector 115
Vectores colineales 117
Vectores concurrentes 117
Suma y resta de Vectores 118
Descomposición de un vector en dos direcciones 120
Representación de un vector en el sistema cartesiano 121
Suma de vectores en el espacio 123
Método algebraico 124
Propiedades de la suma 124
Producto de un vector por un escalar 127
Producto escalar de 2 vectores 128
Aplicación para calculo del ángulo 128
Propiedades del producto escalar 130
Producto vectorial de 2 vectores 131
Propiedades del producto vectorial 132
Producto mixto 132
Propiedades 133
Observaciones Finales 134
Actividades Unidad 4 135
Respuestas de las actividades de la unidad 4 138
UNIDAD 5 143
Matrices 143
Concepto 143
Dimensión u orden de una matriz 144
Determinantes 144
3
Matrices iguales 145
Tipo de matrices 147
Operaciones con matrices 150
Suma de matrices 150
Producto de un número por una matriz 151
Producto de matrices 152
Propiedades de la matriz inversa 154
Método para hallar la matriz inversa 154
Producto vectorial 156
Actividades de la Unidad 5 158
Respuestas de las Actividades de la unidad 5 160
UNIDAD 6 166
Introducción a Grafos 166
Definiciones y concepto básicos 167
Tipos de grafos 171
Representación de grafos 176
Matriz de adyacencia 176
Matriz de incidencia 178
Grafos Isomorfos 179
Operaciones con grafos 180
Actividades de la Unidad 6 181
Respuestas de las Actividades de la unidad 6 185
SÍMBOLOS MATEMÁTICOS 189
GLOSARIO 191
EXAMEN FINAL DE LA MATERIA 214
FINAL RESUELTO PARA LA AUTO CORRECCIÓN 217
BIBLIOGRAFÍA 220
4
PRESENTACIÓN
La asignatura álgebra, integrada en el plan de estudios de la
carrera de Formación de Analistas de Sistemas Informáticos, trata de
proporcionarles la información necesaria para alcanzar con éxito los
objetivos señalados en otras materias más directamente relacionadas
con el mundo de la informática.
Por otro lado, el Álgebra, como rama de las matemáticas, los
ayudará en su formación técnico-científica, aportando un lenguaje y
metodologías propias de las señaladas en las disciplinas matemáticas
y científicas.
Además, permite que adquieran cierta capacidad de
abstracción y de formalización de las ideas matemáticas, en un
contexto donde los razonamientos lógicos encadenados son
sencillos. También permite alcanzar el conocimiento de conceptos y
técnicas de cálculos importantes, potentes y de amplia utilización en
diferentes partes de las matemáticas y de las ciencias, tanto puras
como aplicadas.
Todo esto hace del álgebra lineal una herramienta
imprescindible en la formación de un estudiante de informática.
En cada una de las seis unidades temáticas que conforman el
módulo, se presentarán – además del desarrollo teórico de los
contenidos y las problemáticas fundamentales - una serie de
actividades que permitirán, saber del avance del proceso de
aprendizaje a partir de la presentación de claves de corrección.
5
Esta asignatura pretende conseguir tres objetivos
principales, los cuales consideramos fundamentales en la formación
del Analista de Sistemas Informáticos:
Por un lado, trata de proporcionar al estudiante
conocimientos y habilidades básicas del álgebra, que
serán instrumentos necesarios en el aprendizaje y
aplicación de otros conocimientos científicos –
tecnológicos y socioculturales vinculados a distintas
asignaturas de la carrera.
Por otro lado, pretende desarrollar las capacidades del
estudiante en la modelización formal y posterior
resolución de problemas que puedan surgir en ámbitos
diversos de la informática.
Finalmente tiende a capacitarlo en la organización del
trabajo personal; a fin de establecer prioridades entre
diversas tareas, para planificar el tiempo y elaborar y
organizar el propio material de trabajo.
6
UNIDAD 1
7
Q: el conjunto de los números racionales.
I : el conjunto de los números irracionales.
R: el conjunto de los números reales.
A = {1, 2, 3, 5, _},
G = {a, e, i, o, u}
8
EJEMPLO: B = {3, 5, 7, . . . }, C = {2, 4, . . . , 32}.
Sin embargo esta forma de nombrarlos es siempre ambigua, no
puede saberse de antemano que elementos son los que se han
omitido. Por ejemplo, B podrıa ser el conjunto de los números
impares, o podrıa ser el conjunto de los números primos mayores que
2. Del mismo modo, C podrıa ser todos los pares entre 2 y 32 o bien
todas las potencias de 2 menores que 34.
Otra forma de describir un conjunto es por comprensión, es decir
enunciando una propiedad de los elementos que lo integran:
A = {x | x cumple la propiedad P}.
Esto se lee: “el conjunto de los x tales que x cumple la propiedad P.
EJEMPLO. El conjunto
B = {x | x es natural e impar y x ≥ 3}
está formado por todos los números naturales impares mayores o
iguales a 3. En este caso se trata de un conjunto con un número
infinito de elementos, y por lo tanto no podemos definirlo por
extensión.
EJEMPLO. El conjunto
C = {x | x es natural y 2 ≤ x ≤ 26 y x es potencia de 2}
es el conjunto formado por los elementos 2, 4, 8, 16. El conjunto C se
define también por extensión como:
C = {2, 4, 8, 16}.
Diagramas de Venn.
Es frecuente utilizar ciertos diagramas, llamados diagramas de Venn,
para representar a los conjuntos. Un conjunto se representa con una
lınea curva cerrada, y sus elementos con puntos en el interior. Por
ejemplo, el diagrama de Venn para el conjunto
A = {a, b} es
a
b
c
d
9
EL CONJUNTO VACIO
Es un conjunto sin elementos. Se lo indica con el sımbolo Φ o { }.
EJEMPLO El conjunto A = {x | x > 0 y x < 0} no tiene elementos, ya
que ningún numero es positivo y además negativo. Por lo tanto A es
un conjunto vacıo, y lo indicamos:
A=Φ o A = { }.
U = N.
10
Notemos que A, B y C son también subconjuntos del conjunto Z de
números enteros, por lo que también podrıa fijarse U = Z. Por ello
siempre debe dejarse expresado explıcitamente el conjunto universal
que se desee considerar.
En el EJEMPLO (2) U
Si indicamos con P al
Y X
conjunto formado por todos
los polıgonos, entonces
podemos tomar U = P. Pero
también podemos
considerar
W
A
B
CARDINALIDAD:
Si un conjunto A tiene una cantidad finita de elementos, diremos que
es un conjunto finito y llamaremos cardinal de A al número de
elementos de A. El cardinal del conjunto vacıo es 0, y si el conjunto
11
tiene una cantidad no finita de elementos diremos que es un conjunto
infinito y que su cardinal es infinito. En todos los casos, el cardinal del
conjunto A se indica: |A| o también #A.
EJEMPLOS:
1. Si A = {a, b, c, 5, 4}, entonces |A| = 5.
2. Si B = {n | n N y n2 = 2}, entonces |B| = 0.
3. Si C = {a, a, b}, entonces |C| = 2.
4. |Z| es infinito (siendo Z el conjunto de los números
enteros)
12
RELACIONES ENTRE CONJUNTOS
Disjuntos:
Inclusión:
En cambio:
13
Inclusión del conjunto vacío: El conjunto vacío está incluido
en todo conjunto.
Es decir que para todo conjunto A se verifica que A.
Inclusión estricta: Si existe algún elemento de B que no
pertenece A.
14
A = {1, 4} y B = {1, 4, 6} son distintos pero el 1 y 4 son elementos
de ambos conjuntos. Si A es un subconjunto de B, pero distinto de B,
se dice que A es un subconjunto propio de B. La notación A B es
correcta, pero si queremos resaltar que A y B son distintos,
escribimos A B.
Consideremos los conjuntos A = {x | x es un natural par y x < 10}, y
B = {2, 4, 6, 8, 10}.
En este caso, todo elemento de A es un elemento de B, y por lo tanto
A es un subconjunto de B: A B.
Además se cumple que 10 pertenece a B pero no pertenece a A, por
lo cual A y B no son los mismos conjuntos.
Notemos que dos conjuntos pueden ser distintos pero tener uno o
mas elementos en común.
El conjunto N de los números naturales es un subconjunto del
conjunto Z de los números enteros, y se escribe N Z.
15
Los elementos de A son 1 y 3. Notemos que 1 y 3 verifican la
propiedad que define a B.
En efecto: 12 − 4 x 1 = 1 − 4 = −3 y 32 − 4 x 3 = 9 − 12 = −3.
Luego podemos afirmar que A B.
Además, los elementos de B son los números que satisfacen la
ecuación
n2 − 4.n + 3 = 0,
y esta ecuación tiene exactamente como raıces a 1 y 3. Por lo tanto
también es cierto que todo elemento de B es un elemento de A, es
decir B A.
Concluimos entonces que A = B.
Propiedades de la inclusión:
Propiedad reflexiva
Propiedad antisimétrica
Propiedad transitiva
El conjunto de partes:
El conjunto de partes de un conjunto A es el conjunto cuyos
elementos son todos los subconjuntos de A. Lo denotamos P(A) y al
cardinal lo indicamos como: |P(A)|
EJEMPLO Dado A = {1, 2, 3} entonces
P(A) = {, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}.
EJEMPLOS
B = {a} entonces P(B) = {, B} = {, {a}}.
P(N) = {, {1}, {2}, {3}, . . . , {1, 2}, {1, 3}, . . . , {2, 3}, . . . }, tiene
infinitos elementos.
Si A es un conjunto finito, digamos de n elementos, entonces el
cardinal del conjunto de partes es 2n.
Por ejemplo, para A = {1, 2, 3}, tenemos que |A| = 3 y |P(A)| = 8.
Para B = {a}, tenemos |B| = 1 y |P(B)| = 2.
También se cumple que || = 0, y |P()| = |{}| = 1.
17
OPERACIONES ENTRE CONJUNTOS
Así como pueden definirse diversas operaciones entre números,
también existen operaciones entre conjuntos. El resultado de una
operación entre conjuntos es a su vez un conjunto.
LA UNIÓN DE CONJUNTOS
x : ( x ( A B) x A x B)
En un diagrama de Venn representamos la unión de dos conjuntos
sombreando el área que cubren ambos conjuntos
Podemos considerar que los dos conjuntos sean disjuntos, tengan
algún elemento en común o este uno incluido en el otro, según sea el
caso la unión será:
EJEMPLOS
18
Si A = {1, 3, 5} y B = {2, 5}, entonces A
B = {1, 2, 3, 5}.
Si B es un subconjunto de A, esto es, B A, entonces A
B = A.
A
B
Entonces
LA INTERSECCIÓN DE CONJUNTOS
19
Sean A y B dos conjuntos. La intersección entre A y B (se lo
indica: A ∩ B) es el conjunto cuyos elementos pertenecen a A y
pertenecen a B.
x : ( x ( A B) x A x B)
20
A ∩ P ={2, 3 , 5 , 7 , 11}
B ∩ P ={3, 5, 7, 11, 13, 17, 19}
Si B es un subconjunto de A, esto es B A, entonces
A ∩ B = B. U
Entonces:
A B
COMPLEMENTO DE UN CONJUNTO
Llamamos U al conjunto universal y A un subconjunto de U.
21
U
A
DIFERENCIA
22
A − B = {x | x A y x B}
. A−B
B−A
En un diagrama de Venn representamos la diferencia entre los
conjuntos A y B, y entre B y A destacando la región que es dicha
diferencia.
Observemos que Ac = U − A
EJEMPLOS
Z − N = {n | n Z y n ≤ 0}.
{1, 2, 3, 4, 5} − {2, 4, 6, 8} = {1, 3, 5}
Sin importar cual conjunto A elija usted, siempre se cumple
A- =A
−A=
{0,1, 2, 3} − {2, 3} = {0,1}
DIFERENCIA SIMÉTRICA:
23
Resolver los ejercicios del 11 al 14
24
PROPIEDADES DE LAS OPERACIONES:
Resumimos a continuación las propiedades que cumplen las
operaciones de unión, intersección, diferencia y complementación:
Propiedad conmutativa
AUB=BUA
A ∩ B = B ∩ A.
Propiedad asociativa
(A U B) U C = A U (B U C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)
Propiedad distributiva
A U (B ∩ C) = (A U B) ∩ (A U C)
A ∩ (B U C) = (A ∩ B) U (A ∩ C)
UNIÓN INTERSECCIÓN
(AC )C = A
Ac = U − A
AA=
COMPLEMENTACIÓN A = A
Y A=
DIFERENCIA A – B = A Bc
(B – A)c = A Bc
A(BC)=(AB)(AC)
A(BC)=(AB)(AC)
Leyes de Morgan
(A U B)c = Ac ∩ Bc
25
(A ∩ B)c = Ac U Bc.
Resolver el ejercicio 15
26
PARES ORDENADOS Y PRODUCTO CARTESIANO
Par Ordenado:.
Producto Cartesiano
Definición :
Sean A y B dos conjuntos no vacıos. El conjunto de todos los pares
ordenados tales que la primera componente del par ordenado es un
27
elemento de A y la segunda componente es un elemento de B , se
llama producto cartesiano de A por B y se escribe A × B.
En sımbolos: A × B = {(a; b) | a A b B}
En particular, siendo R el conjunto de los números reales, se tiene:
R x R = {(x, y) | x R y R }.
R x R es el conjunto de todas las parejas de números reales. La
representación geométrica de R x R es el plano cartesiano llamado
también plano numérico..
EJEMPLO
Si A = {2, 4, 6} y B = {4, 5, 6}, el producto cartesiano de A por B es
A × B = {(2; 4), (2; 5), (2; 6), (4;4), (4;5), (4; 6), (6; 4), (6; 5), (6;6)}
Si A = {α, β} y B = {1, 2, 3}, entonces:
A × B = {( α; 1), (α; 2), (α; 3), (β; 1), (β;2), (β; 3)}
B × A = {(1; α), (1; β), (2; α), (2;β), (3; α), (3; β)}
A × A = {( α; α), (α; β), (β;α), (β; β)}
B × B = {(1; 1), (1; 2), (1; 3), (2; 1), (2; 2), (2; 3), (3; 1), (3; 2), (3;3)}.
Si los conjuntos tienen una cantidad finita de elementos puede
resultar útil el uso de una
tabla de doble entrada, como la siguiente:
28
ACTIVIDADES UNIDAD 1:
1. Define por extensión cada uno de los siguientes conjuntos, usando
la notación ′ . . .′
cuando sea necesario:
a) {x | x es entero − 3 < x < 4}
Solución:
{ − 2, - 1, 0, 1, 2, 3}
b) {x | x es entero positivo y x es múltiplo de 3}
c) {x | (3x − 1)(x + 2) = 0}
d) {x | x es un entero (3x − 1)(x + 2) = 0}
e) {x | 2x es entero positivo}
29
a) {z | z = 2x x X}
Solución
{0, 2, 4}
b) {z | z = x + y donde x e y son elementos de X}
c) {z | z X o − z X}
d) {z | x = z + y donde x e y son elementos de X}
e) {z | z es entero z2 X}
30
b) B = {a, b},
c) S = {1, 2, 3},
d) C = {1, -1, 2, -2}.
8. En cada uno de los siguientes casos establece si X A, X A,
ambas cosas o ninguna:
a) X = {1} A = {1, 2, 3}
Solución
xA
b) X = {1} A = {{1}, {2}, {3}}
c) X = {1} A = {1, 2, {1, 2}}
d) X = {1, 2} A = {1, 2, {1, 2}}
e) X = {1} A = {{1, 2, 3}}
f) X = 1 A = {{1}, {2}, {3}}
31
B = {x | x es entero x es múltiplo de 3}
32
c) (A U C) ∩ B
U
d) A ∩ B ∩ C
A B
e) (A U C)c
f ) (A − B) ∩ C
g) (A ∩ C) U Cc
h) (A ∩ B ∩ C)c
C
i) (A − B) − C
j) (A ∩ B) U (A ∩ C)
Por Ley de
Morgan (AC )C = A
b) A ∩ (B U A)c =
33
c) (A ∩ B) U (A ∩ Bc) = A
d) (A U B) ∩ (A U Bc) = A
16. Sea A = {a, b, c} y B = {a, b, d}.
a) Liste los pares ordenados de A × A.
A × A = {( a, a), (a, b), (a, c), (b, a), ( b, b), (b, c), (c, c), (c, a) , ( c, b)}
b) Liste los pares ordenados de A × B.
c) Liste los elementos del conjunto P = {(x, y) | (x, y) A × B x = y}
17. Sea S = {0, 1, 2, 3, 4} y T = {0, 2, 4}.
¿ Cuántos pares ordenados hay en S × T? y ¿ En T × S?
(18) En un curso hay 35 alumnos. Después de dar exámenes de
Lengua y Biología, se tiene los siguientes resultados: 18 desaprueban
Biología, 22 desaprueban Lengua. ¿Cuántos alumnos desaprobaron
en los dos cursos?
34
RESPUESTA DE LAS ACTIVIDADES DE LA UNIDAD 1
1. a) { − 2, - 1, 0, 1, 2, 3}
b){3, 6, 9, 12, 15, 18, 21, ....}
c){ − 2, 1/3}
d){ − 2 }
e){ 2, 4, 6, 8,...........}
2 a){ 5, 10, 15, 20, 25, ......}
b){ 1,2, 3, 5,7, 11...........}
c){ 2, 4, 8, 16, 32,.........}
d){ 1/3, 1/5, ¼, ½,2/3.......}
3. a){ 3}
b){ 3, -3}
c){-6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6}
d)
e) f) {4,7,10,13,16,19}
4. a) {0, 2, 4} b){ 0,1, 2, 3,4} c){ -2,-1,0,1,2} d) { -2,-1,0,1,2}
e){ 0,-1, 1}
5.a) A = { 1, 2, 3, 4, 5, 6, 7, 8} entonces |A| = 8.
b) { 4, 9,16, 25, 36,.........} entonces |A| =
1 1
c) { -1, 1, , } entonces |A| = 4
2 2
d) |A| = 4 e) |A| = 3
6.a){x | x Z, a Z , b Z x = a2 + b2}
b){x | x Z x <1000 b2 = x }
c) {x | x Z x = mú1tiplo de 13 }
d) {x | x Alfabeto x es vocal }
7. a) A = {x/ x Z 0 < x < 2} entonces |A| = 1
b) B = {x/ x alfabeto x = 1ªletra o x = 2ªletra} entonces |A| = 2
c) S = {x/ x N x < 4} entonces |A| = 3
d) S = {x/ x Z -3 < x < 3 x 0} entonces |A| = 4
8. a) X A; b) X A ;c) X A ;d) X A y X A ; e) ninguna; f )
ninguna
35
9. a) {1, 2 } o {3, 2 } o {4, 2 } o {1, 3 } o {1, 4 } o {3, 4 }
b) {1 } {2 } {3} {4}
c) {1 } {1, 2 } {1, 3 } {1, 4 } {1, 2, 3} {1, 3, 4} {1, 2, 4} {1, 2, 3, 4}
10. a) A B b) B A c) A B
a) A U B b) A ∩ B
c) (A U C) ∩ B d) A ∩ B ∩ C
e) (A U C)c f ) (A − B) ∩ C
36
g) (A ∩ C) U Cc h) (A ∩ B ∩ C)c
j) (A ∩ B) U (A ∩ C)
i) (A − B) − C
14.
a) ¿Cuántos no estudian ningún idioma? 5
b) ¿Cuántos estudian alemán? 22
c) ¿Cuántos estudian alemán e inglés solamente? 2
d) ¿Cuántos estudian francés? 31
c) (A ∩ B) U (A ∩ Bc) = A ∩ (B U Bc) = A ∩ U = A
Por Distributiva B U Bc = U
37
d) (A U B) ∩ (A U Bc) = A U (B ∩ Bc) = A U = A
Por B Bc =
Distributiva
16.
b) A × B = {( a, a), (a, b), (a, d), (b, a), ( b, b),(b, d),(c, a) ,( c, b), (c, d)}
c) P = {( a, a), ( b, b) }
17. 15 y 15
18. 5 alumnos
20.
a. ¿Cuántas personas no consumían ninguno de los tres
productos? Rta. 18 personas.
b. ¿Cuántas personas consumían los tres productos? Rta. 3
personas.
c. ¿Cuántas personas consumían A pero no B ni C? Rta. 12
personas.
d. ¿Cuántas personas no consumían A? Rta. 170 personas.
e. ¿Cuántas personas consumían por lo menos uno de los tres
productos? Rta. 181 personas.
38
UNIDAD 2
Introducción
Cuando los hombres empezaron a contar usaron los dedos,
cacharros, marcas en bastones, nudos en una cuerda y etc, para ir
pasando de un número al siguiente. A medida que la cantidad crece
se hace necesario un sistema de representación más práctico.
En diferentes partes del mundo y en distintas épocas se llegó a la
misma solución, cuando se alcanza un determinado número se hace
una marca distinta que los representa a todos ellos. Este número es
la base.
La base que más se ha utilizado a lo largo de la Historia es 10 según
todas las apariencias por ser ese el número de dedos con los que
contamos. Hay alguna excepción notable como son las numeración
babilónica que usaba 10 y 60 como bases y la numeración maya que
usaba 20 y 5 aunque con alguna irregularidad.
Desde hace 5000 años la gran mayoría de las civilizaciones han
contado en unidades, decenas, centenas, millares etc. es decir de la
misma forma que seguimos haciéndolo hoy. Sin embargo la forma de
escribir los números ha sido muy diversa y muchos pueblos han visto
impedido su avance científico por no disponer de un sistema eficaz
que permitiese el cálculo.
Cuando se empezó a utilizar en Europa el sistema de numeración
actual, los abaquistas, los profesionales del cálculo se opusieron con
las más diversas razones, entre ellas la de que siendo el cálculo algo
complicado en sí mismo, tendría que ser un método diabólico aquel
que permitiese efectuar las operaciones de forma tan sencilla.
El sistema actual fue inventado por los indios y transmitido a Europa
por los árabes. Del origen indio del sistema hay pruebas
documentales más que suficientes, entre ellas la opinión de Leonardo
de Pisa (Fibonacci) que fue uno de los introductores del nuevo
sistema en la Europa de 1200. El gran mérito fue la introducción del
concepto y símbolo del cero, lo que permite un sistema en el que sólo
diez símbolos puedan representar cualquier número por grande que
sea y simplificar la forma de efectuar las operaciones.
39
SISTEMA DE NUMERACIÓN
S
Síím
mbboollooss: En el caso del sistema
decimal son {0,1,...9}; en el binario
son {0,1}; en el hexadecimal son
S
Siisstteem
maa d dee {0,1,...9,A,B,C,D,E,F}, en el
n
nuum meerraacciió
ónn romano {I.V,X,L,S,D,M}
R
Reeggllaass:: son diferentes para
cada sistema de numeración
considerado, pero una regla común
a todos es que para construir
números válidos en un sistema de
numeración determinado sólo se
pueden utilizar los símbolos
permitidos en ese sistema.
Los sistemas de numeración pueden clasificarse en dos grandes
grupos:
posicionales y no-posicionales.
Sistemas no-posicionales
En los Sistemas no-posicionales los dígitos tienen el valor del símbolo
utilizado, que no depende de la posición que ocupan en el número.
Estos son los más primitivos que usaban por ejemplo los dedos de la
mano para representar la cantidad cinco o cuerdas con nudos para
representar cantidad. Entre ellos están los sistemas del antiguo
Egipto, el sistema de numeración romana, y los
usados por mayas, aztecas, etc.
Ejemplo:
40
Sistema de numeración Romano
Los símbolos que los romanos utilizaron para representar cantidades,
fueron letras mayúsculas, que en nuestro sistema de numeración
equivalen a un número específico. Así tenemos:
Reglas:
1- La numeración romana utiliza siete letras mayúsculas a las que
corresponden los siguientes valores:
Letras I V X L C D M
Ejemplos:
XVI = 16
LXVI = 66
IV = 4
VI = 6
2-Si a la derecha de una cifra romana de escribe otra igual o menor,
el valor de ésta se suma a la anterior.
Ejemplos:
VI = 6
XXI = 21
LXVII = 67
3-La cifra "I" colocada delante de la "V" o la "X", les resta una unidad.
La "X", precediendo a la "L" o a la "C", les resta diez unidades y la
"C", delante de la "D" o la "M", les resta cien unidades.
Ejemplos:
IV = 4
IX = 9
XL = 40
XC = 90
CD = 400
CM = 900
41
4- En ningún número se puede poner una misma letra más de tres
veces seguidas.
Ejemplos:
XIII = 13
XIV = 14
XXXIII = 33
XXXIV = 34
5-La "V", la "L" y la "D" no pueden duplicarse porque otras letras ("X",
"C", "M") representan su valor duplicado.
Ejemplos:
V=5 X = 10
L = 50 C = 100
D = 500 M = 1.000
6-Si entre dos cifras cualesquiera existe otra menor, ésta restará su
valor a la siguiente.
Ejemplos:
XIX = 19
LIV = 54
CXXIX = 129
7-El valor de los números romanos queda multiplicado por mil tantas
veces como rayas horizontales se coloquen encima de los mismos.
Ejemplos:
M = 1.000.000
42
Ejemplos de números romanos
1=I 2 = II 3 = III 4 = IV 5=V 6 = VI
7 = VII 8 = VIII 9 = IX 10 = X 11 = XI 12 = XII
16 =
13 = XIII 14 = XIV 15 = XV 17 = XVII 18 = XVIII
XVI
29 =
19 = XIX 20 = XX 21 = XXI 30 = XXX 31 = XXXI
XXIX
39 = XXXIX 40 = XL 50 = L 51 = LI 59 = LIX 60 = LX
68 = 70 =
61 = LXI 69 = LXIX 71 = LXXI 74 = LXXIV
LXVIII LXX
77 = 78 = 79 =
75 = LXXV 80 = LXXX 81 = LXXXI
LXXVII LXXVIII LXXIX
88 = 89 = 91 =
90 = XC 99 = XCIX 100 = C
LXXXVIII LXXXIX XCI
109 = 114 = 149 = 399 =
101 = CI 400 = CD
CIX CXIV CXLIX CCCXCIX
444 = 445 = 449 = 450 = 899 =
900 = CM
CDXLIV CDXLV CDXLIX CDL DCCCXCIX
989 = 990 = 999 = 1.000 =
1.010 = MX 1.050 = ML
CMLXXXIX CMXC CMXCIX M
43
Sistemas de numeración posiciónales
En los sistemas de numeración posiciónales el valor de un dígito
depende tanto del símbolo utilizado, como de la posición que ese
símbolo ocupa en el número. Se definen fórmulas para construir un
número.
Teorema Fundamental de la numeración
Establece la fórmula general para construir un número N, con un
número finito de decimales, en un sistema de numeración posicional
de base b es la siguiente:
d d b
n1
44
7528(10) está expresado en base 10 (en base 10 suele no indicarse)
Número de símbolos expresados en base p
Los símbolos o cifras de un número expresado en base p serán todos
menores a p. Por ejemplo consideremos p = 5 tendremos:
dn-1 .5n-1+………+d1.5+d0
o en forma abreviada
dn-1..d1d0(5)
los coeficientes di serán todos menores que 5
Para expresar un número en base p se requieren p símbolos o cifras:
Ejemplo
Base 2: {0 ; 1}
Base 3: {0 ; 1; 2}
Base 12: {0 ; 1; 2; 3; 4; 5; 6; 7; 8; 9; A; B;}
Expresar en base p un número dado en base 10:
Analizamos el siguiente ejemplo:
392(10) = N (5)
Siendo N (5) = dn-1 .5n-1+………+d1.5+d0
Deberemos calcular los coeficientes para lo cual se realizan las
sucesivas divisiones de los cocientes por 5:
392 5
42 78 5
2 28 15 5
3 0 3
Ejemplos:
1-Sistema Decimal
45
Símbolos: 0 1 2 3 4 5 6 7 8 9
En el sistema decimal los símbolos válidos para construir números
son {0,1,...9} (0 hasta 9, ambos incluidos), por tanto la base (el
número de símbolos válidos en el sistema) es diez.
Principio del valor relativo :Una misma cifra tiene distinto valor según
el lugar que ocupa dentro del número. Consideremos los siguientes
números:
1 5 2 0 5 3 7 8 5 2
| | |
Este 5 representa el Este 5 representa el Este 5 representa
número 500 número 5000 el número 50
46
Los dígitos a la derecha de la coma fraccionaria d-1, d-2, d-3 ... d-
-1
k representan respectivamente al dígito de las décimas (10 =0,1),
Por ejemplo,
Decimal: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Binario: 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111
47
el sistema octal por ejemplo. Afortunadamente, resulta muy fácil
convertir un número binario a octal.
En el sistema de numeración octal, los números se representan
mediante ocho dígitos diferentes: 0, 1, 2, 3, 4, 5, 6 y 7.
Decimal: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Octal: 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17
4- Sistema Hexadecimal
Los números hexadecimales son interesantes. Hay 16 dígitos
diferentes. Son como los decimales hasta el 9, pero después hay
letras ("A',"B","C","D","E","F") para los valores de 10 a 15.
Así que con una sola cifra hexadecimal se pueden dar 16 valores
diferentes en lugar de los 10 de siempre:
Decimal: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Hexadecimal: 0 1 2 3 4 5 6 7 8 9 A B C D E F
Cambio de base
Para cambiar de base un número entero hacer divisiones
sucesivas y escribir los resultados de derecha a izquierda
48
Ejemplo:
49
de números fraccionarios
Para transformar un número del sistema decimal al sistema binario:
1. Se transforma la parte entera a binario (como vimos
anteriormente por divisiones sucesivas)
2. Se sigue con la parte fraccionaria, multiplicando la parte
fraccionaria por dos. Si el resultado obtenido es mayor o igual a 1 se
anota como un uno (1) binario. Si es menor que 1 se anota como un 0
binario.
3. Si la parte fraccionaria es distinta de cero se repite el punto 2
4. se colocan los resultados obtenidos en el orden de su
obtención.
5. Algunos números se transforman en dígitos periódicos, por
ejemplo: el 0,1.
Ejemplo
Ejemplo
Ejemplo
Ejemplo
También se puede optar por utilizar los valores que presenta cada
posición del número binario a ser transformado, comenzando de
derecha a izquierda, y sumando los valores de las posiciones que
tienen un 1.
52
Ejemplo:
Pasar el número binario 110101 al sistema decimal
Ejemplo
El número binario 1010010 corresponde en decimal al 82. Se puede
representar de la siguiente manera:
de números fraccionarios
Para cambiar de binario con decimales a decimal se hace
exactamente igual, y se cuenta desde la coma hacia la derecha con
sucesivas potencias negativas a partir de -1:
1 · 2-1 = 0,5
53
0 · 2-2 = 0
1 · 2-3 = 0,125
0 · 2-4 = 0
0 · 2-5 = 0
1 · 2-6 = 0,015625
La suma es: 0,640625
1 · 2-1 = 0,5
1 · 2-2 = 0,25
0 · 2-3 = 0
1 · 2-4 = 0,0625
1 · 2-5 = 0,03125
1 · 2-6 = 0,015625
La suma es: 0,859375
Número en octal 0 1 2 3 4 5 6 7
3) La cantidad correspondiente en octal se agrupa de izquierda a
derecha.
Ejemplos
110111 (binario) = 67 (octal). Proceso:
111 = 7
110 = 6
Agrupe de izquierda a derecha: 67
54
111 = 7
001 = 1
11 entonces agregue un cero, con lo que se obtiene 011 = 3
Agrupe de izquierda a derecha: 317
011 = 3
000 = 0
1 entonces agregue 001 = 1
Agrupe de izquierda a derecha: 103
55
12210 = 1728
Número en
0 1 2 3 4 5 6 7 8 9 A B C D E F
hexadecimal
56
0101 = 5
Agrupe de derecha a izquierda: 6F5
de números fraccionarios
Para realizar la conversión de números decimales de binario a
hexadecimal, realice lo siguiente:
1) Agrupe la cantidad binaria en grupos de 4 en 4 iniciando después
de la coma fraccionaria. Si al terminar de agrupar no completa 4
dígitos, entonces agregue ceros a la derecha.
2) Posteriormente vea el valor que corresponde de acuerdo a la tabla.
Ejemplos
0,11011101 (binario) = 0,DD (hexadecimal). Proceso:
1101 1101
1101 = D
1101 = D
Agrupe: 0,DD
Número en
0 1 2 3 4 5 6 7 8 9 A B C D E F
hexadecimal
57
Ejemplo:
35(16) = 0011(2) 0101(2)= 110101(2)
2C(16) = 101100(2)
FA(16) = 11111010(2)
de números fraccionarios
Para pasar de Hexadecimal a binario, empezando desde la derecha
después de la coma fraccionaria y sólo se remplaza por el
equivalente de 4 dígitos que sacamos de la tabla y lo agrupamos
Ejemplo:
Convertir a binario el número 5A8,39C(16)
5 A 8, 3 9 C
5A8,39C(16) = 10110101000,0011100111(2)
Como se puede ver otra vez los ceros al comienzo se han quitado,
igual que los ceros que se hallan a la derecha de la coma (ya que no
tienen ningún sentido).
9- Conversión de Decimal a Hexadecimal:
Se puede realizar empleando dos procesos: Divisiones sucesivas por
16, cuando el número es entero, o multiplicaciones sucesivas por 16,
cuando el número es fraccionario. Siguiendo los mismos lineamientos
empleados con los otros sistemas numéricos.
de números enteros
Ejemplo 1:
65010
58
No se puede continuar dividiendo, por lo que el 2 queda como
símbolo mas significativo a la izquierda del anterior.
Resultado 65010 = 28A16
Ejemplo 2:
258810
59
10- Conversión de Hexadecimal a Decimal:
de números enteros
Para realizar la conversión de hexadecimal a decimal, realice lo
siguiente:
1. Inicie por el lado derecho del número en hexadecimal, cada cifra
multiplíquela por 16 elevado a la potencia consecutiva (comenzando
por la potencia 0).
2. Después de realizar cada una de las multiplicaciones, sume todas
y el número resultante será el equivalente al sistema decimal.
Ejemplos:
12116 = 1 x 162 + 2 x 161 + 1 x 160
1 x 256 + 2 x 16 + 1 x 1
256 + 32 + 1
28910
10 x 256 + 1 x 16 + 12 x 1
2560 + 16 + 12
258810
60
0,12116 = 1 x 16-1 + 2 x 16-2 + 1 x 16-3
0,07055664....10
10 x 1 + 1 x 1/16 + 12 x 1/256
10 + 1/16 + 12/256
10,10937510
61
Operaciones con números binarios
Suma de números binarios:
Primero se arma la Tabla de sumar para lo cual sumamos con
aritmética decimal y el resultado lo expresamos en base 2:
+ 0 1
0 0 1
1 1 10
1 0 1 1 0 1 0 (2)
+ 1 0 1 0 1 (2)
1 1 0 1 (2)
1 1 1 1 1 0 0 (2)
Verificación:
1 0 1 1 0 1 0(2) = 90(10)
+ 1 0 1 0 1(2) = 21(10) +
1 1 0 1(2) = 13(10)
1 1 1 1 1 0 0(2) = 124(10)
62
Ejemplo
1
10011000
+ 00010101
———————————
10101101
- 0 1
0 0 1
1 1 0
Las restas básicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:
0-0=0
1-0=1
1-1=0
0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema
decimal equivale a 2 - 1 = 1)
63
La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando
una unidad prestada de la posición siguiente: 10 - 1 = 1 y me llevo 1,
lo que equivale a decir en el sistema decimal, 2 - 1 = 1.
Cuando se presenta una resta 0-1, se presta del primer dígito no-cero
a la izquierda, donde cada cero que interviene se convierte en 10,
donde: 10-1=1
Ejemplos
10001 11011001
-01010 -10101011
—————— —————————
00111 00101110
64
sustraendo (invirtiendo los ceros por unos y los unos por ceros) y a su
vez al resultado obtenido sumarle el bit que se desborda.
Ejemplo:
100110011101 100110011101
-010101110010 el C1 de 010101110010 es + 10100001101
————————————— ———————————————
010000101011 010000101010
+ 1
———————————————
010000101011
65
Ejemplo La siguiente resta, 91 - 46 = 45, en binario es:
1011011 1011011
-0101110 el C2 de 0101110 es 1010010 +1010010
———————— ————————
0101101 10101101
11011011 11011011
-00010111 el C2 de 00010111 es 11101001 +11101001
————————— —————————
11000100 111000100
66
. 0 1
0 0 0
1 0 1
10110
1001
—————————
10110
00000
00000
10110
—————————
11000110
11101111
111011
__________
11101111
11101111
00000000
11101111
11101111
11101111
______________
11011100010101
67
Ejemplo
Dividir 100010010 (274) entre 1101 (13):
100010010 |1101
——————
-0000 010101
———————
10001
-1101
———————
01000
- 0000
———————
10000
- 1101
———————
00111
- 0000
———————
01110
- 1101
———————
00001
68
Operaciones en Sistema Hexadecimal
A4FC9
- DE8
—————————
¿?¿?¿?¿?
70
A4FC9
- 00DE8
—————————
¿?¿?¿?¿?
FFFFF
- 00DE8
—————————
FF217
A4FC9
+ FF217
—————————
1A41E0
A41E0
+ 1
—————————
A41E1
La respuesta es A41E1.
Ten en cuenta que puedes comprobar los resultados utilizando una
calculadora científica.
71
Por Complemento C16
También podemos hacer la resta de dos números hexadecimales
utilizando el complemento a 16, siguiendo un proceso similar que en
el caso del complemento a 15. Para resolver la resta, tendremos que
sumar al minuendo el complemento a dieciséis del sustraendo.
A4FC9
- DE8
—————————
A41E1
A4FC9
- 00DE8
—————————
¿?¿?¿?¿?
FFFFF
- 00DE8
—————————
FF217
72
FF217
+ 1
—————————
FF218
A4FC9
+ FF218
—————————
1A41E1
Te habrás dado cuenta que este nuevo número tiene más cifras que
los números iniciales que teníamos que restas, cosa imposible en una
resta (que la diferencia sea mayor que el minuendo y el sustraendo).
Por eso, y estando en complemento a 16, tendremos que despreciar
(eliminar) el número de la izquierda. En este caso es el 1.
73
74
Operaciones en Sistema Octal
Suma
Ejemplos.
1 1 1 11
17406 8 4613.524 8
63054 8 261.370 8
--------------- ---------------------
102462 8 5075.114 8
Multiplicación
75
Ejemplos.
14
25
427 8
* 56 8
----------
3212
2563
------------
31042
76
Aritmética de punto flotante
Como la representación del punto flotante es casi idéntica a la
notación científica tradicional, con algunos añadidos y algunas
diferencias, primero se describirá la notación científica para entender
cómo funciona, y luego se describirá la representación del punto
flotante (o de coma flotante) y las diferencias.
La notación científica, usada para representar números reales, está
compuesta de tres partes:
Un coeficiente, conformado por un número real con un dígito
entero seguido de una coma y de varios dígitos fraccionarios.
Una base, que en nuestro sistema decimal es 10, y en
el sistema binario de los computadores es 2.
Un exponente entero, el cual eleva la base a una potencia
El coeficiente tiene una cantidad determinada de dígitos significativos,
y tanto el coeficiente como el exponente pueden tener un signo
positivo o negativo.
Un ejemplo de número en notación científica es el siguiente:
-1,23456789 x 103
El coeficiente es -1,23456789, tiene 9 dígitos significativos, y está
multiplicado por la base diez elevada a la 3. El signo del coeficiente
indica si el número real representado por la notación científica es
positivo o negativo.
El valor de la potencia nos indica cuántas posiciones (cuántos dígitos)
debe ser desplazada la coma del coeficiente para obtener el número
real final. El signo de la potencia nos indica si ese desplazamiento de
la coma debe hacerse hacia la derecha o hacia la izquierda. Una
potencia positiva indica que el desplazamiento de la coma es hacia la
derecha, mientras que un signo negativo indica que el
desplazamiento debe ser hacia la izquierda. Si la potencia es cero, la
coma no se desplaza ninguna posición. La razón de la denominación
de "coma flotante", es porque la coma se desplaza o "flota" tantos
dígitos como indica el exponente de la base, al cambiar el exponente,
la coma "flota" a otra posición.
En el número representado en la notación científica anterior:
77
-1,23456789 x 103, el exponente es 3 positivo, lo que indica que la
coma del coeficiente -1,23456789 debe ser desplazada 3 posiciones
hacia la derecha, dando como resultado el número real equivalente:
-1234,56789
Abajo, damos una tabla con ejemplos de números reales de tres
dígitos significativos y su representación en notación científica:
Número real Notación científica
79
Estándar IEEE-754 para representación de Punto
Flotante
El estándar IEEE 754 ha sido definido por el Instituto de Ingenieros
Eléctricos y Electrónicos (Institute of Electrical and Electronics
Engineers, IEEE) y establece dos formatos básicos para representar
a los números reales en la computadora digital: precisión
simple y precisión doble.
Precisión Simple
En precisión simple, para escribir un número real se usan
32 bits (4 bytes): 1 bit para el signo (s) del número, 23 bits para la
mantisa (m) y 8 bits para el exponente (exp), que se distribuyen de la
siguiente forma:
80
De la mantisa se toman los bits 23 bits más significativos:
1,0111001010111000000111
Al bit omitido se le llama bit implícito. Por otra parte, el bit de signo
vale 0, ya que, el número es positivo. En consecuencia, el número se
puede representar como:
Así pues,
5º) Expresar el número en base 10. Para ello, hay dos formas de
hacerlo, la primera es:
1,1 x 2-3 = 0,00112 = ( 2-3 + 2-4 )10 = 0,12510 + 0,062510 = 0,187510
y la segunda:
1,1 x 2-3 = ( ( 20 + 2-1) x 2-3 )10 = ( ( 1 + 0,5) x 0,125 )10 = ( 1,5 x 0,125
)10 = 0,187510
Por tanto,
3E400000CFL (PRECISIÓN SIMPLE) = 1,1 x 2-3 = 0,00112 = 0,187510
82
Precisión Doble
Por otro lado, en precisión doble, para escribir un número real se
emplean 64 bits (8 bytes): 1 bit para el signo (s) del número, 52 bits
para la mantisa (m) y 11 bits para el exponente (exp).
De modo que,
19,562510 = 10011,10012
83
410 + (211-1 - 1)10 = 410 + (210 - 1)10 = 410 + (1024 - 1)10 =
Resolver el ejercicio 28
84
Representación de la información en las computadoras
Representación interna y externa de datos
Existen dos tipos de representación de los datos:
una externa que es la que nosotros podemos comprender
con nuestros sentidos,
y otra interna que es la que el sistema interpreta, basada
exclusivamente en ceros y unos.
Representación externa
Representación interna
85
de un cable que une o conecta el teclado con el interior de la
computadora.
Cada una de esas señales se compone de una serie de impulsos.
Dado que un bit puede representar únicamente dos símbolos, el cero
y el uno, será necesario emplear un conjunto amplio de bits para
representar los números, las letras (mayúsculas y minúsculas), y los
signos de puntuación que normalmente empleamos en el lenguaje
escrito, además de otros caracteres como los que se emplean en la
matemática.
Todo ello hace un total de 120 caracteres necesarios para
representar los datos.
El conjunto de 8 bits forma un byte o carácter. En consecuencia, cada
caracter se representa por un conjunto de ocho bits. Las diferentes
combinaciones de 0 y 1 nos permiten representar 256 caracteres
diferentes, a cada uno de los cuales le podemos asignar un valor o un
carácter. Estas asignaciones son las que desarrollaron diferentes
sistemas de códigos los más conocidos y utilizados por la
computadora son los códigos: ASCII y EBCDIC.
Los aspectos relacionados con la representación de la información
en el interior de las computadoras, tiene que ver con la
representación de los datos numéricos como los no numéricos.
Una computadora es una máquina que procesa información. Más
concretamente, la ejecución de un programa implica la realización de
un conjunto ordenado de instrucciones sobre unos datos.
Obviamente, para que la computadora ejecute un programa es
necesario darle dos tipos de informaciones: las instrucciones que
forman el programa y los datos con los que debe operar ese
programa.
Dos de los aspectos más importantes que se presentan en
Informática relacionados con la información es cómo expresarla,
cómo materializarla ó registrarla físicamente y cómo transmitirlas. Los
tres problemas están íntimamente relacionados.
Normalmente la información se da a la computadora en la forma
usual escrita que utilizan los seres humanos; es decir, con ayuda de
86
un alfabeto o conjunto de símbolos que denominamos caracteres.
Los caracteres que constituyen el alfabeto suelen agruparse en
cuatro categorías, aparte de los caracteres gráficos:
Caracteres alfabéticos: Son las letras mayúsculas y
minúsculas del abecedario:
A,B,C, ... ,X,Y,Z, a,b,c,.,.,x,y,z
Caracteres numéricos: Están constituidos por las diez cifras
decimales:
0,1,2,3,4,5,6,7,8,9
El cero suele marcarse con una raya inclinada para evitar
posibles confusiones con la O mayúscula.
Caracteres especiales: Son los símbolos no incluidos en los
grupos anteriores, entre otros, los siguientes:
) ( . * I : ; + Ñ ñ ¡ ! ¿ ? , = .. & > # < 1 <; [ SP
Con SP representamos el carácter o espacio en blanco, tal
como el que separa dos palabras.
Caracteres de control: Representan órdenes de control, como
el carácter indicador de fin de línea o el carácter indicador de
sincronización de una transmisión o de que se emita un pitido en
un terminal, etc. Muchos de los caracteres de control son
generados e insertados por la propia computadora. No tienen
representación gráfica.
Nos ocuparemos de los tres primeros tipos de caracteres, a veces
denominados caracteres-texto. Al conjunto de los dos primeros tipos
se le denomina conjunto de caracteres alfanuméricos.
De la misma forma que una máquina de escribir no suele tener teclas
para todos los caracteres posibles (unas tienen unos caracteres
especiales y otras otros), un sistema de procesamiento de la
información (periférico o procesador) puede no reconocer algunos
caracteres (las letras minúsculas o la ñ, por ejemplo). Toda
comunicación con una computadora convencional se realiza según
los caracteres que admitan sus dispositivos de entrada / salida, y con
ellos los usuarios tienen que expresar cualquier dato o instrucción. Es
decir, toda instrucción o dato se representará por un conjunto de
87
caracteres tomados del alfabeto definido en el sistema a utilizar. A
continuación se va a ver cómo se pueden representar los caracteres
en las computadoras.
El diseño de un sistema informático resulta más fácil, su realización
menos compleja y su funcionamiento muy fiable si se utilizan sólo
dos valores o estados posibles para las variables físicas que
representan los caracteres en los soportes de información o en el
interior de la computadora. Estos valores conceptualmente se
representan por cero (O) y uno (1) y corresponden a dos niveles de
tensión (O voltios y 3,5 voltios, por ejemplo), dos valores de corriente,
dos situaciones de una lámpara (apagada y encendida), etc. En otras
palabras, la información es retenida por medio de dos valores de una
magnitud física (bit: Binary digl1) que conceptualmente se pueden
representar por ceros y unos.
Al tener que traducir toda la información suministrada a la
computadora a ceros y unos es necesario establecer una
correspondencia entre el conjunto de todos los caracteres.
{A, B. C, ... , Z, a, b, c, ... , z, 0,1,2,3 .... ,9,1, +. (,), ... }
y el conjunto binario
89
ACTIVIDADES UNIDAD 2
1) Marcar cual es la forma correcta de escribir el número como
número romano:
29 XXVIV IXXX XXIX
40 XXXX LX XL
900 CM DCCC IM
68 LXVIII LXIIX IILXX
49 IL XLIX XLVIV
2003 IIIMM MMIII MMIIV
3049 MMMLI MMMXLIX ĪĪĪIL
999 IM DIDIX CMXCIX
3000 MMM ĪĪM MMDD
2) Uní el número romano con el número correspondiente:
CXXVI 4788
IVDCCLXXXVII I 1565
MMVI 3462
CXCIV 14742
MMMCDLXII 583
MDLXV 194
DLXXXIII 30049
IIICDLXII 126
XIVDCCXLII 3462
90
d) 1011101(5)
5) Indica el número decimal correspondiente a cada número binario:
a) 101(2) b) 110100(2) c) 11010(2)
d) 10101101(2)
6) Escribí el número binario siguiente a cada uno de estos:
a) 110(2) b) 10010(2) c) 1100100(2)
d) 10101 (2) e) 10011(2)
7) Escribí los primeros 16 números en sistema binario en orden
creciente. (Ayuda: el primero es 1 y el último es 10000)
8) Encontrar el número binario correspondiente a los siguientes
números del sistema decimal:
a) 124 b) 315 c) 180 d) 207 e) 3134 f) 5677
9) Completar el dígito que falta:
a) 11(10) = 1 11(2) b) 36(10) = 100 00(2) c) 45(10) = 10 101(2)
d) 61(10) = 11 101(2)
10) Escribir el número que corresponde:
a) 7 . 103 + 2 . 103 + 3 . 102 + 5 .10 + 7
b) 6 . 102 + 3 + 8 . 104 + 2 . 102 + 4 .10
c) 6 . 103 + 4 . 103 + 8 . 102 + 5 .10 + 2
d) 7 . 103 + 5 . 102 + 3 .10 + 8
11) Escribir 5; 7; 25; 52; 102 en base 2
12) Escribir en base 16 los números: 5; 7; 19; 25
13) Crucinúmero:
Horizontales:
1) Representación binaria del número 15.
4) Dígito de las decenas del producto
1 2 3
(decimal) entre 100011(2) y 17(16)
5) Resultado de la suma de 9 + 7 en 4 5
hexadecimal 6 7 8
91
2) Representación binaria del número 3
3) Representación binaria de 9
7) Dígito de las unidades de la diferencia (en decimal) entre
10001(2) y 11(16)
9) Expresión en base 16 el número XVII
14) Convertir los siguientes números decimales en binarios:
a)29(10) b) 85(10) c)102(10) d)742(10) e)853 (10)
+ 0 1 2
92
d)111101011111(2) e)100101000001(2)
93
f) 111110111(2) - 111001(2) =
g) 1010111(2) - 11011(2) – 10011(2) =
h) 11010001101(2) – 1000111101(2)=
i) 10110011101(2) – 1110101(2) =
j) 17A(16) - 3C(16) =
k) 20F5(16) - 31B(16) =
l) 2E70C(16) – 1AA7F(16) =
94
RESPUESTAS ACTIVIDADES UNIDAD 2
1)
29 XXVIV IXXX XXIX
40 XXXX LX XL
900 CM DCCC IM
49 IL XLIX XLVIV
2003 IIIMM MMIII MMIIV
3049 MMMLI MMMXLIX ĪĪĪIL
2)
3)
95
4)a) 11(2) = 3 (10) b) 10001(3) = 82(10) c) 10101(4) = 273(10) d)
1011101(5) = 16401(10)
5)a) 101(2) = 5(10) b) 110100(2) = 52(10)
c) 11010(2) = 26(10) d) 10101101(2) = 173(10)
6) a) 110(2) ; 111(2) b) 10010(2) ; 10011(2)
c) 1100100(2) ; 1100101(2) d) 10101 (2) ; 10110(2)
e) 10011(2) ; 10100(2)
7)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000
96
13) Crucinúmero:
14) a)
29 2
09 14 2
1 0 7 2
1 3 2
1 1
29(10) =11101(2)
b) 1010101(2) c) 1100110(2) d) 1011100110(2)
e) 1101010101(2)
15) a)1010011(2) = 1.26+0.25+1.24+0.23+0.22+1.21+1.20 = 83(10)
b) 100101(2) = 1.25+0.24+0.23+1.22+0.21+1.20 = 37(10)
c)34(10) d)91(10) e)223(10)
16)
+ 0 1 2
0 0 1 2
1 1 2 10
2 2 10 11
97
21) a)000111110110(2) b)101010111001(2)
c)1100111000111011(2) d)1010111111111111(2)
e)1011100101010001(2)
98
28) Representar según el estándar IEEE de punto flotante los
siguientes valores: 7 y 21
►
- Convertimos el número a binario.
710 = 1112
- Normalizamos el número.
1.112 x 1022
- Calculamos el exponente con exceso127 para precisión simple.
2 + 127 = 12910 = 1000 00012
- El número 710 en el estándar IEEE es representado como:
signo exponente Mantisa
con signo
0 10000001 11000000000000000000000
►
2110 = 101012 = 1.01012 x 1024
exponente 4 + 127 = 13110 = 1000 00112
signo exponente Mantisa
con signo
0 10000011 01010000000000000000000
99
UNIDAD 3
Teoría de Errores
100
americanos en Dharan (Arabia Saudita) no logró interceptar un misil
Scud iraquí. Murieron 28 soldados americanos. La causa: los errores
numéricos por utilizar truncado en lugar de redondeo en el sistema
que calcula el momento exacto en que debe ser lanzado el misil.
El 4 de junio de 1996, el cohete Ariane 5 de la Agencia Europea del
Espacio (ESA) explotó 40 segundos después de su despegue a una
altura de 3.7 km. tras desviarse de la trayectoria prevista. Era su
primer viaje tras una década de investigación que costo mas de 7000
millones de euros. El cohete y su carga estaban valuados en mas de
500 millones de euros. La causa del error fue un fallo en el sistema de
guiado de la trayectoria provocado segundos después del despegue.
Este error se produjo en el software que controlaba el sistema de
referencia inercial. En concreto, se produjo un error debido al intento
de convertir un número en punto flotante de 64 bits, relacionado con
la velocidad horizontal del cohete respecto de la plataforma de
lanzamiento, en un entero con signo de 16 bits (el número mas
grande que se puede representar de esta forma es 32768). El intento
de convertir un número mayor causó la excepción que provocó que el
software de seguimiento de la trayectoria dejara de funcionar y en
última instancia el accidente.
Si el número de dígitos significativos fuera ilimitado, entonces no
habría problema. Pero casi siempre que se introducen números en
las computadoras los errores comienzan a acumularse.
101
unidad sólo representaciones estáticas. Los lenguajes de
programación de alto nivel, como Fortran o C, utilizan este sistema de
representación de números. Sin embargo, existen también
representaciones dinámicas que utilizan una cantidad de memoria
variable en función de las necesidades de cada número concreto,
como números naturales o números racionales, de longitud arbitraria.
Para escribir números mediante símbolos en una hoja de papel se
utiliza una representación en un sistema numérico. La forma habitual
de representar números utiliza el sistema decimal o base 10. Como
vimos en la unidad anterior en esta representación un número natural
se representa por una cadena de dígitos de la forma an an-1…….
a1 a0 = a0 + a1 101 + ….+ an 10n; donde an pertenece [0,1…9] y cada
digito se ve afectado por un factor de escala que depende de su
posición. Por ejemplo: 123 = 1x102 + 2x101+ 3x100. Las
computadoras digitales actuales no utilizan la base 10 para
representar números y realizar operaciones aritméticas sino que usan
el sistema binario o de base 2. Como vimos, 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 de corte (off) de un
transistor funcionando como conmutador. Un ejemplo sencillo de
representación de números enteros en base 2 es
(1101)2 = 1x23 + 1x22 + 0x21 + 1x20 = 8 + 4 + 1 = 13
Como vemos, para representar números en sistema binario son
necesarios mas dígitos que en sistema decimal.(También se pueden
utilizar representaciones en otros sistemas de numeración como el
sistema octal, hexadecimal y otros, como vimos antes).
Convencionalmente, para representar los números reales se
introduce la coma decimal. De esta forma, los números positivos
menores que la unidad se representan como
0,a1a2……an = a110-1 + a210-2 + …. + an10-n.
Por ejemplo:
0,123 = 1x10-1 + 2 x10-2 + 3x10-3; y de igual forma
456,123 = 4 x102 + 5x10 + 6 + 1x10-1 + 2x10-2 + 3x10-3
Dado que los números reales pueden tener un número infinito de
dígitos, los números reales se representan en una computadora
mediante el formato denominado de punto flotante, que utiliza solo un
número finito de dígitos.
102
Los números reales representados en punto flotantes son los más
utilizados. Como hemos observado al normalizar un número real se
comete un error. Incluso números con una representación finita en
decimal, como 0,1 o 27,9, tienen una representación binaria infinita,
tienen decimales binarios periódicos. Por ello, cuando estos números
se almacenan en punto flotante se debe “cortar” este número a una
cantidad finita de bits, y se incurre en un error de representación.
Estos errores, de truncado o redondeo, son inevitables en toda
computadora científica. Tenemos que estudiar cuanto valen estos
errores y como medirlos. Además, cuando una computadora realiza
operaciones elementales como sumar o multiplicar números también
incurre en un error adicional, que como veremos es similar al de
normalización.
Un método numérico conlleva la realización de gran número de
operaciones aritméticas, todas y cada una de ellas incurren en
errores pequeños. Estos pequeños errores se pueden acumular y
crecer catastróficamente conforme aumentan el número de
operaciones conduciendo a un resultado final de muy baja exactitud.
A veces, operaciones muy sencillas, como la suma o la resta, pueden
incurrir en una gran pérdida de exactitud en el resultado.
Representación de números reales en punto fijo:
Un sistema de numeración posicional (p, k , l) es la forma más simple
de representación de reales en punto fijo, donde:
p : es la base o cantidad de símbolos permitidos
k : es la cantidad de dígitos de la parte entera
l : es la cantidad de dígitos de la parte fraccionaria
Ejemplo: 765,23 es un número que esta dado en (10, 3,2):
p = 10 es la base
k = 3 es la cantidad de cifras en la parte entera
l = 2 es la cantidad de cifras en la parte decimal
Haciendo el desarrollo del mismo tendremos:
765, 23 = 7 · 102 + 6 · 101 + 5 · 100 + 2 . 10-1 + 3 10-2
Sea d un digito
103
Los sistemas de numeración enteros son sistemas
(p, k ,0) = (p, k)
en particular el sistema binario entero es (2, k).
Limitaciones de este tipo de representación:
representarse
Tipos de errores:
El error absoluto:
Podemos definirlo como la diferencia que tenemos entre el valor
obtenido y el verdadero.
A este error se le denomina "error absoluto" y si llamamos x a la
medición y X al valor verdadero, el error absoluto será:
Ea x X
Es la diferencia entre el valor de la medida y el valor tomado como
exacto. Puede ser positivo o negativo, según si la medida es superior
al valor real o inferior (la resta puede ser positiva o negativa). Tiene
unidades, las mismas que las de la medida. Error absoluto es la
imprecisión que acompaña a la medida. El error absoluto indica el
grado de aproximación y da un indicio de la calidad de la medida. El
conocimiento de la calidad se complementa con el error relativo.
104
El error relativo:
Definimos el error relativo como el cociente (la división) entre el error
absoluto y el valor real o valor exacto, dado por la fórmula:
Ea
Er
X
Si se multiplica por 100 se obtiene el error porcentual (tanto por
ciento (%) de error). Al igual que el error absoluto puede ser positivo o
negativo (según lo sea el error absoluto) porque puede ser por
exceso o por defecto. no tiene unidades. Error relativo es el que nos
indica la calidad de la medida. Es el cociente entre el error absoluto y
el valor que damos como representativo (la media aritmética).
Se observara que para X = 0, el error relativo es infinito, lo que es
correcto, ya que todo número, por muy pequeño que sea, es
infinitamente grande comparado con cero, y todos sus (infinitos)
dígitos pueden ser diferentes de cero.
Podemos interpretar el error relativo de forma porcentual, si lo
multiplicamos por 100. Por ejemplo, el error relativo Er = 0,01 significa
un error del 1%. Cuando decimos que dos números se aproximan
hasta en un 5% queremos decir que su error relativo es de 0,05.
EJEMPLO:
Dos cantidades al ser medidas nos dan los siguientes resultados:
error absoluto error relativo
E aA 1m
A = ( 100 + 1 )m EaA = 1m ErA 0,01 1%
A 100m
E aB 0,8ft
B = ( 8 + 0.8 )ft EaB = 0.8ft ErB 0,1 10%
B 8ft
Para representar un número real en una computadora hay que elegir
un número en punto flotante adecuado. A priori, se debería elegir el
más cercano, sin embargo esto no es posible siempre salvo que
conozcamos todos los dígitos de dicho número y eso no es posible en
muchos casos.
En la práctica necesitamos un procedimiento que sólo requiera, como
mucho, un único digito más de los necesarios para representar el
105
número. Utilizando esta condición tenemos dos posibilidades, el
truncado y el redondeo.
Cifras significativas
Cuando nos dicen que una cierta distancia ha sido medida con un
error de 0,6 m, tenemos garantizado que el error cometido es
décimas de metro, por lo tanto si el resultado de la medición es
3.456,375 m nos están dando dos cifras superfluas, ya que el 7 y el 5
nos proporcionan datos sobre los centímetros y los milímetros que en
dicha medición no tienen significado. En general no lo tienen aquellas
cifras que ocupan una posición posterior a la que indica el orden de
error cometido. En una medición de tiempo hecha con una precisión
de minutos no tendrían pues tampoco ningún significado las cifras
que hicieran referencia a los segundos o a las décimas de segundo,
etc. Son por tanto cifras significativas aquellas que ocupan una
posición superior o igual al orden o posición del error y se llaman así
porque son las que tienen un significado, en el sentido de que
proporcionan una información útil en la medición.
Es importante, cuando se hace una medición, que en el resultado
final se evite poner las cifras que no son significativas para evitar una
posible fuente de errores.
106
si tenemos un número de 3 decimales y queremos redondear a 2, se
aplicará las reglas de redondeo:
Dígito menor que 5: Si el siguiente decimal es menor que 5, el
anterior no se modifica.
Ejemplo: 12,612. Redondeando a 2 decimales deberemos tener en
cuenta el tercer decimal: 12,612= 12,61.
Dígito mayor que 5: Si el siguiente decimal es mayor o igual que 5, el
anterior se incrementa en una unidad.
Ejemplo: 12,618. Redondeando a 2 decimales deberemos tener en
cuenta el tercer decimal: 12,618= 12,62.
Ejemplo: 12,615. Redondeando a 2 decimales deberemos tener en
cuenta el tercer decimal: 12,615= 12,62.
Esto genera errores de redondeo
En ambos casos tenemos que:
valor verdadero = valor aproximado + error
Definición. Definimos el error absoluto como:= valor verdadero - valor
aproximado
107
6,3444
Nótese que en algunos casos, el truncamiento dará el mismo
resultado que el redondeo, pero el truncamiento no redondea hacia
arriba ni hacia abajo los dígitos, meramente los corta en el dígito
especificado. El error de truncamiento puede ser hasta el doble del
error máximo que se puede tener usando redondeo.
Los errores de truncamiento, resultan de representar
aproximadamente un procedimiento matemático exacto.
Los errores de truncamiento tienen relación con el método de
aproximación que se usará ya que generalmente frente a una serie
infinita de términos, se tenderá a cortar el número de términos,
introduciendo en ese momento un error, por no utilizar la seria
completa (que se supone es exacta).
En una iteración, se entiende como el error por no seguir iterando y
seguir aproximándose a la solución. en un intervalo que se subdivide
para realizar una serie de cálculos sobre él, se asocia al número de
paso, resultado de dividir el intervalo “n” veces.
x X Eax
y Y EaY
Veremos como se propagan los errores al hacer las diferentes
operaciones aritméticas:
PROPAGACION DE LA SUMA.
Error absoluto
x y X Eax Y EaY
x y X Y Ea x Ea y
108
x y X Y Eax E y a
Ea ( x y) Ea x E y a
Error relativo
Ea ( x y )
Er ( x y ) Er x Er y
X Y
PROPAGACION DE LA RESTA.
Error absoluto
Ea ( x y) Eax E y a
Error relativo
Ea ( x y )
Er ( x y ) Er x Er y
X Y
PROPAGACION DE LA MULTIPLICACION.
Error absoluto y relativo
x X Eax
y Y EaY
P X * Y x.y Eap
Er ( x * y) Er x Er y
Ea ( x * y) ( X.Y).Er ( x * y)
PROPAGACION DE LA DIVISION.
Error absoluto y relativo
x X Eax
y Y EaY
109
X x
D Ead
Y y
x
Er Er x Er y
y
x x
Ea ( X.Y ).Er
y y
Resolver los ejercicios del 1 al 6
110
ACTIVIDADES UNIDAD 3:
1) Dados a = 500 2 y b = 200 1, calcular la suma y la resta de
ambos.
2) Dados a = 0,70 0,01 y b = 1 0,01, calcular el producto de
ambos.
3) Dados a = 1,40 0,01 y b = 0,95 0,01, calcular la división de
ambos.
4) Los valores del tiempo de un recorrido efectuado por diferentes
alumnos fue: 3,01 s; 3,11 s; 3,20 s; 3,15 s. El valor que se considera
exacto es 3,1175 s.
Obtener los errores absolutos y relativos de cada alumno:
a) en el sistema (10,1, 2) en redondeo
111
RESPUESTA DE LAS ACTIVIDADES UNIDAD 3
1) suma = 700 3 resta = 300 3
2) producto = 0,7 0,017
3) cociente = 1,474 0,026
4) Los valores del tiempo de un recorrido efectuado por diferentes
alumnos fue: 3,01 s; 3,11 s; 3,20 s; 3,15 s. El valor que se considera
exacto es 3,1175 s.
Obtener los errores absolutos y relativos de cada alumno:
a)en el sistema (10,1, 2) en redondeo
6)
Número exacto Aproximación décimas Error absoluto Error relativo
11/3 3,7 1/30 0,009 (0,9 %)
5/11 0,5 0,045454 0,1 (10 %)
3,24 3,2 0,04 0,01234 (1,23 %)
2,888888…. 2,9 1/90 0,003846 (0,384 %)
7/13 0,5 1/26 0,071428 (7,14 %)
4/3 1,3 1/30 0,025 (2,5 %)
112
UNIDAD 4
INTRODUCCIÓN
Magnitudes Escalares- Magnitudes vectoriales
Denominamos Magnitudes Escalares a aquellas en las que las
medidas quedan correctamente expresadas por medio de un número
y la correspondiente unidad. Ejemplo de ello son las siguientes
magnitudes, entre otras: 3 h, 5 $
Masa
Temperatura
Presión
Densidad
113
Un módulo, que es la longitud del segmento.
VECTORES EN EL PLANO
Un vector es un segmento orientado y queda determinado por dos
puntos del plano, a y b, y el orden de éstos. Es un par ordenado de
puntos del plano. El primero de los puntos se llama origen del vector y
el segundo extremo del vector, y el vector (a;b) se simboliza así:
ab
Como los vectores son pares ordenados entonces, por lo visto en la
unidad anterior
a; b b; a
ELEMENTOS DE UN VECTOR :
1) Módulo: es la longitud del segmento ab. Se denota ab y se lee
módulo del vector.
Un vector no solo nos da una dirección y un sentido, sino también una
magnitud, a esa magnitud se le denomina módulo.
Gráficamente: es la distancia que existe entre su origen y su extremo,
y se representa por:
114
2) Dirección: es la recta sobre la que está situada el vector (a;b).
Una recta y todas sus paralelas determinan una misma dirección. Por
lo tanto, todos los vectores que están incluidos en rectas paralelas
tienen igual dirección.
Dos vectores tienen la misma dirección si están incluidos en rectas
paralelas.
ab A
a b // e f A // B
e f B
3) Sentido:
a tiene por coordenadas
(2;3)
b tiene por coordenadas
(5;5)
La forma de recorrer el
vector (a;b), es fijando
cuál de los puntos es el
origen y cuál es el
extremo.
Dados dos vectores fijos (a;b) y (c;d) del plano que tengan la misma
dirección, se dice que tienen el mismo sentido si la recta definida por
sus orígenes deja a los extremos en el mismo semiplano.
115
se buscaría un vector fijo en una recta paralela que tuviese el mismo
sentido que uno de ellos por ejemplo (m;n) tiene el mismo sentido
que (a;b). Si (m;n) tiene el mismo sentido que (c;d), se diría que los
dos vectores incluidos en la misma recta tienen el mismo sentido. En
otro caso se diría que los dos vectores tienen sentido contrario.
VECTOR NULO:
VECTOR UNITARIO:
VECTORES EQUIPOLENTES:
VECTORES OPUESTOS:
116
desplazándonos primero desde a, horizontalmente a la derecha (3
unidades), y luego verticalmente hacia arriba (2 unidades), hasta b.
Decimos que las coordenadas o componentes del vector ab son 3 y
2, y se expresa como (a;b) = (3, 2).
Las coordenadas de un vector (a;b) se pueden obtener como la
diferencia entre las coordenadas del extremo b y del origen a.
Dados los puntos del plano a(a1, a2) y b(b1, b2), las coordenadas del
vector (a;b) son (b1 - a1, b2 - a2).
El módulo del vector ab se define como:
ab (b1 a1 ) 2 (b2 a2 ) 2
VECTORES COLINEALES:
VECTORES CONCURRENTES:
117
Suma y resta de vectores
La suma de los vectores o composición la podemos realizar analítica
y gráficamente.
Procedimiento Gráfico:
Componer un sistema de vectores es hallar su vector suma.
118
origen del primero con el extremo del segundo obtenemos el vector
suma.
119
paralelogramo, obtenemos el vector suma de los dos VECTORES.
Si el sistema tiene más de 2 VECTORES, se aplica el método para
los dos primeros VECTORES, al vector suma de estos dos se le
suma el tercer vector aplicando el mismo procedimiento, y así
sucesivamente hasta el último de los vectores.
d) Método de la poligonal:
Para hallar el vector suma de varios vectores
concurrentes:
120
Inversamente, dado un vector y dos direcciones A y B es posible
encontrar los vectores componentes según esas direcciones.
o también denominado .
también denominado .
también denominado .
Por tanto, obtendríamos un sistema de ejes de coordenadas
cartesianas de la siguiente forma:
122
Cualquier vector puede ser considerado como resultado de la suma
de tres vectores, cada uno de ellos en la dirección de uno de los ejes
coordenados.
123
Método Algebraico para la Suma de vectores
Dados tres vectores
o bien
+ = + .
Asociativa:
( + )+ = +( + ).
124
Elemento neutro:
(Definición: De una operación, en un conjunto numérico es un
elemento e que operado con cualquier otro elemento a de ese
conjunto, no lo altera, es decir:
ae=ea=a
Si la operación es la suma, el elemento neutro es el 0. Cuando la
operación es la multiplicación, el elemento neutro es el 1.)
+ = + = .
.
Un elemento simétrico de x es simétrico si lo es por la derecha del
elemento x y por la izquierda del elemento x.)
simétrico u opuesto de .
126
Producto de un vector por un escalar
Propiedades
El producto de un vector por un escalar cumple las siguientes
propiedades:
1. -Asociatividad (α . β) . = α . (β . )
2. - Conmutativa: α · = ·α
3. – Distributiva respecto de la suma de vectores:
α( + )=α· +α·
4. – Distributiva respecto de la suma de número reales:
127
(α + β) . =α· + β·
X = rx· vx + ry · vy+ rz · vz
Esta operación no solo nos permite el cálculo de la longitud de los
segmentos orientados que representan ( sus módulos ), sino también
calcular el ángulo que hay entre ellos. Esto es posible, ya que el
producto escalar también se puede hallar en función de sus módulos
y del coseno del ángulo que forman mediante la fórmula :
128
El cos dará siempre entre 0 y 1
El producto escalar varía como máximo entre el producto de
X = 5 · (-2) + (-3) · 1 + 2 · 3 = -7
Ahora calculamos el ángulo que forman. Sabemos que :
| | = 6,16 | | = 3,74
| |·| | = 23.03.
Entonces
129
7
cos(r , v ) 0,303
23,03
y obtenemos que el ángulo entre los vectores es = 107º 41’ 42’’.
Propiedades del Producto escalar
Conmutativa : X = X
Distributiva : X( + )= X + X
( X )X X( X )
Además :
130
Producto vectorial de dos vectores:
El producto vectorial es una multiplicación entre vectores que da
como resultado otro vector ortogonal a ambos. Dado que el resultado
es otro vector, se define su módulo, dirección y sentido.
El módulo se calcula como el producto de los módulos de los vectores
multiplicado por el seno del ángulo que los separa.
La dirección es sobre la recta ortogonal a ambos vectores, es decir
que forma 90 grados con los mismos.
El sentido se calcula con la regla del tirabuzón, imaginando que gira
por la recta ortogonal del origen entre uno y otro vector de tal forma
que avance. Esto quiere decir que en el producto vectorial importa el
orden en que se multiplican los vectores, ya que determina el sentido
del vector resultado.
a .
131
Propiedades del producto vectorial de dos vectores:
Distributiva: Como todo producto, el producto vectorial es bilineal,
es decir distributivo sobre la adición (de vectores), a la izquierda y
la derecha:
(Con la adición)
(Con el producto por un escalar)
vector denotado
No es conmutativo como el producto de los números usuales
(enteros, reales, complejos) sino todo lo contrario: es
Antisimétrico: , En particular ,
No es asociativo
Producto mixto:
Unión de un producto escalar y uno vectorial.
Dados tres vectores puede calcularse su producto mixto:
Resolver el ejercicio 10
133
OBSERVACIONES FINALES
134
ACTIVIDAD DE LA UNIDAD 4
(1)Dado el vector V, dibujar:
a) un vector equipolente a V cuyo origen sea el punto O.
b) Un vector opuesto a V
V
xO
(2) Dados los siguientes puntos a =(4;5), b = (-2;2), c = (-3;-1),
d = (-1;-6); e = (5;-3), f = (3;-1), g = (6;3). Dibujen los vectores: ba, bc,
af, ec, de, eg.
Respondan:
a) ¿Qué vectores son equipolentes?
b) ¿Qué vectores tienen la misma dirección?
c) ¿Qué vectores son opuestos?
d) ¿Cuál es el vector de mayor módulo?
e) ¿Cuál es el vector de menor módulo?
f) Representar en otro sistema de coordenadas los siguientes
puntos y luego determinar los vectores: pq, tu, rs, vw. Las
coordenadas de los puntos son:
p = (2;3), q = (5; 4), r = (4;0), s = (6;-2), t = (0;0), u = (-3;-2), v = (-
1;2), w = (-5;2).
135
(3) Observen el gráfico y respondan:
a) ¿Qué vectores son equipolentes?
b) ¿Qué vectores tienen igual dirección, pero distinto sentido?
c) ¿Cuál es el vector de menor módulo?
d) ¿Cuál tiene su origen en el origen de coordenadas?
e) ¿Cuál es el origen y extremo de cada vector?
136
(5 ) Da d o s lo s ve cto re s , h a lla r e l
ve ct o r
ve ct o r .
p a ra qu e lo s ve ct ore s y se an :
1 - P e rp en d icu la re s.
2 - P a ra le lo s.
3 - Fo rm en un án gu lo d e 6 0 °.
137
RESPUESTAS DE LAS ACTIVIDADES DE LA UNIDAD 4
(1)
(2)
a) ba y de
b) ba y de; af y eg
c) af y eg
d) ec
e) bc
f)
138
(3) a) q y p
b) n y s; gyj VECTOR ORIGEN EXTREMO
c) g = j g (-8;3) (-6;5)
d) h n (-1;7) (-7;7)
e) v (-5;2) (-1;4)
j (-5;-1) (-7;-3)
w (-2;0) (-5;-5)
u (1;5) (4;3)
h (0;0) (1;3)
q (3;0) (6;3)
p (6;0) (9;3)
r (7;-3) (5;1)
s (1;-5) (6;-5)
(4) a)
b)
139
(5)
(6 )
(7 )
1 P e r pe ndi c ula res
uxv 0
2 P a ra l el os .
3 For me n un á ngul o de 60 °.
(8) a)
= 3 . (1;-1;7) = (3;-3;21)
= (-2 ; 3 ; 0 )
= (3 ; -3 ; 2 1 ) – (-2 ; 3 ;0 ) = (5 ; -6 ; 2 1 )
140
b) = -2 . (1;-1;7) = (-2:2;-14)
= -4 . (-4;6;0) = (16;-24;0)
141
(10)
= . Cos 0º
= 8 . 3 . 1 = 24
142
UNIDAD 5
MATRICES
Las matrices se utilizan en el cálculo numérico, en la resolución de
sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de
las derivadas parciales. Además de su utilidad para el estudio de
sistemas de ecuaciones lineales, las matrices aparecen de forma
natural en geometría, estadística, economía, informática, física, etc.
La utilización de matrices (arrays) constituye actualmente una parte
esencial de los lenguajes de programación, ya que la mayoría de los
datos se introducen en las computadoras como tablas organizadas en
filas y columnas : hojas de cálculo, bases de datos, etc.
CONCEPTO DE MATRIZ
Una matriz es un conjunto de elementos de cualquier
naturaleza aunque, en general, suelen ser números ordenados
en filas y columnas.
Se llama matriz de orden "m × n" a un
conjunto rectangular de elementos aij
dispuestos en m filas y en n columnas.
El orden de una matriz también se
denomina dimensión o tamaño, siendo m
y n números naturales. La matriz se
indica Amxn.
Las matrices se nombran con letras mayúsculas: A, B, C, ... y
los elementos de las mismas con letras minúsculas y
subíndices que indican el lugar ocupado: a, b, c, ... Un
elemento genérico que ocupe la fila i y la columna j se
escribe aij . Si el elemento genérico aparece entre paréntesis
también representa a toda la matriz : A = (aij)
143
Ejemplo:
1
3 5
A 2x3 6
7 2 4
y sus columnas:
Cuando nos referimos indistintamente a filas o columnas hablamos de
líneas.
El número total de elementos de una matriz Am×n es mxn, en el
ejemplo 2x3 = 6
En matemáticas, tanto las Listas como las Tablas reciben el nombre
genérico de matrices.
144
restricciones, siendo denotado como |A|. El valor numérico es
conocido también como modulo de la matriz.
Dada una matriz cuadrada se llama determinante de A, al número
que se obtiene y se representa por |A| ó det(A).
145
Otra forma de calcularlo es escribiendo en la parte inferior las
primeras filas y efectuar la suma de los productos indicados en
rojo y restando los productos indicados en verde:
MATRICES IGUALES
Dos matrices A m×n = (aij) y B p×q = (bij) son iguales,
sí y solo si, tienen en los mismo lugares elementos
iguales, es decir :
146
ALGUNOS TIPOS DE MATRICES
Hay algunas matrices que aparecen frecuentemente y
que según su forma, sus elementos, ... reciben nombres
diferentes :
Tipo de
Definición Ejemplo
matriz
147
La matriz opuesta de
una dada es la que
resulta de sustituir cada
OPUESTA
elemento por su
opuesto. La opuesta de
A es -A.
148
Es una matriz cuadrada
que es igual a la
opuesta de su
ANTISIMÉTRICA
traspuesta.
A = -At , aij = -aji
Necesariamente aii = 0
149
Para establecer las reglas que rigen el cálculo con matrices se
desarrolla un álgebra semejante al álgebra ordinaria, pero en lugar de
operar con números lo hacemos con matrices.
OPERACIONES CON MATRICES
SUMA DE MATRICES
La suma de dos matrices A m×n = (aij) y B p×q =
(bij) de la misma dimensión (equidimensionales), es
decir: m = p y n = q es otra matriz C m×n = A+B,
donde cada elemento resulta de la suma de los
elementos que ocupan la misma posición. (cij) =
(aij+bij)
Ejemplo:
1 -2 3 Entonces:
Sea A =
4 5 -2
3.1 3.(-2) 3.3 3 -6 9
3.A = =
3.4 3.5 3.(-2) 12 15 -6
Es una ley de composición externa con las siguientes propiedades :
ASOCIATIVA ( . A) = ( . ) . A
DISTRIBUTIVA RESPECTO DE LA SUMA . (A + B ) = . A + . B
DE MATRICES
DISTRIBUTIVA RESPECTO DE LA SUMA ( + ) . A = . A + .
DE ESCALARES A
ELEMENTO NEUTRO DE ESCALARES 1.A= A
PRODUCTO DE MATRICES
Dadas dos matrices A m×n = (aij) y B p×q = (bij)
donde n = p, es decir, el número de columnas de la
primera matriz A es igual al número de filas de la
matriz B , se define el producto A·B de la siguiente
forma : El elemento c que ocupa el lugar (i, j) en la
matriz producto se obtiene sumando los productos
de cada elemento de la fila i de la matriz A por el
correspondiente de la columna j de la matriz B.
Ejemplo:
1.
2.
152
Decimos que una matriz
cuadrada A tiene
INVERSA inversa, A-1, si se
verifica que :
A·A-1 = A-1·A = I
3a 4b a 2b 1 0
=
3c 4d c 2d 0 1
por lo tanto, podemos asegurar que:
3a 4b 1 3c 4d 0
y
a 2b 0 c 2d 1
Obtuvimos dos sistemas de ecuaciones con dos incógnitas, que
podemos resolver aplicando cualquiera de los métodos vistos en la
unidad 3.
1 3
De esa manera obtenemos que: a 1 ; b ; c 2 ; d
2 2
154
Si el sistema no tiene solución, no existe la matriz inversa. (Ver casos
de indeterminación de sistemas de ecuaciones en Unidad 3)
La matriz inversa multiplicativa por izquierda de A es:
1 1
A 1 2
3
2
2
3 1 a b 1 0
=
4 2 c d 0 1
3a c 3b d 1 0
=
4a 2c 4b 2d 0 1
por lo tanto, podemos asegurar que:
3a c 1 3b d 0
y
4a 2c 0 4b 2d 1
Obtuvimos dos sistemas de ecuaciones con dos incógnitas, que
podemos resolver aplicando cualquiera de los métodos vistos en la
unidad 3.
1
De esa manera volvemos a obtener que: a 1 ; b ; c 2 ;
2
3
d
2
La matriz inversa multiplicativa por derecha de A es:
1 1
A 1 2
3
2
2
Por lo tanto la matriz inversa multiplicativa de A es:
1 1
A 1 2
3
2
2
155
Producto vectorial de dos vectores
156
Cuyo sentido se obtiene aplicando la llamada regla de la mano
derecha o regla del sacacorchos: girando el primer vector hacia el
segundo.
Ejemplo
El producto vectorial de los vectores a = (2, 0, 1) y b = (1, -1, 3) se
calcula del siguiente modo:
i j k
ab 2 0 1
1 1 3
Desarrollando el determinante:
0 1 2 1 2 0
abi j . k i 5 j 2k
1 3 1 3 1 1
157
ACTIVIDAD DE LA UNIDAD 5
(1) Dadas las matrices:
0 2 1 1
A y B
1 0 5 0
Calcular:
a) A B b) A B c) 3 A 2B
1 2 1 k 1 3
(2) Sean: A B y C , determinar k para
k 1 2 0 0 2
que 2 A B C
(3) Justificar porqué no siempre es cierta la igualdad
A B2 A 2 2 AB B 2 cuando A y B son dos matrices cualesquiera.
(4) Dadas las siguientes matrices:
2 0
1 6 1 5
1 2 3 1 2
A B C 0 0 0 0
0 5 1 0 1 2 5 1 0
8 4
2 1 0
D 5 2 0
1 3 0
Efectuar todos los posibles productos entre ellas (incluyendo
D.D, son sólo 6 multiplicaciones).
158
2 1 x y 5 1
0 1 z t 0 2
2 1
(7) Dada la matriz A hallar los números reales m y n tales
2 3
que A m A n I O
1 2
(8) Dada la matriz A , compruebe que A I 2 O
0 1
1 1 1 2 7 3 3 2
A B C D
0 1 1 2 2 1 8 5
1 2 0 1 2 3
E 0 1 1 F 4 5 6
1 2 1 7 8 9
EE 1 E 1 E I 3x3
c) ¿Cuál es la matriz inversa de la identidad?
159
RESPUESTAS DE LAS ACTIVIDADES DE LA UNIDAD 5
(1) Dadas las matrices:
0 2 1 1
A y B
1 0 5 0
Calcular:
0 2 1 1 1 1
a) A B
1 0 5 0 4 0
0 2 1 1 1 3
b) A B
1 0 5 0 6 0
0 2 1 1 0 6 2 2
c) 3 A 2B 3 2.
1 0 5 0 3 0 10 0
2 4
7 0
1 2 1 k 1 3
(2) Sean: A B y C , determinar k para
k 1 2 0 0 2
que 2 A B C
1 2 1 k 2 4 1 k 1 4 k 1 3
2.
k 1 2 0 2k 2 2 0 2k 2 2 0 2
4-k=3k=1
2k – 2 = 0 k = 1
(3) Justificar porqué no siempre es cierta la igualdad
A B2 A 2 2 AB B 2 cuando A y B son dos matrices cualesquiera.
Dando un contraejemplo vemos que no se verifica.
Dadas las matrices:
0 2 1 1
A y B
1 0 5 0
0 2 0 2 0 0
A 2
1 0 1 0 0 2
160
1 1 1 1 6 1
B 2
5 0 5 0 5 5
0 2 1 1 10 0
A B
1 0 5 0 1 1
10 0 20 0
2 A B 2
1 1 2 2
26 1
A 2 2AB B 2
7 9 (1)
1 3
A B
6 0
A B2
1 3 1 3 19 3
6 0 6 0 6 18 (2)
y (1) es distinto de (2)
(4) Dadas las siguientes matrices:
2 0
1 6 1 5
1 2 3 1 2
A B C 0 0 0 0
0 5 1 0 1 2 5 1 0
8 4
2 1 0
D 5 2 0
1 3 0
Efectuar todos los posibles productos entre ellas (incluyendo
D.D, son sólo 6 multiplicaciones).
1 6 1 5
1 2 3
A C 0 0 0 0
0 5 1
2 5 1 0
1 0 4 6 0 15 1 0 3 5 0 0 5 21 2 5
0 0 2 0 0 5 0 01
0 0 0 2 5 1 0
161
2 1 0 2 10 3 1 4 9 0
1 2 3
A D 5 2 0
0 5 1
1 3 0 0 25 1 0 10 3 0
15 12 0
24 7 0
9 0 0 2 12 2 10
DD 0 9 0 D C 5 30 5 25
13 7 0 1 6 1 5
32 31
CB 0 0
1 11
2 4 6
1 12 1
B A
0 5 1
8 4 28
(5) a) Escribir las matrices traspuestas de :
1 2 1 8 5 1
2 5 7
A 3 4 B C 0 2 0 1
5 6 4 1 0 6 1 0 3
1 0 6
2 4 8
1 3 5 2 1
A T B 5 1
T
C
T
2 4 6 7 0 5 0 0
1 1 3
2x z 2y t 5 1
z t 0 2
z=0 t=2
162
5
2x–z=52x–0=5 x
2
3
2y–t=12y–2=1 y
2
5 3
x y 2 2
z t
0 2
2 1
(7) Dada la matriz A hallar los números reales m y n tales
2 3
que A m A n I O
2 1 2m m n 0 0 0
2 3 2m 3m 0 n 0 0
2 2m n 1 m 0 0 0
2 2m 0 3 3m n 0 0
1 + m = 0 m = -1
2 + 2m + n = 0 2 + 2(-1) + n = 0 n = 0
.
1 2
(8) Dada la matriz A , compruebe que A I 2 O
0 1
1 2 1 0 0 2
A I
0 1 0 1 0 0
0 2 0 2 0 0
( A I) 2
0 0 0 0 0 0
2 2 1 1
A B
3 3 1 1
2 2 2 2 0 0
A B
3 3 3 3 0 0
163
2 2 1 1 1 1
A B C
3 3 1 1 2 2
0 0 0 0
A B C B
0 0 0 0
1 1 1 2 7 3 3 2
A B C D
0 1 1 2 2 1 8 5
1 2 0 1 2 3
E 0 1 1 F 4 5 6
1 2 1 7 8 9
1 1
1 1 2 2
1 3
A 1 B 1 C 1
0 1 1 1 2 7
4 4
3 2 2
5 2 1
D 1
E 1 1 1 F no tiene
8 3 1 0
1
inversa.
1 2 3 a b c 1 0 0
FF 1
4 5 6 d e f 0 1 0
7 8 9 g h i 0 0 1
a 2d 3g b 2e 3h c 2f 3i 1 0 0
1
FF 4a 5d 6g 4b 5e 6h 4c 5f 6i 0 1 0
7a 8d 9g 7b 8e 9h 7c 8 9i 0 0 1
164
1 2 3
4 5 6 45 96 84 105 48 72 0
7 8 9
Este determinante es cero por lo tanto este sistema es indeterminado,
pues cada incógnita la obtenemos haciendo:
a
a
y no podemos dividir por cero, por lo tanto esta matriz no tiene
inversa.
1 1
1 2 2 2
1 0
B B 1
1 2 1 0 1
1
4 4
1 1
2 2
1 2 1 0
1
B B
1 1 2 0 1
1
4 4
1 0
c) ¿Cuál es la matriz inversa de la identidad? I1 I
0 1
165
UNIDAD 6
Grafos
Introducción
166
En el esquema vemos puntos que representan ciudades, a
estos puntos los denominaremos vértices ( V ) y a las líneas que
unen los vértices los denominaremos aristas ( E ).
V = {v1,v2,v3,v4,v5,v6} de vértices
E = {e1,e2,e3,e4,e5,e6} de aristas
167
Vértices adyacentes: los vértices son adyacentes si están unidos
mediante una arista. Dos vértices u y v son adyacentes si uv es una
arista. En el ejemplo inicial V1 y V2 son vértices adyacentes por la arista
e1.
Si existe un única arista e1 asociada a los vértices V1 y V2
escribimos
e = (V1,V2) = (V2, V1) por lo tanto la arista, queda asociada a un par
no ordenado de vértices.
Si existe un única arista e1 asociada a los vértices V1 y V2 y
escribimos
e = (V1,V2) (V2, V1) entonces queda asociada a un par ordenado de
vértices y en el grafo deberemos agregar una flecha que indique el
sentido, a estas aristas se les dice dirigidas. En este caso el grafo
se llama dígrafo.
168
En el siguiente ejemplo e3 es un lazo.
Grado de un vértice:
Es el numero de aristas incidentes en él . Se designa con (v) y se lee:
grado del vértice V.
El grado de un lazo por definición es 2 .
Ejemplo:
169
Camino, ruta o trayectoria
Suponemos que los conjuntos V y E son finitos y al menos V no es
vacío. Llamaremos ruta o camino al recorrido entre dos nodos o
vértices.
La trayectoria de un grafo es el recorrido desde el vértice inicial al vértice
final.
a; b; c; d; e; f
a; c; b; d; e; f
a; b; e; c; d; f
a; c; d; b; e; f
...............
podemos seguir determinando otros
recorridos
Subgrafo:
Es un grafo incluido en otro grafo
170
Tipos de Grafos
Grafos no dirigidos
Grafos simples
es un grafo simple
Grafos no simples
Son grafos no dirigidos que contienen lazos y lados paralelos.
Grafos ponderados
Si se presentan los pesos de cada arista y se puede determinar la
longitud de una ruta.
Si tomamos el ejemplo inicial y le asignamos un peso a cada arista (en
este ejemplo, podría ser la distancia, o el tiempo que lleva en
recorrerla, etc), en función de ese peso podríamos asignarle una
“longitud” a cada camino.
El peso de cada arista lo ponemos al lado de cada una de ellas.
171
Veamos como quedara nuestro grafico
Grafo regular:
Un grafo es regular si todos sus vértices son del mismo grado.
Grafo de Similitud:
172
Son aquellos grafos de los que se puede derivar subgrafos:
G’ es un subgrafo de G
Graficas Conexo:
Graficas Planas:
Una grafica es plana si admite representación plana es decir, se puede
trazar en el plano sin que se corten sus aristas.
173
Decimos que una gráfica es plana cuando se puede graficar sin que
sus aristas se crucen y se cumpla la siguiente fórmula:
F=e–V+2
F cantidad de planos
e número de aristas
V número de vértices
En nuestro caso sería:
174
de a a b, de b a c, de c a d, de d a b, de b a e, de e a d, de d a f, de
f a e, de e a c y de c a a
El ciclo de Euler para el ejemplo sería:
a, b, c, d, b, e, d, f, e, c, a
Euler demostró que: dado un grafo conexo (es decir, que no existen
nodos aislados) y no dirigido G = (V, E) , si G tiene exactamente dos
vértices de grado impar, entonces G tiene un camino euleriano no
cerrado. En caso de que todos los vértices tengan grado par, G tiene
un ciclo euleriano.
Camino hamiltoniano
Un camino hamiltoniano es un camino que pasa por cada vértice
exactamente una vez.
Es una sucesión de aristas adyacentes, que pasa por todos
los vértices del grafo una sola vez. Si además el último vértice que se
atraviesa es adyacente al primero, el camino es un ciclo.
Ejemplo:
Ciclo de Hamilton:
175
Un grafo que contiene un ciclo hamiltoniano se dice grafo
hamiltoniano.
Se deben recorrer todos los vértices del grafo sin repetirlos excepto el
vértice inicial y final que debe ser el mismo.
Obsérvese que el ciclo debe contener todos los vértices, pero no
necesariamente todas las aristas.
Ejemplo
de a a e, de e a b, de b a
g, de g a c, de c a h, de h
a j, de j a f, de f a i, de i a
d y de d a a
El ciclo de Hamilton para
el ejemplo sería:
a, e, b, g, c, h, j, f, i, d, a
Resolver el ejercicio 8
176
Vamos a armar la matriz de adyacencia de nuestro ejemplo. Para eso
colocamos en la 1º columna y en la 1º fila los vértices:
a b c
a
b
c
Ahora vamos a completarla teniendo en cuenta que cuando los vértices son
adyacentes le colocamos un 1, si son paralelos un 2 y si hay un lazo
colocamos un 2.
a b c
a 2 1 1
b 1 0 2
c 1 2 0
177
a b c d e f
a 0 1 0 0 0 0
b 1 0 1 0 1 0
c 0 1 0 1 1 0
d 0 0 1 0 0 0
e 0 1 1 0 0 1
f 0 0 0 0 1 0
2- Matriz de incidencia
Determina la incidencia de las aristas con los vértices.
En cada renglón (fila) van los vértices y en las columnas las aristas
e1 e2 e3 e4 e5
a 1 1 1 0 0
b 1 0 0 1 0
c 0 1 1 1 1
178
Grafos isomorfos
179
Hallamos la matriz de adyacencia de cada una de ellas:
Resolver el ejercicio 13
Hay varias operaciones que pueden realizarse con grafos. Las más
comunes son:
La unión de dos grafos G = (V, E) y H = (W, F) es el grafo
G H = (V W, E F)
La intersección de dos grafos es el grafo G H = (V W, E F)
El complemento de G = (V, E) es G’ = (V, E’), donde E’
es el complemento de E en el conjunto V x V. En otras palabras G’
tiene el mismo conjunto de vértices que G, pero dos vértices son
adyacentes en G’ si y sólo si no lo son en G.
Ejemplo:
180
ACTIVIDADES UNIDAD 6:
181
7) En los grafos siguientes, ¿cuales admiten el ciclo de Euler?
182
10) Dibujar el grafo correspondiente a la siguiente matriz de
adyacencia
V1 V2 V 3 V4 V5
V1 0 1 1 0 0
V2 1 0 1 1 0
V3 1 1 0 1 1
V4 0 1 1 2 0
V5 0 0 1 0 0
183
e1 e 2 e3 e4 e5 e6
a 1 0 0 0 0 0
b 1 1 0 1 0 0
c 0 1 0 0 1 0
d 0 0 1 0 0 0
e 0 0 0 1 1 1
f 0 0 0 0 0 1
b)
c)
184
RESPUESTA DE LAS ACTIVIDADES DE LA UNIDAD 6
1) a) b) c)
2)
a) b) c)
(a) = 2 (h) = 5 (l) = 5
(b) = 2 (i) = 7 (m) = 5
(c) = 4 (j) = 7 (n) = 5
(d) = 2 (k) = 7 (o) = 5
(e) = 4 (p) = 5
(f) = 2 (q) = 5
(g) = 2
3)
6 vertices
10 aristas
6 planos
F=e–V+2
6 = 10 – 6 + 2
6=6
si es una gráfica plana.
4)
185
5) el ciclo de Euler es a, b, c, d,
b, e, d, f, e, c, a
6)
el ciclo de Euler es a, b, c, e, b, d, e, h, d, g, h, i, e, f, i, j, f, c, a
7)
a. No lo admite porque v4 es un vértice aislado.
b. No lo admite porque cualquier ciclo utilizará la arista e1 dos
veces.
c. El circuito v1 e1 v2 e2 v1 es euleriano.
d. El circuito v3 e3 v1 e1 v2 e2 v3 es euleriano.
e. No admite ningún circuito euleriano.
186
f. v1 e1 v2 e2 v3 e3 v4 e4 v2 e5 v5 e6 v1 es un circuito euleriano.
8)
a. No admite un ciclo de hamilton. El razonamiento es el
siguiente: Si se empieza en v1, v2, v3, v4 y si se está en los demás
vértices, en el v5 se estará dos veces.
Si se empieza en v5, para luego ir a los vértices v1 o v4 ó a v3 o
v2 respectivamente, se tendrá que pasar de nuevo por v5 (puesto
que se empezará en v5). Para completar el circuito, se debe
regresar a v5, por lo que se pasa tres veces por él.
b. Un ciclo de hamilton es:
v1 e1 v2 e2 v3 e3 v4 e4 v1
9)
a b c d e
a 0 1 1 1 1
b 1 2 1 1 1
c 1 1 0 1 1
d 1 1 1 0 1
e 1 1 1 1 0
10)
187
11)
e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11
a 1 1 0 0 0 0 0 0 0 0 0
b 1 1 1 0 1 0 0 0 0 0 0
c 0 0 1 1 0 1 0 0 0 0 0
d 0 0 0 1 1 0 1 0 0 1 0
e 0 0 0 0 0 0 1 1 0 0 0
f 0 0 0 0 0 0 0 1 1 0 0
g 0 0 0 0 0 0 0 0 1 1 1
12)
13)a)
188
SIMBOLOS MATEMÁTICOS
SÍMBOLO SIGNIFICADO
PARA TODO
EXISTE - EXISTE POR LO MENOS UNO
SE VERIFICA
Y
O
O EXCLUYENTE
UNIÓN
INTERSECCIÓN
DIFERENCIA SIMÉTRICA
MENOR
MAYOR
( <=) MENOR O IGUAL
( >=) MAYOR O IGUAL
(<>) DISTINTO
= IGUAL
VACIO
INFINITO
PARALELO
PERPENDICULAR (ORTOGONAL)
OBLICUAS
189
ENTONCES - IMPLICA
SI Y SOLO SI – DOBLE IMPLICACIÓN
NEGACIÓN - NO
N CONJUNTO DE NÚMEROS NATURALES -
NATURALES
Z CONJUNTO DE NÚMEROS ENTEROS –
ENTEROS
Q CONJUNTO DE NÚMEROS RACIONALES –
RACIONALES (O FRACCIONARIOS)
I CONJUNTO DE NÚMEROS IRRACIONALES –
IRRACIONALES
R CONJUNTO DE NÚMEROS REALES – REALES
190
GLOSARIO
Adyacencia
En un grafo, los vértices son adyacentes si están unidos mediante
una arista.
Vértices adyacentes unidos por una arista.
191
Árbol
Un árbol es un grafo conexo simple acíclico. Algunas veces, un
vértice del árbol es distinguido llamándolo raíz. Un árbol no posee
ciclos.
Arco
Véase Arista.
Arista
Una arista o arco es una relación matemática que conecta dos
vértices. Una arista dirigida es una arista de un digrafo y tiene una
dirección asociada consigo, esto es, posee un vértice inicial y un
vértice final. Una arista no dirigida es una donde no se distingue un
vértice inicial ni uno final
Binario
La palabra binario viene de "bi-" que significa dos. Tenemos "bi-" en
otras palabras como "bicicleta" (dos ruedas) o "binoculares" (dos
ojos).
Bits
Un dígito binario como "0" o "1" se llama un "bit". Por ejemplo 11010
tiene cinco bits de longitud. La palabra bit viene de las palabras
inglesas "binary digit"
192
Bosque
Un bosque es un conjunto de árboles; o de forma equivalente, un
bosque es un grafo acíclico. Un bosque está formado por uno o más
árboles.
Bucle Un bucle conecta un vértice consigo mismo
Camino
Un camino es una sucesión de vértices tal que de cada uno de sus
vértices existe una arista hacia el vértice sucesor. Un camino
simple es aquel en que todas las aristas del camino son diferentes.
Dos caminos son ajenos o independientes si no tienen ningún
vértice en común excepto el primero y el último.
La longitud de un camino es el número de aristas que usa dicho
camino, contando aristas recorridas varias veces el mismo número de
veces que las recorramos.
Camino euleriano
Un camino euleriano en un grafo es un camino que usa cada arista
una y sólo una vez. Si existe tal camino decimos que el grafo es
euleriano. Esta definición es dual a la de camino hamiltoniano.
193
Camino hamiltoniano
Existe un concepto dual al de camino/ciclo Euleriano. Un camino
hamiltoniano en un grafo es un camino que "visita" cada vértice una
y sólo una vez; y un ciclo hamiltoniano es un ciclo que visita cada
vértice una y sólo una vez.
Ciclo
Un Ciclo (o circuito) es un camino que empieza y acaba en el mismo
vértice. Los ciclos de longitud 1 son los bucles. En el ejemplo, (1, 2, 3,
4, 5, 2, 1) es un ciclo de longitud 6.
Un ciclo simple es un ciclo que tiene como longitud al menos 3 y en
el que el vértice del comienzo sólo aparece una vez más y como
vértice final, y los demás sólo aparecen una vez. En el grafo de arriba
(1, 5, 2, 1) es un ciclo simple.
Ciclo euleriano
Un ciclo euleriano en un grafo es un ciclo que usa cada arista una y
sólo una vez.
Ciclo hamiltoniano
Un ciclo hamiltoniano en un grafo es un ciclo que visita cada vértice
una y sólo una vez.
Cifras son los dígitos con los que se escriben los números que
representan las cantidades medidas.
194
Columna En una matriz A = (aij) de dimensiones mxn, la columna j-
ésima de A es la familia (a1j a2j ... amj)
195
Conjunto origen Es el conjunto A de una aplicación
196
Coseno de un ángulo entre dos vectores Dados dos vectores x e y
de un espacio euclídeo E3 de dimensión 3, su coseno, que se denota
cos(x,y), es el cociente cos(x,y)=x•y/|x|•|y|
si x•y es el producto escalar definido en el espacio euclídeo
Digrafo
Es un grafo cuyas aristas son dirigidas, es decir, cada arista posee un
vértice inicial y uno final.
Disyunción. Forma l
una disyunción.
197
Error absoluto es la imprecisión que acompaña a la medida. Nos da
idea de la sensibilidad del aparato o de lo cuidadosas que han sido
las medidas por lo poco dispersas que resultaron.
Ea = imprecisión = incertidumbre
Grado
El grado o valencia de un vértice es el número de aristas
incidentes en él. Para un grafo con bucles, éstos son contados por
198
dos. En el ejemplo, los vértices 1 y 3 tienen grado 2; los vértices 2, 4
y 5, grado 3; y el vértice 6, grado 1.
Grafo
Un grafo es un conjunto de vértice o nodos unidos
por aristas o arcos.
Grafo acíclico
Un grafo se dice acíclico si no contiene ningún ciclo simple.
Grafo completo
Un grafo completo es un grafo simple en el que cada vértice es
adyacente a cualquier todo otro vértice.
Grafo conexo
Si es posible formar un camino desde cualquier vértice a cualquier
otro en el grafo, decimos que el grafo es conexo.
Grafo dirigido
Es un conjunto de vértices V y un conjunto de aristas E tal que para
cada arista perteneciente al conjunto de aristas E se asocia con dos
vértices en forma ordenada.
199
Grafo nulo
El grafo nulo es el grafo cuyos conjuntos de aristas y de vértices
son vacíos.
Grafo plano
Un grafo plano es uno que es posible dibujar en el plano sin que
ningún par de aristas se interseque.
Grafo ponderado
Un grafo ponderado asocia un valor o peso a cada arista en el grafo.
El peso de un camino en un grafo con pesos es la suma de los
pesos de todas las aristas atravesadas.
Grafo regular
Un grafo regular es un grafo cuyos vértices tienen todos el
mismo grado.
Grafo simple
Un grafo simple es un grafo o digrafo que no tiene bucles
Grafo trivial
Un grafo trivial es un grafo vacío con un único vértice.
Grafo universal
Un grafo universal en una clase K de grafos es un grafo en el que
puede incluirse como subgrafo todo elemento de K.
Grafo vacío
Un grafo vacío es el grafo cuyo conjunto de aristas es vacío.
Hexadecimal
La palabra "hexadecimal" quiere decir "en base 16" (Del griego hexa:
"seis" y del latín decima: "la décima parte").
200
Inclusión: La inclusión es un concepto que permite comparar la
ubicación de un conjunto con respecto a otro conjunto. Un conjunto A
está incluido en otro conjunto B si, y sólo si, todos los elementos de A
lo son también de B.
201
Lenguaje formal. Creados por el hombre, determinando su alfabeto y
sus reglas de formación o cálculo de formulas y /o de términos que
permite construir la sucesión de signos del alfabeto: las expresiones.
Loop
Véase Bucle.
202
designa un elemento genérico de la matriz , el elemento que se
encuentra en la i-esima fila y j-esima columna.
Matriz de adyacencia
Una matriz de adyacencia es una matriz de n x n que permite
representar un grafo o digrafo finito, donde cada valor en la posición
(i, j) representa el número de aristas desde el vértice i-ésimo al j-
ésimo.
203
todo i y j
Matriz simétrica Una matriz cuadrada A = (aij) tal que aij = aji para
todo i y j
204
Menor complementario de un menor de una matriz cuadrada
Dada la matriz cuadrada A=(aij) de orden n, el menor complementario
del menor de orden h formado por las filas i1,i2,...,ih y las columnas
j1,j2,...,jh, es decir, es el menor de orden n-h formado por las filas
ih+1,ih+2,...,in y las columnas jh+1,jh+2,...,jn
Nodo
Véase Vértice
Notación científica
A menudo usamos números con muchos ceros (muy grandes o muy
pequeños) que pueden escribirse abreviadamente usando potencias
de 10. Esto permite tener idea del orden de magnitud con una simple
ojeada, operar más fácilmente e incluso revisar rápidamente
operaciones realizadas con ellos.
205
Utilizando la notación científica el número se escribe como el
producto de dos partes: un número comprendido entre 1 y 10 y una
potencia de 10. El número se representa con una cifra entera seguida
de todas las cifras significativas y multiplicado por la potencia de 10
que corresponda para lograr la equivalencia.
Ej: 0,0001230=1,230· 10 -4
120000000=1,2·10 8
206
Producto cartesiano Dados dos conjuntos A y B, el conjunto de los
pares ordenados de la forma (x,y) con x elemento de A e y elemento
de B forman un tercer conjunto, designado como AxB, que es su
producto cartesiano
207
Propiedad simétrica Propiedad recíproca
Rango de una matriz Número que expresa el orden del mayor menor
no nulo de dicha matriz
Razonamiento. Argumento.
208
Sistema binario
Tomemos ahora el sistema binario o de base 2. En este sistema los
dígitos válidos son {0,1}, y dos unidades forman una unidad de orden
superior.
Sistema decimal
En el sistema decimal los símbolos válidos para construir números
son {0,1,...9} (0 hasta 9, ambos incluidos), por tanto la base (el
número de símbolos válidos en el sistema) es diez
209
de las incógnitas
210
sus elementos iguales a cero
Subárbol
Un subárbol de un grafo G es un subgrafo que es además un árbol.
211
Subgrafo
Un subgrafo de un grafo G es un grafo cuyo conjunto de vértices es
un subconjunto del de G, cuyo conjunto de aristas es un subconjunto
del conjunto de las aristas de G, y tal que la aplicación w es la
restricción de la aplicación de G.
Valencia
Véase Grado.
212
Vector fijo Dado el espacio tridimensional E y dos puntos de él, A y
B, el vector fijo AB es el vector que tiene por origen el punto A y
extremo el punto B. A es el punto origen y B es el punto extremo
Vértice
Un vértice o nodo es la unidad fundamental de la que están
formados los grafos.
213
AUTOEVALUACIÓN
FORMACIÓN DE ANALISTAS DE SISTEMAS INFORMÁTICOS
Examen Final de Álgebra
D.N.I: …………………………………………
Consideraciones Generales
Intente responder en forma completa y sintética a lo solicitado.
Se estima un máximo de 2 (dos) horas reloj para su realización.
El examen se realizará sin material de apoyo o consulta
Se recomienda la lectura completa del examen antes de comenzar
a responder.
No se considerarán los borradores.
Calificación
Se califica el examen de 1 (uno) a 10 (diez).
Se aprueba con un puntaje mínimo de 4 (cuatro) puntos
Deben responderse todas las preguntas, es decir, no se puede
aprobar el examen con alguna pregunta sin responder aunque con
las resueltas se llegara a la calificación de 4 (cuatro) o más
puntos.
En cada pregunta se indica la puntuación de la misma entre
paréntesis.
Criterios de evaluación
Correcta interpretación de los enunciados.
Pertinencia de las respuestas.
Aplicación de conceptos teóricos y prácticos trabajados.
Coherencia en la respuesta de los enunciados.
Comprensión de los núcleos esenciales de los contenidos.
Aplicar distintas estrategias en la resolución de problemas
Expresarse con lenguaje técnico claro y preciso
Justificar respuestas, aplicando conceptos adquiridos
214
Ejercicio 1.- (2 puntos)
a) (A B) C b) (A B) C c) (A – B) C
a) 110012 b) 10110110112
Calcular:
215
a) Los valores de x, y, z, t para que se cumpla la siguiente igualdad:
2 1 x y 5 1
0 1 z t 0 2
b) la transpuesta de A
c) la inversa de C
216
RESOLUCIÓN
Ejercicio 1.- (2 puntos)
217
a) 110012 = 2510 b) 10110110112 = 73110
Calcular:
d) Los valores de x, y, z, t para que se cumpla la siguiente igualdad:
2 1 x y 5 1
0 1 z t 0 2
5 3
x y z=0 t=2
2 2
e) la transpuesta de A
2 0
A t
1 1
f) la inversa de C
1 1
C 1 5 10
0 1
2
a b c d e
a 0 1 0 1 0
b 1 0 1 0 1
c 0 1 0 1 0
d 1 0 1 0 1
e 0 1 0 1 0
219
Bibliografía del espacio curricular
a) Bibliografía Obligatoria
Material desarrollado por la cátedra de Álgebra –2016 (última
modificación 2013)
Material desarrollado en el aula virtual
b) Bibliografía de Consulta
220