Fondamenti di Informatica Ingegneria Meccanica, Elettrica, Gestionale Prova scritta del 13 Aprile 2004
|
|
- Riccardo Eugenio Ceccarelli
- 5 anni fa
- Visualizzazioni
Transcript
1 C Fondmenti di Informtic Ingegneri Meccnic, Elettric, Gestionle Pro scritt del 13 Aprile 004 NOME MATRICOLA Esercizio 1 Dto il segente progrmm in lingggio C: #inclde <stdio.h> #inclde <stdli.h> oid min (oid) int n,z,i,c; scnf( %d,&n); for (i=1;i<=n;i++) z = 1; c = 0; while (c <= ) if ((i%z)==0) c++; if (c <= ) printf( %d \n, i); Disctere, in fnzione di n, qli lori sono stmpti dl comndo printf. Si sppong n 0. Solzione: per n > 0 ll prim iterzione del ciclo (i=1) z=1 c=0 while ( c ) if ((i%z)==0) c++; il ciclo è esegito esttmente 3 olte, finché c iene incrementto incrementto fino 3 i%z=0 è sempre er, perché il resto dell diisione con z=1 è sempre sempre 0. Printf non iene esegit, perché c non pò essere dopo il ciclo Anlogmente per le sccessie iterzioni s i fino d n Per n=0 i=1 Flso Non entr nel ciclo, printf non è esegit Non stmp niente
2 Esercizio Dto n ettore di interi, di 10 componenti: int [10]; scriere n fnzione in lingggio C che implementi n lgoritmo di ordinmento del ettore. Si sppongno note le componenti del ettore. Solzione: Procedr di scmio di de elementi di n ettore oid scmi (tipoelem *, *y) tipoelem ; =*; *=*y; *y=; Er sfficiente implementre no degli lgoritmi qi sotto riportti insieme ll precedente procedr di scmio degli elementi. Selection_sort oid selection_sort (ett z, int n); int i,j,imin; for (i=0; i<n-1; i++) imin=i; for (j=i+1; j<n; j++) if (z[j]<z[imin]) imin = j; scmi(&z[i], &z[imin]); Blesort oid lesort (ett z, int n); int i,j; oolen fine; i = 0 do i++; fine = TRUE; for (j=n-1; j>=i; j--) if (z[j]<z[j-1]) scmi(&z[j], &z[j-1]); fine = FALSE; while (!fine && i!=n-1)
3 Qicksort oid qicksort (ett z, int n) int sin,des, i,j; tipoelem ; tipolist lis; /*sppongo l'esistenz di n tipo list s de lori interi, con fnzioni ins e estr. Nell list engono memorizzte le coppie di indice minimo e mssimo dei sotto-ettori ncor d ordinre*/ ins (&lis, 0, n-1); while (!listot(lis)) estri (&lis, &sin,&des); i=sin; j=des+1; =z[sin]; while(i<j) do j--; while(z[j]>); do i++; while(z[i]<= && i!=j); if (i<j) scmi(&z[i], &z[j]); if (sin!=j) scmi(&z[sin], &z[j]); if (sin<j-1) ins (&lis, sin,j-1); if (des>i) ins (&lis, i,des);
4 Esercizio 3 Dti i nmeri interi negtii n1 = -(303) 8 n = -(4AFD) 16 rppresentrli in complemento de s 16 it ed effettrne l somm, operndo in complemento de. Solzione: lorndo pcchetti: se 8 pcchetti di 3 it 3=011 0=000 =010 lorndo pcchetti: se 16 pcchetti di 4 it A=1010 F=1111 D=1101 4=0100 (303) 8 =( ) 15 it ggingo n it s (4AFD) 16 =( ) 16 it Essendo nmeri negtii ed essendo richiest espressmente il clcolo in complemento de occorre complementre i de nmeri inri troti n1= n= complemento di n1= complemento di n= esego l somm fr i de complementi = L somm non prodce oerflow perché gli ltimi de riporti sono concordi. Un ltr ripro è che il it più significtio (il 16 ) è ncor pri 1, qindi il risltto (dto dll somm di de nmeri negtii) è ncor n nmero negtio.
5 Esercizio 4 Dimostrre, tilizzndo le regole e i teoremi dell lger oolen (proprietà degli opertori AND, OR, NOT e i teoremi di De Morgn), l eqilenz logic delle segenti fnzioni: f (, y) = (( y )OR NOT ( AND y)) AND NOT ( NOT (y)) g (, y) = y AND ( ) Solzione: Notzioni: y = AND y + y = OR = NOT y = XOR y y = IMPLICA y f (, y) = (( y) + z) y = (( + y) + + y) y = ( + y + + y) y = y + y y + y + y y = = y y + 0 = y + y = y( + ) = y 1 = y g (, y) = y ( ) = y 1 = y Not: ( ) È sempre er Un tle proposizione si chim TAUTOLOGIA.
6 Esercizio 5 Dti i segenti interi nsigned s 16 it: = y = ltre l espressione: (( + 18) + y) 4 operndo in ritmetic inri ed tilizzndo solo l opertore di ddizione e gli opertori di spostmento. Solzione: 4 è necessrio semplificre il 4 col poiché esegendo l diisione medinte semplice shift 4 si perdereero cifre significtie = 4 = shift d di 1 posto ggingo 0 dl lto opposto ( 18 ) = ( ) = ( ) = (4688) (( + 18) + y) = ( y) = =
7 Esercizio 6 Dire qli lori stmp l segente fnzione C, ) qndo i lori di s e t sino rispettimente 10 e 7; ) qndo i lori di s e t sino rispettimente 10 e ; oid pnttori(int s, t) int,; int *,*; = (s - t); = (s \ t); = &; = &; if ((* % 5) == 0) * = (* - t); * = (* + s); else = ; = &; printf("%d %d %d %d\n",,,*,*); Solzione ) s=10 t=7 oid pnttori(int s, t) int,; int *,*; 3 = (s - t); 10-7 = 3 = (s / t); 10/7 = = &; = &; 1 if ((* % 5) == 0) * = (* - t); * = (* + s);
8 else = ; = &; 3 1 printf("%d %d %d %d\n",,,*,*); 3, 1, 1, ) s=10 t= oid pnttori(int s, t) int,; int *,*; 8 = (s - t); 10- = 8 = (s / t); 10/ = = &; = &; 5 if ((* % 5) == 0) 5%5=0 * = (* - t); * = 8- = * = (* + s); * = 6+10 = 16 else = ; = &; printf("%d %d %d %d\n",,,*,*); 16, 6, 16,
si considerino le seguenti implementazioni dell algoritmo di ricerca di un elemento all interno di un vettore v: 1) 2)
Fondmenti di Informtic Ingegneri Meccnic, Elettric, Gestionle Prov scritt del 22 Giugno 2004 NOME MATRICOLA Esercizio 1 Supponendo l seguente definizione del tipo vettore: #define MAX_DIM 256 typedef int
DettagliPag 79: ... int n; void P(int x) { x++; printf("%d", n); printf("%d", x); } main() { n=3; P(n); printf("%d", n); }
Le pagine che seguono riportano la scrittura in C degli esempi svolti a lezione che sono descritti in pascal nel libro: C. Batini et al., Fondamenti di Programmazione dei Calcolatori Elettronici. Pag 79:...
DettagliFondamenti di Informatica Ingegneria Meccanica, Elettrica, Gestionale Prova scritta del 12 Luglio 2004
Fondamenti di Informatica Ingegneria Meccanica, Elettrica, Gestionale Proa scritta del 1 Lglio 00 NOME MATRICOLA Esercizio 1 Descriere qale fnzione di e z calcola l algoritmo espresso dal diagramma di
DettagliFONDAMENTI DI INFORMATICA. Corso di Laurea in Ingegneria Meccanica. Università degli Studi di Firenze A. A APPUNTI INTEGRATIVI
FONDAMENTI DI INFORMATICA Corso di Laurea in Ingegneria Meccanica Università degli Studi di Firenze A. A. 2006-2007 APPUNTI INTEGRATIVI Strutture dati e Algoritmi di ricerca e ordinamento: modi alternativi
DettagliAlcuni metodi di ordinamento. Algoritmi di ordinamento. Ordinamento per inserimento diretto. Ordinamento per inserimento diretto
44 Algoritmi di ordinmento Fondmenti di Informtic A Ingegneri Gestionle Università degli Studi di Bresci Alcuni metodi di ordinmento Ordinmento per inserimento diretto (insertion sort) Ordinmento per selezione
Dettagli3. 1. Capitolo 4. Reti logiche. Logica e Reti logiche. Il modello strutturale delle reti logiche. 4.1 Funzioni, espressioni e schemi logici
Cpitolo 4 Reti logiche 4 - Funzioni, espressioni e schemi logici 42 - Alger di commutzione 43 - Fmiglie logiche 4 Funzioni, espressioni e schemi logici Tutti gli uomini sono mortli 2 Socrte è un uomo Logic
DettagliScrivere una funzione Octave con parametri a, b e p che esegue le seguenti operazioni:
Politecnico di Milno Fcoltà di Ingegneri Industrile INFORMATICA B Prov del 28 Gennio 2008 COGNOME E NOME RIGA COLONNA MATRICOLA Il presente plico contiene 5 esercizi, deve essere debitmente compilto con
DettagliFisica Generale - Modulo Fisica I Ingegneria Meccanica - Edile - Informatica Esercitazione 1 RAPPRESENTAZIONE E COMPOSIZIONE DI VETTORI
RAPPRESENTAZIONE E COMPOSIZIONE DI VETTORI A1. Il ettore h modlo 5, è diretto come l erticle ed è scomposto secondo de direzioni, n formnte n ngolo di 30 con l orizzontle e n ltr formnte n ngolo di 60
DettagliElementi Finiti SPRING, TRUSS, BEAM
Progettione Assistit dl Clcoltore Elementi initi SPRING, TRUSS, BEA Elementi initi SPRING Sono elementi finiti monodimensionli costititi d de nodi di estremità. I risltti che si possono ottenere d elementi
DettagliOttimizzazione nella gestione dei progetti Capitolo 5: programmazione multiperiodale modello di flusso CARLO MANNINO
Ottimizzzione nell gestione dei progetti Cpitolo 5: progrmmzione multiperiodle modello di flusso CARLO MANNINO Uniersità di Rom L Spienz Diprtimento di Informtic e Sistemistic Richimi: -tglio in un grfo
DettagliFondamenti di Informatica Ingegneria Meccanica, Elettrica, Gestionale Prova scritta del 13 Aprile 2004
A Fonamenti i Informatia Ingegneria Meania, Elettria, Gestionale Prova sritta el 13 Aprile 200 NOME MATRICOLA Eserizio 1 Desrivere quale funzione i e n alola l algoritmo espresso al iagramma i flusso a
DettagliLe Matrici. 001 ( matrice unità)
Le Mtrici Un mtrice è un tbell di numeri o più in generle di elementi disposti quindi secondo righe e colonne. Le mtrici si indicno con le lettere miuscole dell lfbeto, gli elementi con quelle minuscole
DettagliAlgoritmi di Ordinamento
Algoritmi di Ordinamento Univ. degli Stdi di Cagliari Algoritmi di Ordinamento per Strttre Lineari Una semplice classe di algoritmi e qella degli algoritmi di ordinamento per strttre lineari. La classe
DettagliDefiniamo ora alcuni vettori particolarmente importanti detti versori.
Prof. A. Di Mro I versori Definimo or lcni vettori prticolrmente importnti detti versori. Un versore è semplicemente n vettore di modlo nitrio. Normlmente gli ssi, e z vengono ssociti i versori i ˆ, ˆj,
DettagliGeorge Boole ( )
Mtemtic Alger di Boole Cpitolo 5 Ivn Zivko George Boole (1815-1864) Mtemtico inglese del dicinnovesimo secolo, ffrontò in modo originle prolemi di logic. Le sue teorie trovno forte ppliczione un secolo
DettagliCircuiti combinatori notevoli e circuiti aritmetici
Architettur degli Elortori e delle Reti Lezione 5 Circuiti comintori notevoli e circuiti ritmetici F. Pedersini Diprtimento di Scienze dell Informzione Università degli Studi di Milno L 5 1 Comprtore COMPARATORE!
DettagliDeterminanti e caratteristica di una matrice (M.S. Bernabei & H. Thaler
Determinnti e crtteristic di un mtrice (M.S. Bernbei & H. Thler Determinnte Il determinnte può essere definito solmente nel cso di mtrici qudrte Per un mtrice qudrt 11 (del primo ordine) il determinnte
DettagliValutazione di una espressione. Espressioni. Espressioni semplici: variabili. Espressioni semplici: costanti
Espressioni Vlutzione di un espressione Ogni espressione E h: Un espressione E del linguggio C può essere definit formlmente come segue (definizione induttiv): E è un espressione semplice. Si Op n un opertore
DettagliSPAZI VETTORIALI. 1. Spazi e sottospazi vettoriali
SPAZI VETTORIALI 1. Spzi e sottospzi vettorili Definizione: Dto un insieme V non vuoto e un corpo K di sostegno si dice che V è un K-spzio vettorile o uno spzio vettorile su K se sono definite un operzione
DettagliGrafo diretto Università degli Studi di Milano
Grafo diretto Un grafo diretto G è na coppia ordinata (V, E), doe V è l insieme dei ertici {,,,,n} (anche detti nodi). E V V è n insieme di coppie ordinate (,) dette archi diretti 6 V= {,,,4,5,6,7} 7 4
DettagliGrafi: cammini minimi
Algoritmi e Programmaione Aanata EIP Grafi: cammini minimi Flio CORNO - Matteo SONZA REORDA Dip. Atomatica e Informatica Politecnico di Torino Sommario Introdione Algoritmo di Dijkstra Algoritmo di Bellman-Ford.
DettagliLezioni di Ricerca Operativa. Corso di Laurea in Informatica ed Informatica Applicata. Università di Salerno. Lezione n 3
Lezioni di Ricerc Opertiv Corso di Lure in Informtic ed Informtic pplict Richimi di lgebr vettorile: - Mtrici ed Operzioni tr mtrici - Invers di un mtrice Lezione n - Risoluzione di un sistem di equzioni
DettagliPolitecnico di Milano - Facoltà di Ingegneria INFORMATICA A - Corso per allievi GESTIONALI - Prof. C. SILVANO A. A. 2003/ novembre 2003
Politecnico di Milano - Facoltà di Ingegneria INFORMATICA A - Corso per allievi GESTIONALI - Prof. C. SILVANO A. A. 2003/2004-19 novembre 2003 COGNOME: NOME: MATRICOLA: Istruzioni: Scrivere solo sui fogli
DettagliDove siamo. Gli array - II. Array bidimensionali (matrici) Oggi. Array bidimensionali (matrici) Sintassi Java. Stefano Mizzaro 1
8. Arry - II Dove simo Gli rry - II Stefno Mizzro Dirtimento di mtemtic e informtic Università di Udine htt://www.dimi.uniud.it/mizzro/ mizzro@dimi.uniud.it Progrmmzione, lezione 8 ottobre 7 Mttoni Progrmmzione
DettagliIl lemma di ricoprimento di Vitali
Il lemm di ricoprimento di Vitli Si I = {I} un fmigli di intervlli ciusi contenuti in R. Diremo ce l fmigli I ricopre l insieme E nel senso di Vitli (oppure ce I è un ricoprimento di Vitli di E) se per
DettagliProgettazione di Algoritmi
Programmazione I a.a 2008-2009 docente: Carmine Gravino Progettazione di Algoritmi Presentazione realizzata dal Prof. Andrea De Lucia 1 Progettazione di Algoritmi Verificare se un numero naturale è primo
Dettagli{ 1, 2,3, 4,5,6,7,8,9,10,11,12, }
Lezione 01 Aritmetic Pgin 1 di 1 I numeri nturli I numeri nturli sono: 0,1,,,4,5,6,7,8,,10,11,1, L insieme dei numeri nturli viene indicto col simbolo. } { 0,1,,, 4,5,6,7,8,,10,11,1, } L insieme dei numeri
DettagliLABORATORIO DI FONDAMENTI DI INFORMATICA DIAGRAMMI DI FLUSSO E CODIFICA IN C DEGLI ALGORITMI
LABORATORIO DI ONDAMENTI DI INORMATICA DIAGRAMMI DI LUSSO E CODIICA IN C DEGLI ALGORITMI 1.INGEGNERIA ELETTRICA A.A. 2004-005 COPIA CONTROLLATA N 1 ING. G. GIORDANO INIZIO Inserire il numero N N
DettagliPuntatori e gestione dinamica della memoria
Punttori e gestione dinmic dell memori Corso di Informtic 2.. 23/4 Lezione 4 Vntggi nell uso dei vettori Sono legti ll ccesso diretto gli elementi utilizzndo gli indici. v d = dimensione elemento 678 indirizzo
DettagliLe grandezze scalari e le grandezze vettoriali
. I DEL PINO Le grndezze slri e le grndezze ettorili Esistono grndezze determinte dl nmero he le misr rispetto n prefisst nità, ome per esempio l lnghezz, l re, il olme, il tempo. Qeste grndezze sono dette
Dettagli2 Numeri reali. M. Simonetta Bernabei & Horst Thaler
2 Numeri reli M. Simonett Bernei & Horst Thler Numeri interi positivi o Nturli 0 1 2 3 4 Con i numeri Nturli è sempre possiile fre l ddizione e l moltipliczione p.es.: 5+2 = 7; 3*4 = 12; m non sempre l
DettagliIEIM Esercitazione 1I Array. Alessandro A. Nacci -
IEIM 2018-2019 Esercitazione 1I Array Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 Leggere 3 numeri, A, B e C. Dire quale di essi é maggiore. #include
Dettagli5.4 Il teorema fondamentale del calcolo integrale
Esercizi 5.3. Si f : R R un funzione continu, e supponimo che f bbi sintoti obliqui per ±. Provre che f è uniformemente continu in R.. Esibire un funzione f : R R limitt e di clsse C, m non uniformemente
DettagliLinguaggio C: Espressioni
Linguaggio C: Espressioni Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Ringraziamenti prof. Mirko Viroli, Università
DettagliLinguaggio C. Condizioni composte (operatori logici)
Linguaggio C Condizioni composte (operatori logici) Università degli Studi di Brescia Prof. Massimiliano Giacomin Elementi di Informatica e Programmazione Università di Brescia 1 Condizioni composte Talvolta
DettagliMatematiche Complementari 25 gennaio 2011
Mtemtiche Complementri 5 gennio 011 1. Enuncire e dimostrre il teorem dell divisione con resto nell insieme dei numeri nturli.. Qul è l ultim cifr del numero cso negtivo qule è il resto? 66? Tle numero
DettagliTraduzione di espressioni in assembly Motorola 68000
Trduzione di espressioni in ssemly Motorol 68000 Dniele Polo Scrpzz dniele.scrpzz@elet.polimi.it Politecnico di Milno Ultimo ggiornmento: 10 Mggio 2005 Trduzione e ssemlggio Trduzione: dto un progrmm,
DettagliProgramma di matematica Prof.ssa Tacchi Lucia Anno scolastico 2017/2018 classe I A
Isi E. Fermi Lucc Progrmm di mtemtic Prof.ss Tcchi Luci nno scolstico 7/8 clsse I Gli insiemi numerici i numeri nturli i numeri interi i numeri rzionli ssoluti i reltivi. Potenze nche con esponente intero
DettagliInformatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 17/01/2014/ Foglio delle domande / VERSIONE 1
Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 17/01/2014/ Foglio delle domande/ VERSIONE 1 1) L approccio con cui si studia un sistema focalizzandosi solo sul rapporto tra input e output si chiama
Dettagli(*lista == NULL (*lista)->info >= elem) accede al campo next di *lista solo se *lista non e' NULL. */ #include <stdio.h> #include <stdlib.
/* ATTENZIONE: non accedere mai ai campi di un elemento della lista prima di essersi accertati che tale elemento sia diverso da NULL; Si osservi che la condizione booleana (*lista == NULL (*lista)->info
DettagliUnità Didattica 2 Linguaggio C. Espressioni, Operatori e Strutture linguistiche per il controllo del flusso
Unità Didattica 2 Linguaggio C Espressioni, Operatori e Strutture linguistiche per il controllo del flusso 1 Espressioni e assegnazioni Le espressioni sono definite dalla grammatica: espressione = variabile
DettagliIntroduzione. Punti e vettori. Spazio Vettoriale. Spazio affine. Linea in uno spazio affine
Introdzione Costrzione di Intercce Lezione 4 Nozioni di geometri er l gric cignoni@iei.i.cnr.it htt://cg.iei.i.cnr.it/~cignoni nti e ettori sono de cose dierse Bsi e sistemi di rierimento coordinte systems
DettagliPREFERENZE COME RELAZIONI D ORDINE
PREFERENZE COME RELAZIONI D ORDINE RELAZIONI Si S un insieme finito. Un relzione inri R è un sottoinsieme dell insieme prodotto crtesino S S, insieme delle coppie ordinte di elementi di S: R S S x,y R
DettagliAlgebra delle Matrici
lgebr delle Mtrici Definizione di un mtrice Un mtrice esempio: è definit d m righe e d n colonne come d 8 9 8 In questo cso l mtrice è compost d righe e colonne Se il numero delle righe è ugule l numero
DettagliAXO Architettura dei Calcolatori e Sistemi Operativi. calcolo delle espressioni
AXO Architettur dei Clcoltori e Sistemi Opertivi clcolo delle espressioni lgoritmo per il clcolo delle espressioni dt un espressione, per esempio Z = (A B) (C D) 5 o nche Z = A f (B, C, D) E g (F) ricvre
DettagliB8. Equazioni di secondo grado
B8. Equzioni di secondo grdo B8.1 Legge di nnullmento del prodotto Spendo che b0 si può dedurre che 0 oppure b0. Quest è l legge di nnullmento del prodotto. Pertnto spendo che (-1) (+)0 llor dovrà vlere
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 pumping lemm proprietà di chiusur dei linguggio regolri notzioni sul livello degli esercizi: (*) fcile, (**) non difficile
DettagliIEIM Esercitazione II Elementi di programmazione C. Alessandro A. Nacci -
IEIM 2017-2018 Esercitazione II Elementi di programmazione C Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 4 Dati un numero, stampare il primo numero successivo pari
DettagliVettori e scalari. Grandezze scalari. Grandezze vettoriali
Vettori e sclri Vengono definite dl loro lore numerico. Esempi: l lunghezz di un segmento, l re di un figur pin; l tempertur di un stnz Grndezze sclri Grndezze ettorili Vengono definite dl loro lore numerico
DettagliLinguaggi di Programmazione Corso C. Parte n.5 Automi a Stati Finiti. Nicola Fanizzi
Linguggi di Progrmmzione Corso C Prte n.5 Automi Stti Finiti Nicol Fnizzi (fnizzi@di.uni.it) Diprtimento di Informtic Università degli Studi di Bri Automi Stti Finiti Dto un lfeto X, un utom stti finiti
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
Dettagliacuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
curdi Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 utomi stti finiti utomi stti finiti non deterministici utomi e grmmtiche regolri notzioni sul livello degli esercizi:(*)fcile,
DettagliOscillatore armonico unidimensionale
Oscilltore rmonico unidimensionle Autovlori ed utofunzioni L hmiltonin di un oscilltore rmonico unidimensionle si scrive Definendo le vribile dimensionli L eq.) si scrive H = m p + m ω x ) = m h d dx +
DettagliTeoria dei grafi: ricerca di percorsi a minimo costo Ing. Valerio Lacagnina
Metodi diide-et-impera, programmazione dinamica e algoritmi greed La programmazione dinamica, come il metodo diide-et-impera, risole n problema mettendo insieme le solzioni di n certo nmero di sottoproblemi.
DettagliMATEMATICA Classe Prima
Liceo Clssico di Treiscce Esercizi per le vcnze estive 0 MATEMATICA Clsse Prim Cpitolo Numeri nturli Primi ogni pgin del cpitolo Cpitolo Numeri nturli Primi ogni pgin del cpitolo Per gli llievi promossi
DettagliMATRICI E DETERMINANTI CENNI SUI SISTEMI LINEARI. Angela Donatiello 1
MTRICI E DETERMINNTI CENNI SUI SISTEMI LINERI ngel Dontiello Considerimo un insieme di numeri reli rppresentti tr prentesi qudre o tonde n n ij m m mn ( ) [ ] ij i,,m j,,n Si definisce mtrice un tbell
Dettagliσ a σ R σ S σ N σ LF Calcolo a fatica oligociclica di componenti meccanici Tensione alterna La Curva di Wöhler N Numero di cicli lg N
Clcolo tic oligociclic di componenti meccnici Ftic oligociclic Tensione ltern R S N Zon di progettzione tempo (tic d lto numero di cicli) LF L Curv di Wöhler Vit ininit 10 4 N Numero di cicli 10 7 10 8
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliIL CONTRIBUTO DEI GRECI. A = b. h. Parallelogramma h. h b
Mtemtic per Scienze Nturli, Aree ed integrli 1 IL CONTRIBUTO DEI GRECI h Rettngolo: A =. h h Prllelogrmm A =. h h Tringolo A =!h 2 Poligono come somm di tringoli Cerchio O r A = ". r 2 Mtemtic per Scienze
DettagliIstruzioni iterative (o cicliche)
Dipartimento di Informatica e Sistemistica Antonio Ruberti Sapienza Università di Roma Istruzioni iterative (o cicliche) Corso di Fondamenti di Informatica Laurea in Ingegneria Informatica (Canale di Ingegneria
DettagliPolitecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 26 Novembre 2014 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene
DettagliCorso di Informatica Medica Esercitazione 1I 2013-2014.! Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.com
Corso di Informatica Medica Esercitazione 1I 2013-2014! Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.com 1 2 Esercizio 1 Scrivere un programma che legga due array di interi da tastiera dica
DettagliCircuiti digitali notevoli: ALU
Architettur degli Elortori e delle Reti Lezione 6 Circuiti digitli notevoli: ALU F. Pederini Diprtimento di Scienze dell Informzione Univerità degli Studi di Milno L 6 /3 ALU: Arithmetic-Logic Unit! Eegue
DettagliVettori. Vettori. Vettori in Matematica. Grandezze Fisiche
Vettori Vettori Reltiità, Energi e miente Fno (PU), Liceo Scientifico Torelli, 4 prile 2 http://www.fondioneocchilini.it Un ettore è n entità mtemtic strtt: Utilit per rppresentre entità fisiche concettlmente
DettagliLaurea triennale in Scienze della Natura a.a. 2009/2010. Regole di Calcolo
Lure triennle in Scienze dell Ntur.. 2009/200 Regole di Clcolo In queste note esminimo lcune conseguenze degli ssiomi reltivi lle operzioni e ll ordinmento nell insieme R dei numeri reli. L obiettivo principle
DettagliIstruzioni di controllo
Istruzioni di controllo Le istruzioni in C Assegnazione Sequenza I/O Test Cicli Controllo = che cosa è la prossima cosa da fare La prossima cosa da fare è quella che segue La prossima cosa da fare dipende
DettagliOrganizzazione della lezione
Costruzione di un unità ritmetico-logic Orgnizzzione dell lezione Operzioni logiche Addizione e sottrzione Hlf dder e Full dder ( bit) Complemento e sottrzione Altre operzioni Set on less thn, test di
DettagliCorso di Fondamenti di Informatica Macroarea di Ingegneria 2017/18. Tutor: prof. Francesco De Vincenzi
Corso di Fondamenti di Informatica Macroarea di Ingegneria 2017/18 Tutor: prof. Francesco De Vincenzi MATLAB: IF a più vie - Esempio g=input('inserisci il giorno: '); m=input('inserisci il mese: '); a=input('inserisci
DettagliAppunti di Matematica 1 - I polinomi - Polinomi. I vari monomi che compongono il polinomio si chiamano termini del polinomio.
ppunti di Mtemtic Polinomi Un polinomio è un somm lgebric di monomi. Esempio: b ; y y ; b c sono polinomi. I vri monomi che compongono il polinomio si chimno termini del polinomio. Un monomio può nche
DettagliIl moto rettilineo uniformemente accelerato è un moto che avviene su una retta con accelerazione costante. a = costante
Prof.. Di Muro Moto rettilineo uniformemente ccelerto ( m.r.u.. ) Il moto rettilineo uniformemente ccelerto è un moto che iene su un rett con ccelerzione costnte. Dll definizione di ccelerzione t t t t
DettagliLinguaggio C: Espressioni
Linguaggio C: Espressioni Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 / 34 Ringraziamenti prof. Mirko Viroli, Università
DettagliSUGLI INSIEMI. 1.Insiemi e operazioni su di essi
SUGLI INSIEMI 1.Insiemi e operzioni su di essi Il concetto di insieme è primitivo ed è sinonimo di clsse, totlità. Si A un insieme di elementi qulunque. Per indicre che è un elemento di A scriveremo A.
DettagliAlgoritmi su Array. Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Ringraziamenti prof. Stefano Mizzaro, Università di Udine http://users.dimi.uniud.it/~stefano.mizzaro/
DettagliEsercizi di Informatica Teorica Pumping lemma e proprietà di
04-pumping-lemm-regolri-01 Esercizi di Informtic Teoric Pumping lemm e proprietà di chiusur per i linguggi regolri 1 Pumping lemm per linguggi regolri richimi pumping lemm: se L è un linguggio regolre
DettagliElementi lessicali. Lezione 4. La parole chiave. Elementi lessicali. Elementi lessicali e espressioni logiche. Linguaggi di Programmazione I
Lezione 4 Elementi lessicali e espressioni logiche Matricole 2-3 Elementi lessicali il linguaggio C ha un suo vocabolario di base i cui elementi sono detti token esistono 6 tipi di token: parole chiave
Dettagli2 x = 64 (1) L esponente (x) a cui elevare la base (2) per ottenere il numero 64 è detto logaritmo (logaritmo in base 2 di 64), indicato così:
Considerimo il seguente problem: si vuole trovre il numero rele tle che: = () L esponente () cui elevre l bse () per ottenere il numero è detto ritmo (ritmo in bse di ), indicto così: In prticolre in questo
DettagliAlgoritmi su Array. Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Algoritmi su Array Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Algoritmi su Array 2 Ringraziamenti prof. Stefano Mizzaro,
DettagliFondamenti di Informatica e Laboratorio T-AB Ingegneria Elettronica e Telecomunicazioni. Lab 05 Array. Lab06 1
Fondamenti di Informatica e Laboratorio T-AB Ingegneria Elettronica e Telecomunicazioni Lab 05 Array Lab06 1 Esercizio 1 n Creare un programma che legga da input un numero non noto a priori di interi (al
DettagliIntegrali impropri in R
Integrli impropri in Flvino Bttelli Diprtimento di Scienze Mtemtiche Università Politecnic delle Mrche Ancon Integrli impropri Indichimo con = {1, 2, 3,...} l insieme dei numeri nturli, con 0 = {0, 1,
DettagliVettori Geometrici. Corso di Metodi Numerici per il Design. 30 Settembre 2002 Vettori Geometrici. Corso di Laurea in Disegno Industriale
Corso di Lure in Disegno Industrile Corso di Metodi Numerici per il Design 0 Settemre 00 Vettori Geometrici 1 Vettori Geometrici Metodi Mtemtici per il Design Leione pg. 1 1 Segmento orientto P P 1 Direione:
Dettagli7. Strutture di controllo
Corso di Fondamenti di Informatica Corso di Laurea in Ingegneria Gestionale (L-Z) 7. Ing. Michele Ruta 1 di 17 Indice Istruzioni di selezione Mappate dal costrutto switch Istruzioni cicliche (di iterazione)
DettagliCominciamo con un esempio... Utilizzando un sottoprogramma 16/12/2017
Cominciamo con un esempio... Franco FRATTOLILLO Dipartimento di Ingegneria Università degli Studi del Sannio Corso di "Programmazione I" Corso di Laurea in Ingegneria Informatica / ExAT 1 Franco FRATTOLILLO
DettagliFunzioni razionali fratte
Funzioni rzionli frtte Per illustrre l medizione che AlNuSet fornisce per lo studio delle funzioni rzionli frtte, inizimo con il considerre l funzione f ( ) l vrire del prmetro. L su rppresentzione nell
DettagliUnità Didattica N 02. I concetti fondamentali dell aritmetica
1 Unità Didttic N 0 I concetti fondmentli dell ritmetic 01) Il concetto di potenz 0) Proprietà delle potenze 0) L nozione di rdice ritmetic 0) Multipli e divisori di un numero 05) Criteri di divisibilità
DettagliEsempio Data la matrice E estraiamo due minori di ordine 3 differenti:
Minori di un mtrice Si A K m,n, si definisce minore di ordine p con p N, p
DettagliManualistica 3 Le strutture di controllo
Programmazione e Laboratorio di Programmazione Manualistica 3 Le strutture di controllo Programmazione e Laboratorio di Programmazione: Le strutture di controllo 1 Le strutture di controllo Strutture di
DettagliMETODO VOLTAMPEROMETRICO
METODO OLTAMPEOMETCO Tle etodo consente di isrre indirettente n resistenz elettric ed ipieg l definizione stess di resistenz : doe rppresent l tensione i cpi dell resistenz e l corrente che l ttrers coe
DettagliPreviously on TDP. LISTA rappresentata mediante "struct e puntatori" Cosa e aux? Di che tipo e e cosa contiene?
Previously on TDP lis ^ ^ 7 21 ** ** 14 *** memoria 9 NULL LISTA rappresentata mediante "struct e puntatori" *** lis->info == cosa? lis->next == ^^; /*cosa e ^^?*/ che cosa e' (*lis)? Cosa e aux? Di che
Dettagliovviamente uguale al caso delle due cricche laterali. Nel caso di larghezza finita W:
Vengono riportte nel seguito lcune tbelle per il clcolo dei fttori di intensità delle tensioni in modo I utili per eseguire gli esercizi di quest lezione, trtte, con il permesso dell editore, dl testo:
Dettagliacquisizione numero elementi del primo insieme e del secondo insieme, finché elprimoinsieme oppure elsecondoinsieme > EL_INS
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 3 Esercitazione: 20 ottobre 2004 Esercizi su array e applicazione delle regole di conversione di tipo Esercizi presenti:
DettagliAniello Murano NP- Completezza (seconda parte)
Aniello Murno NP- Completezz (second prte) 15 Lezione n. Prole chive: Np-completezz Corso di Lure: Informtic Codice: Emil Docente: murno@ n.infn.it A.A. 2008-2009 Definizione di NP- COMPLETEZZA Si ricordi
DettagliInformatica I Facoltà di Ingegneria
Informatica I Facoltà di Ingegneria Prova scritta del 13/02/2014 Si chiede di realizzare un programma per la gestione del palinsesto settimanale di una emittente radiofonica. I dati del palinsesto settimanale
DettagliCorso di Informatica 1 (IN110) Tutorato n. 3
Corso di Informatica 1 (IN110) Tutorato n. 3 Marco Liverani Esercizio n. 1 Letti in input tre array di interi con lo stesso numero n di elementi, costruisce un quarto array di numeri floating point con
DettagliLe strutture di controllo in C++
Le strutture di controllo in C++ Docente: Ing. Edoardo Fusella Dipartimento di Ingegneria Elettrica e Tecnologie dell Informazione Via Claudio 21, 4 piano laboratorio SECLAB Università degli Studi di Napoli
DettagliCorso di Informatica 1 (IN110) Tutorato n. 4
Corso di Informatica 1 (IN110) Tutorato n. 4 Marco Liverani Esercizio n. 1 Letto in input un array di n numeri interi ed un intero k > 1, eliminare dall array tutti i multipli di k, spostando a sinistra
DettagliISTITUTO TECNICO INDUSTRIALE "E. FERMI" LUCCA
ISTITUTO TECNICO INDUSTRIALE "E. FERMI" LUCCA Anno Scolstico / Progrmm di MATEMATICA svolto dll clsse second se. A INSEGNANTE: MUSUMECI LUCIANA Divisione tr due polinomi.regol di Ruffini. Teorem del resto.
DettagliLinguaggio del calcolatore. Algebra di Boole AND, OR, NOT. Notazione. And e or. Circuiti e reti combinatorie. Appendice A + dispense
Linguaggio del calcolatore Circuiti e reti combinatorie ppendice + dispense Solo assenza o presenza di tensione: o Tante componenti interconnesse che si basano su e nche per esprimere concetti complessi
DettagliFondamenti di Informatica
Vettori e matrici #1 Le variabili definite come coppie sono dette variabili scalari Fondamenti di Informatica 5. Algoritmi e pseudocodifica Una coppia è una variabile
DettagliLaboratorio di Programmazione
Laboratorio di Programmazione (Laurea triennale in matematica) Lezione 3 Analisi dettagliata di un programma /* commento */ Possono estendersi su più linee apparire in qualsiasi parte del programma. Alternativamente
Dettagliint i; int a[10]={1,2,3,4,5,6,7,8,9,10}; /* inizializzazione in fase di definizione */ int b[10];
Politecnico di Milano Corso Informatica B - Prof. Loiacono Esercizi di: Alessandro A. Nacci Per contatti: alessandro.nacci@mail.polimi.it Esercitazione 3 ESERCIZIO 1: COPIA DI UN ARRAY Scrivere un programma
Dettagli