Error message
User error : Failed to connect to memcache server: druportbe01:11211 in dmemcache_object() (line 415 of /production/drupal/dim_prod/drupal/d7cl4/prod/unich/releases/7/web/sites/all/modules/contrib/memcache/dmemcache.inc ).
PROGRAMMING AND ALGORITHMS 1 Course Sheet Academic Year of enrolment:
Professor and Collaborators:
Hours of classroom activity:
Objectives
Contents Introduction to programming.
Methods.
Introduction to algorithms and data structures.
Searching algorithms.
Elementary data structures.
Extended Syllabus 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
Recommended Bibliography - 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
Teaching Methods Lessons
and exercitations
Evaluation methods Verification of learning:
*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.
Contacts/More Information