UNIVERSIDAD ANDINA NESTOR CACERES VELASQUEZ SEDE PUNO

VICE RECTORADO ACADEMICO FACULTAD DE ING. DE SISTEMAS OFICINA DE TECNOLOGIA EDUCATIVA

SILABO
I. DATOS INFORMATIVOS 1.1 Nombre de Asignatura : MATEMTICAS DISCRETAS II 1.2 Crditos 1.3 Facultad 1.4 C.A. 1.! Sistema Curricular 1.$ %rea Curricular 1.( Ni)el de *studios 1., Semestre Acadmico 1.. /oras Semanales 1.10 5uraci&n del Curso 1.11 : 04 : Ingeniera de Sistemas : Ingeniera de Sistemas : "gido Semestrali#ado : Formaci&n ro'esional : +ercer Semestre Acadmico : 2014-I : 4 0rs. 12 0rs. +eora2 2 0rs r3ctica4 : 1( Semanas

ro'esor "es6onsable : 7g. Ing. Al'redo 8on#3les In9uilla. CATEGORA DEDICACIN arcial

CONDICIN Contratado

II. CONTENIDO TRANSVERSAL "elaci&n 6ro'esional con lidera#go 6ara el traba:o. 5esarrollo 0umano ; conser)aci&n del medio ambiente.

III. DESCRIPCION DEL COMPONENTE Y/O SUMILLA 3.1 NATURALEZA DEL COMPONENTE <a naturale#a de 7atem3tica discreta II2 b3sicamente es un curso teorico 6ractico2 9ue so6ortan la conce6tuali#aci&n ; dise=o de estructuras de datos2 circuitos ; sistemas digitales. 3.2 PROPOSITO Y FINALIDAD DEL COMPONENTE *l curso 6retende desarrollar a6licar nue)os e:ercicios de matem3ticas discretas2 algebra booleana ; conocer m3s la estructura de los sistemas digitales.. 3.3 SINTESIS DE CONTENIDOS BASADOS EN COMPETENCIAS >NI5A5 5I5AC+ICA I >NI5A5 5I5AC+ICA II : Algebra ?ooleana. : Arboles *nrai#ados2 binarios

>NI5A5 5I5AC+ICA III >NI5A5 5I5AC+ICA I@

: Fundamentos de +eora de 8ra'os : A6licaci&n de teora de 8ra'os

IV. PROGRAMACIN ANALTICA DE LAS UNIDADES DIDCTICAS <a asignatura se :usti'ica 6or 9ue 6ermitir3 6lantear modelos de o6timi#aci&n tanto 6ara tomar decisiones ; simular 6rocesos2 6ara dar soluci&n a 6roblemas organi#aciones 9ue se da en la )ida diaria. 4.1 Uni ! Di "#$i#! N% &1
N% 'ORAS/UNIDAD( 1) PROCENTA*E PARCIAL( +,- PORCENTA*E ACUMULADO +,-

CAPACIDADES Conoce ; a6lica 5e'ine el booleana.

CONCEPTUAL conce6tos2

CONTENIDOS PROCEDIMENTAL del Inter6retaci&n de

ACTITUDINAL de 5istingue las di'erentes

3lgebra algebra o6eradores circuitos a eA6resiones de Barnaugt0

booleana2 e:ercicios con com6uertas a6licaciones del uso de l&gicos2 l&gicas 6artir de digitales. booleanas2 circuitos conecti)os l&gicos de circuitos electr&nicos.

com6uertas l&gicas. 7a6a

<C8"C 7INI7C. *l alumno est3 en la 6re6araci&n ; ca6acidad de a6licar todos los mtodos a6rendidos en sesi&n de clases.

4.+ Uni ! Di "#$i#! N% &+

N% 'ORAS/UNIDAD( 1) PROCENTA*E PARCIAL( +,- PORCENTA*E ACUMULADO ,&-

CAPACIDADES Arboles generadores enrai#ados2 recorrido arboles de

CONCEPTUAL Introducci&n di'erentes 3rboles. ro6iedades 3rboles. %rboles de eA6resi&n. rocedimientos ra# de )rtices de un 3rbol con ordenado de de a ti6os

CONTENIDOS PROCEDIMENTAL de tambin se

ACTITUDINAL

los <a utili#aci&n de 3rboles 5istingue las di'erentes utili#an a6licaciones ; mtodos 6ara a usar durante el dictado de clases. 'recuentemente

los almacenar la in'ormaci&n. <os 6rocedimientos 6ara los recorrido sistem3ticos los de los )rtices de un 3rbol.

i#9uierda a derec0a. <C8"C 7INI7C. *l alumno est3 en la 6re6araci&n ; ca6acidad de a6licar todos los mtodos a6rendidos 6ara resol)er 3rboles.

4.3 Uni ! Di "#$i#! N% &3

N% 'ORAS/UNIDAD( 1) PROCENTA*E PARCIAL( +,- PORCENTA*E ACUMULADO .,-

CAPACIDADES 7odela ; resuel)e 6roblemas de gra'os. adecuadas reales. 6ara

CONCEPTUAL accesibilidad ; coneAi&n. no

CONTENIDOS PROCEDIMENTAL los

ACTITUDINAL

Fundamento de gra'os2 "e)isa reales 8ra'os coneAos. orientados2 gra'os.

conce6tos "econoce la im6ortancia 6ara la soluci&n de de

b3sicos de la teora de de la teora de gra'os reales2 resol)er

mediante la teora caminos ciclos2 gra'os "esuel)e e:ercicios2 sobre 6roblemas 8ra'o accesibilidad ; coneAi&n 'ormas en gra'os gra'os.. >tili#a las teoras orientado. resol)er 6roblemas

<C8"C 7INI7C. *l alumno utili#a las teoras adecuadas 6ara resol)er 6roblemas reales.

4.4 Uni ! Di "#$i#! N% &4

N% 'ORAS/UNIDAD( 1) PROCENTA*E PARCIAL( +,- PORCENTA*E ACUMULADO 1&&-

CAPACIDADES "ecorre todas

CONCEPTUAL Caminos de *uler

CONTENIDOS PROCEDIMENTAL Constru;e a6licando teoremas.

ACTITUDINAL las ; a usar

e:ercicios 5istingue estructuras di'erentes utili#ando a6licaciones mtodos clases.

las Caminos de /amilton di)ersos. 6ara

aristas del gra'o sin re6etir ninguna. >tili#a las teoras adecuadas

*:ercicios ; 6roblemas discretas

durante el dictado de

resol)er 6roblemas. <C8"C 7INI7C. *l alumno est3 en la 6re6araci&n ; ca6acidad de a6licar la teora de con:untos.

V. ESTRATEGIAS METODOLOGICAS ESTRATEGIA Sesiones de a6rendi#a:e 7&dulos de a6rendi#a:e racticas *)aluaciones +raba:os *ncargados METODO Aula +aller artici6ati)o 7iAto Inducti)o 5educti)o TECNICA *A6ositi)o 5ebate 5in3mica gru6al 8r3'icos en 6i#arra "e6resentacional

VI. MEDIO Y MATERIALES DIDACTICOS MEDIOS *A6resi&n oral Audio)isuales +raba:os gru6ales MATERIALES /o:as 6racticas i#arra acrlica ; 6lumones <a6to62 data dis6la; Aula con e9ui6o multimedia

VII. SISTEMA DE EVALUACION ..1 PROCEDIMIENTO CRITERIOS CONCEPTUAL T/CNICAS rueba escritas INSTRUMENTOS ruebas Cb:eti)as racticas de desarrollo PROCEDIMENTAL Instalaciones de Sistemas o6erati)os ACTITUDINALES Cbser)aci&n *s6ontanea ; sistem3tica. VIII. CRITERIOS DE EVALUACIN <a nota 'inal del curso ser3 el 6romedio de: romedio Conce6tual romedio rocedimental romedio Actitudinal F E 1 C4 1 4 1 A4 C A 0.4 F 140 D de la nota 'inal4 130 D de la nota 'inal4 130 D de la nota 'inal4 A 0.3 F A A 0.3 +raba:os gru6ales racticas cali'icadas

*l 6romedio de 6r3cticas2 consiste en inter)enciones orales en clase2 asistencia2 6r3cticas cali'icadas2 controles de lecturas o se6aratas recomendadas 6or el docente2 traba:os indi)iduales o gru6ales ; eA6osiciones. I0. CRONOGRAMA DE EVALUACION ACCIONES DE EVALUACION 1ra. *)aluaci&n 2da. *)aluaci&n 3ra. *)aluaci&n TIPO ractica cali'icada rueba escrita rueba escrita MES Abril - 7a;o Gunio Gulio SEMANA rimera Segunda rimera 30 40 30

TOTAL

1&&

0. 'ORARIO /ora 1ra 2da 3ra 4ta !ta $ta HHHHH HHHHH HHHHH HHHHH <unes 7artes 7ircoles Gue)es @iernes

0I. BIBLIOGRAFA

Cohman Bernard Estructuras de Matemticas Discretas para la Computacin Edit. Prentice Hall Hispanoamericana- M ico !""#. $eli %arcia Mera&o Matemtica Discreta Edit. 'hompson( Espa)a !""*. +o&anes ,-uilar. $undamentos de pro-ramacin. !""#. .onald +. 'occi. /istemas Di-itales. Edit. Prentce Hall !""0
uno2 10 de mar#o del 2014.

Prof. de Asignatura

Decano de Facultad

Oficina de Servicios Acadmicos