Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PARA
COMPUTADORA
S
ANALISTAS DE
SISTEMAS
INFORMTICOS
CONTENIDO
PRAGMTICO
TEMA 1. NUMEROS NATURALES.
TEMA 2. SISTEMAS DE NUMERACIN
TEMA 3. TEORIA DE CONJUNTOS.
TEMA 4. RELACIONES Y FUNCIONES.
TEMA 5. LOGICA FORMAL Y
SIMBLICA.
TEMA 6. ALGEBRA BOOLEANA
TEMA 7. MATRICES Y DETERMINANTES.
TEMA 8. CALCULO COMBINATORIO.
PARMETROS DE
CALIFICACIN
Asistencia
10%
Control de lectura
10%
Prcticos
20%
Evaluaciones Parciales
25%
Evaluacin Final
35%
TOTAL
100%
TEMA 1. NMEROS
NATURALES
EL
NUMERO Y SU REPRESENTACIN.
TEMA 2. SISTEMAS DE
NUMERACIN
TEOREMA FUNDAMENTAL DE LA NUMERACIN:
De acuerdo con la historia se cree que los primeros
pobladores utilizaban rayas, crculos, figuras de
animales u objetos para representar cantidades.
Por ejemplo, una manada de siete animales podra
estar representada por siete rayas o siete figuras de
ese animal, pero para representar cantidades cada vez
mayores se uso la agrupacin de varios smbolos en
uno solo, con la finalidad de compactar la informacin.
Por ejemplo, los egipcios utilizaban smbolos para
representar cantidades y algunos de ellos son | =1,
n=10,?=100; utilizando estos, la representacin de
134 es la siguiente:
?n n n ll ll = 134
SISTEMA
DECIMAL
El
SISTEMA
BINARIO
836.74
= 8 x 100 + 3 x 10
+ 6 x 1+ 7 / 10 + 4 / 100
Usando
representacin
exponencial tenemos:
836.74 = 8 x 10^2 + 3 x
10^1 + 6 x 10^0 + 7 x
10^-1 + 4 x 10^-2
En el sistema binario
solo hay dos cifras: 0 y
1.
Como sucede en el
sistema decimal, en
este sistema binario
tambin
se
utilizan
exponentes
para
expresar
cantidades
mayores.
Mientras que en el
sistema decimal la base
es 10, en el sistema
binario la base es 2.
SISTEMA OCTAL
El
sistema
de
numeracin octal usa 8
dgitos (0,1, 2, 3, 4, 5, 6,
7) que tienen el mismo
valor que en el sistema
de numeracin decimal.
Este sistema es muy
usado en la computacin
por tener una base que
es potencia exacta de 2,
adems de que esta
caracterstica hace que
la conversin a binario o
viceversa sea bastante
simple.
SISTEMA HEXADECIMAL
El
uso
del
sistema
hexadecimal
esta
estrechamente relacionado
con la informtica y con las
ciencias de la computacin,
ya que las computadoras
suelen utilizar el byte u
octeto como unidad bsica
de memoria.
La
base
numrica
del
sistema hexadecimal es 16 y
para representar cantidades
en el se utilizan los diez
dgitos del sistema decimal
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9) as
como las seis primeras
letras del alfabeto (A, B, C,
D, E, F).
CONVERSIONES
Ejemplo
1
Convertir el numero binario 10011.01 a decimal.
Solucin.
10011.01(2)
CONVERSIONES
Ejemplo
binario.
Solucin.
28/2
14/2
7/2
3/2
1/2
Los
Parte entera:
= 14
0
= 7 0
= 3 1
= 1 1
= 0 1
Resto
fraccionaria:
Entero
0.37x2 = 0.74 0
0.74x2 = 1.48 1
0.48x2 = 0.96 0
0.96x2 = 1.92 1
0.92x2 = 1.84 1
0.84x2 = 1.68 1
Los enteros se toman en el mismo orden en que
fueron encontrados.
28.37(10) = 11100.0101(2)
EJERCICIOS
Convertir
11010100000111101011010.0001101(2) a octal
11010100000111101011010.0001101(2)
=1
x
2^22 + 1 x 2^21 + 1 x 2^19 + 1 x 2^17 +1 x
2^11 + 1 x 2^10 + 1 x 2^9 + 1 x 2^8 + 1 x 2^6
+ 1 x 2^4 + 1 x 2^3 + 1 x 2^1 + 1 x 2^-4 + 1x
2^-5 +1 x 2^-7 = 4194304 + 2097152 + 524288
+ 131072 + 2048 + 1024 + 512 +256 + 64 + 16
+ 8 + 2 + 0.0625 + 0.0312 + 0.0078 =
6950746.1015(10)
EJERCICIOS
Convertir a E8A7.3D(16) a octal.
Solucin. El numero dado primero se convierte a
decimal:
E8A7.3D(16)=14x16^3 +8x16^2 +10x16^1
+7x16^0 +3x16^-1 +13 x 16^-2 = 59559.2383(10)
Ahora el nmero obtenido se convierte a octal:
Parte entera
Resto Parte fraccionaria
Entero
59559/8 = 7444 7
7444/8 = 930 4 0.2383 x8 = 1.9064 1
930/8 = 116 2 0.9064x 8 = 7.2512 7
116/8 = 14 4 0.2512x 8 = 2.0096 2
14/8 = 1
6 0.0096x 8 = 0.0768 0
1/8 = 0 1
OPERACIONES - SUMA
Suma en el sistema decimal:
4 5 6 . 7 8 (10)
+ 1 7 8 2 0 . 6 4 9(10)
1 8 2 7 7 . 4 2 9(10)
Suma en el sistema binario:
11001101 (2)
+ 100011 (2)
11110000 (2)
Suma en el sistema hexadecimal:
A 6 F C 9 . 7 B 2 (16)
+ 4 E 7 D 0 . 7 3 E (16)
F 5 7 9 9 . E F 0 (16)
RESTA
Resta en el sistema decimal:
8 1 2 7 . 5 8 0 (10)
- 5 8 3 1 . 9 6 4 (10)
2 2 9 5 . 6 1 6 (10)
Resta en el sistema binario:
11011.110 (2)
- 01010.101 (2)
10001.001 (2)
Resta en el sistema octal:
41072.14
(8)
- 3 6 0 4 3 . 7 1 3 (8)
0 3 0 2 6 . 2 2 5 (8)
MULTIPLICACIN
La
DIVISIN
1 A F 5 7 8 2 B 0 (16) A 7 E 2.
1 4 F C 42 9 1 B D .D (16)
05F938
5E6F2
012462
A7E2
7C80B
736B6
091550
8867A
8ED60
8867A
66E6
(16)
TEMA 3. TEORIA DE
CONJUNTOS
DEFINICION DE CONJUNTOS
Un conjunto es una coleccin bien definida de objetos
llamados elementos o miembros del conjunto.
Los conjuntos se indican por medio de una letra
mayscula y los elementos de un conjunto por medio
de letras minsculas, nmeros o combinacin de
ambos. Los elementos se colocan entre llaves, { },
separados por comas
El conjunto B tiene como elementos a las letras de la
palabra mandarina y este se representa como:
B = {m, a, n, d, a, r, i, n, a}
= jm, a, n, d, r, i}
= {n, r, a, i, m, d}
Interseccin (A n B)
La interseccin del conjunto A y el conjunto B es el
conjunto que contiene a todos los elementos que
son comunes a los conjuntos A y B:
A n B = {x | x A; x e B} =>
El siguiente diagrama ilustra la definicin:
Ley
distributiva
Dados tres conjuntos arbitrarios A, B y C, se
puede ver que se cumple la siguiente ley
distributiva en la que intervienen la unin y la
interseccin de conjuntos:
A n (B u C) = (A n B) u (A n C)
Los siguientes diagramas de Venn ilustran la
validez de esta ley:
Au(B n C)=(A u B) n (A u C)
Complemento
(A )
El complemento de un conjunto A, que se denota
como A', es el conjunto que contiene a todos los
elementos del conjunto universo que no
pertenecen al conjunto A:
A' = |x |x U; x A)
El siguiente diagrama ilustra la definicin de A':
Sean los conjuntos
U = {x | x Z}
A = {1, 3, 5, 8}
Entonces aplicando la definicin de A' se tiene
que:
A' = {x | x Z; x {1, 3, 5, 8}}
= {x | x Z; x 1 ;x 3;x 5;x 8}
RELACIONES Y
FUNCIONES
La
Sean
los conjuntos
A = {1, 2, 3} y B = {a, b}
El producto cartesiano A x B contiene todos los
pares ordenados que resultan de relacionar todos
los elementos del conjunto A con todos los
elementos del conjunto B, como se muestra en la
siguiente figura:
RELACION BINARIA
Una de las relaciones mas importantes en la
computacin es la relacin binaria, ya que se puede
representar por medio de una matriz, tabla: grafica.
Adems de ser mas fcil de manejar, se le llama
relacin binaria porque sus elementos son pares
ordenados que se forman a partir de dos conjuntos.
Sean los conjuntos,
A = {2, 4, 5, 6, 7, 11} y B = {b | b e Z; 1 < b < 10}
Considerese que aRb si y solo si b es divisible entre a.
Por lo tanto, los elementos de la relacion son:
R = {(2, 2), (2, 4), (2, 6), (2, 8), (2, 10), (4, 4), (4, 8),
(5, 5), (5, 10), (6, 6),(7, 7)}
Dom(R) = {2, 4, 5, 6, 7}
Cod(R) = {2, 4, 5, 6, 7, 8, 10}
TIPOS DE RELACIONES
Relacin
Sean A = B = {1, 2, 3, 4} y
R = {(1, 1), (1, 3), (2, 2), (3, 2), (3,
3), (4, 3), (4, 4)}
Entonces la matriz de esta relacin
es:
RELACION IRREFLEXIVA
Es
RELACIN SIMTRICA
Se
RELACIN ASIMTRICA
Una
RELACIN TRANSITIVA
Una
FUNCIONES
Una
Ejemplo.
TIPOS DE FUNCIONES
Una
ILUSTRACIN DE
FUNCIONES
EJEMPLO
PROPOSICIONES
Una