Esercitazioni di Elementi di Informatica

Transcript

1 Esercitazioni di Elementi di Informatica Docente: Prof. Angelo Chianese Tutor: Ing. Antonio Picariello

2 Interpreti e Compilatori Interprete Es. Qbasic Definisce una macchina virtuale Esegue il codice ad alto livello come se fosse il suo linguaggio macchina Più lento Indipendente dalla macchina ospite e dal Sistema Operativo Ospite Compilatore Es. C, pascal etc. Effettua traduzione da linguaggio ad alto livello a linguaggio macchina Programmi più veloci in face di esecuzion Dipendente dalla macchina ospite e dal Sistema Operativo della macchina ospite

3 Richiami sulle Strutture di Controllo Selezione (IF..THEN) Se <condizione> allora <istruzione> IF <condizione> THEN <istruzione> Es. IF N > 100 THEN PRINT OK

4 IF..THEN..ELSE Se <condizione> Allora <istruzione1> Altrimenti <istruzione2> IF <condizione> THEN <istruzione1> ELSE <istruzione2> ENDIF Es. IF A > = 20 AND A < = 50 THEN PRINT DENTRO L INTERVALLO ELSE PRINT FUORI L INTERVALLO

5 Selezione Multipla SELECT CASE (scelta) CASE val1 Istruzione1 CASE val2 Istruzione 2. CASE ELSE IstruzioneDefault END SELECT

6 Esempio: menu PRINT ****MENU**** PRINT 1. Stampo un carattere PRINT 2. Stampo un numero PRINT 3. Stampo un simbolo PRINT 4. Stampo Bye Bye PRINT INPUT Inserisci un opzione: ;SCELTA SELECT CASE(SCELTA) CASE 1 PRINT a CASE 2 PRINT 1 CASE 3 PRINT CASE 4 PRINT BYE BYE CASE ELSE PRINT OPZIONE NON VALIDA END SELECT END

7 Ciclo a Conteggio Es. FOR var=valore_inizio TO valore_fine <istruzioni> NEXT var FOR N=1 TO 7 PRINT N NEXT N END

8 CICLI A CONDIZIONE DO WHILE <cond> <blocco istr> LOOP DO <blocco istr> LOOP WHILE <cond> DO <blocco istr> LOOP UNTIL <cond> DO UNTIL <cond> <blocco istr> LOOP N=1 DO WHILE N < 100 PRINT N; N = N+1 LOOP N=1 DO PRINT N; N=N+1 LOOP WHILE N < 100 N=1 DO N=1 DO UNTIL N = 100 PRINT N; N = N +1 LOOP PRINT N; N = N+1 LOOP UNTIL N=100

9 GO TO Permette di saltare ad una istruzione individuata da una LABEL Si possono implementare tutti i cicli visti con il GO TO Ma cum grano salis e sapendo quel che si fa!

10 TIPI DI DATO qualora occorra la definizione esplicita. DIM x AS INTEGER DIM x AS LONG DIM x AS SINGLE DIM x AS DOUBLE DIM x$ AS STRING DIM nomearray(cardinalita ) AS tipobase

11 Alcuni esempi Dati due numeri, calcolare il massimo tra i due ALGORITMO Leggi primonumero Leggi secondonumero Se primonumero>secondonumero Allora E più grande il primo ALTRIMENTI E più grande il secondo

12 codifica CLS INPUT DAMMI IL PRIMO NUMERO ;x INPUT DAMMI IL SECONDO ;y IF x > y THEN max = x ELSE max = y PRINT Il Massimo è ; max END

13 esempio Dato un array di numeri interi, verificare se una certo numero è presente nell array, e, nel caso affermativo, indicarne la posizione Esempio: Informazione da cercare: 15 Risposta: 15 è presemte in posizione 4 nell elenco

14 Ricerca sequenziale Algoritmo Leggi l elenco Leggi info da cercare Posizionati al primo elemento dell elenco Mentre (non hai trovato info in elenco) e FINE (Ci sono ancora elementi da verificare) Trovi info in elenco se info = elemento corrente dell array Incrementa l indice i dell array

15 Codifica Rem ricerca sequenziale Rem lettura elementi array DIM A(100) Input inserire riempimento ;N For i=1 to N INPUT A(i) NEXT I Input inserire info da cercare ; x Rem ricerca I=0 Trovato = 0 Do while not trovato and i < n i = i +1 trovato = (A(i) = x) Loop If trovato then print trovato in pos ; i Else print non trovato

16 Esercizio Trovare posizione max e posizione min di un array di numeri interi LEGGI ARRAY Pos_min = 1 Pos_max = 1 Per tutti gli elementi dell array Se trovi valore i-mo maggiore di A(pos_max) Allora la nuova pos_max è i Se trovi valore i-mo minore di A(pos_min) Allora la nuova pos_min è i min max

17 codifica Cls.. Leggi array a Pos_min = 1 Pos_max = 1 For i = 2 to N If a(pos_max) < a(i) Then pos_max = i If a(pos_min) > a(i) Then pos_min = i Next i.. Stampa

18 Esercizi Data una sequenza di numeri interi positivi terminati da un numero negativo, calcolare la somma e la media artimetica Data una sequenza di numeri interi positivi terminata da un numero negativo, contare quante volte il primo elemento si ripete nelle sequenza (occorrenze)

19 Sottoprogrammi Ricerca sequenziale, max min. Leggi Array Ripetuto più volte Sottoprogramma Richiami sui diversi meccanismi di sostituzione dei parametri Riferimento valore

20 esempio CLS DIM A(10) CALL Leggi (A(),N) CALL Stampa(A(),N) END SUB Leggi(A(),N) Input N For i = 1 to n Input A(i) END SUB SUB Stampa(A(),N) For i = 1 to n PRINT A(i) END SUB