Corso di Algoritmi e Strutture Dati Informatica per il Management Prova Scritta, 25/6/2015
|
|
- Maurizio Renzi
- 8 anni fa
- Visualizzazioni
Transcript
1 Corso di Algoritmi e Strutture Dati Informatica per il Management Prova Scritta, 25/6/2015 Chi deve recuperare il progetto del modulo 1 ha 1 ora e 30 minuti per svolgere gli esercizi 1, 2, 3 Chi deve recuperare il progetto del modulo 2 ha 1 ora e 30 minuti per svolgere gli esercizi 4, 5 e 6 Chi deve sostenere la prova completa ha 2 ore e 30 minuti per svolgere tutti gli esercizi proposti. Durante la prova è consentito consultare libri e appunti. Non è consentito l'uso di dispositivi elettronici (ad esempio, cellulari, tablet, calcolatrici elettroniche...), né interagire in alcun modo con gli altri studenti pena l'esclusione dalla prova, che potrà avvenire anche dopo il termine della stessa. Le risposte devono essere scritte a penna, in modo leggibile e adeguatamente motivate. Le parti scritte a matita verranno ignorate. Le risposte vanno scritte solo su questi fogli; eventuali altri fogli possono essere utilizzati per la brutta copia ma non verranno corretti. I voti saranno pubblicati su AlmaEsami e ne verrà data comunicazione tramite la mail di Ateneo. I voti 18 devono essere accettati o rifiutati secondo le indicazioni fornite sulla pagina web del corso; i voti non accettati verranno registrati come ritirato. BARRARE LA CASELLA CORRISPONDENTE ALLA PARTE SVOLTA Svolgo solo la parte relativa al modulo 1 (esercizi 1, 2, 3); Svolgo solo la parte relativa al modulo 2 (esercizi 4, 5, 6); Svolgo tutto il compito NON SCRIVERE NELLA TABELLA SOTTOSTANTE Es. 1 Es. 2 Es. 3 Es. 4 Es. 5 Es. 6 / 4 / 2 / 4 / 4 /2 / 4 / 4 / 2 / 4 / 2
2 Esercizio 1. Consideriamo una lista concatenata L (pensate ad una LinkedList Java) in cui ciascun nodo n contiene un numero intero n.val. Vogliamo costruire una seconda lista Lc che rappresenta una versione compressa di L, utilizzando la tecnica Run Length Encoding. Ogni sequenza di k nodi contigui in L contenenti tutti lo stesso valore intero x viene rappresentata da un singolo nodo m nella lista Lc contenente due attributi interi, m.count := k e m.val := x. Ad esempio, la lista seguente: viene compressa nella lista seguente: val = 13 count = 3 val = 25 count = 2 val = 13 count = 4 val = 9 count = 1 val = 26 count = 2 Scrivere un algoritmo efficiente che, data in input la lista L, costruisca e ritorni una nuova lista Lc rappresentante la versione compressa di L secondo le indicazioni sopra. Nota: Lc deve avere il minimo numero possibile di nodi. [punti 4] Determinare il costo asintotico dell'algoritmo proposto; indicare esplicitamente che costi si assumono per le operazioni sulle liste concatenate usate nel proprio algoritmo (è possibile fare assunzioni ragionevoli). [punti 2]
3 Esercizio 2. Riportare le espressioni 10 n nlog n log(2n) n n 2 n(n 1)/2 n+logn 2 n nella tabella sottostante, in modo che compaiano in ordine asintotico crescente (la prima funzione a sinistra deve essere quella che asintoticamente cresce più lentamente, l'ultima funzione a destra deve essere quella che cresce asintoticamente più velocemente). cresce più lentamente cresce più velocemente [punti 2] Si considerino le funzioni sottostanti. Tracciare una linea che collega ognuna delle funzioni a sinistra con il limite asintotico più accurato tra quelli che si trova nella colonna di sinistra (una soluzione è già mostrata) n n n(n+1)/2 n 2 log n n log n 2 n + 128n 4 O(log n) O(n 2 ) O(n 3 ) O(4 n ) log( n 2 ) [punti 2]
4 Esercizio 3. Una rete di distribuzione idrica è rappresentata da un albero binario generico. L'acqua viene immessa nella radice con una portata di R metri cubi/secondo (valore reale positivo). Le foglie rappresentano pozzi, ossia punti in cui l'acqua viene estratta dal sistema per essere utilizzata. Tutti i nodi non foglia ricevono acqua dal proprio padre e la distribuiscono uniformemente tra figli. Questo significa che se un nodo riceve un flusso di x m 3 /sec dal proprio padre, e ha due figli, ciascuno di loro riceverà x/2 m 3 /sec; se il nodo ha un solo figlio, esso riceverà x m 3 /sec. Ad esempio, considerando l'albero seguente e supponiamo che la radice riceva 100 m 3 /s di acqua; i rimanenti nodi ricevono un flusso pari a quello indicato Notate che il flusso si conserva: se la radice riceve 100 m 3 /s, la somma complessiva dei flussi ricevuti dalle foglie (indicate in grassetto) sarà ancora 100 ( = 100). Scrivere un algoritmo ricorsivo che, dato in input l'albero T e il valore del flusso R ricevuto dalla radice, setta per ciascun nodo v di T l'attributo reale v.f al valore del flusso ricevuto da quel nodo, in base alle regole sopra (la radice deve venire etichettata con v.f = R). E' vietato fare uso di variabili globali. [punti 4] Determinare il costo asintotico dell'algoritmo proposto, motivando la risposta. [punti 2]
5 Esercizio 4. Si consideri una tabella hash con m 1 slot, gestita mediante indirizzamento aperto; la sequenza di ispezioni è prodotta dalla funzione: h(k,i)=(k+3 i)mod m dove k rappresenta la chiave intera, e i rappresenta l'indice del tentativo di inserimento i = 0, 1,, m - 1; quindi la sequenza di ispezione per una chiave k è h(k, 0), h(k, 1), h(k, m - 1). Il prof. Tarcisio Frego (T. Frego) afferma che la funzione hash di cui sopra funziona perfettamente per qualsiasi valore m 1. Ritenete questa affermazione corretta? Motivate la risposta. [punti 4]
6 Esercizio 5. Un magazzino di materie plastiche ha una capienza di C cm 3 (intero positivo). Disponiamo di n sacchi numerati da 1 a n contenenti plastica in grani, tali che il sacco i-esimo abbia un volume di V[i] cm 3 (intero positivo), 1 i n. La somma dei volumi dei sacchi potrebbe risultare maggiore di C, quindi non è detto che sia possibile stiparli tutti nel magazzino. Non esiste limite al numero di sacchi che il magazzino puo' contenere, ma esiste solo il limite di capienza complessiva C. I sacchi non possono essere aperti, quindi ciascuno deve essere inserito interamente nel magazzino, oppure escluso. Scrivere un algoritmo efficiente che, dato in input l'array V[1..n] dei volumi dei sacchi e la capienza C del magazzino, determina il massimo volume minore o uguale a C che puo' essere riempito selezionando un opportuno sottoinsieme di sacchi. Ad esempio, se C = 100 e V = [40, 9, 10, 18, 40, 15, 37], il programma stampa 99, in quanto il massimo volume minore o uguale a 100 che è possibile riempire si ottiene selezionando i sacchi 1, 2, 3, 5 aventi volume complessivo pari a = 99. [punti 4] Determinare il costo asintotico dell'algoritmo proposto, motivando la risposta. [punti 2]
7 Esercizio 6. Dato un grafo orientato G = (V, E), un nodo t V si chiama pozzo universale se è possibile raggiungere t partendo da ogni altro nodo s V (ricordiamo che un nodo è sempre raggiungibile da se stesso). Descrivere un algoritmo efficiente che, dato in input un grafo orientato G e un nodo t, restituisce true se e solo se t è un pozzo universale. [punti 4] Determinare il costo asintotico dell'algoritmo proposto. [punti 2]
Esercizi Capitolo 6 - Alberi binari di ricerca
Esercizi Capitolo 6 - Alberi binari di ricerca Alberto Montresor 23 settembre 200 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile
DettagliTraccia delle soluzioni
Corso di Ingegneria del software Secondo appello 29 gennaio 2008 V. Ambriola, L. Semini Dipartimento di Informatica, Università di Pisa a.a. 2007/08 La prova si svolge a libri chiusi (non è permessa la
DettagliAlgoritmi e Strutture Dati & Laboratorio di Algoritmi e Programmazione
Algoritmi e Strutture Dati & Laboratorio di Algoritmi e Programmazione Esercizi II parte Esercizio 1 Discutere la correttezza di ciascuna delle seguenti affermazioni. Dimostrare formalmente la validità
DettagliDefinire all'interno del codice un vettore di interi di dimensione DIM, es. int array[] = {1, 5, 2, 4, 8, 1, 1, 9, 11, 4, 12};
ESERCIZI 2 LABORATORIO Problema 1 Definire all'interno del codice un vettore di interi di dimensione DIM, es. int array[] = {1, 5, 2, 4, 8, 1, 1, 9, 11, 4, 12}; Chiede all'utente un numero e, tramite ricerca
DettagliIstruzioni per l installazione del software per gli esami ICoNExam (Aggiornate al 15/01/2014)
Istruzioni per l installazione del software per gli esami ICoNExam (Aggiornate al 15/01/2014) Il software per gli esami ICON può essere eseguito su qualunque computer dotato di Java Virtual Machine aggiornata.
DettagliAlgoritmi e strutture dati. Codici di Huffman
Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per
Dettagli4.1 Modelli di calcolo analisi asintotica e ricorrenze
4 Esercizi Prima Parte 4.1 Modelli di calcolo analisi asintotica e ricorrenze Esercizio 4 1 Rispondere alle seguenti domande: 1. Come misuriamo l efficienza di un algoritmo?. Quali sono gli algoritmi più
DettagliINdAM QUESITI A RISPOSTA MULTIPLA
INdAM Prova scritta per il concorso a 40 borse di studio, 2 borse aggiuntive e a 40 premi per l iscrizione ai Corsi di Laurea in Matematica, anno accademico 2011/2012. Piano Lauree Scientifiche. La prova
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Aniello Murano http://people.na.infn.it people.na.infn.it/~murano/ 1 Esercitazione di laboratorio: Problema del venditore Terza parte 2 1 Esercizio del venditore
DettagliUniversità degli Studi di Padova Dipartimento di Matematica. - Corso di Laurea in Informatica
Università degli Studi di Padova Dipartimento di Matematica. - Corso di Laurea in Informatica Il presente esame scritto deve essere svolto in forma individuale in un tempo massimo di 60 minuti dalla sua
DettagliEsame Basi di Dati. 21 Gennaio 2013
Esame Basi di Dati 21 Gennaio 2013 Matricola Prog. (Sì/No) Cognome Nome Istruzioni I voti verranno resi disponibili su AlmaEsami. Chi vorrà rifiutare il voto dovrà comunicarlo tassativamente 5 giorni dalla
DettagliUtilizzo delle formule in Excel
Utilizzo delle formule in Excel Excel è dotato di un potente motore di calcolo che può essere utilizzato per elaborare i dati immessi dagli utenti. I calcoli sono definiti mediante formule. Ogni formula
DettagliEsercizi per il corso di Algoritmi e Strutture Dati
1 Esercizi per il corso di Algoritmi e Strutture Dati Esercizi sulla Tecnica Divide et Impera N.B. Tutti gli algoritmi vanno scritti in pseudocodice (non in Java, né in C++, etc. ). Di tutti gli algoritmi
DettagliAlberi binari. Ilaria Castelli castelli@dii.unisi.it A.A. 2009/2010. Università degli Studi di Siena Dipartimento di Ingegneria dell Informazione
Alberi binari Ilaria Castelli castelli@dii.unisi.it Università degli Studi di Siena Dipartimento di Ingegneria dell Informazione A.A. 2009/2010 I. Castelli Alberi binari, A.A. 2009/2010 1/20 Alberi binari
DettagliAlcuni consigli per un uso di base delle serie di dati automatiche in Microsoft Excel
Alcuni consigli per un uso di base delle serie di dati automatiche in Microsoft Excel Le serie Una serie di dati automatica è una sequenza di informazioni legate tra loro da una relazione e contenute in
DettagliCodici a barre. Marco Dell Oro. January 4, 2014
Codici a barre Marco Dell Oro January 4, 2014 1 Cosa sono i codici a barre I codici a barre sono dei codici utilizzati nel settore della produzione e del commercio, oltre che nel settore pubblicitario
DettagliInformatica 3. LEZIONE 21: Ricerca su liste e tecniche di hashing. Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing
Informatica 3 LEZIONE 21: Ricerca su liste e tecniche di hashing Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing Informatica 3 Lezione 21 - Modulo 1 Algoritmi sequenziali e basati su
DettagliORDINE DI SERVIZIO N. 4/2014. www.motorizzazionetorino.it Area Personale
Ministero delle Infrastrutture e dei Trasporti Dipartimento per i Trasporti, la Navigazione ed i Sistemi Informativi e Statistici Direzione Generale Territoriale del Nord-Ovest Ufficio Motorizzazione Civile
Dettagli16.3.1 Alberi binari di ricerca
442 CAPITOLO 16. STRUTTURE DI DATI DINAMICHE root 7 5 11 2 8 13 10 Figura 16.11 Esempio di albero binario: ogni nodo contiene il dato da immagazzinare e tre puntatori che definiscono le sue relazioni di
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
Dettagli10 - Programmare con gli Array
10 - Programmare con gli Array Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/ milazzo milazzo di.unipi.it
DettagliLogica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo
Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliMetodi e Modelli Matematici di Probabilità per la Gestione
Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta del 30/1/06 Esercizio 1 Una banca ha N correntisti. Indichiamo con N n il numero di correntisti esistenti il giorno n-esimo. Descriviamo
DettagliFORMULE: Operatori matematici
Formule e funzioni FORMULE Le formule sono necessarie per eseguire calcoli utilizzando i valori presenti nelle celle di un foglio di lavoro. Una formula inizia col segno uguale (=). La formula deve essere
DettagliCorso di Informatica
Corso di Informatica Modulo T3 1-Sottoprogrammi 1 Prerequisiti Tecnica top-down Programmazione elementare 2 1 Introduzione Lo scopo di questa Unità è utilizzare la metodologia di progettazione top-down
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliGui Gu d i a d ra r p a i p d i a V d o a d f a one Int fone In e t r e net rnet Box Key Mini
Guida rapida Vodafone Internet Key Box Mini Ideato per Vodafone QSG_VMCLite_v31_10-2007_e172_IT.1 1 10/10/07 14:39:10 QSG_VMCLite_v31_10-2007_e172_IT.2 2 10/10/07 14:39:11 Benvenuti nel mondo della connessione
DettagliWoWords. Guida all uso: creare ed utilizzare le frasi. In questa guida è descritto come creare ed utilizzare le frasi nel software WoWords.
In questa guida è descritto come creare ed utilizzare le frasi nel software WoWords. Premessa Oltre alle singole parole WoWords può gestire intere frasi in inglese. A differenza delle singole parole, le
DettagliMODELLISTICA DI IMPIANTI E SISTEMI 2
MODELLISTICA DI IMPIANTI E SISTEMI 2 Indice 1 Dalla traccia al modello 2 1.1 BAS................................................ 4 I Traccia Si consideri il problema della gestione efficiente dei servizi
DettagliBasi di dati 9 febbraio 2010 Compito A
Basi di dati 9 febbraio 2010 Compito A Domanda 0 (5%) Leggere e rispettare le seguenti regole: Scrivere nome, cognome, matricola (se nota), corso di studio e lettera del compito (ad esempio, A) sui fogli
DettagliStatistica. Lezione 6
Università degli Studi del Piemonte Orientale Corso di Laurea in Infermieristica Corso integrato in Scienze della Prevenzione e dei Servizi sanitari Statistica Lezione 6 a.a 011-01 Dott.ssa Daniela Ferrante
DettagliGuida rapida Vodafone Internet Box
Guida rapida Vodafone Internet Box Benvenuti nel mondo della connessione dati in mobilità di Vodafone Internet Box. In questa guida spieghiamo come installare e cominciare a utilizzare Vodafone Internet
DettagliSono casi particolari di MCF : SPT (cammini minimi) non vi sono vincoli di capacità superiore (solo x ij > 0) (i, j) A : c ij, costo di percorrenza
Il problema di flusso di costo minimo (MCF) Dati : grafo orientato G = ( N, A ) i N, deficit del nodo i : b i (i, j) A u ij, capacità superiore (max quantità di flusso che può transitare) c ij, costo di
DettagliAlgoritmi. Matricole dispari Prof.ssa Anselmo. Pre-appello del 15 Gennaio 2015. Attenzione:
COGNOME: Nome: Algoritmi Matricole dispari Prof.ssa Anselmo Pre-appello del 15 Gennaio 2015 Attenzione: Inserire i propri dati nell apposito spazio soprastante e sottostante. Non voltare la pagina finché
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliProva di Laboratorio di Programmazione
Prova di Laboratorio di Programmazione 6 febbraio 015 ATTENZIONE: Non è possibile usare le classi del package prog.io del libro di testo. Oltre ai metodi richiesti in ciascuna classe, è opportuno implementare
DettagliCalcolo del Valore Attuale Netto (VAN)
Calcolo del Valore Attuale Netto (VAN) Il calcolo del valore attuale netto (VAN) serve per determinare la redditività di un investimento. Si tratta di utilizzare un procedimento che può consentirci di
DettagliNote Operative per Accedere alla Posta Elettronica Certificata (PEC) Obbligo Iscrizioni 2011
Note Operative per Accedere alla Posta Elettronica Certificata (PEC) Obbligo Iscrizioni 2011 Indirizzo web = https://webmail.pec.leonet.it/ E possibile accedere anche dal nostro sito www.agriro.net (alias
DettagliSistema operativo: Gestione della memoria
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Sistema operativo: Gestione della memoria La presente dispensa e
DettagliManuale Operativo per la Compilazione dei Questionari di Valutazione della Didattica
Università degli Studi di Messina Area Sistema Informativo per l'analisi dei Dati e Calcolo Scientifico Settore Supporto Informatico per l'analisi Decisionale di Ateneo Manuale Operativo per la Compilazione
DettagliFACOLTÀ DI INGEGNERIA ESAME DI ANALISI MATEMATICA A A.A. 2008/2009 - Ing. Biomedica, Elettrica, Elettronica, Informatica - L Z
FACOLTÀ DI INGEGNERIA ESAME DI ANALISI MATEMATICA A A.A. 2008/2009 - Ing. Biomedica, Elettrica, Elettronica, Informatica - L Z L esame è costituito da una prova scritta (o, in alternativa, da due prove
DettagliFondamenti e didattica di Matematica Finanziaria
Fondamenti e didattica di Matematica Finanziaria Silvana Stefani Piazza dell Ateneo Nuovo 1-20126 MILANO U6-368 silvana.stefani@unimib.it 1 Unità 9 Contenuti della lezione Operazioni finanziarie, criterio
DettagliMatematica in laboratorio
Unità 1 Attività guidate Attività 1 Foglio elettronico Divisibilità tra numeri naturali Costruisci un foglio di lavoro per determinare se a è divisibile per b, essendo a e b due numeri naturali, con a
DettagliAltri metodi di indicizzazione
Organizzazione a indici su più livelli Altri metodi di indicizzazione Al crescere della dimensione del file l organizzazione sequenziale a indice diventa inefficiente: in lettura a causa del crescere del
DettagliGestione dei documenti e delle registrazioni Rev. 00 del 11.11.08
1. DISTRIBUZIONE A tutti i membri dell organizzazione ING. TOMMASO 2. SCOPO Descrivere la gestione della documentazione e delle registrazioni del sistema di gestione 3. APPLICABILITÀ La presente procedura
DettagliAlberi binari di ricerca
Alberi binari di ricerca Definizione Visita dell albero inorder Ricerca Ricerca minimo, massimo e successore. Inserimento ed eliminazione di un nodo Problema del bilanciamento dell albero Albero binario
DettagliEsercizi Capitolo 2 - Analisi di Algoritmi
Esercizi Capitolo - Analisi di Algoritmi Alberto Montresor 19 Agosto, 014 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile saltare
DettagliGuida utenti INDICE: 1. Login. Come accedere all area studenti.
Guida utenti INDICE: 1. Login. Come accedere all area studenti. 2. Didattica e corsi. Come trovare informazioni sui corsi e sui professori e come scaricare i materiali e le dispense dei corsi. 3. Collaboration
DettagliTraccia di soluzione dell esercizio del 25/1/2005
Traccia di soluzione dell esercizio del 25/1/2005 1 Casi d uso I casi d uso sono in Figura 1. Ci sono solo due attori: il Capo officina e il generico Meccanico. Figura 1: Diagramma dei casi d uso. 2 Modello
DettagliProgramma Gestione Presenze Manuale autorizzatore. Versione 1.0 25/08/2010. Area Sistemi Informatici - Università di Pisa
- Università di Pisa Programma Gestione Presenze Manuale autorizzatore Versione 1.0 25/08/2010 Email: service@adm.unipi.it 1 1 Sommario - Università di Pisa 1 SOMMARIO... 2 2 ACCESSO AL PROGRAMMA... 3
DettagliEsercitazione n.1 (v.c. Binomiale, Poisson, Normale)
Esercizio 1. Un azienda produce palline da tennis che hanno probabilità 0,02 di essere difettose, indipendentemente l una dall altra. La confezione di vendita contiene 8 palline prese a caso dalla produzione
DettagliIntroduzione. Pagina: 1 di 8. Data creazione 22/12/2010 12.17.00
Introduzione Il nuovo Codice del Processo Amministrativo prevede che i difensori costituiti forniscano copia in via informatica di tutti gli atti di parte depositati e, ove possibile, dei documenti prodotti
DettagliRappresentazione grafica di entità e attributi
PROGETTAZIONE CONCETTUALE La progettazione concettuale, ha il compito di costruire e definire una rappresentazione corretta e completa della realtà di interesse, e il prodotto di tale attività, è lo schema
DettagliLA FINESTRA DI OPEN OFFICE CALC
LA FINESTRA DI OPEN OFFICE CALC Barra di Formattazione Barra Standard Barra del Menu Intestazione di colonna Barra di Calcolo Contenuto della cella attiva Indirizzo della cella attiva Cella attiva Intestazione
DettagliPROBLEMA DELLA RICERCA DI UN ELEMENTO IN UN ARRAY E ALGORITMI RISOLUTIVI
PROBLEMA DELLA RICERCA DI UN ELEMENTO IN UN ARRAY E ALGORITMI RISOLUTIVI PROBLEMA DELLA RICERCA in termini generali: Dati in input un insieme S di elementi (numeri, caratteri, stringhe, ) e un elemento
DettagliCOGNOME e NOME: FIRMA: MATRICOLA:
Anno Accademico 203/ 204 Corsi di Analisi Matematica I (Proff A Villani e F Faraci) Prova d Esame del giorno 6 febbraio 204 Prima prova scritta (compito A) Non sono consentiti formulari, appunti, libri
DettagliSistemi Operativi. Interfaccia del File System FILE SYSTEM : INTERFACCIA. Concetto di File. Metodi di Accesso. Struttura delle Directory
FILE SYSTEM : INTERFACCIA 8.1 Interfaccia del File System Concetto di File Metodi di Accesso Struttura delle Directory Montaggio del File System Condivisione di File Protezione 8.2 Concetto di File File
DettagliReti di calcolatori ed indirizzi IP
ITIS TASSINARI, 1D Reti di calcolatori ed indirizzi IP Prof. Pasquale De Michele 5 aprile 2014 1 INTRODUZIONE ALLE RETI DI CALCOLATORI Cosa è una rete di calcolatori? Il modo migliore per capire di cosa
DettagliI database relazionali sono il tipo di database attualmente piu diffuso. I motivi di questo successo sono fondamentalmente due:
Il modello relazionale I database relazionali sono il tipo di database attualmente piu diffuso. I motivi di questo successo sono fondamentalmente due: 1. forniscono sistemi semplici ed efficienti per rappresentare
DettagliLezione 8. La macchina universale
Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione
DettagliSviluppata da: Lo Russo - Porcelli Pag. 1 di 6 6FRSR utilizzare il DBMS Postgresql per imparare il linguaggio SQL.
Pag. 1 di 6 6FRSR utilizzare il DBMS Postgresql per imparare il linguaggio SQL. 2ELHWWLYL GD UDJJLXQJHUH SHU JOL VWXGHQWL alla fine dell esercitazione gli studenti dovranno essere in grado di: 1. utilizzare
DettagliNUOVA PROCEDURA DI RESET PASSWORD AUTOMATICA
NUOVA PROCEDURA DI RESET PASSWORD AUTOMATICA Gentile utente, dal 28 gennaio 2014 sarà attivo il nuovo servizio di 1 reset password automatico. Si potrà accedere alla procedura mediante il link che troverete
Dettaglivolontariato: I conti raccontano ANCHE di noi 4 incontro: venerdì 15 marzo
volontariato: I conti raccontano ANCHE di noi 4 incontro: venerdì 15 marzo LE GESTIONI CONTABILI ELEMENTARI 2 Gli elementi di contabilità elementare sono quegli strumenti quotidiani che, dal più semplice
DettagliCOME SCARICARE GLI EBOOK E COME USARLI CONSIGLI PASSO PER PASSO. Prendere l'elenco dei libri di testo adottati e che dovrete comprare
COME SCARICARE GLI EBOOK E COME USARLI CONSIGLI PASSO PER PASSO Qualche suggerimento Per scaricare i libri digitali bisogna seguire questi passi: Prendere l'elenco dei libri di testo adottati e che dovrete
DettagliUna breve introduzione ai Bitcoin. @FlavioGiobergia
Una breve introduzione ai Bitcoin Bitcoin: cos'è? Bitcoin è una moneta decentralizzata: non esiste alcun potere centrale in grado di controllarla. Al suo posto, esiste una rete di peers che gestisce tutte
DettagliGuida all utilizzo della Posta Elettronica Certificata
Guida all utilizzo della Posta Elettronica Certificata - 1 - Indice: Come gestire la propria casella di P.E.C. tramite il servizio web... p. 3 Come cambiare la propria password dopo il primo accesso p.
DettagliREGOLE PER L ESAME (agg.te settembre 2015)
Informatica e Programmazione (9 CFU) Ingegneria Meccanica e dei Materiali REGOLE PER L ESAME (agg.te settembre 2015) Modalità d esame (note generali) Per superare l esame, lo studente deve sostenere due
DettagliLaboratorio di Alfabetizzazione Informatica - Esame 20 settembre 2013.
Laboratorio di Alfabetizzazione Informatica - Esame 20 settembre 2013. Questo documento contiene le istruzioni per lo svolgimento dell esame. La durata della prova è 60 minuti e richiede lo svolgimento
Dettagli~ Copyright Ripetizionando - All rights reserved ~ http://ripetizionando.wordpress.com STUDIO DI FUNZIONE
STUDIO DI FUNZIONE Passaggi fondamentali Per effettuare uno studio di funzione completo, che non lascia quindi margine a una quasi sicuramente errata inventiva, sono necessari i seguenti 7 passaggi: 1.
DettagliCREAZIONE ARCHIVI 2014
CREAZIONE ARCHIVI 2014 Prima di procedere con la creazione dell anno 2014, per chi gestisce il magazzino, è necessario : con un solo terminale aperto, dal menù AZIENDE ANAGRAFICA AZIENDA F4 (DATI AZIENDALI)
DettagliGuida alla personalizzazione delle stampe per Scrutinio 10 e Lode e ScrutiniOnLine
Guida alla personalizzazione delle stampe per Scrutinio 10 e Lode e ScrutiniOnLine Quali stampe sono personalizzabili? In Scrutino 10 e Lode: 1. Verbale I periodo (2 varianti) 2. Verbale Sessione Finale
DettagliEXCEL FUNZIONI PRINCIPALI
EXCEL FUNZIONI PRINCIPALI Funzione SE() Sintassi: SE(VERIFICA, VALORE SE VERO, VALORE SE FALSO): verifica un valore e ritorna una risposta in base al risultato vero/falso Esempio: =SE(A2=15; "OK"; "NO")
DettagliFINE ANNO BOLLE / FATTURE PER E/SATTO
FINE ANNO BOLLE / FATTURE PER E/SATTO (ver. 3 07/11/2014) Sito web:!"#$%$# e-mail istituzionale: $ &'!"#$%$# PEC:!"#$%'(")*(+*$($# % INDICE e-mail istituzionale: #&'!"#$#" PEC:!"#$'(!)*(+*#(#" & Premessa
DettagliALGEBRA DELLE PROPOSIZIONI
Università di Salerno Fondamenti di Informatica Corso di Laurea Ingegneria Corso B Docente: Ing. Giovanni Secondulfo Anno Accademico 2010-2011 ALGEBRA DELLE PROPOSIZIONI Fondamenti di Informatica Algebra
Dettagli1. DISTRIBUZIONE Datore di Lavoro Direzione RSPP Responsabile Ufficio Tecnico Responsabile Ufficio Ragioneria (Ufficio Personale) Ufficio Segreteria
Acquedotto Langhe e Alpi Cuneesi SpA Sede legale in Cuneo, corso Nizza 9 acquedotto.langhe@acquambiente.it www.acquambiente.it SGSL Procedura Gestione dei documenti e del 06/05/2013 1. DISTRIBUZIONE Datore
DettagliAlgoritmi di Ricerca. Esempi di programmi Java
Fondamenti di Informatica Algoritmi di Ricerca Esempi di programmi Java Fondamenti di Informatica - D. Talia - UNICAL 1 Ricerca in una sequenza di elementi Data una sequenza di elementi, occorre verificare
DettagliIl presente supporto consente la gestione delle gare Giovanili. Premere il pulsante Immissione Dati Gara
Il presente supporto consente la gestione delle gare Giovanili. Premere il pulsante Immissione Dati Gara Su questa pagina si devono inserire i dati caratteristici della gara Premere il pulsante Inserimento
DettagliIl glossario della Posta Elettronica Certificata (PEC) Diamo una definizione ai termini tecnici relativi al mondo della PEC.
Il glossario della Posta Elettronica Certificata (PEC) Diamo una definizione ai termini tecnici relativi al mondo della PEC. Avviso di mancata consegna L avviso, emesso dal sistema, per indicare l anomalia
DettagliUfficio Accoglienza, Orientamento e Tutorato Centro Universitario per l Informatica e la Telematica (Q.it) Agosto 2009
Ufficio Accoglienza, Orientamento e Tutorato Centro Universitario per l nformatica e la Telematica (Q.it) U N V E R S T À D E G L Manuale operativo del programma REGSTRO TUTOR ver.1.1. S T U D D S E N
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso Flusso di costo minimo È dato un grafo direzionato G = (N, A). Ad ogni arco (i, j) A è associato il costo c ij
DettagliDropbox di classe. É un servizio internet fornito gratuitamente (funzioni base).
Dropbox di classe Lo scopo del servizio Dropbox di classe è quello di far conoscere ai docenti del nostro istituto il funzionamento di un sistema di Cloud Storage, pronto e facile da usare, per esplorare
DettagliDURC Client 4 - Guida configurazione Firma Digitale. DURC Client 4.1.7
DURC Client 4.1.7 Guida configurazione firma digitale Attenzione: Per poter utilizzare la firma digitale con il Durc Client dalla versione 4.1.7 e successive è necessario riconfigurare la procedura di
DettagliProgrammazione dinamica
Capitolo 6 Programmazione dinamica 6.4 Il problema della distanza di edit tra due stringhe x e y chiede di calcolare il minimo numero di operazioni su singoli caratteri (inserimento, cancellazione e sostituzione)
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliCome costruire una distribuzione di frequenze per caratteri quantitativi continui
Come costruire una distribuzione di frequenze per caratteri quantitativi continui Consideriamo i dati contenuti nel primo foglio di lavoro (quello denominato dati) del file esempio2.xls. I dati si riferiscono
DettagliEsercizio data base "Biblioteca"
Rocco Sergi Esercizio data base "Biblioteca" Database 2: Biblioteca Testo dell esercizio Si vuole realizzare una base dati per la gestione di una biblioteca. La base dati conterrà tutte le informazioni
DettagliAlgoritmi e diagrammi di flusso
Algoritmi e diagrammi di flusso Un algoritmo può essere descritto come una sequenza finita ed ordinata di operazioni che descrivono la soluzione di un problema. Per sequenza finita si intende che un algoritmo
DettagliUSO DI EXCEL CLASSE PRIMAI
USO DI EXCEL CLASSE PRIMAI In queste lezioni impareremo ad usare i fogli di calcolo EXCEL per l elaborazione statistica dei dati, per esempio, di un esperienza di laboratorio. Verrà nel seguito spiegato:
DettagliExcel. A cura di Luigi Labonia. e-mail: luigi.lab@libero.it
Excel A cura di Luigi Labonia e-mail: luigi.lab@libero.it Introduzione Un foglio elettronico è un applicazione comunemente usata per bilanci, previsioni ed altri compiti tipici del campo amministrativo
DettagliEpoca k Rata Rk Capitale Ck interessi Ik residuo Dk Ek 0 S 0 1 C1 Ik=i*S Dk=S-C1. n 0 S
L AMMORTAMENTO Gli ammortamenti sono un altra apllicazione delle rendite. Il prestito è un operazione finanziaria caratterizzata da un flusso di cassa positivo (mi prendo i soldi in prestito) seguito da
DettagliGHPPEditor è un software realizzato per produrre in modo rapido e guidato un part program per controlli numerici Heidenhain.
*+33(GLWRU GHPPEditor è un software realizzato per produrre in modo rapido e guidato un part program per controlli numerici Heidenhain. Il programma si basa su un architettura di tasti funzionali presenti
DettagliIntroduzione all economia
Introduzione all economia 4.X.2005 Macro e microeconomia La teoria economica è divisa in due sezioni principali: la microeconomia e la macroeconomia La microeconomia studia il comportamento dei singoli
DettagliGuida Rapida all uso del License Manager di ROCKEY4Smart (V. 1.0.10.724)
Guida Rapida all uso del License Manager di ROCKEY4Smart (V. 1.0.10.724) Procedo con un esempio: voglio proteggere una applicazione (nell esempio Blocco Note di Windows: notepad.exe) per distribuirla con
DettagliPer sostenere l esame e NECESSARIO iscriversi attraverso la procedura informatica prevista. Non saranno ammesse eccezioni.
Iscrizione Per sostenere l esame e NECESSARIO iscriversi attraverso la procedura informatica prevista. Non saranno ammesse eccezioni. Numero di prove Si possono sostenere non piu di 4 prove di esame nel
DettagliIL SISTEMA OPERATIVO IL SISTEMA OPERATIVO INTERFACCE TESTUALI INTERFACCE TESTUALI FUNZIONI DEL SISTEMA OPERATIVO INTERFACCE GRAFICHE
IL SISTEMA OPERATIVO Insieme di programmi che opera al di sopra della macchina fisica, mascherandone le caratteristiche e fornendo agli utenti funzionalità di alto livello. PROGRAMMI UTENTE INTERPRETE
DettagliScrivere nome, cognome e numero di matricola su tutti i fogli che si consegnano!
ANNO ACCADEMICO 2014 15 SCIENZE GEOLOGICHE E SCIENZE NATURALI E AMBIENTALI MATEMATICA TERZO COMPITINO TESTO A PROFF. MARCO ABATE E ROSETTA ZAN 29 maggio 2015 Nome e cognome Matricola ISTRUZIONI: Si possono
DettagliUso di base delle funzioni in Microsoft Excel
Uso di base delle funzioni in Microsoft Excel Le funzioni Una funzione è un operatore che applicato a uno o più argomenti (valori, siano essi numeri con virgola, numeri interi, stringhe di caratteri) restituisce
DettagliEnergia potenziale elettrica
Energia potenziale elettrica Simone Alghisi Liceo Scientifico Luzzago Novembre 2013 Simone Alghisi (Liceo Scientifico Luzzago) Energia potenziale elettrica Novembre 2013 1 / 14 Ripasso Quando spingiamo
DettagliLABORATORIO DI MATEMATICA I PROBLEMI DI SCELTA IN CONDIZIONI DI INCERTEZZA CON EXCEL
LABORATORIO DI MATEMATICA I PROBLEMI DI SCELTA IN CONDIZIONI DI INCERTEZZA CON EXCEL ESERCITAZIONE GUIDATA I problemi di scelta Problema. Una ditta produttrice di detersivi per lavatrice ha costi al litro
Dettagli