Anda di halaman 1dari 6

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

SLABO
INFORMACIN GENERAL
FACULTAD: Ciencias de la Ingeniera e Industrias
CARRERA: Ingeniera Informtica
Asignatura/Mdulo: Matemticas Discretas

Cdigo:

Prerrequisitos: Algoritmos Programacin


Correquisitos: Estructura de Datos

Nmero de Crditos: 4

rea Acadmica:
Perodo acadmico: Agosto 2016 Febrero 2017
Docente:

Nivel:
Categora

Breve resumen de la formacin profesional:


Ingeniero en Informtica. Ttulo de cuarto nivel, magister en Docencia universitaria
por la UTE. Diecisiete aos de docencia universitaria en la UTE.

DESCRIPCIN DE LA ASIGNATURA
La computadora digital es una estructura finita y muchas de sus propiedades pueden
comprenderse e interpretarse en el marco de referencia de los sistemas matemticos finitos.
Los sistemas matemticos finitos contienen una variedad de algoritmos que ayudan al
desarrollo de soluciones a problemas en el mbito de la informtica.

OBJETIVO GENERAL DE LA ASIGNATURA O MDULO


Desarrollar la capacidad de comprender las nociones fundamentales de los sistemas
matemticos finitos para analizar los problemas de diseo y desarrollar programas basados
en computadores.
RESULTADOS DE APRENDIZAJE
General de la Carrera
Aplica fundamentos
matemticos de ciencias

Especfico de la
Asignatura
Comprender los
conceptos y algoritmos

Forma de evidenciarlo

Campus Matriz Quito: Rumipamba y Burgeois


Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA


computacionales para la
resolucin de problemas del
mundo real relacionados al
contexto de la informtica
Aplica pensamiento lgico,
fundamentos matemticos,
principios algortmicos, tcnicas
y lenguajes de programacin;
en la fundamentacin, diseo y
desarrollo de programas
computacionales.

de las disciplinas de la
matemtica discreta y
aplicarlas en resolucin
de problemas a travs
del desarrollo de
programas

Talleres en clase, deberes


de la gua metodolgica,
exposiciones y
presentacin de programas
de computadora

METODOLOGA
En los siguientes listados, srvase seleccionar las metodologas y estrategias que usted utiliza
en sus actividades docentes. (Puede seleccionar varias)
a. Metodologas
Las metodologas constituyen una serie de mtodos, tcnicas y estrategias que,
implementadas sistemticamente, contribuyen a optimizar la adquisicin de nuevos
conocimientos y habilidades.

Autoaprendizaje
Aprendizaje Basado en Problemas
Aprendizaje Colaborativo
b. Estrategias

Las estrategias son secuencias de actividades que han sido planificadas y se desarrollan
sistemticamente, siempre orientadas al logro de un objetivo de aprendizaje.

Preinstruccionales
postinstruccionales
De comprensin
De proyectos
Trabajo en equipo
Gestin de la informacin

Campus Matriz Quito: Rumipamba y Burgeois


Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA

Resolucin de problemas
Talleres

COMPORTAMIENTO TICO
Los proyectos realizados por el estudiante sern calificados solo si son defendidos en
forma prctica por el estudiante, caso contrario se considerar que el trabajo no fue
entregado.
El estudiante podr ingresar hasta 10 minutos de la hora sealada para inicio de la
clase.
Los trabajos, pruebas, exmenes y proyectos se recibirn nicamente en la fecha y
hora establecida
La copia de tareas, pruebas, exmenes y proyectos ser penado con la nota mnima
El respeto a los dems ser un valor importante a tomar en cuenta cuando se realicen
las opiniones o exposiciones establecidas dentro del curso.
RECURSOS
Para la materia de Ingeniera de software, la Facultad cuenta con las aulas del ITIC
equipadas con computadoras conectadas a la red de Internet de la UTE. Los estudiantes
pueden utilizar el Internet inalmbrico en sus dispositivos electrnicos que cuenten con
WiFi. Para el desarrollo del producto de software los estudiantes pueden utilizar los
recursos que el ITIC ofrece con la arquitectura adecuada y las licencias del software que
se requiera utilizar. Adems se utilizar software libre especializado como lo es MaGraDa
y para el desarrollo de los programas de computadora pueden realizarlos con Visual
Studio 2010 o NetBeans.
El autoaprendizaje de los estudiantes dispone de varios escenarios, el primero de los
cuales es la Biblioteca de la Universidad, el segundo es la plataforma virtual en donde se
sube la informacin de cada uno de los contenidos.
La Facultad cuenta con material de trabajo (pizarras de tiza lquida, papelotes, etc.) en
forma suficiente.
EVALUACIN
%
Trabajos fuera de clase: individual

20

Talleres o trabajos grupales en clase

10

Participacin en clase

10

Exposiciones (presentaciones profesionales)

10

Campus Matriz Quito: Rumipamba y Burgeois


Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA


Pruebas y examen

30

Proyecto integrador Desarrollo de programas de computadora

20

TOTAL

100%

BIBLIOGRAFA
Bsica
Johnsonbaugh, R., (2005). Matemticas Discretas (6th ed.). Mxico: Pearson
Educacin.
Espinosa, R., (2010). Matemticas Discretas (1th ed.). Mxico: Alfaomega.
Complementaria
Lipschutz, S., (2007). Matemticas discretas (3th ed.). Mxico: Mc Graw Hill.
Rosen, K., (2004). Matemtica Discreta y sus aplicaciones (5td ed.). Espaa: Mc Graw
Hill.

Johnsonbaugh, R., (2005). Matemticas Discretas (6th ed.). Accesible en


https://cesarperezsite.files.wordpress.com/2014/08/matemc3a1ticas-discretas-6edijohnsonbaugh-fl.pdf
TABLA DE CONTENIDOS
SESIN
(Hora
Clase)

CONTENIDOS

TAREAS PREVIAS / LECTURAS


OBLIGATORIAS

Unidad 1: Introduccin y la Teora del Conteo


Presentacin del curso

Lectura y anlisis del Slabo

Introduccin a las Matemticas


discretas
Principio de la multiplicacin

2
2

Del captulo 6 del libro de Johnsonbaugh,


leer previamente p. 220-223 y del captulo 4
del libro de Rosen p. 279-281

Principio de la suma

Permutaciones

Del captulo 6 del libro de Johnsonbaugh,


leer previamente p. 224-225 y del captulo 4
del libro de Rosen p. 282-287
Del captulo 6 del libro de Johnsonbaugh,
leer previamente p. 229-231 y del captulo 4
del libro de Rosen p. 297-298

Campus Matriz Quito: Rumipamba y Burgeois


Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA


Combinaciones

Relaciones de Recurrencia

Prueba

Unidad 2: Teora de Grficas


Definiciones de grficas

Del captulo 8 del libro de Johnsonbaugh,


leer previamente p. 320-324 y del captulo 8
del libro de Rosen p. 503-513.

Grficas bipartitos y sub grficas

Del captulo 8 del libro de Johnsonbaugh,


leer previamente p. 325-326 y del captulo 8
del libro de Rosen p. 514-515.

Caminos y circuitos

Del captulo 8 del libro de Johnsonbaugh,


leer previamente p. 331-345 y del captulo 8
del libro de Rosen p. 540-530.

Isomorfismos de grficas

Representaciones de grficas

Grficas planas

Problemas de aplicacin

Proyecto integrador bimestral

Examen primer parcial

Del captulo 8 del libro de Johnsonbaugh,


leer previamente p. 356-360 y del captulo 8
del libro de Rosen p. 524-527.
Del captulo 8 del libro de Johnsonbaugh,
leer previamente p. 352-355 y del captulo 8
del libro de Rosen p. 521-524.
Del captulo 8 del libro de Johnsonbaugh,
leer previamente p. 363-365 y del captulo 8
del libro de Rosen p. 564-568.
Del captulo 8 del libro de Johnsonbaugh,
leer previamente p. 347-351 y del captulo 8
del libro de Rosen p. 556-560.
Captulo 6 y 8 de Johnsonbaugh y capitul 4 y
8 de Rosen
Ejercicios de la gua metodolgica

Unidad 3: Teora de Arboles


Definiciones y clasificacin

Arboles binarios: recorrido y


bsqueda

Arboles ponderados y cdigos


prefijos

Del captulo 6 del libro de Johnsonbaugh,


leer previamente p. 232-234 y del captulo 4
del libro de Rosen p. 299-301
Del captulo 6 del libro de Johnsonbaugh,
leer previamente p. 279-284 y del captulo 4
del libro de Rosen p. 373-380.
Estudiar recursividad del libro Algoritmos
Computacionales de Basse Sara.
Ejercicios de la gua metodolgica

Del captulo 9 del libro de Johnsonbaugh,


leer previamente p. 379-389 y del captulo 9
del libro de Rosen p. 589-598.
Del captulo 9 del libro de Johnsonbaugh,
leer previamente p. 403-411 y del captulo 9
del libro de Rosen p. 615-622.
Del captulo 9 del libro de Johnsonbaugh,
leer previamente p. 411-413 y del captulo 9
del libro de Rosen p. 622-625.

Campus Matriz Quito: Rumipamba y Burgeois


Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

DEPARTAMENTO DE ASEGURAMIENTO DE LA CALIDAD ACADMICA


Arboles de expansin

Arboles de decisin

Modelo de redes: Introduccin

Redes de Petri

Evaluacin

Unidad 4: Modelos de Computacin


Mquinas de estado finito

Autmatas

Lenguajes

Gramticas

Proyecto integrador

Examen segundo parcial

Examen final

Del captulo 9 del libro de Johnsonbaugh,


leer previamente p. 392-401 y del captulo 9
del libro de Rosen p. 628-642.
Del captulo 9 del libro de Johnsonbaugh,
leer previamente p. 414-418 y del captulo 9
del libro de Rosen p. 603-608
Del captulo 9 del libro de Johnsonbaugh,
leer previamente p. 444-447.
Del captulo 9 del libro de Johnsonbaugh,
leer previamente p. 448-453.
Ejercicios de la gua metodolgica

Del captulo 12 del libro de Johnsonbaugh,


leer previamente p. 506-510 y del captulo
11 del libro de Rosen p. 503-513.
Del captulo 12 del libro de Johnsonbaugh,
leer previamente p. 511-515 y del captulo
11 del libro de Rosen p. 503-513.
Del captulo 12 del libro de Johnsonbaugh,
leer previamente p. 517-523 y del captulo
11 del libro de Rosen p. 689-693.
Del captulo 12 del libro de Johnsonbaugh,
leer previamente p. 517-523 y del captulo
11 del libro de Rosen p. 689-697.

Campus Matriz Quito: Rumipamba y Burgeois


Telfs.: 2990820 PBX 2990800 Ext. 2593 Quito - Ecuador

Anda mungkin juga menyukai