Appunti VERIFICATO
Appunti scritto Carnevali
Università degli studi di Firenze ingegneria elettronica e delle telecomunicazioni curriculum telecomunicazioni 2020
24 visualizzazioni
27 download
Nessun voto ancora
Di cosa parla
- Strutture Dati e Memoria:
- Viene illustrato lo stack di sistema come struttura di memoria che segue una politica Last In First Out (LIFO), con operazioni di push (inserimento, aumenta il valore del TOS) e pop (estrazione, riduce il valore del TOS).
- Definisce il tempo di vita di una variabile come l'intervallo temporale in cui è mantenuta in memoria, e la visibilità (scope) come la sezione di codice in cui è possibile riferirsi alla variabile.
- Si discute il concetto di lista, le operazioni eseguibili su di essa e la sua rappresentazione collegata con array e indici.
- Si descrivono gli array nel linguaggio C, inclusa la loro dichiarazione e come sono referenziati.
- Viene affrontato il concetto di puntatore e come è possibile referenziare una variabile tramite un puntatore che ne contiene l'indirizzo.
- Algoritmi Fondamentali:
- Dettagli sull'algoritmo di ricerca binaria, applicabile a valori ordinati su un vettore, che confronta il target con l'elemento mediano (V[N/2]) per restringere lo spazio di ricerca. Si menziona la sua equazione di costo e la valutazione della complessità (il caso pessimo ha un costo costante 'c' più il costo per proseguire nella metà selezionata).
- Descrizione degli algoritmi di ordinamento bubble-sort, sequential-sort, merge-sort e quicksort. Per ciascuno, si richiede la definizione dell'equazione di costo e la valutazione della complessità (per quicksort, nei casi pessimo, medio e ottimo).
- Linguaggio C e Rappresentazione Dati:
- Analisi della sintassi e semantica delle espressioni in C.
- Dettagli sul formato di rappresentazione dei numeri interi (senza segno e con segno, usando complemento a due) e dei numeri float nel linguaggio C.
- Spiegazione dell'overflow nelle operazioni di somma tra interi senza segno (rappresentazione posizionale) e tra interi con segno (complemento a due), incluse le condizioni che lo determinano e l'illustrazione con un esempio.
- Illustrazione delle istruzioni di iterazione (cicli) e condizionali (selezioni) del linguaggio C.
- Descrizione delle tecniche di legame dei parametri per valore e per riferimento, fornendo un esempio per ciascuna tecnica.
- Introduzione alla struttura di un programma, mostrando come dichiarare, definire e fare riferimento ad una funzione.
- Architettura e Teoria:
- Descrizione dei componenti della CPU del processore MIPS R4000.
- Definizione di grammatica e delle regole attraverso le quali essa definisce un linguaggio.