Appunti di "Algorithms and Parallel Computing"

Linguaggio C++11

» Il compilatore è un programma che traduce un codice scritto in un linguaggio di programmazione ad alto livello in linguaggio assemblare, generando il file oggetto; il linker è un programma che collega i file oggetto con sottoprogrammi ricorrenti (estratti dalle librerie o definiti dal programmatore), generando un file eseguibile, scritto in linguaggio macchina; il loader è un programma che carica il file eseguibile nella memoria di lavoro centrale del calcolatore.

» L'interprete è un programma che traduce un'istruzione alla volta e la esegue direttamente.

p) Un programma interpretato, in esecuzione, richiede più memoria ed è meno veloce di un programma compilato; d'altra parte, un programma interpretato è più flessibile in fase di sviluppo e durante l'individuazione degli errori (debugging).

Tipo Base, Variabili e Struttura

Il C++11 definisce alcuni tipi base ("primitive built-in types") di variabile, che includono le variabili numeriche ("arithmetic types") ed un tipo speciale, void. La dimensione di una variabile numerica di un dato tipo varia da macchina a macchina, ma viene garantita una dimensione minima e un massimo minimo di cifre significative:

• bool
• char/signed char/unsigned char
• (unsigned) short int
• (unsigned) int
• (unsigned) long int
• (unsigned) long long int

Il tipo bool rappresenta i valori true e false: se si converte un bool in un'altra variabile numerica si ottiene il valore 1 per true e 0 per false; se si converte una variabile numerica in bool si ottiene true per qualunque valore diverso da 0 e false per 0.

p) I tipi short int, int, long int e long long int sono con segno, cioè sono equivalenti a signed short int, signed int, signed long int e signed long long int.

0s) Il tipo unsigned int può essere abbreviato in unsigned.

Linguaggio C++ 11

» Il compilatore è un programma che traduce un codice scritto in un linguaggio di programmazione ad alto livello in linguaggio assembly, generando il file oggetto; il linker è un programma che collega i file oggetti con i sottoprogrammi necessari (estratti dalle librerie o definiti dal programmatore), generando un file eseguibile, scritto in linguaggio macchina. Il loader è un programma che carica il file eseguibile nella memoria di lavoro centrale del calcolatore.

» L'interprete è un programma che traduce un'istruzione alla volta e la esegue direttamente.

) Un programma interpretato, in esecuzione, richiede più memoria ed è meno veloce di un programma compilato; d'altro parte, un programma interpretato è più flessibile in fase di sviluppo e durante l'individuazione degli errori (debugging).

⊟

Tipi base, variabili e struttura

Il C++ 11 definisce alcuni tipi base ("primitive built-in types") di variabili, che includono le variabili numeriche ("arithmetic types") ed un tipo speciale, void. La dimensione di una variabile numerica di un dato tipo varia da macchina a macchina, ma viene garantita una dimensione minima e un minimo minimo di cifre significative.

• Primitivi
• Arithmetic Types
  • Integral Types
  • Floating-point Types
  • void

• bool
• char/signed char/unsigned char
• (unsigned) short int
• (unsigned) int
• (unsigned) long int
• (unsigned) long long int

• float
• double
• long double

[I] tipo bool rappresenta i valori true e false; se si converte un bool in un'altra variabile numerica si ottiene il valore 1 per true e 0 per false; se si converte una variabile numerica in bool si ottiene true per qualsiasi valore diverso dallo 0, false per 0.

) I tipi short int, int, long int e long long int sono con segno, cioè sono equivalenti a signed short int, signed int, signed long int e signed long long int.

Os:) Il tipo unsigned int può essere abbreviato in unsigned.

3) I tipi in virgola mobile ("floating-point type") sono con segno.

Oss) Nell'assegnare un valore di tipo in virgola mobile ad un soggetto di tipo intero ("integral type"), il valore è troncato alle sole parti intere.

Oss) Così come nelle operazioni tra int e float avviene la conversione implicita delle variabili int in float, nelle operazioni tra int e unsigned int (o due qualsiasi tipi signed e unsigned), avviene la conversione implicita nel tipo unsigned, che è considerato più potente.

Rappresentazione dei numeri sul calcolatore

1. Rappresentazione di un numero decimale in virgola fissa, N il numero di posizioni di memoria, β è la base (β ∈ N, β ≥ 2) e K sono le cifre destinate alla parte decimale è:

2. Il fattore di scalature β^-K è uguale per tutti i numeri rappresentabili in virgola fissa.

   La rappresentazione di un numero decimale in virgola mobile, N è il numero di posizioni d