Informatica B
|
|
- Letizia Cicci
- 5 anni fa
- Visualizzazioni
Transcript
1 Informatica B Esercitazione III Ricorsione Alessandro A. Nacci alessandro.nacci@polimi.it - 1
2 Esercizio 1 La successione di Padovan é definita nel seguente modo: se indichiamo il termine generico della successione di Padovan con P(n), abbiamo: Si scriva una funzione ricorsiva che permetta il calcolo del valore della successione di Padovan dato un intero N. A che valore converge il rapporto tra due numeri successivi della successione? Si disegni un grafico che mostri i diversi valori assunti dal rapporto. 2
3 Esercizio 1 - Funzione Ricorsiva 3
4 Esercizio 1 - Funzione Ricorsiva function [ p ] = padovan( n ) if n<=2 p = 1; p = padovan(n-2) + padovan(n-3); 3
5 Esercizio 1 - Convergenza rapporto 4
6 Esercizio 1 - Convergenza rapporto pad = [] for i = 1:50 pad(i) = padovan(i); r = pad(2:)./pad(1:-1); plot(1:size(r,2), r) disp (['Valore finale: ' num2str(r())]); 4
7 Esercizio 1 - Convergenza rapporto pad = [] for i = 1:50 pad(i) = padovan(i); r = pad(2:)./pad(1:-1); plot(1:size(r,2), r) disp (['Valore finale: ' num2str(r())]); 4
8 Esercizio 2 Scrivere una funzione ricorsiva opposti che restituisce true se le coppie di elementi opposti (primo e ultimo, secondo e penultimo, ecc.) dell array hanno somma costante; restituisce false altrimenti. Ad esempio, se fosse a = [3, 4, 1], la funzione dovrebbe restituire true, mentre se fosse a = [3, 2, 1, 1] dovrebbe restituire false. Si noti che se la lunghezza dell array fosse dispari l elemento centrale farebbe coppia da solo e non si sommerebbe con niente. 5
9 Esercizio 2 Scrivere una funzione ricorsiva opposti che restituisce true se le coppie di elementi opposti (primo e ultimo, secondo e penultimo, ecc.) dell array hanno somma costante; restituisce false altrimenti. Ad esempio, se fosse a = [3, 4, 1], la funzione dovrebbe restituire true, mentre se fosse a = [3, 2, 1, 1] dovrebbe restituire false. Si noti che se la lunghezza dell array fosse dispari l elemento centrale farebbe coppia da solo e non si sommerebbe con niente. function r = opposti(v) d = length(v); if (d==0 d==1 d==2) r=true; if (d==3) r = v(1)+v(3) == v(2); r = (v(1)+v() == v(2)+v(-1)) && opposti(v(2:-1)); 5
10 Esercizio 3 Data la funzione sotto: function [z]=mistero(x,y) if x<y z=0; if mod(x,y)==0 z=x+ mistero(x-1,y); z= mistero(x-1,y); A) Dire cosa restituisce la chiamata mistero(7,2) B) Dire cosa calcola la funzione mistero quando viene chiamata con due argomenti x e y interi e positivi. 6
11 Esercizio 3 Data la funzione sotto: function [z]=mistero(x,y) if x<y z=0; if mod(x,y)==0 z=x+ mistero(x-1,y); z= mistero(x-1,y); A) Dire cosa restituisce la chiamata mistero(7,2) mistero(7,2) = 12 B) Dire cosa calcola la funzione mistero quando viene chiamata con due argomenti x e y interi e positivi. 6
12 Esercizio 3 Data la funzione sotto: function [z]=mistero(x,y) if x<y z=0; if mod(x,y)==0 z=x+ mistero(x-1,y); z= mistero(x-1,y); A) Dire cosa restituisce la chiamata mistero(7,2) B) Dire cosa calcola la funzione mistero quando viene chiamata con due argomenti x e y interi e positivi. 6 mistero(7,2) = 12 La funzione mistero(x,y) calcola la somma dei multipli di y che sono minori o uguali di x.
13 Esercizio 4 Scrivere una funzione ricorsiva per il calcolo approssimato del numero di eulero e. Il numero e puo essere ottenuto come : La sommatoria converge ad e (costante di Eulero) ed il suo calcolo ad un determinato passo restituisce un approssimazione piú o meno buona del numero e. La funzione richiesta pre quindi in ingresso il numero di passi della sommatoria da simulare e restituisce l approssimazione di e a quel passo. 7
14 Esercizio 4 Scrivere una funzione ricorsiva per il calcolo approssimato del numero di eulero e. Il numero e puo essere ottenuto come : La sommatoria converge ad e (costante di Eulero) ed il suo calcolo ad un determinato passo restituisce un approssimazione piú o meno buona del numero e. La funzione richiesta pre quindi in ingresso il numero di passi della sommatoria da simulare e restituisce l approssimazione di e a quel passo. function [ en ] = es5( N ) if(n==0) en = 1/factorial(0); en = 1/factorial(N) + es5(n-1); 7
15 Tutte il materiale sarà disponibile sul mio sito internet! 8
Informatica B
Informatica B 2017-2018 Esercitazione VI Ricorsione (2) Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 Scrivere una funzione ricorsiva per il calcolo approssimato
Informatica B
Informatica B 2016-2016 Esercitazione IV Variabili funzione & Funzioni di Ordine Superiore Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Ripasso Facciamo un ripasso di quanto
Informatica B
Informatica B 2017-2018 Esercitazione IX Simulazione Prova d Esame Matlab Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 (6 punti) Scrivere una funzione non ricorsiva
Informatica B
Informatica B 2016-2016 Esercitazione 1 Variabili, Matrici, Vettori, Costrutti Condizionali Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Chi sono - Alessandro Nacci, PhD -
Esercizi di programmazione ricorsiva. Appunti per gli studenti di Programmazione I e Laboratorio (corsi A-B)
Esercizi di programmazione ricorsiva Appunti per gli studenti di Programmazione I e Laboratorio (corsi A-B) Corso di Laurea in Informatica Università di Pisa A.A. 2008/09 1. Dare il tipo delle funzione
CORSO DI LAUREA IN INGEGNERIA ELETTRICA
CORSO DI LAUREA IN INGEGNERIA ELETTRICA Informatica B anno accademico 2013-2014 Prof. Danilo ARDAGNA Esercitazione 05.06.2014 Esercizio 1. (Agenzia di viaggi - accesso ai file) Un'agenzia di viaggi possiede
Scrivi una funzione ricorsiva che prende in input un vettore V e restituisce un vettore V2 della dimensione doppia di V, che
Script su vettori Realizza uno script che chiede in input una dimensione d e crea un vettore di d numeri interi casuali. Poi calcola la somma dei due numeri più alti presenti nel vettore. Script su matrici
Informatica B
Informatica B 2016-2016 Esercitazione 1 Intro a Matlab, Variabili, Matrici, Vettori, Costrutti Condizionali Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Matlab VS C 2 Matlab
Scrivere un funzione ricorsiva che stampa a video i valori di una lista di elementi con campo info di tipo intero.
Esercizio 1 Fondamenti di Informatica - Esercitazione n.13 1 Scrivere un funzione ricorsiva che stama a video i valori di una lista di elementi con camo info di tio intero. stama(elem* ); 1 chiamata stama(=);
IEIM Esercitazione 1 Primi passi con la programmazione" Alessandro A. Nacci -
IEIM 2018-2019 Esercitazione 1 Primi passi con la programmazione" Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Chi sono - Alessandro Nacci, PhD - Nato nel 1987 - Imprenditore
Informatica B - A.A. 2018/2019
Politecnico di Milano Informatica B - A.A. 2018/2019 Laboratorio 4 26/11/2018 Andrea Tirinzoni ( andrea.tirinzoni@polimi.it ) Pietro Fezzardi ( pietro.fezzardi@polimi.it ) 1. Introduzione 1.1 - Semplici
Fondamenti di Informatica T-1 Modulo 2
Fondamenti di Informatica T-1 Modulo 2 1 Obiettivi di questa esercitazione 1. Array e funzioni 2. Array e funzioni ricorsive 3. Array e confronto di array 2 Esercizio 1 Creare un programma che legga da
Facoltà di Ingegneria Industriale. Matlab/Octave - Esercitazione 7. ricorsione e funzioni anonime
Facoltà di Ingegneria Industriale Laurea in Ingegneria Energetica, Meccanica e dei Trasporti Matlab/Octave - Esercitazione 7 ricorsione e funzioni anonime Politecnico di Milano - DEI 1 Esercizio 1 Implementare
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 19 Ricorsione A. Miola Marzo 2010 http://www.dia.uniroma3.it/~java/fondinf/ Ricorsione 1 Contenuti Funzioni e domini definiti induttivamente
Lezione di Laboratorio di Prgrammazione: /05/2019 a.a. 2018/2019 R.Prevete
Lezione di Laboratorio di Prgrammazione: 19 13/05/2019 a.a. 2018/2019 R.Prevete Ricorsione La struttura di una funzione ricorsiva per un problema P di dimensione n (n è la dimensione dei dati input, ad
Alcuni Soluzioni. Fornire la specifica di un algoritmo risolutivo utilizzando lo pseudocodice visto a lezione.
Alcuni Soluzioni ESERCIZIO 1 Data una sequenza di interi di dimensione dim, determinare se esistono esattamente cont occorrenze del valore val, utilizzando per questo una variabile booleana check. Stato
13 Ricorsione con MATLAB
13.1 Esercizi Esercizio 13.1 Scrivere una funzione che verifichi iterativamente se una stringa è palindroma. Scrivere poi una funzione che implementi la stessa funzionalità in modo ricorsivo. Si stampi
Laboratorio di Python
Problem solving, Ricorsione, Università di Bologna 13 e 15 marzo 2013 Sommario 1 2 3 4 Errore di semantica Esercizio def vocali(s): voc='' for c in s: if c in 'aeiou': voc=voc+c return voc Cerchiamo di
Informatica B
Informatica B 2017-2018 Esercitazione I Primi passi con la programmazione e con il linguaggio C Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Chi sono - Alessandro Nacci, PhD
Fondamenti di Programmazione - Prof.ssa Gargano Anno Acc Esercitazioni 2009
Fondamenti di Programmazione - Prof.ssa Gargano Anno Acc. 2008-09 Esercitazioni 2009 1. Mostrare per induzione che per ogni intero positivo n 0, la seguente affermazione S(n) é vera: S(n): n i=0 2i = 2
Corso 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: esercizio Dati un vettore e una matrice di dimensioni qualsiasi, trovare le coordinate (riga
12 Function Handles e Ricorsione in MATLAB
1 Function Handles e Ricorsione in MATLAB Un function handle è una variabile il cui valore è una funzione. Data una funzione esistente, il suo function handle è dichiarato come handle = @nome dove nome
Esercitazioni del Corso di Fondamenti di Informatica ARRAY. Prof. Giuseppe Manco. A cura di Ing. Andrea Tagarelli
Esercitazioni del Corso di Fondamenti di Informatica ARRAY Prof. Giuseppe Manco A cura di Ing. Andrea Tagarelli ESERCIZIO 1 public static int[] elaboravettore (int[] v) che verifica che gli elementi di
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Lab 4 Info B. Luca M. Cassano SadeghM. Astaneh
Lab 4 Info B Luca M. Cassano luca.cassano@polimi.it SadeghM. Astaneh sadegh.astaneh@unimi.it Lab 4: Agenda Warm Up (20 ) Qualche cosa un po più divertente (40 ) Altri exe (120 ) 2 Lab 4: Obiettivi Introduzione
come segue: data una collezione C di elementi e una un elemento che verifica la proprietà P
Problemi di Ricerca Carla Binucci e Walter Didimo Il problema della Ricerca In generale, il Problema della Ricerca è definito come segue: data una collezione C di elementi e una proprietà P, determinare
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B. Esempio di seconda prova in itinere A.A
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Esempio di seconda prova in itinere A.A. 2008-2009 Esercizio 1 Si vuole considerare la traiettoria percorsa da un oggetto immaginario
cout << "Inserisci un numero:" << endl; cin >> n; ris = n*2; cout << "Il doppio di " << n << " e " << ris << endl;
Funzioni int n, ris; cout n; ris = n*2; cout
13 Esercizi di Riepilogo
13.1 Esercizi Esercizio 13.1 Si considerino due dispositivi aventi le seguenti configurazioni: Configurazione A 1 Mbyte di memoria fisica e pagine di memoria da 4 Kbyte; una memoria cache con hit rate
ESERCIZIO 1. Informatica B - Esercitazione 14
ESERCIZIO 1 Tema del 01/09/2010 Esercizio 3 Implementare in MATLAB una funzione ricorsiva che calcoli risultato e resto della divisione intera fra due numeri interi. La funzione deve ricevere come parametri
Fondamenti di Informatica
Fondamenti di Informatica Prof. Arcangelo Castiglione A.A. 2016/17 OUTLINE Principi di Base Casi di Studio Fattoriale Fibonacci Cenni Introduttivi su Simulink Principi di Base Una funzione ricorsiva è
Informatica B
Informatica B 2016-2017 Esercitazione 9 Matrici e Struct in un caso reale Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Disclaimer Fino ad ora non avete visto le funzioni. Per
Ricorsione. Prof. Orazio Mirabella. La ricorsione. La ricorsione consiste nella possibilità di definire una funzione mediante se stessa.
Ricorsione Prof. Orazio Mirabella La ricorsione La ricorsione consiste nella possibilità di definire una funzione mediante se stessa. È basata sul principio di induzione matematica: se una proprietà P
Laboratorio di Python
Documentare il codice,, Comprendere cosa calcola una funzione Università di Bologna 20 e 22 marzo 2013 Sommario 1 2 3 4 o Scrivere un programma che sia in grado di calcolare le seguenti serie: la somma
Informatica B
Informatica B 2017-2018 Esercitazione 7 Ripasso sul C - Matrici e Struct in un caso reale Il piano cartesiano Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Specifiche dell esercizio
ARRAY E STRINGHE. ESERCIZIO 2 Scrivere un programma che calcola il numero di doppie e di dittonghi (2 vocali vicine) presenti in una stringa.
3 ITI - a.s. 2007-2008 Compiti di Informatica ESTATE 2008 ARRAY E STRINGHE Scrivere una funzione che carica da tastiera un array di n elementi e lo stampa invertendo il primo elemento con l'ultimo, il
Fondamenti di informatica 2 Claudio Biancalana. Esercitazione capitolo 22 Ricorsione
Fondamenti di informatica 2 Claudio Biancalana Esercitazione capitolo 22 Ricorsione Contatti claudio.biancalana@dia.uniroma3.it Contenuto esercitazione Ripasso ricorsione Esercizi di esame Esercitazione
Matlab/Octave - Esercitazione 11
Facoltà di Ingegneria Industriale Laurea in Ingegneria Energetica, Meccanica e dei Trasporti Matlab/Octave - Esercitazione 11 programmazione ricorsiva Politecnico di Milano - DEI Informatica B - Esercitazione
Informatica A aa Seconda prova in itinere. Esempi di esercizi possibili
Informatica A aa 2002-03 Seconda prova in itinere Esempi di esercizi possibili Struttura della prova-parte 1 Fortran: comprensione di un programma dato (semplice) Reti: domanda teorica (per verificare
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 2
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 2 Dispensa E14 F. Gasparetti, C. Limongelli Maggio 2012 1 Verifica presenza di elementi comuni V1 - Date due liste di stringhe scrivere
Esercitazione. Ricorsione. May 31, Esercizi presi dal libro di Rosen
Esercitazione Ricorsione May 31, 2016 Esercizi presi dal libro di Rosen Problema 2 a) sezione 5.3 Data la seguente funzione definita ricorsivamente come: f(n+1) = 2f(n) f(0) = 3 Determinare il valore di
Informatica Generale Andrea Corradini Algoritmi: ordinamento per inserimento e ricorsione
Informatica Generale Andrea Corradini 14 - Algoritmi: ordinamento per inserimento e ricorsione Sommario Un algoritmo iterativo: l'ordinamento per inserimento (insertion sort) La ricorsione: i numeri triangolari
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 1 settembre 2010 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Appello del 1 settembre 2010 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene 4 esercizi,
Laboratorio di Python
Documentare il codice,, Comprendere cosa calcola una funzione 21 marzo 2014 Sommario 1 2 3 4 Lunedì il numero di studenti che avevano consegnato gli esercizi era 15. Martedì il numero di esercizi ricevuti
IEIM Esercitazione IX Puntatori, Enumerazione e Ricorsione. Alessandro A. Nacci -
IEIM 2017-2018 Esercitazione IX Puntatori, Enumerazione e Ricorsione Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Matrici e funzioni Esercizio 1 2 MATRICI E FUNZIONI Il passaggio
Esercizio 1. Esercizio 2
Sia data la matrice A A(α) = Esercizio α 2 2α 2 2, α R.) determinare per quali valori del parametro reale α é verificata la condizione necessaria e sufficiente di convergenza per il metodo di Jacobi;.2)
METODI MATEMATICI PER L INFORMATICA
METODI MATEMATICI PER L INFORMATICA Tutorato Lezione 7 19/05/2016 Corso per matricole congrue a 1 Docente: Margherita Napoli Tutor: Amedeo Leo Ricorsione Esercizio 2 pagina 357 Trovare f(1), f(2), f(3),
IEIM 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
IEIM 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
Moltiplicazione veloce di interi
Moltiplicazione veloce di interi Ogni numero intero w di n cifre può essere scritto come 10 n/2 w s + w d w s indica il numero formato dalle n/2 cifre più significative di w w d denota il numero formato
Informatica B
Informatica B 2016-2016 Esercitazione II Cicli & Operazioni su vettori, matrici Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 Nel file temperature.mat sono contenute
Informatica B
Informatica B 2017-2018 Esercitazione IV Funzioni Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 Nel file temperature.mat sono contenute le misurazioni di temperatura
Programmazione a Oggetti e JAVA. Prof. B.Buttarazzi A.A. 2012/2013
Programmazione a Oggetti e JAVA Prof. B.Buttarazzi A.A. 2012/2013 Sommario La ricorsione Metodi ricorsivi Esercizi proposti 16/01/2013 2 La ricorsione In Java ogni metodo può chiamare anche se stesso,
INFORMATICA 2010/11 - CdL in FISICA TERZO APPELLO 8/09/2011: SOLUZIONI PROPOSTE
INFORMATICA 2010/11 - CdL in FISICA TERZO APPELLO 8/09/2011: SOLUZIONI PROPOSTE Scrivere in stampatello COGNOME, NOME e MATRICOLA su ogni foglio consegnato N.B.: In tutti gli esercizi viene valutata anche
Fondamenti di Informatica, A.A FILA A
Fondamenti di Informatica, A.A. 2014-2015 - FILA A 08/07/2015 Esercizio 1 È dato il frammento di codice Matlab v = [ 1 1 2 3 ] ; n = length ( v ) ; for x = v (: 2:1) v = [ v mod(sum( v ), n ) ] ; n = length
RIGA COLONNA MATRICOLA
Politecnico di Milano, Facoltà di Ingegneria Industriale, Prof. Boracchi COGNOME E NOME INFORMATICA B Prova in itinere del 6 Febbraio 2014 RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente
Esercitazioni di Fondamenti di Informatica - Lez. 5 30/10/2018
Esercitazioni di Fondamenti di Informatica - Lez. 30/10/018 Esercizi sulle funzioni in C I codici e le soluzioni degli esercizi sono nella cartella parte1 1. Scrivere i prototipi delle seguenti funzioni.
Programmazione Funzionale
1/9 Programmazione Funzionale Esercizio sulle variabili locali Davide Mottin - Themis Palpanas March 12, 2014 OCaml Funzioni preparatorie Sommario 2/9 Funzioni preparatorie Costruire una funzione val even
Fondamenti dell Informatica. Esercizi di preparazione al secondo compitino
Fondamenti dell Informatica (III anno Laurea Triennale) Esercizi di preparazione al secondo compitino a.a. 2016/17 Funzioni primitive ricorsive Si definiscano come primitive ricorsive le seguenti funzioni:
Informatica/ 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
Esercizi. Fondamenti di Informatica
Esercizi Fondamenti di Informatica Leggere un numero Scriviamo un programma che: Chiede all utente di inserire il numero di esami da sostenere Legge l input da tastiera Se è un numero, stampa Il numero
d. Cancellazione del valore 5 e. Inserimento del valore 1
Esercizio1 Si consideri un albero binario non vuoto in cui a ciascun nodo v è associato un numero reale v.val. Scrivere un algoritmo che, dato in input l'albero T e un numero reale x, restituisce true
Esercitazione 2. Espressioni booleane Il comando if-else
Esercitazione 2 Espressioni booleane Il comando if- Espressioni booleane L espressione (i==100) è un espressione booleana. La sua valutazione può restituire solo uno dei due valori booleani true = 1 (in
DIPARTIMENTO DI ELETTRONICA, INFORMAZIONE E BIOINGEGNERIA. INFORMATICA B Ingegneria Elettrica. La ricorsione
INFORMATICA B Ingegneria Elettrica La ricorsione Ricorsione Che cos è la ricorsione? Un sottoprogramma P richiama se stesso (ricorsione diretta) Un sottoprogramma P richiama un altro sottoprogramma Q che
Ogni parte non cancellata a penna sarà considerata parte integrante della soluzione.
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 5 febbraio 2015 COGNOME E NOME RIGA COLONNA MATRICOLA Tema A Spazio riservato ai docenti Il presente plico contiene
COMPITO DI LABORATORIO DI PROGRAMMAZIONE Dicembre Alcune Soluzioni
COMPITO DI LABORATORIO DI PROGRAMMAZIONE 2001-2002 10 Dicembre 2001 Alcune Soluzioni ESERCIZIO 1. Si consideri il seguente frammento di codice in linguaggio Java: int[][] a = new int[n][n]; for (int i
public static boolean occorre (int[] a, int n) { int i = 0; boolean trovato = false;
Metodi iterativi con array monodimensionali 1. Scrivere un metodo che, dato un array di interi a, restituisce il valore minimo in a. public static int minimo (int[] a) { int min = a[0]; for (int i=1; i
Esercizi su array. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica. Dispensa E08. C. Limongelli Gennaio 2012
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E08 Esercizi su Array C. Limongelli Gennaio 2012 1 Contenuti q Esercizi: Lettura e stampa di un array Massimo elemento di un array
Corso di Fondamenti di Informatica. La ricorsione
Corso di Fondamenti di Informatica La ricorsione La ricorsione Si dice che un oggetto (una struttura dati, una funzione matematica, un concetto ) è ricorsivo se è possibile darne una definizione in termini
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
FUNZIONI che operano su LISTE e TEMI d ESAME
D O D I C E S I M A ESERCITAZIONE 2006/ L. MANDELLI FUNZIONI che operano su LISTE e TEMI d ESAME ------------------calcola la somma degli elementi in posizione pari di una lista Si assuma che il primo
Informatica Generale Andrea Corradini Gli algoritmi e la risoluzione di problemi
Informatica Generale Andrea Corradini 13 - Gli algoritmi e la risoluzione di problemi Sommario Passi per la risoluzione di problemi Problemi di ricerca e ordinamento Algoritmi iterativi: la ricerca lineare
Informatica B
Informatica B 2016-2017 Esercitazione 8 Array e Stringhe Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1: stringhe - vocali consecutive Scrivere un programma che data
Variabili aleatorie binomiali e di Poisson
Variabili aleatorie binomiali e di Poisson Tiziano Vargiolu Dipartimento di Matematica Pura ed Applicata via Trieste, 63-35121 Padova email: vargiolu@math.unipd.it 9 gennaio 2007 Indice 1 Variabili aleatorie
Corso di Laurea in Matematica Corso di Informatica Prova d Esame del 02/02/2010
Esercizio 1. Si deve modellare con una classe Java il contenuto di un portamonete, con delle opportune semplificazioni. Le monete da considerare sono di soli 4 tagli: 10, 20, 50 e 100 centesimi (cioè 1
Fondamenti di Informatica
Fondamenti di Informatica Strutture Selettive, Iterative e Gestione File in MATLAB: Esercitazione 2 Possibili Soluzioni Prof. Arcangelo Castiglione A.A. 2016/17 Esercizio 1 Scrivere una funzione che pra
Esercizi su Array. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1. Dispensa E09. C. Limongelli Novembre 2007
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa E09 Esercizi su Array C. Limongelli Novembre 2007 http://www.dia.uniroma3.it/~java/fondinf1/ Esercizi su array 1 Contenuti Esercizi:
Esercitazione 5. Procedure e Funzioni Il comando condizionale: switch
Esercitazione 5 Procedure e Funzioni Il comando condizionale: switch Comando: switch-case switch (espressione) { /* espressione deve essere case costante1: istruzione1 di tipo int o char */ [break]; case
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 24 Gennaio 2011 COGNOME E NOME RIGA COLONNA MATRICOLA
Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 24 Gennaio 2011 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti Il presente plico contiene 3
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
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E03 Esempi di algoritmi e programmi A. Miola Novembre 2011 1 Contenuti q Progettazione di algoritmi q Problemi di ingresso - uscita
Informatica B
Informatica B 2016-2017 Esercitazione 8 Ripasso sul C con Array, Matrici e Stringhe Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Esercizio 1 (a) Quale è l ouput del seguente
n deve essere maggiore di 0, altrimenti il metodo restituisce null.
Esercizio 1 di classe Intersezione che presi in input due Array di int A e B, restituisce in output un array contenente gli elementi presenti sia in A che in B. Esercizio 2 di classe identità che prende
Esercitazioni di Fondamenti di Informatica - Lez /12/2018
Esercitazioni di Fondamenti di Informatica - Lez. 0 //08 Esercizi su Python. ESAME 3/08/07 es. 6. Scrivere un programma Python 3 che definisce un apposito dizionario che contiene, attraverso le coppie
Sviluppo di progetti. metodologie di soluzione di un problema. iterazione o ricorsione nel pensare per OGGETTI
Sviluppo di progetti metodologie di soluzione di un problema iterazione o ricorsione nel pensare per OGGETTI Incrementare vs pensare a oggetti Ho bisogno di andare da A a B in modo più veloce Iterazioni
LABORATORIO DI PROGRAMMAZIONE 2 Corso di laurea in matematica. Algoritmi ricorsivi
LABORATORIO DI PROGRAMMAZIONE 2 Corso di laurea in matematica Marco Lapegna Dipartimento di Matematica e Applicazioni Universita degli Studi di Napoli Federico II wpage.unina.it/lapegna Partiamo da un
Introduzione agli Algoritmi ed alle Strutture Dati Anno Accademico 2015/2016 Appello 23/6/2016
1. Indicare quali delle seguenti affermazioni sono vere e quali sono false. a. n 3 = Θ (n 3log n ) b. n! = Ω(n n ) c. log n = Θ (log( n 2 )) d. n 3 =Ω(n) e. 9 log 3 n = Θ (n) 2. Si dimostri in modo formale
Laboratorio di Programmazione: Linguaggio C Lezione 21 del 19 maggio 2014
Laboratorio di Programmazione: Linguaggio C Lezione 21 del 19 maggio 2014 Damiano Macedonio Esercizio 1 Scrivere una funzione che riceve in ingresso un puntatore ad un array di interi e modifica tale array
Laboratorio di Architettura degli Elaboratori A.A. 2016/17 Programmazione Assembly
Laboratorio di Architettura degli Elaboratori A.A. 2016/17 Programmazione Assembly Scrivere il codice ARM che implementi le specifiche richieste e quindi verificarne il comportamento usando il simulatore
ESERCIZIO 1. Informatica B - Esercitazione 11
ESERCIZIO 1 Scrivere un programma che: dato un numero N calcola la somma dei primi N numeri pari positivi in maniera ricorsiva. La somma dei primi N numeri pari è la: SN = 2*1 + 2*2 + 2*3 +? + 2*i +...
PROVETTE D ESAME. Algoritmi e Strutture Dati
PROVETTE D ESAME Algoritmi e Strutture Dati ESERCIZIO 1 Si ottengano limiti superiori e inferiori per la seguente ricorrenza ESERCIZIO 1 ESERCIZIO 2 Dato un albero binario T, il grado di sbilanciamento
Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Operatore? Tipo di dato: struct La ricorsione Funzioni ricorsive Esercizi proposti 26/04/2012 2 Operatore? L'operatore? può essere
Olimpiadi di Informatica 2009 Giornate preparatorie
Olimpiadi di Informatica 2009 Giornate preparatorie Dipartimento di Informatica Università di Torino Elio Giovannetti marzo 2009 Lino il giornalaio. 03/19/09 1 Caratterizzazione ricorsiva Siano val[0],
Laboratorio di Python
Problem solving, Ricorsione, 14 marzo 2014 Sommario 1 2 3 4 Sintassi ed Esempi Esercizi Lunedì il numero di studenti che avevano consegnato gli esercizi era 13. Martedì il numero di esercizi ricevuti,
IEIM Esercitazione IX Ordinamento vettori e Struct Complesse. Alessandro A. Nacci -
IEIM 2015-2016 Esercitazione IX Ordinamento vettori e Struct Complesse Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Ordinamento di vettori Il lancio dei dadi 2 Lancio dei dadi
DIPARTIMENTO DI ELETTRONICA, INFORMAZIONE E BIOINGEGNERIA INFORMATICA B + C
INFORMATICA B + C (sezione L-Z) Ingegneria Elettrica, Chimica e dei Materiali La ricorsione Ricorsione Che cos è la ricorsione? Un sottoprogramma P richiama se stesso (ricorsione diretta) Un sottoprogramma
ESERCIZIO 1. Informatica B - Esercitazione 12
ESERCIZIO 1 Si scriva in Octave/MATLAB la funzione analisimatrice che: ricevo come parametro una matrice a, verifica che i suoi valori NON siano tutti uguali. Se questo è verificato: - calcola il valore
Algoritmi Unità 85. Verifiche. Una breve sintesi per domande e risposte.
Prerequisiti: - Conoscenza degli insiemi dei numeri naturali e interi. - Acquisizione del concetto di successione. Questa unità è riservata agli Istituti Tecnici e agli Istituti Professionali (5 a classe).