Laboratorio di Python
|
|
- Daniela Grimaldi
- 7 anni fa
- Visualizzazioni
Transcript
1 , Esercizi su dizionari Università di Bologna 24 aprile e 3 maggio 2013
2 Sommario 1 2 3
3 Estrazione senza reinserimento Estrarre 10 carte da un mazzo di 40 senza reinserirle nel mazzo def estrazione(): mazzo=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18, 19,20,21,22,23,24,25,26,27,28,29,30,31,32, 33, 34,35,36,37,38,39,40] e=random.sample(s,10) #estraggo senza reinserimento come fa return e #codesto metodo Restituisce errore perché?
4 Estrazione senza reinserimento Estrarre 10 carte da un mazzo di 40 senza reinserirle nel mazzo def estrazione_briscola_noreinserimento(): Semi=["Bastoni", "Coppe", "Denara", "Spade"] Numeri=["Asso",2,3,4,5,6,7,"Fante","Cavallo","Re"] result=[] while len(result)<10:#compie 10 estrazioni S1=random.choice(Numeri)#scelta casuale numeri S2=random.choice(Semi)#scelta casuale semi final=str(s1)+ " di " +S2 if final not in result: #se c'e' gia' non la prende e quindi continua #ad iterare. se non c'e' allora aggiunge a result. result.append(final) return result Cos é sbagliato? Che tipo di errore é questo?
5 Domande Quando viene definita una frase viene detto che é delimitata da qualsiasi segno di punteggiatura: quindi tutti i segni li elencati come punteggiatura? anche l a-capo e la virgola per quanto riguarda i segni di punteggiatura: nel testo ne sono elencati solo alcuni, ma per esempio i segni come > e <, che di solito aprono un discorso diretto, vanno da considerarsi come limiti di frasi? Suddivisione delle frasi: Pippo, pluto. paperino; /n Paperone. Quante frasi sono? Quando si dice numero di lettere si intende lettere dell alfabeto solamente o anche cifre e punteggiatura?
6 Domande Per quanto riguarda tutti i caratteri speciali come (&, %, Û, ecc..) sono da considerarsi tra segni di punteggiatura o segni alfabetici? Quando si legge un file, se in esso vi sono dei tab o altri comandi simili vengono trasformati in t ecc. a seconda dei casi oppure si deve ripulire il testo da questi in modo che non vi sia un conteggio errato delle lettere?
7 Definizione e Inizializzazione I dizionari sono sequenze mutabile. I dizionari hanno un indice chiamato chiave. La chiave é definibile da un qualunque tipo immutabile. Per inzializzare un dizionario d si usa il comando: d = {}
8 Definizione e Assegnazione d = {chiave : val, chiave2 : val, } chiave puó essere di tipo stringa, intero, tupla, ecc... qualsiasi tipo immutabile Val puó essere definito qualsiasi tipo anche un dizionario stesso Ad esempio: d = { vocali : ( a, e, i, o, u ), consonanti : ( b, c,...), punteggiatura : ( :, ; )} chiavi del nostro dizionario sono: vocali, consonanti, punteggiatura valori referenziati dalle rispettive chiavi sono ( a, e, i, o, u ); ( b, c,...); (,, ; )
9 Operazioni sui dizionari Modifica : d[ vocali ] = ( a, e, i, o, u, A, E, I, O, U ) modifica la chiave giá presente con i valori a destra dell uguale Assegnazione : d[ alfabeto ]=( a, b,... ) associa alla variabile d una nuova chiave con i valori a destra dell uguale Cancellazione : del d[ consonanti ] cancella da d la chiave e i valori ad essa associati Numero di coppie chiave valore len(d) conta il numero di coppie chiave valore presenti nel dizionario d
10 Metodi dei dizionari versione 2.x keys : d.keys ritorna la lista delle sue chiavi values d.values ritorna la lista dei valori in un dizionario has_key d.has_key( vocali ) prende come argomento una chiave e ritorna (1) se la chiave é presente nel dizionario 0 altrimenti d.clear() : metodo per cancellare tutti gli elementi da un dizionario.
11 Metodi key and values versione 3.x keys : d.keys ritorna la vista dinamica delle chiavi values d.values ritorna la vista dinamica dei valori
12 Python 3.x >>>d={'vocali': ('a','e','i','o','u'), 'consonanti': ('b','c',...)} >>> ks = d.keys() >>> kv = d.values() >>> print(ks) (['vocali', 'consonanti']) >>> print(kv) ([('a','e','i','o','u'),('b','c',...) ]) >>> d['punteggiatura'] = (':',';') >>> print(ks) ([vocali', 'consonanti' 'punteggiatura']) >>> print(kv) ([('a','e','i','o','u'),('b','c',...), (':',';')])
13 Python 2.x >>>d={'vocali': ('a','e','i','o','u'), 'consonanti': ('b','c',...)} >>> ks = d.keys() >>> kv = d.values() >>> print(ks) ['vocali', 'consonanti'] >>> print(kv) [('a','e','i','o','u'),('b','c',...) ] >>> d['punteggiatura'] = (':',';') >>> print(ks) ['vocali', 'consonanti'] >>> print(kv) [('a','e','i','o','u'),('b','c',...) ]
14 Esercizio 1 Scrivere una funzione che dato un insieme di studenti e voti ad essi associati restituisca un dizionario degli studenti e dei voti ad essi associati, suddivisi per lettera del cognome. Le chiavi sono i gruppi (a-f), (g-o), (p-z); i valori le liste degli studenti e dei voti. 2 Si definisca la funzione di inserimento e cancellazione di un dato studente nel dizionario appena creato. 3 Si definisca la funzione che inserisca a uno studente presente nel dizionario una lista di voti.
15 Esercizio 1.1 def dizionario(s): if type(s)==tuple: d={} k1=('a','f') k2=('g','o') k3=('p','z') d={k1:[],k2:[], k3:[]} itero= list(d.keys()) # versione 3.x for i in range(len(s)): for k in itero: t=str(s[i][0]) if t[0] >= k[0] and t[0]<=k[len(k)-1]: d[k].append(s[i]) return (d) Se stiamo usando la versione 2.x, il codice diventa: itero= d.keys()
16 Esercizio 1.2a def inser_studente(s,d): itero= list(d.keys()) # versione 3.x for k in itero: t=str(s[0]) if t[0] >= k[0] and t[0]<=k[len(k)-1]: d[k].append(s) return (d) Se stiamo usando la versione 2.x, il codice diventa: itero = d.keys()
17 Esercizio 1.2b def canc_studente(s,d): itero= list(d.keys()) # versione 3.x for k in itero: t=str(s[0]) if t[0] >= k[0] and t[0]<=k[len(k)-1]: ite=d[k] lung=len(ite) for l in range(lung): if t == ite[l][0]: del ite[l] d[k]=ite return (d)
18 Cerca studente def cerca_studente_n(s,d): itero= list(d.keys()) # versione 3.x for k in itero: if type(s)==list: t=str(s[0]) if t[0] >= k[0] and t[0]<=k[len(k)-1]: ite=d[k] for l in range(len(ite)): if t == ite[l][0]: return (k,l) elif type(s)==str: if s[0] >= k[0] and s[0]<=k[len(k)-1]: ite=d[k] for l in range(len(ite)): if s == ite[l][0]: return (k,l) return(none,none)
19 Esercizio 1.2b che richiama cerca_studente def canc_studente_n(s,d): k, l=cerca_studente_n(s,d) if k is not None: ite=d[k] del ite[l] d[k]=ite return (d)
20 Esercizio 1.3 def insert_voto(s,d,n): k, l=cerca_studente_n(s,d) ite=[] if k is not None: ite=d[k] if type(n) == list: for i in n: ite[l][1].append(i) d[k]=ite return d elif type(n)==int: ite[l][1].append(n) d[k]=ite return d return d
21 Esercizio 2 Si definisca una funzione che preso un dizionario di studenti e voti suddivisi per lettera, restituisca un dizionario con gli studenti suddivisi per intervalli di media di voto. Nel calcolo della media la lode permette di arrotondare all intero successivo, nel caso in cui nella lista dei voti non sia presente una lode l arrotondamento é per difetto. Esempio: Studenti=(a-f):[[ Alighieri,[24,30,26], ], [[ Boccaccio,[18,22,24]], ], ( g - o ):[[Manzoni,[30,29,30]], ], ( p, z )[[ Poe,[23,30L,26]], ] Studenti_voto_medie=(18, 23): [ Boccaccio, ], (24,27):[Alighieri, Poe, ], (28-30):[ Manzioni, ]
22 Esercizio 2- calcolo medie def media_voti_studente(l): if type(l) == list: s=0 ite=l for i in ite: s=s+i return s/len(ite) return None
23 Esercizio 2 - funzione dizionario def dizionario_media(d): if type(d)==dict: dm={} k1=(18,23) k2=(24,26) k3=(27,30) dm={k1:[],k2:[], k3:[]} itero= list(d.values()) # versione 3.x itero2=list(dm.keys()) # versione 3.x for k in itero: if len(k)>0: for i in k: t=str(i[0]) media=media_voti_studente(i[1]) if media is not None: for r in itero2: if media >= r[0] and media<=r[1]: dm[r].append(t) return (dm)
24 Matrici sparse Come rappresentare una matrice sparsa? La matrice sparsa é una matrice che ha quasi tutti i valori pari a zero.
25 Rappresentazione matrice sparsa 1 Matrice = [ [0,0,0,1,0], [0,0,0,0,0], [0,2,0,0,0], [0,0,0,0,0], [0,0,0,3,0] ] 2 Matrice = {(0, 3) : 1, (2, 1) : 2, (4, 3) : 3} quindi la chiave risulta essere l indice del valore diverso da zero e il valore é il valore diverso da zero della matrice Perché scegliere la seconda implementazione?
26 Esercizi Definiamo le funzioni che implementino le operazioni di: somma moltiplicazione indipendentemente dalla rappresentazione della matrice che é stata utilizzata.
27 Esercizi Definire una funzione che preso un dizionario di studenti con i voti ad essi associati restituisca un dizionario che abbia per chiavi 4 intervalli di medie voti tali per cui la distribuzione degli studenti in questi 4 intervalli sia costante a meno di uno studente, e per valori i cognomi degli studenti appartenenti a quella media di voto.
28 Cosa abbiamo fatto? 1 2 3
Laboratorio di Python
, Esercizi su dizionari Università di Bologna 9 maggio 2014 Sommario 1 2 3 Estrazione senza reinserimento Estrarre 10 carte da un mazzo di 40 senza reinserirle nel mazzo def prod_car(s,t): pc=[] for i
DettagliLaboratorio di Python
, Esercizi su dizionari Università di Bologna 23 aprile 2015 Sommario 1 2 Esercizi 1 Scrivere una funzione che presa una lista e un valore i appartenente a tale lista restituisca due liste. La prima lista
DettagliLaboratorio di Python
Alberi, Esercizi su alberi Università di Bologna 15 e 17 maggio 2013 Sommario Correzione esercizi 1 Correzione esercizi 2 Esercizi Correzione esercizi Definire una funzione che preso un dizionario di studenti
DettagliLaboratorio di Python
, Input da tastiera, Iterazione incondizionata 7 marzo 2014 Sommario 1 2 3 Outline 1 2 3 Definizione di funzione import modulo Si importa il modulo specificato def nome_f(par 1,, par n ) : Si definiscono
DettagliLaboratorio di Python
Correzione esercizi Alcuni moduli utili, Esercizi vari Università di Bologna 9 aprile 2015 Sommario Correzione esercizi 1 Correzione esercizi 2 3 4 Correzione esercizi Scrivere e documentare le funzioni
DettagliLaboratorio di Python
Correzione esercizi Alcuni moduli utili, Esercizi vari Università di Bologna 4 aprile 2014 Sommario Correzione esercizi 1 Correzione esercizi 2 3 4 Esercizi Correzione esercizi Scrivere e documentare le
DettagliLaboratorio di Python
, sequenze immutabili 5 marzo 2015 Sommario 1 2 3 Input da tastiera Sintassi = raw_input('stringa descrittiva') #versione 2.* = input('stringa descrittiva') #versione 3.* si assegna a
DettagliLaboratorio di Python
Istruzione di condizione, Input da tastiera, Università di Bologna 6 e 8 marzo 2013 Sommario 1 Tipi di errore e Debugging 2 3 4 Outline Tipi di errore e Debugging 1 Tipi di errore e Debugging 2 3 4 Esercizio
DettagliLaboratorio di Python
Correzione esercizi Alcuni moduli utili, Esercizi vari Università di Bologna 10 e 12 aprile 2013 Sommario Correzione esercizi 1 Correzione esercizi 2 3 4 Esercizi Correzione esercizi Scrivere e documentare
DettagliLaboratorio di Python
per casa sulle liste Università di Bologna 17 e 19 aprile 2013 Sommario per casa 1 2 3 per casa Correzione per casa def valle(s): if len(s)> 2: return(s[1]
DettagliEssendo una sequenza, condivide le operazioni su sequenza viste per le stringhe
Liste Descrizione Una lista è una sequenza di oggetti qualunque (anche di tipo diverso, anche altre liste) = ["abc", 2, [1,2]] Essendo una sequenza, condivide le operazioni su sequenza viste per le stringhe
DettagliLaboratorio 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
Dettaglilaboratorio di python
laboratorio di python iterazione in python 22 Marzo 2019 1/31 Correzione esercizi per oggi esercizio 1 per casa Scrivere una funzione che restituisce True se una stringa passata come parametro è palindroma
DettagliListe, dizionari e tuple
Liste, dizionari e tuple Andrea Passerini passerini@disi.unitn.it Informatica Liste Descrizione Una lista è una sequenza di oggetti qualunque (anche di tipo diverso, anche altre liste) >>> l = ["abc",
DettagliLezione 2 I Dizionari
Lezione 2 I Dizionari Informatica 21 Aprile 2016 Un esempio di codice inefficiente Prendiamo come esempio il codice per calcolare la serie di Fibonacci: def (n): if n == 0: return 0 if n == 1: return 1
DettagliLaboratorio di Python (con Linux)
8 a lezione Università di Bologna 2, 4 maggio 2012 Sommario 1 2 3 Diversi Python 2.6 vs 2.7 v.s 3.x La versione di Python installata sulle macchine del laboratorio è la 2.6 (per l esattezza 2.6.6 ). Versioni
DettagliLaboratorio di Python
Iterazione determinata, 12 marzo 2015 Sommario 1 2 3 Sintassi ed Esempi 4 Input da tastiera Sintassi = raw_input('stringa descrittiva') #versione 2.* = input('stringa descrittiva') #versione
DettagliLaboratorio 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
DettagliRealizzare un programma
Realizzare un programma Andrea Passerini passerini@disi.unitn.it Informatica Esempio Caratteristiche di sequenza che soddisfano una certa espressione Ingressi: un file in formato FASTA contenente un elenco
DettagliEssendo una sequenza, condivide le operazioni su sequenza viste per le stringhe
Liste Descrizione Una lista è una sequenza di oggetti qualunque (anche di tipo diverso, anche altre liste) = ["AG01", 857, ["PAZ","Piwi"]] Essendo una sequenza, condivide le operazioni su sequenza viste
DettagliLaboratorio di Python
25 marzo 2015 Sommario 1 2 Esercizi a casa Scrivere un unico programma, che attraverso un menù di selezione restituisca i risultati delle funzioni che seguono, senza uscire dal programma se non selezionando
DettagliListe, dizionari, set e tuple
Liste, dizionari, set e tuple Andrea Passerini passerini@disi.unitn.it Informatica Liste Descrizione Una lista è una sequenza di oggetti qualunque (anche di tipo diverso, anche altre liste) >>> l = ["AG01",
DettagliProgrammare. Definire una sequenza di istruzioni che specificano come effettuare una elaborazione
Python Programmare Definire una sequenza di istruzioni che specificano come effettuare una elaborazione Le istruzioni devono essere date in un linguaggio comprensibile dal calcolatore. In generele questi
DettagliProgrammare. Definire una sequenza di istruzioni che specificano come effettuare una elaborazione
Python Programmare Definire una sequenza di istruzioni che specificano come effettuare una elaborazione Le istruzioni devono essere date in un linguaggio comprensibile dal calcolatore. In generele questi
DettagliLaboratorio di Python
per casa sulle liste 16 aprile 2015 Sommario per casa 1 2 3 per casa Consegne per casa 1 In quattro hanno consegnato gli esercizi alle 14:00 del 15/04. Copia del file per casa #Scrivere una funzione che
DettagliLaboratorio di Python
Laboratorio di Python Alberi binari Lab15 12 Maggio 2017 Outline Correzione esercizi per oggi Alberi binari Teoria Esercizi Esercizi per casa Saluti Esercizio 1 per casa Scrivere una funzione palindroma(s)
DettagliLaboratorio 26/09/2000
Laboratorio 26/09/2000 Note Il compilatore usato è il DJGPP, un compilatore C/C++ a 32 bit ANSI C. Documentato e supportato via Internet (www.delorie.com). Per compilare utilizzare un comando del tipo
DettagliLaboratorio di Python
Algoritmo, sulle liste Università di Bologna 3 e 5 aprile 2013 Sommario Correzione esercizi 1 Correzione esercizi 2 3 4 Correzione Correzione esercizi scrivere e documentare un programma con un menu dove:
DettagliLaboratorio di Python
Laboratorio di Python Code Lab13 28 Aprile 2017 Outline Correzione esercizi per oggi Code Teoria Esercizi Esercizi per casa Esercizio 1 per casa Scrivere una funzione che determina se uno studente può
DettagliLaboratorio 09. Programmazione - CdS Matematica. Ivano Lauriola 16 gennaio 2018
Laboratorio 09 Programmazione - CdS Matematica Ivano Lauriola 16 gennaio 2018 Binary Search Tree Alberi binari di ricerca Gli alberi binari di ricerca (binary search trees, BST), detti anche alberi ordinati,
DettagliProgrammazione in Python per la bioinformatica
per la bioinformatica University of Verona Sommario La struttura dati Lista Lista Come si rappresenta una lista in python Reminder: Lista collezione ordinata di elementi L = a 0, a 1,, a n 1 La variabile
DettagliLaboratorio di Python
per casa 17 marzo 2015 Sommario per casa 1 2 3 4 per casa a casa per casa Scrivere una funzione che presi due numeri come parametri della funzione mi stampi il MCD tra i due numeri. Usare ciclo for. Scrivere
DettagliLaboratorio di Python
Laboratorio di Python Esercizi di debug Lab07 27 Marzo 2018 Outline Correzione esercizi per oggi Debug Strategia Esercizi di debug Esercizi per casa Outline Correzione esercizi per oggi Debug Strategia
DettagliFondamenti di Programmazione
Fondamenti di Programmazione Capitolo 9 Tuple Prof. Mauro Gaspari: gaspari@cs.unibo.it Le tuple Due strutture dati composte: Stringhe: non modificabili (immutabili) Liste: modificabili (mutabili) Le tuple
Dettaglilaboratorio di python
laboratorio di python esercizi vari, pratiche di debug e di tracing 29 Marzo 2019 1/18 Debug esercizio a cosa non va in questo codice? Scrivere una funzione che prende come parametro una tupla t e restituisce
DettagliStatements: blocchi di istruzioni
Statements: blocchi di istruzioni Andrea Passerini passerini@disi.unitn.it Informatica Statements Descrizione Uno statement è un blocco di istruzioni semplici consistono di una singola riga. I tipi visti
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algebra di Boole Stefano Cagnoni Algebra di Boole L algebra
DettagliPROVA SCRITTA DEL CORSO DI. Dedurre la funzione semplificata dall osservazione della tabella o con le leggi dell algebra booleana.
PROVA SCRITTA DEL CORSO DI MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO 1 (5 punti) Scrivere la tabella di verità della seguente funzione booleana: F = A
DettagliMetodi Informatici per la Biologia
Metodi Informatici per la Biologia Esercitazione 8 1. Altri dettagli sulle funzioni Come ormai sapete bene, la forma generale di una funzione è: def nome_funzione(argomento1, argomento2, ): "documentazione"
DettagliRappresentazione dei numeri. Rappresentazione di insiemi numerici mediante insiemi finiti di stringhe di bit Problemi:
Argomenti trattati Rappresentazione dei numeri Calcoli in binario Rappresentazione di numeri naturali Rappresentazione di numeri relativi Rappresentazione di numeri reali (Virgola mobile) Rappresentazione
DettagliCalcolare il massimo di una lista
Calcolare il massimo di una lista Lunedì abbiamo definito un algoritmo per calcolare il valore massimo fra gli elementi di una lista predefinita di interi. In particolare, abbiamo: deciso di rappresentare
DettagliLaboratorio 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,
DettagliEsercitazioni 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
DettagliProgrammi Python: esempi (in Python 3) Prof.ssa Valeria Vittorini Prof. Roberto Canonico Corso di Programmazione I a.a
Programmi Python: esempi (in Python 3) Prof.ssa Valeria Vittorini Prof. Roberto Canonico Corso di Programmazione I a.a. 2018-2019 Esempio #1: calcolo numeri primi Come esempio di funzione, si riporta sotto
DettagliInformatica 1. Prova di recupero 21 Settembre 2001
Informatica 1 Prova di recupero 21 Settembre 2001 Si risolvano i seguenti esercizi. Ai fini della determinazione del voto finale il loro punteggio andrà sommato al punteggio del laboratorio. Il tempo complessivo
DettagliMenù. Esercizio sulle liste. Esercizio sulle tuple. Esercizi sui dizionari. Esercizi su classi e dizionari. Progetti
Menù Esercizio sulle liste Esercizio sulle tuple Esercizi sui dizionari Esercizi su classi e dizionari Progetti Esercizi sulle liste 6 di 6 Realizza una funzione per la ricerca di un numero X in una matrice
DettagliLaboratorio 04. Programmazione - CdS Matematica. Michele Donini 19 Novembre 2013
Laboratorio 04 Programmazione - CdS Matematica Michele Donini 19 Novembre 2013 Controllo del flusso Selezione: ci permette di modificare il normale flusso sequenziale di un programma a seconda della valutazione
DettagliALGORITMI E STRUTTURE DATI
ALGORITMI E STRUTTURE DATI Esercitazioni AndreA Orlandini http://www.dia.uniroma3.it/~orlandin/asd/ e-mail: orlandin@dia.uniroma3.it Orario di ricevimento: Martedì 14.00-16.00 Puntatori e Liste StudentiDIA
DettagliElementi di Base. Introduzione a Python.
Elementi di Base Introduzione a Python http://www.dia.uniroma3.it/~roselli/ roselli@dia.uniroma3.it Credits Materiale a cura del Prof. Franco Milicchio Panoramica Elementi di base della sintassi (struttura,
DettagliFONDAMENTI DI INFORMATICA
Università degli Studi di Cagliari Corsi di Laurea in Ingegneria Chimica e Ingegneria Meccanica FONDAMENTI DI INFORMATICA http://people.unica.it/gianlucamarcialis A.A. 2018/2019 Docente: Gian Luca Marcialis
DettagliLezione 2 I Dizionari
Lezione 2 I Dizionari Informatica 21 Aprile 2015 Esempio: Invertiamo un dizionario Invertire un dizionario significa creare un dizionario che mappa i valori nelle chiavi. Poiché un valore può essere associato
DettagliLaboratorio di Python
, Esercizi su alberi Università di Bologna 16 maggio 2013 Sommario 1 2 Consegna non avvenuta Meno di 10 studenti hanno inviato l esercizio svolto. Definizione ricorsiva alberi binari Un albero binario
DettagliLaboratorio 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
DettagliLaboratorio di Python
, Istruzione di condizione 3 marzo 2015 Sommario 1 Outline 1 Scrivere uno script 1 Aprire IDLE di Python. 2 Dal menù del programma aprire un nuovo file. 3 Scrivere la funzione. 4 Salvare ed eseguire il
DettagliProblemi complessi devono essere decomposti via via in problemi sempre più semplici per poter essere risolti
Funzioni nella programmazione Una funzione è una sequenza di istruzioni cui viene dato un nome Questo permette di riutilizzare tale sequenza di istruzioni in più parti del proprio programma (o in altri
DettagliEsercitazione 3. Espressioni booleane I comandi if-else e while
Esercitazione 3 Espressioni booleane I comandi if-else e while Esercizio Si consideri la seguente istruzione: if (C1) if (C2) S1; else S2; A quali delle seguenti interpretazioni corrisponde? if (C1) if
DettagliTutorato di Fondamenti di Informatica TUTOR: DAVIDE GHIANI, GIULIA ORRU
Tutorato di Fondamenti di Informatica PROFESSORE: GIAN LUCA MARCIALIS TUTOR: DAVIDE GHIANI, GIULIA ORRU Organizzazione Informazioni di contatto: informatica.marcialis@gmail.com Davide Ghiani Giulia Orrù
DettagliUso delle liste per rappresentare tipi astratti di dati
Uso delle liste per rappresentare tipi astratti di dati Il tipo astratto di dati dizionario Il tipo astratto dizionario è una collezione di elementi, ciascuno dei quali è costituito da una coppia (chiave,
DettagliFunzioni e moduli. Andrea Passerini Informatica. funzioni e moduli
Funzioni e moduli Andrea Passerini passerini@disi.unitn.it Informatica Funzioni nella programmazione Descrizione Una funzione è una sequenza di istruzioni cui viene dato un nome Questo permette di riutilizzare
DettagliESERCIZIO: SHIFT ARRAY (1)
ARRAY E STRINGHE ARRAY ESERCIZIO: SHIFT ARRAY (1) Utilizzando le funzioni scrivere un programma che: genera una sequenza di N = 20 numeri interi e li memorizza in un array ( riempi_array( )) visualizza
DettagliUsare Python in Linux
26 Febbraio 2015 Outline 1 Struttura e programma delle lezioni 2 3 Outline Struttura e programma delle lezioni 1 Struttura e programma delle lezioni 2 3 Lezione tipo Struttura e programma delle lezioni
DettagliDizionari e Tabelle di dati
Dizionari e Tabelle di dati Informatica@SEFA 08/09 - Laboratorio 6 Massimo Lauria http://massimolauria.net/courses/infosefa08/ Lunedì, 6 Novembre 08 Dizionari Dizionari Il dizionario
DettagliCENNI MINIMI DI PROGRAMMAZIONE FUNZIONALE IN PYTHON - V. 0.3
CENNI MINIMI DI PROGRAMMAZIONE FUNZIONALE IN PYTHON - V. 0.3 MATTEO PRADELLA 1. Introduzione e concetti base La programmazione funzionale è uno stile di programmzione che enfatizza la valutazione di espressioni,
DettagliLaboratorio di Informatica
Laboratorio di Informatica Seconda lezione a Python Dottore Paolo Parisen Toldin - parisent@cs.unibo.it Dottoressa Sara Zuppiroli - sara.zuppiroli@unibo.it L'importanza di capire Perché non dobbiamo dichiarare
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
DettagliCorso di Linguaggi di Programmazione
Corso di Linguaggi di Programmazione Lezione 5 Alberto Ceselli alberto.ceselli@unimi.it Università degli Studi di Milano 12 Marzo 2013 Le funzioni sono oggetti di prima classe in Scheme In Scheme le funzioni
DettagliEsercizi su Scratch. Esegui la Somma e il Prodotto dei numeri inseriti in Input fino a che non inserisco la vocale e.
Esercizi su Scratch Esercizio 1: Indovina il numero Il computer pensa un numero compreso tra uno e 100 e tu lo devi indovinare. Prevedi un avviso che indichi se il Tuo numero è più grande o più piccolo.
DettagliProgrammazione Procedurale in Linguaggio C++
Programmazione Procedurale in Linguaggio C++ Strutture di Dati Conclusioni parte b versione 2.2 Questo lavoro è concesso in uso secondo i termini di una licenza Creative Commons (vedi ultima pagina) G.
DettagliStatements: blocchi di istruzioni
Statements: blocchi di istruzioni Andrea Passerini passerini@disi.unitn.it Informatica Statements Descrizione Uno statement è un blocco di istruzioni semplici consistono di una singola riga. I tipi visti
DettagliLaboratorio 05. Programmazione - CdS Matematica. Marco Virgulin 2 dicembre 2014
Laboratorio 05 Programmazione - CdS Matematica Marco Virgulin 2 dicembre 2014 Script Aprire idle dal terminale (ricordarsi la & per poter utilizzare lo stesso terminale con idle in esecuzione): idle &
DettagliLaboratorio di Python
Laboratorio di Python Iterazione determinata Lab05 17 Marzo 2017 Variazione data laboratorio! Mercoledì 22 marzo ci sarà laboratorio Mercoledì 3 maggio non ci sarà laboratorio (si terrà lezione regolare)
DettagliStrutture. Array dei nomi degli esami (MAX ESAMI è il massimo numero degli esami). Array con i crediti degli esami.
Consideriamo l esercizio assegnato la scorsa lezione per rappresentare il libretto di uno studente. Per memorizzare i dati si sono utilizzati tre array: char* nomiesami[max ESAMI] Array dei nomi degli
DettagliLaboratorio 03. Programmazione - CdS Matematica. Andrea Burattin 12 novembre 2013
Laboratorio 03 Programmazione - CdS Matematica Andrea Burattin 12 novembre 2013 Dizionari Un dizionario è Contenitore di coppie: chiave, valore Non prevede alcun ordinamento (Un array associativo) A cosa
DettagliPensiero computazionale. Lezione 4 Liste
Pensiero computazionale Lezione 4 Liste Cos è una lista Una lista è una variabile che può contenere più valori, selezionabili tramite un indice daylist Sunday Monday Tuesday List name Item 1 of daylist
DettagliPROGRAMMAZIONE III Appello del 7/03/2003
PROGRAMMAZIONE III Appello del 7/03/2003 Scrivere in stampatello COGNOME, NOME e NUMERO DI MATRICOLA (se conosciuto) su ogni foglio consegnato e sul testo, che va consegnato insieme al compito. ESERCIZIO
DettagliLaboratorio 06. Programmazione - CdS Matematica. Michele Donini 03 dicembre 2013
Laboratorio 06 Programmazione - CdS Matematica Michele Donini 03 dicembre 2013 Esercizio I Esercizio Scrivere una funzione crypt che cripta una stringa, passando un carattere per volta alla funzione (parametro)
DettagliArray e Oggetti. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica. Dispensa 17. A. Miola Gennaio 2012
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 17 A. Miola Gennaio 2012 1 Contenuti q Array paralleli q Array e oggetti q Ricerca sequenziale q Ricerca binaria q Fusione di sequenze
DettagliLaboratorio di Python (con Linux)
Indeterminata,,,... Università di Bologna 14, 16 marzo 2012 Sommario 1 2 3 4 5 Modularità Quando si deve fare un programma complicato è meglio suddividerlo in più parti. Per ridurre la complessità (più
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algebra di Boole Stefano Cagnoni Algebra di Boole L algebra
DettagliMatematica con Python
Matematica con Python e-mail: maurosaita@tiscalinet.it Versione provvisoria. Dicembre 2016. 1 Lezione n. 1 Calcolatrice Olivetti. Esegue le quattro operazioni elementari. Indice 1 Numeri e stringhe 2 1.1
DettagliProf. Pagani Corrado ALGORITMI ESERCITAZIONI ARRAY
Prof. Pagani Corrado ALGORITMI ESERCITAZIONI ARRAY ESERCIZI ARRAY 1 1. Dato un vettore composto da 10 numeri interi (assegnati direttamente da codice o letti da tastiera) determinare somma e media. 2.
DettagliLaboratorio 10. Programmazione - CdS Matematica. Michele Donini, Marta Gatto, Mirko Polato 19 gennaio 2016
Laboratorio 10 Programmazione - CdS Matematica Michele Donini, Marta Gatto, Mirko Polato 19 gennaio 2016 Esercizio 1 Date le seguenti istruzioni, dire senza eseguire, quale sarà il valore contenuto nella
DettagliRappresentazione binaria
Rappresentazione binaria Per informazione intendiamo tutto quello che viene manipolato da un calcolatore: numeri (naturali, interi, reali,... ) caratteri immagini suoni programmi... La più piccola unità
DettagliIl TDA Dictionary. Definizione informale. I metodi del TDA Dictionary 1. Applicazioni. I metodi del TDA Dictionary 2. I metodi del TDA Dictionary 3
Il TDA Dictionary Definizione informale Il TDA Dictionary (dizionario) modella una collezione di voci su cui è possibile effettuare delle ricerche Una voce è una coppia (chiave, elemento) Le principali
DettagliDefinizione informale
Il TDA Dictionary Definizione informale Il TDA Dictionary (dizionario) modella una collezione di voci su cui è possibile effettuare delle ricerche Una voce è una coppia (chiave, elemento) Le principali
DettagliDefinizione informale. Il TDA Dictionary (dizionario) modella una collezione di voci su cui è possibile effettuare delle ricerche
Il TDA Dictionary Definizione informale Il TDA Dictionary (dizionario) modella una collezione di voci su cui è possibile effettuare delle ricerche Una voce è una coppia (chiave, elemento) Le principali
DettagliIntroduzione a Python e Gurobi
Introduzione a Python e Gurobi Introduzione Python è un linguaggio di programmazione ad alto livello, rilasciato pubblicamente per la prima volta nel 1991 dal suo creatore Guido van Rossum, programmatore
DettagliNuovi tipi di dato e. Alessandra Giordani Lunedì 26 marzo
Nuovi tipi di dato e costrutto condizionale Alessandra Giordani agiordani@disi.unitn.it Lunedì 26 marzo 2012 http://disi.unitn.it/~agiordani/ Tipi di dato fondamentali int e il tipo di dato che consente
DettagliDati aggregati. Violetta Lonati
Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica - in breve: Definizione di tipi Array Stringhe Strutture
DettagliLaboratorio di programmazione
Laboratorio di programmazione Lezione VI Tatiana Zolo zolo@cs.unipr.it 1 Dichiarazione (forma generale): LE STRUCT struct nome_struttura { tipo var1; tipo var2;... tipo vark; } variabili_struttura; (soltanto
DettagliEsercizi in Laboratorio
Esercizi in Laboratorio Informatica@SEFA 2017/2018 - Laboratorio 3 Massimo Lauria http://massimolauria.net/courses/infosefa2017/ Lunedì, 16 Ottobre 2017 1 Formattazione delle
DettagliLezione 10 Alberi e gestione delle eccezioni
Lezione 10 Alberi e gestione delle eccezioni Informatica 5 Maggio 2016 1 Visita in ampiezza ed esercizi Esercizio: stampa per livelli Scrivere una funzione che stampa le etichette di tutti i nodi dell
DettagliPensiero Algoritmico. Lezione 3 23 Novembre Ripasso. Anatomia di un programma. Anatomia di un programma. Ozalp Babaoglu Università di Bologna
Pensiero Algoritmico Lezione 3 23 Novembre 2016 Ozalp Babaoglu Università di Bologna Ripasso Definizione del problema Astrarre i dettagli, costruire un modello Costruire l algoritmo che risolve il problema
DettagliESERCIZI DI TEORIA. MEMO I: Una variabile casuale gaussiana ha densita : MEMO II: Date n misure: x1, x2,, xn con relative incertezze: σ1, σ2,, σn
MEMO I: Una variabile casuale gaussiana ha densita : MEMO II: Date n misure: x1, x2,, xn con relative incertezze: σ1, σ2,, σn La media pesata vale: dove: ESERCIZI DI TEORIA ESERCIZIO 1 Sei su un computer
DettagliEsercitazioni 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.
DettagliUniversità degli Studi di Cassino Corso di Fondamenti di Informatica Tipi strutturati: Stringhe. Anno Accademico 2010/2011 Francesco Tortorella
Corso di Informatica Tipi strutturati: Stringhe Anno Accademico 2010/2011 Francesco Tortorella Stringhe di caratteri La stringa è il tipo strutturato con cui vengono rappresentati gruppi di caratteri quali
DettagliAlgoritmi e Strutture Dati
Maria Rita Di Berardini, Emanuela Merelli 1 1 Dipartimento di Matematica e Informatica Università di Camerino A.A. 2006/07 Il concetto di dato Il concetto di tipo di dato Insertion Sort for j 2 to lenght[a]
DettagliLaboratorio Progettazione Web Le funzioni in PHP. Angelica Lo Duca IIT-CNR 2012/2013
Laboratorio Progettazione Web Le funzioni in PHP Angelica Lo Duca IIT-CNR angelica.loduca@iit.cnr.it 2012/2013 Funzioni Una funzione è una sequenza di istruzioni che implementano una specifica funzionalità
DettagliIstruzioni Condizionali
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa 10 Istruzioni Condizionali Carla Limongelli Novembre 2011 http://www.dia.uniroma3.it/~java/fondinf/ Istruzioni condizionali 1 Contenuti
DettagliStrutture fisiche e strutture di accesso ai dati
Strutture fisiche e strutture di accesso ai dati 1 A L B E R T O B E L U S S I P R I M A P A R T E A N N O A C C A D E M I C O 2 0 1 2-2 0 1 3 Gestore dei metodi di accesso 2 E il modulo del DBMS che esegue
Dettagli