UNIVERSIDAD NACIONAL DE SAN MARTÍN-T

UNIVERSIDAD NACIONAL DE SAN MARTÍN-T
FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
Escuela Académico Profesional de Ingeniería de Sistemas e Informática
Semestre Académico 2016-I
SILABO
I.
II.
INFORMACIÓN GENERAL
1.
ASIGNATURA
: LÓGICA COMPUTACIONAL
2.
CÓDIGO
: SISIES0106
3.
PRE-REQUISITO
: NINGUNO
4.
SEMESTRE ACADÉMICO
i.
FECHA INICIO
: 21/03/2016
ii.
FECHA DE TÉRMINO
: 31/07/2016
5.
ÁREA CURRICULAR
: ESPECIALIDAD
6.
CICLO EN EL QUE SE DICTA
:I
7.
HORAS A LA SEMANA
: HT=2; HP=4; HT=6
8.
N°. DE CRÉDITOS
:4
9.
DOCENTE RESPONSABLE
: ING. LIZETH ERLY MESCUA AMPUERO
SUMILLA
Proposición - Conectivos lógicos - Fórmulas proposicionales - Tautología-Contradicción y contingencia Leyes del álgebra proposicional – Conjuntos – Clases – Operaciones – Cardinal – Algoritmos -Algoritmos
de búsqueda lineal y binaria - Método de la burbuja - Algoritmo voraces - Crecimiento de funciones Sucesiones y sumatorias - Inducción matemática – Recursividad - División en Z - Números primos - MCD
y MCM - Aritmética modular - Regla del producto y suma – Criptología - Cambio de bases Exponenciación modular - Algoritmo de Euclides - Combinatoria y relaciones.
III. OBJETIVOS
1. General
Dominar los conceptos básicos, resultados, métodos, vocabulario y notaciones asociadas a la
Matemática Discreta.
2. Específicos
-
Ampliar y profundizar el conocimiento y habilidades en el razonamiento formal, y que adquieran y
mejoren sus conocimientos matemáticos.
-
Reforzar el hábito de plantearse los interrogantes. La práctica de preguntarse al confrontarse con
un problema,
¿existe una solución?,
¿Cuántas?,
¿Qué relación hay entre ellas?, ¿Qué
sucedería si se cambiara algún aspecto particular del problema?
-
Observar que aunque el contenido de la materia es matemático, muchas de sus aplicaciones se
relacionan con la ciencia de la informática. De ahí la importancia de una buena motivación para
tratar los temas y una presentación preliminar de las aplicaciones.
IV. PROGRAMACIÓN SECUENCIAL DE DESARROLLO DEL CONTENIDO TEMÁTICO DE LA SUMILLA
1ª. Semana:
Proposición.
Conectivos
lógicos.
Fórmulas
proposicionales.
Tautología.
Contradicción
y
contingencia.
2ª. Semana:
Leyes del Álgebra proposicional. Conjuntos. Clases. Operaciones. Cardinal.
3ª. Semana:
Algoritmos. Definición. Algoritmos de Búsqueda Lineal y Binaria. Método de la Burbuja. Algoritmo
Voraces. Crecimiento de Funciones.
4ª. Semana:
Sucesiones y sumatorias. Inducción Matemática.
5ª. Semana:
Recursividad. Ejemplos.PRÁCTICA CALIFICADA 1
6ª. Semana:
División en Z. Números Primos. MCD y MCM. Aritmética Modular.
7ª. Semana:
Criptología. Cambio de bases. Operaciones. Exponenciación Modular. Algoritmo de Euclides.
8ª. Semana:
Regla del producto y suma. Permutaciones. Teorema.
9ª. Semana:
EVALUACIÓN PARCIAL
10ª. Semana:
Combinaciones. Definición. Ejemplos.
11ª. Semana:
Relaciones. Definición. Relaciones en un Conjunto, propiedades, dominio y rango.
12ª. Semana:
Representación de relaciones. Matricial, grafos dirigidos. Ejemplos.
13ª. Semana:
Fundamento de Grafos.PRÁCTICA CALIFICADA 2
14ª. Semana:
Accesibilidad y conexión.
15ª. Semana:
Caminos de Euler. Caminos de Hamilton.
16ª. Semana:
Árboles.
17ª. Semana:
EVALUACIÓN FINAL
V.
LA DIDÁCTICA, LA METODOLOGÍA Y LA TECNOLOGÍA A APLICARSE EN EL DESARROLLO DE
LAS CLASES.
Se emplearánlassiguientesmetodologíaseneldesarrollodelaasignatura:
1. TécnicasInteractivas
a.
Trabajosde investigación
Se organizarán grupos no mayor de seis estudiantes, que buscarán información sobre los
temas propuestos en contenidos en la bibliografía propuesta e internet.
Estainformaciónsepresentarácomotrabajogrupal,
conlafinalidaddeque
seinicienenlainvestigaciónbibliográfica.
b.
Discusiónen pequeños g rupos
Los trabajos elaborados por los estudiantes, lo expondrán con la finalidad de propiciarun
diálogo alternado para compartir y esclarecer la información.
La discusión será dirigida por el profesor a cargo del curso y en algunos casos poralgún
estudiante; se llevará a cabo en los primeros 30 minutos de iniciado la clase.
c.
Exposición m agistral
Será realizada por el profesor, en la cual intervendrán los estudiantes, con la presentación
teórica de los conocimientos previos, que permitan la comprensión delos temas que se
proponen.
d.
Práctica dirigida
Para complementar la enseñanza-aprendizaje de los estudiantes, se les alcanzarágrupos
de ejercicios y problemas con la finalidad que pongan en práctica suscapacidades, sobre
los temas teóricos tratados.
2. Los materiales que se emplearán son:
a. Materiales educativos interactivos
- Bibliografíapropuesta.
- Informaciónimpresaomódulosdeaprendizaje.
b. Materiales e ducativosparala exposición
- Pizarra para plumones acrílicos.
- Proyector multimedia.
VI. EVALUACIÓN Y CALIFICACIÓN.
Instrumentos y criterios de evaluación
Teoría: El examen estará formado por: un examen parcial y un examen final.
Prácticas: Comprende las prácticas calificadas, prácticas de laboratorio, presentación y exposiciónde
trabajos encargados y/o proyectos de ciclo.
SÍMBOLO
% DE LA
NOTA
CONCEPTO
ACAD = ACADEMICA
90%
EP
Evaluación de prácticas
30%
EPF
Examen Parcial y Examen Final
40%
TE
Trabajos Encargados
20%
EF = EVALUACIÓN FORMATIVA
10%
IPE
Investigación, Proyección social y Extensión Universitaria
OT
Otros (Ponencias, Asistencia, puntualidad y responsabilidad en las clases)
5%
TOTAL
PROMEDIO FINAL:







5%
100%
PF = EF (10 %)  TE ( 20 %)  EP (30 %)  EPF ( 40 %)
La calificación es de 0 (CERO) a 20 (VEINTE).
La nota mínima aprobatoria para el curso es 11 (ONCE).
No hay recuperación de prácticas calificadas.
No se acepta la entrega de trabajos fuera de las fechas establecidas.
El examen sustitutorio reemplaza la menor nota de las evaluaciones parciales.
Solamente el promedio final (PF) será redondeado.
Se participará en el Proyecto de investigación: Sistema de Estudios de Mercado y Opinión Pública
de la Facultad de Ingeniería de Sistemas e Informática de la Universidad Nacional de San Martín
VII. BIBLIOGRAFÍA REFERENCIAL PERTINENTE.
1. Cohman Bernard. “Estructuras de Matemáticas Discretas para la Computación”.
2. Ed. Prentice Hall – Hispanoamericana. México 2003.
3. Félix García Merayo. Matemática Discreta. Thompson, España 2005.
4. Richard JonsonBaugh. Matemáticas Discretas. Prentice Hall. México 1999.
5. Kenneth H. Rosen. MatemáticaDiscreta. McGraw Hill. España 2004.
Tarapoto, Marzo de 2016
Ing. Lizeth Erly Mescua Ampuero
Responsable de la asignatura