Appunti Fondamenti Informatica B

Fondamenti di Informatica

Variabile globale: T-Vuls, tutto le programma.

Salore: del punto in cui vive creato in ovdin.

Area di memoria:

• Corpo segmento (funzioni)
• Detro segmento (variabile globale, esterne all'funz)
• Speciale (variabile argom, locali, punta grandi)
• Heap (variabile dinamiche (malloc) globalri e free)
• Registro (alcune variabili nei registri moddiuni)

Definire funzione di dichiarazione (vale a cosa si prenunne)

Variabile globale: non crea alterazioni di passaggio tra funzioni e per settare specifiche settare altre di ness.

Locale: non variabile, non perno occasione (static)

Variabile è visto come sospetto, in quanto è variabile nella stessa è non riddle ai definizione.

Bonate (detto segmento) o trettotto non agirs alb noto effetto alla varlo.

Interfacce = signature argonaggi vai null

Ogionala della funzione

Main:

• Main (list argc, char *argv, 2)
• Litros vetto Stage

Permette funzione: funzione (funzione di obamo ma funzioni)

• Puntatore al suo codice
• Puntatore altrete forzate

Puntato generale funzione è ricletti. Specificato libiorato in puntatore.

Complessità

Ogni programma richiede spazio di memoria e tempo di calcolo. Ci si confronta nel caso peggiore la complessità temporale. Calcolo sia fatto in log—uso aritmetico e nello spazio fisico Globale è quello delle dimensioni dei dati.

— Complessità asintotica: O(1) Un algoritmo ha costo f(n) = O(g(n)) se esistono opportune costanti c, m_o, tal che f(n) ≤ c * g(n) ∀ n > m_o

— Algoritmi es. tempi pratici: O(n^m), O(n log₂ n), O(n²)

→ Se è costo in linea viene dominato la complessità dell'algoritmo = O(A(n)) Come si identifica funzione obiettivo? Graficare la velocità nel caso peggiore

Complesso basato su confronto Ordinateo, ricorsiva binaria. N = 2¹² (giga loggari) → O(log₂ N)

l’obiez. chiavi primitive possono anche non avere marani; funzione hash (tramite chiavi in hash); elemento di una tsl ha funzione V(l-h(lz))

- manto per implementazioni di chiavi di sintassi ostrofne con map, set

- funzione hash loprat e basata su dei colori di luna delle fanzoli divisi

- obiezione bano come mo le chiavi del numero di chiavi da menzionare; 1/0 il sem

e proporre particelle di finzione hash con bufflech presto giorni delodin

- divisione collus. chiavi con hash

- limite di collusione e elaborati in sono contenuti in barte ottenun olla

- vincole v(lz) posto calo litto difetelle per che h(lz)=i

- indetizioni aspetti su in liz li amenlac contenuit nel bladeo; e su calclle z

unmet le sosto dellle oporesione (con altri banti batterja)

PROGRAMMAZIONE MODULJERE

divisione di progetti in bozdem via potet balb protect

principio di informazioni delgti

modenulo e coorgatics e non osteno un iniviale di informazione (batte 9 mese

- ci sono inteiari e definizioni tras e filoso amplicaro di visibilita

informazioni e global-subterty

scr tocr. c e n h)

- trovale rinforzave delle variabili lt

- acquivisti a modute come bonto sinetistic del captura resaureclente

cantibell:

- l’informazioni di un modulho non fre votei, serve che tre moduli si non

leaderie falllechi l’ih eromationtl hode fiu b

- concin modula dine commuba tih3 minse ne ott moduli fundrell

- se i moduli e eroratione seo boss, le boo indicule ovlonco

- nenloni le nynimi no al lingp fimrell

PUNTATORI — tipo herbare per menizione indirco

menorie
• operatore
• = (conegnone)
• null (bladizo nous);
• relmazionite vedero coitius nello
• cella puntato; & ne nattozione di nodula-ulzetti);

e vimbn un puntavor 3er po (ozze e la poizizie di venrella di tipo a y

e acraravo inglucavo dalla variabile punlatez

sr rimen sono passatire al vzins con vettore (pad) ma non verivane

a note con puntetion all 2eris in yazs: * Z) zonen introcomoche

- defation di depeicians (acoion de nl e zumains);

e compreto es somn tra puntatoz (v(i-z)) ^{* oggetto (prosibili in womazr)}

Algoritmo: Rimozione:

• Caso 1: Nodo da rimuovere è una foglia. Ricerca Nodo e Rimozione Padre
• Caso 2: Nodo da rimuovere ha 1 solo figlio. Ricerca del nodo e Rimozione del padre e del figlio. Cambio col valore del figlio ed il nodo rimosso.
• Caso 3: Nodo da rimuovere ha 2 figli. Cerco nodo e sostituzione col valore del maggiore. (Falsa del sottoalbero)

-Il problema del BST è che normalmente non sono bilanciati, la soluzione sono alberi che si autobilanciano

Albero AVL: Albero di ricerca bilanciato (differenza tra le sue sottoradici deve essere <= sx o massimo di 1)

Se l’albero viene sbilanciato (inserimenti / cancellazioni) con delle rotazioni si riequilibra l’albero: rotazioni nodo sx o dx per bilanciare ed alzare giusti i bilanciamenti non sono niente male.

- le classi Wrapper mettono a disposizione in forma numerica di metodi xXx,

Clone con fornitore di stringa;

INT N;

Stringo un valore; es: N = Integer.parseInt("23");

(metodo invocato sulla clone)

- soltanto che ne vegono dati 12 pronto di funzione di un clone e non homo la

clone; caso xombra x.

- non homo costruito: homo random i metodi dichiarati come static

5 x _user liberazioni MAT;

- Pi in sembato xxxxx x della clone Math;

PUBLIC STATIC FINAL DOUBLE PI;

EREDITARIETÀ

- Nuova componente xxxx las una bý definibile?

clone non nefetto componente di un clone delega deve poxí ridefinire tutti i metodi oblegati

Per opore specializzate (per calcolatrice) x le facie componente

- Intentiozea (ineritazione) permette un clone con nuova clone che naturale non

supero clone propietatazione visto in xxx clone nova.

- EXTENDS: estendo la clone con nome no un clone cast di o.

es; PUBLIC CLASS PERSONALI EXTENDS Costruire

- surname di cane

- Problema: Non xxx. un attributo lo definito privato nella clone originale, almeno ricerca

divi privato in metta protege

- LVIata la xxx della clone della definizione e in metta la clone di xxxl'opon.

- non vengono anzi-yokti i construttori xxx (protected, oltre una protectede clone)

- Posible xxx: construttori delxx clone derivato danne la versione a construct della clone bone?

1) Solo il costruttore della clone bone puo nonne con xxx il. Invole editione i data analysi

controllo

2) Solo il Construttori della clone bone fin generatore il write editione di date private;

e chi la clone derivato non feslatdo acledere di construtto

3) xx limitdia dei date clone nelle metta clone intetto xx ixeble_zione i

datde anzi-yokti.

SUPER: modo per contraire il construttori della clone derivato di clonerc un oppottino

Costruttorin della clone bone.