20801605 - BASICS OF INFORMATICS

The main objective of the course is to provide the students with the methodological and conceptual tools for designing algorithms and implementing them into programs for the automatic solution of problems.

Specific objectives include:
- to introduce computer science as the topic that studies how to automatically solve problems;
- to introduce methodologies for the design of algorithms;
- to introduce concepts, methodologies and fundamental techniques for programming.

At the end of the course students will be able to deal with a programming problem in all its aspects, namely:
- understanding, analyzing, and formalizing the problem
- designing iterative algorithms to solve the problem
- encoding the algorithms in C by using suitable data structures and functions.
teacher profile | teaching materials

Programme

The course "Fondamenti di Informatica" introduces basic concepts of computer science. The course discusses approaches and methodologies for the design of algorithms to automatically solve math problems. Further, the course shows methodologies for the design of programs and the implementation of algorithms. The main topics covered by the course are the following.

- Algorithms, input and output, flow charts, properties of the algorithms, algorithm's execution, conditional operators, control statements and loops, top-down design of algorithms, iterative problems and design of iterative algorithms.

- Introduction to programming, compiling and executing programs, binary representation of the information, variables, expressions, types, conditional operators, control statements, and loops in C, errors and exceptions, programming style, functions, parameter binding and return values, strings, arrays, implementation of algorithms on strings, arrays, and file.

Core Documentation

Author: Bellini, Guidi
Title: Linguaggio C - Una guida alla programmazione con elementi di Objective-C
Edition: 5-th edition
Editor: McGraw-hill
Year: 2013

Reference Bibliography

Author: Kernighan, Ritchie Title: Il linguaggio C. Principi di programmazione e manuale di riferimento Edition: Seconda edizione Editor: Pearson Year: 2004

Type of delivery of the course

live and online lectures, live and online exercise sessions

Attendance

attending is not mandatory

Type of evaluation

The exam consists of some multiple-choice answers and of some programming exercises, to be realized on a computer. Two intermediate examinations replace the exam, if passed with success.