Caratteristiche di un linguaggio ad alto livello

Documenti analoghi
Corso di Fondamenti di Informatica Il sistema dei tipi in C++

Variabile, costante ed espressione

Struttura dei programmi C

VARIABILI E COSTANTI

Descrizione delle operazioni di calcolo. Espressioni costanti semplici

Informazione e sua rappresentazione: codifica

Informazione e sua rappresentazione: codifica

La "macchina" da calcolo

Progettazione di algoritmi: componenti di base e metodologie di sviluppo. Variabili e costanti. Variabili e costanti A = 2. Algoritmo PASCAL-LIKE

I sistemi di numerazione. Informatica - Classe 3ª, Modulo 1

Tipi di dati scalari (casting e puntatori) Alessandra Giordani Lunedì 10 maggio 2010

PROBLEMI E ALGORITMI VESPIA CATERINA LICEO CLASSICO AGLI ANGELI

La rappresentazione delle Informazioni

Corso di Matematica per la Chimica. Dott.ssa Maria Carmela De Bonis a.a

Rappresentazione di Numeri Reali. Rappresentazione in virgola fissa (fixed-point) Rappresentazione in virgola fissa (fixed-point)

Somma di numeri binari

modificato da andynaz Cambiamenti di base Tecniche Informatiche di Base

Informazione e sua rappresentazione: codifica

Il potere espressivo di un linguaggio è caratterizzato da: PROGRAMMA = DATI + CONTROLLO

Tipi di dato. Il concetto di tipo di dato viene introdotto per raggiungere due obiettivi:

La codifica binaria. Informatica B. Daniele Loiacono

LINGUAGGI DI PROGRAMMAZIONE!

Tipi di dato primitivi

Linguaggio C. Tipi predefiniti e operatori. Università degli Studi di Brescia. Docente: Massimiliano Giacomin

Laboratorio di Informatica Ingegneria Clinica Lezione 9/11/2011. Prof. Raffaele Nicolussi

Rappresentazione dell informazione

PROBLEMI ALGORITMI E PROGRAMMAZIONE

Sviluppo di programmi

Dalla prima lezione. LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica 7 VARIABILI E COSTANTI 28/02/2016. Concetto di algoritmo

Informatica Generale 1 - Esercitazioni Flowgraph, algebra di Boole e calcolo binario

Argomenti trattati. Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni

Algebra di Boole e porte logiche

VBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole.

Rappresentazione dei dati

DESCRIZIONI RIGOROSE c7

La codifica dei caratteri di un testo

Codice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli

Strutture dati e loro organizzazione. Gabriella Trucco

Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale

Indice. 1.Codifica binaria delle informazioni. 2.Codifica di informazioni enumerative. 3.Codifiche di numeri naturali, interi, razionali

La codifica binaria. Fondamenti di Informatica. Daniele Loiacono

Analogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale

Linguaggio C. Tipi predefiniti. Università degli Studi di Brescia. Prof. Massimiliano Giacomin. Prof. M. Giacomin

Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012

Tipi di dato. Le variabili in C. Problema: dato in input un carattere, se esso è una lettera minuscola, trasformarla in maiuscola.

Programmazione Orientata agli Oggetti. Emilio Di Giacomo e Walter Didimo

LA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2

Il Modello di von Neumann (2) Prevede 3 entità logiche:

MATEMATICA DI BASE 1

Introduzione al Linguaggio C

Sistemi di numerazione. Sistema binario, o1ale, esadecimale Rappresentazione delle informazioni

Programmazione Procedurale in Linguaggio C++

Corso sul linguaggio C Modulo Tipi di dato

Rappresentazione di dati: numerazione binaria. Appunti per la cl. 3 Di A cura del prof. Ing. Mario Catalano

Codifica. Rappresentazione di numeri in memoria

Le rappresentazioni e le proprietà dei numeri reali

La scuola insegna a diventare imprenditori

Sistemi di Numerazione Binaria

La codifica. dell informazione

Introduzione al MATLAB c Parte 1 Variabili ed array

Variabili. Tipi di dati di base. Variabili. Variabili

= < < < < < Matematica 1

CORSO DI AZZERAMENTO DI MATEMATICA

Linguaggio C - sezione dichiarativa: costanti e variabili

Precorso di Matematica

I.4 Rappresentazione dell informazione

DISPENSE SU TEORIA DEGLI INSIEMI E NUMERI

ESECUZIONE DI PROGRAMMI C SU MACCHINE REALI. Docente: Giorgio Giacinto AA 2009/2010

Rappresentazione di numeri relativi (interi con segno) Rappresentazione di numeri interi relativi (con N bit) Segno e Valore Assoluto

Corso di Programmazione Record e Insiemi. Record. Record. Dott. Pasquale Lops.

Nozioni introduttive e notazioni

Lezione 10. L arte della programmazione

Rappresentazione numeri relativi e reali

La Rappresentazione dell Informazione

ESECUZIONE DI PROGRAMMI C SU MACCHINE REALI. Docente: Giorgio Giacinto AA 2008/2009. formalizzazione degli algoritmi in linguaggio C

DECRETO DEL PRESIDENTE DELLA REPUBBLICA 28 febbraio 2012, n. 64

Rappresentazione dell informazione

La codifica. dell informazione

1 S t u d i o l e g a l e T e d i o l i v i a F r a t t i n i, M a n t o v a s t u d i o t e d i o l l i b e r o.

Calcolo numerico e programmazione Rappresentazione dei numeri

La programmazione nel linguaggio C

Fondamenti di Programmazione. Sistemi di rappresentazione

Rappresentazione e Codifica dell Informazione

Elementi lessicali. Lezione 4. La parole chiave. Elementi lessicali. Elementi lessicali e espressioni logiche. Linguaggi di Programmazione I

Lezione 3. I numeri relativi

Rappresentazione dei numeri reali in un calcolatore

La codifica binaria. Informatica B. Daniele Loiacono

Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale -

RAPPRESENTAZIONE DELLE INFORMAZIONI

La rappresentazione dei dati

Lezione 2. La conoscenza del mondo

Unità F1. Obiettivi. Il linguaggio C. Il linguaggio C++ Linguaggio C. Pseudolinguaggio. Primi programmi

Matematica per le scienze sociali Elementi di base. Francesco Lagona

codifica in virgola mobile (floating point)

Rom CITY TRIP. Nicht verpassen!

Un monomio è in forma normale se è il prodotto di un solo fattore numerico e di fattori letterali con basi diverse. Tutto quanto sarà detto di

Informatica. Informatica. Grandezze digitali. Grandezze analogiche

Aritmetica dei Calcolatori

EXCEL software Excel .xlxs, La cella intestazione della colonna intestazione di righe l indirizzo della cella testo numeri formule

Rappresentazione e Codifica dell Informazione

Transcript:

Caratteristiche di un linguaggio ad alto livello Un linguaggio ad alto livello deve offrire degli strumenti per: rappresentare le informazioni di interesse dell algoritmo definire le istruzioni che costituiscono l algoritmo Rappresentazione dell informazione Qualunque informazione è definita tramite tre caratteristiche fondamentali: Valore indica il particolare elemento assunto dall informazione Tipo indica l insieme degli elementi entro cui è stato scelto il valore attribuito all informazione Attributo indica il significato associato all informazione nel contesto in cui questa viene utilizzata Si ottiene un informazione completa quando un attributo assume un valore di un determinato tipo

Esempio Valore 3.5 5. 5 5 Luigi Rossi Luigi Rossi Tipo reale reale intero intero stringa di caratteri stringa di caratteri Attributo soluzione equazione soluzione equazione lunghezza lato numero prove impiegato correntista Organizzazione dell informazione in un programma All interno di un programma un informazione può essere organizzata in vari modi: variabile costante espressione

Variabile Una variabile è un ente, appartenente ad un certo tipo, che può assumere uno qualunque dei valori appartenenti al tipo. Una variabile è identificata da un nome, che riflette il ruolo che questa assume all interno del programma. Il valore di una variabile può essere sia utilizzato (lettura) che modificato (scrittura). Una variabile è allocata in memoria, su uno o più registri. Variabile. Esempio z è una variabile di tipo reale che ha valore.7 lato è una variabile di tipo intero che ha valore 4 volte è una variabile di tipo intero che ha valore

Variabile. Esempio In un programma che realizza l algoritmo del MCD i valori di X, Y e R sono ospitati in altrettante variabili Sostituisci X con Y Sostituisci Y con R Considera due numeri X e Y, con X > Y Dividi X per Y e ottieni il resto R no R =? si Termina. Il MCD è Y Costante E un oggetto, appartenente ad un certo tipo, il cui valore rimane immodificato durante l esecuzione del programma. Ad una costante può essere attribuito un nome. Esempio: è una costante di tipo intero 3.45 è una costante di tipo reale pigreco è una costante di tipo reale e valore 3.45

Espressione E una sequenza di operandi, operatori e parentesi, dove gli operandi possono essere variabili o costanti. Il tipo dell espressione complessiva dipende dai tipi degli operandi coinvolti nell espressione. Espressione Esempi (a,b variabili intere; x,y variabili reali) a*b+5 è un espressione di tipo intero a*3.45 è un espressione di tipo reale x/2 è un espressione di tipo reale 2*b*pigreco è un espressione di tipo reale

Il concetto di tipo di dato Un linguaggio di programmazione mette a disposizione del programmatore diversi tipi di dato (o, più semplicemente, tipi) per specificare l insieme dei valori utilizzato. In un linguaggio di programmazione, un tipo di dato specifica: l insieme dei valori che costituiscono il tipo l insieme delle operazioni definite sugli elementi del tipo Tutte le costanti, variabili ed espressioni appartengono ad un certo tipo. Il concetto di tipo di dato Il numero dei valori distinti che appartengono ad un tipo T viene detto cardinalità di T. La cardinalità fornisce una misura dell informazione associata al tipo e, quindi, della quantità di memoria necessaria per ospitare un oggetto del tipo. Un tipo si dice ordinato se è definita una relazione d ordine tra i suoi elementi.

Il concetto di tipo di dato Grazie ai tipi di dato, le informazioni di interesse per il programma possono essere trattate in maniera astratta, senza tener conto, cioè, del modo effettivo con cui esse sono rappresentate all interno del calcolatore. Per ogni variabile o costante di un certo tipo è possibile determinare a priori l insieme dei valori e l insieme delle operazioni ammissibili e quindi rilevare eventuali errori in fase di traduzione determinare a priori la quantità di memoria necessaria per rappresentare tutte le informazioni di interesse I tipi di dato in Matlab In Matlab sono disponibili 5 tipi di dato (tipi predefiniti): Tipi non numerici: logical char Tipi numerici: single double int8, uint8, int6, uint6, int32, uint32, int64, uint64

Tipi numerici Sebbene siano presenti diversi tipi numerici, Matlab realizza le operazioni solo con il tipo double, per mantenere un elevata precisione dei risultati. Il tipo double è quindi un tipo privilegiato ed è il tipo usato di default. Il tipo double È costituito da un sottoinsieme limitato e discreto dei numeri reali Caratteristiche: Valore minimo: 2.225E-38 Valore massimo:.7977e+38 Precisione:.2E-6 Operazioni ammesse: Assegnazione = Somma + Sottrazione - Moltiplicazione * Divisione / Elevamento a potenza ^ Confronto > < >= <= == ~=

Il tipo single È costituito da un sottoinsieme limitato e discreto dei numeri reali. Con questo tipo non è possibile fare operazioni matematiche. Caratteristiche: Valore minimo:.2e-38 Valore massimo: 3.4E+38 Precisione: 5.96E-8 Operazioni ammesse: Assegnazione = Confronto > < >= <= == ~= I tipi interi Esistono diversi tipi interi, aventi diversa dimensione. Tipo int8 uint8 int6 uint6 int32 uint32 int64 uint64 bit 8 8 6 6 32 32 64 64 Valore minimo -28-32768 247483648-92233723685477588 Valore massimo +27 255 +32767 65535 +247483647 4294967296 +92233723685477587 844674473795566

I tipi interi I tipi interi possono essere usati solo per memorizzare dati con minore occupazione di memoria. Non è possibile fare operazioni matematiche. Operazioni ammesse: Assegnazione = Confronto > < >= <= == ~= Il tipo char Consiste in un insieme di caratteri, alcuni stampabili (caratteri alfabetici, cifre, caratteri di punteggiatura, ecc.) ed altri non stampabili tramite i quali si gestisce il formato dell input/output (caratteri di controllo). I sottoinsiemi delle lettere e delle cifre sono ordinati e coerenti. Per la rappresentazione interna, viene tipicamente usato il codice ASCII, che mette in corrispondenza ogni carattere con un numero intero compreso tra e 255.

Il codice ASCII [] 2 [] 3 4 5 6 7 8 9 [] 2 [] 3 4 [] 5 6 7 8 9 2 2 22 23 24 25 26 27 28 29 3-3 - 32 33! 34 " 35 # 36 $ 37 % 38 & 39 ' 4 ( 4 ) 42 * 43 + 44, 45-46. 47 / 48 49 5 2 5 3 52 4 53 5 54 6 55 7 56 8 57 9 58 : 59 ; 6 < 6 = 62 > 63? 64 @ 65 A 66 B 67 C 68 D 69 E 7 F 7 G 72 H 73 I 74 J 75 K 76 L 77 M 78 N 79 O 8 P 8 Q 82 R 83 S 84 T 85 U 86 V 87 W 88 X 89 Y 9 Z 9 [ 92 \ 93 ] 94 ^ 95 _ 96 ` 97 a 98 b 99 c d e 2 f 3 g 4 h 5 i 6 j 7 k 8 l 9 m n o 2 p 3 q 4 r 5 s 6 t 7 u 8 v 9 w 2 x 2 y 22 z 23 { 24 25 } 26 ~ 27 28 29 3 3 ƒ 32 33 34 35 36 ˆ 37 38 Š 39 4 Œ 4 42 Ž 43 44 45 46 47 48 49 5 5 52 53 54 š 55 56 œ 57 58 ž 59 Ÿ 6 6 62 63 64 65 66 67 68 69 7 ª 7 «72 73-74 75 76 77 ± 78 ² 79 ³ 8 8 µ 82 83 84 85 ¹ 86 º 87» 88 ¼ 89 ½ 9 ¾ 9 92 À 93 Á 94  95 à 96 Ä 97 Å 98 Æ 99 Ç 2 È 2 É 22 Ê 23 Ë 24 Ì 25 Í 26 Î 27 Ï 28 Ð 29 Ñ 2 Ò 2 Ó 22 Ô 23 Õ 24 Ö 25 26 Ø 27 Ù 28 Ú 29 Û 22 Ü 22 Ý 222 Þ 223 ß 224 à 225 á 226 â 227 ã 228 ä 229 å 23 æ 23 ç 232 è 233 é 234 ê 235 ë 236 ì 237 í 238 î 239 ï 24 ð 24 ñ 242 ò 243 ó 244 ô 245 õ 246 ö 247 248 ø 249 ù 25 ú 25 û 252 ü 253 ý 254 þ 255 ÿ Il tipo logical È un tipo costituito da due soli valori, corrispondenti a falso e vero e rappresentati da e. Il tipo rappresenta le informazioni di tipo logico (es. il risultato di un confronto). Operazioni ammesse assegnazione = disgiunzione congiunzione & negazione ~

Operazioni sul tipo logical x y x & y x y Definizione di variabili Diversamente da linguaggi come il C, in cui il nome ed il tipo di ogni variabile devono essere esplicitamente dichiarati prima di usare la variabile, in Matlab le variabili sono create dinamicamente, semplicemente assegnando un valore. Il tipo del valore assegnato alla variabile determina il tipo di variabile che viene creata.

Definizione di variabili Il nome della variabile contiene al massimo 63 caratteri. I caratteri ammessi sono lettere, cifre e carattere di sottolineatura (underscore _ ), messi in qualunque ordine, purchè il primo carattere del nome sia una lettera. C è differenza tra caratteri minuscoli e maiuscoli, per cui a e A sono due variabili diverse. Nello scegliere il nome per le variabili, è consigliabile orientarsi verso nomi significativi del ruolo della variabile nel programma. Variabili predefinite Il Matlab include un insieme di variabili predefinite contenenti valori particolari. Tali variabili possono essere usate senza che sia necessario inizializzarle. variabile pi i,j Inf Nan L unità immaginaria Valore contenuto π rappresentato con 5 cifre significative Risultato infinito di un operazione Risultato di un operazione indefinita

Costanti Costanti di tipo intero Sono definite come sequenze di cifre decimali, eventualmente precedute da un segno (+ o -): - 3256 +34 Costanti di tipo reale Sono definite come sequenze di cifre decimali, eventualmente precedute da un segno (+ o -), strutturate in virgola fissa o in virgola mobile (floating point):. -3.7..e-4-7.6e2 Costanti di tipo carattere sono definite come sequenze di caratteri racchiusi tra singoli apici ( ): x Valore di n: 23 Il risultato e : Costanti di tipo logico sono solo due: e