Enrollment year
2018/2019
Academic discipline
INF/01 (COMPUTER SCIENCE)
Department
DEPARTMENT OF MATHEMATICS "FELICE CASORATI"
Curriculum
PERCORSO COMUNE
Period
1st semester (01/10/2018 - 18/01/2019)
Lesson hours
56 lesson hours
Activity type
WRITTEN TEST
Prerequisites
Basic understanding of how computers work.
Learning outcomes
At the end of the course the student will be able to focus the connection between mathematics and automatic computation. The student will be taught
the python programming language, along with the fundamental idea of algorithms and data structure implementations
Course contents
Introduction to automated computing, representation of the numbers in floating points precisions, error propagations in floating point operations. Presentation of the development environment for Python:
- General purpose commands
- Variables, list, and built-ins functions
- Expressions and logical operators
- Control flow: if-then-else
- Reading and writing of CSV files
- Introduction to functional programming
- Numerical series and graphical representations
- Imperative programming vs. functional programming
- Solution of basic optimization problems (knapsack, shortest path, traveling salesman problem)
Teaching methods
Lessons and laboratories with the computer
Reccomended or required readings
Introduction to Computation and Programming Using Python - With Application to Understanding Data, by John V. Guttag. MIT Press (second edition)
Assessment methods
Implementation of programs with the computer
Further information
Implementation of programs with the computer
Sustainable development goals - Agenda 2030
Università di Pavia - Offerta formativa