Dispense per i corsi di Informatica generale Corso di laurea in Matematica e. Introduzione agli Algoritmi Corso di laurea in Informatica
|
|
- Eugenia Visconti
- 4 anni fa
- Visualizzazioni
Transcript
1 Dispense per i corsi di Informatica generale Corso di laurea in Matematica e Introduzione agli Algoritmi Corso di laurea in Informatica Prof. Tiziana Calamoneri Prof. Giancarlo Bongiovanni Questi appunti sono basati sul libro di Cormen, Leiserson e Rivest, Introduzione agli algoritmi, McGraw Hill, adottato quale libro di testo del corso. Essi rispecchiano piuttosto fedelmente il livello di dettaglio che viene seguito durante le lezioni, e costituiscono un ausilio didattico allo studio. Tuttavia, è importante chiarire che gli appunti non vanno intesi come sostitutivi né del libro di testo né della frequenza alle lezioni, che rimangono fattori fondamentali per una buona preparazione dell'esame.
2 Indice Pag 2 1) Introduzione Algoritmi Strutture dati Efficienza Modello del calcolatore Memoria Random access machine ) Complessità asintotica Notazione O (limite asintotico superiore) Notazione Ω (limite asintotico inferiore) Notazione Ө (limite asintotico stretto) Algebra della notazione asintotica Valutazione della complessità computazionale di un algoritmo ) Il problema della ricerca Ricerca sequenziale Ricerca binaria ) La ricorsione Funzioni matematiche ricorsive Algoritmi ricorsivi Calcolo del fattoriale Ricerca sequenziale ricorsiva Ricerca binaria ricorsiva Calcolo dei numeri di Fibonacci ) Equazioni di ricorrenza Metodo di sostituzione... 45
3 Pag Metodo iterativo Metodo dell albero Metodo del teorema principale Enunciato del teorema principale Dimostrazione del teorema principale ) Il problema dell ordinamento Algoritmi semplici Insertion sort Selection sort Bubble sort La complessità del problema dell ordinamento Algoritmi efficienti Mergesort Quicksort Heapsort Ordinamento in tempo lineare: counting sort ) Strutture dati fondamentali Lista semplice Lista doppia Coda Coda con priorità Pila Albero Alberi binari Rappresentazione in memoria degli alberi binari Visita di alberi binari
4 Pag 4 8) Dizionari Tabelle ad indirizzamento diretto Tabelle hash Risoluzione delle collisioni mediante liste di trabocco Risoluzione delle collisioni mediante indirizzamento aperto Alberi binari di ricerca Ricerca in un albero binario di ricerca Inserimento in un albero binario di ricerca Ricerca di minimo, massimo, predecessore e successore Eliminazione in un albero binario di ricerca Alberi Red-Black ) Grafi Definizioni e semplici proprietà Rappresentazione in memoria di grafi Liste di adiacenza Matrice di adiacenza Matrice di incidenza Lista di archi Confronti fra le rappresentazioni Visita di grafi Alberi di visita Visita in ampiezza (BFS) Visita in profondità Somiglianze fra la visita in ampiezza e la visita in profondità Alcuni problemi classici sui grafi Grafi euleriani
5 Pag Grafi bipartiti ed accoppiamenti Colorazione di grafi e grafi planari
Dispense per i corsi di Informatica generale Corso di laurea in Matematica e. Introduzione agli Algoritmi Corso di laurea in Informatica
Dispense per i corsi di Informatica generale Corso di laurea in Matematica e Introduzione agli Algoritmi Corso di laurea in Informatica Prof. Tiziana Calamoneri Prof. Giancarlo Bongiovanni Questi appunti
DettagliAlgoritmi e Strutture dati a.a. 2013/2014
a.a. 2013/2014 Dr Informazioni docente E-mail docente: fdrmra@unife.it Ricevimento: Mercoledì 15:00-16:00 presso ufficio docenti a contratto (3 piano), Dipartimento di Matematica e Informatica, Campus
DettagliUNIVERSITA DEGLI STUDI DI PERUGIA
UNIVERSITA DEGLI STUDI DI PERUGIA REGISTRO DELLE LEZIONI E DELLE ALTRE ATTIVITÀ DIDATTICHE Anno accademico 2006-2007 Dott./Prof. Pinotti Maria Cristina Settore scientifico-disciplinare INF01 Facoltà Scienze
DettagliAlgoritmi e Strutture dati a.a. 2012/2013
a.a. 2012/2013 Dr Informazioni docente E-mail docente: maria.federico@unimore.it Ricevimento: Su appuntamento (inviare e-mail) 2 Informazioni lezioni Lunedì, Martedì, Mercoledì 10:30-13:30 aula INFO2 15
DettagliALGORITMI E LABORATORIO
DIPARTIMENTO DI MATEMATICA E INFORMATICA Corso di laurea in Informatica Anno accademico 2016/2017-2 anno E 9 CFU - 1 semestre Docenti titolari dell'insegnamento DOMENICO CANTONE - Modulo - INF/01-6 CFU
DettagliAlcuni luoghi comuni sull informatica e sull informatico
Alcuni luoghi comuni sull informatica e sull informatico 1. Informatica = Computer 2. Informatico = Programmatore Quindi: per fare l informatico basta solo un po di pratica! Informatica = Computer? «Computer
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Emanuela Merelli Università di Camerino 23 ottobre 2017 Struttura del corso Il corso consiste di 42 ore di lezione 2 ore di ricevimento settimanali Il corso viene valutato in 6 CFU
DettagliAlgoritmi e Strutture Dati 2/ed Quiz a risposta multipla
Camil Demetrescu Irene Finocchi Giuseppe F. Italiano Algoritmi e Strutture Dati 2/ed Quiz a risposta multipla Indice 1 Un introduzione informale agli algoritmi 1 2 Modelli di calcolo e metodologie di
DettagliALGORITMI CORSO DI STUDIO IN INFORMATICA (laurea triennale) UNIVERSITÀ DEGLI STUDI DI CATANIA ANNO ACCADEMICO 2014/15
ANNO ACCADEMICO 2014/15 1 a prova in itinere 13 gennaio 2015 ESERCIZIO 1 Si risolva l equazione di ricorrenza al variare del parametro reale a>1. T (n) = 27 n a T + n 2 log n a ESERCIZIO 2 Si ordinino
DettagliCorso di Fondamenti di Informatica e Laboratorio
Corso di Fondamenti di Informatica e Laboratorio Corsi di Laurea Ingegneria Informatica (O-Z) Corsi di Laurea Ingegneria delle Telecomunicazioni - (A-Z) (ordinamento 03) A.A. 2009-2010 Prof. Giuseppe Mangioni
DettagliAppunti di Ricerca Operativa
Appunti di Ricerca Operativa 2012/2013 Prefazione La Ricerca Operativa è un campo in continua evoluzione, il cui impatto sulle realtà aziendali ed organizzative è in costante crescita. L insegnamento di
DettagliAlgoritmi e Strutture Dati
Introduzione al corso di Algoritmi e Strutture Dati Luigi Pontieri Il nome del corso: Algoritmi e Strutture Dati Algoritmo: metodo per la risoluzione di problemi di elaborazione di informazioni, espresso
DettagliAlgoritmi e Strutture Dati
+ Laboratorio: struttura del corso Laboratorio di Introduzione al Corso Maria Rita Di Berardini (Ascoli), Emanuela Merelli (Camerino) 1 1 Dipartimento di Matematica e Informatica Università di Camerino
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Emanuela Scuola di Scienze e Tecnologie - Sezione di Informatica Università di Camerino Camerino 4 marzo 2013 Struttura del corso Il corso consiste di 42 ore di lezione 2 ore di ricevimento
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati A.A. 15/16 Informatica Università degli Studi di Bari Aldo Moro Nicola Di Mauro Contatti Studio: stanza 513, V piano DIB Telefono: 080 544 2297 email: nicola.dimauro@di.uniba.it
DettagliFONDAMENTI DI INFORMATICA - canale 4
DIPARTIMENTO DI INGEGNERIA ELETTRICA ELETTRONICA E INFORMATICA Corso di laurea in Ingegneria informatica Anno accademico 2016/2017-1 anno FONDAMENTI DI INFORMATICA - canale 4 ING-INF/05-9 CFU - Insegnamento
DettagliIntroduzione 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
DettagliFONDAMENTI DI INFORMATICA - canale 1
DIPARTIMENTO DI INGEGNERIA ELETTRICA ELETTRONICA E INFORMATICA Corso di laurea in Ingegneria informatica Anno accademico 2016/2017-1 anno FONDAMENTI DI INFORMATICA - canale 1 ING-INF/05-9 CFU - Insegnamento
DettagliK 4 è planare? E K 3,3 e K 5 sono planari? Sì! No! (Teorema di Kuratowski) K 5. Camil Demetrescu, Irene Finocchi, Giuseppe F.
K 4 è planare? Sì! E K 3,3 e K 5 sono planari? K 5 No! (Teorema di Kuratowski) 1 Un albero è un grafo bipartito? SÌ! Ma un grafo bipartito è sempre un albero?? 2 Algoritmi e Strutture Dati Capitolo 11
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Emanuela Merelli (Camerino) 1 1 Dipartimento di Matematica e Informatica Università di Camerino 4 ottobre 2011 Struttura del corso Il corso consiste di 42 ore di lezione 2 ore di
DettagliAlgoritmica (A.A ): indice delle lezioni
Algoritmica (A.A. 2004-05): indice delle lezioni Mauro Leoncini 1 Lezione del 2 marzo 2005 (3h) Informazioni generali sul corso Suddivisione in moduli e crediti formativi corrispondenti. Libro di testo
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Emanuela Merelli Università di Camerino 4 ottobre 2016 Struttura del corso Il corso consiste di 42 ore di lezione 2 ore di ricevimento settimanali Il corso viene valutato in 6 CFU
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Maria Rita Di Berardini (Camerino), Emanuela Merelli (Ascoli) 1 1 Dipartimento di Matematica e Informatica Università di Camerino 22 ottobre 2009 Struttura del corso Il corso consiste
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Maria Rita Di Berardini (Camerino), Emanuela Merelli (Ascoli) 1 1 Dipartimento di Matematica e Informatica Università di Camerino 8 ottobre 2008 Struttura del corso Il corso consiste
DettagliPROGRAMMAZIONE II A - L
DIPARTIMENTO DI MATEMATICA E INFORMATICA Corso di laurea in Informatica Anno accademico 2017/2018-1 anno PROGRAMMAZIONE II A - L INF/01-9 CFU - 2 semestre Docente titolare dell'insegnamento DARIO CATALANO
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Università di Camerino Corso di Laurea in Informatica (12 CFU) I periodo didattico Emanuela Merelli email:emanuela.merelli@unicam.it Introduzione al corso di Algoritmi e Strutture
DettagliUniversità degli studi Magna Graecia di Catanzaro
Università degli studi Magna Graecia di Catanzaro Corso di laurea in Ingegneria Informatica e Biomedica Corso di Ingegneria del Software A.A. (2002-2003) Docente: Dott. Ing. Pierangelo, Tutor: Ing. A.
DettagliFONDAMENTI DI INFORMATICA Ps - Z
DIPARTIMENTO DI INGEGNERIA ELETTRICA ELETTRONICA E INFORMATICA Corso di laurea in Ingegneria informatica Anno accademico 2018/2019-1 anno FONDAMENTI DI INFORMATICA Ps - Z ING-INF/05-9 CFU - Insegnamento
DettagliAlgoritmi e Strutture Dati 1
Esonero del 31/03/2009 Compito n 1 Dimostrare che non tutte le funzioni f: ℵ 0,1 sono calcolabili. Dire se, giustificando la risposta applicando la definizione delle notazioni asintotiche, a) n log n =
DettagliFONDAMENTI DI INFORMATICA - canale 2
DIPARTIMENTO DI INGEGNERIA ELETTRICA ELETTRONICA E INFORMATICA Corso di laurea in Ingegneria informatica Anno accademico 2017/2018-1 anno FONDAMENTI DI INFORMATICA - canale 2 ING-INF/05-9 CFU - Insegnamento
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Introduzione agli algoritmi Università di Camerino Corso di Laurea in Informatica 6CFU I periodo didattico Anno accademico 2005-06 Emanuela Merelli emanuela.merelli@unicam.it
DettagliFONDAMENTI DI INFORMATICA A - Co
DIPARTIMENTO DI INGEGNERIA ELETTRICA ELETTRONICA E INFORMATICA Corso di laurea in Ingegneria informatica Anno accademico 2018/2019-1 anno FONDAMENTI DI INFORMATICA A - Co ING-INF/05-9 CFU - Insegnamento
DettagliOttimizzazione Combinatoria
Ottimizzazione Combinatoria Riepilogo degli argomenti trattati nel corso a.a. 2018/2019 1 Algoritmi e complessità computazionale (dispense n. 1) Riepilogo sulla programmazione strutturata e sugli algoritmi;
DettagliTecniche Algoritmiche: divide et impera
Tecniche Algoritmiche: divide et impera Una breve presentazione F. Damiani - Alg. & Lab. 04/05 Divide et impera (o Divide and conquer) Per regnare occorre tenere divisi i nemici e trarne vantaggio F. Damiani
DettagliAlgoritmi e Strutture Dati
Introduzione al Corso Emanuela Merelli (Camerino) 1 Maria Rita Di Berardini (Ascoli Piceno) 1 Polo Informatico - Scuola di Scienze e Tecnologie Università di Camerino 7 ottobre 2010 Struttura del corso
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 7 Grafi e alberi: introduzione
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica (IN0 Fondamenti) Grafi e alberi: introduzione Marco Liverani (liverani@mat.uniroma.it)
DettagliCorso di Laurea in Ingegneria Informatica (L8) Anno Accademico 2015/2016 FONDAMENTI DI INFORMATICA
Dipartimento di Ingegneria Elettrica, Elettronica e Informatica Corso di Laurea in Ingegneria Informatica (L8) Anno Accademico 2015/2016 FONDAMENTI DI INFORMATICA Docente titolare dell insegnamento: Proff.
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]
DettagliFondamenti di Informatica A.A Studenti
Fondamenti di Informatica A.A. 2008-2009 Corso di recupero Ingegneria Area Industriale Docente: Laura Gilda Paccagnella Dipartimento di Matematica Pura ed Applicata tel. 049-8271417 Torre Archimede - Via
DettagliAlgoritmi e Strutture Dati
Algoritmi e Strutture Dati Capitolo 12 Grafi e visite di grafi Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano Definizione Un grafo G=(V,E) consiste in: - un insieme V di vertici (o nodi) - un insieme
DettagliAlgoritmi e Strutture Dati
Maria Rita Di Berardini 2, Emanuela Merelli 1 1 Dipartimento di Matematica e Informatica Università di Camerino 2 Polo di Scienze Università di Camerino ad Ascoli Piceno Il concetto di dato Il concetto
DettagliAlgoritmi e Strutture Dati
Strutture Elementari Maria Rita Di Berardini, Emanuela Merelli 1 1 Dipartimento di Matematica e Informatica Università di Camerino 29 ottobre 2008 Strutture Dati Astratte Il concetto di dato Il concetto
DettagliIndice PARTE A. Prefazione Gli Autori Ringraziamenti dell Editore La storia del C. Capitolo 1 Computer 1. Capitolo 2 Sistemi operativi 21 XVII XXIX
Indice Prefazione Gli Autori Ringraziamenti dell Editore La storia del C XVII XXIX XXXI XXXIII PARTE A Capitolo 1 Computer 1 1.1 Hardware e software 2 1.2 Processore 3 1.3 Memorie 5 1.4 Periferiche di
DettagliUNIVERSITÀ DEGLI STUDI DI BERGAMO
UNIVERSITÀ DEGLI STUDI DI BERGAMO DIPARTIMENTO DI INGEGNERIA DELL INFORMAZIONE E METODI MATEMATICI Corso di Laurea in Ingegneria Informatica Esame di Informatica III B Progettazione e algoritmi a.a. 2011/12
Dettagliliceo B. Russell PROGRAMMAZIONE INDIRIZZO: SCIENTIFICO SCIENZE APPLICATE BIENNIO: SECONDA DISCIPLINA: INFORMATICA
INDIRIZZO: SCIENTIFICO SCIENZE APPLICATE PROGRAMMAZIONE BIENNIO: SECONDA DISCIPLINA: INFORMATICA PIANO DI LAVORO DEL DOCENTE / RELAZIONE FINALE Anno scolastico 2014/2015 DOCENTE Prof. PAOLO ARMANI CLASSE:
DettagliRicordo che è ammesso alla prova scritta solo chi ha già consegnato ed avuto approvato il progetto.
Ricordo che è ammesso alla prova scritta solo chi ha già consegnato ed avuto approvato il progetto. NON CORREGGERÒ il compito a chi non ha consegnato il progetto Esercizio 1 (possibili più risposte esatte
DettagliProgramma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica a.a. 2016/17
Programma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica a.a. 2016/17 DOCENTE: Luigia Di Terlizzi, Studio n. 19, 3 o piano, Dip. di Matematica anno di corso: primo, semestre: primo N o ore
DettagliGrafi: visite. Una breve presentazione. F. Damiani - Alg. & Lab. 04/05 (da C. Demetrescu et al - McGraw-Hill)
Grafi: visite Una breve presentazione Visite di grafi Scopo e tipi di visita Una visita (o attraversamento) di un grafo G permette di esaminare i nodi e gli archi di G in modo sistematico Problema di base
DettagliALGORITMI E COMPLESSITA'
DIPARTIMENTO DI MATEMATICA E INFORMATICA Corso di laurea magistrale in Informatica Anno accademico 2016/2017-1 anno ALGORITMI E COMPLESSITA' INF/01-9 CFU - 1 semestre Docente titolare dell'insegnamento
DettagliLaurea in Ingegneria Gestionale. Corso di Fondamenti di Informatica A.A. 2018/2019
Laurea in Ingegneria Gestionale Corso di Fondamenti di Informatica A.A. 2018/2019 Informazioni generali sul corso Canale A-L 12 CFU (25 Febbraio 2019 31 Maggio 2019) Orario delle lezioni Lunedì 17:00 18:30
DettagliAlgoritmi di ordinamento (I parte)
(I parte) Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Politecnico di Torino Definizione formale del problema Input:! Una sequenza di n numeri Output:! Una permutazione
DettagliAlgoritmi e Sperimentazioni
Algoritmi e Sperimentazioni Introduzione al corso Il corso Corso del secondo anno, curriculum STISI 9 crediti tenuto da: Ugo de Liguoro (teoria), Ferruccio Damiani (laboratorio) 54 + 36 ore di lezione/esercitazione
DettagliUniversità Roma Tre - PAS Classe A048 "Matematica Applicata" - Corso di Informatica a.a. 2013/2014
Università Roma Tre Dipartimento di Matematica e Fisica Percorso Abilitante Speciale Classe A08 Matematica Applicata Corso di Informatica Algoritmi su Grafi Marco Liverani (liverani@mat.uniroma.it) Sommario
DettagliCammini minimi in grafi:
Algoritmi e strutture dati Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano Cammini minimi in grafi: una trilogia Cammini minimi in grafi: Episodio III: la fine della trilogia Input: nelle puntate
DettagliCorso di Informatica
Corso di Informatica CdL in Matematica e CdL in Matematica per le Applicazioni Prof. G. Nicosia Dipartimento di Matematica e Informatica Facoltà di Scienze MM.FF.NN. Università degli Studi di Catania A.
DettagliUniversità degli Studi dell Aquila Anno Accademico 2015/2016
Università degli Studi dell Aquila Anno Accademico 2015/2016 Corso Integrato di Algoritmi e Strutture Dati con Laboratorio (12 CFU): Modulo da 6 CFU di Algoritmi e Strutture Dati (Prof. Guido Proietti)
DettagliPIANO DI LAVORO. Programmazione Didattica per Competenze. Indirizzo Informatica e Telecomunicazioni. Articolazione Informatica DOCENTE:
PIANO DI LAVORO Programmazione Didattica per Competenze Indirizzo Informatica e Telecomunicazioni Articolazione Informatica DOCENTE: ITP: MATERIA: CLASSE: ORE SETTINALI: CANTARELLA ALFREDO NATALE LUIGI
DettagliCorso di Laurea Ingegneria Informatica
Corso di Laurea Ingegneria Informatica Presentazione del corso di Fondamenti di Informatica 2 A. Miola Febbraio 2008 http://www.dia.uniroma3.it/~java/fondinf2/ Presentazione Corso 1 Contenuti Corso di
DettagliInformatica A.A Obiettivo del corso. Orario delle lezioni. Orario delle lezioni
Informatica A.A. 2009-2010 Settore Industriale Corso di Laurea in Energia Docente: Laura Gilda Paccagnella Dipartimento di Matematica Pura ed Applicata tel. 049-8271417 Torre Archimede - Via Trieste 63
DettagliUniversità degli Studi dell Aquila Anno Accademico 2016/2017
Università degli Studi dell Aquila Anno Accademico 2016/2017 Corso Integrato di Algoritmi e Strutture Dati con Laboratorio (12 CFU): Modulo da 6 CFU di Algoritmi e Strutture Dati (Prof. Guido Proietti)
DettagliDivide et impera (Divide and Conquer) Dividi il problema in sottoproblemi piu` semplici e risolvili ricorsivamente
Divide et impera (Divide and Conquer) Dividi il problema in sottoproblemi piu` semplici e risolvili ricorsivamente Divide et impera - Schema generale Divide-et-impera (P, n) if n k then risolvi direttamente
DettagliMarco Liverani PROGRAMMARE IN C. Guida al linguaggio attraverso esercizi svolti e commentati
Marco Liverani PROGRAMMARE IN C Guida al linguaggio attraverso esercizi svolti e commentati Indice Introduzione iii 1 Le basi del linguaggio 1 1.1 Un linguaggio imperativo........................... 1
DettagliProgramma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica (A) a.a. 2016/17. SITO UFFICIALE:
Programma definitivo del corso MATEMATICA DISCRETA C.L.T. Informatica (A) a.a. 2016/17 DOCENTE: LUIGIA DI TERLIZZI SITO UFFICIALE: http://www.dm.uniba.it/ diterlizzi anno di corso: primo semestre: primo
Dettaglialgoritmi e strutture di dati
algoritmi e strutture di dati introduzione al corso maurizio patrignani roberto de virgilio algoritmi e strutture di dati nuovo ordinamento (d.m. 509/99) laurea in ingegneria informatica 2 anno 5 crediti
Dettaglialgoritmi e strutture di dati
algoritmi e strutture di dati introduzione al corso maurizio patrignani roberto de virgilio algoritmi e strutture di dati nuovo ordinamento (d.m. 509/99) laurea in ingegneria informatica 2 anno 5 crediti
DettagliIn questa lezione. Il Mergesort: primo esempio di applicazione della tecnica divide et impera analisi tempo di esecuzione del Mergesort
In questa lezione Il Mergesort: primo esempio di applicazione della tecnica divide et impera analisi tempo di esecuzione del Mergesort [CLRS] par. 2.3. Prof. E. Fachini - Intr. Alg.!1 Progettazione di
DettagliDIPARTIMENTO DI MATEMATICA E INFORMATICA Corso di laurea in Matematica Anno accademico 2016/ anno
DIPARTIMENTO DI MATEMATICA E INFORMATICA Corso di laurea in Matematica Anno accademico 2016/2017-2 anno CALCOLO NUMERICO MAT/08-6 CFU - 2 semestre Docente titolare dell'insegnamento GIOVANNI RUSSO Email:
DettagliFondamenti di Informatica A.A Obiettivo del corso. Programma del corso. Orario delle lezioni
Fondamenti di Informatica A.A. 2007-2008 Corso per studenti lavoratori Area Industriale Docente: Laura Gilda Paccagnella Dipartimento di Matematica Pura ed Applicata tel. 049-8271417 Torre Archimede -
DettagliAlgoritmi e Strutture di Dati
Algoritmi e Strutture di Dati Introduzione al Corso Maurizio Patrignani Algoritmi e Strutture di Dati Ordinamento D.M. 509/99 5 crediti Laurea in Ingegneria Informatica 2 anno programma ristrettissimo
DettagliLaboratorio di Algoritmi e Strutture Dati Ingegneria e Scienze Informatiche - Cesena A.A
Ingegneria e Scienze Informatiche - Cesena A.A. 2013-2014 dilena@cs.unibo.it, pietro.dilena@unibo.it Note introduttive sul corso Modalità d esame Note introduttive sul corso Finalità: fornire competenze
DettagliAlgoritmi e Strutture di Dati A.A Esempio di prova scritta del 19 gennaio 2018 D.M CFU Libri e appunti chiusi Tempo = 2:00h
Algoritmi e Strutture di Dati A.A. 2017-2018 Esempio di prova scritta del 19 gennaio 2018 D.M. 270-9CFU Libri e appunti chiusi Tempo = 2:00h Note (es: correzione veloce, eventuali indisponibilità, ecc.)...
DettagliEfficienza algoritmi. Esempi
Efficienza algoritmi indipendente dal tipo di computer e dati stima del numero di operazioni necessarie es. stampa di una lista linkata es. un doppio loop stima caso peggiore caso medio programmazione
DettagliInformatica per il Management: Analisi Numerica
Informatica per il Management: Analisi Numerica Anno Accademico 2009-2010 29 Settembre 2009 Docente: Carla Guerrini 1 Docente: Carla Guerrini 2 Contatti: guerrini@dm.unibo.it Subject: studente AN Docente:
DettagliCORSO DI LAUREA IN MATEMATICA CORSO DI LAUREA TRIENNALE, LAUREA MAGISTRALE E SPECIALISTICA ORARIO DEFINITIVO
CORSO DI LAUREA IN MATEMATICA CORSO DI LAUREA TRIENNALE, LAUREA MAGISTRALE E SPECIALISTICA ORARIO DEFINITIVO a. a. 00/010 ora Aula LUNEDI MARTEDI MERCOLEDI GIOVEDI VENERDI.0 1 Fisica sistemi dinamici sistemi
DettagliGrafi. V = {a, b, c, d} E = {(a, b), (a, c), (c, a), (d, d), (b, d)}
Grafi Grafo orientato (o diretto) = (V,E) V = nodi o vertici - E = archi (edges) V = {a, b, c, d} E = {(a, b), (a, c), (c, a), (d, d), (b, d)} archi uscenti da un nodo x: (x, y) archi incidenti su un nodo
DettagliGli algoritmi e la loro complessità
Gli algoritmi e la loro complessità Fulvio CORNO - Matteo SONZA REORDA Dip. Automatica e Informatica Algoritmo Un algoritmo è una procedura di calcolo (eventualmente composta da un certo numero di passi)
DettagliUniversità degli Studi di Camerino Laurea in Informatica Prima Prova Parziale del corso di Algoritmi e Strutture Dati
Università degli Studi di Camerino Laurea in Informatica Prima Prova Parziale del corso di Algoritmi e Strutture Dati Docente: Maria Rita Di Berardini 19 dicembre 2007 Nome: Cognome: N.Matricola: Note:
DettagliPrefazione. 0 Programmare per calcolare 1. I Programmazione di base in linguaggio C 5
Indice Prefazione Introduzione Nota tecnica xxi xxiii xxvii 0 Programmare per calcolare 1 I Programmazione di base in linguaggio C 5 1 Numeri e non-numeri 7 1.1 Sistemi di numerazione.............................
DettagliAlgoritmi di Ordinamento
Algoritmi di Ordinamento 1 Algoritmi di ordinamento Selection Sort Quick Sort Lower bound alla complessità degli algoritmi di ordinamento Statistiche di ordine 2 Selection Sort SelectionSort(dati[]) {
DettagliAlgoritmi e Strutture Dati. Capitolo 3 Strutture dati elementari
Algoritmi e Strutture Dati Capitolo 3 Strutture dati elementari Gestione di collezioni di oggetti Tipo di dato: Specifica una collezione di oggetti e delle operazioni di interesse su tale collezione (es.
DettagliGrafi: ordinamento topologico
.. Grafi: ordinamento topologico Che cosa e e come si calcola Che cosa e un ordinamento topologico F. Damiani - Alg. & Lab. 04/05 Una definizione di ordinamento topologico Definizione. Funzione σ: V {1,
DettagliFondamenti di informatica II
A09 41 Paolino Di Felice Quaderno di Fondamenti di informatica II ARACNE Copyright MMIV ARACNE editrice S.r.l. www.aracne editrice.it info@aracne editrice.it via Raffaele Garofalo, 133 A/B 00173 Roma
DettagliOrdinamento di una lista: bubble-sort
Ordinamento di una lista: bubble-sort L idea è di far galleggiare il minimo della lista nelle prima posizione Riduco la parte di lista da considerare, escludendo le prime posizioni già ordinate Ordinamento:
DettagliMATRICE TUNING competenze versus unità didattiche, Corso di Laurea in Informatica (classe L-31), Università degli Studi di Cagliari
A: CONOSCENZA E CAPACITA DI COMPRENSIONE Conoscere e saper comprendere i fondamenti della matematica discreta (insiemi, interi, relazioni e funzioni, calcolo combinatorio) Conoscere e saper comprendere
DettagliEsercizi per il corso di Algoritmi, anno accademico 2011/12
Esercizi per il corso di Algoritmi, anno accademico 2011/12 Esercizi sulla Tecnica Divide et Impera N.B. Tutti gli algoritmi vanno scritti in pseudocodice (non in Java, nè in C++, etc. ). Di tutti gli
DettagliAlgoritmi e strutture dati. Analisi di algoritmi Funzioni di costo, notazione asintotica
Algoritmi e strutture dati Analisi di algoritmi Funzioni di costo, notazione asintotica Alberto Montresor Università di Trento 2016/09/11 This work is licensed under a Creative Commons Attribution-ShareAlike
DettagliTabelle di corrispondenza
CONSIGLIO DI AREA DIDATTICA IN INFORMATICA CAD in Informatica Tabelle di corrispondenza fra insegnamenti dei corsi di studio di area Informatica di ordinamenti ex D.M. 509 e insegnamenti del Corso di laurea
DettagliPer regnare occorre tenere divisi i nemici e trarne vantaggio. fai ad ogni passo la scelta più conveniente
Progetto di algoritmi sequenziali (un solo esecutore ) Divide et Impera Per regnare occorre tenere divisi i nemici e trarne vantaggio Greedy fai ad ogni passo la scelta più conveniente Buoni risultati
DettagliTeoria della complessità
Teoria della complessità Materiale consigliato: testo del corso capitolo 34 Introduzione agli algoritmi e strutture dati T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein McGraw Hill, 2005 Denise Salvi
DettagliAlgoritmi e Sperimentazioni. Il corso. Struttura del corso. Introduzione al corso. Corso del secondo anno, curriculum STISI 9 crediti tenuto da:
Algoritmi e Sperimentazioni Introduzione al corso Il corso Corso del secondo anno, curriculum STISI 9 crediti tenuto da: Ugo de Liguoro (teoria), Ferruccio Damiani (laboratorio) 54 + 36 ore di lezione/esercitazione
DettagliIl computer. Il case e l'unità di elaborazione. Il computer, una macchina aggiornabile.
Liceo Scientifico Vinci PROGRAMMA FINALE A.S. 2016/2017 Materia: INFORMATICA Classe 1Q Prof. Dardanelli Francesco PROGRAMMA SVOLTO NELL ANNO SCOLASTICO IL COMPUTER. Hardware e software. Il computer. Il
DettagliCorso di. Fondamenti di Informatica 2 e Architettura degli Elaboratori
Corso di Fondamenti di Informatica 2 e Architettura degli Elaboratori Per corsi di laurea in Ingegneria Automatica e Telecomunicazioni Elettronica e Biomedica Contattare il Docente Gradenigo Posta elettronica:
DettagliEsercizi svolti relativi all insegnamento di. Informatica generale
Corso di laurea in Matematica Esercizi svolti relativi all insegnamento di Informatica generale Canale 1: Prof. Tiziana Calamoneri Canale 2: Prof. Giancarlo Bongiovanni Questi esercizi svolti si riferiscono
DettagliContatti: Informatica per il Management: Analisi Numerica. Obiettivi del corso di Analisi Numerica. Informatica per il Management: Analisi Numerica 1
Informatica per il Management: Analisi Numerica Anno Accademico 2010-2011 INIZIO LEZIONI: 5 OTTOBRE 2010 TERMINE DELLE LEZIONI: 16 DICEMBRE 5 Ottobre 2010 28/09/2010 Docente: Carla Guerrini 1 28/09/2010
DettagliQuarto allenamento. Olimpiadi Italiane di Informatica - Selezione territoriale
Quarto allenamento Olimpiadi Italiane di Informatica - Selezione territoriale Luca Chiodini luca@chiodini.org - l.chiodini@campus.unimib.it 30 marzo 2017 Programma 1. Lettura e analisi di un problema 2.
DettagliTerzo allenamento. Olimpiadi Italiane di Informatica - Selezione territoriale
Terzo allenamento Olimpiadi Italiane di Informatica - Selezione territoriale Luca Chiodini luca@chiodini.org - l.chiodini@campus.unimib.it 22 marzo 2016 Programma 1. Lettura di un problema tratto dalle
DettagliIl principio di induzione. La Ricorsione. Il fattoriale: iterativo. Il fattoriale: ricorsivo. P (0) P (n) P (n + 1) per ogni n
Università Roma La Sapienza Corsi di Laurea Informatica/Tecnologie Informatiche La Ricorsione Prof. Stefano Guerrini guerrini@di.uniroma1.it Programmazione II (can. P-Z) A.A. 2005-06 Il principio di induzione
DettagliProgramma del corso di: Laboratorio di Programmazione e Calcolo Corso di laurea in Matematica a.a Proff. B. Paternoster, D.
Programma del corso di: Laboratorio di Programmazione e Calcolo Corso di laurea in Matematica a.a.009-0 Proff. B. Paternoster, D. Conte Risoluzione di un problema con il calcolatore: dal problema reale
Dettagli