Identifying Data

2020/21

Subject (*)

Discrete Mathematics

Code

614G02002

Study programme

Grao en Ciencia e Enxeñaría de Datos

Descriptors

Cycle

Period

Year

Type

Credits

Graduate

1st four-month period

First

Basic training

Language

Spanish

Teaching method

Hybrid

Prerequisites

Department

Ciencias da Computación e Tecnoloxías da Información

Coordinador

Vidal Martin, Concepcion

E-mail

concepcion.vidalm@udc.es

Lecturers

Aguado Martin, Maria Felicidad

Perez Vega, Gilberto

Vidal Martin, Concepcion

E-mail

felicidad.aguado@udc.es

gilberto.pvega@udc.es

concepcion.vidalm@udc.es

Web

http://campusvirtual.udc.es/moodle

General description

A materia de Matemática Discreta impártese no primeiro semestre do primeiro ano do Grao en Ciencias e Enxeñería de Datos e pertence ao módulo de Formación Básica.

Nesta materia debes adquirir os hábitos de abstracción e rigor necesarios no ámbito profesional dun enxeñeiro e científico de datos. Os conceptos estudados son básicos para o desenvolvemento doutras materias; por exemplo, en álxebra lineal, deseño e análise de algoritmos, introdución a bases de datos, fundamentos de ordenadores, optimización matemática, aprendizaxe automática ...

O carácter dos estudos e as necesidades de formación dos estudantes deste grao aconsellan un enfoque computacional desta materia, por iso, poñerase especial énfase nos conceptos de matemática discreta que se empregan en teoría de computación, destacando o enfoque algorítmico nos métodos.

Contingency plan

1. Modificacións nos contidos.
Non haberá modificacións nos contidos salvo que non se dispoña do tempo suficiente para unha adecuada exposición dos mesmos e/ou para traballar nos boletíns de exercicios. Neste caso os alumnos serán informados a través das plataformas oficiais (Moodle, Teams).

2. Metodoloxías.
* Metodoloxías docentes que se manteñen.
- Sesión maxistral: A través das plataformas virtuais da Universidade, o alumno seguirá recibindo as notas elaboradas para ás clases teóricas presenciais de cada tema.
- Prácticas de laboratorio: A través das plataformas virtuais da Universidade, o alumno dispora do boletín de exercicios.
- Seminarios: Mediante a plataforma Teams, o alumno poderá formular as súas dúbidas ó profesor, sobre os conceptos teóricos e a resolución dos exercicios.
* Metodoloxías docentes que se modifican.
-Sesión maxistral: Haberá clases asíncronas e clases síncronas. Nas primeiras usaremos Moodle para que o alumno teña acceso a vídeos explicativos sobre diversos conceptos e resultados da materia, seguidos de documentos con máis exemplos favorecendo que o alumno poda traballar de manera autónoma. Nas clases síncronas faremos uso das vídeoconferencias a través da plataforma Teams. Con este modelo de clase invertida, é especialmente importante recalcar ao alumno a necesidade de preparar pola sua conta as clases asíncronas antes da sua asistencia ás clases síncronas.
- Proba obxectiva: Aínda que se manterán as duas probas, ambas realizaranse a través das plataformas virtuais oficiais da Universidade de xeito non presencial.
Prácticas de laboratorio: Haberá clases prácticas síncronas e asíncronas a través da plataforma Teams. Os alumnos terán acceso ós vídeos correspondentes. Incluiranse tódalas solucións.

3. Mecanismos de atención personalizada ao alumnado.
Cada grupo de prácticas terá atención semanal a través da plataforma virtual Teams. Asemesmo o profesor poderá programar sesións de tutorías cos alumnos para resolver dúbidas de carácter individual.

4. Modificacións na avaliación.
A única modificación é que as duas probas realizaranse a través de Moodle e ningunha delas será presencial.
* Observacións de avaliación:
A calificación total do alumno será a suma (S) das notas de prácticas (P), o cuestionario de Moodle (M) e a proba final (E). Para que o alumno supere a materia será necesario que o valor de S sexa maior o igual que 5 e que o valor de E sexa maior o igual que 2.
Os alumnos que non superen a primeira oportunidade, terán que presentarse a unha soa proba para recupera-lo porcentaxe da nota final correspondente á suma das probas realizadas (70%). Nesta proba deberán obter unha calificación mínima de 2,8 que sumárase á nota de prácticas. O alumno supera a materia cando esta suma sexa maior o igual que 5.

5. Modificacións da bibliografía ou webgrafía.
Existen versións pdf en liña, aínda que sexa de edicións anteriores ás que aparecen na bibliografía, da maioría das obras que forman a bibliografía básica.
Engádense:
Diestel, R. Graph Theory. Fourth Edition 2010, Springer-Verlag, Graduate Texts in Mathematics, Volume 173. (libro online http://diestel-graph-theory.com/basic.html) (Capítulos 1, 3, y 10).
Bogart, Kenneth. Combinatorics through guided discovery. Dartmouth College, 2004.( https://open.umn.edu/opentextbooks/textbooks/combinatorics-through-guided-discovery.
Para algúns títulos existirá a posibilidade de acceso electrónico. O alumno deberá consultar o catálogo da biblioteca.

Study programme competencies

Code	Study programme competences
A1	CE1 - Capacidade para utilizar con destreza conceptos e métodos propios da matemática discreta, a álxebra lineal, o cálculo diferencial e integral, e a estatística e probabilidade, na resolución dos problemas propios da ciencia e enxeñaría de datos.
A2	CE2 - Capacidade para resolver problemas matemáticos, planificando a súa resolución en función das ferramentas dispoñibles e das restricións de tempo e recursos.
B1	CB1 - Que os estudantes demostrasen posuír e comprender coñecementos nunha área de estudo que parte da base da educación secundaria xeral, e adóitase atopar a un nivel que, aínda que se apoia en libros de texto avanzados, inclúe tamén algúns aspectos que implican coñecementos procedentes da vangarda do seu campo de estudo
B5	CB5 - Que os estudantes desenvolvesen aquelas habilidades de aprendizaxe necesarias para emprender estudos posteriores cun alto grao de autonomía
B6	CG1 - Ser capaz de buscar e seleccionar a información útil necesaria para resolver problemas complexos, manexando con soltura as fontes bibliográficas do campo.
C1	CT1 - Utilizar as ferramentas básicas das tecnoloxías da información e as comunicacións (TIC) necesarias para o exercicio da súa profesión e para a aprendizaxe ao longo da súa vida.

Learning aims

Learning outcomes	Study programme competences
Know and handle the symbolic language, formalize logical arguments and prove the validity of them	A1 A2
Know the basic concepts of the theory of sets and applications	A1 A2	B1 B6	C1
Know the counting techniques and their applications	A1 A2	B1 B5 B6	C1
Know the fundamental concepts of graph theory and its application to problem solving.	A1 A2	B1 B5 B6	C1

Contents

Topic	Sub-topic
1-. Logic Reasoning	Propositional logic: propositions and logical operators Implications and Logical Equivalences Proof methods: Semantic tables, induction principle Normal forms Predicate Logic
2.- Sets, functions and relations	Basic theory of sets: elements, subsets Some sets of numbers: the integers and the complexes Functions, types of functions, composition Binary relations, properties Equivalence relations, equivalence classes and quotient set Order relations, distinguished elements, Hasse diagrams
3.- Combinatorics and Recurrence	Basic counting principles Variations, permutations and combinations Binomial and multinomial coefficients Inclusion-exclusion principle Successions and series Recurrent relations Resolution of some recurrence equations. Applications
4.-Graphs	Directed graphs: basic concepts Non directed graphs: basic concepts Connectivity Trees. Rooted Trees Search trees Weighted graphs: the problem of the minimal spanning tree

Planning

Methodologies / tests	Competencies	Ordinary class hours	Student’s personal work hours	Total hours
Guest lecture / keynote speech	A1 A2 B3 B6 B8 C1	30	45	75
Seminar	A1 A2 B1 B3 B6 B8 C1	8	12	20
Objective test	A1 A2 B1 B3 B6 B8 C1	3	0	3
Laboratory practice	A1 A2 B5 C1	20	30	50

Personalized attention		2	0	2

(*)The information in the planning table is for guidance only and does not take into account the heterogeneity of the students.

Methodologies

Methodologies	Description
Guest lecture / keynote speech	Through the virtual platform of the university, students will be provided detailed information on the contents of each topic so that each student can configure, according to their criteria and needs, the appropriate material for monitoring and understanding the matter; You can make use of the recommended bibliography and / or material available in the network. The theoretical and practical classes will be developed simultaneously in the classroom, performing exercises after the theoretical explanations. The explanation of formal techniques will begin by means of examples, emphasizing concrete calculations and the algorithmic nature of some of them. It is intended that students are able to draw conclusions from the results obtained, trying to motivate students to participate and be able to infer conclusions.
Seminar	During the tutorial sessions, students may raise questions about the concepts, exercises and procedures seen in the theory and problems sessions.
Objective test	There will be a written exam that will consist of a collection of theoretical questions and / or problems (of the same type as those proposed in the seminars (TGR) and in the collections of exercises).
Laboratory practice	At the beginning of each chapter, students will be given a collection of exercises related to the theoretical contents explained in the guest lecture sessions. In these sessions it is intended: I) to encourage the student by solving exercises, with the help of the teacher, to reinforce the understanding of the concepts studied, II)to encourage the reasoned resolution of the exercises, avoiding the use of "recipes". Depending on the subject and the resources available, work can be done with computer programs that reinforce the concepts worked on in the theoretical and exercise classes.

Personalized attention

Methodologies

Laboratory practice

Description

In the sessions in small groups, the doubts raised by the students are solved, especially when they are common to several of them or correspond to cases of special interest for their practical application. If the question is more specific or not fully resolved for any student, it would be treated in the hours of individualized tutoring.

The students will know the evaluation of the tests carried out throughout the course, in order to correct the errors and / or improve the answers to the exercises, with a view to a more solid formation.

Students have also the possibility to review the grade obtained in the final written test, verifying that it meets the established evaluation criteria.

Assessment

Methodologies	Competencies	Description	Qualification
Laboratory practice	A1 A2 B5 C1	Ao longo do curso realizarase unha avaliación dos distintos temas onde se exporán definicións dos conceptos introducidos, cuestións e exercicios similares aos do correspondente boletín. Valorarase a resposta correcta ás cuestións e exercicios expostos e, a presentación e a claridade da exposición realizada. Poderase ter en conta a actitude participativa do alumnado na resolución das cuestións formuladas durante as prácticas.	30
Objective test	A1 A2 B1 B3 B6 B8 C1	Ao longo do cuadrimestre, farase una proba mediante a plataforma Moodle (M). A proba constará de preguntas de tipo teórico e problemas similares aos feitos na aula. Abordará os contidos e resultados do temario vistos ata ese momento do curso. O resultado deste cuestionario (M) contribuirá nun 20% á calificación total. Ao final do curso farase unha proba escrita(E). Esta proba incluirá: - Preguntas curtas que permiten valorar se o alumno comprendeu os conceptos teóricos básicos. - Problemas cun grao de dificultade similar aos feitos en clase e os presentados nas coleccións de exercicios propostos. Valoraranse o dominio dos conceptos teóricos da materia, a súa comprensión e a súa aplicación na resolución de exercicios. Así mesmo, avaliarase a claridade, a orde e a presentación dos resultados expostos. O resultado desta proba (E) contribuirá nun 50% á calificación total. A calificación total do alumno será a suma (S) das notas de prácticas (P), o cuestionario de Moodle (M) e a proba escrita final (E). Para que o alumno supere a materia será necesario que o valor de S sexa maior o igual que 5 e que o valor de E sexa maior o igual que 2. A presentación á proba final do curso supón que o alumno completou o proceso de avaliación continua. Os alumnos que non superen a primeira oportunidade, terán que presentarse a unha soa proba para recupera-lo porcentaxe da nota final correspondente á suma das probas realizadas (70%). Nesta proba deberán obter unha calificación mínima de 2,8 que sumárase á nota de prácticas. O alumno supera a materia cando esta suma sexa maior o igual que 5.	70

Assessment comments
The evaluation of the laboratory practices of students with part-time enrollment can be made by attending, as far as possible, to their particular circumstances.

Sources of information

Basic	Caballero, R., Hortalá, M.T., Martí, N., Nieva, S., Pareja, A. y Rodríguez, M. (2007). Matemática Discreta para Informáticos. Ejercicios resueltos. Pearson Rosen, K. H. (2019). Discrete Mathematics and Its Applications. McGraw-Hill Aguado, F. et al (2018). Problemas resueltos de Combinatoria. Laboratorio con SageMath. Paraninfo García Merayo, F.; Hernández Peñalver, G. y Nevot Luna, A. (2003). Problemas Resueltos de Matemática Discreta. Thomson Vieites A. et al (2014). Teoría de grafos. Ejercicios resueltos y propuestos. Laboratorio con SAGE. Paraninfo

Complementary	Grimaldi, R. P. (2006). Discrete and Combinatorial Mathematics. Pearson Education Biggs, N. L. (1994). Matemática Discreta. Vicens Vives Scheinerman, E. R. (2001). Matemáticas Discretas. Thomson Learning

Recommendations

Subjects that it is recommended to have taken before

Subjects that are recommended to be taken simultaneously

Subjects that continue the syllabus

Other comments

<p>

It is recommended to have taken the subjects of Mathematics from high school

</p>

(*)The teaching guide is the document in which the URV publishes the information about all its courses. It is a public document and cannot be modified. Only in exceptional cases can it be revised by the competent agent or duly revised so that it is in line with current legislation.