Discrete Mathematics II (2001-2002)
Department of Computer Science
Última modificación: 1-Octubre-2001
Faculty
Student Profile
-
Students site in the Faculty of Informatics (CEU,
in galician)
-
Ingeniería Informática (Engineer, 5 years)
-
fourth year, mandatory, fall term, 6 credits (4.5 theory, 1.5 practice)
(60 hours, 15 weeks)
-
Charlas (Grp. A): Lunes (10'30-11'30), Martes
(10'30-11'30), Miércoles (10'30-11'30), Aula 3.3
-
Charlas (Grp. B): Lunes (4-5), Martes (4-5),
Jueves (6-7), Aula 3.3
-
Prácticas:Martes
12'30-1'30 LP1-4 Grp. A-2
Miercoles 12'30-1'30 LP1-4 Grp. A-1; 4-5 LP2-1 Grp. B-2
Jueves 4-5 LP2-1 Grp. B-1
Contents
Computing Techniques.
-
Special Numbers
-
Generating Functions.
-
Solving Recurrences with Generating Functions .
-
Convolutions.
Deductive Techniques.
-
Logic systems.
-
Authomatic Reasoning.
-
Managing proofs.
-
Code Generation.
Basic Bibliography and Some Course Notes.
Graham, Knuth y Patashnik, Concrete Mathematics. A Foundation for Computer
Science. Addison Wesley.
John C. Mitchell, Foundations for programming Languages. MIT Press
Lectura
recomendada.
Some miscellaneous Software
Coq
Para Windows NT y 95 V6.2.2
Coq
para Linux (V6.3)
The
Coq Proof Assistant Reference Manual V6.2.2
Tutorial
Reglas
de tipado
Primeras
Tácticas
Tipos
Inductivos 1
Leccion
de Tipos Inductivos 2
Un
ejemplo de uso
ejercoq1.pdf
Elim_Ind.pdf
sorting_md2.pdf
Exámenes 2000:
febrero
2001
Soluciones
febrero 2001
Notas
febrero
Observaciones
a la corrección del examen de setiembre 2001
Control
1
Febrero
(Deducción)
Febrero
(Cómputo)
Jose Luis Freire Nistal
/ freire@fi.udc.es