Search    Print

Fondamenti di Informatica (INF)
Fundamentals of Computer Science
Aldo Franco Dragoni

Seat Ingegneria
A.A. 2015/2016
Credits 9
Hours 72
Period II
Language ENG

Prerequisites
None

Learning outcomes
The course aims to provide the student with the basics of information science. It has three goals: 1. explaining how digital information is encoded (text, sound, pictures and videos) 2. illustrate the basic architecture of any digital computer 3. explain how this information is processed digitally, ie provide the basics of computer programming (using Assembly and C + +).

Program
Binary encoding of sounds (WAW, MP3), images (BMP, GIF, JPEG) and videos (MPEG2, MPEG4, DIVx, XVID). Unsigned, Integers and Real Numbers (IEEE754). Arithmetic Operations in binary.Von Neumann Architecture. Functional Architecture of a microprocessor (IA-32). Storage: magnetic and optical. CD-ROM, CD-R, CD-RW, DVDAssembly programming: operands, instructions, directives, labels, subroutines, Stack, ”call” and ”ret”, modular programming, I/O, compilation. Imperative languages evolution and structured programming. Software, copyright and copyleft. Foundamentals of data Structure. Casting. Library functions. Assignment. Arithmentic, logical and relational operators. I/O-stream and file-stream. Conditional Instructions. Cyclic instructions. Jumping. Theorem of Bohm-Jacopini. Functions. Recursive functions. Pointers and references. Parameettrss pasinghrough values and through references. Array. Strings. Array as parameters to functions. Struct. Dynamic memory: new and delete. Lists, trees. Notions of Object Oriented Programming

Development of the examination
LEARNING EVALUATION METHODS
The examination is held in two tests: a test of programming in C ++ and a written test with questions about the foundations of computer science and debugging of algorithms in C ++

LEARNING EVALUATION CRITERIA
The evaluation focuses on the practice: the student must demonstrate her ability to program in C ++ according to the principles of ”structured programming”. Knowledge of the principles of the digitization of information serves as a complementary evaluation.

LEARNING MEASUREMENT CRITERIA
normally, the programming test is evaluated 18/30 and the written test on theory 12/30

FINAL MARK ALLOCATION CRITERIA
for the final evaluation the scores obtained in the two tests will be added up

Recommended reading
Luis Joyanes Aguilar, ”Fondamenti di programmazione in C++”, The McGraw-Hill Companies. John R. Hubbard, ”Programmare in C++, seconda edizione, (470 esercizi svolti)”, The McGraw-Hill Companies

Courses

• Ingegneria Informatica e dell'Automazione (Corso di Laurea Triennale (DM 270/04))