logounl
Ministerio de Educación
UNIVERSIDAD NACIONAL DEL LITORAL
FACULTAD DE INGENIERÍA QUÍMICA
Departamento de Matemática

Santiago del Estero 2829 – TE: 0342-4571164 (int. 2544)
3000 Santa Fe - Argentina


Planificación de Matemática discreta


Carreras a las que pertenece


Correlatividades


Periodo de dictado


Número de alumnos estimado


Número de semanas que dura el curso


Carga horaria total


Profesor responsable


Plantel docente que participa en el dictado


Carga horaria semanal de docentes

DocenteTipo de claseNúmero de comisiones planificadasHoras dedicadas al dictado
Busaniche, ManuelaTeórica12
Gómez, ConradoPráctica12
Marcovecchio, MarianTeórica12
Marcovecchio, MarianPráctica12
Melchiori, LucianaPráctica12

Tribunal Examinador


Objetivos

El objetivo fundamental es introducir nociones elementales de la matemática discreta. Esto comprende ideas básicas de lógica proposicional y demostraciones matemáticas, el principio de inducción matemática y sus aplicaciones, elementos de la teoría de conjuntos. Se pretende que el alumno comprenda la idea abstracta de relación en matemática e identifique relaciones habituales. Una vez adquiridas estas nociones, se busca introducir al alumno en los métodos de conteo, y en los algoritmos principales de grafos y árboles.


Cronograma de desarrollo de actividades-temas

SemanaTemas a desarrollar
1Proposiciones. Proposiciones condicionales y equivalencia lógica.
2Cuantificadores. Cuantificadores anidados. Demostraciones.
3Inducción Matemática. Forma fuerte de inducción.
4Conjuntos. Funciones.
5Relaciones. Relaciones de equivalencia. Matrices de relaciones.
6Divisores. El algoritmo euclidiano.
7Representaciones de enteros. Principios básicos.
8Permutaciones y combinaciones.
9Permutaciones y combinaciones generalizadas. Coeficientes binomiales e
identidades trigonométricas. El principio del palomar.
10Relaciones de recurrencia. Solución de relaciones de recurrencia. Introducción a Teoría de Gráficas.
11Trayectorias y ciclos. Ciclos hamiltonianos y el problema del agente viajero.
12El algoritmo de la ruta más corta. Representaciones de gráficas.
13Terminología y caracterización de árboles. Árboles de expansión. Árboles de
expansión mínima.
14Árboles binarios. Recorridos de árboles.

Bibliografía


Requisitos para obtener la regularidad

Asistir a los 6 controles de regularidad. Aprobar al menos 2 de los tres primeros controles y al menos 2 de tres últimos.
Los controles serán cuestionarios de opciones múltiples a realizarse en el ambiente del Entorno Virtual en un tiempo de resolución máximo estipulado y de manera individual.
Los controles se aprueban con un 60% de respuestas correctas.
Se deberá contestar al menos 2 preguntas de forma correcta en cada control.


Régimen de promoción de la asignatura

* Mediante examen final integrador:
Quienes no promocionen la asignatura mediante evaluación continua podrán rendir un examen final como alumnos regulares o libres según corresponda, en los turnos ordinarios habilitados por la facultad. El examen para alumnos regulares será individual, escrito, teórico-práctico, de 3 horas de duración, sin libros ni apuntes. Para los alumnos libres el examen se regirá de acuerdo al artículo 43 del Régimen de Enseñanza. El examen se evaluará sobre un total de 100 puntos y la nota final será la que corresponda según Resolución CD(FIQ) 611/09.

* Mediante evaluación continua:
Para promocionar la asignatura los alumnos deberán:
- Cumplir los requisitos para obtener la regularidad, o ser regulares de cuatrimestres anteriores
- Aprobar dos exámenes parciales escritos de carácter teórico-práctico, individual, sin libros ni apuntes, con una calificación no menor a 58/100 en cada uno de ellos.

La calificación definitiva de quienes obtengan la promoción será el promedio de las dos calificaciones de parciales.
En base a esta calificación, la nota final será la que corresponda según Resolución CD(FIQ) 611/09.



Firma del docente responsable