INTRODUCTION TO PROGRAMMING-1

The course aims to introduce the basic elements of functional and imperative programming.
At the end of the course the student must be able to realize algorithmic solutions to solve problems of limited complexity.
The course will provide students with knowledge and understanding of the fundamental principles of computer science, in relation to functional and imperative languages.

At the end of the course the student must be able to use a professional programming environment, to edit, compile and run programs on Unix-like and Windows platforms. In particular, he/she must know how to:
1. formalize a problem of limited complexity (providing the specification);
2. design one or more solutions to it (developing corresponding algorithms);
3. implement these solutions using functional or imperative programming languages;
4. verify the execution of the proposed programs with appropriate test cases.

No prerequisite is required.

Functional programming:
- Expressions and values
- Types
- Functions and parameter passing
- Problem solving: decomposition of problems, top-down and bottom-up solution methodologies.
- Recursion and induction
- Iteration and invariants
- Lists

Imperative programming:
- Variables
- Types
- Assignment
- Iteration and invariants
- Problem solving: decomposition of problems, top-down and bottom-up solution methodologies
- iterative structures

- Materials supplied by the teacher.

FULL-TIME STUDENTS AND PART-TIME STUDENTS:
The exam consists of an oral examination on the laboratory activity and a written examination, in the following ways.

- ORAL EXAMINATION
In order to pass the exam, it is mandatory to carry out the project that will be assigned during the laboratory lessons. The oral laboratory examination consists of a discussion of the project and questions about the course program.

- WRITTEN EXAMINATION
The theoretical part can be passed in two ways:
1) Two classwork (primo compitino e secondo compitino) given during the course
2) A final written examination about the entire course program.
The written examinations will test both the theoretical knowledge of the students and their skill on problem solving.

In order to pass the exam the student must have a positive evaluation in both the parts. The final grade will be calculated by averaging the two assessments.

STUDENTS WITH HEALTH PROBLEMS:
In particular proven cases of students that are not able to carry out the laboratory activities regularly, an alternative examination will be provided, agreed with the disability office.

Lessons in class and laboratory assignments.

written and oral

This subject deals with topics related to the macro-area "Cities, infrastructure and social capital" and contributes to the achievement of one or more goals of U. N. Agenda for Sustainable Development