Carrera de Ingeniera de

Sistemas

CALIFICACI
N

Introduccin a las Ciencias de la Computacin

Actividad - Construccin del conocimiento

/10

Nombre y Apellidos: _____________________________________________________________

Fecha:
Docente: Ing. Joe F. Llerena
I, Msig.

1. Realiza las siguientes operaciones binarias.

1011011000101 + 110111 = 1011011111100
1011010001101 101111 =
10010110011 - 111110101 =
1001111 - 11001 =
2. Cul de los nmeros binarios siguientes es mayor: 0101110 0110110?
3. Una amiga tiene las fotos de su cumpleaos en un pendrive y ocupan 800690
KB. Se pueden grabar las fotos en CD de 700MB? Cunto espacio sobra o
falta?

690 800Kb a 674.609375 Mb

Cd 700-674.609375= 25.390625Mb
4. Ordena de menor a mayor las siguientes cantidades: 26 millones de bytes,
0.24GB, 250MB, 300 millones de bits y 25000KB.

26 millones de bytes 25MB

0.24GB 245MB
250MB 31.25MB
300 millones de bits 23.8MB
25000 KB 24.41MB
5. Considerando que la capacidad de un CD es de 700MB, y que poseo dos
archivos: el tema 1 de una asignatura en formato PDF, de 948 KB y un tutorial
con imgenes, en formato Word, de 6MB. Calcule cuantas copias de los 2
archivos juntos se pueden realizar y cunto espacio libre queda al final de esta
operacin.

548Kb= 0.53515625mb+6mb= 6.53515625mb

700mb/6.53515625mb=107.1129707112971mb
Para pdf= 107.11297071129*0.53515625= 56.93723849372009mb= 57
Para Word= 107.11297071129*6= 642.67782426774=642
en cd 700mb-699.26171875= 0.73828125 libre

Ejercicios Teora de Conjuntos

6. Escribir los conjuntos en su forma enumerativa y descriptiva.
A={x | x es un dgito vlido del sistema hexadecimal}
B={do, re, mi, fa, sol, la, si}

7. Cuntos elementos pertenecen al conjunto potencia P(A)? Y cules son sus

elementos? si:
A={manzana, pera, fresa, sandia}

8. Sean los conjuntos:

U={a, b, c, d, e, f, g, h, i, j}
A={f, g, i, j} B={a, c, d, f, h, i} C={c, d, e, f, g, h} D={a, b, c} E={f, g, i, j}

Verificar si los siguientes pares de conjuntos son equivalentes, iguales o

disjuntos:

A
B
A
C

y
y
y
y

E
C
D
E

9. Considerando los conjuntos del ejercicio anterior, encontrar:

()

Presentar la respuesta en forma enumerativa y en diagrama de Venn. Se

recomienda realizar el diagrama de Venn por partes
10.Usando leyes de conjuntos demostrar si las siguientes igualdades son
verdaderas:
( ) =
( ) = ( ) ( )

11.Resolver el siguiente problema:

De una muestra de 42 estudiantes de la carrera de informtica se obtuvo el siguiente
nmero de reprobados por materia:
28 Matemticas para computacin
26 Fundamentos de programacin
17 Administracin
16 Matemticas para computacin y fundamentos de programacin
12 Fundamentos de programacin y administracin
8 Matemticas para computacin y administracin
4 Matemticas para computacin, fundamentos de programacin y administracin.
a. Cuntos estudiantes no reprobaron ninguna materia de las antes
mencionadas?
b. Cuntos estudiantes reprobaron solamente fundamentos de programacin?
c. Cuntos estudiantes reprobaron solamente alguna de las tres materias?
d. Cuntos reprobaron matemticas para computacin y fundamentos de
programacin,
pero no administracin?
12. Sean A=B=C={1, 2, 3, 4}, R:A B tal que aRb si y slo si a=b y S:B C tal que bSc si y slo si b
es par y c es mltiplo de 4.
a. Determinar los pares ordenados de R y S.
b. Obtener el dominio y codominio de R y S.
c. Dibujar los grafos dirigidos de R y S.
d. Representar las matrices de R y S.
e. Determinar el producto cartesiano AXB.
13. Si la relacin T est dada por x+y=6 y x es un entero entre 4 y 7 (incluidos dichos
nmeros).
a. Determinar los pares ordenados (x, y) de T.

b. Obtener el dominio y codominio de T.

c. Dibujar el grafo dirigido de T.
14. Si la relacin V={(1, 4), (2, 3), (3, 2), (4, 1), (5, 0), (6, -1), (7, -2)}, escriba una ecuacin
matemtica que describa la conexin entre x (primer nmero del par ordenado) y y
(segundo nmero del par ordenado).
15. Considrese los archivos A y B que se muestra a continuacin:
Reg.
1
2
3
4
5
6

Reg.
1
2
3
4
5
6

Cdigo
3427
6072
8611
7512
5825
7020

Cdigo
3427
6072
8611
7512
5825
7020

Nombre
Jos
Pedro
Alicia
Fernando
Carlos
Carmen

Archivo A

Archivo B

Puesto
Supervisor
Obrero
Secretara
Obrero
Supervisor
Secretaria

Departamento
Mantenimiento
Produccin
Recursos Humanos
Produccin
Produccin
Contabilidad

Salario
4300.00
3000.00
2800.00
3200.00
5000.00
3000.00

Obtener:
a) Una relacin con los campos Nombre, Puesto y Salario. Para las personas cuyo
Departamento = Produccin y Salario 3100.00
Relacin={ (Fernando,(Obrero,3200,00)),(Carlos,(Supervisor,5000.00))
b) Una relacin con los campos Cdigo, Puesto y Departamento para las personas
cuyo Puesto = Obrero o bien (Puesto = Secretaria y Departamento =
Contabilidad).
Relacion={(Produccion,(6072,Obrero)),(Produccion,(7512,obrero)),
(Contabilidad,(7020,Secretaria))}
c) Una relacin que contenga los campos Nombre, Departamento y Salario de todos
los trabajadores que no pertenezcan al Departamento de Produccin.
((Jose,Mantenimiento),4300,00),(Alicia, Recursos Humanos),2800,00),
((Carmen, Contavilidad),3000.00)}
16. Sean las relaciones A y B que se muestran a continuacin:
Reg.
1
2
3
4
5
6
7
8
9

Reg.
1
2
3
4
5
6
7
8
9

Cdigo
2010
3040
5513
1728
6724
3319
6502
3045
1717

Cdigo
2010
3040
5513
1728
6724
3319
6502
3045
1717

Relacin A

Producto
Galletas
Detergente
Mermelada
Aceite
Arroz
Frijol
Azcar
Detergente
Aceite

Relacin B

Presentacin
Paquete
Bolsa
Frasco
Frasco
Bolsa
Bolsa
Bolsa
Bolsa
Frasco

Precio
3.00
12.00
15.00
16.00
16.00
18.00
20.00
14.00
18.00

Contenido
250 gr.
600 gr.
250 ml.
1000 ml.
1000 gr.
1000 gr.
2000 gr.
600 gr.
1000 ml.

Obtener:
a) Una relacin con los campos Cdigo, Producto, Presentacin y Precio. Con
Producto = Detergente o Presentacin = Bolsa.
b) Una relacin con los campos Producto, Contenido y Precio. Para Precio 15.00 y
(Contenido 1000 gr. o Contenido = 500 ml).
c) Una relacin con los campos Cdigo, Producto, Presentacin, Contenido y Precio.
Para Cdigo = 5513.
d) Relacin con los campos Cdigo, Producto y Presentacin. Para Producto =
Detergente.

Introduccin a las Ciencias de la Computacin Pgina 4 de 4