Departamento de Ingeniería Matemática
Tópicos en Matemáticas Discretas I
Código: Ma53I
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 dos partes independientes
de igual duración, cada una dictada por un profesor distinto.
Está página contiene información acerca de la
primera parte del curso, impartida por el Prof. M. Kiwi,
y cuyo temario es:
- 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 segundo momento
- Lema Local de Lovász
- Derandomización
- Método de las probabilidades condicionales
- d-Independencia en espacios muestrales pequeños
- Grafos expansivos
- Tópicos optativos:
- complejidad de circuitos
- discrepancia
- códigos y juegos
- pseudo-aleatoriedad
- grafos aleatorios
A continuación se colocará la lista de los alumnos inscritos:
Clases de cátedra | Por fijar |
Horario de consultas | Ponerse de acuerdo con el profesor |
A continuación se encuentran los enunciados y pautas
de evaluaciones anteriores en que el
Profesor de cátedra ha cubierto tópicos similares.
A continuación se colocarán los enunciados y pautas de
de los controles del curso:
- Control 1: Enunciado, Pauta
Aquí se colocará el material distribuido durante el curso.
- Páginas personales de algunos especialistas en el método
probabilista
- Cursos similares