Forbici e Scotch (scissors)
|
|
- Leo Bianco
- 4 anni fa
- Visualizzazioni
Transcript
1 Forbici e Scotch () Giorno 2 Lingua Italiano Limite di tempo 1 secondo Limite di memoria 1024 megabyte Ti viene dato un pezzo di carta della forma di un singolo poligono S. Il tuo compito è di convertirlo in un poligono semplice T che ha la stessa area di S. Puoi utilizzare due strumenti: forbici e scotch. Le forbici possono essere utilizzate per tagliare qualsiasi poligono in poligoni più piccoli. Lo scotch serve a unire più poligoni in poligoni più grandi. Puoi utilizzare ogni strumento molteplici volte (2 000 al massimo), in ogni ordine. I poligoni dati in input hanno coordinate intere, ma è consentito a produrre forme con coordinate non intere come output. Segue una descrizione formale del problema. Una forma Q = (Q 0,..., Q n 1 ) è una sequenza di tre o più punti nel piano tali che: La polilinea chiusa Q 0 Q 1 Q 2... Q n 1 Q 0 non tocca o interseca se stessa, e quindi forma il contorno di un poligono semplice. La polilinea gira attorno al contorno del poligono in senso antiorario. Il poligono il cui contorno è la forma Q sarà identificato con P (Q). Due forme sono considerate equivalenti se una può essere traslata e/o ruotata per diventare identica all altra. Nota che specchiare la forma non è consentito. Inoltre nota che l ordine dei punti è importante: la forma (Q 1,..., Q n 1, Q 0 ) non è equivalente alla forma (Q 0,..., Q n 1 ). U 0 U 2 U 1 U 3 V 0 V 3 V 2 W 1 V 1 W 0 W 3 W 2 Nella figura a sinistra: Le forme U e V sono equivalenti. La forma W non è equivalente a loro perchè i punti di W sono dati in un ordine differente. Anche ignorando l ordine dei punti, la quarta forma non è equivalente con le precedenti visto che specchiare una forma non è consentito. Sia in input che in output, una forma con n punti è rappresentata come una singola linea che contiene 2n + 1 interi separati da spazi. Il primo di questi numeri è n. I rimanenti sono le coordinate dei punti: Q 0,x, Q 0,y, Q 1,x,... Le forme hanno numeri identificativi (IDs). La forma data in input S ha ID 0, le forme che produrrai nella tua soluzione avranno indici crescenti 1, 2, 3,..., nell ordine in cui sono prodotti. Le forme B 1,..., B k formano una suddivisione della forma A se: The union of all P (B i ) is exactly P (A). L unione di tutte le P (B i ) è esattamente P (A). Per ogni i j, l area di intersezione tra P (B i ) e P (B j ) è zero. L operazione forbici distrugge una forma esistente A e produce una o più forme B 1,..., B k che siano una suddivisione di A. (6, 4) Nella figura a sinistra: La forma A (quadrato) è suddivisa nelle forme B 1, B 2, B 3 (tre triangoli). Uno dei modi vaidi per descrivere una forma B i è (3, 1) Pagina 1 di 5
2 L operazione scotch distrugge una o più forme esistenti A 1,..., A k e produce una nuova forma B. Per eseguire questa operazione, devi prima specificare le forme C 1,..., C k e solo successivamente la forma finale B. Queste forme devono soddisfare le seguenti condizioni: Per ogni i, la forma C i è equivalente alla forma A i. Le forme C 1,..., C k formano una suddivisione della forma B. In modo informale, puoi scegliere una forma B e mostrare come muovere ogniuna delle forme esistenti A i nella loro corretta posizione C i contenuta in B. Nota che solo la forma B ottiene un nuovo ID, le forme C i non lo ottengono. Dati di input La prima linea contiene la forma di partenza S. La seconda linea contiene la forma finale T. Ogni forma ha tra 3 e 10 punti, estremi inclusi. Entrambe le forme sono date nel formato specificato sopra. Tutte le coordinate in input sono interi compresi tra 10 6 e 10 6, inclusi. In ogni forma, non esistono tre punti qualsiasi che formano un angolo inferiore di 3 gradi. (Questo quindi include punti non consecutivi, ed implica che non esistono tre punti collineari). I poligoni P (S) e P (T ) hanno la stessa area. Dati di output Ogni qualvolta usi l operazione forbici scrivi in output un blocco di righe nella seguente forma: id(a) k B_1 B_2... B_k dove id(a) è l ID della forma che vuoi distruggere, k è il numero di nuove forme da produrre, e B 1,..., B k sono queste forme. Ogni qualvolta usi l operazione scotch scrivi in output un blocco di righe nella seguente forma: k id(a_1)... id(a_k) C_1 C_2... C_k B dove k è il numero di forme che vuoi attaccare insieme, id(a 1 ),..., id(a k ) sono i loro ID, C 1,..., C k sono forme equivalenti che mostrano la loro posizione in B, e B è la forma finale ottenuta attaccandole assieme. È consigliabile scrivere in output le coordinate dei punti con almeno 10 cifre decimali. L output deve soddisfare i seguenti requisiti: Tutte le coordinate di punti nell output devono essere comprese fra 10 7 e 10 7, inclusi. Ogni forma dell output deve avere alpiù 100 punti. In ogni operazione il numero k di forme deve essere compreso fra 1 e 100, inclusi. Il numero totale di operazioni non può eccedere Il numero totale di punti in tutte le forme nell output non deve eccedere Alla fine deve esserci esattamente una forma (che non è stata distrutta), e tale forma deve essere equivalente a T. Pagina 2 di 5
3 Tutte le operazioni devono risultare valide al correttore. Soluzioni con piccoli errori di arrotondamento saranno accettate(internamente tutti i confronti controllano per un errore assoluto o relativo fino a 10 3 quando viene verificata ogni condizione). Handouts Istruzioni su come stampare i numeri a virgola mobile sono disponibili negli appunti del tuo linguaggio di programmazione. Puoi scaricare il binario -checker, renderlo eseguibile (chmod a+x -checker) e usarlo in locale per controllare la correttezza del tuo output (./-checker input your_output). Assegnazione del punteggio Una forma è chiamata un bel rettangolo se ha la forma ((0, 0), (x, 0), (x, y), (0, y)) con x e y interi positivi. Una forma è chiamata un bel quadrato se aggiuntivamente x = y. Una forma A è chiamata strettamente convessa se tutti gli angoli interni del poligono P (A) sono meno ampi di 180 gradi. Subtask 1 (5 punti): S e T sono bei rettangoli. Tutte le coordinate di tutti i punti sono comprese fra 0 e 10, inclusi. Subtask 2 (13 punti): S è un bel rettangolo con x > y, e T è un bel quadrato. Subtask 3 (12 punti): S e T sono bei rettangoli. Subtask 4 (14 punti): S è un triangolo e T è un bel rettangolo. Subtask 5 (10 punti): S e T sono triangoli. Subtask 6 (16 punti): S è un poligono strettamente convesso e T è un bel rettangolo. Subtask 7 (11 punti): T è un bel rettangolo. Subtask 8 (19 punti): nessuna ulteriore restrizione. Pagina 3 di 5
4 Esempi di input ed output standard input standard output Pagina 4 di 5
5 standard input standard output Note La figura sulla sinistra mostra l output del primo esempio. Sulla sinistra c è la figura originale alterata usando le forbici, sulla destra ci sono i corrispondendi C i quando attacchiamo questi pezzi insieme con lo scotch. 4 3 Nel secondo output di esempio, nota che è sufficiente che la figura finale sia equivalente a quella voluta, non è necessario che siano uguali. La figura sotto mostra tre stadi del terzo output di esempio. Prima tagliamo il rettangolo di input in due rettangoli più piccoli, dopo di che tagliamo i più grandi di questi due rettangoli in ulteriori due rettangoli. Lo stato dopo aver effettuato questi tagli è mostrato in alto a sinistra nella figura. Continuando attacchiamo i due nuovi rettangoli assieme con il nastro adesivo per formare un poligono di sei lati, e quindi tagliamo quel poligono in tre rettangoli 2 per 1 ed in un rettangolo più piccolo. Questo è mostrato in basso a sinistra nella figura. Infine prendiamo il rettangolo che ancora abbiamo dal primo passaggio ed i quattro nuovi rettangoli, e li assembliamo insieme nel quadrato 3 per 3 desiderato Pagina 5 di 5
Kangourou Italia Gara del 18 marzo 2010 Categoria Student Per studenti di quarta o quinta della secondaria di secondo grado
Testi_10Mat.qxp 15-02-2010 7:17 Pagina 28 Kangourou Italia Gara del 18 marzo 2010 Categoria Per studenti di quarta o quinta della secondaria di secondo grado I quesiti dal N. 1 al N. 10 valgono 3 punti
DettagliAd ogni problema computazionale possiamo associare una misura della sua complessità.
Problema computazionale: Descrizione dell input, Compito da svolgere. Esempio: SOMMA: INPUT: 2 numeri x e y, COMPITO: stampare x+y. Ad ogni problema computazionale possiamo associare una misura della sua
DettagliStrutture di Controllo
Strutture di Controllo Istruzioni condizionali e cicli http://www.dia.uniroma3.it/~roselli/ roselli@dia.uniroma3.it Credits Materiale a cura del Prof. Franco Milicchio Introduzione Fino ad ora, il nostro
DettagliEsercizi su Scratch. Esegui la Somma e il Prodotto dei numeri inseriti in Input fino a che non inserisco la vocale e.
Esercizi su Scratch Esercizio 1: Indovina il numero Il computer pensa un numero compreso tra uno e 100 e tu lo devi indovinare. Prevedi un avviso che indichi se il Tuo numero è più grande o più piccolo.
DettagliEsempio: quanto mi piace questo corso! qufuafantofo mifi pifiafacefe qufuefestofo coforsofo!
Esercizio 1 Scrivere un programma che acquisisca da tastiera una sequenza di caratteri terminata da! e riporti sul monitor una sequenza derivata dalla precedente secondo le regole dell alfabeto farfallino
DettagliKangourou Italia Gara del 28 marzo 2008 Categoria Student Per studenti di quarta o quinta della secondaria di secondo grado
Testi_08.qxp 9-0-008 :6 Pagina 8 Kangourou Italia Gara del 8 marzo 008 ategoria Per studenti di quarta o quinta della secondaria di secondo grado I quesiti dal N. al N. 0 valgono punti ciascuno. Nelle
DettagliESERCIZI. 1.2 Dire quali dei seguenti insiemi sono vuoti e descriverne il complementare nell insieme dei numeri reali: C:= {x R x 1 3 e x 1 2 };
ESERCIZI. INSIEMISTICA. Sia l insieme dei punti dello spazio, Γ una sfera e N il suo polo nord. Quali delle seguenti relazioni sono corrette? N Γ; N ; Γ ; Γ ; N ; Γ N.. Dire quali dei seguenti insiemi
Dettagli3. Indicare cosa sta a significare la figura geometrica del rombo in un diagramma a blocchi
0.1.1.1 Definire un algoritmo 1. Con il termine algoritmo si intende: a) il software utilizzato in un calcolatore b) l elenco finito di istruzioni necessario per risolvere un problema c) un elaboratore
DettagliLimiti della calcolabilità
Limiti della calcolabilità Argomenti della lezione Macchina di Turing universale Il problema della terminazione Altri problemi indecidibili Macchine di Turing in forma ridotta Per ogni MT M esiste una
DettagliRappresentazione dei Numeri
Rappresentazione dei Numeri Rappresentazione dei Numeri Il sistema numerico binario è quello che meglio si adatta alle caratteristiche del calcolatore Il problema della rappresentazione consiste nel trovare
DettagliParte 1: tipi primitivi e istruzioni C
Parte 1: tipi primitivi e istruzioni C Esercizio 1 Scrivere un programma che stampa la somma di una sequenza di N numeri inseriti dall utente. Esercizio 2 Scrivere un programma che stampa la somma di una
Dettagli9In questa sezione. Ordinare e filtrare i dati. Dopo aver aggiunto dati ai fogli di lavoro, potresti voler
9In questa sezione Ordinare e filtrare i dati Ordinare i dati del foglio di lavoro Creare un elenco personalizzato Filtrare rapidamente i dati con Filtro automatico Creare un filtro avanzato Convalidare
DettagliAPPUNTI PER IL CORSO DI MATEMATICA APPLICATA. 1. Lezione 1 Richiamo brevemente alcune notazioni della teoria degli insiemi.
APPUNTI PER IL CORSO DI MATEMATICA APPLICATA ERNESTO DE VITO - UNIVERSITÀ DI GENOVA, ITALY 1. Lezione 1 Richiamo brevemente alcune notazioni della teoria degli insiemi. insieme vuoto N insieme dei numeri
DettagliAutodesk Map parte II topologie
Autodesk Map parte II topologie Marco Negretti e-mail: marco.negretti@polimi.it http://geomatica.como.polimi.it V 5.1 15/10/2008 Definizione delle Topologie La topologia descrive le modalità di connessione
DettagliPer gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
Fondamenti di Informatica - A. Fantechi Raccolta di esercizi Per gli esercizi sulla algebra booleana, si consiglia di verificare tramite tabelle di verità le equivalenze logiche proposte sulle dispense.
DettagliKangourou Italia Gara del 17 marzo 2005 Categoria Junior Per studenti di seconda o terza superiore
junior_05_d.qxp 21/02/2005 16.13 Pagina 22 Kangourou Italia Gara del 17 marzo 2005 Categoria Per studenti di seconda o terza superiore I quesiti dal N. 1 al N. 10 valgono 3 punti ciascuno 1. A Kangourou
DettagliINPUT E OUTPUT DI VALORI NUMERICI
INPUT E OUTPUT DI VALORI NUMERICI FUNZIONI DI I/O PER NUMERI Per utilizzare le funzioni di Input/Output bisogna includere il file di intestazione (header file) denominato contiene la
DettagliCapitolo 3. Input/Output formattato
1 Capitolo 3 Input/Output formattato 2 La funzione printf Per stampare i valori di variabili con printf dobbiamo specificare un stringa di formato seguita dai valori che devono essere inseriti nella stringa:
DettagliEsercitazione. Esercizio 1 Scrivere un programma che calcoli e visualizzi la somma degli interi pari da 2 a 1000 (estremi compresi)
Esercitazione Oggi dovremo di nuovo usare funzioni sui reali. Ma il C non ha operatori nativi del linguggio per queste operazioni, come la radice quadrata, l'elevamento a potenza o l'arrotondamento. Per
DettagliProgrammazione di base
Fondamenti di Informatica Quinto Appello 016-1 1 Luglio 01 Rispondi alle domande negli appositi spazi. I punti assegnati per ogni domanda sono indicati nel riquadro a lato. L'esame contiene 10 domande,
DettagliCapitolo 3. Le funzioni elementari
Capitolo 3 Le funzioni elementari Uno degli scopi di questo capitolo è lo studio delle funzioni reali di variabile reale, ossia funzioni che hanno come dominio un sottoinsieme di R e codominio R. Lo studio
DettagliFondamenti d Informatica: Le Macchine di Turing. Barbara Re, Phd
Fondamenti d Informatica: Le Macchine di Turing Barbara Re, Phd Esercizio 1 } Consideriamo una MdT che modifica una sequenza di A rimpiazzando ogni A in posizione dispari con una B (la prima A ha posizione
DettagliTASSELLATURA DEL PIANO
MATh.en.JEANS TASSELLATURA DEL PIANO Liceo Scientifico Statale E. Curiel Caterina Alessi, Eleonora Filira, Matteo Forin, Lorenzo Gamba, Mircea Muntean, Stefano Pietrogrande, Emanuele Quaglio, Marco Venuti,
DettagliFondamenti di Informatica T1. Lab 03 Istruzioni. Lab03 1
Fondamenti di Informatica T1 Lab 03 Istruzioni Lab03 1 Esercizio 1 Realizzare un programma che legga da input tre numeri interi e stampi a video la loro somma e la media. Lab03 2 #include main()
DettagliArch. Antonella Cafiero Studio di Architettura Lighting Design ss 275 km Miggiano -LEwww.cafieroarchitettura.it.
7 - Disegno e modifica di oggetti (Parte II) Disegno di archi e circonferenze Disegno di polilinee Disegno di rettangoli Disegno di poligoni regolari Spostamento di oggetti Copia di oggetti Copia speculare
DettagliC C B B. Fig. C4.1 Isometria.
4. Isometrie 4.1 Definizione di isometria Date due figure congruenti è possibile passare da una all altra con una trasformazione. Una trasformazione geometrica in un piano è una funzione biunivoca che
DettagliTUTORAGGIO INFORMATICA Settimana 5
Leggenda: //commenti TUTORAGGIO INFORMATICA Settimana 5 Le funzioni e le matrici PROBLEMA 1: matrice simmetrica Una matrice si definisce simmetrica se gli elementi del suo triangolo superiore combaciano
Dettagli1 Quale di questi diagrammi di Eulero-Venn rappresenta la relazione fra gli insiemi Z, R Q e S = { 2, 0, 3.5}?
Simulazione prova di recupero Ogni risposta esatta vale un punto, ogni risposta errata comporta una penalizzazione di 0,5 punti. La prova è superata con un punteggio di almeno 7,5 punti. 1 Quale di questi
DettagliCostruiamo la STRISCIA DELLE MISURE. decametro metro decimetro. Tm Gm Mm km hm dam m dm cm mm µm nm pm
Terametro Gigametro Megametro chilometro ettometro decametro metro decimetro micrometro millimetro milcrometro nanometro picometro Costruiamo la STRISCIA DELLE MISURE. Tm Gm Mm km hm dam m dm cm mm µm
DettagliDiagrammi di flusso - Flowcharts. E un formalismo che consente di rappresentare graficamente gli algoritmi
Diagrammi di flusso - Flowcharts E un formalismo che consente di rappresentare graficamente gli algoritmi Un diagramma di flusso descrive le azioni da eseguire ed il loro ordine di esecuzione Ogni azione
DettagliAlgebra. Problemi dimostrativi (lavoro singolo) 1. Determinare tutte le funzioni iniettive f : N N tali che. f(f(n)) n + f(n) 2. per ogni n N.
Algebra Problemi dimostrativi (lavoro singolo) 1. Determinare tutte le funzioni iniettive f : N N tali che per ogni n N. f(f(n)) n + f(n) 2 2. Trovare tutti i polinomi p(x) a coefficienti reali tali che
DettagliEsercizio 1" input tre numeri interi e stampi a video la loro somma e la media. n Realizzare un programma che legga da. Lab03 2
Fondamenti di Informatica e Laboratorio T-AB e Fondamenti di Informatica T1 Ingegneria Elettronica e Telecomunicazioni e Ingegneria dell Automazione a.a. 2011/2012 Lab 03 Istruzioni" Lab03 1 Esercizio
DettagliStage Senior Pisa 2005 Test Iniziale
Stage Senior Pisa 2005 Test Iniziale Tempo concesso: 100 minuti Valutazione: risposta errata 0, mancante 2, esatta 5 1. Sia k il numero dei valori interi (relativi) di x per cui è a sua volta intero. Allora
DettagliProblema: calcolare il massimo tra K numeri
Problema: calcolare il massimo tra K numeri Scrivere un algoritmo che fornisca in input ad un programma un numero K e K interi positivi. L algoritmo deve restituire il valore massimo tra quelli introdotti
DettagliKangourou della Matematica 2011 finale nazionale italiana Mirabilandia, 9 maggio 2011
Kangourou della Matematica 2011 finale nazionale italiana Mirabilandia, 9 maggio 2011 LIVELLO JUNIOR J1. (5 punti ) Immagina una lista in cui compaiano in ordine crescente tutti i numeri interi positivi
DettagliUniversità degli Studi di Siena Correzione Prova intermedia di Matematica Generale (A.A ) 12 novembre 2016 Compito 1
Università degli Studi di Siena Correzione Prova intermedia di Matematica Generale (A.A. 7) novembre Compito ) ) L'espressione è equivalente a quindi sse ovvero, ma non può essere un numero negativo e
DettagliTriangoli rettangoli. Problema
Triangoli rettangoli 1. a) Sposta il vertice C 1, fino a quando stimi che l angolo nel vertice C 1 sia 90. b) Allo stesso modo sposta i vertici da C 2 fino a C 9 fino a quando stimi che l angolo sia 90.
DettagliEsercitazione 1 del 9/10/2013
Esercitazione 1 del 9/10/2013 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero è associata al peso della cifra stessa, cioè il moltiplicatore da
DettagliFondamenti di Informatica T1. Lab 03 Istruzioni. Lab03 1
Fondamenti di Informatica T1 Lab 03 Istruzioni Lab03 1 Esercizio 1 Realizzare un programma che legga da input tre numeri interi e stampi a video la loro somma e la media. Lab03 2 scanf: STRINGA DI FORMATO
DettagliQuindi la chiave di violino o di Sol, stabilisce che sulle 5 righe del Pentagramma le note sono MI SOL SI RE FA e nei 4 spazi FA LA DO MI.
Ti ricordi LA tana del buco? Avevamo lasciato appunto un buco nella nostra memoria. O meglio,una figura si era intrufolata furtivamente senza presentarsi. Ma in questo nostro viaggiare, seguendo le impronte
DettagliFondamenti per la Programmazione delle Macchine a Controllo Numerico
Fondamenti per la Programmazione delle Macchine a Controllo Numerico Sistemi di Coordinate I sistemi di coordinate, permettono al programmatore di definire i punti caratteristici del profilo da lavorare.
DettagliAssegnazione di una variabile
Assegnazione di una variabile Per scrivere un valore dentro una variabile si usa l operatore di assegnazione, che è rappresentato dal simbolo =. Quindi, se scrivo int a; a = 12; assegno alla variabile
DettagliLIGHTSEEKERS TCG - REGOLE RAPIDE
LIGHTSEEKERS TCG - REGOLE RAPIDE CARTE EROE Le carte eroe rappresentano i personaggi che puoi impersonare. Esse hanno tre Elementi, una caratteristica e un valore di salute. 1. Il nome dell eroe. 2. Gli
DettagliIl linguaggio JavaScript
Il linguaggio JavaScript JavaScript è un linguaggio di programmazione ad alto livello compatto e comprensibile. sintassi e semantica sono formalmente definite, compatto e comprensibile. appartiene alla
DettagliLaboratorio di Algoritmi e Strutture Dati
Laboratorio di Algoritmi e Strutture Dati 1 Note di carratere generale Docente: Camillo Fiorentini 9 ottobre 2007 L obiettivo è quello di scrivere delle semplici funzioni per risolvere problemi di tipo
DettagliRisoluzione di un problema
Algoritmi Risoluzione di un problema Descrizione di un problema! Individuazione di un ALGORITMO! Metodo risolutivo (progetto) Introduzione 2 Algoritmo Sequenza finita di mosse che risolve in un tempo finito
DettagliMATEMATICA CON LA TARTARUGA
PERCORSO DIDATTICO DUE ORE SETTIMANALI CON 12 ALUNNI DELLE PRIME CLASSI L'INZIO DELL'ATTIVITA' DIDATTICA HA RIGUARDATO L'APPROCCIO ALLA RETE DIDATTICA E AL COMPUTER SPIEGAZIONE DEL SOFTWARE E DELLE SUE
DettagliFormali. Corso di Automi e Linguaggi. Gennaio- Marzo Docente: Francesca Rossi,
Corso di Automi e Linguaggi Formali Gennaio- Marzo 2004 Docente: Francesca Rossi, frossi@math.unipd.it Corso di Automi e Linguaggi Formali Gennaio-Marzo 2004 p.1/30 Dati del corso Orario: Lunedi 15:50-17:30,
DettagliProgrammazione di base
Fondamenti di Informatica Testo A Secondo Appello 016-17 febbraio 017 Rispondi alle domande negli appositi spazi. I punti assegnati per ogni domanda sono indicati nel riquadro a lato. L'esame contiene
DettagliESERCIZI SULLA TECNICA BACKTRACKING e BRANCH & BOUND
ESERCIZI SULLA TECNICA BACKTRACKING e BRANCH & BOUND 1. [ STRINGHE] Scrivere in pseudo-codice una procedura che, preso in input un intero n, stampi tutte le stringhe di lunghezza minore o uguale ad n sull
DettagliPROGRAMMAZIONE: Le strutture di controllo
PROGRAMMAZIONE: Le strutture di controllo Prof. Enrico Terrone A. S: 2008/09 Le tre modalità La modalità basilare di esecuzione di un programma è la sequenza: le istruzioni vengono eseguite una dopo l
DettagliInformatica e Bioinformatica: Circuiti
Date TBD Macchina Hardware/Software Sistema Operativo Macchina Hardware La macchina hardware corrisponde alle componenti fisiche del calcolatore (quelle viste nella lezione precedente). Un sistema operativo
DettagliElementi di informatica. Programmare in C
Elementi di informatica Programmare in C 1 Programmare in C 2 Calcolare l area di un rettangolo /* Calcolo area rettangolo */ #include main() { int base; int altezza; int area; Conosciamo base
DettagliLinguaggi di Programmazione
Linguaggi di Programmazione 1 C-Introduzione.tex: Versione 1.0, aa 2005-2006 Linguaggi di programmazione (1) Sono linguaggi che permettono la codifica di algoritmi in modo da renderli eseguibili, direttamente
DettagliTetrapyramis. organizza. Calculus. Gara di giochii logici a squadre per Istituti scolastici
Tetrapyramis organizza Calculus Gara di giochii logici a squadre per Istituti scolastici Autore: Data: Durata: Categoria: Sito web: ALBERTO FABRIS lunedì 11 gennaio 2016, 14.30 16.00 (orario server Italia)
DettagliTetrapyramis. organizza. Calculus. Gara di giochii logici a squadre per Istituti scolastici
Tetrapyramis organizza Calculus Gara di giochii logici a squadre per Istituti scolastici Autore: Data: Durata: Categoria: Sito web: ALBERTO FABRIS lunedì 11 gennaio 2016, 14.30 16.00 (orario server Italia)
DettagliINPUT COMPUTER OUTPUT
1) Cos è un computer? INPUT COMPUTER OUTPUT E una macchina programmabile in grado di produrre dati in output attraverso l elaborazione di dati forniti in input 2) Cos è un programma? E l elenco di istruzioni
DettagliKangourou della Matematica 2011 finale nazionale italiana Mirabilandia, 9 maggio 2011
Kangourou della Matematica 2011 finale nazionale italiana Mirabilandia, 9 maggio 2011 LIVELLO STUDENT S1. (5 punti ) Un numero intero positivo, scritto in notazione decimale, ha le cifre a due a due diverse
DettagliEsercitazione 1 del 8/10/2014
Esercitazione 1 del 8/10/2014 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero è associata al peso della cifra stessa, cioè il moltiplicatore da
DettagliCodifica dell informazione
Codifica dell informazione Informatica B Come memorizzo l informazione nel calcolatore? 1 bit di informazione 1 bit di informazione La memoria del calcolatore L informazione nel calcolatore q Il calcolatore
DettagliUnità E1. Obiettivi. Non solo problemi matematici. Problema. Risoluzione di un problema. I dati
Obiettivi Unità E1 Dall analisi del problema alla definizione dell algoritmo Conoscere il concetto di algoritmo Conoscere le fasi di sviluppo di un algoritmo (analisi, progettazione, verifica) Conoscere
DettagliKangourou della Matematica 2011 finale nazionale italiana Mirabilandia, 9 maggio 2011
Kangourou della Matematica 2011 finale nazionale italiana Mirabilandia, 9 maggio 2011 LIVELLO STUDENT S1. (5 punti ) Un numero intero positivo, scritto in notazione decimale, ha le cifre a due a due diverse
DettagliHOMEWORKS. in modo che il programma stampi N ripetizioni della stringa HelloWorld (su righe diverse), con N inserito dall utente.
HOMEWORKS Questi esercizi saranno proposti di tanto in tanto e forniti sempre SENZA soluzioni. Come materiale complementare ai libri di testo e alle lezioni frontali e di esercitazione, si consiglia di
DettagliL uomo come esecutore di algoritmi
L uomo come esecutore di algoritmi l L algoritmo è l insieme di azioni elementari che consentono di risolvere un problema trasformando i dati iniziali del problema stesso nel risultato. l Un algoritmo
DettagliL INTERFACCIA GRAFICA DI EXCEL
Dopo l avvio del foglio elettronico apparirà un interfaccia grafica nella quale verrà aperta una nuova cartella di lavoro alla quale il PC assegnerà automaticamente il nome provvisorio di Cartel1. La cartella
DettagliDall algoritmo al calcolatore: concetti introduttivi. Algoritmo. Problema: consumo medio 9/27/2018. Fondamenti di Programmazione 3
Dall algoritmo al calcolatore: concetti introduttivi Fondamenti di Programmazione Algoritmo Problema o compito Preparazione di una torta Programmazione del VCR MCD tra due numeri Algoritmo sequenza precisa
DettagliPuzzleFountain. Amico Logico
PuzzleFountain Progetto Amico Logico Autore: Data: Durata: Categoria: Sito web: ALBERTO FABRIS mercoledì 4 febbraio 05, 4.0 6.00 (orario server Italia) 90 minuti squadre www.puzzlefountain.com Rivincita
DettagliProgrammare. Definire una sequenza di istruzioni che specificano come effettuare una elaborazione
Python Programmare Definire una sequenza di istruzioni che specificano come effettuare una elaborazione Le istruzioni devono essere date in un linguaggio comprensibile dal calcolatore. In generele questi
DettagliKangourou della Matematica 2019 Coppa Junior a squadre Semifinale turno A Cervia, 6 maggio Quesiti
Kangourou della Matematica 2019 Coppa Junior a squadre Semifinale turno A Cervia, 6 maggio 2019 Quesiti 1. Ai minimi termini Riducete ai minimi termini la frazione (1 + 3 + 5 + + 51) / (4 + 6 + 8 + + 54)
Dettagli9. Nel triangolo ABC, rettangolo in A, gli angoli acuti di vertici B e C misurano rispettivamente b e
4^ - MTEMTI compito n - 07-8 Un settore circolare ha perimetro m ed area 9 m alcola la misura del raggio e dell'angolo al centro (in radianti ed in gradi) partire dal triangolo equilatero (in nero), di
DettagliKangourou della Matematica 2007 Categoria Benjamin Per studenti di prima o seconda della scuola secondaria di primo grado
Kangourou della Matematica 2007 Categoria Benjamin Per studenti di prima o seconda della scuola secondaria di primo grado 1. Risposta D). Fra i fattori del prodotto vi è 0. 2. Risposta C). Si tratta di
DettagliLab 04 Programmazione Strutturata"
Fondamenti di Informatica e Laboratorio T-AB Ingegneria Elettronica e Telecomunicazioni Lab 04 Programmazione Strutturata" Lab04 1 Valutazione in cortocircuito (1)" In C, le espressioni booleane sono valutate
DettagliIstituzioni di Matematiche II Recupero seconda prova intermedia (6 giugno 2003)
Istituzioni di Matematiche II Recupero seconda prova intermedia (6 giugno 2003) Nome Cognome 1. Considerando gli oggetti in figura, costruire: (a) il poligono ottenuto dal poligono A per riflessione rispetto
Dettagli12 gennaio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliUniversità degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche. Appunti del corso di Matematica
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Economiche, Aziendali e Statistiche Appunti del corso di Matematica 2 - Rango Anno Accademico 215/216 M. Tumminello, V. Lacagnina,
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
Dettagli5 settembre Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a ISTRUZIONI
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliUniversità degli Studi di Siena Correzione Prova intermedia di Matematica Generale (A.A ) 11 novembre 2017
Università degli Studi di Siena Correzione Prova intermedia di Matematica Generale (A.A. 17-18) 11 novembre 2017 Compito 1 ). ) ; ; se se se ; se ) La prima cifra del numero non può essere nulla, pertanto
DettagliL assegnamento. Andrea Marin. a.a. 2011/2012. Università Ca Foscari Venezia Laurea in Informatica Corso di Programmazione part-time
Andrea Marin Università Ca Foscari Venezia Laurea in Informatica Corso di Programmazione part-time a.a. 2011/2012 Abbiamo visto È conveniente definire una macchina astratta C Lo stato della macchina ci
DettagliLinguaggio Testuale. E un formalismo che consente di rappresentare gli algoritmi mediante semplici istruzioni in linguaggio «parlato»
Linguaggio Testuale E un formalismo che consente di rappresentare gli algoritmi mediante semplici istruzioni in linguaggio «parlato» Delle volte viene chiamato metalinguaggio, e l algoritmo scritto tramite
DettagliSoluzione facsimile 1 d esame di geometria - Ingegneria gestionale - a.a ISTRUZIONI
Soluzione facsimile 1 d esame di geometria - Ingegneria gestionale - a.a. 003-004 COGNOME......................................... NOME......................................... N. MATRICOLA................
DettagliIntroduzione al C. Informatica Generale - Introduzione al C Versione 1.0, aa p.1/17
Introduzione al C Informatica Generale - Introduzione al C Versione 1.0, aa 2005-2006 p.1/17 Linguaggi di programmazione Sono linguaggi che permettono la codifica di algoritmi in modo da renderli eseguibili,
DettagliInternational Olympiad in Informatics 2013
International Olympiad in Informatics 2013 6-13 July 2013 Brisbane, Australia Day 2 tasks game Italian 1.1 Bazza e Shazza iniziano un gioco. Il gioco si svolge su una griglia di celle, con R righe numerate
DettagliProcessamento delle immagini
Processamento delle immagini Docente: Domenico Daniele Bloisi Novembre 2017 Esercizio 1 Utilizzare il linguaggio di programmazione Python e la libreria OpenCV per visualizzare sullo schermo il logo ASL
Dettagli1. Si considerino: l insieme A degli iscritti all Università di Pavia e l insieme B dei residenti a Pavia. Descrivere
. Si considerino: l insieme A degli iscritti all Università di Pavia e l insieme B dei residenti a Pavia. Descrivere A B, A B, A \ B, B \ A.. Si considerino: l insieme A dei multipli di e l insieme B dei
DettagliAlgebra. Problemi dimostrativi (lavoro singolo) f(x + f(y)) = f(x) y. Problemi dimostrativi (lavoro di gruppo) a i a j 1 i + j
Algebra 1. Consideriamo il polinomio p(x) = x 6 + x 5 + x 4 + x 3 + x 2 + x + 1. Determinare quale resto si ottiene dividendo p(x 7 ) per p(x). 2. Siano x e y numeri reali tali che x 2 + y 2 1, e siano
DettagliKangourou Italia Gara del 19 marzo 2009 Categoria Junior Per studenti di seconda o terza della secondaria di secondo grado
Testi_09.qxp 15-04-2009 20:28 Pagina 22 Kangourou Italia Gara del 19 marzo 2009 Categoria Per studenti di seconda o terza della secondaria di secondo grado I quesiti dal N. 1 al N. 10 valgono 3 punti ciascuno
DettagliLaboratorio di Informatica I
Struttura della lezione Lezione 3: Istruzioni ed operatori booleani. Vittorio Scarano Corso di Laurea in Informatica Università di Salerno Soluzioni agli esercizi Istruzioni (statement) semplici e di controllo
DettagliProblemi sulla circonferenza verso l esame di stato
Problemi sulla circonferenza verso l esame di stato * * * n. 0 pag. 06 a) Scrivi l equazione della circonferenza γ 1 di centro P ; ) e passante per il punto A0; 1). b) Scrivi l equazione della circonferenza
DettagliEsercitazione 1 del 10/10/2012
Esercitazione 1 del 10/10/2012 1. Conversione binario decimale a. 1101 2? 10 1 1 2 Base 2 La posizione della cifra all interno del numero è associata al peso della cifra stessa, cioè il moltiplicatore
DettagliProblemi di secondo grado con argomento geometrico (aree e perimetri)
Problemi di secondo grado con argomento geometrico (aree e perimetri) Impostare con una o due incognite 1. Un rettangolo ha perimetro 10 cm ed è tale che l area gli raddoppia aumentando di 1 cm sia la
DettagliVariabili. Unità 2. Domenico Daniele Bloisi. Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER
Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER Domenico Daniele Bloisi Docenti Metodi Numerici prof. Vittoria Bruni vittoria.bruni@sbai.uniroma1.it Programmazione prof. Domenico
Dettagli15 luglio Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliElementi di informatica
Elementi di informatica Programmare in C 1 Calcolare l area di un rettangolo /* Calcolo area rettangolo */ int base; int altezza; int area; Conosciamo base = 3; altezza = 7; area = base*altezza; printf("%d",
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliProf. Pagani Corrado ALGORITMI ESERCITAZIONI CICLI
Prof. Pagani Corrado ALGORITMI ESERCITAZIONI CICLI DIAGRAMMA A BLOCCHI: SWITCH DIAGRAMMA BLOCCHI: WHILE DIAGRAMMA BLOCCHI: FOR for (inizializzazione contatore, condizione, incremento) { istruzioni ; }
DettagliDall analisi del problema alla definizione dell algoritmo A. Ferrari
Dall analisi del problema alla definizione dell algoritmo A. Ferrari Problema Problema è un termine largamente utilizzato dai molti significati quasi sempre intuitivi Risolvere un problema Passaggio da
DettagliProgrammazione I - corso B a.a prof. Viviana Bono
Università di Torino Facoltà di Scienze MFN Corso di Studi in Informatica Programmazione I - corso B a.a. 2009-10 prof. Viviana Bono Blocco 12 Riepilogo e complementi sui tipi Ripasso del sistema di tipi
Dettagli