Computer Programming with Laboratory (2020/2021)



Course code
4S02751
Credits
12
Coordinator
Ugo Solitro
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Teaching is organised as follows:
Activity Credits Period Academic staff Timetable
Teoria 9 II semestre, I semestre Ugo Solitro

Go to lesson schedule

Laboratorio 3 II semestre, I semestre Luca Marchetti

Go to lesson schedule

Learning outcomes

This course proposes providing the fundamentals skills in order to analyze and resolve problems by means of developing programs.
The general objectives of this module are
- the knowledge of the principles of programming and of programming languages,
- the mastery of fundamental techniques for analyzing problems and developing their algorithmic solutions,
- the introduction to the methods for the evaluation of correctness and efficiency of algorithms.
In the laboratory, we will practice the above principles by means of a programming activity.

Syllabus

------------------------
MM: Teoria
------------------------
CONTENTS INTRODUCTION - Problems and Solutions. - Models of Computations: abstract machine, compiler and interpreter. - Programming languages: formal languages, compiler, interpreter. - Laboratory: introduction to linux and to the developing environment. PART I - Problems, algorithms and programs. - Imperative programming - Elementary of programming: basic instructions and development of simple programs; variables, expressions and assignment. - Data types. The general concept of data type: characterisation and data representation. Abstract Data Types. - Primitive data types: characterisation, use and related problems. - Structured data types: array, record, file, pointer, string and other data structures. - Program structure. Fundamental instructions. Sub-programs: structure, parameters and visibility. Recursion. - Object Oriented Programming. - Basics of objects: classes, objects, attributes, constructors, modifiers. - Advanced data structures: representation of sequences, vector and matrices; inductive and dynamic data structures; introduction to lists, trees and graphs. PART II - Analysis of Algorithms - Correctness: termination, logic properties; methods for the correctness verification. - Efficiency of algorithms. - Introduction to the complexity. Performance of algorithms. Evaluation of efficiency. Computational costs. - Asymptotic estimation of the complexity in time and space. The worst and medium case. - Amortised analysis. - Study of fundamental examples. - Sequences: static and dynamic implementation and algorithms. - Research and Sorting Algorithms: basic search, binary search, insertion and selection sort, merge sort, quick sort. - Matrices and Vectors: implementation, operations and algorithms. - Dynamic sequences: abstract definition and implementation; basic operations. - Trees. Abstract definition and implementation. Basic operation. Binary research trees. - Introduction to algorithms on graphs.

------------------------
MM: Laboratorio
------------------------
This teaching module shares the same content of the theoretical module.



-----------------------------
Distance teaching activities
-----------------------------

In case of difficulty in personally attending the lessons, the student can still participate in the didactic activities remotely.


Assessment methods and criteria

------------------------
MM: Teoria
------------------------
The final exam consists of an oral exam: in order to be admitted to the final exam, the student must pass a preliminary written test. The written test can be partially replaced by ongoing tests and activities. The assessment methods could change according to the evolution of the general health situation and the academic rules.
------------------------
MM: Laboratorio
------------------------
Students will be evaluated on the basis of a group activity submitted in the form of a project. The projects will be presented by the students during a short oral exam. The assessment methods could change according to the academic rules.

Reference books
Activity Author Title Publisher Year ISBN Note
Teoria Bertossi, Alan e Montresor, Alberto Algoritmi e strutture di dati (Edizione 3) Città Studi Edizioni, De Agostini Scuola 2014 978-8-825-17395-6
Teoria Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to Algorithms (Edizione 3) MIT Press 2009 978-0-262-53305-8 Testo di sola consultazione
Teoria Walter Savitch Programmazione di base e avanzata con Java (Edizione 2) Pearson 2018 978-8-891-90457-7
Laboratorio Walter Savitch Programmazione di base e avanzata con Java (Edizione 2) Pearson 2018 978-8-891-90457-7