Computer Programming with Laboratory (2009/2010)
Scientific Disciplinary Sector (SSD)
INF/01 - INFORMATICS
The teaching is organized as follows:
1st Semester, 2nd Semester
1st Semester, 2nd Semester
We study the programming principles and their application to the solution of problems, mathematical ones in particular, by means if a programming language.
In the laboratory we learn how to develop project of small or medium size in a specific programming language.
Introduction to Computing Science.
Part I - problems, algorithms and programs.
- Basics: problem, specifics, algorithm; abstact machine, compiler and interpreter; programming languages.
- Introduction to the programming language.
- Elementary programming: basic instructions and develoment of simple programs.
- Data types. The general concept of data type: characterization and data representation. Variables, expressions and assignment. Abstract Data Types.
- Primitive data types: characterization, usage and related problems.
- Program structure. Fundamental instructions.
- Sub-programs: structure, parameters and visibility.
- Structured data types. Arrays, pointers, strings and other data structures.
- Basics of objects.
- Dynamic data structures.
Part II - Analysis of Algorithms
- Correctness: termination, logic properties; methods for the correctness verification.
- 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.
- Amortized analysis.
- Static sequences: implementation and algorithms.
- Matrices: implementation, operations and algorithms.
- Dynamic sequences: abstract definition and implementation; basic operations.
- Trees. Abstract definition and implementation. Basic operation. Binay research trees.
- Introduction to graphs.
Basics of Object Oriented Programming
In the laboratory we familiarize with the programming language developing projects based on the ideas presented in the lessons.
We study the fundamental elements of the language and we deal with the problems that arise in the development of the solution; in particular we acquire skill in editing, compiling, debugging and basic project menagement.
||Sciuto, Buonanno, Mari
||Introduzione ai sistemi informatici 4/ed
||Testo di riferimento per l'introduzione all'informatica
||Bertacca M. e Guidi A.
||Programmare in Java
||Testo di riferimento per il linguaggio di programmazione
||Crescenzi, P. - Gambosi, G. - Grossi, R.
||Strutture di Dati e Algoritmi
||Pearson Education Italia
||Testo di riferimento per lo studio e l'analisi degli algoritmi e delle strutture dati
The final exam is unique and consists in two parts:
- a written part concerning the subject of the course and the laboratory projects.
- an oral part: the admission to this part is allowed only after passing the first one.