Prima prova intercorso 29 Novembre 2005
|
|
- Rosalinda Galli
- 7 anni fa
- Visualizzazioni
Transcript
1 Laboratorio di Algoritmi e Strutture Dati R.Zizza (matr. dispari-dispari) Anno Acc Prima prova intercorso 29 Novembre 2005 Cognome: Nome: Matricola: Regole del gioco: La soluzione del compito va scritta nello spazio designato (anche fronte-retro), non usando la matita. Non consegnare altri fogli. Si posso usare fogli per la brutta copia. Non è possibile consultare nulla, al di fuori di quanto consegnato come allegato alla traccia. Se, nella scrittura della soluzione, si usano metodi non presenti nelle interfacce allegate, occorre scriverle. La prova si ritiene superata se si ottiene un punteggio di almeno 45/90 punti, di cui almeno 15 per gli Esercizi di Teoria e almeno 30 per gli Esercizi di Laboratorio. L esercizio Jolly sebbene possa avere lo stesso punteggio degli altri esercizi, consente, a chi lo svolge correttamente, di avere punti in più nella votazione finale. Prendere nota delle soluzioni consegnate relativamente agli Esercizi di Laboratorio per realizzazione della fase di progetto. Progetto Consultare la sezione Avvisi e Risorse del sito del corso per le specifiche generali sul progetto. A partire dalle ore 14 di oggi troverete una versione PDF della traccia della prova e della traccia del progetto riportata anche di seguito. Traccia: tra i metodi richiesti negli Esercizi 1-4, implementare quelli la cui soluzione è stata consegnata nel compito. Tenere presente che l implementazione dell interfaccia del TDA Deque deve essere fatta usando liste a doppi puntatori, mentre le altre implementazioni (del TDA stack, del TDA coda e del TDA vector) usando array. L input deve essere codificato all interno del programma di test (nè da tastiera, nè file). Il progetto deve essere consegnato in formato digitale (floppy disk o CD) Giovedì dalle ore 17 alle ore 19 nello studio del docente L 26. Non si accettano ritardi. Spazio riservato alla correzione Esercizi Laboratorio Esercizi Teoria Totale /20 /17 /13 10 /14 /16 /60 /30 /90
2 Prima prova intercorso 2 1. (20 punti - Esercizio Jolly!) Aggiungere alla classe Deque il metodo Deque cancellamultipli(int x) che, invocato su una deque contenente interi, restituisce una deque che contiene gli stessi elementi della deque su cui il metodo è invocato (e nello stesso ordine) tranne quelli che sono multipli di x. Ad esempio, se il metodo è invocato su una deque che contiene 5,10,2,7,15,11,3,2,18,9 (5 è il primo elemento e 9 è l ultimo elemento) e x = 2, allora verrà restituita una deque che contiene 5,7,15,11,3,9. Il metodo proposto deve usare i metodi dell interfaccia del TDA Deque per accedere alla deque. Il metodo potrebbe anche alterare il contenuto della deque su cui il metodo viene invocato (non si hanno vincoli in merito).
3 Prima prova intercorso 3 2. (17 punti) Aggiungere alla classe Stack il metodo Stack Collapse() che, invocato su uno stack contenente interi, restituisce uno stack in cui tutte le occorrenze di interi consecutivi uguali collassano in una sola, ossia tutte le occorrenze di interi consecutivi uguali sono sostituite da una sola occorrenza dell intero. Ad esempio, se il metodo viene invocato su uno stack contenente 1, 2, 3, 3, 4, 5, 4, 4, 1, 1, 1, 2, con 2 al top, allora il metodo deve restituire uno stack contenente 1, 2, 3, 4, 5, 4, 1, 2 (2 al top). Il metodo proposto deve usare i metodi dell interfaccia del TDA Stack per accedere allo stack. Il metodo deve lasciare inalterato il contenuto dello stack su cui il metodo è invocato (può modificarlo durante).
4 Prima prova intercorso 4 3. (13 punti) Aggiungere alla classe Vector il metodo Vector VectorInterval(int l, int m) che, invocato su un Vector, restituisce un Vector contenente tutti e soli gli elementi che hanno rango compreso tra l e m tra quelli che appartengono al Vector su cui il metodo viene invocato. Ad esempio, se l = 1 e m = 4, il metodo invocato su M,E,D,C,A,A,A,A, deve restituire il Vector E,D,C,A. Il metodo proposto deve usare i metodi dell interfaccia del TDA Vector per accedere al Vector. Il metodo deve lasciare inalterato il contenuto del Vector su cui il metodo è invocato (può modificarlo durante).
5 Prima prova intercorso 5 4. (10 punti) Aggiungere alla classe Coda il metodo Object LastQueue() che, invocato su una coda, restituisce (senza cancellarlo) l elemento inserito più di recente nella coda. Il metodo proposto deve usare i metodi dell interfaccia del TDA Queue per accedere alla coda. Il metodo deve lasciare inalterato il contenuto della coda su cui il metodo è invocato (può modificarlo durante).
6 Prima prova intercorso 6 5. (14 punti) Mostrare l esecuzione della BFS sul grafo G riportato in figura con il vertice A come sorgente. Occorre mostrare l esecuzione della BFS specificando per ogni vertice v i valori π[v], color[v], d[v] e le modifiche delle strutture dati ausiliarie. Disegnare l albero dei cammini minimi di radice A. All inizio riportare la rappresentazione di G di cui si tiene conto per l esecuzione dell algoritmo. A B E H D C F G
7 Prima prova intercorso 7 6. (16 punti in totale) Risolvere gli esercizi seguenti e, laddove fossero domande, giustificare brevemente la risposta. (a) (4 punti). Perchè la DFS produce una foresta di alberi? (b) (4 punti). A quanti alberi DF può appartenere un vertice di un grafo G? (c) (8 punti - Esercizio Jolly!). Se v è un vertice di un grafo G su cui è stata eseguita la DFS, allora sono state assegnate le marche temporali (timestamps) d[v] e f[v], ed è noto che 1 d[v] < f[v] 2 V. Quali sono i colori assunti dal vertice v prima del tempo d[v]? Quali sono i colori assunti dal vertice v tra il tempo d[v] e il tempo f[v]? Quali sono i colori assunti dal vertice v dopo il tempo f[v]?
Prova di Laboratorio del [ Corso A-B di Programmazione (A.A. 2004/05) Esempio: Media Modalità di consegna:
Prova di Laboratorio del 12.1.2005 [durata 90 min.] Corso A-B di Programmazione (A.A. 2004/05) 1. Leggere da tastiera un insieme di numeri interi ed inserirli in un vettore A 2. Calcolare tramite una funzione
DettagliGrafi: visita generica
.. Grafi: visita generica Una presentazione alternativa (con ulteriori dettagli) Algoritmi di visita Scopo: visitare tutti i vertici di un grafo (si osservi che per poter visitare un vertice occorre prima
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: Camillo Fiorentini 16 ottobre 2007 1 Rappresentazioni di caratteri in C In C un carattere è una costante intera il cui valore è dato dal codice ASCII
DettagliARRAY E STRINGHE. ESERCIZIO 2 Scrivere un programma che calcola il numero di doppie e di dittonghi (2 vocali vicine) presenti in una stringa.
3 ITI - a.s. 2007-2008 Compiti di Informatica ESTATE 2008 ARRAY E STRINGHE Scrivere una funzione che carica da tastiera un array di n elementi e lo stampa invertendo il primo elemento con l'ultimo, il
DettagliProgetto: Dama. 1 - Descrizione. 2 - Regole del gioco. Appello di febbraio 2003
Appello di febbraio 2003 Progetto: Dama Laurea triennale in Comunicazione Digitale Laboratorio di Informatica Generale 1 - Descrizione Il progetto consiste nell implementare un rudimentale programma di
DettagliOgni parte non cancellata a penna sarà considerata parte integrante della soluzione.
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 18 luglio 2012 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene 3 esercizi
DettagliSommario. Rappresentazione dei grafi. Ordinamento topologico. Visita in ampiezza Visita in profondità
Visite Grafi Sommario Rappresentazione dei grafi Visita in ampiezza Visita in profondità Ordinamento topologico Visita in ampiezza La visita in ampiezza breadth-first-search (BFS) di un grafo dato un vertice
DettagliHomework 2. 1 Il problema. Corso di Fondamenti di Informatica II. 26 Novembre L'Albero dei divisori
Homework 2 Corso di Fondamenti di Informatica II BIAR2 (Ing. Informatica e Automatica) e BSIR2 (Ing. dei Sistemi) A.A. 2010/2011 26 Novembre 2010 Sommario Questo documento fornisce informazioni relative
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2013
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa Seconda prova intermedia 7 giugno 0 Nome: Cognome: Matricola: Orale /06/0 ore aula N Orale 0/07/0 ore aula N
DettagliAlgoritmi e Principi dell'informatica Seconda Prova in Itinere - 14 Febbraio 2014
Algoritmi e Principi dell'informatica Seconda Prova in Itinere - 14 Febbraio 2014 Nome..Cognome.Matr. Laureando Avvisi importanti Il tempo a disposizione è di 1 ora e 30 minuti. Se non verranno risolti
DettagliTracce. 1. Data una lista di elementi di tipo intero, implementare in C++ le seguenti funzioni
Algoritmi e Strutture Dati Tracce 1. Data una lista di elementi di tipo intero, implementare in C++ le seguenti funzioni int freq(list &L, int k): restituisce il numero di occorrenze dei multipli
DettagliALLEGATO 1 STRUTTURA DELLA PROVA DI SELEZIONE AL CORSO DI LAUREA IN INFORMATICA (150 POSTI)
ALLEGATO 1 STRUTTURA DELLA PROVA DI SELEZIONE AL CORSO DI LAUREA IN INFORMATICA (150 POSTI) La prova di selezione per l accesso al Corso di Laurea in Informatica del 7 settembre sarà articolata in tre
Dettagli15 luglio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
15 luglio 01 - Soluzione esame di geometria - Ing. gestionale - a.a. 01-01 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono
DettagliLa rivista di giochi logici. Amico Logico. organizza il. 2 CAMPIONATO STUDENTESCO DI GIOCHI LOGICI per l anno scolastico
La rivista di giochi logici Amico Logico organizza il 2 CAMPIONATO STUDENTESCO DI GIOCHI LOGICI per l anno scolastico 2014-15 Regolamento della gara individuale per gli studenti delle scuole medie A ciascun
DettagliFondamenti di Internet e Reti 097246
sul livello di Rete Instradamento. o Si consideri la rete in figura.. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si calcoli il cammino
DettagliEsercizi proposti 10
Esercizi proposti 10 In questo gruppo di esercizi assumiamo, dove non sia specificato diversamente, di rappresentare i grafi mediante liste di archi, con il tipo di dati così dichiarato: type a graph =
DettagliProblemi, istanze, soluzioni
lgoritmi e Strutture di Dati II 2 Problemi, istanze, soluzioni Un problema specifica una relazione matematica tra dati di ingresso e dati di uscita. Una istanza di un problema è formata dai dati di un
DettagliGestione degli impegni Requisiti generali Si fissi come ipotesi che la sequenza di impegni sia ordinata rispetto al tempo,, e che ogni lavoratore abbi
Fondamenti di Informatica T-1 modulo 2 Laboratorio 10: preparazione alla prova d esame 1 Esercizio 1 - Gestione degli impegni Gli impegni giornalieri dei dipendenti di un azienda devono essere aggiornati
DettagliIntroduzione agli Algoritmi ed alle Strutture Dati Anno Accademico 2015/2016 Appello 23/6/2016
1. Indicare quali delle seguenti affermazioni sono vere e quali sono false. a. n 3 = Θ (n 3log n ) b. n! = Ω(n n ) c. log n = Θ (log( n 2 )) d. n 3 =Ω(n) e. 9 log 3 n = Θ (n) 2. Si dimostri in modo formale
DettagliStrutture dati e loro organizzazione. Gabriella Trucco
Strutture dati e loro organizzazione Gabriella Trucco Introduzione I linguaggi di programmazione di alto livello consentono di far riferimento a posizioni nella memoria principale tramite nomi descrittivi
DettagliLa rivista di giochi logici. Amico Logico. organizza il. 2 CAMPIONATO STUDENTESCO DI GIOCHI LOGICI per l anno scolastico
La rivista di giochi logici Amico Logico organizza il 2 CAMPIONATO STUDENTESCO DI GIOCHI LOGICI per l anno scolastico 2014-15 Regolamento della gara individuale per gli studenti delle scuole superiori
DettagliCAPITOLO 17 PROBLEMI DEL PRODUTTORE/CONSUMATORE v1
CAPITOLO 17 PROBLEMI DEL PRODUTTORE/CONSUMATORE v1 PRODUTTORE/CONSUMATORE Il problema del produttore/consumatore è uno dei problemi più comuni di concorrenza tra processi. Il problema presenta uno o più
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 10 Novembre 2009 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 10 Novembre 2009 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliIstruzioni per i Sorveglianti CAE
Istruzioni per i Sorveglianti CAE Si prega di tener presente che questo documento è da considerarsi integrativo e non sostituisce il libretto ufficiale delle istruzioni della Cambridge ESOL Examination
DettagliAlgoritmo. La programmazione. Algoritmo. Programmare. Procedimento di risoluzione di un problema
Algoritmo 2 Procedimento di risoluzione di un problema La programmazione Ver. 2.4 Permette di ottenere un risultato eseguendo una sequenza finita di operazioni elementari Esempi: Una ricetta di cucina
DettagliStringhe e allocazione dinamica della memoria
Stringhe e allocazione dinamica della memoria Esercizio Scrivere un programma strings.c che legge da standard input una sequenza di parole separate da uno o più spazi, e stampa le parole lette, una per
DettagliIl punteggio totale della prova è 100/100. La sufficienza si ottiene con il punteggio di 60/100.
ISI Civitali - Lucca CLASSE, Data Nome: Cognome: Nei test a scelta multipla la risposta esatta è unica Ad ogni test viene attribuito il seguente punteggio: 4 punti risposta corretta 1 punto risposta omessa
DettagliAlgoritmi e strutture dati
Algoritmi e strutture dati Roberto Cordone A. A. 2015-16 Capitolo 4 Implementazioni delle partizioni Nota: queste dispense sono un rapido riassunto delle lezioni svolte nel dicembre 2015 e gennaio 2016.
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 10 Novembre 2009 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 10 Novembre 2009 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
Dettaglin deve essere maggiore di 0, altrimenti il metodo restituisce null.
Esercizio 1 di classe Intersezione che presi in input due Array di int A e B, restituisce in output un array contenente gli elementi presenti sia in A che in B. Esercizio 2 di classe identità che prende
DettagliSpazio riservato ai docenti
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 25 Novembre 2015 COGNOME E NOME RIGA COLONNA MATRICOLA Tema A Spazio riservato ai docenti Il presente plico contiene
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati Docente: Camillo Fiorentini 27 novembre 2007 In C una stringa è rappresentata da una sequenza di caratteri terminante con il carattere nullo \0 il cui valore è
DettagliProgettazione di Algoritmi
Corso di laurea in Informatica Prova scritta del: Progettazione di Algoritmi 1/01/016 Prof. De Prisco Inserire i propri dati nell apposito spazio. Non voltare la finché non sarà dato il via. Dal via avrai
DettagliHeap e code di priorità
Heap e code di priorità Violetta Lonati Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica AA 2009/2010
DettagliEsercizi Capitolo 11 - Strutture di dati e progettazione di algoritmi
Esercizi Capitolo 11 - Strutture di dati e progettazione di algoritmi Alberto Montresor 19 Agosto, 2014 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore
DettagliRouting. Forwarding e routing
Routing E necessario stabilire un percorso quando host sorgente e destinazione non appartengono alla stessa rete Router di default si occupa di instradare il traffico all esterno della rete Router sorgente:
DettagliOrdinamenti per confronto: albero di decisione
Ordinamenti per confronto: albero di decisione Albero di decisione = rappresentazione grafica di tutte le possibili sequenze di confronti eseguite da un algoritmo assegnato di ordinamento per confronto
DettagliAllocazione Dinamica della Memoria
Allocazione Dinamica della Memoria Elisa Marengo Università degli Studi di Torino Dipartimento di Informatica Elisa Marengo (UNITO) Allocazione Dinamica della Memoria 1 / 10 Scelta delle variabili Quando
DettagliSotto programmi - Funzioni in C
Sotto programmi - Funzioni in C R. Gallo Settembre 2009 Sommario Le funzioni C/C++ sono l'implementazione in codice C/C++ di uno strumento presente in tutti i linguaggi di programmazione: i sottoprogrammi
DettagliGuida all utilizzo dell Area web riservata ai docenti
Guida all utilizzo dell Area web Mi@Lumsa riservata ai docenti Pagina 1 di 11 1 Introduzione I docenti hanno la possibilità di accedere a pagine web, a loro riservate, collegate al sistema informativo
DettagliInformatica A a.a. 2010/ /02/2011
Politecnico di Milano Dipartimento di Elettronica e Informazione Informatica A a.a. 2010/2011 23/02/2011 Cognome Matricola Nome Firma dello studente Istruzioni Non separate questi fogli. Scrivete la soluzione
DettagliInformatica 3 secondo recupero 13 Settembre 2002
Informatica 3 secondo recupero 13 Settembre 2002 Nome (stampatello) Cognome (stampatello) Matr Recupero: Prima prova in itinere Seconda prova in itinere spazio per il docente Punteggi recupero prima prova
DettagliLe Funzioni e la Ricorsione
Aula V Dip. di Matematica G. Castelnuovo Univ. di Roma La Sapienza Le Funzioni e la Ricorsione Igor Melatti Slides disponibili (assieme ad altro materiale) in: http://www.dsi.uniroma1.it/ melatti/programmazione1.2007.2008.html
DettagliIn questo modulo verranno illustrati i casi particolari che possono presentarsi nel corso della votazione e quali soluzioni adottare per gestire
In questo modulo verranno illustrati i casi particolari che possono presentarsi nel corso della votazione e quali soluzioni adottare per gestire queste circostanze correttamente. Per «casi particolari»
DettagliCognome Nome Matricola Ordin.
Basi di dati II, primo modulo Tecnologia delle basi di dati Prova parziale 27 marzo 2009 Compito A Scrivere il nome su questo foglio e su quello protocollo. Rispondere su questo foglio, eventualmente con
DettagliLaboratorio di Reti, Corsi A e B. Text-Twist. Progetto di Fine Corso A.A. 2016/17
Laboratorio di Reti, Corsi A e B Text-Twist Progetto di Fine Corso A.A. 2016/17 1.Descrizione del problema Il progetto consiste nello sviluppo di un gioco multiplayer online. All inizio di una partita
DettagliCorso di Fondamenti di Informatica (M-Z)
Corso di Fondamenti di Informatica (M-Z) Avvertenze Consegnare solo fogli formato A4. Scrivere su un solo lato (no fronte retro) In ordine di preferenza usare inchiostro nero, matita, inchiostro blu. In
DettagliManuale operativo Registro di Classe
Manuale operativo Registro di Classe I.I.S. "Levi-Ponti" -Mirano (VE) Versione 1.0 15/09/2015 1 SOMMARIO Registro di classe... 2 Appello... 3 Ritardo breve... 6 Ritardo lungo... 7 Uscita anticipata...
Dettagligiapresente( ) leggi( ) char * strstr(char * cs, char * ct) NULL
Materiale di ausilio utilizzabile durante l appello: tutto il materiale è a disposizione, inclusi libri, lucidi, appunti, esercizi svolti e siti Web ad accesso consentito in Lab06. L utilizzo di meorie
DettagliParte 2. Ricorsione. [M.C.Escher Drawing hands, 1948] - AA. 2012/13 2.1
Parte 2 Ricorsione - AA. 2012/13 [M.C.Escher Drawing hands, 1948] 2.1 Funzioni ricorsive Una funzione si dice ricorsiva se richiama se stessa, direttamente o indirettamente La ricorsione si dice diretta
DettagliTEORIA, RITMICA E PERCEZIONE MUSICALE 1
Istituto Superiore di Studi Musicali Giovanni Paisiello TARANTO Esame di Certificazione Competenze TEORIA, RITMICA E PERCEZIONE MUCALE 1 a.a. 01-1 - sessione autunnale Prova 1 : TEST DI TEORIA Candidato:
DettagliIstruzioni per i Sorveglianti FCE e FCE for Schools
CLM BELLCLM BELLCLM CLM Istruzioni per i Sorveglianti FCE e FCE for Schools Si prega di tener presente che questo documento è da considerarsi integrativo e non sostituisce il libretto ufficiale delle istruzioni
DettagliUNIVERSITA DEGLI STUDI DI PERUGIA
UNIVERSITA DEGLI STUDI DI PERUGIA REGISTRO DELLE LEZIONI E DELLE ALTRE ATTIVITÀ DIDATTICHE Anno accademico 2006-2007 Dott./Prof. Pinotti Maria Cristina Settore scientifico-disciplinare INF01 Facoltà Scienze
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 20 giugno 2014
A Ricerca Operativa 1 Seconda prova intermedia Un tifoso di calcio in partenza da Roma vuole raggiungere Rio De Janeiro per la finale del mondiale spendendo il meno possibile. Sono date le seguenti disponibilità
DettagliMessi Notificatori. Ogni pratica è assegnata ad un operatore, quindi è possibile conoscere in tempo reale, chi ha in carico che cosa
Possibilità di preparare dei piani di lavoro che tengano conto delle scadenze, dei singoli incaricati e di tutte le informazioni necessarie allo svolgimento dei lavori Rapida consultazione di tutti gli
DettagliSEGRETERIA STUDENTI FACOLTA DI SCIENZE POLITICHE, SOCIOLOGIA, COMUNICAZIONE AREA SOCIOLOGIA AVVISO
UNIVERSITA DEGLI STUDI DI ROMA LA SAPIENZA SEGRETERIA STUDENTI FACOLTA DI SCIENZE POLITICHE, SOCIOLOGIA, COMUNICAZIONE AREA SOCIOLOGIA AVVISO Si comunica agli studenti che a norma dell art. 22 del manifesto
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 18 Febbraio Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 18 Febbraio 2015 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina.
DettagliProgrammazione. Cognome... Nome... Matricola... Prova scritta del 22 settembre 2014. Negli esercizi proposti si utilizzano le seguenti classi:
Cognome................................ Nome................................... Matricola............................... Programmazione Prova scritta del 22 settembre 2014 TEMPO DISPONIBILE: 2 ore Negli
DettagliEsercizi su Python. 14 maggio Scrivere una procedura che generi una stringa di 100 interi casuali tra 1 e 1000 e che:
Esercizi su Python 14 maggio 2012 1. Scrivere una procedura che generi una stringa di 100 interi casuali tra 1 e 1000 e che: 1. conti quanti elementi pari sono presenti nella lista; 2. conti quanti quadrati
DettagliProgrammazione 1 A.A. 2015/2016
Cognome e Nome Matricola Programmazione 1 A.A. 2015/2016 Appello del 16 Dicembre 2015 Compito n 1 Prima parte Esercizio 1 (10 punti) Cosa stampa il seguente frammento di codice Java? int[] A = {3, 8, 91,
DettagliAlberi binari di ricerca
Alberi binari di ricerca Ilaria Castelli castelli@dii.unisi.it Università degli Studi di Siena Dipartimento di Ingegneria dell Informazione A.A. 2009/20010 I. Castelli Alberi binari di ricerca, A.A. 2009/20010
DettagliI vettori in C. Vettori. Definizione di vettori in C. int dato[10] ; int. Numero di elementi. Tipo di dato base. Nome del vettore.
I vettori in C Sintassi della definizione Definizione di costanti Operazioni di accesso Vettori Definizione di vettori in C I vettori in C Definizione di vettori in C Definizione di vettori in C Stesse
DettagliCAPITOLO 22 PROBLEMA DEL PRODUTTORE/CONSUMATORE
CAPITOLO 22 PROBLEMA DEL PRODUTTORE/CONSUMATORE Il problema del produttore/consumatore Il primo approccio alla risoluzione del problema del produttore/consumatore considera un buffer infinito presentato
DettagliProblema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe.
Problema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe. 1) Comprendere il problema 2) Stabilire quali sono le azioni da eseguire per risolverlo 3) Stabilire la
DettagliInput/output da file I/O ANSI e I/O UNIX FLUSSI E FILE FLUSSI FLUSSI di TESTO FLUSSI BINARI FILE
Input/output da file Il linguaggio C non contiene istruzioni di I/O, in quanto tali operazioni vengono eseguite tramite funzioni di libreria standard. Questo approccio rende estremamente flessibile e potente
DettagliLaboratorio di Programmazione Lezione 2. Cristian Del Fabbro
Laboratorio di Programmazione Lezione 2 Cristian Del Fabbro Prossima lezione GIOVEDÌ 29 OTTOBRE 14:00 Input da tastiera package input; import java.io.*; public class Input { public static void main(string[]
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 8 Novembre 2010 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 8 Novembre 2010 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene 4
DettagliProgrammazione. Cognome... Nome... Matricola... Prova scritta del 11 luglio 2014
Cognome................................ Nome................................... Matricola............................... Programmazione Prova scritta del 11 luglio 2014 TEMPO DISPONIBILE: 2 ore Negli esercizi
DettagliCompito di Informatica Grafica 5 appello 02/07/2007
Nome e Cognome Numero di Matricola Ing. Edile (Immatr. nell a.a. ) Ing. Edile-Architettura (Immatr. nell a.a. ) Esercizio 1 (12 punti) La base di dati mantiene informazioni riguardo a traversate aeree,
DettagliArchitetture degli Elaboratori I I Compito di Esonero (A) - 14/11/1996
1 Architetture degli Elaboratori I I Compito di Esonero (A) - 14/11/1996 Riportare le soluzioni su questi fogli utilizzando eventualmente il retro come brutta. Non è ammessa la consultazione di nessun
DettagliInsiemi Specifiche, rappresentazione e confronto tra realizzazioni alternative.
Insiemi Specifiche, rappresentazione e confronto tra realizzazioni alternative. Algoritmi e Strutture Dati + Lab A.A. 14/15 Informatica Università degli Studi di Bari Aldo Moro Nicola Di Mauro Definizione
DettagliEsercitazione gennaio 2015
Esercitazione 10 19 gennaio 2015 Termine per la consegna dei lavori: martedì 26 gennaio ore 23.59. Istruzioni I lavori dovranno essere salvati in una cartella che deve contenere tutto e solo ciò che volete
DettagliCorso di Laurea in Informatica. Insegnamento integrato di Calcolo (Calcolo I, Calcolo II, Esercitazioni di Calcolo) Prof. F.
Università di Venezia Ca Foscari Corso di Laurea in Informatica Insegnamento integrato di Calcolo (Calcolo I, Calcolo II, Esercitazioni di Calcolo) Prof. F. Sartoretto Verifica scritta del 8 settembre
DettagliII Esonero di Matematica Discreta - a.a. 06/07. Versione B
II Esonero di Matematica Discreta - a.a. 06/07 1. Nell anello dei numeri interi Z: Versione B a. Determinare la scrittura posizionale in base 9 del numero che in base 10 si scrive) 5293 e la scrittura
DettagliAlberi binari e alberi binari di ricerca
Alberi binari e alberi binari di ricerca Violetta Lonati Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica
DettagliPREVENTIVO-OFFERTA. 1) Fornitura di n inviti alla Giornata dell economia del xx maggio 2013
Allegato A) alla determinazione n. 37 del 18/01/2013 (denominazione o ragione sociale della ditta) ALLA CAMERA DI COMMERCIO DI RIMINI VIA Sigismondo n. 28 47921 RIMINI (RN) PREVENTIVO-OFFERTA 1) Fornitura
DettagliArchitettura. Nome Modulo Tipologia lezioni Ore Docente SSD Ruolo Interno Affidamento. Vincenzo Conti
Anno Accademico 2015 2016 A.A. Settore Scientifico Disciplinare CFU Insegnamento Ore di aula Mutuazione 2015/16 ING-INF/05 6 Algoritmi e Strutture Dati (a scelta) 48 No Classe Corso di studi Tipologia
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 25 Gennaio 2010 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 25 Gennaio 2010 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene 4
DettagliEsempio di Prova Scritta
Esempio di Prova Scritta La prova scritta è composta da alcuni esercizi per un totale di 10 punti (durata:circa 1h15 ). Le tipologie di esercizi possibili comprendono:! sintesi di una funzione ricorsiva/iterativa,
DettagliUnità F1. Obiettivi. Il linguaggio C. Il linguaggio C++ Linguaggio C. Pseudolinguaggio. Primi programmi
Obiettivi Unità F1 Primi programmi Conoscere il significato di dichiarazione e definizione di variabili Conoscere i tipi di dato numerici Essere in grado di realizzare semplici algoritmi in pseudolinguaggio
DettagliFacoltà di Ingegneria ANNO DI PREPARAZIONE
Facoltà di Ingegneria ANNO DI PREPARAZIONE Simulazione Prova scritta per Azzeramento Debito di Fisica Cognome. Nome Data di Nascita CdL/Matricola../ Aula.. Compito.. Data. Per annullare la propria presenza
DettagliIL SOFTWARE DI SISTEMA
Software (sw) L esecuzione di programmi è lo scopo di un elaboratore L insieme dei programmi che un elaboratore può eseguire rappresenta il software in dotazione all elaboratore IL SOFTWARE DI SISTEMA
DettagliSCHEDA 1 - VALUTAZIONE GRADUATORIE PERMANENTI PERSONALE DOCENTE ED EDUCATIVO. Data di nascita: Provincia di nascita:
SCHEDA 1 - VALUTAZIONE GRADUATORIE PERMANENTI PERSONALE DOCENTE ED EDUCATIVO Cognome: Nome: Data di nascita: Provincia di nascita: Codice fiscale: Numero domanda: NOTE DI CARATTERE NORMATIVO: (1) Per il
DettagliCorso di Laboratorio di Fisica. LT Fisica, III anno A.A
Corso di Laboratorio di Fisica LT Fisica, III anno A.A. 2016-2017 Docenti: Alberto Garfagnini Marcello Lunardon Laboratorio di Fisica I Parte Elettronica Argomenti principali: gli amplificatori operazionali
DettagliFONDAMENTI DI AUTOMATICA (Ingegneria Gestionale) Prof. Matteo Corno
POLITECNICO DI MILANO FONDAMENTI DI AUTOMATICA (Ingegneria Gestionale) Anno Accademico 2014/15 Seconda Prova in Itinere 12/02/2015 COGNOME... NOME... MATRICOLA... FIRMA.... Verificare che il fascicolo
DettagliUniversità Ca Foscari di Venezia
Università Ca Foscari di Venezia Simulazione Test Recupero Debito Matematica 14 settembre 2016 Cognome: Nome: Documento di riconoscimento: Per lo svolgimento della prova utilizzare esclusivamente i fogli
DettagliTEORIA, RITMICA E PERCEZIONE MUSICALE 1
Istituto Superiore di Studi Musicali Giovanni Paisiello TARANTO Esame di Certificazione Competenze TEORIA, RITMICA E PERCEZIONE MUCALE 1 a.a. 2012-13 - sessione autunnale Prova 1 : TEST DI TEORIA Candidato:
DettagliTEORIA, RITMICA E PERCEZIONE MUSICALE 1
Istituto Superiore di Studi Musicali Giovanni Paisiello TARANTO Esame di Certificazione Competenze TEORIA, RITMICA E PERCEZIONE MUCALE 1 a.a. 2012-13 - sessione autunnale Prova 1 : TEST DI TEORIA Candidato:
DettagliSviluppo di programmi
Sviluppo di programmi Per la costruzione di un programma conviene: 1. condurre un analisi del problema da risolvere 2. elaborare un algoritmo della soluzione rappresentato in un linguaggio adatto alla
DettagliFONDAMENTI DI INFORMATICA
Politecnico di Milano COGNOME E NOME Facoltà di Ingegneria Industriale FONDAMENTI DI INFORMATICA Seconda prova in itinere 13 Febbraio 2017 Primo Appello (Laureandi) 13 Febbraio 2017 RIGA COLONNA MATRICOLA
Dettagli1 MATR. COGNOME NOME CORSO DI ISCRIZIONE
ELENCO 50 FIRME 1 MATR. COGNOME NOME CORSO DI ISCRIZIONE 2 MATR. COGNOME NOME CORSO DI ISCRIZIONE 3 MATR. COGNOME NOME CORSO DI ISCRIZIONE 4 MATR. COGNOME NOME CORSO DI ISCRIZIONE 5 MATR. COGNOME NOME
DettagliTEORIA, RITMICA E PERCEZIONE MUSICALE 1
Istituto Superiore di Studi Musicali Giovanni Paisiello TARANTO Esame di Certificazione Competenze TEORIA, RITMICA E PERCEZIONE MUCALE 1 a.a. 01-13 - sessione autunnale Prova 1 : TEST DI TEORIA Candidato:
DettagliModulo 445. Manuale utente
Istituto Nazionale Previdenza Sociale Direzione centrale entrate informativi e tecnologici Modulo 445 Manuale utente Maggio 2011 Manuale utente pag. 2 di 11 INDICE DEGLI ARGOMENTI 1 HOME PAGE... 3 1.1
DettagliLinguaggio C: puntatori
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica A - GES Prof. Plebani A.A. 2006/2007 Linguaggio C: puntatori La presente dispensa e da utilizzarsi ai soli fini didattici previa
DettagliUniversità del Piemonte Orientale
Compito di Algebra del 13 Gennaio 2009 1) Trovare l ordine di [11] 112 in Z 112. Si dica poi per quali valori di k si ha [11] k 112 [34] 112 = [31] 112. Soluzione. L ordine di [11] 112 è 12. k 12 8. 2)
DettagliFondamenti di Informatica T-1
Fondamenti di Informatica T-1 Esamix Tutor: Allegra De Filippo allegra.defilippo@unibo.it a.a. 2015/2016 Fondamenti di Informatica T-1 Allegra De Filippo 1 / 29 ESAMIX Strumento per la consegna delle prove
DettagliCompito A. Esercizio 1 (13 punti) Minimizzare l automa descritto dalla seguente tabella degli stati
Compito A Esercizio 1 (13 punti) Minimizzare l automa descritto dalla seguente tabella degli stati stato/input x=0 x=1 A B/0 A/0 B C/0 A/0 C B/0 D/1 D B/0 E/0 E B/0 D/1 Esercizio 2. (17 punti) Realizzare
DettagliSteganografia in un. Corso di Sicurezza dei sistemi informatici Michelangelo Rinelli Anno Accademico 2005/06
Steganografia in un file di testo Corso di Sicurezza dei sistemi informatici Michelangelo Rinelli Anno Accademico 2005/06 Steganografia È l arte di nascondere un messaggio all interno di un altro messaggio
DettagliUNIVERSITÀ DEGLI STUDI DI CAGLIARI FACOLTÁ DI SCIENZE
UNIVERSITÀ DEGLI STUDI DI CAGLIARI FACOLTÁ DI SCIENZE MODALITÁ DI ACCESSO AI CORSI DI LAUREA AD ACCESSO LIBERO IN: CHIMICA FISICA MATEMATICA - SCIENZE GEOLOGICHE A.A. 2015/2016 STRUTTURA DELLA PROVA DI
DettagliPrincipi di Progettazione del Software a.a " Introduzione al corso! Prof. Luca Mainetti! Università del Salento!
Principi di Progettazione del Software a.a. 2015-2016" Introduzione al corso! Prof. Luca Mainetti! Università del Salento! Il GSA Lab (www.gsalab.unisalento.it)" Laboratorio di ricerca in ingegneria del
Dettagli