Riassunto esame "Informatica B", prof. Cassano

Name: Riassunto esame "Informatica B", prof. Cassano
Brand: Skuola.net
Price: 7.99 EUR
Availability: InStock
Author: andrea.00.at

Revisionato il 31/05/2026

di andrea.00.at

Publisher

Vota

Contenuto verificato e approvato dal Team di Esperti di Skuola.net

Appunti di informatica basati su appunti personali del publisher presi alle lezioni del prof. Csssano, dell’università degli Studi del Politecnico di Milano - Polimi, della …

Esame Informatica base

Facoltà Ingegneria industriale

Dal corso del Prof. Cassano Luca

Università Politecnico di Milano

A.A. 2020-2021

61 pagine

Appunto

Scarica

Estratto del documento

INFORMATICA

scienza della rappresentazione e dell'elaborazione dell'informazione

SCIENZA: conoscenza rigorosa e sistematica
INFORMAZIONE: oggetto investigazione scientifica (tutto ciò che un programma gestisce)

L'informatica è lo studio degli algoritmi che descrivono e trasformano informazione

ALGORITMO

sequenza di istruzioni definite con precisione che portano alla realizzazione di un compito

COMPRENSIBILITA' senza ambiguità
ESEGUIBILITA' da parte di uno strumento (esecutore)
TEMPO FINITO ovvero devono contenere un numero finito di passaggi, ciascuno eseguibile in un tempo finito

Il calcolatore non può prendere decisioni in situazioni vagamente ambigue

Per descrivere un algoritmo si può usare:

SEQUENZIALITA' ISTRUZIONI (così le legge l'esecutore)
COSTRUTTO CONDIZIONALE
COSTRUTTO ITERATIVO

OBBLIGATORIO METTERE RAMO "THEN" diretta espressione

imporre una scelta secondo logica booleana (vero o falso)

NON OBBLIGATORIA PRESENZA RAMO "ELSE"

flusso di esecuzione di programma

influenza la semantica (lettura da alto a basso, da destra a sinistra)

instr. 1
instr. 2
instr. 3

instr. Beforeinstr. Ainstr. Binstr. After

INFORMATICA: scienza della rappresentazione e dell'elaborazione dell'informazione

SCIENZA: conoscenza rigorosa e sistematica
INFORMAZIONE: oggetto d'investigazione scientifica (tutto ciò che un programma gestisce)

L'informatica è lo studio degli algoritmi, che descrivono e trasformano informazione

ALGORITMO: sequenza di istruzioni, definite con precisione, che portano alla realizzazione di un compito

COMPRENSIBILITÀ: senza ambiguità
ESEGUIBILITÀ: da parte di uno strumento (esecutore)
TEMPO FINITO: ovvero deve contenere un numero finito di passaggi, ciascuno eseguibile in un tempo finito

Il calcolatore non può prendere decisioni in situazioni vagamente ambigue

Per descrivere un algoritmo si può usare

SEQUENZIALITÀ ISTRUZIONI (così le legge l'esecutore)
COSTRUTTO CONDIZIONALE
COSTRUTTO ITERATIVO

OBBLIGATORIO METTERE RAMO "THEN" (diretta espressione if..fa)

Influenza la semantica (lettura da alto a basso, da destra a sinistra)

Flusso di esecuzione di programma

Impone una scelta secondo logica boleana (vero o falso)

NON OBBLIGATORIA PRESENZA RAMO "ELSE" (va direttamente a inst.After)

. COSTRUTTO ITERATIVO

se expression è vera, si entra nel corpo del ciclo (si eseguono inst. del ciclo). Altrimenti si valuta se expr. è ancora vera o falsa. (per essere un algoritmo deve fermarsi ad un certo punto)

PROPRIETÀ FONDAMENTALI ALGORITMI:

CORRETTEZZA (o EFFICACIA): algoritmo che risolve il compito senza errori o difetti.
EFFICENZA: algoritmo usa le risorse in modo razionale (o, almeno ragionevole)

vedere esempi su ppt. lezione 1, slide 63-88

CALCOLATORE:

potente esecutore di algoritmi

PROGRAMMA:

algoritmo codificato in linguaggio comprensibile dal calcolatore

il programmatore deve —> IDEARE L’ALGORITMO (risolvere un problema e schematizzarne i passaggi)

CODIFICARE ALGORITMO IN UN PROGRAMMA (conoscere l’ing. e scrutare)

PROBLEMA:A1 → Algo2 → Prog1A2 → Prog2 → Tel → serverPC

I calcolatori sono in grado di operare con info binarie (0,1)

bit(binary digit) assume valore 0 o 1, a seconda stato fisico della cella di memoria (alta o bassa tensione)

BIT È INDIVISIBILE

Byte

sequenza di 8 bit che può esprimere 2⁸=256 numeri (in base 2) diversi (00000000, 00000001, ...)

CODIFICA BINARIA DI UN NUMERO è la sua RAPPRESENTAZIONE come sequenza di 0 e di 1.

NOTAZIONE POSIZIONALE

a seconda di posizione cifre, queste assumono significato diverso

es. 3401=3·10³+4·10²+0·10¹+1·10⁰

(N)₁₀=Σa_i·10ⁱ con a_i∈A₁₀, A₁₀={0,1,2,9} m=número di cifre del numero.

(N)₂=Σa_i·2ⁱ con a_i∈{0,1}

es. (101)₂=1·2²+0·2¹+1·2⁰=4+0+1=5

tabella potenze di 2:

2⁰ 2¹ 2² 2³ 2⁴ 2⁵ 2⁶ 2⁷ 2⁸ 2⁹ 2¹⁰

Anteprima

Vedrai una selezione di 14 pagine su 61