ALGORITHMIC THINKING AND COMPUTATIONAL COMPLEXITY
ALGORITHMIC THINKING AND COMPUTATIONAL COMPLEXITY
| A.Y. | Credits |
|---|---|
| 2022/2023 | 4 |
| Lecturer | Office hours for students | |
|---|---|---|
| Alessandro Bogliolo | Wednesday 12-14 and after each lecture |
| Teaching in foreign languages |
|---|
|
Course entirely taught in a foreign language
English
This course is entirely taught in a foreign language and the final exam can be taken in the foreign language. |
Assigned to the Degree Course
| Date | Time | Classroom / Location |
|---|
| Date | Time | Classroom / Location |
|---|
Learning Objectives
The aim of the course is to provide basic elements related to algorithmic thinking, algorithm analysis and computational complexity, showing their cross-disciplinary application in scientific research.
Program
1. Algorithmic thinking, from Positional notation to Sorting algorithms
2. Computational complexity in practice
3. Data structures and algorithms: arrays, lists, queues, trees, and graphs
4. Intractable problems and heuristic algorithms
Teaching Material
The teaching material prepared by the lecturer in addition to recommended textbooks (such as for instance slides, lecture notes, exercises, bibliography) and communications from the lecturer specific to the course can be found inside the Moodle platform › blended.uniurb.it
Teaching, Attendance, Course Books and Assessment
- Assessment
Written test and discussion
- Disabilità e DSA
Le studentesse e gli studenti che hanno registrato la certificazione di disabilità o la certificazione di DSA presso l'Ufficio Inclusione e diritto allo studio, possono chiedere di utilizzare le mappe concettuali (per parole chiave) durante la prova di esame.
A tal fine, è necessario inviare le mappe, due settimane prima dell’appello di esame, alla o al docente del corso, che ne verificherà la coerenza con le indicazioni delle linee guida di ateneo e potrà chiederne la modifica.
Additional Information for Non-Attending Students
- Assessment
Written test and discussion
- Disabilità e DSA
Le studentesse e gli studenti che hanno registrato la certificazione di disabilità o la certificazione di DSA presso l'Ufficio Inclusione e diritto allo studio, possono chiedere di utilizzare le mappe concettuali (per parole chiave) durante la prova di esame.
A tal fine, è necessario inviare le mappe, due settimane prima dell’appello di esame, alla o al docente del corso, che ne verificherà la coerenza con le indicazioni delle linee guida di ateneo e potrà chiederne la modifica.
| « back | Last update: 15/12/2023 |
