# INFORMATION TECHNOLOGY

OVERVIEW

Fondamenti di Informatica is an introductory course describing the basic concepts of computer engineering in a simple and organic way. Lectures focus on the foundational knowledge software development grounds on, by addressing both theoretical topics and practical aspects, the latter related to development of C++ programs. Fondamenti di Informatica is the first step of a three-years educational path, which makes the student know and apply the methodologies for software design and development.

## AIMS AND CONTENT

LEARNING OUTCOMES

The aim of the course is to provide students with skills related to the design and development of software, using C/C ++ as a reference language.

AIMS AND LEARNING OUTCOMES

The course guides the students:

- In understanding topics of discrete mathematics, related to the basis of theoretical computer science.
- In conceptualizing aspects related to the foundations of programming.
- In extending such concepts to modular programming and abstract data types.

At the end of the course, students will be able:

- To face simple discrete mathematics problems and link them to the aspects of computer science where such mathematical concepts are applied.
- To describe and apply the basic principle of procedural programming.
- To describe and apply the basic principle of modular programming and abstract data types.
- To solve simple problems automatically by means of programs written in C++ language.
- To translate specifications into a program written in C ++ language.

PREREQUISITES

None. We assume that participants do not have any previous experience with computer engineering and programming, and the course guides them in the understanding of the basic principles of such disciplines.

Teaching methods

The course includes lectures and practical lessons.

Lectures consist of the presentation of slides, examples, and simple exercises aiming at introducing and explaining concepts.

Practical lessons imply both exercises done by teachers and exercises that students have to do, partially in the classroom and partially autonomously. Students can ask tutors for assistance, on a weekly basis.

SYLLABUS/CONTENT

The program of the course develops along three major topics:

*Elements of discrete mathematics*: set theory, relations and functions, basic algebraic structures, and introduction to combinatorics.*Foundations of programming*: introduction to computer engineering (computers architecture), introduction to programming (algorithms, programs, and programming languages), structured programming in C++ language (variables, constants, types, operators, expressions, conditional constructs, iterative constructs, functions, mono-dimensional arrays, strings, multi-dimensional arrays, streams and files, structures, arrays of structures), advanced programming in C++ language (pointers and references, dynamic memory allocation, recursive functions, function templates).*Modular programming and abstract data types*: classes and objects (methods and attributes, access control to members, types of methods: constructors, destructor, selectors, modifiers, operators, and operator overloads, class templates), abstraction on data (information hiding, abstract data types, independence from representation), application of abstract data types to data structures (lists, stacks, queues).

RECOMMENDED READING/BIBLIOGRAPHY

Educational material includes:

- The slides presented during classes.
- Material related to the exercises, which is made available together with each exercise.

Material can be downloaded from AulaWeb. In principle, the notes taken during the lectures and the material available on AulaWeb are sufficient for preparing for the final exam.

For students wishing to read a textbook, we recommend:

- For topics related to discrete mathematics: C. Delizia, P. Longobardi, M. Maj, C. Nicotera. Matematica Discreta, McGraw-Hill (any edition).
- For programming L. J. Aguilar. Fondamenti di Programmazione in C++. McGraw-Hill (any edition).

## TEACHERS AND EXAM BOARD

**Ricevimento:** The teacher is available as per meeting request at his office in Villa Bonino (last floor), Viale Causa 13, 16145, Genoa or at Casa Paganini, Piazza S. Maria in Passione 34, 16123, Genoa. You can request a meeting by sending an e-mail to gualtiero.volpe@unige.it.

## LESSONS

Teaching methods

The course includes lectures and practical lessons.

Lectures consist of the presentation of slides, examples, and simple exercises aiming at introducing and explaining concepts.

Practical lessons imply both exercises done by teachers and exercises that students have to do, partially in the classroom and partially autonomously. Students can ask tutors for assistance, on a weekly basis.

LESSONS START

ORARI

## EXAMS

Exam description

The exam consists of a practical test and an oral exam.

The practical test can be taken, according to the student’s choice, in two different ways: a single practical test at the end of the second semester or two intermediate tests, one after the end of the first semester, and one after the end of the second semester. Usually, there are two rounds for the first intermediate test (in January and February) and two rounds for the second intermediate test (in June and July). Students who take the first intermediate test must complete the practical test by taking the second intermediate tests in one of the two rounds available for that. After these two rounds, just the single practical test will be available and the mark possibly obtained in the first intermediate test will be cancelled. Students who take again the practical test in a new round and deliver their test have the previous mark cancelled. To take the practical test, students must register on or before two working days before the date of practical test. Students can register through the University’s web portal for student services.

The mark of the single practical test is between 0 and 20 points. Each intermediate test gives a mark between 0 and 10 points and the two marks sum to form the final mark of the practical test. Students who succeed in the practical test (or in the two intermediate tests) can access to the oral exam. Students succeed if they get at least 12 points. The mark of the practical test is valid until the end of the next winter session and students can choose the round when to take the oral exam, until the mark of the practical test is valid.

For each round, the oral exam is scheduled after the practical test. The date of the oral exam is communicated together with the marks of the practical test for the same round. Students who wants to take the oral exam must register on AulaWeb. The mark of the oral exam is between 0 and 10 points.

The final mark is the sum of the marks of the practical test and of the oral exam. A mark of 30 cum laude can be given to students who proved excellent during the course and the exam.

Assessment methods

The practical test consists of a computer exam. This usually includes theoretical questions aiming at assessing the student’s knowledge of discrete mathematics concepts and of the principles of procedural and modular programming. The theoretical questions also aim at evaluating whether the student is able to face and solve simple problems related to the concepts presented during the lectures. Questions are of different types, e.g., open-ended questions, closed-ended questions, understanding and completing text, understanding and completing source code of programs, detecting and fixing errors, and analysing source code of programs. The practical test also includes practical questions requiring the student to develop source code in C++ language. These questions aim at assessing whether the student is able to solve simple problems automatically and to translate specifications into a program. The mark reflects whether the implementation is correct and compliant with respect to the specifications.

The oral exam consists of developing parts of a C++ program and discussing them with the teacher as well as presenting theoretical concepts from lectures. The mark reflects whether the student masters the topic, the depth of her\his presentation as well as her\his public speaking ability.

## FURTHER INFORMATION

None