Scarica Introduzione all'informatica: Algoritmi, programmazione, codifica e architettura - Prof. A e più Schemi e mappe concettuali in PDF di Elementi di Informatica solo su Docsity!
Minimal spanning tree: È il più piccolo percorso possibile per raggiungere i nodi senza creare un ciclo N = vertici N-1 = è il mst il peso del mst è la somma degli archi Come reperire un file dal sistema operativo? Conoscere il nome del file la cartella in cui è archivi l’unitá di memoria in cui si trova Programma di utilitá: Serve per la comprensione dei file su disco o per vedere un documento in diversi formati Programmi applicativi: Programmi utilizzati per svolgere le applicazioni, ovvero i compiti del computer Sistema operativo: Si accende con il dispositivo e non ha bisogno dell’intervento dell’utente Algoritmo: è un insieme di regole volte a risolvere un determinato problema in un numero infinito di volte Scrivere un programma: Comunicare passo per passo al pc ciò che vogliamo faccia, e scegliere come vogliamo che ci arrivi, attraverso algoritmi Dati: Alla base del trattamento delle informazioni. possono essere semplici (lettere e numeri) complessi (suoni, immagini) Sistema: È un insieme di parti correlate tra loro che operano assieme per svolgere una funzione unica Funzioni delle tecnologie: Elaborazione di dati
memorizzazione delle informazioni organizzazione Informatica: si occupa dell’organizzazione del computer, così che possa occuparsi di operazioni complesse, attraverso operazioni più semplici da cui è composta Grafo orientato: Una sola direzione dell’arco nel grafo RGBdel colore: l'intensità di colore di un pixel è determinata da un byte la codifica RGB è di 3 byte le foto in bianco e nero occupano meno spazio in memoria Colori del RGB:
- rosso
- verde
- blu Codice Hex : 00 Colore totalmente assente Codice HEX: FF Colore totalmente presente Codice HEX: 80 Colore presente in metà dose Ciano: Verde + blu 00FFFF ( in questo caso 00 è il rosso assente) Magenta: Rosso + blu FF00FF (in questo caso 00 è il verde assente) Arancione: Rosso + metà verde FF
Sistemi dei grafi: Un grafo è una coppia di due sistemi VERTICI e ARCHI Grafi: Strutture matematiche di grande versatilità nel rappresentare situazione e informazioni di ogni genere archi: coppie di vertici vertici: punti a cui è associata un etichetta Visita al grafo: Algoritmo che serve a scoprire le diverse caratteristiche del grafo attraverso ampiezza e profondità quick sort:
- divide la lista di oggetti in parti più piccole
- le riordina
- continua a suddividerle finchè non contengono un elemento. Scegliere un elemento cardine, che può essere la prima o l’ultima parola ( ecc..) e riordinare in base a chi è più grande e chi è più piccolo di lui. La seguente parola dovrà essere alla stessa posizione della precedente, e rifare il procedimento gerarchia ad albero: inidice: ordinato in chiavi località spaziale: se una locazione di memoria è stata aperta, è possibile che lo siano anche quelle vicine prossimamente Località temporale: riguarda la memoria, se una determinata locazione è stata aperta, è probabile che lo sia anche in futuro RISC:
permette poche e elementari istruzioni, ma più veloci CISC: permette istruzioni complesse che possono fare più cose ISA: modo in cui sono codificate le istruzioni del processore:
- CISC
- RISC 62B1: operandi su cui l'istruzione opera 0A: codice operativo occupato a determinare la tipologia d'istruzione codifica della singola istruzione: sequenza di byte composta da due componenti incatenate: 0A e 62B fase di execute: il processore preleva gli operandi necessari a l'esecuzione dell'istruzione, una volta concluso si ritorna alla fase di fetch per iniziare con un altra istruzione fase di decode:
file: sequenza ordinata di byte operazione binaria: utilizza due variabili (AND, OR, XOR) operazione unaria: richiede solo una variabile (NOT) espressioni booleane: operazioni fra bit i valori delle espressioni sono indicate in delle tabelle di verità, in cui: 1 è vero 0 è falso il numero di righe nella tabella, equivale al numero di combinazioni possibili 2 al numero delle variabili = numero di righe in che base è il bit? rappresentazione binaria = in base 2 n BIT = 2 alla n Multicore: Numero crescente di processori Circuiti integrati: Sono circuiti elettronici Cache hit: Avviene quando il processore trova subito i dati Livelli di cache: Quelle più vicine al processore sono le più grandi, quelle più lontane sono le più lente Tempo di accesso della memoria: 50 nanosecondi Ciclo di Clock: La frequenza si misura in Hertz Il numero dei cicli cambia in base a:
- tipo di istruzione
- tipologia di Isa
- disponibilità operandi Frequenza del clock: Determina la velocità del processore. compie un progresso ad ogni ciclo di clock Marcatori HTML: INFORMAZIONI METALINGUISTICHE Informazioni estratta dalla pagina di ricerca, invisibile, ma presente nel codice della pagine Definisce il formato e le dimensioni Interrogazione: Prima fase della ricerca sul web il sistema riceve la stringa di parole Problema dell'ordinamento: Si chiede di ordinare una lista di elementi secondo un dato criterio TERMINAZIONE: per ogni ingresso appropriato l'esecuzione termina in un numero finito di passi CODIFICA: descrizione precisa delle operazioni da eseguire per ordine MODELLO DI CALCOLO: insieme finito di operazioni di base ingresso = INPUT: dati non ambigui di informazioni merge sort: ORDINAMENTO PER FUSIONE da una lista, dividerla in due, le due liste con un tot di dati, prima riordini una, poi l'altra e dopo le fondi buble sort: ORDINAMENTO A BOLLE spostare gli oggetti di posto in posto confrontandone due alla volta.
attraverso una parola chiave (INTERROGAZIONE) che inseriamo nel motore di ricerca, cerca delle pagine che possono corrispondere (matching) e le riordina (ranking) Problema del ricoprimento: Problema irrisolvibile Problema dei tasselli problema ciclo di Hamilton: Problema non completo, non si sa se è trattabile o meno. Ci si chiede se esiste un percorso in una rete che ne attraversi i nodi una sola volta Rompicapo torre di Hanoi: Problemi intrattabile. bisogna spostare i dischi di una torre da un piolo all'altro secondo certe regole tipi di ordinamento: per inserimento per fusione rapido input e output nel calcolatore: siccome ogni ingresso ha un uscita, bisogna esigere la risposta corretta, ossia l'output al rispettivo input. esistono diverse soluzioni ad ogni algoritmo caratteristiche delle istruzioni di un algoritmo:
- le istruzioni ordinate devono essere non ambigue, ovvero devono far riferimento a operazioni di base
- ogni istruzione ha un ingresso di tipo appropriato, e deve essere finito, quindi avere una struttura identificabile
- da ogni ingresso si ottiene un uscita in un numero finito di passi, non uguale per tutti gli ingressi che cos'è un algoritmo? è un insieme di istruzioni ordinate non ambigue plausibili ed eseguibili. soluzione di un problema computazionale che tratti in maniera automatica tutte le istanze del problema. i problemi possono differire per l'efficienza, ne esistono di:
- non decidibili: non c'è algoritmo che li risolva
- decidibili: risolvibili da un algoritmo
- trattabili: risolto in buoni tempi
- non trattabili: risolvibile ma troppo complesso componenti di un calcolatore: processore memoria cache memoria principale bus di comunicazione periferiche i.o (input-output) controllore i.o (input-output) controllore imput-output: dispositivo che permette l'utilizzo di varie periferiche periferiche imput-output: dispositivi che permettono al calcolatore di comunicare con l'esterno quale non è un dispositivo di input-output? memoria principale bus di comunicazione: canale attraverso cui avviene la comunicazione fra vari dispositivi presenti cosa vuol dire che il contenuto è volatile? si perde una volta spento il calcolatore memoria principale: dispositivo hardware dedicato a contenere programmi, sotto forma di byte, da eseguire; e dati utili alla loro esecuzione: è volatile, il contenuto viene perso una volta spento il calcolatore memoria cache: memoria che contiene parte del contenuto, utilizzato più spesso della memoria principale cos'è una chace miss? Il fallimento della ricerca di dati all'interno della chace processore: dispositivo hardware che permette l'esecuzione di istruzioni
cifre binarie: 0, 1 bit: è la scelta tra due alternative: 0/ unità di misura dell'informazioni una base di dati è: un insieme organizzato di dati utilizzati per il supporto allo svolgimento delle attività di un organizzazione le gerarchie di nodi nelle mappe concettuali possono essere organizzate secondo diversi criteri, quali tra questi non rappresenta un criterio di classificazione? lunghezza del testo: sottolivelli > concetti descritti con testi più corti dal punto di vista insiemistico un istanza è? un istanza di una relazione è un insieme di istanze di entità che partecipano alla relazione da quale dei seguenti fattori non è influenzato il tempo di esecuzione di un programma? dall'esito della fase di fetch cos'è il principio di località? un osservazione legata al modo in cui vengono utilizzati i dati di memoria in quale fase di esecuzione delle istruzioni viene modificato il contenuto dell' instruction register (IR)? fase di fetch. in questa fase, il processore prede dall'indirizzo di memoria l'istruzione, e la scrive nel istruction register quanti bit sono necessari per rappresentare un carattere in ASCII standard? 7
