- Docente: Antonella Carbonaro
- Credits: 12
- Language: Italian
- Moduli: Antonella Carbonaro (Modulo 1) Mirko Ravaioli (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)
-
from Sep 23, 2024 to Dec 17, 2024
-
from Sep 18, 2024 to Dec 18, 2024
Learning outcomes
After completing the course, the student has a strong 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 verification of learning takes place through the conduct of a written test and a subsequent oral test. The written test aims to assess the skills acquired in programming using the C language, with the implementation of efficient algorithms, and to verify the acquisition of the knowledge provided by the course syllabus.
The evaluation of the written test must be at least sufficient (i.e., the student must obtain an evaluation ≥ 18/30) to be eligible for the next mandatory oral test. The oral test, also graded in thirtieths, is intended to verify the student's acquisition of the knowledge covered in the course syllabus.
The final grade, expressed in thirtieths, takes into account the evaluations obtained in the written test and the oral test.
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 Mirko Ravaioli
SDGs
This teaching activity contributes to the achievement of the Sustainable Development Goals of the UN 2030 Agenda.