En atencin a los propsitos de currculo, la Universidad Pedaggica Experimental Libertador

orienta su accin hacia la formacin de profesionales de la docencia.

Con este curso usted coadyuva en la consolidacin del perfil de egreso del profesional el cual
debe desarrollar las siguientes competencias de acuerdo al Documento Base (1996):
Generadores de acciones que propicien la innovacin y el desarrollo
educacional, capaces de participar
consciente y creativamente en la elaboracin y ejecucin de proyectos
pedaggicos que respondan a las necesidades de formacin de la poblacin
en diferentes mbitos y enfrenten la
realidad socio-histrica y cultural
presente y futura.

Conscientes de la misin y
compromiso socializador y
cultural de la escuela, de la
insurgencia de nuevos escenarios educativos, pedaggicos y saberes, los cuales
implican el desarrollo de
valores y prcticas diversas.

Identificados con el proyecto educativo de la Institucin a la cual

pertenecen y abiertos a la apropiacin
de formas ohservacionales y crticas de
la realidad como totalidad compleja,
as como a la incorporacin de nuevos
enfoques, tecnologas y posturas en el
campo pedaggico.

Preparados para interpretar

y comprender los procesos
de enseanza y de aprendizaje y reconstruir estilos
formativos orientarlos hacia la articulacin reflexiva
del conocimiento universal
con las diversidades de
nuestro contexto sociohistrico y cultural.

Conscientes de las implicaciones ticas

del proceso educacional, desarrollo
bio-psico-social del estudiante, de las
dimensiones de los contenidos y los
objetivos pedaggicos, que permitan el
desarrollo de estrategias de trabajo y
modalidades de evaluacin pertinentes
a la situacin educativa en el aula y
fuera de ella.

Con dominio de las metodologas

didcticas que permitan incorporar en
las relaciones del hecho educativo, la
investigacin independiente, los seminarios y trabajos de campo, la simulacin de experiencias y los juegos de
negociacin, los proyectos en pequeos y grupos e individuales, la auto
adquisicin de la informacin, las
tutoras, los contratos de aprendizaje y
otras estrategias conducentes al acto
de aprender con calidad.

PERFIL DEL
EGRESADO

Poseedores de actitudes positivas

hacia la indagacin permanente y la
investigacin educacional conscientes de la necesidad de conjugar
la labor educativa, la realidad del
pas y las necesidades locales,
regionales y nacionales del presente y del futuro.

Comprometidos a consolidar el
concepto de nacin a travs de
valores enraizados en la
identidad nacional.
Leyenda:
Unidad de Tecnologa Educativa y Currculo

Con actitudes favorables y

reflexivas en cuanto al compromiso nacional y responsabilidad hacia el desarrollo tico,
poltico y moral de la docencia,
el arraigo, liderazgo, consistencia conceptual de su ejercicio
y la comprensin del hecho educativo en su multidimensional.

Comprometidos con la construccin vivencial de su pensamiento para generar actividades

creativas que le permitan elaborar
teora a partir de su propia prctica
sobre bases axiolgicas, epistemolgicas y ontolgicas derivadas
de su quehacer educativo.

2.- FUNDAMENTACIN:
La matemtica discreta es la parte de las matemticas que estudia objetos discretos. Definir el
concepto discreto sin entrar en demasiadas formalidades no es sencillo pero podemos apelar a ciertos
ejemplos matemticos conocidos y contraponerlo al concepto de continuo que es la idea central del
curso de Bases de Matemticas. Lo discreto es lo finito o lo que, si no es finito, presenta el aspecto de
los nmeros naturales, objetos bien separados entre s; lo continuo es lo no finito, lo
infinitesimalmente prximo, como los nmeros reales, y de ah el concepto de lmite y las ideas que
de dicho concepto se derivan.
La matemtica discreta surge como una disciplina que unifica diversas reas tradicionales de las
Matemticas (combinatoria, probabilidad, geometra de polgonos, aritmtica, grafos,...), como
consecuencia de, entre otras cosas, su inters en la informtica y las telecomunicaciones: la
informacin se manipula y almacena en los ordenadores en forma discreta (palabras formadas por
ceros y unos), se necesita contar objetos (unidades de memorias, unidades de tiempo), se precisa
estudiar relaciones entre conjuntos finitos (bsquedas en bases de datos), es necesario analizar
procesos que incluyan un nmero finito de pasos (algoritmos)...

La matemtica discreta proporciona las bases matemticas para otros aspectos de la informtica:
estructuras de datos, algortmica, bases de datos, teora de autmatas, sistemas operativos,
investigacin operativa, as como ayuda al desarrollo de ciertas capacidades fundamentales para:
capacidad de formalizar, de razonar rigurosamente, de representar adecuadamente algunos conceptos,
que le permitan iniciar al futuro docente en el manejo de nociones, conceptos, principios y mtodos
bsicos de la matemtica discreta a travs del estudio del homomorfismo, autmatas en estados
finitos, algoritmos, grafos no dirigidos, rboles, circuitos secuenciales, lenguaje, as como tambin
incrementar sus habilidades y destrezas en el campo del lgebra que les permitan modelar situaciones
tanto en matemticas como en otros campos cientficos o tecnolgicos que van ntimamente ligados
con el rea de la informtica.

El curso se administrar utilizando estrategias de Educacin a Distancia, donde lo esencial es

la Comunicacin que se establezca entre los estudiantes, facilitadores y los materiales Instruccionales
del rea, diseados o seleccionados con este fin, tomando en cuenta la programacin de su tiempo, de
las diversas actividades, lo cual fomentar el trabajo colaborativo y cooperativo entre los integrantes
del curso.

Los contenidos del curso se expresan en cinco (V) unidades como son:

UNIDAD I: ALGORITMOS.
UNIDAD II: ARITMTICA MODULAR.
UNIDAD III: COMBINATORIA.
UNIDAD IV: GRAFOS.
UNIDAD V: RELACIONES.
Este curso es de carcter terico-prctico ya que enfatiza el desarrollo, dominio y aplicacin
de saberes y haceres (terico-prcticos) as como la adquisicin de habilidades y destrezas cognitivas
y motoras, bajo la direccin, asesora y supervisin del facilitador, que puede o no requerir de
ambientes e instrumentos especiales, independientemente de la modalidad de administracin e
implementacin metodolgica de ellos.

3.- OBJETIVOS GENERALES:

Desarrollar

un pensamiento lgico, con mayor importancia en el razonamiento y la reflexin, antes

que en la mecanizacin y memorizacin, para interpretar diversos modelos en trminos matemticos.

Desarrollar

capacidades para simular, estructurar, razonar lgicamente y valorar datos intuitivos y

empricos, para proponer y solucionar problemas, mediante su formulacin matemtica

Fortalecer

en el estudiante las competencias comunicacionales para el uso del lenguaje y smbolos

propios de la especialidad para hacer clculos y representaciones grficas.

Introducir

Describir

algunos mtodos y conceptos bsicos de la Matemtica Discreta.

algunas de sus aplicaciones a la Informtica.

4.- OBJETIVOS ESPECFICOS:

UNIDAD I: ALGORITMOS.
Objetivos Especficos:

Conocer los conceptos de modelo computacional, algoritmo y complejidad.

Discernir si un procedimiento es o no un algoritmo.

Construir algoritmos utilizando pseudo cdigos.

Analizar algoritmos sencillos para estudiar su complejidad.

Contenidos:
Algoritmos: definiciones y ejemplos. Algoritmos de bsqueda. Algoritmos de ordenacin.
Complejidad.

UNIDAD II. ARITMTICA MODULAR

Objetivos Especficos:

Conocer las propiedades bsicas de los nmeros enteros (operaciones y factorizacion).

Calcular el mcd de dos nmeros enteros por el algoritmo de Euclides.

Realizar operaciones en la aritmtica modular.

Resolver congruencias lineales y sistemas de congruencias.

Contenidos:
Contenidos:

Los nmeros naturales y los nmeros enteros. Teorema de la divisin. Divisibilidad, MCD y
factorizacin. Relaciones de congruencia. Sistemas de ecuaciones mdulo enteros. Sistemas de
numeracin.

UNIDAD III. COMBINATORIA.

Objetivos Especficos:

Dominar las reglas fundamentales del clculo combinatorio.

Entender los conceptos de Variacin, Combinacin y Permutacin

Calcular cardinales de conjuntos aplicando la Variacin, Combinacin y Permutacin.

Estudiar la probabilidad de sucesos de experimentos con una cantidad finita de resultados

posibles.

Contenidos:
Introduccin. Tcnicas de conteo. Variaciones. Permutaciones. Combinaciones. Probabilidad:
nociones bsicas. Asignacin de probabilidades. Probabilidad condicionada. Experimentos de
Bernoulli. Variables aleatorias.

UNIDAD IV. GRAFOS.

Objetivos Especficos

Estudiar los conceptos y definiciones bsicas de la teora de Grafos.

Utilizar las representaciones de grafos.

Reconocer si dos grafo son o no isomorfos utilizando diferentes mtodos.

Conocer los conceptos de grafo conexo, euleriano y hamiltoniano, las tcnicas para
reconocerlos y sus propiedades.

Aplicar la definicin para verificar si un grafo es un rbol.

Aplicar la teora de grafos a la Fundamentacin de la informtica.

Contenidos:

Definiciones bsicas. Grafos, dgrafos y multgrafos. Grafos simples especiales. Construccin de

grafos a partir de grafos. Isomorfismo de grafos. Representacin de grafos: matriz de adyacencias,
matriz de incidencias. Caminos, ciclos y grafos conexos. Grafos eulerianos y hamiltonianos. Grafos
etiquetados y algoritmo de Dijkstra. rboles: definiciones bsicas. rboles de bsqueda binarios.
rboles de decisin. Cdigos prefijos. rboles generadores. Otros aspectos de la teora de grafos.
Aplicaciones: Modelizacin de redes.

UNIDAD V. RELACIONES:
Objetivos Especficos:
Conocer las propiedades de una relacin de equivalencia y de una relacin de orden y discernir
cuando se presenta cada caso.

Representar una relacin mediante un grafo dirigido.

Analizar las propiedades de la relacin mediante la matriz de adyacencias del dgrafo

asociado.

Calcular la clausura (reflexiva, simtrica) transitiva de una relacin.

Extender un orden parcial para convertirlo en un orden total que contenga las relaciones de
orden parcial.

Contenidos:
Producto cartesiano, relacin, propiedad reflexiva, simtrica, antisimtrica, transitiva, relacin de
orden, relacin de equivalencia. Representacin de las relaciones: tablas, grafos dirigidos y matrices.
Clausura reflexiva, simtrica y transitiva de una relacin. Conjuntos parcialmente ordenados:
diagramas de Hasse, elementos caractersticos, inclusin de un orden parcial en uno total. lgebras de
Boole.

5.- ESTRATEGIAS METODOLGICAS.

Bajo el marco del desarrollo por competencias que pretende integrar el saber qu, el saber cmo
hacer y el saber ser el curso de Matemtica Discreta se desarrollar con las siguientes estrategias
metodolgicas:
1.De acompaamiento directo al estudiante:
Exposicin magistral.
Desarrollo de talleres o ejercicios de aplicacin.
Desarrollo de tcnicas de trabajo grupal.
Asesora directa a los estudiantes.
Lectura e interpretacin dirigida de textos de referencia bibliogrfica.
2.De trabajo independiente del estudiante:
Solucin de problemas propuestos en forma individual o grupal.
Investigacin, organizacin de informacin, anlisis de temas especficos.
Consultas a travs de Internet.

Se realizarn exposiciones de clase tericas por parte del profesor. Investigaciones bibliogrficas.
Asignacin de trabajos. Exmenes escritos, etc.

6.- RECURSOS.
1.Materiales Instruccionales del rea.
2.Internet.
3.Pizarra.
4.Disponibilidad de espacio informtico para uso de estudiantes y docentes.

7.- PLAN DE ADMINISTRACIN Y EVALUACIN:

El Plan de Administracin, conjuntamente con el Plan de Evaluacin es producto de una
concertacin estudiantes facilitador realizada en el primer encuentro, los acuerdos deben quedar por
escrito y remitidos a la coordinacin.
En la administracin curricular del curso se debe tener presente lo siguiente:
El

nmero de horas presenciales y a distancia, tal como se refleja en la portada de este programa.

El

plan de administracin debe disearse de manera que los objetivos y contenidos, puedan ser

distribuidos con coherencia, es recomendable que se establezcan las semanas, objetivos, contenidos,
las actividades, los recursos, las asignaciones, para los eventos presenciales y a distancia.
Las

actividades presenciales estn demarcadas en los datos de identificacin y se utilizaran en

actividades de tutora, discusin confrontacin de grupos y todas deben ser de carcter evaluativo.
Las

actividades a distancia

tendrn carcter individual o por grupo y se refiere al estudio

independiente que debe realizar el estudiante sobre los temas asignados, sobre los cuales debe
obtenerse una evidencia, la cual debe ser presentada.
Se

debe prever en el Plan las actividades de inicio (presentacin de curso, discusin del plan de

administracin y de evaluacin), y las actividades de cierre (consolidacin de curso, discusin y

entrega de calificaciones).
El Plan de Evaluacin del Curso, el cual refleja las estrategias de evaluacin con su respectiva
ponderacin. El mismo debe ser objeto de discusin en la primera tutora, la cual debe estar
caracterizada por un proceso de comunicacin, transparente basado en la negociacin, sin desmedro
del nivel de exigencia establecido.
Para cada curso se prev la realizacin de una evaluacin diagnstica, de carcter obligatorio, que
tendr como objeto orientar al tutor en relacin con el nivel de conocimientos previos que el grupo
posee sobre la materia a desarrollar, la misma puede consistir en la aplicacin de un pre-test o en la
realizacin de una entrevista participativa y debe realizarse en la primera tutora presencial o a
distancia antes de iniciar la administracin del curso.

Es oportuno resaltar la importancia que tiene el facilitador en la instauracin y consolidacin de

una cultura de evaluacin, que incorpore la autoevaluacin, coevaluacin y la evaluacin
multidireccional, pues de esta forma se aspira no slo garantizar la mayor efectividad del proceso,
sino brindar a los estudiantes

la oportunidad de modelar su desarrollo como evaluadores del

aprendizaje.
A continuacin se le seala

al estudiante y al facilitador

una serie de lineamientos

herramientas que van a facilitarles la elaboracin del Plan de Administracin y Evaluacin del Curso.

Lineamientos generales a considerar para el proceso evaluativo de Cursos, Fases y Actividades

de Extensin Acreditables
Debe

considerar la modalidad de estudios: mixta o a distancia.

Todos

los cursos, fases y actividades de extensin acreditables, deben regirse por el Reglamento y la

Normativa de Evaluacin Estudiantil de la Universidad Pedaggica Experimental Libertador.

Para

cada uno de los cursos, fases y actividades de extensin acreditable se utilizar la evaluacin

diagnstica, formativa y sumativa.

Para

cada uno de los cursos, fases y actividades de extensin acreditable debe realizarse la

autoevaluacin y coevaluacin; las mismas no deben excederse del 5%, segn lo establecido en el
artculo N 2 literal 2 de la Normativa del Reglamento de Evaluacin Estudiantil.
El

Tutor debe seleccionar las estrategias de evaluacin de acuerdo a la naturaleza de cada fase o

actividad de Extensin.

La

ponderacin (%) est basada en un cien por ciento, en tal sentido, ninguna estrategia debe

excederse del 30%, segn el artculo 6 Pargrafo Segundo del Reglamento de Evaluacin Estudiantil
de la UPEL. Igualmente, debe adaptarse a los niveles de complejidad de cada actividad planificada.

En las fases no esta permitido administrar evaluaciones remediales o de superacin; de acuerdo al

Artculo N 5 numeral 6 de la Normativa del Reglamento de Evaluacin Estudiantil.

En

ninguna de las fases el alumno podr solicitar la Nota de Observacin, ni Evaluaciones Especiales

de acuerdo al Artculo N 5, y numerales 7 y 8 de la Normativa del Reglamento de Evaluacin

Estudiantil.

Para llevar a cabo, la evaluacin de los diferentes cursos, fases y actividades de extensin
acreditables, la Unidad de Evaluacin sugiere considerar los siguientes aspectos:

ACTIVIDAD: Se define como el conjunto de tareas propias de una persona, acciones, movimientos.
Se refiere a

los trabajos, operaciones, gestiones, acciones, prcticas y otras, que realizan los

estudiantes en el proceso de aprendizaje y son objeto de valoracin.

TCNICA: Significa como hacer algo, se refiere al conjunto de procedimientos usados por el
docente con la finalidad de obtener informacin acerca del comportamiento del estudiante en las reas
cognoscitiva, afectiva y psicomotora.
INSTRUMENTO:Se refiere al con qu. Es la herramienta que contiene los criterios a considerar
en la accin evaluativa y registra la informacin aportada por el ente evaluado. Un instrumento es
valido cuando miden lo que se propone medir y confiable, cuando aplicado varias veces da resultados
similares. Igualmente, un instrumento permite recabar informacin relevante para el docente y/o el
estudiante

CURSO TEORICO PRCTICO

ESTRATEGIAS DE EVALUACIN SUGERIDAS
ACTIVIDAD EVALUATIVA
TECNICA

Pasantas

Taller

Estudio de casos

Proyectos

Plan de clases

Discusin Socializada

Foro

Seminario

Panel

Trabajo de Grado

Ensayo

Portafolio

Observacin: Es la tcnica mas utilizada por excelencia, y

consiste en percibir, reconocer y notar hechos relacionados con
la conducta y/o aspecto personal, cognoscitivo, afectivo y
psicomotor..
Anlisis Crtico: Es el estudio o examen detallado de algo en
cada una de sus partes, para determinar su circunstancia.

Anlisis de Contenido: Es un mtodo que busca descubrir la

significacin de un mensaje ya sea esto un discurso, una
historia de vida, un artculo, un texto, un documento; a travs de
la descripcin objetiva y sistemtica y cuali o cuantitativa.

Juicio de Expertos: Se le atribuye a una persona poseedora de

un nivel acadmico con basto conocimiento y experiencia en
aquello que pretende evaluar, con madurez, reflexin, tino,
tacto y moderacin.

INSTRUMENTOS

Gua de observacin

Escala de Estimacin

Lista de cotejo

Cuestionario

Prueba terico prctica

COMPONENTE PERSONAL Y SOCIAL

ESTRATEGIAS SUGERIDAS PARA LA COEVALUACION
ACTIVIDADES DE
EVALUACION

Interaccin Social

TECNICA

Sociograma: Permite determinar las relaciones interpersonales,

los vnculos de influencia y de preferencia que existen en el

grupo.

Registros

Entrevista: Interrogatorio realizado grupal o individualmente

por un experto, persona capacitada o especialista en una
actividad o tema especfico.

Gua de entrevista

Registro de hechos significativos: Los estudiantes y/o el

docente registran luchas o incidentes que se presentan en el
estudio independiente o en el encuentro presencial.

PERSONAL

Escala de Estimacin
Cuestionario de preguntas abiertas.

AUTOEVALUACIN

1.Autoreportes:
Reflexin Personal

INSTRUMENTOS

Fortalece el proceso reflexin personal y

permite recolectar informacin personal y acadmica del
estudiante.
2.Proyecto de vida: Consiste en realizar relatos nuevos sobre
experiencias de aprendizaje personal, acadmica, profesional,
Portafolio: consiste en registrar y valorar las evidencias que va
desarrollar el estudiante.
3.Entrevista.

1.Registros
2.Escala de Estimacin
3.Gua para evaluar el portafolio
4.Gua de estudiante
5.Matriz DOFA

REPUBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD PEDAGGICA EXPERIMENTAL LIBERTADOR
INSTITUTO DE MEJORAMIENTO PROFESIONAL DEL MAGISTERIO

PLAN DE ADMINISTRACIN Y EVALUACIN

Denominacin del Curso: __________________________________________ Cdigo: __________ U.C.: _______
Acadmico: ______________ Grupo: ____
Carcter o Naturaleza del Curso: Terico (

) Prctico (

) Terico Prctico (

Lapso

) Horas Presenciales: ____ A Distancia _____

Total: ____ Fecha __________

Horas
Sem. P AD

Tipo de
Evaluacin Momento
Contenidos / D F S de
Admn
Unidad

Nombre y Apellido del

Tutor:

Objetivo o

C.I. N

Firma

Estrategias de Evaluacin
Actividades Tcnicas Instrumentos

Nombre y Apellido del Resp. Evaluacin

Pondn
%

Producto

C.I. N

Firma

8. BIBLIOGRAFA.

Carlos

Garca,

Josep M.

Lpez,

and

Dolors

Puigjaner.

Matemtica

Discreta.

Prentice-Hall, 2002.

Flix Garca Merayo, Gregorio Hernndez Pealver, and Antonio Nevot Luna.
Problemas Resueltos De Matemtica Discreta. Paraninfo, 2003.

Ralph P. Grimaldi. Matemticas Discreta y Combinatoria -- Una Introduccin

con

aplicaciones. Addison-Wesley, 1997.

Flix Garca Merayo. Matemtica Discreta. Paraninfo, second edition, 2005.

S.Lipschutz, Matemtica Discreta, McGraw-Hill

Kolman, Busby and Ross, Estructuras de Matemtica Discreta para la Computacin,

Prentice-Hall Hipanoamericana, S.A

Richard Johnsonbaugh, Matemticas Discretas, Grupo Editorial Iberoamerica.

Grassmann, Winfried Karl; TREMBLAY, Jean-Paul. Matemtica discreta y lgica. Madrid :

Prentice-Hall, 1997. 706 p.

Grimaldi, Ralph P. Matemticas discreta y combinatoria : una introduccin con

aplicaciones. 3. ed. Mxico : s.n., 1998