Lecturer: Claudio Cusano  

Course name: Principles Of Computer Science
Course code: 500655
Degree course: Ingegneria Industriale
Disciplinary field of science: ING-INF/05
L'insegnamento costituisce attività di base per: Ingegneria Industriale
University credits: ECTS 9
Course website: http://lotarionline.unipv.it

Specific course objectives

Course programme

This course is divided in two parts: the first part is about the C programming language while the second gives an overview of the computer science discipline.

The C programming language
This part addresses the main concepts about the C programming language (variables, expressions, control structures...). Programming techniques, methodologies and tools will be also shown. Finally, it will be given an overview of the main functionalities provided by the C standard library.

Computer science

• Representation of the information: integers and rational numbers; representation of negative numbers; fixed and floating point representations. Encoding of text.
• Computer architecture: Von Neumann's architecture; machine language; instruction execution cycle; memory devices and input/output devices.
• Algorithms: definitions and properties; analysis of their correctness and complexity. Search and sorting algorithms.
• Data structures: arrays, lists and tress. Abstract data types: stacks and queues.
• Programming languages: interpreters and compilers; programming paradigms.
• Operating systems and networks of computers: managing of processes and memory.
• Brief overview of computation theory.

Course entry requirements

na

Course structure and teaching

Lectures (hours/year in lecture theatre): 68
Practical class (hours/year in lecture theatre): 0
Practicals / Workshops (hours/year in lecture theatre): 0

Suggested reading materials

Testing and exams

Two independent tests about the two main parts of the course.