logo-polimi
Loading...
Degree programme
Programme Structure
Show/Search Programme
Course Details
Save Document
Degree Programme
Read Degree Programme
Faculty
Infrastructures
Quantitative data
International context
Customized Schedule
Your customized time schedule has been disabled
Enable
Search
Search a Professor
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
(1)First Half-semester
(2)Second Half-semester
Educational activities
BIdentifying activities
ABasic 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 2014/2015
School School of Industrial and Information Engineering
Name (Bachelor of Science degree)(ord. 270) - MI (358) Engineering of Computing Systems
Track I1A - Non diversificato
Programme Year 3

Course Details
ID Code 086067
Course Title ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE
Course Type Integrated Course
Credits (CFU / ECTS) 10.0
Semester First 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 groupCodeModule DescriptionProfessorCFUSem.LanguageCourse details
From (included)To (excluded)
--AE086065ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (2ND MODULE - COMPUTER SCIENCE 3)Matera Maristella5.01 (2)
086066ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (1ST MODULE - THEORETICAL COMPUTER SCIENCE)Martinenghi Davide5.01 (1)
--EP086065ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (2ND MODULE - COMPUTER SCIENCE 3)Pradella Matteo5.01 (2)
086066ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (1ST MODULE - THEORETICAL COMPUTER SCIENCE)Pradella Matteo5.01
--PZZZZ086065ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (2ND MODULE - COMPUTER SCIENCE 3)Mandrioli Dino5.01 (2)
086066ALGORITHMS AND PRINCIPLES OF COMPUTER SCIENCE (1ST MODULE - THEORETICAL COMPUTER SCIENCE)Mandrioli Dino5.01
manifesti v. 3.2.0 / 3.2.0
Area Servizi ICT
29/01/2020