Elementi di informatica

March 12, 2018

Programma del corso

INTRODUZIONE ALLA PROGRAMMAZIONE (Linguaggio di riferimento C). Il concetto d’algoritmo. Linguaggi di programmazione. Compilatori e interpreti. Tipi semplici. Ingresso e uscita dei dati. Strutture di controllo. Sviluppo di programmi usando il Cygwin.

ALGEBRA BOOLEANA. Operatori logici. Teoremi fondamentali.

CODIFICA DELL’INFORMAZIONE. Il concetto d’informazione. Codifica dell’informazione. Le basi di numerazione. Conversioni di base. Rappresentazione dei numeri naturali, interi e reali. Principali operazioni.

PRINCIPI DI FUNZIONAMENTO DI UN CALCOLATORE. Struttura di un calcolatore: il modello di Von Neumann. Principali componenti di un calcolatore e loro principali caratteristiche: processore, memoria centrale, unità di ingresso, unità di uscita, memorie secondarie.

INTRODUZIONE AI SISTEMI OPERATIVI. Funzioni del sistema operativo: gestione dei processi, gestione della memoria, gestione delle periferiche, gestione dei file (file system), gestione degli utenti e dei relativi comandi (interprete comandi). Tipologie di sistemi operativi. Principali comandi dei sistemi operativi MS-Windows e Linux.

Testi e Supporti Didattici

Dino Mandrioli, Gianpaolo Cugola, Licia Sbattella, Paolo Cremonesi e Stefano Ceri, Informatica: arte e mestiere, McGraw Hill, IV Edizione.

Brian Kernighan e Dennis Ritchie, Linguaggio C, Jackson Libri, 1989

Carlo Mazzone, C e C++ le chiavi della programmazione, Edizioni LSWR, 2016

 

Slides del corso

Prima Lezione

Introduzione

Il Primo Programma

Sviluppo di un Programma

Cenni introduttivi sulla Programmazione in C

Tipi numerici

Codifica di caratteri

Algebra Booleana

Codifica dell’Informazione

Aritmetica Binaria

Modulo e Segno

Complemento alla Base

Rappresentazione Interi

Sistema Operativo

Strutture di Controllo 1

Strutture di Controllo 2

Architettura 1

Architettura 2

Array e Stringhe

Puntatori

Strutture

Pile e Code

Alberi

Ricorsione

Funzioni

File

Esempio di Compito di Esame

Esempio di Compito di Esame