Funzioni base

FUNZIONI BASE DA SAPERE DI

INFORMATICA

1. Funzioni di I/O e Librerie Standard

Queste sono la base di ogni esercizio d'esame:

• e Gestione dei formati (%d, Sapere

printf() scanf(): %f, %c, %s).

bene come leggere input finché non viene inserito un valore

sentinella (es. lo zero).

• Fondamentale per capire l'occupazione di memoria di tipi

sizeof():

e strutture.

• Libreria Funzioni come o

<math.h>: pow(), sqrt(), abs() fabs()

(spesso usate in calcoli numerici).

2. Gestione degli Array (Vettori e Matrici)

È l'argomento centrale se si escludono le liste:

• Vettori (Array 1D): Ricerca del massimo/minimo, calcolo della

media, inversione di un array.

• Matrici (Array 2D): Scansione per righe e per colonne, verifica di

proprietà (es. matrice simmetrica), manipolazione delle diagonali.

• Algoritmi di Ordinamento: Spesso richiesto il Bubble Sort o il

Selection Sort su un array statico.

3. Stringhe (Libreria <string.h>)

Le stringhe sono array di terminati da Le funzioni "must-know"

char \0.

sono:

• Per ottenere la lunghezza.

strlen():

• Per confrontare due stringhe (mai usare

strcmp(): ==).

• e Per copiare e concatenare.

strcpy() strcat():

• Manipolazione manuale: Saper scorrere una stringa con un ciclo

per contare occorrenze di caratteri o convertire

maiuscole/minuscole.

4. Sottoprogrammi (Funzioni)

L'esame richiede quasi sempre di scrivere un sottoprogramma specifico:

• Passaggio dei parametri: Differenza tra passaggio per valore e

passaggio per indirizzo (usando i puntatori).

• Return: Restituire valori singoli o utilizzare i parametri di output.

5. Strutture (struct)

Sostituiscono le liste dinamiche per organizzare i dati in modo statico:

• Definizione di e creazione di array di strutture (es. un

struct

database di studenti con nome e media).

• Accesso ai campi tramite operatore punto o freccia se si usa un

. ->

puntatore.

6. Puntatori e Memoria Statica

Anche senza liste dinamiche, i puntatori sono necessari per:

• Modificare variabili all'interno di una funzione.

• Gestire gli array come puntatori al primo elemento.

Sizeof(): permette di conoscere l’occupazione di memoria di tutti i tipi di

variabili

RICERCA MASSIMO E MINIMO IN UN ARRAY

Int v[DIM];

Int max=v[0];

Int min=v[0];

For(i=0;i<DIM;i++)

If(v[i]>max)

Max=v[i];

For(i=0;i<DIM;i++)

If(v[i]<min)

Max=v[i];

INVERTIRE UN ARRAY

Int i;

Int temp;

For(i=0;i<DIM/2;i++)

temp=v[i];

V[i]=v[DIM-1-i];

v[DIM-1-i]=temp;