Obiettivi Formativi

Il corso fornisce le conoscenze di base del linguaggio ANSI C (strutture dati, controllo di flusso e funzioni di libreria). L'obiettivo principale è far acquisire le basi della programmazione strutturata quale strumento di specifica di un algoritmo, usando come riferimento il linguaggio C.

Learning Goals

The course provides basic notions related to ANSI C language (data structures, flow control and library functions). The main goal is to provide to the students the basics of structured programming as a tool for specifying an algorithm, using C language as reference.

Metodi didattici

Lezioni frontali ed esercitazioni al calcolatore.

Teaching Methods

Lectures and computer exercises.

Prerequisiti

Conoscenze logico-matematiche di base.

Prerequisites

Basic logical-mathematical notions.

Verifiche dell'apprendimento

Esame scritto e orale.

Assessment

Written and oral exams.

Programma del Corso

Architettura di un calcolatore. Il modello di von Neumann. Rappresentazione dell’informazione. Il sistema di numerazione binario. Rappresentazione di interi. Rappresentazione dei caratteri. Numeri interi. Sistemi ottale ed esadecimale. Interi negativi in binario. Numeri con parte frazionaria. Il concetto di algoritmo. I diagrammi di flusso. I linguaggi di programmazione. La sintassi e la semantica di un linguaggio di programmazione. Compilatori ed interpreti. Il Linguaggio C: presentazione. Primi programmi in C. Compilazione di un programma C. Struttura di un programma C. Dati, operatori ed espressioni. I tipi di dati fondamentali. Costanti e variabili. Conversione di tipo e coercizione (cast). Input e output da terminale. Input e output formattato. Strutture di controllo. Struttura sequenziale. Struttura condizionale. Array, puntatori e stringhe. Aritmetica dei puntatori. Allocazione dinamica della memoria. Altri tipi di dati: strutture, unioni, campi di bit. I tipi enumerativi. Funzioni. Visibilità delle funzioni. Parametri delle funzioni. Modalità di passaggio dei parametri. Funzioni ricorsive. Puntatori a funzione. I file. Libreria standard. Preprocessore del C. Make. Analisi dell’esecuzione di un programma. Librerie. Algoritmi di ordinamento: selection sort, insertion sort, bubble sort, quick sort, merge sort. Abstract Data Type: liste, pile, code, alberi.

Course Syllabus

Computer architecture. Von Neumann model. Information representation. Characters. Integers. Octal and hexadecimal systems. Negative integers in binary. Algorithms. Flow charts. Coding algorithms and programs. Compilers and interpreters. The C Language. Presentation. First programs in C. Compiling a C program. C program structure. Data, operators and expressions. The basic data types. Variables. Local variables. Constants. Operators. Input and output terminal Formatted input and output. Expressions. Type conversion and casting. Control Structures. Sequential structure. Conditional structure. Arrays, pointers and strings. Pointer arithmetic. Dynamic memory allocation. Other types of data. Structures. Unions. Bit fields. Enumerated types. Functions. Visibility of functions. Function parameters. Mode of parameter passing. Recursive functions. Files. File access. C Preprocessor. C standard library. Make. Program analysis. Libraries. Sorting algorithms: selection sort, insertion sort, bubble sort, quick sort, merge sort. Abstract Data Type: lists, stacks, queues, trees.