- Docente: Antonella Carbonaro
- Credits: 12
- Language: Italian
- Moduli: Antonella Carbonaro (Modulo 1) Filippo Piccinini (Modulo 2)
- Teaching Mode: Traditional lectures (Modulo 1) Traditional lectures (Modulo 2)
- Campus: Cesena
- Corso: First cycle degree programme (L) in Computer Science and Engineering (cod. 8615)
Learning outcomes
After completing the course, the student has a basic knowledge of programming using C language and the analysis of some fundamental problems and related algorithms solvers.
Course contents
Introduction. Basics of program writing. The main constructs of C. Variables, data types, expressions, standard input/output, decision and control statements, arrays, strings, functions, variable scope, structures, pointers and file input/output. Design techniques and modularisation. The role of design in the development of solutions to problems. Top down structured design. Algorithms and dynamic data structures. An outline will be given of the role of standard algorithms and dynamic data structures (linked lists, heap, queue, recursion).
Readings/Bibliography
The following is recommended reading material:
- All slides used in lectures.
- Programmazione in C - Kim N. King - Apogeo, 2009.
- Introduction to Algorithms - T. H. Cormen, C. E. Leiserson, R. L. Rivest - MIT Press, Cambridge, 1990,
Teaching methods
Traditional lecture, practical class.
Assessment methods
The coursework consists of various incremental programming assignments of icreasing difficulty. Marks will be awarded for working programs which meet the specifications, simple and clear programming style, and internal documentation.
The exam consists in a written and oral part.
Teaching tools
This course unit will not follow any book exactly but will provide printed notes of all slides used in lectures.
Links to further information
http://www.programmazione.info
Office hours
See the website of Antonella Carbonaro
See the website of Filippo Piccinini