Practica 3

Instituto Tecnolgico de Roque
Departamento de Sistemas y Computacin Licenciatura en Informtica Ingeniera en Tecnologas de la Informacin y Comunicacin
Nombres: Grado y grupo: Revis: Calificacin:
CONJUNTOS
Unidad II Conjuntos Competencias a desarrollar Aplicar teora de conjuntos para solucin de problemas reales Material
NINGUNO
Equipo
COPUTADORA, IMPRESORA
Actividad(es) previa(s) a la realizacin de la prctica

Conocer la teora de conjuntos.
Introduccin Determinacin de un conjunto

Un conjunto se puede determinar de dos maneras: por extensin y por compresin
Por extensin
Un conjunto est determinado por extensin cuando se escriben uno a uno todos sus elementos. Por ejemplo, el conjunto de los nmeros naturales menores que 9: .

Por compresin
Un conjunto est determinado por comprensin cuando solamente se menciona una caracterstica comn de todos los elementos. Por ejemplo, el conjunto formado por las letras vocales del abecedario:
Dos conjuntos son idnticos si, y slo si, contienen los mismos elementos. Se puede obtener una descripcin ms detallada en la teora de conjuntos. Las aplicaciones de teora de conjuntos son muy amplias, y baste con mencionar que se utiliza en el diseo de circuitos en electrnica digital; en cuestiones relacionadas con probabilidad; y sus conceptos estn de manera implcita en la terminologa utilizada en diseo de bases de datos, cuando se realizan las consultas.
Desarrollo
1. Resuelva el siguiente crucigrama

PISTAS Horizontal 1: CONJUNTO Z+ Vertical: 2: CONJUNTO N Horizontal: 3: CONJUNTO U Horizontal: 4: CONJUNTO SIN ELEMENTOS Vertical: 5: RELACION DE ELEMENTOS QUE TIENEN ALGO EN COMUN Horizontal: 6: NOTACION DE UN CONJUNTO SINTETIZADA Vertical: 7: NOTACION PARA LOS NOMBRES DE CONJUNTOS Horizontal: 8: CUANDO SE ESCRIBEN TODOS LOS ELEMENTOS DEL CONJUNTO Vertical: 9: CONJUNTO R Horizontal: 10: CONJUNTO Z Horizontal: 11: NOTACION PARA LOS ELEMNTOS DE UN CONJUNTO 2. Elija la opcin correcta.
1.
ES UN CONJUNTO BIEN DEFINIDO A. B. C. ? ? ? PERSONAS MAYORES DE 18 AOS PERSONAS QUE CAMINAN POR LA DERECHA PERSONAS QUE SON CARIOSAS
2.
CUALES SON ELEMENTOS DEL CONJUNTO UNIVERSO A. B. C. D. ? ? ? ? ALGUNOS ELEMENTOS TODOS LOS ELEMENTOS MUCHOS ELEMENTOS POCOS ELEMENTOS

3.
ES UN CONJUNTO VALIDO A. B. C. D. ? ? ? ? A={p,r,f,j,k,w,b,p} B={r,i,c,3,a,r,d,o} C={a,m,e,r,i,c,a} D={p,a,r,n,g,i,c,u,t,m,o}
4. ES UNA PARTE DE LAS MATEMATICAS QUE ESTUDIA LOS CONJUNTOS A. B. C. D. ? ? ? ? Teora atmica Teora de conjuntos Teora Universal Teora de Sistemas
5.
SON ELEMENTOS DEL CONJUNTO Q A. B. C. ? ? ? Q={1.3,5.4,7.6} Q={1,2,3,5,7} Q={1/2,2/3,7/8,8/9}

3. Relacione las columnas con la respuesta correcta

Reporte de la prctica:
Conclusiones:
Observaciones:

Nombres: Grado y grupo: Revis: Calificacin:
APLICACIONES DE CONJUNTOS
Unidad II Conjuntos Competencias a desarrollar Aplicar teora de conjuntos para solucin de problemas reales Material
Lapiz, papel, pluma Ninguno
Equipo
Actividad(es) previa(s) a la realizacin de la prctica

Conocer las operaciones con conjuntos

Introduccin Operaciones con conjuntos

Unin
Diagrama de Venn que ilustra Para cada par de conjuntos A y B existe un conjunto unin de los dos, que se denota como el cual contiene todos los elementos de A y de B.
Esto siginifica que xAB si y slo si xA xB.

Interseccin
Diagrama de Venn que ilustra Los elementos comunes a A y B forman un conjunto denominado interseccin de A y B, representado por . Es decir, es el conjunto que contiene a todos los elementos de A que al mismo tiempo estn en B:
Esto significa que xAB si y slo si xA y xB.
Particin
Dado un conjunto A, una familia de subconjuntos X={Ai} (con cada Ai A) se denomina una particin de A si la unin de todos ellos es A y son disjuntos dos a dos:

Diferencia
Diagramas de Venn que muestran A B y B A respectivamente. Los elementos de un conjunto A que no se encuentran en otro conjunto B, forman otro conjunto llamado diferencia de A y B, representado por . Es decir:
Esto significa que xA\B si y slo si xA y xB. Tambin se denota por A-B.

Complemento
Diagrama de Venn que ilustra el complemento de A, AC. El complemento de un conjunto A es el conjunto de todos los elementos que no pertenecen a A.
El conjunto complemento siempre lo es respecto al conjunto universal que estamos tratando, esto es, si hablamos de nmeros enteros, y definimos el conjunto de los nmeros pares, el conjunto complemento de los nmeros pares es el formado por los nmeros impares. Si estamos hablando de personas, y definimos el conjunto de las personas rubias, el conjunto complementario es el de las personas no
Desarrollo
I. Resuelva los siguientes problemas aplicando conjuntos

1. Si en un total de 50 alumnos de primer ingreso, 30 estudian Basic, 25 Pascal y 10 estudian ambos lenguajes. Cuantos alumnos de primer ingreso estudian al menos un lenguaje de computacin?
2. Una compaa tiene 350 empleados, de los cuales 160 obtuvieron un aumento de salario, 100 fueron promovidos y 60 fueron promovidos y obtuvieron un aumento de salario. a) Cuantos empleados obtuvieron un aumento pero no fueron promovidos? b) Cuantos empleados fueron promovidos pero no obtuvieron un aumento? c) Cuantos empleados no obtuvieron ni aumento de salarios ni fueron promovidos?
3. El diagrama representa un grupo de estudiantes que fueron encuestados y a los cuales se les pidi su opinin respecto de los temas A, B y C. Al respecto se desea saber: A 13 5 7 3 5 4 27

a) Numero de estudiantes de la muestra? b) Numero de estudiantes que opinaron del tema B o C? c) Cuantos no opinaron? d) Cuantos estudiantes que haban opinado sobre el tema B opinaron sobre los temas A o C? e) Numero de estudiantes que opinaron de los temas A y B? f ) Cuantos dieron su opinin slo referente al tema A? g) Cuantos manifestaron su opinin sobre los tres temas? h) Cuantos opinaron sobre el tema C pero no sobre el tema B?
4. En un grupo de 165 estudiantes, 8 toman clculo, psicologa y computacin; 33 toman clculo y computacin; 20 toman clculo y psicologa; 24 toman psicologa y computacin; 79 estn en clculo; 83 estn en psicologa y 63 toman computacin. a) Cuantos estudiantes toman exclusivamente psicologa? b) Cuantos estudiantes toman solamente dos materias? c) Cuantos estudiantes toman calculo y computacin? d) Cuantos estudiantes toman al menos una de las tres materias? e) Cuantos estudiantes no toman ninguna de estas asignaturas?
5. En una encuesta realizada a 120 pasajeros, una lnea area descubri que a 48 les gustaba el vino (V) con sus alimentos, a 78 les gustaba las bebidas

preparadas (P) y a 66 el te helado (T). Adems, a 36 les gustaba cualquier par de estas bebidas y a 24 pasajeros les gustaba todo. Encuentre:
a) Cuantos pasajeros solamente les gusta el t? b) A cuantos de ellos solamente les gusta el vino con sus alimentos? c) A cuantos de ellos solamente les gusta las bebidas preparados? d) Cuantos de ellos les gusta al menos 2 de las bebidas para acompaar sus alimentos? e) Cuantos de los pasajeros no beben ni vino. ni t, ni bebidas preparadas?
6. Se tienen 3 juegos de video: llamados A, B y C. Un nio juega los tres, 3 nios juegan A o B, 3 nios juegan A o C, 4 nios juegan B o C. Si sabemos que 8 nios juegan el juego A, 12 el juego B y 10 el C, entonces;
a) Cuantos nios juegan a lo mas los tres juegos? b) Cuantos nios usan los juegos A o B? c) Cuantos usan B o C? d) Cuantos nios juegan solo el juego C? e) Cuantos nios solo juegan un juego y solo un juego?
7. Un profesor tiene dos docenas de libros de introduccin a las ciencias de la computacin y esta interesado en la forma en que tratan los temas: compiladores (A), estructuras de datos (B) e interpretes (C).

Los siguientes datos representan la cantidad de libros que contienen material relativo a estos temas:
jAj = 8, jBj = 13, jCj = 13, jA \ Bj = 5, jA \ Cj = 3, jB \ Cj = 6 y jA \ B \ Cj = 2 Determine:
a) Cuantos libros incluyen el material de exactamente uno de estos temas? b) Cuantos no tratan ninguno de estos temas ? c) Cuantos no tienen material sobre compiladores? d) Cuantos libros no tienen material sobre estructuras de datos? e) Cuantos libros tienen al menos dos de estos temas en sus paginas? f ) Cuantos de ellos tienen a lo sumo dos de los temas tratados?
8. Al seleccionar un computador nuevo para su centro de clculo, el responsable del mismo examina 15 modelos diferentes, considerando: el dispositivo para cinta magntica (A), la terminal para mostrar graficas (B) y la memoria semiconductora (adems de la memoria principal). El numero de de computadoras con cualquiera o todas estas caractersticas es el siguiente: jAj = jBj = jCj = 6, jA \ Bj = jB \ Cj = 1, jA \ Cj = 2, jA \ B \ Cj = 0. Hallar:
a) Cuantos modelos tienen exactamente una de estas caractersticas? b) Cuantos modelos no tiene ninguna de estas caractersticas?

c) Cuantos modelos de computadores tienen solamente la caracterstica de mostrar graficas? d) Cuantos modelos tienen solamente dos y solo dos caractersticas al mismo tiempo?
9. Para una muestra de 100 chips lgicos. Sean A, B y C los subconjuntos que tienen los defectos D1, D2 y D3 respectivamente. Si jAj=23, jBj=26, jCj=30, jA\Bj=7, jA\Cj=8, jB\Cj=10 y jA\B\Cj=3, entonces
a) cuantos chips de la muestra tienen solo un defecto D1? b) cuantos chips tienen al menos dos defectos? c) Cuntos chips tienen a lo sumo 2 defectos? d) cuantos chips no tienen ningn defecto?
10. Un grupo de primer ingreso de una escuela de ingeniera tiene 300 estudiantes. Se sabe que 180 pueden programar en Pascal, 120 en Fortran, 30 en Apl, 12 en Pascal y Apl, 18 en Fortran y Apl, 12 en Pascal y Fortran y 6 en los tres lenguajes. Conteste:
a) Cuantos estudiantes pueden programar exactamente en dos lenguajes? b) Cuantos estudiantes pueden programar a lo menos en dos lenguajes? c) Cuantos estudiantes pueden programar a lo sumo en tres lenguajes? d) Cuantos estudiantes de la escuela de ingeniera no saben ninguno de estos tres lenguajes?

11. En un curso compuesto de 22 alumnos; 12 estudian alemn, 11 estudian ingls, y 11 francs, 6 estudian alemn e ingls, 7 estudian ingls y francs, 5 estudian alemn y francs y 2 estudian los tres idiomas.
a) Cuantos alumnos solo estudian ingls? b) Cuantos alumnos solo estudian un lenguaje? c) Cuantos alumnos slo estudian dos idiomas al mismo tiempo? d) Cuantos alumnos no estudian ninguno de estos tres idiomas?
12. En una encuesta sobre preferencias de los canales de televisin 7, 9 y 13 , se obtuvo la siguiente informacin: 55 encuestados ven el canal 7, 15 slo ven el canal 7 y 9, 33 ven el canal 7 y 13, 3 slo ven el canal 13, 25 ven los tres canales, 46 ven el canal 9, 6 no ven televisin, 2 slo ven canal 13 y 9 Hallar la cantidad de personas que a) fueron encuestadas b) slo ven el canal c) slo ven el canal d) ven televisin

Practica 3

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Practica 3

Enviado por

Direitos autorais:

Formatos disponíveis

Instituto Tecnolgico de Roque

Departamento de Sistemas y Computacin Licenciatura en Informtica Ingeniera en Tecnologas de la Informacin y Comunicacin

Nombres: Grado y grupo: Revis: Calificacin:

Actividad(es) previa(s) a la realizacin de la prctica

Introduccin Determinacin de un conjunto

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

ES UN CONJUNTO VALIDO A. B. C. D. ? ? ? ? A={p,r,f,j,k,w,b,p} B={r,i,c,3,a,r,d,o} C={a,m,e,r,i,c,a} D={p,a,r,n,g,i,c,u,t,m,o}

SON ELEMENTOS DEL CONJUNTO Q A. B. C. ? ? ? Q={1.3,5.4,7.6} Q={1,2,3,5,7} Q={1/2,2/3,7/8,8/9}

Instituto Tecnolgico de Roque

3. Relacione las columnas con la respuesta correcta

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

Nombres: Grado y grupo: Revis: Calificacin:

Actividad(es) previa(s) a la realizacin de la prctica

Instituto Tecnolgico de Roque

Introduccin Operaciones con conjuntos

Esto siginifica que xAB si y slo si xA xB.

Instituto Tecnolgico de Roque

Esto significa que xAB si y slo si xA y xB.

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

jAj = 8, jBj = 13, jCj = 13, jA \ Bj = 5, jA \ Cj = 3, jB \ Cj = 6 y jA \ B \ Cj = 2 Determine:

Instituto Tecnolgico de Roque

Instituto Tecnolgico de Roque

Você também pode gostar