13.05.2013 Views

GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

permutaciones, y combinaciones con y sin repetición. Principio <strong>de</strong> inclusión<br />

exclución.<br />

2. Funciones generatrices.<br />

Función generatriz <strong>de</strong> una sucesión. Operaciones con funciones generatrices.<br />

Aplicación <strong>de</strong> las funciones generatrices a los problemas <strong>de</strong> conteo. El operador<br />

suma. Función generatriz exponencial y su aplicación.<br />

3. Relaciones <strong>de</strong> recurrencia lineales.<br />

Definción <strong>de</strong> los distintos tipos <strong>de</strong> relación <strong>de</strong> recurrencia. Relaciones <strong>de</strong><br />

recurrencia no homgéneas. Cálculo <strong>de</strong> la solución <strong>de</strong> una relación <strong>de</strong> recurrencia<br />

por métodos directos y utilizando funciones generatrices. Algoritmo divi<strong>de</strong> y<br />

vencerás.<br />

Sistemas <strong>de</strong> Tipos<br />

• Sistemas <strong>de</strong> tipos.<br />

• Razonamiento automático.<br />

• Manejo <strong>de</strong> pruebas.<br />

• Generación <strong>de</strong> código.<br />

Más información en < http://www.lfcia.org/staff/freire/md2-01><br />

159

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!