Syllabus del corso

Esporta

Acquisire i fondamenti concettuali della programmazione dei calcolatori e le nozioni di base sulla struttura tipica di un calcolatore digitale e sui sistemi operativi.

Acquisire la capacità di progettare e realizzare strutture di dati e programmi nel linguaggio C per la risoluzione di problemi in campo scientifico e in ambito più generale.

Le nozioni di algoritmo e di costo computazionale di un algoritmo.

Principi di programmazione imperativa: strutture dei dati e strutture di controllo del flusso.

Nozioni di base sulla struttura funzionale dei calcolatori e sui sistemi operativi.

Rappresentazione dei dati, errori e approssimazione nei calcoli numerici.

Strategie di disegno degli algoritmi.

Le nozioni di algoritmo e di costo computazionale di un algoritmo.

Struttura funzionale di un calcolatore. Natura e funzioni dei sistemi operativi.

Rappresentazione dei dati. Numerazione binaria. Rappresentazione dei numeri interi e dei numeri reali. Rappresentazione a virgola mobile. Approssimazioni e errori.

Principi di programmazione imperativa. Variabili e tipi, istruzioni primitive, strutture di controllo (sequenza, scelta, iterazione). Funzioni e passaggio di parametri. Esemplificazione in C.

Tipi strutturati: vettori, matrici, record. Tipi di dati dinamici: liste concatenate, alberi. Esemplificazione in C.

Generazione di sequenze pseudocasuali e applicazioni a problemi di simulazione.

Strategie di progettazione delle strutture dei dati e degli algoritmi. Esempi di algoritmi significativi.

Cenni ai paradigmi di programmazione (imperativo, funzionale, logico, a oggetti).

Nozioni di base di logica proposizionale (connettivi logici: congiunzione, disgiunzione, negazione). Nozioni di base di matematica (funzioni e relazioni, nozioni semplici di combinatoria).

Lezioni frontali (2 CFU), esercitazioni in laboratorio (2 CFU).

Il corso è tenuto in italiano.

Dispense a cura dei docenti, esercizi svolti e commentati, disponibili sul sito del corso.

Testi di consultazione:

1. JG Brookshear, SG Kochan, Fondamenti di informatica e programmazione in C, Pearson, 2014.

2. BW Kernighan, DM Ritchie, Il linguaggio C, seconda edizione, Pearson, 2004.

Secondo semestre.

Prova scritta: lo studente dovrà scrivere un programma in C che risolve un problema assegnato.

Prova orale: discussione del compito scritto e domande sui contenuti dell'insegnamento.

Luca Bernardinello: per appuntamento.

Esporta

Acquire the conceptual basis of computer programming, and fundamental notions about the typical structure of digital computers, and about operating systems.

Acquire the ability to design and implement, in the C language, data structures and algorithms for solving problems in scientific fields, and in a more general setting.

The notions of algorithm, and of computational cost of an algorithm.

Basics of imperative programming: data structures and flow control.

Basic notions on the functional structure of computers and on operating systems.

The representation of data; errors and approximations in numerical computations.

Strategies for algorithm design.

The notions of algorithm, and of computational cost of an algorithm.

The functional structure of digital computers. Nature and functions of operating systems.

Representation of data. The binary notation. Representation of integers and of real numbers. Floating-point representation. Approximation and errors.

Principles of imperative programming. Variables and types, primitive instructions, control structures (sequence, choice, iteration). Functions and parameter passing. Examples in C.

Structured types: arrays, matrices, records. Dynamic data types: linked lists, trees. Examples in C.

Pseudorandom sequences and application to simulation problems.

Strategies for the design of data structures and algorithms. Examples of relevant algorithms.

Programming paradigms (imperative, functional, logic, object-oriented).

Basic notions of propositional logic. Basic notions of mathematics (functions and relations, simple combinatorics).

Lectures (2 CFU), laboratory activity (2 CFU).

Lectures are given in Italian.


Notes prepared by the teacher, exercises with commented solutions, published on the course site.

1. JG Brookshear, SG Kochan, Fondamenti di informatica e programmazione in C, Pearson, 2014.

2. BW Kernighan, DM Ritchie, Il linguaggio C, seconda edizione, Pearson, 2004.


Second semester.

Written exam: the student will have to write a program in C, which solves a given problem.

Oral exam: discussion about the written exam, and questions on the content of the course.

Luca Bernardinello: by appointment.

Entra

Scheda del corso

Settore disciplinare
INF/01
CFU
4
Periodo
Secondo Semestre
Tipo di attività
Obbligatorio
Ore
40
Tipologia CdS
Laurea Triennale
Lingua
Italiano

Staff

    Docente

  • GA
    Giulia Agostinetto
  • LB
    Luca Bernardinello
  • SC
    Simone Ciccolella
  • Alessandro Lupi
    Alessandro Lupi
  • Jacopo Maltagliati
    Jacopo Maltagliati
  • DN
    Davide Napoletano
  • FN
    Federico Nati
  • MP
    Marco Petruzzo
  • MS
    Matteo Raoul Enrico Sisa

Opinione studenti

Vedi valutazione del precedente anno accademico

Bibliografia

Trova i libri per questo corso nella Biblioteca di Ateneo

Metodi di iscrizione

Iscrizione manuale
Iscrizione spontanea (Studente)