logo-polimi
Loading...
Degree programme
Programme Structure
Show/Search Programme
Course Details
Save Document
Degree Programme
Read Degree Programme
Quantitative data
Faculty
Infrastructures
International context
Customized Schedule
Your customized time schedule has been disabled
Enable
Search
Search a Lecturer
Search a Course
Search a Course (system prior D.M. n. 509)
Search Lessons taught in English

Glossary
Semester (Sem)
1First Semester
2Second Semester
AAnnual course
Educational activities
ABasic activities
BIdentifying activities
Language
Course completely offered in italian
Course completely offered in english
--Not available
Innovative teaching
The credits shown next to this symbol indicate the part of the course CFUs provided with Innovative teaching.
These CFUs include:
  • Subject taught jointly with companies or organizations
  • Blended Learning & Flipped Classroom
  • Massive Open Online Courses (MOOC)
  • Soft Skills
Course Details
Context
Academic Year 2020/2021
School School of Industrial and Information Engineering
Name (Bachelor of Science degree)(ord. 270) - MI (358) Engineering of Computing Systems
Track IT1 - Ingegneria Informatica e Comunicazioni
Programme Year 2

Course Details
ID Code 086067
Course Title ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE
Course Type Integrated Course
Credits (CFU / ECTS) 10.0
Semester Second Semester
Course Description Computer science models. Automata, grammars, Petri Nets, applications of mathematical logic to system modeling. Theory of computation. Church`s thesis; unsolvable problems. Computational complexity. Computational models and relations between their computational complexities. Linear acceleration. Algorithms and data structures. Order of magnitude of computational complexity; searching and sorting; fundamental data structures: stacks, queues, trees, hash tables. Backtracking, Divide et impera. NP-completeness.
Scientific-Disciplinary Sector (SSD)
Educational activities SSD Code SSD Description CFU
A,B
ING-INF/05
INFORMATION PROCESSING SYSTEMS
10.0

Schedule, add and removeAlphabetical groupSectionCodeModule DescriptionLecturer(s)CFUSem.LanguageTeaching Assignment Details
From (included)To (excluded)
---AEA086065ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (2ND MODULE - COMPUTER SCIENCE 3)Barenghi Alessandro5.02
086066ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (1ST MODULE - THEORETICAL COMPUTER SCIENCE)Barenghi Alessandro5.02
---EPB086065ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (2ND MODULE - COMPUTER SCIENCE 3)Pradella Matteo5.02
086066ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (1ST MODULE - THEORETICAL COMPUTER SCIENCE)Pradella Matteo5.02
---PZZZZC086065ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (2ND MODULE - COMPUTER SCIENCE 3)Martinenghi Davide5.02
086066ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (1ST MODULE - THEORETICAL COMPUTER SCIENCE)Martinenghi Davide5.02
manifesti v. 3.9.3 / 3.9.3
Area Servizi ICT
29/04/2025