CLEII

Language:

Italian
Textbooks:

- S. Mizzaro. Introduzione alla programmazione con il linguaggio Java.
Franco Angeli. ISBN: 978-88-464-1696-1
- A. Bertossi e A. Montessor. Algoritmi e strutture dati. Seconda edizione.
CittàStudi Edizioni. ISBN: 978-88-251-7356-7
Learning objectives:

At the end of the course, the student must be able to design and realize programs in Java to solve simple problems.

Learning outcomes.
To be able to
1. analyze and solve problems
2. identify
efficient solutions
3. write new code and modify existing code

All code should be written in Java, an object oriented language which is particularly indicated to
implement data structures and to project algorithms.
Prerequisite:

none
Teaching methods:

Lessons
and exercitations
Exam type:

*Knowledge and understanding*
The verification of the learning outcomes will be carried out through a written and oral examination (the latter being optional or potentially required by the teacher). The score of the exam is assigned by a mark expressed in 30ths and is based on both the written and oral examinations.
*Applying knowledge and understanding*
During the exam, students' ability to apply the knowledge given in the course is verified. In particular, students should be able to write programs in the Java language, and to design and analyze algorithms and data structures.
Sostenibilità:
Further information:

E-mail
mariachiara.meo@unich.it

Office hours
Before and after the lessons or on request by email

Introduction to programming.
Methods.
Introduction to algorithms and data structures.
Searching algorithms.
Elementary data structures.

Introduction to programming:
Programming Elements
• Algorithms, Languages and Programs
• Variables and Types
• Constructs Base of a Programming Language
• Assignment
• Conditional Instructions
• Iterative Instructions.
Introduction to Algorithms.
- Asymptotic complexity and analysis of algorithms;
- Algorithms design techniques (divide-and-conquer, exhaustive search);
- Sorting algorithms;
- Data structures: list, stack, queue, search tree and binary tree, hash table, Heap;
- Heapsort