Problemi con caratteri

Un carattere Restituire il maiuscolo (minuscolo) corrispondente È maiuscolo (minuscolo, cifra)? Due caratteri Sono la stessa lettera? a=A / a=a / A=a, A=A Quanto vale la somma dei codici tra i due caratteri? Determinare i due caratteri che si trovano a una certa distanza, prima e dopo, di un certo carattere Sequenze di caratteri Concatenare … Leggi tutto

Problemi con numeri casuali

Genera numeri casuali Testa o croce? Una cifra Nell’intervallo [0, A[ Nell’intervallo [A, B[ Nell’intervallo [-A, A[ Lanciare i dadi Un dado Lancia continuamente un dado e si ferma con l’estrazione del 3 2 dadi n dadi Lettere casuali Maiuscola Minuscola Maiuscola o minuscola Vocale Giocare con il computer Indovino io – Il computer prova … Leggi tutto

Problemi con numeri

Problemi di base Dati 2 (3/4) numeri reali calcolare la somma il prodotto la media il valore minimo il valore massimo Dato un numero intero < 1000 visualizzare le sue cifre separatamente 128: 1 2 8 calcolare la somma delle sue cifre 128: 1+2+8=11 calcolare la somma dei quadrati delle sue cifre 128: 1+4+64=69 Verificare … Leggi tutto

Liste

Liste a puntatori: semplice, circolare, con testa e coda, bidirezionale, multipla. Lista semplice Puntatore di testa e tre nodi con informazioni A-B-C Lista con testa e coda Puntatore di testa e puntatore di coda Lista circolare L’ultimo nodo punta alla testa Il nodo iniziale è meglio che sia l’ultimo… Lista bidirezionale A doppi puntatori: nei … Leggi tutto

Problemi con ADT

Tipi di dato logico intero molto lungo reale con precisione fissata stringa con lunghezza fissa Matematica Enti geometrici piani: quadrato, cerchio, … enti geometrici solidi: cubo, sfera, … Equazione di I grado equazione di II grado Sistema di equazioni di I grado sistema di equazioni di II grado Numeri razionali numeri complessi vettori 2d / … Leggi tutto

ADT

Definizione Un tipo di dati del quale conosciamo l’interfaccia ma non l’implementazione non presente nel linguaggio di programmazione. Progettazione – Analisi e progetto Elenco analitico delle proprietà la tipologia degli elementi componenti il nuovo dato; la struttura relazionale che esiste tra le componenti, ovvero il legame che caratterizza la struttura; il dominio dei valori possibili che … Leggi tutto

Funzioni

Notazioni Prefissa -x Infissa x+y Postfissa x! xy+ Funzionale Succ(x) Altre… x2 xy logab Notazione funzionale Un’espressione come la seguente Z

Problemi con logici

Scrivi l’espressione logica che corrisponde a ognuna delle domande seguenti sulla variabile x x è positiva? x è positiva o nulla? x non è positiva? x è pari? x appartiene all’intervallo [2, 5] ? x è pari e positiva? x appartiene all’intervallo ]2, 5[ ? x è diversa da zero? x appartiene all’intervallo [2, 5] … Leggi tutto

Visibilità delle risorse

Le risorse (costanti, variabili, sottoprogrammi, …) che un programma utilizza diventano presto centinaia e difficili da gestire. Risorse globali   Sequenzialità  Il sottoprogramma P1 ha accesso alle risorse globali a e b. Il blocco principale ha accesso alle risorse locali a, b e P1. Il sottoprogramma P1 ha accesso alle risorse globali a e b. … Leggi tutto

Sottoprogrammi

Un programma può diventare molto lungo… Per migliorare la leggibilità si può ricorrere a delle linee vuote o di commento dare dei nomi a a parti di codice riconoscibili separare questi blocchi dal flusso principale scrivere una sola volta parti di codice che si ripetono … Se a questi blocchi di codice si da un … Leggi tutto