Appunti Fondamenti Informatica B

FONDAMENTI DI INFORMATICA

• Variabile globale: T.V.A. per tutto il programma. Solo se deve portare la C.I. vive ovunque in tutto il programma.
• Ambienti:
  • Code segment (function)
  • Data segment (variabile globale e attiva nella funzione)
  • Stack (variabile locale, vive finché funzione)
  • Heap (variabile dinamica (malloc) (allocate free))
• Memoria: ripartita, blocco variabile mai deallocata (leaking)
• Definizione funzione di dichiarazione (vede solo cosa si ricava)
• Variabile globale: non fare attribuzione di punteggio per fornire una... (Contiene specifica regolatrice adattavía al colto perché)
• Concetto: una variabile vive finché funzione locale (static)
• Static: Paramente di una vista non si comporta, in quanto è variabile solo entro il loro raggio di definizione
• Costante (Data segment) e Concetto di non azione non riflette alla volta
• Interfaccia e signature organizzati nel NULL
• Organizza della funzione Main:
  1. Main (int argc, char * argv2)
     • Vettore di stringhe
• Concetto funzione: principale (funzione che osserva una funzione)
  • Lo punteggia al suo codice
  • Punire strutture formale
• Concetto generale funzione è sintesi specificato biblioteca in funzione

FONDAMENTI DI INFORMATICA

• Variabile globale: T.V.V. dentro le funzioni
• Stack: dice parto la C in Stack
• Overhead

Area di memoria

• Code segment (funzione)
• Data segment (variabile globale. Attivo: malloc, realloc)
• Stack (variabile locale)
• Heap (variabile dinamica)

Definizione ingresso dichiarazione (dichiaro, so cosa è memoria)

Variabile globale: non sono eliminazioni di passaggio, può provocare a fine ordinata specifica e settare stabile di istruzioni.

Consiste: un variabile può passare locale (static)

Static: parametro che si vista non è indescritto, ma questo è variabile solo dentro il loro nostra o definizione

Consiste (data segment) o conosciuto da non esame non effetti alla volta

Interfaccia: eseguzione angolaggi via NULL

Organizza della funzione MAIN:

• 1. MAIN (int argc, char *argv[])

1. Indico
2. Vetto stack

Consiste funzione: singola (funzione che olvero un funzione)

• Consiste al mio codice
• Consiste statici formale total: consisto la funzione è stata specificata libraria in funzione

B * T

esercizi not nest organi, lot exes Clan * orgVZJ.

COMPLESSITÀ

Ogni programma richiede memoria e tempo di scatto. Ci si chiede nel tempo e valore la solvibilità degli algoritmi COMPLESSITÀ TEMPORALE

Controllo il n° di istruzioni - o loro principale calcolato che delle termine degli dati.

Ordinie di complessità

m

• log₂m
• m
• m²
• 2^m

1. 1
2. 2
3. 4
4. 4

10. 3.32
11. 33.2
12. 10³
13. 3.10

100. 6
101. -
102. -
103. 3

• complessità orientativa

O(1) Un algoritmo ha costo f(n) = O(g(n)) se existono costante C₁, m₀: tal de f(n) < C * g(n) per n > n₀

Algoritmi e tempi previsti O(n log₂m), O(n log₂m), O(n²)

n

• m

1. 100
2. 10³
3. 10⁶
4. 10⁶

• log₂n

1. 1
2. 10
3. 20
4. 30

• 10

1. 1
2. 100
3. 10³
4. 6

Si è risotto in un Dominte la solvibilità dell’algoritmo = O(a(n))

( Grolleri si valenti nel caso P BGLV edte

Con modelli basati su Confronti Grolleri N = 2¹² (99999 pagine) → O(log₂N)

ORDINAMENTO

NAIVE SORT e BUBBLE SORT

Ordinate due numeri successivi: ad ogni passo calcoliamo il minimo del vettore e lo poniamo nella prima posizione, ricominciamola poi escludendo tale vettore (i.e. n scambi). Complessità O(n²).

BUBBLE SORT

Effettuare un massimo di n-1 scansioni dell’array ad ogni scansione si confrontano le coppie di elementi adiacenti. Quando troviamo una coppia ordinata -> azzeriamo le due variabili “ordinato” e “non ordinato” che ci permettono di controllare se l’array è ordinato. Questo non è solo più