MODULO 4: LE STRUTTURE ITERATIVE: FOR, WHILE E DO LOOP UNTIL

Documenti analoghi
Ripasso di: Algoritmi con le strutture di Selezione e cicliche in VB.Net Prof. M. Simone - ITCG Padre S. Lener Classe 4Gx Marcianise A.S.

Programma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Reti di Calcolatori

La ricerca dicotomica

PROGRAMMAZIONE STRUTTURATA

Esercitazione 4. Comandi iterativi for, while, do-while

PROGRAMMAZIONE: Le strutture di controllo

Introduzione a Visual Basic Lezione 2 Cicli e anomalie

VBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole.

Dall algoritmo al programma

6 - Blocchi e cicli. Programmazione e analisi di dati Modulo A: Programmazione in Java. Paolo Milazzo

Le Strutture di controllo Del Linguaggio C. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni

Problema: dati i voti di tutti gli studenti di una classe determinare il voto medio della classe.

Preparati per il compito in classe Modulo 5

Le strutture di controllo in C++

Istruzioni iterative. Istruzioni iterative

in termini informali: un algoritmo è una sequenza ordinata di operazioni che risolve un problema specifico

28/02/2014 Copyright V. Moriggia

Algoritmi e soluzione di problemi

Compitino di Laboratorio di Informatica CdL in Matematica 13/11/2007 Teoria Compito A

DAL DIAGRAMMA AL CODICE

Algoritmo per l ordinamento di un array

Informatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE. Francesco Tura. F. Tura

Appunti di informatica. Lezione 10 anno accademico Mario Verdicchio

Un esempio per iniziare. Il controllo del programma in C. Altri cenni su printf() Esercizi (printf) printf( 8!=%d, fatt);

Esercitazione 3. Espressioni booleane I comandi if-else e while

VBA Principali Comandi

= < < < < < Matematica 1

Introduzione alla programmazione Esercizi risolti

Istruzioni iterative (o cicliche)

Introduzione alla programmazione Algoritmi e diagrammi di flusso. Sviluppo del software

Matlab. Istruzioni condizionali, cicli for e cicli while.

Costrutti condizionali e iterativi

Linguaggio C - le strutture di controllo: sequenza, selezione, iterazione

Introduzione a Visual Basic Lezione 1 Concetti base e istruzioni condizionali

Algoritmi e dintorni: La radice quadrata Prof. Ettore Limoli. Formule iterative

5 Array Cicli iterativi Contenuto di cella 28/02/2014 Copyright V. Moriggia 1

Strutture di Controllo

Sviluppo di programmi

Altrimenti, il M.C.D. di a e b è anche divisore di r (e.g. a=15,b=6,r=3 che è il M.C.D.)

Errori frequenti Cicli iterativi Array. Cicli e array. Laboratorio di Programmazione I. Corso di Laurea in Informatica A.A.

Definizione di algoritmo

Laboratorio di Programmazione Lezione 2. Cristian Del Fabbro

COSA SONO I FLOW CHART

Formalismi per la descrizione di algoritmi

Problemi, algoritmi e oggetti

Diagrammi di flusso. Un metodo per rappresentare graficamente gli algoritmi. sotto programma. Input/ Output. Start. predicato Elaborazione Stop

Esempi di Problemi Iterativi

Programma del corso. Elementi di Programmazione. Introduzione agli algoritmi. Rappresentazione delle Informazioni. Architettura del calcolatore

Iterazione determinata e indeterminata

Informatica B. Sezione D. Scuola di Ingegneria Industriale Laurea in Ingegneria Energetica Laurea in Ingegneria Meccanica

Corso di Informatica di Base

Modulo 1 Concetti di base della Tecnologia dell Informazione

Programmazione in Python. Moreno Marzolla

Prof. Giuseppe Chiumeo. Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto tre strutture di base:

Visual basic base Lezione 13. Ancora su ListBox e cicli

Laboratorio di programmazione

Rappresentazione con i diagrammi di flusso (Flow - chart)

Excel & VBA. Excel e Visual Basic for Application

Informatica/ Ing. Meccanica/ Prof. Verdicchio/ 14/02/2012 / Foglio delle domande / VERSIONE 1

Algoritmi di Ricerca. Esempi di programmi Java

Cosa si intende con stato

Introduzione agli algoritmi e alla programmazione in VisualBasic.Net

Codice Gray. (versione Marzo 2007)

VISUAL BASIC FOR APPLICATION

STRUTTURA E LOGICA DI FUNZIONAMENTO DEL COMPUTER

IMPOSTAZIONI DI EXCEL. Per rendere disponibile l ambiente di sviluppo di Visual Basic for Application in Excel:

Informatica/ Ing. Meccanica/ Edile/ Prof. Verdicchio/ 30/06/2016/ Foglio delle domande / VERSIONE 1

Array in Fortran 90. Ing. Luca De Santis. Anno accademico 2006/2007. DIS - Dipartimento di informatica e sistemistica

Strutture di controllo in C++

Laboratorio di programmazione

Fondamenti di Informatica. Algoritmi di Ricerca e di Ordinamento

RAPPRESENTAZIONE GLI ALGORITMI NOTAZIONE PER LA RAPPRESENTAZIONE DI UN ALGORITMO

5 - Istruzioni condizionali

Fondamenti di Informatica T-1 Modulo 2

Laboratorio di Programmazione

Lezione 7: La Formalizzazione degli Algoritmi - Strutture di Controllo e Selettive La Programmazione Strutturata (3 p) Giovedì 21 Ottobre 2010

Prof. Pagani Corrado ALGORITMI ESERCITAZIONI CICLI

Sviluppo di programmi. E ora, finalmente. Si comincia! 1. Analizzare il problema. 2. Progettare una soluzione (1) E necessario capire:

Algoritmi e basi del C Struttura di un programma

Linguaggi di programmazione - Principi e paradigmi 2/ed Maurizio Gabbrielli, Simone Martini Copyright The McGraw-Hill Companies srl

Esercizi di programmazione in linguaggio C - Costrutto iterazione

Matlab : le basi. Vediamo ora un esercizio di calcolo: Il volume di una sfera è dato da V=4*π*r 3 /3 dove r è il raggio.

6) Descrivere con un diagramma a blocchi un algoritmo che legga da input due numeri ne calcoli il prodotto in termini di somme ripetute.

1 PARTE Introduzione agli algoritmi e alla programmazione in VisualBasic.Net

Transcript:

MODULO 4: LE STRUTTURE ITERATIVE: FOR, WHILE E DO LOOP UNTIL La struttura di ripetizione o iterativa o ciclo Essa, in generale, consente di ripetere l esecuzione di una porzione di algoritmo più volte, finché è verificata una certa condizione. Essa può essere di tre tipi: - a iterazione prestabilita o ciclo a contatore - a iterazione a controllo di testa o ciclo a condizione iniziale. - a iterazione a controllori coda o ciclo a condizione finale. La struttura a iterazione prestabilita (FOR - TO - NET) Essa, nel metodo del diagramma a blocchi, si rappresenta cosi: Essa utilizza: 1) un nuovo blocco, l esagono, che al suo interno contiene: una variabile conteggio come ad es. i, j, k 2) un valore finale, VF, scelto dal programmatore, che stabilisce a priori il numero massimo di iterazioni, ad es. 10, 100 3) blocco istruzioni che rappresenta la porzione di algoritmo da iterare, cioè il corpo dell algoritmo 4) un piccolo rombo che sottintende ad ogni iterazione l incremento della variabile conteggio ad es. i i + 1; j j + 1 La ripetizione del blocco istruzioni avviene finché la variabile conteggio assume un valore < = al valore finale VF prestabilito, mentre si arresta quando la variabile conteggio assume un valore > del valore finale VF prestabilito. Quando si usa tale struttura a iterazione prestabilita? Essa si usa quando nell algoritmo ci sono una o più istruzioni che si ripetono un numero di volte prestabilito. PROBLEMA1: Trovare l algoritmo che letti 10 numeri interi N1, N100, calcoli la loro somma e la stampi a video. (Suggerimento: usare il controllo inputbox per leggere i 100 numeri) Prima di applicare il metodo dei 5 passi, cerchiamo di capire meglio il problema: Ricordiamo che l algoritmo che risolveva il problema della somma di due numeri x e y, richiedeva 3 variabili: di cui 2 per i numeri N1 e N2 e una per la variabile som. Qui, invece, il nostro problema è di fare la somma di 100 numeri, quindi dovremmo usare 101 variabili: di cui 100 per i numeri N1,., N100 e una per la variabile somma SOM. Inoltre, dovremmo leggere la prima variabile N1 e poi sommarla alla variabile somma SOM, leggere la seconda variabile N2 e poi sommarla alla variabile somma SOM, leggere la 100 variabile N100 e poi sommarla alla variabile somma SOM. Tale soluzione fa prevedere un algoritmo lunghissimo. Come possiamo ovviare a questo problema? 1 1 Nota.: per far rendere conto gli allievi che effettivamente tale soluzione è lunghissima conviene disegnare alla lavagna a sx l algoritmo senza ciclo (fermandosi alla lettura e alla somma parziale delle prime due variabili n1 e n2, scrivendo i puntini, e poi scrivendo la lettura e la somma parziale della variabile n100) e a dx l algoritmo con il ciclo 1

Osservazione: In tale soluzione si ripetono 100 volte la coppia di istruzioni: lettura della variabile Ni e somma del valore della variabile Ni al valore della variabile somma SOM. Allora per quanto suddetto, possiamo usare una struttura a iterazione prestabilita per la coppia di istruzioni suddette, N Numero generico da sommare SOM Somma totale dei 10 numeri E una stringa di caratteri 2. inizializza som a 0 3. Per I che va da 1 a 100 4. leggi il numero N 5. assegna a som, la quantità som + N 6. vai al prossimo I e torna al passo 3 7. scrivi a video il valore di som 8. fine. Net 5) Codifica del corpo dei pulsanti di calcolo Private Sub btnsomma_click(byval sender As System.Object, ByVal e As System.EventArgs) Handles btnsomma.click Dim i, numero, som As Integer For i = 1 To 10 x = "inserisci " & i & ") numero" ' le 2 & servono per concatenare il 1 messaggio:"inserisci " al valore corrente di i, al 2 messaggio ") numero" numero = Val(InputBox(x)) som = som + numero Next lblrisultato.text = som 6) L esecuzione del programma fa apparire a video 10 finestre per l input box del tipo: 2

PROBLEMA2: Trovare l algoritmo che letti M numeri interi, calcoli la loro somma e la stampi a video. (Suggerimento: usare il controllo textbox per leggere la dimensione N dei numeri e tante inputbox per leggere gli N numeri) M N Dimensione dei numeri Numero generico da sommare SOM Somma totale dei 10 numeri I E l indice del ciclo E una stringa di caratteri 2. inizializza som a 0 3. leggi M 4. per I che va da 1 a M 5. leggi il numero N 6. assegna a som, la quantità som+n 7. vai al prossimo I e torna al passo 4 8. scrivi a video il valore di som 9. fine. Net 5) Codifica del corpo dei pulsanti di calcolo Private Sub btnsomma_click() Dim i, n, m, som As Integer m = Val(txtMnumeri.Text) For i = 1 To m x = "inserisci " & i & ") numero" ' le 2 & servono per concatenare il 1 messaggio: "inserisci ", al valore corrente di i, al 2 messaggio ") numero" n = Val(InputBox(x)) som = som + n Next lblrisultato.text = som PROBLEMA3: Trovare l algoritmo che permette di calcolare il maggiore tra 10 numeri interi letti in input e di scriverlo in output 2 Prima di applicare il metodo dei 5 passi, cerchiamo di capire meglio il problema: Tale problema è semplicemente la generalizzazione dello stesso problema visto precedentemente al caso di tre numeri interi, che richiedeva al massimo 2 confronti nel caso peggiore, se si utilizzava la variabile maggiore inizializzata al primo numero letto. 2 Nota: successivamente questo algoritmo si può complicare ricercando oltre al maggiore anche il minore e successivamente generalizzarlo alla ricerca del maggiore e minore in una sequenza di M numeri interi letti in input. 3

N E il numero letto MA E il maggiore dei 10 numeri I E l indice del ciclo E una stringa di caratteri 2. leggi il primo numero e assegnalo a max 3. per I che va da 2 a 10 4. leggi il I) numero 5. se il numero del passo 4 > max allora a max, assegna il nuovo numero, fine se 6. vai al prossimo I e torna al passo 3 7. scrivi a video max 8. fine 5) Codifica del corpo dei pulsanti di calcolo Dim i, numero, max As Integer x="inserisci il 1) numero" numero = Val(InputBox(x)) max = numero For i = 2 To 10 x = "inserisci " & i & ") numero" ' le 2 & servono per concatenare "inserisci " 'al valore corrente di i, e al 2 msg ") numero" numero = Val(InputBox(x)) If (numero > max) Then max = numero Next txtmax.text = max. Net PROBLEMA4: Trovare l algoritmo che letti M numeri interi, calcoli il maggiore degli M numeri e lo stampi a video. M N E la dimensione dei numeri. E il numero letto MA E il maggiore degli N numeri letti I E l indice del ciclo E una stringa di caratteri 2. leggi la dimensione M 3. leggi il primo numero e assegnalo a MA 4

4. per I che va da 2 a M 5. leggi il I) numero 6. se il numero del passo 4 > MA allora a MA, assegna il nuovo numero, fine se 7. vai al prossimo I e torna al passo 4 8. scrivi a video MA 9. fine 5) Codifica del corpo dei pulsanti di calcolo Non effettuata poiché è la stessa del problema 3 precedente dove al posto di 10 c è M PROBLEMA5: Trovare l algoritmo che letti i primi M numeri naturali, calcoli e stampi a video il messaggio è positivo se il numero letto è positivo e il messaggio è negativo se il numero letto è negativo. (Suggerimento: usare la funzione Inputbox( ) per leggere gli M numeri e la funzione Msgbox( ) per stampare gli M messaggi a video) M N E la dimensione dei numeri. E il numero letto I E l indice del ciclo E una stringa di caratteri 2. leggi la dimensione M 3. per I che va da 1 a M 4. leggi il I) numero, N 5. se il numero N del passo 4 > 0 allora stampa il messaggio è positivo altrimenti stampa il messaggio è negativo, fine se 7. vai al prossimo I e torna al passo 3 8. fine 5) Codifica del corpo del pulsante btncalcola_click Dim m, n, i As Integer m = Val(txtM.Text) For i = 1 To m x = "inserisci il " & i & ") numero" n = Val(InputBox(x)) If (n > 0) Then MsgBox("numero è positivo") Else MsgBox("numero è negativo") ' incremento indice i del ciclo Next 6) L esecuzione del programma fa apparire a video N coppie di finestre del tipo seguente: 5

PROBLEMA6: Trovare l algoritmo che letti M numeri naturali, calcoli e stampi a video il messaggio è pari se il numero letto è pari e il messaggio è dispari se il numero letto è dispari. (Suggerimento: usare la funzione Inputbox( ) per leggere gli M numeri e la funzione Msgbox( ) per stampare gli M messaggi a video; la funzione mod per calcolare il resto) M N E la dimensione dei numeri. E il numero letto I E l indice del ciclo E una stringa di caratteri 2. leggi la dimensione M 3. per I che va da 1 a M 4. leggi il I) numero N 5. se il numero N MOD 2 = 0 allora stampa il messaggio è pari, altrimenti stampa il messaggio è dispari, fine se 7. vai al prossimo I del passo 3 8. fine 5) Codifica del corpo del pulsante btncalcola_click Dim m, n, i As Integer m = Val(txtM.Text) For i = 1 To m x = "inserisci il " & i & ") numero" n = Val(InputBox(x)) If (n Mod 2 = 0) Then MsgBox("numero è pari") Else MsgBox("numero è dispari") Next 6) L esecuzione del programma fa apparire a video N coppie di finestre del tipo seguente: 6

PROBLEMA7: Trovare l algoritmo che letti N numeri naturali, calcoli la media tra il 1 elemento, l ultimo elemento e l elemento centrale e la stampi a video. N Num E la dimensione dei numeri E il numero letto I Som Media R Q Meta E l indice del ciclo Somma dei 3 elementi E la media dei 3 elementi E il resto della divisione E il quoziente della divisione Posizione dell elemento centrale Numero Intero Numero Decimale Numero Intero Numero Intero Numero Intero 2. leggi la dimensione N 3. Assegna a Q, N / 2 4. Assegna a R, N 2 * Q 5. Se R = 0 allora Meta = N / 2 altrimenti Meta = N / 2 +1, fine se 6. Per I che va da 1 a N 7. Leggi Numero, Num 8. Se I=1 allora assegna a Som, Som+Num 9. Se I=Meta allora assegna a Som, Som+Num 10. Se I=N allora assegna a Som, Som+Num 11. Incrementa I, di 1 e torna al passo 6 12. Assegna a Media, Som / 3 13. Scrivi Media 14. fine (Test effettuato con i seguenti numeri: 1, 2, 3, 4, 5. In tal caso infatti la somma=1+3+5=9 e quindi la media è 9 / 3 = 3 ) 5) Codifica del corpo del pulsante btncalcolamedia_click Dim N, NUM, Q, R As Integer Dim Meta, SOM, I As Integer Dim MEDIA As Decimal N = Val(txtN.Text) Q = N / 2, R = N - 2 * Q If R = 0 Then Meta = Q Else Meta = Q + 1 For I = 1 To N NUM=InputBox("Numero? ) If (I = 1) Then SOM = SOM + NUM If (I = Meta) Then SOM = SOM + NUM If (I = N) Then SOM = SOM + NUM Next MEDIA = SOM / 3 txtmedia.text = MEDIA 7

PROBLEMA8: Trovare l algoritmo che letti N numeri naturali, calcoli la media tra gli elementi di indici pari e la stampi a video. N Num E la dimensione dei numeri E il numero letto I Som Media Cont E l indice del ciclo Somma degli elementi di indici I pari E la media degli elementi di indici pari Contatore di elementi di indici pari Numero Intero Numero Decimale Numero Intero 1. Inizio 2. Leggi N 3. Assegna a Cont, N / 2 4. Per I che va da 1 a N 5. Leggi Numero, Num 6. Q = I / 2 7. R = I 2 * Q 8. Se R=0 allora assegna a Som, Som+Num 9. Incrementa I, di 1 e torna al passo 4 10. Assegna a Media, Som / Cont 11. Scrivi Media 12. Fine (Test effettuato con i seguenti numeri: 1, 2, 3, 4, 5, 6, 7. In tal caso infatti la somma = 2 + 4 + 6 = 12 e quindi la media è 12 / 3 = 4 ) 5) Codifica del corpo del pulsante btncalcolamedia_click Dim N, NUM, Q, R, I As Integer Dim Som, Cont As Integer Dim MEDIA As Decimal N = Val(txtN.Text) SOM = 0 Cont = N/2 su N numeri letti i pari sono N/2 For I = 1 To N NUM = InputBox("NUMERO?") Q = I / 2 R = I - (2 * Q) If R = 0 Then SOM = SOM + NUM Next MEDIA = (SOM / ContNumIndPari) txtmedia.text = MEDIA La struttura a iterazione a controllo di testa (WHLE - END WHILE) Essa, nel metodo del diagramma a blocchi, si rappresenta cosi: 8

Essa permette di iterare una porzione di algoritmo finché è vera una certa condizione stabilita non a priori. Essa si dice a controllo di testa poiché la condizione è posta all inizio ovvero prima del blocco di istruzioni dell algoritmo da iterare. Quando si usa tale struttura a iterazione a controllo di testa? Essa si usa quando non si sa a priori quante volte si deve iterare il corpo dell algoritmo e la porzione di algoritmo da iterare potrebbe essere eseguita anche nessuna volta. PROBLEMA9: Trovare un algoritmo che letto un numero NUM, controlli che esso sia non negativo cioè che è vera la condizione di ciclo NUM > = 0. Nel caso la condizione di ciclo è vera proceda a leggere altri numeri interi. Nel caso la condizione di ciclo è falsa, esca dal programma stampando il messaggio Lettura terminata. (Suggerimento: Il programma termina quando l utente legge un numero NUM < 0) NUM E il numero da leggere. E una stringa di caratteri 2. leggi il primo numero, NUM 3. finché il numero letto NUM è > = 0 esegui 4. leggi un numero 5. vai al passo 3 6. stampa il messaggio lettura terminata 7. fine 5) Codifica del pulsante btncalcola_click Test al computer Private Sub btnlegginumeri_click() Dim num As Integer Const x As String x = "inserisci numero" ' lettura del primo numero num = Val(InputBox(x)) 'inizio ciclo while While (num > = 0) ' lettura dei rimanenti numeri num = Val(InputBox(x)) End While 'fine ciclo while se la condizione è falsa MsgBox("Lettura terminata") PROBLEMA10: Trovare un algoritmo che letto un numero NUM, controlli che esso sia non negativo, cioè che è vera la condizione di ciclo NUM > = 0. Nel caso la condizione di ciclo è vera, se il numero è anche = 0 lo conti e poi continui a leggere altri numeri. Nel caso la condizione di 9

ciclo è falsa, esca dal programma stampando a video la quantità dei numeri 0 inseriti (Suggerimento: Il programma termina quando NUM < 0) NUM E il numero da leggere. CONT E il contatore dei numeri = 0 E una stringa di caratteri 2. assegna a CONT, 0 3. leggi il primo numero, NUM 4. finché il numero NUM letto è > = 0 esegui 5. se NUM=0 allora incrementa CONT, fine se 6. leggi un altro numero, NUM 7. torna al passo 4 8. stampa il messaggio lettura terminata 9. fine Test al Computer 5) Codifica del pulsante btncalcola_click Private Sub btncontazero_click ( ) Dim num, cont As Integer ' lettura del primo numero cont = 0 x = Hai inserito " & cont & " numeri = 0") num = Val(InputBox( Num? )) 'inizio ciclo while While (num > = 0) If (num = 0) Then cont = cont + 1 ' lettura dei rimanenti numeri num = Val(InputBox( Num? )) End While 'fine ciclo while se la condizione è falsa MsgBox() PROBLEMA11: Trovare un algoritmo che letto un numero NUM, controlli che esso sia non negativo, cioè che è vera la condizione di ciclo NUM > = 0. Nel caso la condizione di ciclo è vera, se il numero è anche positivo lo sommi e lo conti e continui a leggere altri numeri. Nel caso la condizione di ciclo è falsa, esca dal programma stampando a video la media dei numeri positivi inseriti. (Suggerimenti: utilizzare una variabile contatore cont che conti i numeri non negativi letti ed altre due variabili somma e media, il programma termina quando NUM < 0) 10

NUM E il numero da leggere. CONT SOM MEDIA E il contatore solo dei numeri > 0 E la somma solo dei numeri > 0 E la media solo dei numeri > 0 E una stringa di caratteri Decimal 2. assegna a CONT e a SOM, 0 3. leggi il primo numero, NUM 4. finché il numero letto è > = 0 esegui 5. se NUM è anche > 0 allora assegna a SOM, SOM * NUM e incrementa di 1, CONT, fine se 6. leggi un altro numero, NUM 7. torna al passo 4 8. assegna a MEDIA, SOM / CONT 9. stampa MEDIA 10. fine 5) Codifica del pulsante btncalcola_click Test al Computer Private Sub btnmedia_click( ) Dim num, cont, som As Integer Dim media As Decimal cont = 0 som = 0 Test al Computer x = "inserisci numero" ' lettura del primo numero num = Val(InputBox(x)) 'inizio ciclo while While (num > = 0) If (num > 0) then som = som + num cont = cont + 1 endif ' lettura dei rimanenti numeri num = Val(InputBox(x)) End While 'fine ciclo while se la condizione è falsa media = som / cont MsgBox("La media è " & media) PROBLEMA12: Trovare un algoritmo che letta una parola PAR, controlli che sia diversa da. Nel caso la condizione di ciclo è vera, calcoli la sua lunghezza e la sommi e poi continui a leggere altre parole. Nel caso la condizione di ciclo è falsa, esca dal programma stampando a 11

video il messaggio la somma delle lunghezze delle parole inserite. (Suggerimenti: utilizzare la funzione PAR.lenght per determinare la lunghezza di PAR, una variabile somma, il programma termina quando la PAR inserita è nulla) PAR Parola da leggere. SOM Somma delle lunghezze delle parole L Lunghezza di una parola E una stringa di caratteri 2 leggi parola, PAR 3. finché la parola, PAR è non nulla esegui 4. assegna ad L, la lunghezza di PAR 5. assegna a SOM, SOM + L 6. leggi un altra parola, PAR 7. torna al passo 3 8. stampa SOM 9. fine Test al Computer Private Sub btnsommalungh_click( ) Dim PAR, x As String Dim som, l As Integer x = "inserisci la parola" PAR = InputBox(x) While PAR <> "" l = PAR.Length som = som + l PAR = InputBox(x) End While MsgBox("somma lunghezze è " & som) PROBLEMA13: Una parola si dice che è palindroma se è leggibile nello stesso modo da destra a sinistra e viceversa come ad es. anna, osso, salas, ecc Trovare un algoritmo che letta una parola PAR, controlli se essa sia palindroma. Per controllare ciò utilizzare una variabile booleana, BIT inizializzata al valore TRUE. Se alla fine del ciclo BIT sarà ancora = TRUE allora si stampi a video il messaggio: la parola & PAR & è palindroma, altrimenti se BIT = FALSE, allora si stampi il messaggio la parola & PAR & non è palindroma. (Suggerimenti: utilizzare la funzione PAR.lenght, il programma termina non appena esso si rende conto che 2 caratteri simmetrici della PAR analizzata sono diversi assegnando a BIT il valore FALSE; la condizione del ciclo while deve essere doppia e deve usare l operatore logico di congiunzione AND. Tale condizione doppia sarà vera finchè entrambe sono vere). 12

PAR Parola da leggere. I, J Indici dei caratteri di PAR L BIT Lunghezza di una parola Variabile booleana, true e false 2 leggi parola, PAR; assegna ad I, il valore 0 3. finché la parola è non nulla esegui 4. assegna a L, la lunghezza di PAR e BIT, true 5. finchè I < L/2 and BIT = true esegui 6. assegna a J, L - I 1 7. se PAR(I) < > PAR (J) allora BIT = false 6. incrementa l indice I, di 1 e vai al passo 5 9. se BIT = true allora stampa il messaggio: la parola è palindroma altrimenti stampa il messaggio: la parola non è palindroma 10. fine 3) Diagramma a blocchi Test al Computer 5) Codifica del pulsante btncalcola_click Private Sub btnpalindroma_click( ) Dim PAR As String Dim l As Integer ' lungh = lunghezza della parola letta PAR Dim i, j As Integer ' i e j sono gli indici dei caratteri di PAR Dim bit As Boolean ' bit è una variabile booleana = true o false PAR = InputBox("inserisci la parola") l = PAR.Length bit = True bit è true finchè i caratteri confrontati sono = i = 0 ' i=0 poichè il 1 carattere della parola PAR ha indice = 0 While (i < l/2 And bit = True) 'entrambe vere? j = l - i 1 ' j contiene la posizione del carattere di PAR simmetrico a i If (PAR(i) <> PAR(j)) Then bit è false quando i caratteri simmetrici sono diversi bit = False i = i + 1 End While If (bit = True) Then MsgBox("la parola " & PAR & " è palindroma") Else MsgBox("la parola " & PAR & " non è palindroma") 13

OSSERVAZIONE: Del problema13 produrre su carta il seguente test al diagramma a blocchi disegnato. Test dell algoritmo. Usare PAR = anna in modo da avere i seguenti valori PAR Lungh bit i j PAR(i) PAR (j) anna 4 true 0 3 a a 1 2 n n 2 La struttura a iterazione a controllo di coda (DO - LOOP - UNTIL) Essa, nel metodo del diagramma a blocchi, si rappresenta cosi: Essa permette di iterare una porzione di algoritmo finché è falsa una certa condizione stabilita non a priori. Essa si dice a controllo di coda poiché la condizione è posta alla fine ovvero dopo il blocco di istruzioni dell algoritmo da iterare. Quando si usa tale struttura a iterazione a controllo di coda? Essa si usa quando non si sa a priori quante volte si deve iterare il corpo dell algoritmo e la porzione di algoritmo da iterare potrebbe essere eseguita almeno una volta. RIPETIAMO I PROBLEMI 7,8,9,10, 11 CON IL CICLO DO LOOP UNTIL PER FAR NOTARE LE DIFFERENZE TRA ESSI. PROBLEMA14: Trovare un algoritmo che letto un numero NUM, controlli che esso sia non negativo cioè che è falsa la condizione di ciclo NUM < 0. Nel caso la condizione di ciclo è falsa proceda a leggere altri numeri interi. Nel caso la condizione di ciclo è vera esca dal programma stampando il messaggio Lettura terminata. (Suggerimento: Il programma termina quando l utente legge un numero NUM < 0, nella label descrizione modificare la proprietà autosize a false) NUM E il numero da leggere. E una stringa di caratteri 2. Fai le seguenti istruzioni 3. leggi il numero, NUM 4. finché NUM < 0 è falsa torna al passo 2 5. stampa il messaggio lettura terminata 6. fine 14

TEST AL COMPUTER Private Sub btnlegginumeri_click() 'Dichiarazione delle variabili Dim num As Integer x = "inserisci numero" 'inizio ciclo do loop until Do num=val(inputbox(x)) Loop Until (num < 0) 'fine ciclo do loop until se la condizione è vera MsgBox("Lettura terminata") PROBLEMA15: Trovare un algoritmo che letto un numero NUM, controlli che esso sia = 0 e nel caso positivo lo conti. Successivamente controlli, usando la condizione di ciclo, che esso sia non negativo cioè che è falsa la condizione NUM < 0. Nel caso la condizione di ciclo è falsa proceda a leggere altri numeri interi ed a contarli se sono anche = 0. Nel caso la condizione di ciclo è vera esca dal programma stampando a video la quantità dei numeri 0 inseriti (Suggerimento: Il programma termina quando l utente legge un numero NUM < 0) NUM E il numero da leggere. CONT E il contatore dei numeri = 0 E una stringa di caratteri 2. assegna a CONT, 0 3. Fai le seguenti istruzioni: 4. leggi il numero, NUM 5. se NUM = 0 allora incrementa CONT, fine se 6. la condizione NUM < 0 è falsa, vai al passo 4 7. stampa il messaggio lettura terminata 8. fine Test al computer 5) Codifica del pulsante btncalcola_click Private Sub btncontazero_click ( ) Dim num, cont As Integer ' lettura del primo numero x = "inserisci numero" cont = 0 15

'inizio ciclo do loop until Do ' lettura dei numeri num = Val(InputBox(x)) If (num = 0) Then cont = cont + 1 loop until (num < 0) 'fine ciclo do loop until se la condizione è vera MsgBox("Hai inserito " & cont & " numeri = 0") PROBLEMA16: Trovare un algoritmo che letto un numero NUM, controlli che esso sia > 0 e nel caso positivo lo sommi e lo conti. Successivamente controlli, usando la condizione di ciclo, che esso sia non negativo cioè che è falsa la condizione NUM < 0. Nel caso la condizione di ciclo è falsa proceda a leggere altri numeri, a sommarli e a contarli se sono anche > 0. Nel caso la condizione di ciclo è vera esca dal programma stampando a video la media dei numeri inseriti. (Suggerimenti: utilizzare una variabile contatore cont che conti i numeri non negativi letti ed altre due variabili somma e media, il programma termina quando l utente legge un numero NUM < 0) NUM E il numero da leggere. CONT SOM MEDIA E il contatore solo dei numeri > 0 E la somma dei numeri > 0 E la media dei numeri > 0 E una stringa di caratteri Decimal 2. assegna a CONT e a SOM, 0 3. fai le seguenti istruzioni: 4. leggi il numero, NUM 5. se NUM > 0 allora assegna a SOM, SOM * NUM e incrementa di 1, CONT, fine se 6. finchè NUM < 0 è falso, vai al passo 4 7. assegna a MEDIA, SOM / CONT 8. stampa MEDIA 9. fine Test al computer 5) Codifica del pulsante btncalcola_click Private Sub btnmedia_click() Dim num, cont, som As Integer Dim media As Decimal ' lettura del primo numero x = "inserisci numero" 16

cont = 0 som = 0 'inizio ciclo do loop until Do num = Val(InputBox(x)) If (num > 0) Then som = som + num cont = cont + 1 Loop Until (num < 0) 'fine ciclo do loop until se la condizione è vera media = som / cont MsgBox("La media è" & media) PROBLEMA17: Trovare un algoritmo che letta una parola PAR, controlli che la sua lunghezza sia > 0 e nel caso positivo la sommi. Successivamente controlli, usando la condizione di ciclo, che la parola non sia =, cioè che è falsa la condizione PAR =. Nel caso la condizione di ciclo è falsa proceda a leggere altre parole ed a sommarne le lunghezze. Nel caso la condizione di ciclo è vera esca dal programma stampando a video il messaggio somma lunghezze è & som. (Suggerimenti: utilizzare la funzione PAR.lenght per determinare la lunghezza di PAR, una variabile somma, il programma termina quando la PAR inserita è nulla) PAR Parola da leggere. SOM Somma delle lunghezze delle parole L Lunghezza di una parola E una stringa di caratteri 2. fai le seguenti istruzioni: 3. leggi la parola PAR 4. assegna ad L, la lunghezza di PAR 5. se la lunghezza L > 0 allora assegna a SOM, SOM + L, fine se 6. finchè PAR= è falso torna al passo 3 8. stampa SOM 9. fine Test al Computer 5) Codifica del pulsante btncalcola_click Private Sub btnsommalungh_click( ) Dim PAR, x As String Dim som, l As Integer 17

x = "inserisci la parola" Do PAR = InputBox(x) l = PAR.Length If (l > 0) Then som = som + l End if Loop Until (PAR = "") MsgBox("somma lunghezze è " & som) PROBLEMA18 Una parola si dice che è palindroma se è leggibile nello stesso modo da destra a sinistra e viceversa come ad es. anna, ossesso, ecc. Trovare un algoritmo che letta una parola PAR, controlli se essa sia palindroma. Per controllare ciò utilizzare una variabile booleana, BIT inizializzata al valore TRUE. Se alla fine del ciclo BIT sarà ancora = TRUE allora si stampi a video il messaggio: la parola & PAR & è palindroma, altrimenti se BIT = FALSE, allora si stampi il messaggio la parola & PAR & non è palindroma. (Suggerimenti: utilizzare la funzione PAR.lenght; il programma termina non appena esso si rende conto che 2 caratteri simmetrici della PAR analizzata sono diversi assegnando a BIT il valore FALSE; la condizione del ciclo do loop until deve essere doppia e deve usare l operatore logico di congiunzione OR. Tale condizione doppia sarà falsa finchè entrambe sono false ) PAR Parola da leggere. I, J Indici dei caratteri di PAR L BIT Lunghezza di una parola Variabile booleana, true e false 2 leggi parola, PAR 3. assegna a L, lenght(par), BIT, true, I a 0 5. fai le seguenti istruzioni: 6. Assegna a J, L-I-1 3) Diagramma a blocchi 7. se PAR(I) < > PAR(J) allora a BIT, False 8. incrementa I, di 1 6. finchè (I >L/2 OR BIT=False) è falsa vai al 5. 7. se BIT=True allora parola palindroma altrimenti stampa parola non palindroma 10. fine Test al Computer 18

5) Codifica del pulsante btncalcola_click Private Sub btnpalindroma_click( ) Dim PAR, x As String Dim l As Integer ' lungh = lunghezza della parola letta PAR Dim i, j As Integer ' i e j sono gli indici dei caratteri di PAR Dim bit As Boolean ' bit è una variabile booleana = true o false x = "inserisci la parola" i = 0 ' i=0 poichè il 1 carattere della parola PAR ha indice = 0 PAR = InputBox(x) l = PAR.Length bit = True 'bit è true finchè i caratteri confrontati sono = Do j = l - i - 1 ' j contiene la posizione del carattere di PAR simmetrico a i If (PAR(i) <> PAR(j)) Then 'bit è false quando i caratteri simmetrici sono diversi bit = False i = i + 1 Loop Until (i > = l / 2 Or bit = False) 'entrambe false? If (bit = True) Then MsgBox("la parola " & PAR & " è palindroma") Else MsgBox("la parola " & PAR & " non è palindroma") OSSERVAZIONE: Del problema18 produrre su carta il seguente test al diagramma a blocchi disegnato: PAR = anna in modo da avere i seguenti valori PAR Lungh bit i j PAR(i) PAR (j) Produrre altri test a vostra scelta su carta, anna 4 true 0 3 a a testando l algoritmo con altre parole scelte 1 2 n n a caso. 2 ESERCIZI PER CASA CON IL CICLO WHILE O CON IL CICLO DO LOOP UNTIL PROBLEMA19: Per una serata da ballo al "Maccheroni" di Latina, leggere una serie di amici da invitare, finchè l'utente non inserisce la parola "FINE" e stampare quanti hanno nel contatto come ultimo carattere la vocale "n" (pulsante LeggiStampa) (Ad es. se leggo i contatti: TogniN, AlbertoN, MarangoN, De Carlini, Baldassarre, ecc. devo stampare: contn = 3) PROBLEMA20: Per una indagine Statistica, leggere una serie di nomi di Supermercati, finchè l'utente non inserisce la parola "STOP" e stampare quanti hanno il nome lungo al massimo 5 caratteri (pulsante LeggiStampa) (Ad es. se leggo i nomi: Todis, Sidis, Conad, Lidl, Eurospin ecc. devo stampare: cont5 = 3) 19