Corso di Informatica Medica Esercitazione VII

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Corso di Informatica Medica Esercitazione VII"

Transcript

1 Corso di Informatica Medica Esercitazione VII! 13 giugno 2014 Alessandro A. Nacci - alessandronacci.com! 1

2 2

3 Il gioco dell impiccato Scrivere un programma che permetta di giocare al gioco dell impiccato 3

4 Il gioco dell impiccato Scrivere un programma che permetta di giocare al gioco dell impiccato 3

5 Vediamo cosa ci serve... L idea è quella di avere un dizionario di parole da indovinare un numero massimo di tentativi lo stato delle parola (quali lettere sono state indovinate?) 4

6 Dichiarazione ed inizializzazione variabili 5

7 Dichiarazione ed inizializzazione variabili come la implemento? 5

8 Scegli parola 6

9 Ragioniamo sulle funzioni necessarie... Ora ci servono ancora alcune funzionalità: Controllare se una data lettera è corretta o meno Sostituire le lettere indovinate al posto dei trattini _ Stampare a schermo lo stato attuale della parola Controllare se il giocatore ha vinto 7

10 Controllo e sostituzione lettera Ora ci servono ancora alcune funzionalità: Controllare se una data lettera è corretta o meno Sostituire le lettere indovinate al posto dei trattini _ Stampare a schermo lo stato attuale della parola Controllare se il giocatore ha vinto 8

11 Controllo e sostituzione lettera Ora ci servono ancora alcune funzionalità: Controllare se una data lettera è corretta o meno Sostituire le lettere indovinate al posto dei trattini _ Stampare a schermo lo stato attuale della parola Controllare se il giocatore ha vinto 8

12 Controllo vincita & stampa a schermo 9

13 Controllo vincita & stampa a schermo 9

14 Controllo vincita & stampa a schermo 9

15 Gestione del gioco 10

16 Gestione del gioco 10

17 Gioco dell impiccato FINE ESERCIZIO Domande?! 11

18 L albero genealogico Scrivere un programma C che sia in grado di rappresentare e gestire un albero genealogico In particolare, vogliamo poter fare: - Creare una persona - Rappresentare di una popolazione - Aggiungere figli ad una persona - Elencare i figli e i nipoti dato un antenato 12

19 Una famosa struttura dati: l albero P0 P1 P2 P3 P4 P5 13

20 Una famosa struttura dati: l albero P0 ogni cerchio si chiama nodo P1 P2 P3 P4 P5 13

21 Una famosa struttura dati: l albero FIGLIO P0 ogni cerchio si chiama nodo P1 P2 P3 P4 P5 13

22 Una famosa struttura dati: l albero FIGLIO P0 ogni cerchio si chiama nodo P1 P2 P3 FIGLI P4 P5 13

23 Una famosa struttura dati: l albero FIGLIO P0 ogni cerchio si chiama nodo P1 P2 P3 FIGLI FIGLIO P4 P5 13

24 Una famosa struttura dati: l albero FIGLIO P0 FIGLIO ogni cerchio si chiama nodo P1 P2 P3 FIGLI FIGLIO P4 P5 13

25 Una famosa struttura dati: l albero FIGLIO P0 P1 P2 P3 FIGLIO FIGLIO ogni cerchio si chiama nodo FIGLI FIGLIO P4 P5 13

26 Una famosa struttura dati: l albero FIGLIO P0 RADICE P1 P2 P3 FOGLIA FIGLIO FIGLIO ogni cerchio si chiama nodo FOGLIA FIGLI FIGLIO FOGLIA P4 P5 FOGLIA 13

27 Una famosa struttura dati: l albero FIGLIO P0 RADICE P1 P2 P3 FOGLIA FIGLIO FIGLIO ogni cerchio si chiama nodo FOGLIA FIGLI FIGLIO FOGLIA P4 P5 FOGLIA Può essere utile per rappresentare un albero genealogico? 13

28 Una famosa struttura dati: l albero FIGLIO P0 RADICE FIGLIO FIGLIO ogni cerchio si chiama nodo OVVIAMENTE P1 P2 P3 SI FOGLIA FOGLIA FIGLI FIGLIO FOGLIA P4 P5 FOGLIA Può essere utile per rappresentare un albero genealogico? 13

29 OGNI NODO DELL ALBERO SARA PER NOI UNA PERSONA == P 14

30 Una Persona SESSO NOME ETA? CHI SONO I GENITORI? CHI SONO I FIGLI? QUANTI FIGLI? 15

31 Una Popolazione Una popolazione è rappresentata da un insieme di persone Ogni persona ha un suo indice (numero univoco di identificazione) Esiste un numero di persone della cardinalità 16

32 Una Persona nella popolazione SESSO NOME ETA? CHI SONO I GENITORI? CHI SONO I FIGLI? QUANTI FIGLI? Li rappresentiamo con l indice della persona nella popolazione cardinalità 17

33 Persona e Popolazione (codice C) 18

34 Persona e Popolazione (codice C) 18

35 Persona e Popolazione (codice C) 18

36 Creazione di una persona 19

37 Creazione di una persona 19

38 Aggiunta persona alla popolazione 20

39 Aggiunta persona alla popolazione 20

40 Aggiunta di un figlio 21

41 Aggiunta di un figlio 21

42 Funzioni di stampa a schermo 22

43 Funzioni di stampa a schermo 22

44 Funzioni di stampa a schermo 22

45 Elenco dei figli e dei nipoti 23

46 Elenco dei figli e dei nipoti 23

47 La nostra popolazione MARCO STEFANIA LUCA PIPPO LUCIA ARIANNA RINALDO STEFANO P0 P1 P2 P3 P4 P5 P6 P7 24

48 La nostra popolazione MARCO STEFANIA LUCA PIPPO LUCIA ARIANNA RINALDO STEFANO P0 P1 P2 P3 P4 P5 P6 P7 Marco e' padre di LUCA e di PIPPO Stefania e' madre di LUCA e di PIPPO Arianna e' figlia di Marco e Lucia Stefano e' figlio di Arianna e Rinaldo 24

49 La nostra popolazione MARCO STEFANIA LUCA PIPPO LUCIA ARIANNA RINALDO STEFANO P0 P1 P2 P3 P4 P5 P6 P7 Marco e' padre di LUCA e di PIPPO Stefania e' madre di LUCA e di PIPPO Arianna e' figlia di Marco e Lucia Stefano e' figlio di Arianna e Rinaldo P4 P0 P1 P5 P2 P3 P7 P6 24

50 La nostra popolazione (codice C) 25

51 Aggiungiamo le parentele P4 P0 P1 P5 P2 P3 P7 P6 26

52 Aggiungiamo le parentele P4 P0 P1 P5 P2 P3 P7 P6 26

53 Il main() 27

54 Potete lasciare il vostro giudizio qui: Tutte il materiale sarà disponibile sul mio sito internet: alessandronacci.com 28

IEIM Esercizio: L albero Genealogico

IEIM Esercizio: L albero Genealogico IEIM Esercizio: L albero Genealogico Rispieghiamolo Meglio :) Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.it 1 L albero genealogico Scrivere un programma C che sia in grado di rappresentare

Dettagli

Corso di Informatica Medica Esercitazione VIII

Corso di Informatica Medica Esercitazione VIII Corso di Informatica Medica Esercitazione VIII Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.com 1 2 Lancio dei dati Data la sequenza di lanci di un dato che ha prodotto il seguente risultato:

Dettagli

IEIM Esercitazione X Albero Genealogico & Ripasso. Alessandro A. Nacci -

IEIM Esercitazione X Albero Genealogico & Ripasso. Alessandro A. Nacci - IEIM 2017-2018 Esercitazione X Albero Genealogico & Ripasso Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 L albero genealogico Esercizio 2 2 L albero genealogico Scrivere un

Dettagli

IEIM Esercitazione VI A cosa servono le funzioni, la ricorsione e l enum

IEIM Esercitazione VI A cosa servono le funzioni, la ricorsione e l enum IEIM 2015-2016 Esercitazione VI A cosa servono le funzioni, la ricorsione e l enum Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Cosa facciamo oggi? A COSA SERVONO LE FUNZIONI

Dettagli

IEIM Esercitazione VIII Gioco dell impiccato e Mappa Del Tesoro. Alessandro A. Nacci -

IEIM Esercitazione VIII Gioco dell impiccato e Mappa Del Tesoro. Alessandro A. Nacci - IEIM 2015-2016 Esercitazione VIII Gioco dell impiccato e Mappa Del Tesoro Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Il gioco dell impiccato Scrivere un programma che permetta

Dettagli

IEIM Esercitazione IX Ricorsione. Alessandro A. Nacci -

IEIM Esercitazione IX Ricorsione. Alessandro A. Nacci - IEIM 2017-2018 Esercitazione IX Ricorsione Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 RICORSIONE 2 Divide et impera Metodo di approccio ai problemi che consiste nel dividere

Dettagli

Corso di Informatica Medica Esercitazione 1I

Corso di Informatica Medica Esercitazione 1I Corso di Informatica Medica Esercitazione 1I Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.com 1 Conferenza Prof. Enzo Wanke Ordinario di Biotecnologie e Bioscienze Università Milano Bicocca

Dettagli

Corso di Informatica Medica Esercitazione IX. Alessandro A. Nacci - alessandronacci.com

Corso di Informatica Medica Esercitazione IX. Alessandro A. Nacci - alessandronacci.com Corso di Informatica Medica Esercitazione IX Alessandro A. Nacci nacci@elet.polimi.it - alessandronacci.com! 1 LA MAPPA DEL TESORO 2 Una mappa particolare! Immaginiamo di avere una mappa del tesoro un

Dettagli

Fondamenti di Informatica T-1

Fondamenti di Informatica T-1 Fondamenti di Informatica T-1 Ereditarietà Tutor: Allegra De Filippo allegra.defilippo@unibo.it a.a. 2016/2017 Fondamenti di Informatica T-1 Allegra De Filippo 1 / 15 Ereditarietà: definizione Meccanismo

Dettagli

Università degli Studi di L Aquila Facoltà di Scienze M.F.N. Corso di Laurea in Informatica. Modulo di Laboratorio di Algoritmi e Strutture Dati

Università degli Studi di L Aquila Facoltà di Scienze M.F.N. Corso di Laurea in Informatica. Modulo di Laboratorio di Algoritmi e Strutture Dati Università degli Studi di L Aquila Facoltà di Scienze M.F.N. Corso di Laurea in Informatica Modulo di Laboratorio di Algoritmi e Strutture Dati Alberi binari Giovanna Melideo melideo@di.univaq.it 1 Alberi

Dettagli

Alberi. Alberi: definizioni. Alberi Binari. Esercizi su alberi binari: metodi ricorsivi. Struttura dati per alberi generici. ASD-L - Luca Tesei

Alberi. Alberi: definizioni. Alberi Binari. Esercizi su alberi binari: metodi ricorsivi. Struttura dati per alberi generici. ASD-L - Luca Tesei Alberi Alberi: definizioni Alberi Binari Esercizi su alberi binari: metodi ricorsivi Struttura dati per alberi generici 1 Alberi Gli alberi sono strutture dati naturalmente ricorsive Un albero è un particolare

Dettagli

Laboratorio di Programmazione: Linguaggio C Lezione 9 del 27 novembre 2013

Laboratorio di Programmazione: Linguaggio C Lezione 9 del 27 novembre 2013 Laboratorio di Programmazione: Linguaggio C Lezione 9 del 27 novembre 2013 Damiano Macedonio Giochi d Azzardo Note Iniziali Per generare un numero casuale basta includere la libreria stdlib.h e utilizzare

Dettagli

SPORT AGRO A PORTE APERTE I MARTEDÌ GRATIS PER I RAGAZZI DI ROCCAPIEMONTE

SPORT AGRO A PORTE APERTE I MARTEDÌ GRATIS PER I RAGAZZI DI ROCCAPIEMONTE FOGLIO RIASSUNTIVO DELLA SQUADRA (IL PRESENTE FOGLIO DOVRA ESSER COMPILATO SOLA DAL CAPITANO) TELEFONO CAPITANO: GIORNO DI GIOCO: / / DALLE ORE :00 ALLE ORE :00 COMPONENTI DELLA SQUADRA NOME COGNOME TELEFONO

Dettagli

Alberi binari: definizione e alcune proprietà

Alberi binari: definizione e alcune proprietà Alberi binari: definizione e alcune proprietà Alberi binari Un albero binario è un albero con radice in cui ogni nodo ha al più due figli. In maniera più formale: Definizione. (Alberi binari) Un albero

Dettagli

Alberi binari di ricerca

Alberi binari di ricerca Alberi binari di ricerca Gli alberi binari di ricerca sono ottime strutture dati per memorizzare coppie di elementi (k, e) chiave elemento di un dizionario. Un albero binario di ricerca T è un albero binario

Dettagli

Richiami di matematica discreta: grafi e alberi. Paolo Camurati Dip. Automatica e Informatica Politecnico di Torino

Richiami di matematica discreta: grafi e alberi. Paolo Camurati Dip. Automatica e Informatica Politecnico di Torino Richiami di matematica discreta: grafi e alberi Paolo Camurati Dip. Automatica e Informatica Politecnico di Torino Grafi Definizione: G = (V,E) V: insieme finito di vertici E: insieme finito di archi,

Dettagli

Alberi binari e alberi binari di ricerca

Alberi binari e alberi binari di ricerca Università degli studi di Milano Dipartimento di Informatica Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica Alberi Un albero è una collezione non vuota di: nodi con nome e informazioni

Dettagli

Alberi binari e alberi binari di ricerca

Alberi binari e alberi binari di ricerca Alberi binari e alberi binari di ricerca Violetta Lonati Università degli studi di Milano Dipartimento di Informatica Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica giovedì 9

Dettagli

Fondamenti di Informatica T-1

Fondamenti di Informatica T-1 Fondamenti di Informatica T-1 Ereditarietà Tutor: Angelo Feraudo angelo.feraudo2@unibo.it a.a. 2017/2018 Fondamenti di Informatica T-1 Angelo Feraudo 1 / 12 Ereditarietà: definizione Meccanismo per definire

Dettagli

La progettazione logica Traduzione dal modello Entità-Associazione al modello relazionale Anno accademico 2008/2009

La progettazione logica Traduzione dal modello Entità-Associazione al modello relazionale Anno accademico 2008/2009 La progettazione logica Traduzione dal modello Entità-Associazione al modello Anno accademico 2008/2009 Obiettivo: Costruire uno schema logico in grado di descrivere le informazioni contenute nello schema

Dettagli

TABELLA 11. Importo dell'assegno per numero dei componenti il nucleo familiare

TABELLA 11. Importo dell'assegno per numero dei componenti il nucleo familiare TABELLA 11 NUCLEI FAMILIARI CON ENTRAMBI I GENITORI E ALMENO UN FIGLIO MINORE IN CUI NON SIANO PRESENTI COMPONENTI INABILI fino a 12.437,25 - - 130,66 250,48 358,94 492,18 619,75 12.437,26-15.389,99 -

Dettagli

APPELLO SCRITTO DI PROGRAMMAZIONE 1 CORSO DI LAUREA IN MATEMATICA UNIVERSITÀ DEGLI STUDI DI MILANO IX.2014

APPELLO SCRITTO DI PROGRAMMAZIONE 1 CORSO DI LAUREA IN MATEMATICA UNIVERSITÀ DEGLI STUDI DI MILANO IX.2014 APPELLO SCRITTO DI PROGRAMMAZIONE 1 CORSO DI LAUREA IN MATEMATICA UNIVERSITÀ DEGLI STUDI DI MILANO 2013 2014 8.IX.2014 VINCENZO MARRA Indice Esercizio 1 1 Leggere una stringa e calcolarne la lunghezza.

Dettagli

Laboratorio di Algoritmi

Laboratorio di Algoritmi Laboratorio di Algoritmi Corso di Laurea in Matematica Roberto Cordone DI - Università degli Studi di Milano Lezioni: Martedì 8.30-10.30 in aula 3 Mercoledì 10.30-13.30 in aula 2 Giovedì 15.30-18.30 in

Dettagli

21 - Alberi e Ricorsione

21 - Alberi e Ricorsione 21 - Alberi e Ricorsione Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/ milazzo milazzo di.unipi.it

Dettagli

Corso di Informatica

Corso di Informatica Corso di Informatica Modulo T2 D1.2 Selezione e proiezione 1 Prerequisiti Elementi di teoria degli insiemi Composizione di operazioni 2 1 Introduzione Oltre alle operazioni insiemistiche, può capitare

Dettagli

LE STRUTTURE DATI DINAMICHE: GLI ALBERI. Cosimo Laneve

LE STRUTTURE DATI DINAMICHE: GLI ALBERI. Cosimo Laneve LE STRUTTURE DATI DINAMICHE: GLI ALBERI Cosimo Laneve 1 argomenti 1. definizione di alberi e nozioni relative 2. implementazione degli alberi, creazione, visita 3. algoritmo di visita iterativa e sua implementazione

Dettagli

Tipi di dato personalizzati Array di struct. Tipi di dato utente. Laboratorio di Programmazione I. Corso di Laurea in Informatica A.A.

Tipi di dato personalizzati Array di struct. Tipi di dato utente. Laboratorio di Programmazione I. Corso di Laurea in Informatica A.A. Array di Tipi di dato utente Laboratorio di Programmazione I Corso di Laurea in Informatica A.A. 2016/2017 Array di Calendario delle lezioni Lez. 1 Lez. 2 Lez. 3 Lez. 4 Lez. 5 Lez. 6 Lez. 7 Lez. 8 - Introduzione

Dettagli

1) Guarda il video e completa la tabella sulla famiglia di Catia. Attenzione! Non tutte le informazioni sono presenti nel video.

1) Guarda il video e completa la tabella sulla famiglia di Catia. Attenzione! Non tutte le informazioni sono presenti nel video. 1) Guarda il video e completa la tabella sulla famiglia di Catia. Attenzione! Non tutte le informazioni sono presenti nel video. Parentela Nome Età marito Ludovico cognata 5 anni 2) Leggi il testo e controlla

Dettagli

Algoritmi e strutture dati

Algoritmi e strutture dati Algoritmi e strutture dati Roberto Cordone A. A. 2015-16 Capitolo 3 Implementazioni dei dizionari ordinati Nota: queste dispense sono un rapido riassunto delle lezioni svolte nel dicembre 2015 e gennaio

Dettagli

Reddito familiare annuo di riferimento valido dal 1 luglio Importo dell'assegno per numero dei componenti il nucleo familiare

Reddito familiare annuo di riferimento valido dal 1 luglio Importo dell'assegno per numero dei componenti il nucleo familiare STRALCIO TABELLA 11 NUCLEI FAMILIARI CON ENTRAMBI I GENITORI E ALMENO UN FIGLIO MINORE di riferimento valido dal 1 luglio 2015 fino a 14.383,37 137,50 258,33 375,00 500,00 625,00 773,75 922,50 1.071,25

Dettagli

Reddito familiare annuo di riferimento valido dal 1 luglio Importo dell'assegno per numero dei componenti il nucleo familiare

Reddito familiare annuo di riferimento valido dal 1 luglio Importo dell'assegno per numero dei componenti il nucleo familiare STRALCIO TABELLA 11 NUCLEI FAMILIARI CON ENTRAMBI I GENITORI E ALMENO UN FIGLIO MINORE di riferimento valido dal 1 luglio 2012 fino a 13.784,93 137,50 258,33 375,00 500,00 625,00 773,75 922,50 1.071,25

Dettagli

I Metodi. Fondamenti di Informatica A-K

I Metodi. Fondamenti di Informatica A-K I Metodi Fondamenti di Informatica A-K Esercitazione 3 Introduzione al calcolatore e Java Linguaggio Java, basi e controllo del flusso I metodi: concetti di base Stringhe ed array Classi e oggetti, costruttori,

Dettagli

ALBERI ORIENTATI. Definizione: Albero orientato = rooted tree = grafo orientato con le seguenti proprietà: - ha un nodo fissato, detto radice (r);

ALBERI ORIENTATI. Definizione: Albero orientato = rooted tree = grafo orientato con le seguenti proprietà: - ha un nodo fissato, detto radice (r); ALBERI ORIENTATI Pagina 1 ALBERI ORIENTATI 15:05 Definizione: Albero orientato = rooted tree = grafo orientato con le seguenti proprietà: - ha un nodo fissato, detto radice (r); - per ogni nodo v, esiste

Dettagli

Informatica Generale Homework di Recupero 2016

Informatica Generale Homework di Recupero 2016 Informatica Generale Homework di Recupero 016 docente: Ivano Salvo Sapienza Università di Roma Gruppo 1 Esercizio 1.1 Scrivere un programma C che presi in input due interi positivi a ed b (a, b > 0) calcola

Dettagli

Algoritmi Greedy. Tecniche Algoritmiche: tecnica greedy (o golosa) Un esempio

Algoritmi Greedy. Tecniche Algoritmiche: tecnica greedy (o golosa) Un esempio Algoritmi Greedy Tecniche Algoritmiche: tecnica greedy (o golosa) Idea: per trovare una soluzione globalmente ottima, scegli ripetutamente soluzioni ottime localmente Un esempio Input: lista di interi

Dettagli

Scritto di Algoritmi e s.d. (1o anno) 27 Settembre 2005 RISPOSTE

Scritto di Algoritmi e s.d. (1o anno) 27 Settembre 2005 RISPOSTE Scritto di Algoritmi e s.d. (o anno) 7 Settembre 005 RISPOSTE COGNOME: NOME: Esercizio TOT VOTO Esercizio a stampa: a stampa: Esercizio a) h : b) Il resto su fogli protocollo, ORDINATAMENTE Scritto di

Dettagli

Fondamenti di Informatica T-1

Fondamenti di Informatica T-1 Fondamenti di Informatica T-1 Metodi Statici Tutor: Allegra De Filippo allegra.defilippo@unibo.it a.a. 2016/2017 Fondamenti di Informatica T-1 Allegra De Filippo 1 / 9 METODI STATICI Un metodo statico

Dettagli

Alberi. In informatica, un albero è un modello astratto di una struttura dati gerarchica

Alberi. In informatica, un albero è un modello astratto di una struttura dati gerarchica Il TDA Tree Alberi In informatica, un albero è un modello astratto di una struttura dati gerarchica Struttura dati non lineare Si pensi al file system di un sistema operativo Le relazioni in un albero

Dettagli

Alberi. CORDA Informatica. A. Ferrari. Testi da. Marco Bernardo Edoardo Bontà. Dispense del Corso di. Algoritmi e Strutture Dati

Alberi. CORDA Informatica. A. Ferrari. Testi da. Marco Bernardo Edoardo Bontà. Dispense del Corso di. Algoritmi e Strutture Dati Alberi CORDA Informatica A. Ferrari Testi da Marco Bernardo Edoardo Bontà Dispense del Corso di Algoritmi e Strutture Dati Albero - definizione Albero Figli, fratelli, nodi, foglie Grado, livello, altezza,

Dettagli

Alberi e alberi binari I Un albero è un caso particolare di grafo

Alberi e alberi binari I Un albero è un caso particolare di grafo Alberi e alberi binari I Un albero è un caso particolare di grafo I I I I È costituito da un insieme di nodi collegati tra di loro mediante archi Gli archi sono orientati (ogni arco esce da un nodo origine

Dettagli

3 Costrutti while, for e switch

3 Costrutti while, for e switch Questa dispensa propone esercizi sulla scrittura di algoritmi, in linguaggio C, utili alla comprensione dei costrutti while, for e switch. I costrutti per costruire cicli in C sono il while, la variante

Dettagli

COSTRUZIONE DI UN ALBERO GENEALOGICO PERSONALE

COSTRUZIONE DI UN ALBERO GENEALOGICO PERSONALE COSTRUZIONE DI UN ALBERO GENEALOGICO PERSONALE (Fino a quattro generazioni) INDIETRO NEL TEMPO Dalla MIA GENERAZIONE alla generazione dei miei GENITORI dei miei NONNI e, dei miei BISNONNI Dal dizionario

Dettagli

indirizzo: Servizi Commerciali

indirizzo: Servizi Commerciali ISTITUTO DI ISTRUZIONE SUPERIORE I.P.S.I.A. INVERUNO Via G. Marcora,109 0010 INVERUNO (MI) C. F. 93018890157 - c.c.postale n. 49548 - cod. mec. MIIS016005 + 39 0 978818 + 39 0 9785314 fax + 39 0 9789464

Dettagli

Corso ITALIANO Prof.ssa S. DOTTI Liv. 1

Corso ITALIANO Prof.ssa S. DOTTI Liv. 1 64 POSSESSIVI singolare plurale IO = MIO LIBRO MIEI LIBRI TU= TUO LIBRO TUOI LIBRI LUI= SUO LIBRO SUOI LIBRI LEI= SUO LIBRO maschile SUOI LIBRI NOI= NOSTRO LIBRO NOSTRI LIBRI VOI= VOSTRO LIBRO VOSTRI LIBRI

Dettagli

Laboratorio in C su Processi e POSIX IPC (Inter Process Communications) Dalla nona lezione di laboratorio in avanti

Laboratorio in C su Processi e POSIX IPC (Inter Process Communications) Dalla nona lezione di laboratorio in avanti Laboratorio in C su Processi e POSIX IPC (Inter Process Communications) Dalla nona lezione di laboratorio in avanti NOTA BENE: E INSISTO!!!!! Usare il comando man nomefunzionedilibreria per ottenere informazioni

Dettagli

Alberi di copertura. Mauro Passacantando. Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa

Alberi di copertura. Mauro Passacantando. Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa Alberi di copertura Mauro Passacantando Dipartimento di Informatica Largo B. Pontecorvo, Pisa mpassacantando@di.unipi.it M. Passacantando TFA 0/ - Corso di Ricerca Operativa Università di Pisa / 9 Definizioni

Dettagli

OntoMaker. Creazione dell ontologia

OntoMaker. Creazione dell ontologia OntoMaker OntoMaker è stato progettato per fornire uno strumento di facile utilizzo anche da parte di utenti non esperti nel campo informatico. Per la realizzazione e la manutenzione costante delle ontologie

Dettagli

Esercizio 1 (15 punti)

Esercizio 1 (15 punti) Esercizio 1 (15 punti) Corsi di laurea in Ingegnera Elettronica e Ingegneria Gestionale Fondamenti di Programmazione / Fondamenti di Informatica I Prova scritta del 16 giugno 2017 Il noto gioco MasterMind

Dettagli

Informatica 03/02/2017 durata complessiva: 2h

Informatica 03/02/2017 durata complessiva: 2h COGNOME: MATRICOLA: DOCENTE: NOME D1 Domanda 1 Si sommino i seguenti numeri con segno rappresentati in binario puro (BP) o in complemento a 2 (CA2) su 8 bit: X = 10101010 Y = 10101011 Risultato BP: X +

Dettagli

Alberi binari. Alberi binari di ricerca

Alberi binari. Alberi binari di ricerca Alberi binari Alberi binari Alberi binari di ricerca Cause: Inserimenti Sbilanciamento Cancellazioni Alberi binari Alberi binari di ricerca Alberi binari di ricerca bilanciati Alberi binari Alberi binari

Dettagli

Ricerca con una chiave k Assumiamo l esistenza di un descrittore albero con i campi: albero.radice (=null per l albero vuoto) albero.dimensione (=0 pe

Ricerca con una chiave k Assumiamo l esistenza di un descrittore albero con i campi: albero.radice (=null per l albero vuoto) albero.dimensione (=0 pe Ricerca con una chiave k Assumiamo l esistenza di un descrittore albero con i campi: albero.radice (=null per l albero vuoto) albero.dimensione (=0 per l albero vuoto) La funzione Ricerca prende in input

Dettagli

Come è fatto? Come funziona? Cosa posso fare? Che cos è!?!

Come è fatto? Come funziona? Cosa posso fare? Che cos è!?! COS E IL COMPUTER Il computer??? Che cos è!?! Come è fatto? Come funziona? Cosa posso fare? Il computer è...una macchina che aiuta l uomo nelle sue molteplici attività. Non è in grado di pensare, né di

Dettagli

Introduzione alla gestione delle collezioni di oggetti

Introduzione alla gestione delle collezioni di oggetti Introduzione alla gestione delle collezioni di oggetti Alcune tecniche di base Un esempio: l ADT Dizionario (mutabile) Un esempio: l ADT Pila (mutabile) Un esempio: l ADT Coda (mutabile) Tecniche di rappresentazione

Dettagli

Laboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona

Laboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona Laboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona Sommario Implementazione con Vettori Implementazione con Strutture Collegate Concetti

Dettagli

Fondamenti di Informatica T-1

Fondamenti di Informatica T-1 Fondamenti di Informatica T-1 Metodi statici e array Tutor: Angelo Feraudo angelo.feraudo2@unibo.it a.a. 2017/2018 Fondamenti di Informatica T-1 Angelo Feraudo 1 / 14 METODI STATICI: Definizione Un metodo

Dettagli

Corso di laurea in ingegneria informatica Esame di sistemi operativi 21 gennaio 2009 SOLUZIONI

Corso di laurea in ingegneria informatica Esame di sistemi operativi 21 gennaio 2009 SOLUZIONI Corso di laurea in ingegneria informatica Esame di sistemi operativi 21 gennaio 2009 SOLUZIONI 1. Si consideri il programma C seguente (gli #include necessari sono omessi): / programma principale / 1.

Dettagli

Laboratorio di Python

Laboratorio 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

Dettagli

2) Quale o quali dei figli fanno escludere un'eredità del carattere legata al cromosoma X recessiva? a) I-1 e II-4 b) II-5 c) II-3 d) II-2 e II-4

2) Quale o quali dei figli fanno escludere un'eredità del carattere legata al cromosoma X recessiva? a) I-1 e II-4 b) II-5 c) II-3 d) II-2 e II-4 ESERCIZI DI GENETICA 1) L'albero genealogico rappresenta un'eredità dominante. Quali di queste affermazioni sono corrette: a) Il maschio della I generazione (I-1) è eterozigote b) Il maschio della I generazione

Dettagli

IEIM Esercitazione XI Ricorsione e Ripasso. Alessandro A. Nacci -

IEIM Esercitazione XI Ricorsione e Ripasso. Alessandro A. Nacci - IEIM 2017-2018 Esercitazione XI Ricorsione e Ripasso Alessandro A. Nacci alessandro.nacci@polimi.it - www.alessandronacci.it 1 Mappa del Tesoro Matrici e Ricorsione 2 LA MAPPA DEL TESORO 3 Una mappa particolare!

Dettagli

Reddito familiare annuo di riferimento valido dal 1 gennaio Importo dell'assegno per numero dei componenti il nucleo familiare

Reddito familiare annuo di riferimento valido dal 1 gennaio Importo dell'assegno per numero dei componenti il nucleo familiare TAB. 11 NUCLEI FAMILIARI CON ENTRAMBI I GENITORI E ALMENO UN FIGLIO MINORE IN CUI NON SIANO PRESENTI COMPONENTI INABILI Importo complessivo mensile dell'assegno per livello di reddito e numero componenti

Dettagli

P-P P-V V-P V-V AR-AR AR-RR RR-AR RR-RR

P-P P-V V-P V-V AR-AR AR-RR RR-AR RR-RR 1) Il giocatore A ha in mano tre carte, due re ed un asso. Toglie una carta, senza farla vedere, e depone le altre due sul tavolo a faccia in giù. Se depone asso e re questa mano vale più dell altra di

Dettagli

Alberi e alberi binari I Un albero è un caso particolare di grafo

Alberi e alberi binari I Un albero è un caso particolare di grafo Alberi e alberi binari Un albero è un caso particolare di grafo È costituito da un insieme di nodi collegati tra di loro mediante archi Gli archi sono orientati (ogni arco esce da un nodo origine ed entra

Dettagli

Alberi binari e alberi binari di ricerca

Alberi binari e alberi binari di ricerca Alberi binari e alberi binari di ricerca Violetta Lonati Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica

Dettagli

Lezione 12 Tabelle Hash

Lezione 12 Tabelle Hash Lezione 12 Tabelle Hash Rossano Venturini rossano@di.unipi.it Pagina web del corso http://didawiki.cli.di.unipi.it/doku.php/informatica/all-b/start Esercizio 2 ABR: Visita Scrivere un programma che legga

Dettagli

liste ogni nodo ha un successore, tranne l ultimo della lista che ne ha zero; alberi binari ogni nodo ha zero, uno oppure due figli

liste ogni nodo ha un successore, tranne l ultimo della lista che ne ha zero; alberi binari ogni nodo ha zero, uno oppure due figli Alberi generali Gli alberi visti fino a questo momento erano insiemi di nodi collegati fra di loro, in cui ogni nodo poteva avere al massimo due figli. Negli alberi generali, ogni nodo può avere un numero

Dettagli

Informatica 3. Informatica 3. LEZIONE 14: Alberi binari: introduzione. Lezione 14 - Modulo 1. Definizioni. Introduzione. Definizioni e proprietà

Informatica 3. Informatica 3. LEZIONE 14: Alberi binari: introduzione. Lezione 14 - Modulo 1. Definizioni. Introduzione. Definizioni e proprietà Informatica 3 Informatica 3 LEZIONE 14: Alberi binari: introduzione Lezione 14 - Modulo 1 Modulo 1: Definizioni e proprietà Modulo 2: Attraversamento degli alberi binari Definizioni e proprietà Politecnico

Dettagli

Esercitazione 2. Variabili e Tipi Input e Output Assegnamenti Il comando if-else

Esercitazione 2. Variabili e Tipi Input e Output Assegnamenti Il comando if-else Esercitazione 2 Variabili e Tipi Input e Output Assegnamenti Il comando if-else Espressioni aritmetiche /* Scrivere un programma che calcola l area e la circonferenza di un cerchio di raggio 20 cm */ #include

Dettagli

Periodo

Periodo fino a 24.592,30-168,33 326,67 470,00 640,83 808,33 24.592,31 24.702,59-167,91 325,95 469,17 640,83 808,33 24.702,60 24.812,85-167,48 325,23 468,34 640,83 808,33 24.812,86 24.923,13-167,05 324,50 467,52

Dettagli

Periodo

Periodo fino a 14.541,59 137,50 258,33 458,33 583,33 754,17 14.541,60 14.657,91 136,73 257,25 457,38 582,92 753,54 14.657,92 14.774,24 135,95 256,17 456,42 582,50 752,92 14.774,25 14.890,57 135,18 255,08 455,46

Dettagli

Città di Lecce DICHIARAZIONE DI DINIEGO DEL CONSENSO DA PARTE DEL PARENTE ENTRO IL SECONDO GRADO DEL CONSIGLIERE/ASSESSORE ALLEGATO D DICHIARANTE: COG

Città di Lecce DICHIARAZIONE DI DINIEGO DEL CONSENSO DA PARTE DEL PARENTE ENTRO IL SECONDO GRADO DEL CONSIGLIERE/ASSESSORE ALLEGATO D DICHIARANTE: COG Città di Lecce DICHIARAZIONE DI DINIEGO DEL CONSENSO DA PARTE DEL PARENTE ENTRO IL SECONDO GRADO DEL CONSIGLIERE/ASSESSORE ALLEGATO D DICHIARANTE: COGNOME NOME LUOGO E DATA DI NASCITA TONDO ANTONIA LECCE

Dettagli

Lab X: Battaglia Navale

Lab X: Battaglia Navale Lab X: Battaglia Navale Gianluca Durelli durelli@elet.polimi.it Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 12 Maggio 2013 Argomenti Argomenti di questo laboratorio: Funzioni

Dettagli

Arrivederci! 1 Unità 9 Una giornata in famiglia

Arrivederci! 1 Unità 9 Una giornata in famiglia Con la mia famiglia Indicazioni per l insegnante Obiettivi didattici parlare della famiglia utilizzo degli aggettivi possessivi con i nomi di parentela al singolare e al plurale Svolgimento Dividete la

Dettagli

Makefile. Il file dependency system di Unix (serve ad automatizzare il corretto aggiornamento di più file che hanno delle dipendenze)

Makefile. Il file dependency system di Unix (serve ad automatizzare il corretto aggiornamento di più file che hanno delle dipendenze) Makefile Il file dependency system di Unix (serve ad automatizzare il corretto aggiornamento di più file che hanno delle dipendenze) 1 makefile: idea di fondo (1) Permette di esprimere dipendenze fra file

Dettagli

Allegato alla circolare n. 39_. N. ore previste 28 Periodo di realizzazione: Settembre-Dicembre 2017

Allegato alla circolare n. 39_. N. ore previste 28 Periodo di realizzazione: Settembre-Dicembre 2017 ISTITUTO DI ISTRUZIONE SUPERIORE I.P.S.I.A. INVERUNO Via G. Marcora,109 20010 INVERUNO (MI) C. F. 93018890157 - c.c.postale n. 24295248 - cod. mec. MIIS016005 + 39 02 97288182 + 39 02 97285314 fax + 39

Dettagli

Video Scrittura (MS Word) Prima Parte

Video Scrittura (MS Word) Prima Parte Video Scrittura (MS Word) Prima Parte Ripasso/approfondimento: Gestione Cartelle/File Crea una cartella UTE Informatica Base sul Desktop Click destro sul Desktop Posizionarsi su Nuovo Cliccare su Cartella

Dettagli

GARA SECONDARIA DI PRIMO GRADO INDIVIDUALE

GARA SECONDARIA DI PRIMO GRADO INDIVIDUALE GARA4 2019 SECONDARIA DI PRIMO GRADO INDIVIDUALE ESERCIZIO 1 La tabella che segue descrive le attività di un progetto (indicate rispettivamente con le sigle A1, A2,...), riportando per ciascuna di esse

Dettagli

Algoritmi e Strutture Dati

Algoritmi e Strutture Dati Alberi Rosso-Neri (RB-Trees) Maria Rita Di Berardini, Emanuela Merelli 1 1 Dipartimento di Matematica e Informatica Università di Camerino A.A. 2007/08 Alberi Rosso-Neri: definizione Un albero rosso-nero

Dettagli

INFORMATICA 3 Prof.ssa Sara Comai

INFORMATICA 3 Prof.ssa Sara Comai INFORMATICA 3 Prof.ssa Sara Comai ESERCIZI SESSIONE LIVE Ricerca e indicizzazione Ing. Paola Spoletini 1. Hashing Data una tabella hash di lunghezza m=11, si supponga di dover inserire (in ordine) le chiavi:

Dettagli

Fondamenti di Informatica T-1

Fondamenti di Informatica T-1 Fondamenti di Informatica T-1 Introduzione al linguaggio Java - Input/Output, Variabili, Tipi Tutor: Allegra De Filippo allegra.defilippo@unibo.it a.a. 2015/2016 Fondamenti di Informatica T-1 Allegra De

Dettagli

Implementazione dell albero binario in linguaggio C++

Implementazione dell albero binario in linguaggio C++ Implementazione dell albero binario in linguaggio C++ Costruire il programma per gestire le operazioni su un albero binario. Ogni nodo dell albero contiene un codice e una descrizione; il programma deve

Dettagli

Esercizi di Informatica Documentale

Esercizi di Informatica Documentale Esercizi di Informatica Documentale A.A. 2015/2016 Parte Prima Nota: Laddove si richiede una risposta aperta, rispondere al massimo in tre righe. 1. Che cos è una Base di Dati? 2. Dare la definizione di

Dettagli

3 Costrutti while, for e switch

3 Costrutti while, for e switch Questa dispensa propone esercizi sulla scrittura di algoritmi, in linguaggio C, utili alla comprensione dei costrutti while e for e switch. I costrutti per costruire cicli in C sono il while (e la variante

Dettagli

L albero e un tipo astratto di dati usato per rappresentare relazioni gerarchiche.

L albero e un tipo astratto di dati usato per rappresentare relazioni gerarchiche. Lezioni di C L albero e un tipo astratto di dati usato per rappresentare relazioni gerarchiche. qstruttura del file system qalbero genealogico qorganigramma qalbero di decisione q... s=6*8+((2+42)*(5+12)+987*7*123+15*54)

Dettagli

Alberi. Gli alberi sono una generalizzazione delle liste che consente di modellare delle strutture gerarchiche come questa: Largo. Fosco.

Alberi. Gli alberi sono una generalizzazione delle liste che consente di modellare delle strutture gerarchiche come questa: Largo. Fosco. Alberi Alberi Gli alberi sono una generalizzazione delle liste che consente di modellare delle strutture gerarchiche come questa: Largo Fosco Dora Drogo Frodo Dudo Daisy Alberi Gli alberi sono una generalizzazione

Dettagli

Laboratorio di programmazione

Laboratorio di programmazione Laboratorio di programmazione 30 novembre 2007 Sequenze di Collatz Considerate la seguente regola: dato un numero intero positivo n, se n è pari lo si divide per 2, se è dispari lo si moltiplica per 3

Dettagli

DICHIARAZIONE DI DINIEGO DEL CONSENSO DA PARTE DEL CONIUGE DEL CONSIGLIERE/ASSESSORE ALLEGATO C COGNOME NOME LUOGO E DATA DI NASCITA

DICHIARAZIONE DI DINIEGO DEL CONSENSO DA PARTE DEL CONIUGE DEL CONSIGLIERE/ASSESSORE ALLEGATO C COGNOME NOME LUOGO E DATA DI NASCITA Città di Lecce DICHIARAZIONE DI DINIEGO DEL CONSENSO DA PARTE DEL CONIUGE DEL CONSIGLIERE/ASSESSORE DICHIARANTE: ALLEGATO C COGNOME NOME LUOGO E DATA DI NASCITA PETRUCCI ALESSANDRA LECCE 22/02/1973 COMUNE

Dettagli

Complimenti per la connessione, Frassica e le lezioni sul web: un garbato invito a mettersi in gioco

Complimenti per la connessione, Frassica e le lezioni sul web: un garbato invito a mettersi in gioco Complimenti per la connessione, Frassica e le lezioni sul web: un garbato invito a mettersi in gioco Complimenti per la connessione, in onda dal lunedì al venerdì su Raiuno, al termine del Tg1, non è un

Dettagli

Note per la Lezione 4 Ugo Vaccaro

Note per la Lezione 4 Ugo Vaccaro Progettazione di Algoritmi Anno Accademico 2016 2017 Note per la Lezione 4 Ugo Vaccaro Ripasso di nozioni su Alberi Ricordiamo che gli alberi rappresentano una generalizzazione delle liste, nel senso che

Dettagli

LABORATORIO DI SISTEMI OPERATIVI

LABORATORIO DI SISTEMI OPERATIVI LABORATORIO DI SISTEMI OPERATIVI Corso di Laurea Triennale in Ingegneria Informatica A.A. 2018/2019 Guglielmo Cola Email: g.cola@iet.unipi.it Web: iet.unipi.it/g.cola Processi in Unix/Linux caratteristiche

Dettagli

Alberi. Gli alberi sono una generalizzazione delle liste che consente di modellare delle strutture gerarchiche come questa: Largo. Fosco.

Alberi. Gli alberi sono una generalizzazione delle liste che consente di modellare delle strutture gerarchiche come questa: Largo. Fosco. Alberi Alberi Gli alberi sono una generalizzazione delle liste che consente di modellare delle strutture gerarchiche come questa: Largo Fosco Dora Drogo Dudo Frodo Daisy Alberi Gli alberi sono una generalizzazione

Dettagli

Gerarchia di classi Java 1

Gerarchia di classi Java 1 Specializzare un modello Gerarchia di classi Java Corso di laurea in Una classe modella un pezzo di realtà Una macchina, una moneta, un impiegato Spesso è necessario specializzare la versione originale

Dettagli

INTRODUZIONE ALLA PROGRAMMAZIONE

INTRODUZIONE ALLA PROGRAMMAZIONE INTRODUZIONE ALLA PROGRAMMAZIONE Prof. Enrico Terrone A. S: 2008/09 Definizioni Programmare significa risolvere problemi col computer, cioè far risolvere problemi al computer attraverso un insieme di informazioni

Dettagli

CUPIDO. Per giocare occorrono anche carta e penna.

CUPIDO. Per giocare occorrono anche carta e penna. CUPIDO Gioco di carte per 2 o 4 giocatori Da sempre Cupido si aggira per il mondo cercando di portare l'amore tra gli uomini e far sì che ognuno conosca la sua anima gemella. Ma le coppie perfette sono

Dettagli