Checking date: 28/05/2025 19:03:22


Course: 2025/2026

Discrete Mathematics
(18260)
Bachelor in Mathematics and Computing (Plan: 567 - Estudio: 362)


Coordinating teacher: SANCHEZ SANCHEZ, ANGEL

Department assigned to the subject: Mathematics Department

Type: Basic Core
ECTS Credits: 6.0 ECTS

Course:
Semester:




Requirements (Subjects that are assumed to be known)
Fudamentals of Algebra (1st course, 1st semester); Linear Algebra (1st course, 1st semester)
Learning Outcomes
K05: Know the fundamental results of linear algebra, linear geometry and discrete mathematics and how to apply them in applied contexts. S03: Apply mathematical language and abstract-rigorous reasoning in the enunciation and demonstration of results in various areas of mathematics. S13: Formulate real-world problems by means of mathematical models for their subsequent analysis and resolution. S14: Apply appropriate analytical or numerical techniques to solve mathematical models associated with real-world problems and interpret the results obtained. C07: Establish the definition of a new mathematical object, in terms of others already known for solving problems in different contexts.
Description of contents: programme
1. Combinatorics and basic probability 2. Advanced counting techniques and generatrices functions. 3. Discrete dynamics: linear difference equations and applications. 4. Graph theory and applications 5. Trees 6. Complex networks
Learning activities and methodology
THEORETICAL-PRACTICAL CLASSES. [44 hours with 100% classroom instruction, 1.76 ECTS] Knowledge and concepts students must acquire. Student receive course notes and will have basic reference texts to facilitate following the classes and carrying out follow up work. Students partake in exercises to resolve practical problems and participate in workshops and evaluation tests, all geared towards acquiring the necessary capabilities. TUTORING SESSIONS. [4 hours of tutoring with 100% on-site attendance, 0.16 ECTS] Individualized attendance (individual tutoring) or in-group (group tutoring) for students with a teacher. STUDENT INDIVIDUAL WORK OR GROUP WORK [98 hours with 0 % on-site, 3.92 ECTS] FINAL EXAM. [4 hours with 100% on site, 0.16 ECTS] Global assessment of knowledge, skills and capacities acquired throughout the course. METHODOLOGIES THEORY CLASS. Classroom presentations by the teacher with IT and audiovisual support in which the subject`s main concepts are developed, while providing material and bibliography to complement student learning. PRACTICAL CLASS. Resolution of practical cases and problems, posed by the teacher, and carried out individually or in a group. TUTORING SESSIONS. Individualized attendance (individual tutoring sessions) or in-group (group tutoring sessions) for students with a teacher as tutor.
Assessment System
  • % end-of-term-examination/test 60
  • % of continuous assessment (assigments, laboratory, practicals...) 40




Extraordinary call: regulations
Basic Bibliography
  • Albert-Laszlo Barabasi. Network Science. https://networksciencebook.com.
  • B. Bollobás. Graph Teory: An Introductory Course. Springer . 1990
  • K.H. Rosen. Discrete Mathematics and its Applications (8th edition). McGraw Hill. 2019
  • R.P. Grimaldi. Discrete and combinatorial mathematics : an applied introduction (5th edition). Pearson. 2017
Additional Bibliography
  • B. Bollobás. Modern Graph Theory. Springer. 1998
  • P. Cull, M. Flahive & R. Robson. Difference equations: from rabbits to chaos. Springer . 2005
  • R. Diestel. Graph Theory. Springer. 2017

The course syllabus may change due academic events or other reasons.