OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA 17 novembre SVOLGIMENTO prof. Claudio Maccherani TABELLE DI CORREZIONE
|
|
- Amedeo Di Mauro
- 5 anni fa
- Visualizzazioni
Transcript
1 International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA 17 novembre 2016 SVOLGIMENTO prof. Claudio Maccherani TABELLE DI CORREZIONE Esercizi a carattere logico-matematico: Esercizio Punti Risposta 1 1 a b c d 2 1 a b c d 3 2 X= 2 Y = 3 Z = a b c d 5 3 B=1 P=0 S=6 Esercizi di programmazione: Esercizio Punti Risposta 6 1 a b c d 7 2 a b c d 8 2 a b c d 9 2 V = I = n1 = 3, n2 = 1, n3 = 2, n4 = 1, n5 = 3, n6 = 4, n7 = 7, 12 3 N = 1024 Esercizi a carattere algoritmico: Esercizio Punti Risposta 13 1 a b c d 14 1 a b c d 15 2 C = a b c d 17 2 S = [9] = }, [14] = avanti MIN = P = 229 Mnistero dell Istruzione dell Università e della Ricerca
2 ESERCIZI A CARATTERE LOGICO-MATEMATICO Esercizio N 1 La risposta esatta vale 1 punto. Enrico è più alto di Biagio, Enrico è più basso di Andrea, Chiara è più bassa di Biagio ma più alta di Donato. Chi è la persona che occupa il posto intermedio in altezza? a) Donato b) Andrea c) Chiara d) Biagio Il più alto è Andrea, poi Enrico, poi Biagio, poi Chiara e infine Donato, il più basso. La persona con altezza intermedia è Biagio (risposta D) Esercizio N 2 La risposta esatta vale 1 punto. Si consideri la seguente scacchiera 7x7, con più caselle bianche che nere. Qual è il massimo numero di scacchiere 3x3, sempre con più caselle bianche che nere, contenute nella scacchiera 7x7? a) 15 b) 13 c) 16 d) 9 Ci sono tre scacchiere 3x3 con più caselle bianche nella parte superiore, 3 nella parte intermedia e 3 nella parte inferiore della scacchiera. Poi ci sono 4 scacchiere 3x3 con più caselle bianche nella parte centrale della scacchiera, per un totale di 13 scacchiere 3x3. Esercizio N 3 La risposta esatta vale 2 punti. La successione di Fibonacci, i cui primi numeri sono 1, 1, 2, 5, 8, 13, si ottiene in base alla seguente definizione ricorsiva: Fib(1) = 1 Fib(2) = 1 Fib(n) = Fib(n-2) + Fib(n-1) per n>2 Si consideri invece la successione 1, 2, 8, 28, 100, Z, ottenuta in base alla seguente definizione ricorsiva: Gib(1) = 1 Gib(2) = 2 Gib(n) = X Gib(n-2) + Y Gib(n-1) per n>2 Quanto valgono X, Y e Z? X = 2 Y = 3 Z = 356 (...) Per n=3 Gib 8 (e si ha: X 1 + Y 2 = 8), per n=4 Gib vale 28 (e si ha: X 2 + Y 8 = 28) Risolvendo il sistema si ricava X = 2 e Y = 3. A questo punto, per avere Z si calcola Gib per n=6: = 356 (e si ricava Z = 256) Esercizio N 4 La risposta esatta vale 2 punti. Nel Kansas Dorothy Gale, che sta cercando di mettere in salvo il suo cagnolino Totò, è scappata dalla casa degli zii in cerca di un nuovo posto dove vivere. Durante il tragitto, la ragazza incontra il professor Meraviglia, che si dice un mago che può vedere il futuro. Dorothy, però, non si fida facilmente e vuole una prova prima di fidarsi di lui, ma Meraviglia non aspetta altro ed esordisce dicendole così: Cari Dorothy e Totò, se volete stare insieme ascolterete ciò che dirò. Zio Henry e zia Emma sono in pensiero per voi tornate a casa senza flemma. Io il futuro vi dirò, per Morgana! la verità ho in una mano, nell altra una banana. Ininfluente Ininfluente Ininfluente
3 Dorothy, fai volar la fantasia scegli un numero e senza indugio ti mostrerò la mia magia. Sommaci 3 e per 12 moltiplica, pensaci un po e vedrai che sommar 16 non è proprio una fatica. Se, bambina mia, stanca ancor non sei dividi per due e con pazienza, sottrai il numero di partenza, moltiplicato per 6. Tra poco avrai la prova della mia veggenza moltiplica per 25 senza fretta e, dividendo per 2 con prudenza, N (N + 3) = 12N + 52 (12N + 52) / 2 6N = 6N N = 26 (26 25) / 2 = 650 / 2 = 325. Noterai con fare sconcertato e con indubbio stupor che 325 è il risultato. Dorothy non concorda con il professore, ma Totò abbaia, perché sostiene che, chiamando N il numero di partenza citato dal professor Meraviglia nella sua poesia, è vera una delle seguenti quattro affermazioni relative all espressione aritmetica descritta dal professore. Quale? a) Il valore dell espressione è 325 e Dorothy ha sbagliato i conti b) Il valore dell espressione è proporzionale a (N + 3) 12 c) Il valore dell espressione è 325 solo per N = 3, ma Dorothy non ha pensato a 3 d) Il valore dell espressione è 256 indipendentemente dal valore di N Esercizio N 5 La risposta esatta vale 3 punti. Al palazzo della strega dell ovest, Dorothy viene imprigionata e vuole trovare un modo per scappare, perché non sa che il cagnolino Totò sta radunando una squadra di soccorso. Il mago di Oz le aveva spiegato che la strega è insofferente a un miscuglio di acqua e di erbe che si possono reperire ovunque, ma ATTENZIONE: le quantità sono importantissime e il mago era stato molto chiaro: per preparare la pozione si possono usare solo basilico, prezzemolo e salvia (che dovranno essere lasciati macerare in un secchio d acqua per tutta la notte) in numero di foglie tale per cui valesse: P + B + S = 7 S 2B + 3P < 5 S 3B + 2P = 3 notte ) in num ero di fo glie tal e p er cui valess e: dove B, P e S sono rispettivamente il numero di foglie di Basilico, di Prezzemolo e di Salvia. Dorothy non può spezzare le foglie, perché ad Oz il liquido che ne esce è velenoso (il che significa che i valori B, P e S devono essere numeri interi). Quanto valgono B, P e S? B = 1 P = 0 S = 6
4 Esercizio N 6 La risposta esatta vale 1 punto. Si consideri la seguente funzione: ESERCIZI DI PROGRAMMAZIONE int f1(int b1,int b2,int b3,int info) { function f1 if (b1/b2>b3) b3=b1*b2; (b1,b2,b3,info:integer):integer; if (b1/b3>b2) b2=b1*b3; begin if (b2/b3>b1) b1=b2*b3; if (b1 div b2>b3) then b3:=b1*b2; if (b2/b1>b3) b3=b1*b2; if (b1 div b3>b2) then b2:=b1*b3; if (b3/b1>b2) b2=b1*b3; if (b2 div b3>b1) then b1:=b2*b3; if (b3/b2>b1) b1=b2*b3; if (b2 div b1>b3) then b3:=b1*b2; if (info==1) return b1; if (b3 div b1>b2) then b2:=b1*b3; if (info==2) return b2; if (b3 div b2>b1) then b1:=b2*b3; if (info==3) return b3; if (info=1) then f1:=b1; } if (info=2) then f1:=b2; if (info=3) then f1:=b3; end; Cosa restituisce la funzione se chiamata sulla quaterna (4, 2, 0, 1) e sulla quaterna (4, 2, 0, 2)? a) rispettivamente 16 e 32 b) rispettivamente 4 e 32 c) errore, a causa di una divisione per 0 d) rispettivamente 4 e 2 (b1=4,b2=2,b3=0,info=1) b1/b2>b3 b3=b1*b2 [b3=8] b1/b3>b2 [no] b2/b3>b1 [no] b2/b1>b3 [no] b3/b1>b2 [no] b3/b2>b1 [no] info= =1 b1 [b1=4] (b1=4,b2=2,b3=0,info=2) b1/b2>b3 b3=b1*b2 [b3=8] b1/b3>b2 [no] b2/b3>b1 [no] b2/b1>b3 [no] b3/b1>b2 [no] b3/b2>b1 [no] info= =2 b2 [b2=2] Esercizio N 7 La risposta esatta vale 2 punti. È dato il seguente programma: #include <stdio.h> #include <math.h> int main() { int a,b,c,delta; float x1,x2; a=2; b=1; c=-1; delta=b*b-4*a*c; x1=(-b-sqrt(delta))/2; x2=(-b+sqrt(delta))/2; if (a*x1*x1+b*x1+c==0) printf("la sol.1 e` corretta, "); printf("la sol.1 e` sbagliata, "); if (a*x2*x2+b*x2+c==0) printf("la sol.2 e` corretta.\n"); printf("la sol.2 e` sbagliata.\n"); return 0; } program E7 (input,output); Var a,b,c,delta: integer; x1,x2: real; a:=2; b:=1; c:=-2; delta:=b*b-4*a*c; x1:=(-b-sqrt(delta))/2; x2:=(-b+sqrt(delta))/2; if a*x1*x1+b*x1+c=0 then Write('La sol.1 e` corretta, ') Write('La sol.1 e` sbagliata, '); if a*x2*x2+b*x2+c=0 then writeln('la sol.2 e` corretta.') writeln('la sol.2 e` sbagliata.') end. Cosa viene visualizzato a video dall'esecuzione di main()? a) La sol.1 e` sbagliata, la sol.2 e` sbagliata. b) La sol.1 e` corretta, la sol.2 e` sbagliata. c) La sol.1 e` sbagliata, la sol.2 e` corretta. d) La sol.1 e` corretta, la sol.2 e` corretta. Risolvendo l equazione 2X 2 + X -1 = 0 si ha X1=2 e X2= 2 Sostituendo, la "a*x1*x1+b*x1+c" diviene 2*2*2+1*2-1 = 9 (e non 0) e la " a*x2*x2+b*x2+c " diviene 2* 2* = 5 (e non 0) Quindi SOL 1 errata e SOL 2 errata (a)
5 Esercizio N 8 La risposta esatta vale 2 punti. Si consideri la seguente funzione: int mistero (int x) { function mistero(x:integer):integer; int j=2, i, m=x; Var int v[100]; j,i,m,s:integer; for (i=0;i<=x+1;i++) v: array[0..100] of integer; v[i]=1; while (j*j<=x) { m:=x; j:=2; for (i=1;i<=x+1;i++) { for i:=0 to x+1 do if (j*i<=x+1) v[i]:=1; v[j*i]=0; while j*j<=x do begin } for i:=1 to x+1 do j++; if j*i<=x+1 then v[j*i]:=0; } j:=j+1; while (v[m]==0) end; m--; while v[m]=0 do m:=m-1; return m; Mistero:=m } end; Cosa restituisce la funzione se viene chiamata passandole il valore x uguale a 30? a) 19 b) 27 c) la funzione non termina d) 29 Il primo ciclo FOR mette a 1 tutti gli elementi da 0 a 31; il successivo ciclo WHILE itera per J da 2 a 5 (a J=6 esce) e il FOR interno mette a 0 alcuni gli elementi: - per J=2 si azzerano gli elementi di posto multiplo di 2 (2,4,6,8,...,26,28,30) - per J=3 si azzerano gli elementi di posto multiplo di 3 (3,6,9,12,...,24,27,30) - per J=4 si azzerano gli elementi di posto multiplo di 4 (4,8,12,16,...,20,24,28) - per J=5 si azzerano gli elementi di posto multiplo di 5 (5,10,15,20,25,30) L ultimo ciclo WHILE parte da 30 e si ferma appena trova un elemento a "1"; V[29] è rimasto a "1", quindi si ferma per M=29 e la funzione resrtituisce 29. Esercizio N 9 La risposta vale 2 punti Si consideri il seguente programma: #include <stdio.h> program E9 (input,output); int max(int a,int b)ù+z { var i,j:integer; if (a>b) return a; function max (a,b:integer):integer; return b; } if (a>b) then max:=a int f(int a,int b) { if (a==b) return b; max:=b if (a<0) return -b; end; return max(f(a-1,2*b),f(a-1,2*b+1)); function f(a,b:integer):integer; } int main() { if (a=b) then printf("v = %d\n",f(10,0)); f:=b return 0; } if (a<0) then f:=-b f:=max(f(a-1,2*b),f(a-1,2*b+1)) end; Writeln('V = ',f(10,0)) end. Qual è il numero intero V stampato a video dal programma? V = 7 F(10,0) Max(F(9,0),F(9,1)) Max(F(8,0),F(8,3)) Max(F(7,0),F(7,7)) A=7, B=7, A==B, return B (B vale 7), visualizza "V = 7"
6 Esercizio N 10 La risposta vale 2 punti Si consideri il seguente programma: #include <stdio.h> program E10 (input,output); int F(int a,int b) { function F (a,b:integer):integer; if (a==b) return b; if (a=b) then else F:=b if (a > b) return F(a-b,b); if (a>b) then else F:= F(a-b,b) return F(b,b-a); } F:=F(b,b-a) int main() { end; printf("i = %d\n",f(38,24)); return 0; writeln('i = ',F(38,24)) } end. Qual è il numero intero I stampato a video il programma? I = 2 F(38,24) F(14,24) F(24,10) F(14,10) F(4,10) F(10,6) F(4,6) F(6,2) F(4,2) F(2,2) A=2, B=2, A==B, return B (B vale 2), visualizza "I = 2" Esercizio N 11 La risposta vale 3 punti Si consideri la seguente funzione: #include <stdio.h> int f[7]; int i; int main(){ f[0]=3; f[1]=1; for (i=0;i<5;i++) f[i+2]=f[i]+f[i+1]; for (i=6;i>3;i--) f[i]=f[i-2]-f[i-1]; for (i=0;i<5;i++) f[i+2]=f[i]-f[i+1]; for (i=0;i<7;i++) printf("n%d = %d, ",i+1,f[i]); return 0; } program E11 (input,output); var f: array[1..7] of integer; i:integer; f[1]:=3; f[2]:=1; for i:=1 to 5 do f[i+2]:=f[i]+f[i+1]; for i:=7 downto 5 do f[i]:=f[i-2]-f[i-1]; for i:=1 to 5 do f[i+2]:=f[i]-f[i+1]; for i:=1 to 7 do Write('n',i,' = ',f[i],', ') end. Quali sono i sette numeri interi stampati a video dal programma? n1 = 3, n2 = 1, n3 = 2, n4 = 1, n5 = 3, n6 = 4, n7 = 7 inizio FOR(i da 0 a 4,++) FOR(i da 6 a 4, ) FOR(i da 0 a 4,++) F L ultimo ciclo FOR visualizza semplicemente gli elementi del vettore F
7 Esercizio N 12 La risposta vale 3 punti È dato il seguente programma: #include <stdio.h> program E12 (input,output); #include <math.h> var mat:array[1..100,1..100,1..100] of int main() { Integer; int mat[100][100][100]; var i,j,k,count,a:integer; int i,j,k,count=0,a=2; for(i=0;i<100;i++) { count:=0; for(j=0; j<100; j++) { a:=2; For(k=0; k<100; k++) { for i:=1 to 100 do begin if ((i<45) (i>54)) for j:=1 to 100 do begin mat[i][j][k]=0; For k:=1 to 100 do begin else { if ((i<45) or (i>54))then count=i-45+1; mat[i][j][k]:=0 mat[i][j][k]=pow(a,count); else begin } count:=i-45+1; } mat[i][j][k]:=a**count; } end; } End; printf("n = %d",mat[54][99][99]); end; return 0; end; } Writeln('N = ',mat[54][100][100]); end. Si tenga presente che la notazione C: e la corrispondente notazione Pascal: Pow(x,y) x**y calcolano il risultato dell elevamento a potenza: x y Il programma termina stampando a video un numero intero N. Qual è il valore di N? N = 1024 MAT è un array a 3 dimensioni 100x100x100; COUNT viene inizializzato a 0 e A a 2 Gli elementi di riga < 45 o riga > 54 vengono azzerati, mentre gli altri inizializzati con: count=i-45+1; mat[i][j][k]=pow(a,count); Per MAT[54][99][99] i vale 54, quindi l elemento è calcolato come segue: COUNT = ; MAT[54][99][99]=pow(2,10); 2 elevato a 10 fa 1024, quindi l elemento vale 1024 e si ha "N = 1024"
8 ESERCIZI A CARATTERE ALGORITMICO Esercizio N 13 La risposta esatta vale 1 punto. Un puzzle è composto di 200 pezzi. Una sezione del puzzle è, per definizione, un singolo pezzo isolato oppure un insieme di più pezzi connessi. Una mossa consiste nel connettere due sezioni. Quale è il numero minimo di mosse necessario per completare il puzzle partendo dal sacchetto di pezzi singoli? a) 199 b) 100 c) 200 d) 99 La sezione minima di un puzzle è un pezzo. Per unire N pezzi di un puzzle il numero minimo di mosse è N-1 (ad esempio: N=2, mosse=1; N=3, mosse=2; N=4, mosse=3, etc.). Se N = 200 il numero min imo di mosse N-1 è 199 Esercizio N 14 La risposta esatta vale 1 punto. William abita molto vicino alla sua scuola. Nella figura a fianco, la casa di William è indicata con C e la sua scuola con S. Il cammino minimo tra la casa e la scuola consiste in sette tratti, per esempio percorrendo il bordo esterno e poi scendendo fino alla scuola. Ci sono tanti cammini minimi (sono quelli ottenibili andando, a ogni mossa, a destra oppure in basso). Quanti sono? a) 19 b) 17 c) 15 d) 18 Esercizio N 15 La risposta esatta vale 2 punti. Avete un insieme di numeri di cui volete calcolare la somma totale. Potete sommare due numeri alla volta, inserendo il risultato nell insieme di numeri, fino ad arrivare ad avere un numero solo, pari alla somma totale. Il costo di una somma è pari al valore della somma stessa. Ad esempio, se volete sommare i numeri 2,3 e 7, possiamo ad esempio sommare 2 e 3, con costo 5, e poi sommare 5 e 7, con costo 12. Il costo totale è quindi 5+12=17. In alternativa, sommando prima 3 e 7 (costo 10) e poi 2 e 10 (costo 12), il costo totale per arrivare alla somma è 10+12=22. Se i numeri da sommare sono i seguenti: 2, 5, 6, 8, 10, 12, 20, 27 qual è il costo minimo C per sommarli tutti tra di loro? C = 243
9 Esercizio N 16 La risposta esatta vale 2 punti. Per descrivere un algoritmo, possiamo utilizzare uno pseudo-linguaggio di programmazione, dove il simbolo rappresenta l istruzione che impone di assegnare al nome simbolico che lo precede il valore calcolato dall espressione che lo segue (per esempio: i i + 1 significa incrementa di 1 il valore associato al nome simbolico i e associa a i il valore incrementato. Se a i era associato il valore 5, dopo l esecuzione dell istruzione a i sarà associato il valore 6). Z Si consideri il seguente algoritmo a 0 b 0 finché a < 10 esegui ùùùùùùùùùùùùùùùùùùùùùùù { a intero letto da input b intero letto da input se a = b esegui a 0 scrivi su video a scrivi su video b } scrivi su video a + b Supponiamo che un utente scriva a video i seguenti numeri A B a video quale di queste alternative descrive correttamente cosa fa il programma? a) b) c) d) A + B 25 Esercizio N 17 La risposta esatta vale 2 punti. Sia data una tabella come in figura C1 C2 C3 C4 C5 C6 C7 C8 R R R R R R R R L obiettivo è, partendo da una casella della prima riga (R1), arrivare a una dell ottava riga (R8), minimizzando la somma dei valori nelle caselle dalle quali si passa. Le mosse consentite sono: un passo verso l alto in verticale, un passo verso l alto a sinistra, un passo verso l alto a destra (per esempio, dalla casella (R2,C3) si può andare in (R3,C3), (R3,C2) oppure (R3,C4)). Quanto vale la somma minima S di un percorso dalla prima all ultima riga? S = 26 3 (R1,C5) + 7 (R2,C4) + 7 (R3,C3) + 2 (R4,C2) + 3 (R5,C2) + 3 (R6,C1) + 0 (R7,C1) + 1 (R8,C1) = 26.
10 Esercizio N 18 La risposta esatta vale 2 punti. La grafica della tartaruga prevede che si possano impartire degli ordini di movimento a una tartaruga, che li eseguirà lasciando sul terreno una traccia dei suoi movimenti, come se avesse una penna attaccata sulla pancia. Gli ordini possono essere impartiti tramite un semplice linguaggio, stando attenti che: le istruzioni destra e sinistra sono relative all'orientamento attuale della tartaruga, e il numero che segue è un angolo di rotazione (rispettivamente orario e antiorario) espresso in gradi; le istruzioni pennasu e pennagiu sollevano e abbassano rispettivamente la penna sotto la pancia della tartaruga: quando la penna è sollevata ovviamente non lascia tracce sul terreno; l'istruzione cambialinea cambia il tipo di linea della penna della tartaruga tra le due modalità disponibili: continua e tratteggiata; l'istruzione ripeti fa ripetere il blocco che segue, delimitato da parentesi graffe, per un numero di volte indicato a fianco dell'istruzione. Si vogliono ottenere questi due quadrati, e inizialmente la tartaruga guarda verso destra e il tipo di linea è continuo: Si consideri il seguente codice e lo si completi, inserendo le istruzioni mancanti alle righe [9] e [14]. I numeri di riga sono mostrati tra parentesi quadre all inizio di ogni riga. [1] pennagiu [2] avanti 7 [3] cambialinea [4] sinistra 90 [5] avanti 7 [6] ripeti 3 { [7] destra 90 [8] avanti 10 [9] } [10] destra 90 [11] avanti 3 [12] destra 90 [13] cambialinea [14] avanti 3 [15] ripeti 3 { [16] destra 90 [17] avanti 10 [18] } [19] Pennasu Esercizio N 19 La risposta esatta vale 3 punti. Alcuni turisti hanno bisogno di guide per poter proseguire le loro escursioni in montagna. Ogni turista ha necessità di almeno una guida, ma più turisti potrebbero formare un gruppo ed essere accompagnati da una sola guida e seguire un percorso comune deciso dalla guida. Ci sono 6 turisti T1, T6 e 5 guide G1 G5. La relazione ACC (Ti, Gj) dice se il turista Ti è interessato alla gita proposta dalla guida Gj. Siccome le guide sono molto care, i turisti decidono di capire il minimo numero MIN di guide necessario per poterli accompagnare. Aiutali in questo compito sapendo che la relazione ACC vale per le seguenti coppie: (T 1, G 4 ) (T 2, G 2 ) (T 2, G 3 ) (T 3, G 1 ) (T 3, G 4 ) (T 4, G 2 ) (T 4, G 5 ) (T 5, G 4 ) (T 6, G 5 ) MIN= 3 Guida Turisti G1 G3 T3 T2 G2 G4 T2 + T4 T1 + T3 + T5 G4 serve T1, T3 e T5, G2 serve T2 e T4, G5 serve T6 Per accompagnare i sei turisti servono 3 guide (G2, G4, G5) G5 T4 + T6 Esercizio N 20 La risposta esatta vale 3 punti. In un libro sono state impiegate 578 cifre decimali per indicare i numeri progressivi di pagina, stampati in ogni pagina del libro a parte la prima pagina che non ha numero. Per esempio, per pagina 9 è stata usata una sola cifra decimale (il 9 ), mentre per pagina 23 sono state usate due cifre decimali (il 2 e il 3 ). Quante sono le pagine P del libro? P = 229 Le pagine da 1 a 9 consumano 9 cifre, quelle da 10 a 99 (90) consumano 180 cifre, quelle da 100 a 199 (100) consumano 300 cifre, per un totale di 489 cifre.se le cifre totali sono 578, ne restano, per numerare le successive pagine, 87 ( ), con 3 cifre per pagina. Quindi 87 / 3 = 29 pagine. Quindi le PAGINE totali del libro sono 1 (senza numero) = 229.
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA 17 novembre 2016
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 2016-2017 SELEZIONE SCOLASTICA 17 novembre 2016 ISTRUZIONI PER LO SVOLGIMENTO DELLA PROVA 1) La prova consiste
Allenamento - Selezione scolastica
Allenamento - Selezione scolastica Olimpiadi Italiane di Informatica Luca Chiodini luca@chiodini.org - l.chiodini@campus.unimib.it 10 novembre 2017 Struttura delle OII - IOI 2 Struttura delle OII - IOI
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA 13 novembre 2014 Linguaggio PASCAL
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 014-015 SELEZIONE SCOLASTICA 13 novembre 014 Linguaggio PASCAL ISTRUZIONI PER LO SVOLGIMENTO DELLA PROVA
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA 13 novembre 2014 Linguaggio C/C++
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 014-015 SELEZIONE SCOLASTICA 13 novembre 014 Linguaggio C/C++ ISTRUZIONI PER LO SVOLGIMENTO DELLA PROVA
Pseudocodice; La miglior soluzione per leggere e capire facilmente gli esercizi di programmazione delle selezioni scolastiche. Lo Staff delle OII
Pseudocodice; La miglior soluzione per leggere e capire facilmente gli esercizi di programmazione delle selezioni scolastiche. Lo Staff delle OII 6 novembre 2018 Come anticipato nell ultima revisione del
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA 21 novembre 2013 Linguaggio PASCAL
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 2013-2014 SELEZIONE SCOLASTICA 21 novembre 2013 Linguaggio PASCAL ISTRUZIONI PER LO SVOLGIMENTO DELLA PROVA
Fondamenti 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
Informatica (A-K) 5. Algoritmi e pseudocodifica
Vettori e matrici #1 Informatica (A-K) 5. Algoritmi e pseudocodifica Corso di Laurea in Ingegneria Civile & Ambientale A.A. 2011-2012 2 Semestre Prof. Giovanni Pascoschi Le variabili definite come coppie
Selezioni scolastiche 2018
Selezioni scolastiche 2018 Come funziona lo pseudocodice Lo Staff 4 novembre 2018 Da questa edizione delle fasi scolastiche delle Olimpiadi Italiane di Informatica nella sezione Problemi di Programmazione
Fondamenti di Informatica 6. Algoritmi e pseudocodifica
Vettori e matrici #1 Fondamenti di Informatica 6. Algoritmi e pseudocodifica Corso di Laurea in Ingegneria Civile A.A. 2010-2011 1 Semestre Prof. Giovanni Pascoschi Le variabili definite come coppie
Ing. Lorenzo Vismara
Ing. Lorenzo Vismara ! "# #!$#%&# '(!)&!*)&#*$# +!, +$-.(( #!((%&#, #!& %&) /$#01&! 0#( 3452 $ 6#( 1 2 &## #!7 #89): #;##( 1? )#&)< $9): #@82 #)AA)#&#&$( #7)& @B && ##@A&#C 7 $C#&7 @B A&#)@#7&#
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA 18 novembre 2015
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 2015-2016 SELEZIONE SCOLASTICA 18 novembre 2015 (prof. Claudio Maccherani) ISTRUZIONI PER LO SVOLGIMENTO
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA 21 novembre 2013 Linguaggio C/C++
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 2013-2014 SELEZIONE SCOLASTICA 21 novembre 2013 Linguaggio C/C++ ISTRUZIONI PER LO SVOLGIMENTO DELLA PROVA
ESERCIZIO N 14 (2010) 1 PUNTO. Si consideri il seguente frammento di pseudocodice:
ESERCIZIO N 14 (2010) 1 PUNTO scrivi( Inserisci un numero intero compreso fra -10000 e 10000: ) leggi(r) c 1 c r*c s 1 se (c
Linguaggio C - le strutture di controllo: sequenza, selezione, iterazione
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Linguaggio C - le strutture di controllo: sequenza, selezione, iterazione
Assegnazione 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
Lo scopo. Il primo esperimento. Soluzione informale. Le variabili
Lo scopo 2 Il primo esperimento Si vuole scrivere un programma in linguaggio C che chieda all utente di introdurre da tastiera due numeri interi e visualizzi il valore della loro somma sul video Ver. 2.4
Sviluppo 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
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA - 4 dicembre 2008
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 2008-2009 SELEZIONE SCOLASTICA - 4 dicembre 2008 1) La prova consiste di 12 esercizi a carattere logico
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA - 16 novembre 2006
OLIMPIADI DI INFORMATICA 2006-2007 SELEZIONE SCOLASTICA - 16 novembre 2006 1) La prova consiste di 11 esercizi a carattere logico matematico e 7 esercizi di programmazione, in modo tale che il tempo a
Lab 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
Programmazione C Massimo Callisto De Donato
Università degli studi di Camerino Scuola di scienze e tecnologia - Sezione Informatica Programmazione C Massimo Callisto De Donato massimo.callisto@unicam.it www.cs.unicam.it/massimo.callisto LEZIONE
INTRODUZIONE AL LINGUAGGIO C
INTRODUZIONE AL LINGUAGGIO C Problema: Somma di 2 numeri In PASCAL-LIKE begin Somma { dichiarazione delle variabili var: a,b,c: reali { inizializzazione di a e b a:=5. b:=7. { calcolo della somma di a
Programmazione Procedurale in Linguaggio C++
Programmazione Procedurale in Linguaggio C++ Strutture di Controllo Parte 4 Conclusioni G. Mecca M. Samela Università della Basilicata Strutture di Controllo >> Sommario Sommario Ricapitolazione Alcune
2 Operatori matematici e costrutto if
Questa dispensa propone esercizi sulla scrittura di algoritmi, in linguaggio C, utili alla comprensione delle operazioni tra numeri e del costrutto condizionale if. Si introducono anche le due funzioni
Pascal: esempi di programmazione
Pascal: esempi di programmazione Problemi elementari di programmazione.................. 2252 a2» 2013.11.11 --- Copyright Daniele Giacomini -- appunti2@gmail.com http://informaticalibera.net Somma tra
Linguaggio 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
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA - 16 novembre 2006
OLIMPIADI DI INFORMATICA 2006-2007 SELEZIONE SCOLASTICA - 16 novembre 2006 1) La prova consiste di 11 esercizi a carattere logico matematico e 7 esercizi di programmazione, in modo tale che il tempo a
ERRATA CORRIGE. void SvuotaBuffer(void); void SvuotaBuffer(void) { if(getchar()!=10) {svuotabuffer();} }
ERRATA CORRIGE Pulizia del buffer di input: come fare? (1) Dopo aver richiamato getchar() per prelevare un carattere dal buffer di input, inseriamo una seconda chiamata a getchar(), senza assegnare il
PROGRAMMAZIONE: I sottoprogrammi
PROGRAMMAZIONE: I sottoprogrammi Prof. Enrico Terrone A. S: 2008/09 Definizione Un sottoprogramma è un blocco di istruzioni a sé stante con un proprio nome. Il main (= sottoprogramma principale) è un caso
IL PRIMO PROGRAMMA IN C
IL PRIMO PROGRAMMA IN C LO SCOPO Si vuole scrivere un programma in linguaggio C che chieda all utente di introdurre da tastiera due numeri interi e visualizzi il valore della loro somma sul video SOLUZIONE
Le 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
PROGRAMMAZIONE: 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
Sviluppo di programmi
Sviluppo di programmi FASE 1: Dare un nome al problema partendo dall analisi del problema FASE 2: Scrivere la specifica funzionale FASE 3: Scrittura dell algoritmo FASE 3.1: Introduzione delle variabili
Informatica 2 modulo C Massimo Callisto De Donato
Università degli studi di Camerino Scuola di scienze e tecnologia - Sezione Informatica Informatica 2 modulo C Massimo Callisto De Donato massimo.callisto@unicam.it www.cs.unicam.it/massimo.callisto LEZIONE
Dati due punti sul piano calcolare la loro distanza
Introduzione al C Primo esempio in C Dati due punti sul piano calcolare la loro distanza Soluzione: la distanza fra due punti si calcola secondo il teorema di Pitagora, con la formula: y Distanza = (lato12
ANALIZZIAMO NEI DETTAGLI GLI STATEMENTS DI SELEZIONE E DI RIPETIZIONE FORNITI DAL LINGUAGGIO C STATEMENT SEMPLICE STATEMENT COMPOSTO BLOCCO
ANALIZZIAMO NEI DETTAGLI GLI STATEMENTS DI SELEZIONE E DI RIPETIZIONE ORNITI DAL LINGUAGGIO C Premessa: STATEMENT SEMPLICE STATEMENT COMPOSTO BLOCCO Uno ement semplice termina con ; come, ad esempio: ressione;
Le Strutture di controllo Del Linguaggio C. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni
Le Strutture di controllo Del Linguaggio C Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni STRUTTURE DI CONTROLLO PRIMITIVE SEQUENZA SELEZIONE (o scelta logica) ITERAZIONE NON PRIMITIVE
GARA SECONDARIA PRIMO GRADO - INDIVIDUALE
ESERCIZIO 1 GARA1 2019 - SECONDARIA PRIMO GRADO - INDIVIDUALE La tabella che segue descrive le attività di un progetto (indicate rispettivamente con le sigle A1, A2,...), riportando per ciascuna di esse
Fondamenti di Informatica
Fondamenti di Informatica AlgoBuild: Strutture iterative e selettive Prof. Christian Esposito Corso di Laurea in Ingegneria Meccanica e Gestionale (Classe I) A.A. 2016/17 AlgoBuild: Strutture iterative
GARA SECONDARIA PRIMO GRADO - INDIVIDUALE
ESERCIZIO 1 GARA1 2019 - SECONDARIA PRIMO GRADO - INDIVIDUALE La tabella che segue descrive le attività di un progetto (indicate rispettivamente con le sigle A1, A2,...), riportando per ciascuna di esse
STRUTTURE DI CONTROLLO DEL C++
STRUTTURE DI CONTROLLO DEL C++ Le istruzioni if e else Le istruzioni condizionali ci consentono di far eseguire in modo selettivo una singola riga di codice o una serie di righe di codice (che viene detto
Rappresentazione degli algoritmi
Rappresentazione degli algoritmi Universitá di Ferrara Ultima Modifica: 21 ottobre 2014 1 1 Diagramma di flusso Utilizzare il diagramma di flusso per rappresentare gli algoritmi che risolvono i seguenti
Fondamenti di Informatica
Fondamenti di Informatica AlgoBuild: Strutture selettive, iterative ed array Prof. Arcangelo Castiglione A.A. 2016/17 AlgoBuild : Strutture iterative e selettive OUTLINE Struttura selettiva Esempi Struttura
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA - 4 dicembre 2008
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 2008-2009 SELEZIONE SCOLASTICA - 4 dicembre 2008 1) La prova consiste di 12 esercizi a carattere logico
1. (A1) Quali tra le seguenti uguaglianze sono vere? 2. (A1) Una sola delle seguenti affermazioni è vera. Quale?
M ============= (A) Aritmetica ===================== rappresentazione dei numeri algebra dei numeri proprietà delle operazioni. (A) Quali tra le seguenti uguaglianze sono vere? e. 2 + 2 2 2 + = 2 2 + =
PROGRAMMAZIONE: La selezione
PROGRAMMAZIONE: La selezione 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 altra, riga per
OLIMPIADI DI INFORMATICA SELEZIONE SCOLASTICA - 4 dicembre 2008
International Olympiad in Informatics Olimpiadi Italiane di Informatica OLIMPIADI DI INFORMATICA 2008-2009 SELEZIONE SCOLASTICA - 4 dicembre 2008 MODALITA DI CORREZIONE Ad ogni esercizio è associato un
UTILIZZIAMO GLI OPERATORI MATEMATICI E COMMENTIAMO IL CODICE
Utilizziamo gli operatori matematici e commentiamo il codice Unità 4 UNITÀ DIDATTICA 4 UTILIZZIAMO GLI OPERATORI MATEMATICI E COMMENTIAMO IL CODICE IN QUESTA UNITÀ IMPAREREMO... come utilizzare gli operatori
Istruzioni di Ciclo. Unità 4. Domenico Daniele Bloisi
Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Domenico Daniele Bloisi Docenti Parte I prof. Silvio Salza salza@dis.uniroma1.it http://www.dis.uniroma1.it/~salza/fondamenti.htm
Scritto di Algoritmi e s.d. (1o anno) 5 Luglio 2005
Scritto di Algoritmi e s.d. (1o anno) Luglio 200 Esercizio 1 (punti in prima approssimazione) Consideriamo il seguente codice C: #include #include typedef struct cella * List; struct
ESERCIZI CICLI. Σ Σ j
ESERCIZI CICLI Aprire l'ambiente integrato C, LCC oppure Turbo C. Creare un nuovo progetto di nome somma e all'interno di questo inserire un file sum.c Progettare un algoritmo che, chiesto all utente un
#include <stdio.h> /* l esecuzione comincia dalla funzione main */ int main()
Primi passi Il mio primo programma #include /* l esecuzione comincia dalla funzione main */ int main() { printf( Hello World!\n" ); return 0; /* il programma termina con successo */ } /* fine
Un esempio per iniziare. Il controllo del programma in C. Altri cenni su printf() Esercizi (printf) printf( 8!=%d, fatt);
Un esempio per iniziare Il controllo del programma in C DD Cap.3 pp.91-130 /* calcolo di 8!*/ #include #define C 8 int main() int i=1; int fatt=1; while (i
RAPPRESENTAZIONE GLI ALGORITMI NOTAZIONE PER LA RAPPRESENTAZIONE DI UN ALGORITMO
RAPPRESENTAZIONE GLI ALGORITMI NOTAZIONE PER LA RAPPRESENTAZIONE DI UN ALGORITMO Rappresentazione degli algoritmi Problema Algoritmo Algoritmo descritto con una qualche notazione Programma Defne del procedimento
int main(){ int numero; /* numero di cui voglio calcolare il fattoriale */ int fatt; /* memorizzo il fattoriale di numero */ int somma=0;
Problema: CALCOLARE LA SOMMA DEI FATTORIALI DEI PRIMI 100 NUMERI NATURALI 0!+1!+2! + 99! #include int fattoriale(int); Calcolo fattoriale int main(){ int numero; /* numero di cui voglio calcolare
Corso 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
Esempio: 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
do { printf("inserisci due numeri reali:"); scanf("%f %f", &a, &b);
Fondamenti di Informatica T-1 modulo 2 Laboratorio 02 1 Obiettivi di questa esercitazione 1. Valutazione in cortocircuito i 2. If innestati 3. Switch 4. Cicli 5. Funzioni e Header File 2 Valutazione in
Politecnico di Torino Sede di Alessandria Corso di informatica Programmazione in c: introduzione. e mail: sito: users.iol.
Politecnico di Torino Sede di Alessandria Corso di informatica Programmazione in c: introduzione prof. Lorenzo Porcelli e mail: genna18@iol.it sito: users.iol.it/genna18 Risoluzione di un problema Dato
Istruzioni 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
Introduzione alla programmazione Algoritmi e diagrammi di flusso. Sviluppo del software
Introduzione alla programmazione Algoritmi e diagrammi di flusso F. Corno, A. Lioy, M. Rebaudengo Sviluppo del software problema idea (soluzione) algoritmo (soluzione formale) programma (traduzione dell
$QDOLVLGHOSURJUDPPDTXDGUDWR
$QDOLVLGHOSURJUDPPDTXDGUDWR /* */ calcolare l area del quadrato #include main(){ int lato, area; printf("lato "); scanf("%d", &lato); if(lato < 0) printf("errore nei dati \n"); else { area =
Linguaggio C Informatica Grafica
Linguaggio C Informatica Grafica Corsi di Informatica Grafica Prof. Manuel Roveri Dipartimento di Elettronica e Informazione roveri@elet.polimi.it Linguaggio C Breve storia Struttura di un programma Variabili
Paolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
Pseudo codice Paolo Bison Fondamenti di Informatica A.A. 2006/07 Università di Padova Pseudo codice, Paolo Bison, FI06, 2007-01-10 p.1 Pseudo codice linguaggio testuale mix di linguaggio naturale ed elementi
Matematica - SMID : Programmazione 16 Febbraio 2004
Matematica - SMID : Programmazione 16 Febbraio 2004 Testo e Risposte (in fondo) Esercizio 1 Comprensione codice C (punti 10 in prima approssimazione) Consideriamo il seguente codice C (che non è un buon
n n 1 n = > Il calcolo del fattoriale La funzione fattoriale, molto usata nel calcolo combinatorio, è così definita
Il calcolo del fattoriale La funzione fattoriale, molto usata nel calcolo combinatorio, è così definita n! = 1 n( n 1)! se se n n = > 0 0 dove n è un numero intero non negativo Il calcolo del fattoriale
Qualsiasi programma in C++ segue lo schema:
Qualsiasi programma in C++ segue lo schema: #include // libreria che gestisce flusso di input e output using namespace std; // uso di librerie standard del C++ int main() { // dichiarazioni
INFORMATICA. Strutture iterative
INFORMATICA Strutture iterative Strutture iterative Si dice ciclo (loop) una sequenza di istruzioni che deve essere ripetuta più volte consecutivamente. Si consideri ad esempio il calcolo del fattoriale
RICORSIONE. Informatica B - A.A. 2013/2014
RICORSIONE Informatica B - A.A. 2013/2014 RICORSIONE Che cos è la ricorsione? Un sottoprogramma P richiama se stesso (ricorsione diretta) Un sottoprogramma P richiama un altro sottoprogramma Q che comporta
Moltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
Introduzione alla programmazione in linguaggio C
Introduzione alla programmazione in linguaggio C Il primo programma in C commento Header della libreria Funzione principale Ogni istruzione in C va terminata con un ; Corso di Informatica AA. 2007-2008
Istruzioni 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
Corso di Fondamenti di Programmazione canale E-O. Un esempio. Funzioni ricorsive. La ricorsione
Corso di Fondamenti di Programmazione canale E-O Tiziana Calamoneri Ricorsione DD Cap. 5, pp. 160-184 KP Cap. 5, pp. 199-208 Un esempio Problema: prendere in input un intero e calcolarne il fattoriale
Algoritmi e dintorni: La radice quadrata Prof. Ettore Limoli. Formule iterative
Algoritmi e dintorni: La radice quadrata Prof. Ettore Limoli Formule iterative L algoritmo che, comunemente, viene presentato a scuola per l estrazione della radice quadrata è alquanto laborioso e di scarsa
Fondamenti di Informatica T-1 Modulo 2
Fondamenti di Informatica T-1 Modulo 2 Obiettivi di questa lezione 1. Valutazione in cortocircuito 2. If e if innestati 3. Switch 4. Cicli Valutazione in cortocircuito In C, le espressioni booleane sono
Linguaggio C. strutture di controllo: strutture iterative. Università degli Studi di Brescia. Docente: Massimiliano Giacomin
Linguaggio C strutture di controllo: strutture iterative Università degli Studi di Brescia Docente: Massimiliano Giacomin Elementi di Informatica e Programmazione Università di Brescia 1 Strutture iterative
Parte 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
Algoritmi, Strutture Dati e Programmi. UD 5.a: Searching (parte 1)
Algoritmi, Strutture Dati e Programmi : Searching (parte 1) Prof. Alberto Postiglione AA 2007-2008 Ricerca di un'informazione in una tabella Determinare se una parola X è presente in un dizionario (cioè
Corso 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
PROGRAMMAZIONE: ESERCITAZIONE N. 6
PROGRAMMAZIONE: ESERCITAZIONE N. 6 Esercizi su stru+ure condizionali e itera1ve Conoscenze richieste: LC1+LC2+LC3+LC4+LC5+LC6 Esercizio 1 Acquisire un numero positivo N e calcolarne la radice quadrata
1 Scheda n. 1s: il problema Manhattan 2. 2 Scheda n. 2s: simulazione dell algoritmo ricorsivo 3
Indice 1 Scheda n. 1s: il problema Manhattan 2 2 Scheda n. 2s: simulazione dell algoritmo ricorsivo 3 3 Scheda n. 3s: attività in laboratorio d informatica 5 1 Scheda n. 1s: il problema Manhattan Considera
Esercizio 1: parole nel testo
Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 6 Esercitazione: 11 novembre 2005 Esercizi di riepilogo in preparazione alla prima prova intermedia Problema (tratto da
Esercizi di complessità (presi da scritti di esame)
Esercizi di complessità (presi da scritti di esame) Esercizio... (punti 8 in prima approssimazione) L'algoritmo che segue simula un torneo ad "eliminazione diretta"; la procedura elimina, ad ogni passo,
Informatica B a.a 2005/06 (Meccanici 4 squadra) PhD. Ing. Michele Folgheraiter
Informatica B a.a 2005/06 (Meccanici 4 squadra) Scaglione: da PO a ZZZZ PhD. Ing. Michele Folgheraiter Funzionamento macchina di von Neumann clock Memoria Centrale: Tutta l informazione prima di essere
Laboratorio 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
Variabili. Unità 2. Domenico Daniele Bloisi. Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR
Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Domenico Daniele Bloisi Docenti Parte I prof. Silvio Salza salza@dis.uniroma1.it http://www.dis.uniroma1.it/~salza/fondamenti.htm
Somma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
La Programmazione. Cos è la programmazione? Concetti preliminari
La Programmazione Cos è la programmazione? Concetti preliminari 1 Sommario La programmazione, questa sconosciuta Programmiamo Macchine Astratte Linguaggi di basso e alto livello e loro implementazione
Esercizi. Filtraggio
Politecnico di Milano Esercizi Preparazione alla prima prova intermedia Filtraggio L utente inserisce un array di numeri reali non negativi (un numero negativo indica la fine della fase di inserimento)
CORSO DI PROGRAMMAZIONE
ISTITUTO TECNICO INDUSTRIALE G. M. ANGIOY SASSARI CORSO DI PROGRAMMAZIONE INTRODUZIONE ALLE ISTRUZIONI ITERATIVE DISPENSA 03.01 03-01_Iterazioni_[ver_15] Questa dispensa è rilasciata sotto la licenza Creative