Universidad de Jaén

Menú local

Syllabus 2014-15 - 13311008 - Discrete Mathematics (Matemática discreta)

Caption
  • Level 1: Tutorial support sessions, materials and exams in this language
  • Level 2: Tutorial support sessions, materials, exams and seminars in this language
  • Level 3: Tutorial support sessions, materials, exams, seminars and regular lectures in this language
DEGREE: Grado en Ingeniería informática
FACULTY: SCHOOL OF ENGINEERING OF JAÉN
ACADEMIC YEAR: 2014-15
COURSE: Discrete Mathematics
SYLLABUS
1. COURSE BASIC INFORMATION
NAME: Discrete Mathematics
CODE: 13311008 ACADEMIC YEAR: 2014-15
LANGUAGE: English LEVEL: 1
ECTS CREDITS: 6.0 YEAR: 1 SEMESTER: PC
2. LECTURER BASIC INFORMATION
NAME: GARCÍA MUÑOZ, MIGUEL ÁNGEL
DEPARTMENT: U124 - MATEMÁTICAS
FIELD OF STUDY: 005 - ÁLGEBRA
OFFICE NO.: B3 - 016 E-MAIL: magarcia@ujaen.es P: 953212935
WEBSITE: www4.ujaen.es/~magarcia
ORCID: https://orcid.org/0000-0002-6252-0592
LANGUAGE: English LEVEL: 1
3. CONTENT DESCRIPTION

Our goal in this course is to build skills and give you experience in areas such as Mathematical Reasoning (ability used by a computer engineer in constructing proofs and in writing programs), Discrete Structures (abstrac mathematical structures used to represent discrete objects and relationships between them) and Algorithmic Thinking (some problems are solved by the specification of an algorithm that can be implemented in a program). Topics covered in the course include propositional logic, proof techniques, sets and relations, algebraic structures used by computer scientists such as lattices and Boolean algebras, the integers, Euclidean algorithm, modular arithmetic, systems of congruences and computational complexity. In practical classes we solve exercises and use the software Mathematica in order to solve problems related to all the topics previously develops in the course.

4. COURSE DESCRIPTION AND TEACHING METHODOLOGY

Lecture (Theory)- 2 hours per week: Lectures will be given in Spanish to quite large audiences. The lecturer makes their notes available online after a lecture through his institutional web which can help to supplement the notes you take during the class. You have to attend lectures in order to make better use of the course. Lecture (Practice)- 2 hours per week: Lectures will be given in Spanish to small groups. In labs, you may be asked to work individuals. In most cases, you'll be asked to 'write up' your work and this will be assessed with the mark contributing to your overall exam result. You have to attend your practical classes in order to make better use of the course. Seminars/ tutorials - 1 hour per week: They are setting aside for exchange international students and you have to attend in order to solve your difficulties related to the course. Homework - 6 hours per week.

Students with special educational needs should contact the Student Attention Service (Servicio de Atención y Ayudas al Estudiante) in order to receive the appropriate academic support

5. ASSESSMENT METHODOLOGY

Exam paper combined with a presentation of the solution of some problems with the software Mathematica. It is possible some form of continuous assessment of exchange students, that is, marks obtained for essays and laboratory work during the course can be taken into account when deciding the final mark.

6. BOOKLIST
MAIN BOOKLIST:
  • Matemática discreta para la computación: nociones teóricas y problemas resueltos. Edition: -. Author: García Muñoz, Miguel Ángel. Publisher: Jaén: Universidad de Jaén, Servicio de Publicaciones, 2010  (Library)
  • Métodos computacionales en álgebra para informáticos: matemática discreta lógica. Edition: -. Author: García Muñoz, Miguel A.. Publisher: [Jaén]: Área de Álgebra, Universidad de Jaén, [2006]  (Library)
  • Logic for mathematicians. Edition: Rev. ed.. Author: Hamilton, Alan G.. Publisher: Cambridge [etc] : University Press, cop. 2000  (Library)
  • Discrete mathematics and its applications. Edition: 6th ed. Author: Rosen, Kenneth H.. Publisher: Boston [etc.]: McGraw-Hill, cop.2007  (Library)
ADDITIONAL BOOKLIST:
  • Mathematica: quick reference, version 2. Edition: [2nd printing]. Author: Blachman, Nancy. Publisher: Massachusetss [etc.]: Addison-Wesley, 1992  (Library)
  • Mathematica a practical approach. Edition: 2nd. ed. Author: Blachman, Nancy. Publisher: Upper Saddle River: Prentice Hall, 1999  (Library)
  • Classic algebra. Edition: -. Author: Cohn, P. M.. Publisher: Chichester [etc.]: John Wiley & Sons, impr. 2001  (Library)
  • Discrete mathematics. Edition: 4th ed. Author: Johnsonbaugh, Richard. Publisher: Upper Saddle River (New Jersey): Prentice Hall, 1997  (Library)
  • Mathematica: a system for doing mathematics by computer. Edition: 2nd. ed. Author: Wolfram, Stephen. Publisher: Reading: Addison-Wesley Publishing Company, cop. 1991  (Library)
  • 2000 solved problems in discrete mathematics. Edition: -. Author: Lipschutz, Seymour. Publisher: New York [etc.] : Mac Graw-Hill, 2000  (Library)