Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Basi di informatica - appunti, Appunti di Informatica

eiopwsgjieSFsegrgouerwh4tib34ytoiSFsSFsegrgouerwh4tib34ytoiegrgouerwh4tib34ytoi

Tipologia: Appunti

2018/2019

Caricato il 02/03/2022

iosdfh-qefqefqefqef
iosdfh-qefqefqefqef 🇮🇹

2 documenti

1 / 2

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
Variabile
È una SCATOLA con un NOME, che può contenere un valore che può variare durante
l’esecuzione dell’algoritmo. Ha associata una LOCAZIONE DI MEMORIA
Compilatore
programma che svolge analisi sintattica e traduce le istruzioni scritte in un determinato linguaggio
di programmazione (codice sorgente) in istruzioni di un altro linguaggio (codice oggetto)
Libreria
Libreria: insieme di funzioni (in formato compilato) predisposte per essere collegate ad un
programma
Linker
Linker: programma che effettua il collegamento tra programma oggetto e librerie del linguaggio
necessarie all'esecuzione del programma creando il pgm eseguibile.
Header file
Un header file (o file di intestazione) è un file che aiuta il programmatore nell'utilizzo di librerie
durante la programmazione.
stdio.h
stdio.h, che sta per "standard input-output header", è l'header file della libreria standard del C che
contiene il necessario per le varie operazioni di input/output.
Funzioni in c
Le funzioni sono blocchi di programmi indipendenti da altri moduli, ciascuno destinato ad una
precisa operazione. Un programma nel C non è altro che una grossa funzione main() che ingloba nel
suo interno altre funzioni.
Implementazione di un sotto-problema che risolve quindi il problema a cui è stata assegnata,
l’insieme delle funzioni risolve il problema di partenza.
Tipovalorerestituito nomefunzione (tipoparametro1, tipoparametro2…) {
blocco di codice
return valoreRestituito;
}
I parametri formali sono quelli che la funzione utilizza al suo interno
All’atto della chiamata alla funzione, x, y, e z sono detti parametri attuali
Record di attivazione
Il record di attivazione è una struttura dati che contiene tutto ciò che caratterizza l’esistenza di una
funzione (le variabili locali, i parametri formali, il valore di ritorno (nel caso sia presente nella
funzione)) , Ad ogni attivazione di una funzione viene creato un nuovo record d'attivazione
specifico per quella chiamata. I record di attivazione vengono salvati nell’area stack della memoria.
L’inserimento di ciascun record di attivazione nello stack avviene secondo la politica
LIFO (Last In First Out- Ultimo Arrivato Primo a Essere Estratto). In altri termini
l’inserimento di ciascun record di attivazione è tale che il primo record di attivazione
presente nello stack è relativo all’ultima funzione chiamata ed in corso di esecuzione.
pf2

Anteprima parziale del testo

Scarica Basi di informatica - appunti e più Appunti in PDF di Informatica solo su Docsity!

Variabile È una SCATOLA con un NOME, che può contenere un valore che può variare durante l’esecuzione dell’algoritmo. Ha associata una LOCAZIONE DI MEMORIA Compilatore programma che svolge analisi sintattica e traduce le istruzioni scritte in un determinato linguaggio di programmazione (codice sorgente) in istruzioni di un altro linguaggio (codice oggetto) Libreria Libreria: insieme di funzioni (in formato compilato) predisposte per essere collegate ad un programma Linker Linker: programma che effettua il collegamento tra programma oggetto e librerie del linguaggio necessarie all'esecuzione del programma creando il pgm eseguibile. Header file Un header file (o file di intestazione) è un file che aiuta il programmatore nell'utilizzo di librerie durante la programmazione. stdio.h stdio.h, che sta per "standard input-output header", è l'header file della libreria standard del C che contiene il necessario per le varie operazioni di input/output. Funzioni in c Le funzioni sono blocchi di programmi indipendenti da altri moduli, ciascuno destinato ad una precisa operazione. Un programma nel C non è altro che una grossa funzione main() che ingloba nel suo interno altre funzioni. Implementazione di un sotto-problema che risolve quindi il problema a cui è stata assegnata, l’insieme delle funzioni risolve il problema di partenza. Tipovalorerestituito nomefunzione (tipoparametro1, tipoparametro2…) { blocco di codice return valoreRestituito; } I parametri formali sono quelli che la funzione utilizza al suo interno All’atto della chiamata alla funzione, x, y, e z sono detti parametri attuali Record di attivazione Il record di attivazione è una struttura dati che contiene tutto ciò che caratterizza l’esistenza di una funzione (le variabili locali, i parametri formali, il valore di ritorno (nel caso sia presente nella funzione)) , Ad ogni attivazione di una funzione viene creato un nuovo record d'attivazione specifico per quella chiamata. I record di attivazione vengono salvati nell’area stack della memoria. L’inserimento di ciascun record di attivazione nello stack avviene secondo la politica LIFO (Last In First Out- Ultimo Arrivato Primo a Essere Estratto). In altri termini l’inserimento di ciascun record di attivazione è tale che il primo record di attivazione presente nello stack è relativo all’ultima funzione chiamata ed in corso di esecuzione.

  1. La dimensione del record di attivazione:
    • varia da una funzione all’altra
    • ma, per una data funzione, è fissa e calcolabile a priori.
  2. Il record di attivazione:
    • viene creato nello stack dinamicamente nel momento in cui la funzione viene chiamata
    • rimane nello stack per tutto il tempo in cui la funzione è in esecuzione
    • viene deallocato (rilasciato) alla fine quando la funzione termina.
  3. Funzioni che chiamano altre funzioni danno luogo a una sequenza di record di attivazione:
    • allocati secondo l’ordine delle chiamate
    • deallocati in ordine inverso I dati necessari per l'attivazione di una funzione sono raccolti in una struttura detta record di attivazione. stack = contiene le parti statiche di un programma (variabili, costanti, istruzioni) heap = contiene le parti variabili di un programma (array dinamici) non hanno dimensione fissa Scope delle variabili (visibilità) Lo scope o ambito di visibilità di una variabile è la parte di uno script all’interno del quale si può fare riferimento ad essa. Le variabili dichiarate all’interno di una funzione sono dette locali alla funzione dal momento che sono accessibili soltanto all’interno del suo corpo. Le variabili dichiarate fuori da qualsiasi funzione sono dette globali e sono accessibili da qualsiasi punto dello script, anche all’interno di funzioni. variabile globale variabile locale di una funzione variabile locale all’istruzione if Tipi di dato Interi: char 1byte scanf(“%c”,&a); short 2byte scanf(“%sd”,&a); int 2-4byte scanf(“%d”,&a); long 4byte scanf(“%ld”,&a); Numeri con virgola: float 4byte scanf(“%f”,&a); double 8byte scanf(“%lf”,&a);