Subject: Foundation and Applied Combinatorics
Scientific Area:
Mathematics
Workload:
80 Hours
Number of ECTS:
7,5 ECTS
Language:
Portuguese
Overall objectives:
1 - Training in some classic Combinatory contents. Encourage and develop reasoning skills, rigor, abstraction and deduction. Another objective is to provide methods and rules that allow the application of new "tools" mathematical fundamental. New approaches to traditional problems. Familiarize students with the evidence of results and require the knowledge of them.
Syllabus:
1 - Counting and listing 1.1. Count 1.2. Special triangles 1.3. Sequences and special numbers
2 - Generating functions and recurrence relations 2.1. Generating combinations and permutations generating
3 - Graphs 3.1. Trees 3.2. Coloring 3.3. Digraphs and networks
4 - Designs 4.1. Designs basics 4.2 BIBD (Balanced Incomplete Block Designs) 4.3. T-designs 4.4.Minimum covering (packing) and maximum covering
Literature/Sources:
R.A. Brualdi , 1999 , Introductory Combinatorics , Prentice Hall
Charles J. Colbour, Mathon RA, Alexandre Rosa , 1987 , Combinatorial Design Theory , Holanda do Norte
Edward A. Bendert e S. Gill Williamson , 1991 , Foundations of Applied Combinatorics , Addison-Wesley Publishing Company
John Harris, M. Jeffry L. Hirst, Michael J. Mossinghoff , 2005 , Combinatorics and Graph Theory , Springer
Louis Comtet , 2001 , Advanced Combinatorics , Springer
Martin Aigner , 1997 , Combinatorial Theory , Springer
Russel Merris , 2003 , Combinatorics , John Wiley & Sons, Inc
J.M.S. Simões Pereira , 2009 , Matemática Discreta: Grafos, Redes, Aplicações , Luz da Vida
Kenneth H. Rosen , 2000 , Discrete and Combinatorial Mathematics , CRC Press
Assesssment methods and criteria:
Classification Type: Quantitativa (0-20)
Evaluation Methodology:
The lectures were essentially expository always using practical examples. The practical classes were based on problem solving and discussion. The evaluation was done with 2 frequencies, 1st test on points 1 and 2 of the program (weight 35%), 2nd test on points 3 and 4 of the program (weight 35%) and 2 papers with weight of 15% each . At the time of appeal the students could recover only one of note frequencies.