First cycle
degree courses
Second cycle
degree courses
Single cycle
degree courses
School of Science
COMPUTER SCIENCE
Course unit
ALGEBRA AND DISCRETE MATHEMATICS
SCP4063958, A.A. 2018/19

Information concerning the students who enrolled in A.Y. 2018/19

Information on the course unit
Degree course First cycle degree in
COMPUTER SCIENCE
SC1167, Degree course structure A.Y. 2011/12, A.Y. 2018/19
N0
bring this page
with you
Number of ECTS credits allocated 12.0
Type of assessment Mark
Course unit English denomination ALGEBRA AND DISCRETE MATHEMATICS
Website of the academic structure http://informatica.scienze.unipd.it/2018/laurea
Department of reference Department of Mathematics
Mandatory attendance No
Language of instruction Italian
Branch PADOVA
Single Course unit The Course unit can be attended under the option Single Course unit attendance
Optional Course unit The Course unit can be chosen as Optional Course unit

Lecturers
Teacher in charge GEMMA PARMEGGIANI MAT/02
Other lecturers MICHELANGELO CONFORTI MAT/09

ECTS: details
Type Scientific-Disciplinary Sector Credits allocated
Basic courses MAT/02 Algebra 6.0
Basic courses MAT/03 Geometry 4.0
Basic courses MAT/09 Operational Research 2.0

Course unit organization
Period Second semester
Year 1st Year
Teaching method frontal

Type of hours Credits Teaching
hours
Hours of
Individual study
Shifts
Practice 5.0 40 85.0 No turn
Lecture 7.0 58 117.0 No turn

Calendar
Start of activities 25/02/2019
End of activities 14/06/2019

Examination board
Board From To Members of the board
4 a.a 2017/2018 01/10/2017 28/02/2019 PARMEGGIANI GEMMA (Presidente)
BAZZONI SILVANA (Membro Effettivo)
CARNOVALE GIOVANNA (Membro Effettivo)
CONFORTI MICHELANGELO (Membro Effettivo)
COSTANTINI MAURO (Membro Effettivo)
LUCCHINI ANDREA (Membro Effettivo)

Syllabus
Prerequisites: Analytical skills (logical reasoning), knowledge and skills as specified in the syllabus of the page of the degree course in computer science. In particular:
- numerical structures (natural numbers, prime numbers, numerical fractions, rational numbers, basics of real numbers, inequalities, absolute value, powers and roots);
- elementary algebra (polynomials and operations on polynomials, identity, first- and second-degree equations, linear systems);
- sets and functions (language of settheory, the notion of function, graphs of fundamental functions, concept of sufficient and necessary condition);
-geometry (Euclidean plane geometry, angles, radians, areas and similar figures, notion of geometric place, properties of triangles, parallelograms, circles, symmetry and similarity, transformations in the plane, Cartesian coordinates and equations of simple geometric places, elements of trigonometry, elements of spatial Euclidean geometry, volumes).
Target skills and knowledge: The aim of the course is: to recall basic properties of natural numbers and of polynomials; to introduce methods and some
applications of linear algebra and discrete mathematics.
Examination methods: Written examination. The written test includes a set of questions and exercises designed to assess the level of acquisition of the concepts taught during the course and the ability of applying them.
Assessment criteria: The criteria for a positive evaluation are:
- correctness and completeness of the solutions of the exercises
- proper use of the mathematical language
Course unit contents: GCD and Euclid's algorithm; rings of integers modulo m.
Reminder on polynomials: division, roots, factorization into irreducibles (over the real and complex numbers).
Linear equations and matrices: matrix operations, systems of linear equations, Gauss's elimination process, homogeneous systems,
inverse matrix, elementary operations.
Vector spaces, subspaces, bases. Linear functions, kernel and image. Eigenvalues, eigenvectors, diagonalizing matrices. Scalar
product, orthogonality, Gram-Schmidt procedure.

Graph theory: Definitions and basic properties, connectivity, paths, cuts, trees, planar graphs, eulerian cycles and hamiltonian circuits.
Combinatorics: simple arrangements and selections, arrangements and selections with repetitions, distributions, binomial identities and Pascal triangle, recurrence relations.
Planned learning activities and teaching methods: Classroom lessons and exercises.
Additional notes about suggested reading: Instructors' teaching material can be found
- for Algebra on the webpage: http://www.math.unipd.it/~parmeggi/mat_gemma.html
- for Discrete Mathematics in Moodle
Textbooks (and optional supplementary readings)
  • Marco Abate e Chiara de Fabritiis, Geometria analitica con elementi di algebra lineare. --: McGraw-Hill, --. Cerca nel catalogo
  • Alan Tucker, Applied Combinatorics. --: Wiley and Sons, 2007. Cerca nel catalogo

Innovative teaching methods: Teaching and learning strategies
  • Problem solving
  • Loading of files and pages (web pages, Moodle, ...)

Innovative teaching methods: Software or applications used
  • Moodle (files, quizzes, workshops, ...)
  • One Note (digital ink)