# Computer science | SCIENTIFIC CALCULUS

## Computer science SCIENTIFIC CALCULUS

 0512100045 COMPUTER SCIENCE EQF6 COMPUTER SCIENCE 2022/2023

 YEAR OF COURSE 3 YEAR OF DIDACTIC SYSTEM 2017 SPRING SEMESTER
SSD CFU HOURS ACTIVITY TYPE OF ACTIVITY MAT/08 6 48 LESSONS SUPPLEMENTARY COMPULSORY SUBJECTS
 DAJANA CONTE T
ExamDate
APPELLO PROF.SSA CONTE22/02/2023 - 12:00
Objectives
KNOWLEDGE AND UNDERSTANDING
THE AIM OF THE COURSE IS THE THEORETICAL KNOWLEDGE AND CRITICAL ANALYSIS OF THE MAIN NUMERICAL METHODS CONCERNING THE BASIC TOPICS OF NUMERICAL ANALYSIS. PARTICULAR ATTENTION WILL BE PAID TO THE PRINCIPLES ABOUT THE DEVELOPMENT OF EFFICIENT MATHEMATICAL SOFTWARE, WITH REGARD TO THE ESTIMATE OF ACCURACY OF THE OBTAINED RESULTS, THE EVALUATION OF THE PERFORMANCE OF THE DEVELOPED SOFTWARE, THE COMPARISON AMONG DIFFERENT METHODS, THE EXTERNAL AND INTERNAL DOCUMENTATION.

APPLYING KNOWLEDGE AND UNDERSTANDING
THE STUDENT SHOULD BE ABLE:
- TO SOLVE PROBLEMS OF SCIENTIFIC CALCULUS, BY MEANS OF THE DEVELOPMENT AND THE USE OF MATHEMATICAL SOFTWARE AND SUITABLE COMPUTING ENVIRONMENT (MATLAB/OCTAVE/PYTHON);

- TO CHOOSE THE MOST SUITABLE NUMERICAL METHOD WITH RESPECT TO THE PROBLEM TO SOLVE, BY ANALYZING THE FEATURES OF THE PROBLEM, LIKE THE STRUCTURE OF THE DATA, THE REQUESTED ACCURACY AND THE STABILITY.
Prerequisites
Knowledge on elements of discrete mathematics and matrix theory.
Contents
FOR EACH TOPIC THE HOURS OF LECTURES (F) AND LABORATORY (L) ARE INDICATED

REPRESENTATION OF REAL NUMBERS IN A COMPUTER, ROUND-OFF ERROR, MACHINE PRECISION. CONDITIONING AND STABILITY. (6F+6L)

MATHEMATICS OF WEB AND GOOGLE'S PAGERANK PROBLEM. FORMULATION OF PAGERANK PROBLEM AS LINEAR SYSTEM. LINEAR SYSTEMS: CONDITION NUMBER, TRIANGULAR SYSTEMS, GAUSSIAN ELIMINATION, PIVOTING, ITERATIVE METHODS, CONVERGENCE. FACTORIZATION OF MATRICES AND APPLICATIONS IN IMAGE COMPRESSION. (8F+8L)

FORMULATION OF GOOGLE'S PAGERANK AS AN EIGENVALUE PROBLEM AND POWER'S METHOD. (3F+3L)

MATHEMATICAL FUNCTIONS FOR COMPUTER GRAPHICS: POLYNOMIAL AND SPLINE INTERPOLATION. APPLICATIONS OF POLYNOMIAL INTERPOLATION TO CRYPTOGRAPHY. LEAST-SQUARE APPROXIMATION OF EXPERIMENTAL DATA. (5F+5L)

INTRODUCTION TO PARALLEL LINEAR ALGEBRA. NOTES TO TWITTER'S PAGERANK AND PARALLEL ALGORITHM FOR ITS CALCULATION. (2F+2L)

ELEMENTS OF PROGRAMMING IN MATLAB/OCTAVE/PYTHON.
Teaching Methods
THE LECTURES ARE INTENDED TO INTRODUCE AND PRESENT METHODS AND ALGORITHMS THAT WILL BE IMPLEMENTED IN LABORATORY AND TESTED ON A SET OF PROBLEMS.
FOR EACH TOPIC, SITUATIONS OF INTEREST IN THE PRACTICE THAT REQUIRE THE EMPLOY OF THE INTRODUCED NUMERICAL TECHNIQUES WILL ALSO BE PRESENTED.
THE COURSE IS ENRICHED BY SIMULATIONS OF THE EXAM TEST (MEGLIO SIMULATION OF THE EXAM TEST ENRICH THE COURSE), IN ORDER TO ASSIST THE PREPARATION OF THE STUDENT.
THE E-LEARNING PLATFORM WILL BE WIDELY USED DURING THE COURSE (ESPECIALLY RESOURCES, QUIZ, FORUM).
Verification of learning
THE FINAL EXAM EVALUATES THE ACQUIRED KNOWLEDGE AND THE ABILITY TO APPLY IT TO SOLVING TYPICAL PROBLEMS OF SCIENTIFIC COMPUTING.

IT CONSISTS IN TWO PARTS: A PRACTICAL TEST, IN WHICH THE SOFTWARE DESIGNED DURING THE COURSE IS USED TO SOLVE A LINEAR SYSTEM BY DIRECT AND ITERATIVE METHODS, A PROBLEM OF APPROXIMATION OF FUNCTIONS AND DATA BY POLYNOMIAL INTERPOLATION, APPROXIMATION IN THE SENSE OF THE LEAST SQUARES AND SPLINES, A PROBLEM OF NUMERICAL APPROXIMATION OF EIGENVALUES OF MATRICES BY THE POWER METHOD; AN ORAL EXAM, BASED ON THE THEORETICAL ITEMS PRESENTED DURING THE LESSONS.

DURING THE COURSE, A MID-TERM TEST WILL BE CARRIED OUT, ACCORDING TO THE SAME RULES OF THE FINAL EXAM.
Texts
G. MONEGATO, FONDAMENTI DI CALCOLO NUMERICO, CLUT 1998

THE SLIDES OF THE LECTURES WILL ALSO BE PROVIDED, AS A GUIDANCE FOR THE ORGANIZATION OF THE STUDY.