DI SANZO PIERANGELO
Objectives
The goal of the course is to provide the knowledge of the most common and useful data structures (stacks, queues, lists, trees, graphs) and of the main algorithms to handle them. The students will learn the tools to formally analyze the computational complexity of algorithms and problems. A further goal of the course is to assume familiarity with the main algorithmic approaches (divide and conquer, greedy, iterative, top-down, bottom-up). The Python programming language will be employed for exercise sessions and exams.Programme
Recalls on computational complexityInsight into sorting algorithms
Binary search
Elementary data structures and operations
Advanced data structures and operations
Development of data structures and algorithms in the Python language
Examples of applications with algorithms and data structures in Python language
Prerequisiti
Knowledge of the topics from the course "Fondamenti di informatica e programmazione" (first year of the Economics and Big Data degree program), especially Python programming, is recommended.Core Documentation
For Python language, the textbook and teaching materials used as part of the "Fondamenti di informatica e programmazione" course will be useful.Handouts provided by the lecturer.
Attendance
Class attendance is not mandatoryType of evaluation
A final examination will be held with the support of a computer. The test includes questions on theoretical and programming topics and programming exercises in Python. If the the test carried out by the candidate will include elements that do not allow the teacher to carry out an objective evaluation (e.g. unclear aspects, ambiguities or other) the teacher can ask for an in-depth oral interview.Esempi Domande
Examples of exam questions are available on the course web page, accessible via the e-learning portal at: https://economia.el.uniroma3.it/, where students can practice answering the questions using the same tools that will be used during the exam