Departamento de Ingeniería Matemática

Tópicos en Matemáticas Discretas I

Código: MA53I

• Descripción del curso
• Equipo docente (nombres, oficinas, e-mails, etc.)
• Controles
• Estudiantes
• Horario y salas de clases
• Circulares

Descripción del Curso

Este curso es un curso electivo de la carrera de Ingeniería Matemática, en particular de la línea de Matemáticas Discretas. El curso esta dirigido a estudiantes interesados en Teoría de la Informática y en Matemáticas Discretas. El curso está dividido en tres partes independientes. dictadas por un profesor distinto.

• Método Probabilista (Prof. M. Kiwi)
• Teoría de Códigos (Prof. M. Matamala)
• Teoría de Grafos (Prof. M. Loebl)

• Método Básico
• Método del Primer Momento
• Variantes
  • Elementos básicos
  • Ilustración del método
  • Elementos adicionales
  • Ejemplo adicional
• Método del Primer Momento
• Lema Local de Lovász
• Derandomización
  • Método de las probabilidades condicionales
  • d-Independencia en espacios muestrales pequeños
  • Grafos expansivos

Equipo docente

Hora de consulta: ponerse de acuerdo con el profesor.

Controles

• Cotrol 1: Sábado 17 de Abril a las 10:00 hrs.

Estudiantes

A continuación está la lista de los alumnos inscritos:

Horario y salas de clases

Circulares y material de interés

Aquí se colocarán guías de problemas, estadísticas de notas, material de interés, etc.

• Bibliografía recomendada
• Control 1
• Pauta Control 1
• Examen

Links de interés en la www

Proximamente se confeccionará una lista de punteros a páginas web de interés para los alumnos del curso.