Contents (in italian) - Academic Year 2008/2009
Contents (in italian) - Academic Year 2009/2010
Contents (in italian) - Academic Year 2010/2011
Contents (in italian) - Academic Year 2011/2012
Notices to the students
A partire dagli appelli di settembre 2017 è prevista la sostituzione del prof. D. Malerba nella commissione di esame.
Olimpiadi dell'informatica
Lecture notes: Academic Year 2014-15
Introduction
Software quality and cycle (Addendum: 1)
Programming paradigms (Addenda: 1, 2)
Abstraction in program design (Addenda: 1, 2)
Specifications of fundamental abstract data
Abstraction in computer programming (Addenda: 1, 2, 3, see also D.A. Watt: Programming Language Concepts and Paradigms, chapters 5-6, Prentice Hall, 1990 Available in the library)
Object-oriented paradigm (Addenda: 1, 2, 3)
Object-oriented programming in Java
Computational complexity of algorithms
Computational complexity of fundamental algorithms
Computational complexity of problems
Lab activities: Academic Year 2014-15
Activity 1 (Introduction to Eclipse Kepler - Bubble sort)
Slides,OrdinaArray,
Random class,
System.arraycopy,
Arrays.copy
Activity 2 (Selection sort - Insertion sort)
Slides
Activity 3 (Shell sort - Quick sort)
Slides, quicksort.example
Activity 4 (Merge sort - Searching in an array)
Slides, MergeSort.java, RicercaArray.java
Activity 5 (Searching and sorting an array of objects)
Slides, OrdinaArrayObject.java, Studente.java
Activity 6 (Dictionary: simple implementation with arrays)
Slides,
Keyboard Utility
Activity 7 (Dictionary: halving/doubling arrays, linked data structures)
Slides,
ArrayDoubling,
Linked list,
Lab test 02/02/2009 and
solution
Activity 8 (Dictionary: hash tables)
Slides,
Hash Interface,
Hash implementation,
hashCode(),
Scan Interface,
Open Hash Table,
Enhanced Open Hash Table,
Hash Table with Collision Lists
Activity 9 (Stacks and Queues)
Slides,
Stack Interface,
Array-based implementation of a stack,
Empty Structure Exception,
Polish notation,
Exception invalid Polish notation,
Test class for Polish notation,
Lab test 19/01/2009 and
solution,
Lab test 20/07/2009 and
solution,
Queue interface,
Implementation of a queue with a linked data structure,
Algorithm for the transformation of infix notation into postfix notation
Lab test 21/09/2009
Activity 10 (Lists)
Slides,
Sources,
ArrayList,
LinkedList
Lab test 16/02/2009 and
solution,
Lab test 15/06/2009 and
solution
Activity 11 (Trees)
Slides,
Sources
Lab test 02/09/2010 and
solution,
Lab test 09/07/2009
Activity 13 (Graphs)
Slides,
Sources
Lab test 22/02/2010 and
solution
Exams
The zipped jar file includes java source files of a possible solution.
If you don't know how to generate a jar file have a look at: How to export the jar file in Eclipse
Top
of this page