PaginaWebPrecedente < Intro

Tags: view all tags
| <center>

<b><font color="#107D1D"><font size="+4">Introduzione agli Algoritmi</font></font></b>
<br />
<br /><b><font size="+1">a.a. 2019/2020</font></b>
</center>

<b><font color="#191A91"><font size="+3">Emanuela Fachini</font></font></b>
<br /><b>STUDIO</b>: D.to Informatica -  Via Salaria,113 - 00198 ROMA
<br /><b>TEL. </b>0649918314
<br /><b>E-MAIL</b>: fachini[AT]di.uniroma1.it
<br /><u><b><font color="#0E4F10">ORARIO DI RICEVIMENTO</font></b><font color="#34FF26">:
</font></u><b><font color="#191799"> scrivete un email per un appuntamento.</font></b>

<font size="+2"><font color=red>*Appelli gestiti dalla prof.ssa Calamoneri:*</font></font></b></u>

*RISULTATI APPELLO 28/1/2021*

|matricola | Es.1 | Es.2 | Es.3| Tot.|Voto proposto|
|1651262|8|10|10|28|30/30|
|1702138|3|5|5|13|-|
|1710130|6|10||16|18/30|
|1757438|4|10|6|20|22/30|
|1804884|8|1|8|17|19/30|
|1808858|10,5||9|19,5|22/30|
|1814615|6|1|3|10|-|

Siete pregati di farmi sapere entro domenica 31/1/2021 se accettate il voto scrivendo una email a calamo@di.uniroma1.it. Grazie.

<u>
<b> [[#Presentazione][<font size="+1"><font color="#2D1585">Presentazione del corso</font></font>]]</b></u>
<u>
<b><a href="#Info"><font size="+1"><font color="#2D1585">Informazioni generali:</font></font></b></u>
<u>orari lezioni, </u>
<u>modalità di esame, </u>
<u> testi esercizi esami a.a. precedenti</u></a>

<u>
<b> [[#obiettivi][<font size="+1"><font color="#2D1585">Obiettivi e risultati attesi</font></font>]]</b></u>

<u>
<b> [[#progr][<font size="+1"><font color="#2D1585">Programma del corso</font></font>]]</b></u>

<u>
<b> [[#avvisi][<font size="+1"><font color="#2D1585">Avvisi per gli studenti </font></font>]]</b></u>

<u>
<b> [[#diario][<font size="+1"><font color="#2D1585">Diario delle lezioni</font></font> ]]</b></u>

<u>
<b> [[#link][<font size="+1"><font color="#2D1585">Link utili o anche solo divertenti</font></font>]]</b></u>

<hr width="100%"></hr>

<br /><a NAME="avvisi"></a><b><u><font size="+3"><font color="#2D1585">Avvisi per gli studenti </font></font></u></b>

<b><font color="#107D1D"><font size="+1">Appello di ottobre  </font></font></b>

Qui il testo e le soluzioni:   [[%ATTACHURL%/SolIntrAlg15ott20.pdf][SolIntrAlg15ott20.pdf]]

<b><font color="#107D1D"><font size="+1"> Dettagli appello di settembre  </font></font></b>

Il testo proposto:   [[%ATTACHURL%/IntrAlg17Sett2020.pdf][IntrAlg17Sett2020.pdf]]
La valutazione:  [[%ATTACHURL%/ValIntrAlgSett20_.pdf][ValIntrAlgSett20_.pdf]]
Le soluzioni:  [[%ATTACHURL%/SolIntrAlg17Sett2020.pdf][SolIntrAlg17Sett2020.pdf]].
 
<b><font color="#107D1D"><font size="+1"> testi e soluzioni degli esercizi della prova del 7 luglio </font></font></b>

Il testo: [[%ATTACHURL%/IntrAlg7luglio2020.pdf][IntrAlg7luglio2020.pdf]]: IntrAlg7luglio2020.pdf

Le soluzioni: [[%ATTACHURL%/SolIntrAlg7luglio2020.pdf][SolIntrAlg7luglio2020.pdf]]: SolIntrAlg7luglio2020.pdf





<b><font color="#107D1D"><font size="+1"> Dettagli appello di luglio  </font></font></b>
Si terrà il 7 luglio, qui potete consultare il quadro generale degli appelli di luglio. https://docs.google.com/spreadsheets/d/1Jl23I28CPLwNah4RlkcvgF1owtBrJ5_ymDvLfBSGfhI/edit#gid=0

La prova scritta si svolgerà il 7 luglio 2020  dalle 10 alle 13. L'esame scritto si svolgerà da remoto. 
Attrezzature necessarie
Verificate di possedere le attrezzature elencate nel seguito e che esse funzionino correttamente.
Collegamento a Internet stabile e di qualità sufficiente a mantenere attiva una sessione di exam.net sul PC ed una sessione Zoom sul cellulare, quindi è necessario un telefono cellulare che sia in grado di collegarsi a Internet. In sua assenza non sarà possibile svolgere l'esame. 
PC fisso o portatile con Sistema operativo Windows o Mac OS, browser web Google Chrome (preferibile, altrimenti anche altro browser).

SE NON SIETE IN GRADO DI AVERE ALL'ESAME UN PC CON SISTEMA OPERATIVO WINDOWS O MAC OS FATEMELO SAPERE AL PIU' PRESTO!

Azioni da compiere
Se non lo avete già fatto per altri esami, dovete installare i seguenti software:
- Client Zoom, da installare sullo smartphone (e anche sul pc se l'audio dello smartphone non funziona a dovere); - SEB (Safe Exam Browser), da installare solo sul PC con sistema operativo Mac OS o Windows.
Inoltre, se non lo avete già fatto per altri esami, caricate su Infostud un vostro documento in corso di validità.
Inquadratura della postazione di lavoro mediante cellulare
Il vostro cellulare dovrà essere posizionato in modo da inquadrare la vostra postazione di lavoro da una distanza di circa due metri: deve essere visibile la vostra persona, lo schermo del PC, il piano della scrivania, la parte inferiore della scrivania. Poiché tale inquadratura sarà visibile anche agli altri partecipanti, vi invitiamo a predisporla in modo che non violi la vostra privacy. Approfittate dei prossimi giorni per fare delle prove.

<b><font color="#107D1D"><font size="+1"> Testi e soluzioni prova dell' 11 giugno</font></font></b>
Qui i testi, per l'esame completo:  [[%ATTACHURL%/IntrAlg11giugno2020.pdf][IntrAlg11giugno2020.pdf]], e quello sulla seconda parte:  [[%ATTACHURL%/IntrAlg11Giugno20P2.pdf][IntrAlg11Giugno20P2.pdf]].

 E qui le soluzioni:esame completo [[%ATTACHURL%/SolIntrAlg11giugno2020.pdf][SolIntrAlg11giugno2020.pdf]] e quello sulla seconda parte:[[%ATTACHURL%/SolIntrAlg11Giugno20P2.pdf][SolIntrAlg11Giugno20P2.pdf]]

<b><font color="#107D1D"><font size="+1"> Testi e soluzioni prova del 3 giugno</font></font></b>
Qui testi per l'esame intero [[%ATTACHURL%/ProvaEsame3Giu20.pdf][ProvaEsame3Giu20.pdf]], e per la seconda prova
 [[%ATTACHURL%/ProvaEsameEsonerati3Giu20.pdf][ProvaEsameEsonerati3Giu20.pdf]].

Qui invece trovate le soluzioni: tutto l'esame [[%ATTACHURL%/SolProvaEsame3Giu20_.pdf][SolProvaEsame3Giu20_.pdf]] e solo la seconda parte   [[%ATTACHURL%/SolIntrAlg11Giugno20Parte2.pdf][SolIntrAlg11Giugno20Parte2.pdf]].

Chi non ha potuto partecipare alla prova può comunque farla da solo, sia semplicemente usando i testi qui sopra riportati che collegandosi su Exam.net e cliccando sul codice dell'esame e cronometrando il tempo di esecuzione.

Chi non fosse riuscito a risolvere almeno due degli esercizi proposti, in modo da rispondere a tutte le richieste espresse nel testo difficilmente  potrà recuperare da qui a una settimana, quindi consiglio a chi si trovasse in questa condizione di cancellare la sua prenotazione per consentire un più veloce svolgimento dell'esame e di studiare più approfonditamente per affrontare con successo la prova di luglio. Le prenotazioni si chiudono oggi, quindi se qualcuno decide  di non presentarsi nei prossimi giorni è pregato di inviarmi un'email, in modo che si possa organizzare l'appello con il giusto numero di studenti.



<b><font color="#107D1D"><font size="+1">Valutazione esercizi del 5 maggio 2020 </font></font></b>

Nel file seguente trovate una valutazione delle vostre soluzioni  agli esercizi proposti. Tutti quelli che sono risultati insufficienti dovranno sostenere una prova intera a giugno, gli altri avranno una prova riservata e più concentrata sulla seconda parte del programma.
 [[%ATTACHURL%/ValIntrAlgMaggio2020.pdf][ValIntrAlgMaggio2020.pdf]]. Per chiarimenti o dettagli collegatevi martedì prossimo nell'orario di ricevimento.
Qui potete consultare il programma 2019/2020 del corso:   [[%ATTACHURL%/ProgrammaIntrAlg1920.pdf][ProgrammaIntrAlg1920.pdf]].

<b><font color="#107D1D"><font size="+1">Appello straordinario di maggio il  7 maggio </font></font></b>

Qui il testo degli esercizi proposti:
 [[%ATTACHURL%/IntrAlg7maggio2020.pdf][IntrAlg7maggio2020.pdf]], 
e le soluzioni [[%ATTACHURL%/SolAlg7maggio2020.pdf][SolAlg7maggio2020.pdf]].


<b><font color="#107D1D"><font size="+1">Materiale per le lezioni</font></font></b>

Continuo ad aggiornare il diario delle lezioni qui sotto, ma ho anche caricato dei file nella cartella condivisa di Introduzione agli algoritmi. In particolare alcuni testi di esercizi che vi invito a cercare di risolvere da soli, mandandomi la vostra soluzione avrete anche una correzione ad personam e le presentazioni dei lucidi comprese le animazioni, forse troppo pesanti per essere scaricati, ma che potete visualizzare tranquillamente.
Per tutti gli esercizi saranno poi viste a lezione le soluzioni,  una settimana dopo la proposta.

<b><font color="#107D1D"><font size="+1">ESERCITIAMOCI, ovvero momenti di confronto tra pari anche a distanza </font></font></b>

Il lunedì  <b> e non più mercoledì </b> dalle 16 alle 19  alcuni studenti "anziani" selezionati dal Dipartimento di Informatica saranno a vostra disposizione in modalità telematica, sempre con Google Meet, per aiutarvi a svolgere esercizi e per rispondere a vostre domande sul contenuto delle lezioni 


<b><font color="#107D1D"><font size="+1">Ricevimento</font></font></b>

Poiché ora l'emergenza limita ogni tipo di attività didattica, come qui sotto riportato, vi propongo di fare anche il ricevimento studenti con Google Meet. Anche voi  potete avviare una riunione con me per fare domande su quanto visto finora a lezione, oggi pomeriggio dalle 15 alle 16, o mandarmi un email con le vostre domande o con la richiesta di una riunione via Google Meet. 
Per la settimana prossima tornerei all'orario  solito del ricevimento: ogni martedì dalle 14 alle 16, sempre via Google Meet.

Comunicato. 
Sulla base delle disposizioni delle autorità competenti (Decreto del Presidente del Consiglio dei Ministri del 9 marzo 2020), in relazione all'emergenza Coronavirus sono sospese le attività didattiche curriculari fino al 3 aprile 2020.
Sono sospese le sedute di laurea in presenza; è stato predisposto quanto necessario per consentire lo svolgimento delle sedute in modalità telematica. E' stato autorizzato il prolungamento della sessione di laurea corrente al 30 aprile 2020 per consentire alle Facoltà la migliore organizzazione delle sedute di lauree a distanza. Tale prolungamento non comporterà il pagamento della terza rata delle tasse e contributi di iscrizione.
Gli esami di profitto non possono essere svolti in presenza; pertanto sono rinviati e potranno essere svolti secondo modalità telematiche che saranno successivamente comunicate.
Sono sospesi i tirocini curriculari ed extracurriculari a eccezione dei tirocini delle professioni sanitarie e medica, come previsto dai Dpcm dell'8 e del 9 marzo 2020.
Sono sospese fino a nuova comunicazione tutte le borse di collaborazione degli studenti (attività part time 150 ore).
Oltre a quanto segnalato è sospeso il ricevimento studenti in presenza (fino al 3 aprile 2020);


<b><font color="#107D1D"><font size="+1">Esito valutazione esame del 3 febbraio 2020</font></font></b>

Qui il file con i voti ottenuti: [[%ATTACHURL%/MatIntrAlg3Feb2020.pdf][MatIntrAlg3Feb2020.pdf]].

<b><font color="#107D1D"><font size="+1">Inizio lezioni</font></font></b>

Le lezioni di Introduzione agli algoritmi avranno inizio il  27 febbraio 2020 nell'Aula III - Matematica "Guido Castelnuovo" e proseguiranno secondo l'orario: https://www.studiareinformatica.uniroma1.it/laurea/orario-lezioni


<b><font color="#107D1D"><font size="+1">Questionario on line delle opinioni studenti</font></font></b>
Gli studenti sono invitati a rispondere ai quesiti del questionario di valutazione del corso di Introduzione agli algoritmi.

<b><font color="#107D1D"><font size="+1">Avviso date appelli</font></font></b>

Qui trovate il calendario degli appelli di giugno e luglio 2020: https://docs.google.com/spreadsheets/d/1TCbnLQCpghkyy8aON_bZg3N2A1oYwBYaH0gYBKBtdN0/edit#gid=0

<hr width="100%"></hr>

<br /><a NAME="Presentazione"></a><b><u><font size="+1"><font color="#2D1585">Presentazione del corso.
</font></font></u></b>
Si tratta di un insegnamento introduttivo all'area di studio degli algoritmi. Si studieranno gli algoritmi e le strutture dati più noti per risolvere semplici ma fondamentali problemi come la ricerca di un elemento in insieme o come ottenere una sequenza ordinata di numeri da una qualsiasi data in input. Per confrontare le soluzioni algoritmiche proposte in funzione delle risorse computazionali (tempo e spazio) necessarie per la loro esecuzione, si introdurranno  gli strumenti più semplici e fondamentali per analizzare gli algoritmi, cioè calcolarne la complessità di tempo e spazio.

<hr width="100%"></hr>

<br /><a NAME="progr"></a><b><u><font size="+1"><font color="#2D1585">Programma del
corso </font></font></u></b>
<br />
  Programma di massima: Metodi per l'analisi asintotica delle risorse di calcolo utilizzate da algoritmi iterativi e ricorsivi.
      Strutture dati fondamentali (pile, code, code di priorità);
      Principali algoritmi di ordinamento ;
      Il dizionario e le sue implementazioni: alberi binari di ricerca, alberi bilanciati e tabelle hash.

Qui trovate il programma dettagliato del corso per l'a.a. 2019/2020 [[%ATTACHURL%/ProgrammaIntrAlg1920.pdf][ProgrammaIntrAlg1920.pdf]].

<hr width="100%"></hr>

<br /><a NAME="obiettivi"></a><b><u><font size="+1"><font color="#2D1585">Obiettivi
corso </font></font></u></b> <br />       
Conoscenze acquisite. <br />
Al termine del corso gli studenti conosceranno le metodologie di base per la progettazione e l'analisi di algoritmi iterativi e ricorsivi, le principali strutture dati, i principali algoritmi di ordinamento e le implementazioni più elementari dei dizionari.
<br />
Competenze acquisite <br />
Al termine del corso gli studenti:

   * 
      * avranno acquisito familiarità con le principali strutture dati elementari, in particolare quelle che implementano i dizionari. Sapranno spiegarne gli algoritmi e analizzarne la complessità, evidenziando come le prestazioni dipendano dalla struttura dati utilizzata. Saranno in grado di progettare nuove strutture dati e i relativi algoritmi, rielaborando quelli esistenti;

   * 
      * sapranno spiegare i principali algoritmi di ordinamento, illustrando le stategie di progetto sottostanti e la relativa analisi di complessità;

   * 
      * saranno in grado di confrontare i comportamenti asintotici di funzioni ottenute componendo in modo semplice polinomi, funzioni logaritmiche o esponenziali;

   * 
      * saranno in grado di progettare soluzioni ricorsive di problemi e di analizzare asintoticamente gli algoritmi risultanti.
<hr width="100%"></hr>

<br /><a NAME="Info"></a><b><u><font size="+1"><font color="#2D1585">Informazioni generali.
</font></font></u></b>

<b><u><font color="#2631FF">Prerequisiti</font></u></b>
<br />
Si presuppongono una conoscenza di base di analisi matematica (studio di funzioni ed equazioni numeriche) ed una buona conoscenza di un linguaggio di programmazione.

<b><u><font color="#2631FF"> I libri</font></u></b>
<br />Il corso si baserà sul testo di [CLRS] T.H. Cormen, C.E. Leiserson,R.L. Rivest,C. Stein, Introduzione algi algoritmi e strutture dati, (tutte le edizioni vanno bene, sia in inglese che in italiano) Mc Graw-Hill, 2010.
Durante le lezioni saranno suggeriti anche link a risorse in rete, inoltre i lucidi delle lezioni saranno disponibili su questa pagina.

Altri libri di utile consultazione sono:

   * [DFI07] C. Demetrescu, I. Finocchi, G.F. Italiano, "Algoritmi e Strutture Dati in Java". Mc Graw-Hill, 2008.

   * [DFFI07] C. Demetrescu, U. Ferraro Petrillo, I. Finocchi, G.F. Italiano, "Progetto di Algoritmi e Strutture Dati in Java". Mc Graw-Hill, 2007.

   * [A99] M. H. Alsuwaiyel, "Algorithms - Design Techniques and Analysis", Word Scientific, 1999.

   * [KT06] R. Kleinberg ed E. Tardos. Algorithm Design. Addison Wesley, 2006.

<b><u><font color="#2631FF">Gli esami</font></u></b>
<br />
<b>Appelli</b>: ci saranno  cinque appelli: due tra giugno e luglio, uno in  settembre e due tra gennaio e febbraio. Per informazioni ufficiali su date, orari e luoghi degli appelli (scritti,  orali & verbalizzazioni), fate riferimento al http://www.studiareinformatica.uniroma1.it/appelli-d-esame nelle pagine Web del corso di laurea.
<br />
<b> Modalità </b> L'esame consiste in una prova scritta che conterrà:

   * esercizi di ragionamento non svolti precedentemente a lezione (e.g., analisi del tempo di esecuzione di un frammento di codice o progettazione di nuovi algoritmi);
   * domande tipiche da esame orale, tese a verificare la conoscenza e la comprensione di base della materia (e.g., definizioni, dimostrazioni, strutture dati e algoritmi presentati durante il corso).

Nella prova scritta *non* sarà possibile utilizzare libri, appunti o dispense in formato cartaceo né elettronico.
L'esame durerà  due e mezzo ore  nelle quali lo studente dovrà svolgere tre esercizi.
Le soluzioni degli esercizi scritte in modo illeggibile o in cui compaiano solo conti o pseudocodice senza commenti e risposte non motivate saranno valutati 0. Prima di descrivere un algoritmo in pseudocodice si deve delineare l’idea algoritmica. Inoltre deve essere precisato l'input e l’output atteso da eventuali singole funzioni utilizzate, oltre agli eventuali vincoli sul loro input (precondizioni). Per esempio, se si usa la ricerca binaria si deve precisare che la precondizione per la sua correttezza è che l'array su cui opera sia ordinato e qual'è l'output.

In generale, il superamento della prova scritta permette di verbalizzare il voto conseguito. 
Il docente ha facoltà di richiedere un orale suppletivo in casi specifici tra cui: sufficienza non piena allo scritto, dubbi di copiatura, voti alti o proposta di lode. Anche lo studente ha facoltà di richiedere un orale suppletivo nel caso intenda migliorare il voto ottenuto allo scritto.

*Prova intermedia.* E' prevista una prova intermedia nella
settimana di interruzione della didattica.  La prova riguarderà tutti
gli argomenti svolti fino alla data della prova stessa.
E' prevista una prova a fine corso sulla seconda parte del programma. Ognuna delle due prove conterrà 3 esercizi e il tempo a disposizione per risolverli sarà di 2 ore. 

<br />
Per partecipare alle prove scritte (inclusa quella intermedia) è obbligatoria la prenotazione.  Il docente, soprattutto a ridosso delle prove di esame, può usare l'indirizzo email indicato da infostud per comunicazioni importanti relative all'appello, si raccomanda dunque di consultare la propria casella di posta.

<br />
<b>Visione dei compiti</b>: E' fortemente consigliato visionare il compito scritto  soprattutto nel caso in cui non sia stata ottenuta la sufficienza. Per motivi organizzativi sarà pubblicato un calendario di convocazioni.

<b><u><font color="#2631FF">Testi e alcune soluzioni di esercizi dati agli esami </font></u></b>

[[%ATTACHURL%/IntrAlg3Feb20.pdf][IntrAlg3Feb20.pdf]]
[[%ATTACHURL%/IntrAlg13gen20.pdf][IntrAlg13gen20.pdf]]
esercizi seconda prova  intermedia 1918/19 [[%ATTACHURL%/SolIIEsIntrAlg2019.pdf][SolIIEsIntrAlg2019.pdf]]
[[%ATTACHURL%/IntAlgGiu19.pdf][IntAlgGiu19.pdf]].
[[%ATTACHURL%/IntrAlg5luglio19.pdf][IntrAlg5luglio19.pdf]],
[[%ATTACHURL%/SolIntrAlg5luglio19.pdf][SolIntrAlg5luglio19.pdf]].
[[%ATTACHURL%/solIntrAlgSett19.pdf][solIntrAlgSett19.pdf]].
[[%ATTACHURL%/Esame2019_04_12.pdf][Esame2019_04_12.pdf]]
[[%ATTACHURL%/Esame2019_01_14.pdf][Esame2019_01_14.pdf]]
[[%ATTACHURL%/SolIntrAlgSett18.pdf][SolIntrAlgSett18.pdf]]
[[%ATTACHURL%/SolIntrAlg31mag2018.pdf][SolIntrAlg31mag2018.pdf]].
[[%ATTACHURL%/IntrAlg30Gen18.pdf][IntrAlg30Gen18.pdf]].
[[%ATTACHURL%/IntrAlg4sett17.pdf][IntrAlg4sett17.pdf]].
[[%ATTACHURL%/SolIntrAlg6giu17.pdf][SolIntrAlg6giu17.pdf]]
[[%ATTACHURL%/IntrAlg6Giu17testoA.pdf][IntrAlg6Giu17testoA.pdf]]
[[%ATTACHURL%/IntrAlg6Giu17TestoB.pdf][IntrAlg6Giu17TestoB.pdf]]
[[%ATTACHURL%/SolIntrAlg25Giugno18.pdf][SolIntrAlg25Giugno18.pdf]].
[[%ATTACHURL%/EsIntrAlg28Giu17testoA.pdf][EsIntrAlg28Giu17testoA.pdf]],
[[%ATTACHURL%/EsIntrAlg28Giu17testoB.pdf][EsIntrAlg28Giu17testoB.pdf]],
[[%ATTACHURL%/EsIntrAlg28Giu17P1.pdf][EsIntrAlg28Giu17P1.pdf]].
[[%ATTACHURL%/SolEsIntrAlg28Giu17P2A.pdf][SolEsIntrAlg28Giu17P2A.pdf]], [[%ATTACHURL%/SolEsIntrAlg28Giu17parte1.pdf][SolEsIntrAlg28Giu17parte1.pdf]], [[%ATTACHURL%/solEsIntrAlg28Giu17P2B.pdf][solEsIntrAlg28Giu17P2B.pdf]].
Qui il testo della prova del 3 febbraio 2017:  [[%ATTACHURL%/IntrAlgFeb17.pdf][IntrAlgFeb17.pdf]].
Le soluzioni della prova di esame del 7 novembre 2016. [[%ATTACHURL%/IntrAlg7Nov16.pdf][IntrAlg7Nov16.pdf]]
I testi proposti nella prova di settembre 2016: [[%ATTACHURL%/TestiIntrAlgSett16.pdf][TestiIntrAlgSett16.pdf]] e la soluzione
 [[%ATTACHURL%/SolIntrAlgSett16.pdf][SolIntrAlgSett16.pdf]].
Il testo e la soluzione della seconda parte della prova del 30 giugno 2016:
 [[%ATTACHURL%/Testo2A30Giugno16Sol.pdf][Testo2A30Giugno16Sol.pdf]],
[[%ATTACHURL%/Testo2B30Giugno16Sol.pdf][Testo2B30Giugno16Sol.pdf]],
Qui trovate i testi degli esercizi proposti nel primo appello di giugno
 2016 [[%ATTACHURL%/Testo1A7Giugno16.pdf][Testo1A7Giugno16.pdf]],
[[%ATTACHURL%/Testo1B7Giugno16.pdf][Testo1B7Giugno16.pdf]],
[[%ATTACHURL%/Testo2A7Giugno16.pdf][Testo2A7Giugno16.pdf]],
 [[%ATTACHURL%/Testo2B7Giugno16.pdf][Testo2B7Giugno16.pdf]],
 [[%ATTACHURL%/Testo2C7Giugno16.pdf][Testo2C7Giugno16.pdf]],
 [[%ATTACHURL%/Testo2D7Giugno16.pdf][Testo2D7Giugno16.pdf]].
Qui  trovate i testi degli esercizi proposti nella prova intermedia del 2016
[[%ATTACHURL%/1ProvaIntermedia15:16.pdf][1ProvaIntermedia15:16.pdf]],
[[%ATTACHURL%/2ProvaIntermedia15:16.pdf][2ProvaIntermedia15:16.pdf]],
[[%ATTACHURL%/3ProvaIntermedia15:16.pdf][3ProvaIntermedia15:16.pdf]],
[[%ATTACHURL%/4ProvaIntermedia15:16.pdf][4ProvaIntermedia15:16.pdf]].
[[%ATTACHURL%/IntrAlg1Feb2016.pdf][IntrAlg1Feb2016.pdf]]
[[%ATTACHURL%/IntrAlgGennaio2016.pdf][IntrAlgGennaio2016.pdf]]
[[%ATTACHURL%/IntrAlg9Giu15_.pdf][IntrAlg9Giu15_.pdf]] e le soluzioni [[%ATTACHURL%/SolIntrAlg9Giu15.pdf][SolIntrAlg9Giu15.pdf]]
[[%ATTACHURL%/IntrAlgLu2015.pdf][IntrAlgLu2015.pdf]] e le soluzioni [[%ATTACHURL%/SolIntrAlgLu2015.pdf][SolIntrAlgLu2015.pdf]].
[[%ATTACHURL%/IntrAlg27Gen15_.pdf][IntrAlg27Gen15_.pdf]] e le soluzioni  [[%ATTACHURL%/SolIntrAlg27Gen15_.pdf][SolIntrAlg27Gen15_.pdf]],
[[%ATTACHURL%/IntrAlg9Gen15_.pdf][IntrAlg9Gen15_.pdf]] e le soluzioni,   * [[%ATTACHURL%/SolIntrAlg9Gen15_.pdf][SolIntrAlg9Gen15_.pdf]],
[[%ATTACHURL%/EsIntrAlgNov14.pdf][EsIntrAlgNov14.pdf]],
[[%ATTACHURL%/IntrAlgLu14_.pdf][IntrAlgLu14_.pdf]] e le soluzioni [[%ATTACHURL%/SolIntrAlgLu14.pdf][SolIntrAlgLu14.pdf]],
[[%ATTACHURL%/SolIntrAlgSett14.pdf][SolIntrAlgSett14.pdf]],
 [[%ATTACHURL%/IntroAlgGiu14.pdf][IntroAlgGiu14.pdf]]e le soluzioni [[%ATTACHURL%/SolIntrAlgGiu14.pdf][SolIntrAlgGiu14.pdf]],
[[%ATTACHURL%/IntrAlgFebb2014.pdf][IntrAlgFebb2014.pdf]],
[[%ATTACHURL%/EsIntrAlgGen14.pdf][EsIntrAlgGen14.pdf]]
[[%ATTACHURL%/EsIntrAlg17feb13.pdf][EsIntrAlg17feb13.pdf]].
[[%ATTACHURL%/EsIntrAlgLu3.pdf][EsIntrAlgLu3.pdf]],
[[%ATTACHURL%/EsIntrAlgGiu12.pdf][EsIntrAlgGiu12.pdf]],
[[%ATTACHURL%/EsIntrAlgGiu12testo2.pdf][EsIntrAlgGiu12testo2.pdf]].
<hr width="100%"></hr>

<a NAME="link"></a><b><font color="#830AAB"><font size="+2">Link utili o anche solo divertenti</font> </font> </b>

*Ordinamenti.*

<br />
 <a href ="https://www.youtube.com/watch?v=BeoCbJPuvSE">Qui </a> un confronto velocissimo tra 24 algoritmi di ordinamento:

Questo è un sito didattico, l'animazione aiuta la comprensione :  <a href ="https://visualgo.net/bn/sorting">qui</a>

Qui trovate altre visualizzazioni dell'esecuzione di alcuni algoritmi di ordinamento.
[[http://www.sorting-algorithms.com][qui]]
 [[http://www.site.uottawa.ca/~stan/csi2514/applets/sort/sort.html][qui]]

<br />Questo articolo fa un'analisi "spietata" del bubble sort <a href ="http://www.cs.duke.edu/~ola/bubble/bubble.pdf">qui</a>

<br />Qui anche Obama si pronuncia sul bubble sort! [[http://www.cryosites.com/video/k4RRi_ntQc8/][Obama e il Bubble]]
<br />
Lo studente Francesco Campo mi ha suggerito questo <a href ="http://www.youtube.com/watch?feature=player_embedded&v=kDgvnbUIqT4#!">link</a>: una versione folkloristica del quicksort!

<b>Biografie di persone citate durante il corso.</b>
<br /><a href ="http://www-groups.dcs.st-and.ac.uk:80/~history/Mathematicians/Turing.html"> Alan Turing </a>
<br /><a href ="http://www-groups.dcs.st-and.ac.uk/~history/Biographies/Von_Neumann.html"> John Von Neumann</a>
<br /><a href ="http://www-groups.dcs.st-and.ac.uk/~history/Biographies/Hopper.html"> Grace Hopper</a>
<br /><a href ="http://research.microsoft.com/en-us/people/thoare/">Antony Hoare</a>

<b>Alberi bilanciati</b>
<br /><a href ="https://visualgo.net/en/bst">Qui </a> un buona animazione per capire gli AVL
<br /><a href ="http://www.geeksforgeeks.org/avl-tree-set-1-insertion/">Qui </a> altri esempi di inserimenti in un AVL, con modifica del fattore di bilanciamento, e una implementazione in  java.
<br /><a href ="https://en.wikipedia.org/wiki/AVL_tree">Qui </a> una implementazione java che riflette fedelmente  il procedimento illustrato a lezione.

<hr width="100%"></hr>

<br /><a NAME="diario"></a><b><u><font size="+2"><font color="#2D1585">Diario delle lezioni a.a. 2019/2020.</font></font></u></b>

<font size="+1"><b>mercoledì 3/6/2020</b></font>

Alle ore 11 di mercoledì prossimo 3 giugno si svolgerà una prova  per l'esame dell'11 giugno.Vi saranno proposti tre esercizi da risolvere in un'ora e mezza, di complessità analoga e con le modalità previste per l'esame. Sarà quindi anche un'occasione per una prova tecnica sugli strumenti da usare per l'esame. Al termine saranno pubblicate su twiki  le soluzioni così ognuno di voi potrà autovalutarsi confrontando la propria soluzione con quella proposta. La prova di esame resterà fruibile fino a sera, per coloro che non possono partecipare alle 11, ma vogliono cimentarsi autonomamente nella prova.


<font size="+1"><b>giovedì 28/5/2020</b></font>
10,00 - 13,00.  Lezione in streaming. AVL, cancellazione ed esercizi.   [[%ATTACHURL%/AVLcancEsercizi.pdf][AVLcancEsercizi.pdf]], Alcuni esercizi semplici di inserimenti e cancellazioni in un AVL. [[%ATTACHURL%/AVLcancEsercizi.pdf][AVLcancEsercizi.pdf]].

<font size="+1"><b>martedì 26/5/2020</b></font>
11,00 - 13,30. Lezione in streaming. Alberi bilanciati in altezza, AVL  [[%ATTACHURL%/AlberiAVL.pdf][AlberiAVL.pdf]]. Esercizio di analisi: [[%ATTACHURL%/EsAnalisi.pdf][EsAnalisi.pdf]].


<font size="+1"><b>giovedì 21/5/2020</b></font>
10,00 - 13,00.  Lezione in streaming. ABR, la cancellazione. [[%ATTACHURL%/ABRcancellazione.pdf][ABRcancellazione.pdf]],
Esercizi visti a lezione: [[%ATTACHURL%/EsCammino.pdf][EsCammino.pdf]],
 [[%ATTACHURL%/SostChiaveDaABRaABRdeg.pdf][SostChiaveDaABRaABRdeg.pdf]], [[%ATTACHURL%/VisInorderIterat.pdf][VisInorderIterat.pdf]].
Esercizi da fare a casa:   [[%ATTACHURL%/EserciziProposti21Maggio2020testi.pdf][EserciziProposti21Maggio2020testi.pdf]].


<font size="+1"><b>martedì 19/5/2020</b></font>
11,00 - 13,30. Lezione in streaming. Alberi binari di ricerca, ABR: definizione e prime proprietà. [[%ATTACHURL%/AlberiBinariABR.pdf][AlberiBinariABR.pdf]].


<font size="+1"><b>giovedì 14/5/2020</b></font>
10,00 - 13,00.  Lezione in streaming.Visite di alberi binari ed esempi di problemi che si risolvono con visite sugli alberi e un esercizio sugli alberi quasi completi. [[%ATTACHURL%/VisiteEs.pdf][VisiteEs.pdf]]. Esercizi sulle relazioni di ricorrenza: [[%ATTACHURL%/EsRelRic1.pdf][EsRelRic1.pdf]], [[%ATTACHURL%/EsRelRic2.pdf][EsRelRic2.pdf]]. Costruzione di un albero binario a partire da due visite. [[%ATTACHURL%/AlberidaVisite.pdf][AlberidaVisite.pdf]].

<font size="+1"><b>martedì 12/5/2020</b></font>
11,00 - 13,30. Lezione in streaming.  Soluzioni esercizi proposti in aula:  [[%ATTACHURL%/SolIntrAlg5Maggio20Es1e2.pdf][SolIntrAlg5Maggio20Es1e2.pdf]],  [[%ATTACHURL%/SolIntrAlg5Maggio20Es3.pdf][SolIntrAlg5Maggio20Es3.pdf]], [[%ATTACHURL%/SolIntrAlg5Maggio20Es4.pdf][SolIntrAlg5Maggio20Es4.pdf]].
Strutture dati astratte, primi esempi di algoritmi che necessitano di una pila o di una coda.
 [[%ATTACHURL%/StruttureDatiPileCode.pdf][StruttureDatiPileCode.pdf]], code di priorità: [[%ATTACHURL%/CodePriorit.pdf][CodePriorit.pdf]].

 
<font size="+1"><b>martedì 5/5/2020</b></font>
10,00 - 13,00. Lezione in streaming. Esercizi in aula, qui i testi [[%ATTACHURL%/IntrAlg5Maggio20Es4.pdf][IntrAlg5Maggio20Es4.pdf]].

<font size="+1"><b>giovedì 30/4/2020</b></font>
10,00 - 13,00.  Lezione in streaming. Esercizi vari su relazioni di ricorrenza, notazione asintotica e analisi di algoritmi iterativi, progettazione di algoritmi. [[%ATTACHURL%/Es30aprile2020.pdf][Es30aprile2020.pdf]].

<font size="+1"><b>martedì 28/4/2020</b></font>
11,00 - 13,00. Lezione in streaming. Ancora sulle relazioni di ricorrenza e il Quiksort. [[%ATTACHURL%/QuickSortHoare.pdf][QuickSortHoare.pdf]],  [[%ATTACHURL%/EserciziPerGioved.pdf][EserciziPerGioved.pdf]].

<font size="+1"><b>giovedì 23/4/2020</b></font>
10,00 - 13,00.  Lezione in streaming. Il Mergesort ricorsivo: esempio della strategia Divide et Impera. Analisi della complessità del Mergesort con introduzione alle relazioni di ricorrenza. Metodo della sostituzione per risolvere le ricorrenze. [[%ATTACHURL%/MergeSort_con_analisi.pdf][MergeSort_con_analisi.pdf]].  [[%ATTACHURL%/EsRelRic1.pdf][EsRelRic1.pdf]]. Esercizio per casa:   [[%ATTACHURL%/EsModa.pdf][EsModa.pdf]].

<font size="+1"><b>martedì 21/4/2020</b></font>
11,00 - 13,00. Lezione in streaming. Un algoritmo di ordinamento lineare: [[%ATTACHURL%/CountingSort.pdf][CountingSort.pdf]]

<font size="+1"><b>giovedì 16/4/2020</b></font>
10,00 - 13,00.  Lezione in streaming. Esercitazione sul programma svolto.  [[%ATTACHURL%/Es16Aprile2020.pdf][Es16Aprile2020.pdf]].
Esercizi da svolgere a casa:  [[%ATTACHURL%/EserciziCasa.pdf][EserciziCasa.pdf]].

<font size="+1"><b>martedì 14/4/2020</b></font>
11,00 - 13,00.Vacanza di Pasqua

<font size="+1"><b>giovedì 9/4/2020</b></font>
10,00 - 13,00. Vacanza di Pasqua

<font size="+1"><b>martedì 7/4/2020</b></font>
11,00 - 13,00. Lezione in streaming. Soluzione esercizi proposti sul Max-Heap.  [[%ATTACHURL%/EsHeap2Aprile2020.pdf][EsHeap2Aprile2020.pdf]]. Trasformare un array qualunque in un max-heap: l'algoritmo di Floyd e l'algoritmo basato sull'inserimento di un elemento in un max-heap  [[%ATTACHURL%/BuildMaxHeap.pdf][BuildMaxHeap.pdf]].
Durante il ricevimento studenti del pomeriggio: ripasso mergesort e heapsort [[%ATTACHURL%/EsMergesortHeapsort.pdf][EsMergesortHeapsort.pdf]], risolti insieme alcuni esercizi sulla notazione asintotica e di analisi di cicli presi dai testi degli esami dati in precedenza e consultabili nella sezione informazioni generali. Purtroppo per motivi tecnici la registrazione non è disponibile.

<font size="+1"><b>giovedì 2/4/2020</b></font>
10,00 - 13,00. Lezione in streaming. Heap binari:definizione, esempi e  prime operazioni, [[%ATTACHURL%/HeapMaxheap.pdf][HeapMaxheap.pdf]].
Un nuovo ordinamento: L'HEAPSORT , [[%ATTACHURL%/heapsort.pdf][heapsort.pdf]]. Esercizi svolti durante la lezione:   [[%ATTACHURL%/EsFuoriPosto.pdf][EsFuoriPosto.pdf]], [[%ATTACHURL%/OrdArrayLgn_diversi.pdf][OrdArrayLgn_diversi.pdf]]
Esercizi sugli Heap da svolgere a casa [[%ATTACHURL%/EsHeap.pdf][EsHeap.pdf]], saranno visti a lezione martedì.



<font size="+1"><b>martedì 31/3/2020</b></font>
11,00 - 13,00. Lezione in streaming. Limiti inferiori per i problemi: il caso dell'ordinamento.   [[%ATTACHURL%/LimInfOrdinamenti.pdf][LimInfOrdinamenti.pdf]]. Un esercizio di progettazione di algoritmi: [[%ATTACHURL%/EsTripartition.pdf][EsTripartition.pdf]]. Esercizio svolto insieme:  [[%ATTACHURL%/MergeKarrays.pdf][MergeKarrays.pdf]].

<font size="+1"><b>giovedì 26/3/2020</b></font>
10,00 - 13,00. Lezione in streaming. Alberi, alberi binari, misure sugli alberi binari e loro relazioni. [[%ATTACHURL%/AlberiPreliminari.pdf][AlberiPreliminari.pdf]]. Soluzione degli esercizi proposti giovedì scorso,  [[%ATTACHURL%/SolEs23Marzo2020.pdf][SolEs23Marzo2020.pdf]],
[[%ATTACHURL%/Tripartition.pdf][Tripartition.pdf]], [[%ATTACHURL%/EsMerge.pdf][EsMerge.pdf]].

<font size="+1"><b>martedì 24/3/2020</b></font>
11,00 - 13,00. Lezione in streaming. [[%ATTACHURL%/mergesort_iterativo.pdf][mergesort_iterativo.pdf]]. Un esercizio di progettazione di algoritmi:
[[%ATTACHURL%/MassimoLocale.pdf][MassimoLocale.pdf]].

<font size="+1"><b>giovedì 19/3/2020</b></font>
10,00 - 13,00. Lezione in streaming. La fusione di due array ordinati in un unico array ordinato. Trovate una versione di merge a pag 26 del Cormen, ultimo capoverso. L'esercizio di progettazione di un algoritmo  proposto a lezione:  la determinazione di un elemento comune tra due array ordinati. La partizione di un array intorno a un elemento. La prima versione della Partition a pag. 142 del Cormen. La seconda presa da Wikipedia, https://it.wikipedia.org/wiki/Quicksort.  Un altro esercizio di progettazione di un algoritmo: la tripartizione di un array intorno a un valore dato x. Si tratta di sistemare gli elementi di un array in modo tale che la prima parte contenga quelli minori di x poi quelli uguali e infine i maggiori.  Esercizi sulla notazione asintotica.  [[%ATTACHURL%/Merge_e_Partition.pdf][Merge_e_Partition.pdf]],   [[%ATTACHURL%/EsNotazioneAsintoticaSol.pdf][EsNotazioneAsintoticaSol.pdf]].

<font size="+1"><b>martedì 17/3/2020</b></font>
11,00 - 13,00. Lezione in streaming. Ordinamenti quadratici: insertionSort, selectionSort e bubbleSort:
 [[%ATTACHURL%/OrdQuadr.pdf][OrdQuadr.pdf]]. RBISECT, seguire questo link per una specifica in Python https://docs.python.org/2/library/bisect.html.

<font size="+1"><b>giovedì 12/3/2020</b></font>
10,00 - 13,00. Lezione in streaming: ancora sulla notazione asintotica,  esempi e uso nell'analisi del tempo di esecuzione di un algoritmo.  
[[%ATTACHURL%/NotAsint.pdf][NotAsint.pdf]]: file aggiornato

<font size="+1"><b>martedì 10/3/2020</b></font>
11,00 - 13,00. Lezione in streaming: notazione asintotica, definizione, esempi e uso nell'analisi del tempo di esecuzione di un algoritmo. In questo file i lucidi della lezione.


<font size="+1"><b>martedì 10/3/2020</b></font>
11,00 - 13,00. Lezione in streaming: notazione asintotica, definizione, esempi e uso nell'analisi del tempo di esecuzione di un algoritmo. In questo file i lucidi che userò domani: [[%ATTACHURL%/NotAsint.pdf][NotAsint.pdf]]. 

<font size="+1"><b>giovedì 5/3/2020</b></font>
10,00 - 13,00. Lezione annullata per coronavirus

<font size="+1"><b>martedì 3/3/2020</b></font>
11 - 13,00. Lezione annullata per coronavirus


<font size="+1"><b>giovedì 27/2/2020</b></font>
10,00 - 13,00. Introduzione al corso. Motivazioni all'approccio teorico rispetto a quello sperimentale per la determinazione del tempo di esecuzione asintotico di un algoritmo. Confronto di algoritmi equivalenti: la determinazione dei doppioni in un array. L'esempio della ricerca lineare per introdurre il caso peggiore e il caso migliore. 


<hr width="100%"></hr>

<br /><a NAME="diario18/19"></a><b><u><font size="+2"><font color="#2D1585">Diario delle lezioni a.a. 2018/2019.</font></font></u></b>

<font size="+1"><b>giovedì 30/5/2019</b></font>
11 - 13,00  seconda prova di esonero.

<font size="+1"><b>martedì 28/5/2019</b></font>
10,30 - 13,00 Esercizi riassuntivi sulla seconda parte del corso.  Esercizi proposti: la relazione di ricorrenza T(n) = 16T(n/4) + Theta(n^2), il calcolo del rango di un nodo di un ABR T dato in input insieme al puntatore alla radice di T, individuazione di un nodo di rango r  in un ABR T, individuazione del nodo più  a destra con FB=1 a una data profondità k in un AVL, calcolo del mediano in un ABR, cioè dell'elemento di rango n/2, effettuando un'unica visita dell'albero. Calcolo del minimo numero di nodi con FB =1 lungo un cammino radice foglia di un AVL.
Domani a ora di pranzo metto in rete le soluzioni.  [[%ATTACHURL%/EserciziSvolti.pdf][EserciziSvolti.pdf]].

<font size="+1"><b>giovedì 23/5/2019</b></font>
10,30 - 13,00 La cancellazione negli AVL. [[%ATTACHURL%/AVLcanc.pdf][AVLcanc.pdf]] Esercizi su rotazioni e ABR  [[%ATTACHURL%/EsABR.pdf][EsABR.pdf]].

<font size="+1"><b>martedì 21/5/2019</b></font>
10,30 - 13,00  Alberi binari di ricerca bilanciati. Gli AVL o alberi bilanciati in altezza: definizione ed esempi.  Alberi di Fibonacci e dimostrazione che l'altezza di un AVL è logaritmica nel numero dei nodi. Inserimento in AVL.  [[%ATTACHURL%/AlberiAVL.pdf][AlberiAVL.pdf]].

<font size="+1"><b>giovedì 16/5/2019</b></font>
10,30 - 13,00 Individuazione del minimo e del successivo di un elemento in un ABR. La cancellazione in un ABR. Esercizi sugli ABR: visita inorder iterativa, con l'uso della funzione che calcola il successivo. Il successivo di un elemento calcolato scendendo dalla radice, individuazione del k-simo elemento. Esercizio da svolgere: calcolare il numero delle chiavi in un ABR comprese in un intervallo determinato da due chiavi j e k fornite in input e presenti nell'ABR e confrontare la soluzione con quella ottenuta applicando semplicemente la visita inorder ricorsiva. [[%ATTACHURL%/ABRes1.pdf][ABRes1.pdf]].

<font size="+1"><b>martedì 14/5/2019</b></font>
10,30 - 13,00 Visita in ampiezza di un albero binario. Tipi di dati astratti: pile, code e dizionari. Alberi binari di ricerca, ABR: definizione, esempi e prime funzioni. [[%ATTACHURL%/AlberiBinariABR.pdf][AlberiBinariABR.pdf]]

<font size="+1"><b>giovedì 9/5/2019</b></font>
10,30 - 13,00  Alberi binari: visite e altre funzioni ricorsive. [[%ATTACHURL%/VisiteEs.pdf][VisiteEs.pdf]].

<font size="+1"><b>martedì 7/5/2019</b></font>
10,30 - 13,00  QuickSort,  [[%ATTACHURL%/QuickSort.pdf][QuickSort.pdf]]. Alberi binari: visite e altre funzioni ricorsive. Qui degli esercizi risolti sulle relazioni di ricorrenza. [[%ATTACHURL%/RelRic.pdf][RelRic.pdf]].

<font size="+1"><b>giovedì 2/5/2019</b></font>
10,30 - 13,00 Esercizi sulle relazioni di equivalenza, metodo della sostituzione. Un caso di previsione sbagliata.
Esercizio 1: Risovere T(n) = 2T(n/2) + cnlg n, se n&gt;1 e T(n) = d altrimenti. Es.2  Data una funzione ricorsiva ricavare e risolvere la relativa relazione di ricorrenza. La prima ricorrenza ricavata è T(x) = T(x-1) + cx, se x&gt;1 e T(x) = d altrimenti. La seconda è T(y) = T(y/3) + cy^2, se y &gt; 0, T(y)= d altrimenti.

<font size="+1"><b>martedì 30/4/2019</b></font>
10,30 - 13,00 Il Mergesort ricorsivo: esempio della strategia Divide et Impera.  Analisi della complessità del Mergesort con introduzione alle relazioni di ricorrenza. Metodo della sostituzione per risolvere le ricorrenze. [[%ATTACHURL%/MergeSort_con_analisi.pdf][MergeSort_con_analisi.pdf]].

<font size="+1"><b>martedì 15/4/2019</b></font>
10,30 - 13,00  Counting sort: un algoritmo lineare di ordinamento. Limiti di applicazione e stabilità.  [CLRS10] cap. 8 par.8.2.  [[%ATTACHURL%/CountingSort.pdf][CountingSort.pdf]]. Soluzioni degli esercizi proposti nella prova intermedia. Qui le soluzioni   [[%ATTACHURL%/SolEs12Apr2019.pdf][SolEs12Apr2019.pdf]].

<font size="+1"> *venerdì 12/4/2019* </font>
11,00 - 13,00 Prima prova intermedia. Qui il testo proposto:  [[%ATTACHURL%/Esonero1_2019_04_12.pdf][Esonero1_2019_04_12.pdf]].

<font size="+1"> *giovedì 4/4/2019* </font>
10,30 - 13,00  Esercizi sul programma svolto, qui i testi:  [[%ATTACHURL%/EsAula4Apr19.pdf][EsAula4Apr19.pdf]].

<font size="+1"><b>martedì 2/4/2019</b></font>
10,30 - 13,00 Heapsort, [[%ATTACHURL%/heapsort.pdf][heapsort.pdf]].  Limite inferiore al numero dei confronti nel caso peggiore per un algoritmo di ordinamento basato sui confronti. ([CLRS10] cap. 8, par 1) [[%ATTACHURL%/LimInfOrdinamenti.pdf][LimInfOrdinamenti.pdf]].

<font size="+1"> *giovedì 28/3/2019* </font>
10,30 - 13,00  Max-Heap: inserimento e due metodi di trasformazione di una array qualunque in un maxheap.
 [[%ATTACHURL%/OpHeap.pdf][OpHeap.pdf]],  [[%ATTACHURL%/BuildMaxHeap.pdf][BuildMaxHeap.pdf]].

<font size="+1"><b>martedì 26/3/2019</b></font>
10,30 - 13,00  Alberi, alberi binari e misure fondamentali: numero dei nodi e altezza. Relazione tra numero dei nodi e altezza e tra numero delle foglie e altezza ([CLRS] appendice B.5), [[%ATTACHURL%/AlberiPreliminari.pdf][AlberiPreliminari.pdf]]. Heap binari: definizione e prime proprietà. Max-heap: prime operazioni. [[%ATTACHURL%/HeapMaxheap.pdf][HeapMaxheap.pdf]]

<font size="+1"> *giovedì 21/3/2019* </font>
10,30 - 13,00  Partizione di un array in due parti, contenenti gli elementi minori o uguali di un elemento dato e quelli maggiori. Esercizi su partizione e ordinamento.  ([CLRS10] cap. 7, pag. 142 e problema 7.1) [[%ATTACHURL%/Partition.pdf][Partition.pdf]]

<font size="+1"> *martedì 19/3/2019* </font>
10,30 - 13,00  Il mergeSort iterativo: progettazione, pseudocodice e analisi.  Appunti sul mergesort iterativo:  [[%ATTACHURL%/mergesortIt.pdf][mergesortIt.pdf]]. Esercizi di applicazione dell'idea di fusione tra array ordinati: la determinazione di un elemento comune tra due array ordinati l'ordinamento di un array che da ordinato viene modificato diminuendo il valore di k elementi. In questo file le soluzioni: [[%ATTACHURL%/EsMerge.pdf][EsMerge.pdf]]

<font size="+1"> *giovedì 14/3/2019* </font>
10,30 - 13,00 Creare un array ordinato fondendo due array ordinati, dividere un array in due porzioni contenenti l'una gli elementi minori o uguali a un dato elemento e l'altra i maggiori. Esercizi di analisi di algoritmi iterativi:  [[%ATTACHURL%/EsAnAlgIt.pdf][EsAnAlgIt.pdf].

<font size="+1"> *martedì 12/3/2019* </font>
10,30 - 13,00  Descrizione e analisi di algoritmi per l'ordinamento incrementali. In queste slide i tre algoritmi [[%ATTACHURL%/OrdQuadr.pdf][OrdQuadr.pdf]]. Esercizi di determinazione del tempo di esecuzione asintotico, analisi, di frammenti di pseudocodice.
Qui ancora qualche esercizio sulla notazione asintotica:  [[%ATTACHURL%/EsNotazioneAsintotica.pdf][EsNotazioneAsintotica.pdf]].

<font size="+1"> *giovedì 7/3/2019* </font>
10,30 - 13,00 Notazione Omega grande e O grande: esempi ed esercizi. Uso delle notazioni nell'analisi degli algoritmi: esempi ed esercizi.
[CLRS]  pag. 38-41 oppure  consultate le dispense qui: http://twiki.di.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_2.pdf
Analisi dell'algoritmo per la ricerca binaria e della sua variante nella quale l'output è il punto di inserimento più a destra di altre eventuali occorrenze già presenti di  un elemento, in un array ordinato, RBISECT. Seguire questo link per una specifica https://docs.python.org/2/library/bisect.html.
L'inserimento di un elemento in un array ordinato: il caso particolare in cui l'elemento da inserire è l'ultimo e quindi l'input è costituito di un array di interi ordinato fino alla penultima entrata e l'output è lo stesso array completamente ordinato. Analisi dell'algoritmo semplice in cui l'elemento da inserire è confrontato con gli elementi dell'array da destra verso sinistra e in cui ogni elemento maggiore di quello da inserire è spostato a destra di una posizione.
Confronto con l'algoritmo in cui la ricerca della corretta posizione di inserimento è eseguita utilizzando la RBISECT.

<font size="+1"> *martedì 5/3/2019* </font>
10,30 - 13,00 Il problema dello spostamento dei k elementi più grandi nelle prime k posizioni in un array. Soluzione algoritmica basata sul calcolo del massimo tra gli n-i elementi rimanenti quando i primi i più grandi sono già stati scambiati e sua analisi. Conteggio dei confronti eseguiti su un array di n elementi. Definizione di Theta grande ed espressione del tempo di esecuzione dell'algoritmi presentato in termini di Theta grande.
Esempi di dimostrazioni di appartenenza a Theta grande di semplici funzioni. Seconda soluzione algoritmica per il problema dello spostamento dei k elementi più grandi nelle prime k posizioni in un array. Calcolo del minimo tra i primi k elementi e suo scambio con l'elemento i-simo se questo risulta maggiore del minimo calcolato. Correttezza dell'algoritmo basata sull'osservazione che all'i-simo passo gli elementi da indice k a indice i-1 sono minori o uguali dei primi k elementi (o perché l'elemento confrontato era già minore o uguale del minimo o a seguito dello scambio). Analisi dell'algoritmo e confronto con la prima soluzione.
Riferimento: [CLRS] pag 35-38 oppure consultate le dispense qui: http://twiki.di.uniroma1.it/pub/Infogen/DispenseELibriDiTesto/Capitolo_2.pdf

<font size="+1"> *giovedì 28/2/2019* </font>
10,30 - 13,00 lezione cura della prof.ssa Petreschi.
Rappresentazione dell'algoritmo di ricerca dicotomico su un albero decisionale.
Algoritmo per la valutazione di un polinomio: dal tempo quadratico al tempo lineare.
Approfondimento sul concetto di algoritmo e sulla sua efficienza.
Confronto, al crescere di n, di funzioni tipiche del calcolo dell'efficienza.
Calcolo della linearità dell' algoritmo per il conteggio di iterazioni tramite serie geometrica.
Calcolo tramite serie armonica dell' algoritmo per il conteggio di iterazioni in tempo nlogn.

<font size="+1"> *martedì 26/2/2019* </font>
10,30 - 13,00 Introduzione al corso a cura della prof.ssa Petreschi.
Algoritmo: etimologia della parola e suo significato.
Precisone,Finitezza ed Eseguibilità di un algoritmo
Introduzione alla efficienza computazionale.
Algoritmo di Euclide per la ricerca del MCD: soluzione lineare (per sottrazioni successive) e soluzione logaritmica (per divisioni successive).
Algoritmo per la somma dei primi n numeri interi: soluzione in tempo lineare e soluzione in tempo costante.
Algoritmo per la ricerca di un elemento in un vettore qualunque.
Algoritmo per la ricerca di un elemento in un vettore ordinato.
<hr width="100%"></hr>

<br /><a NAME="diario17/18"></a><b><u><font size="+2"><font color="#2D1585">Diario delle lezioni a.a. 2017/2018.</font></font></u></b>

<b><font color="#107D1D"><font size="+1">Programma dettagliato a.a. 2017/18</font></font></b>

Qui trovate il programma dettagliato di questo a.a. [[%ATTACHURL%/ProgrammaIntrAlg1718.pdf][ProgrammaIntrAlg1718.pdf]].

<font size="+1"> *martedì 4/6/2018* </font>
10,30 - 13,00 Esercitazione riassuntiva argomenti del corso.

<font size="+1"> *giovedì 31/5/2018* </font>
8,00 - 10,30 (al posto della lezione di Calcolo numerico, che si terrà a seguire dalle 10,45)
Seconda prova in aula, il testo degli esercizi proposti: [[%ATTACHURL%/IntrAlg31mag18.pdf][IntrAlg31mag18.pdf]].

<font size="+1"> *martedì 29/5/2018* </font>
10,45 - 13,15 esercizi riassuntivi sulla seconda parte del programma. [[%ATTACHURL%/EsAVL.pdf][EsAVL.pdf]].

<font size="+1"> *giovedì 24/5/2018* </font>
10,45 - 13,15  La cancellazione in un AVL. [[%ATTACHURL%/AVLcanc.pdf][AVLcanc.pdf]]

<font size="+1"><b>martedì 22/5/2018</b></font>
L'inserimento in un AVL. Esercizi sugli AVL.

<font size="+1"> *giovedì 17/5/2018* </font>
10,45 - 13,15. Ancora esercizi su ABR. [[%ATTACHURL%/ABResercizi2.pdf][ABResercizi2.pdf]]. Operazioni per modificare gli ABR: le rotazioni,  [[%ATTACHURL%/RotazioniABR.pdf][RotazioniABR.pdf]]. Alberi AVL: definizione ed esempi. Alberi di Fibonacci e dimostrazione che l'altezza di un AVL è O(lg n)  [[%ATTACHURL%/AlberiAVL.pdf][AlberiAVL.pdf]].

<font size="+1"> *martedì 15/5/2018* </font>
10,45 - 13,15 La cancellazione di un elemento in un ABR.  [[%ATTACHURL%/ABRcancellazione.pdf][ABRcancellazione.pdf]],
Esercizi sugli ABR, [[%ATTACHURL%/ABResercizi1.pdf][ABResercizi1.pdf]].

<font size="+1"> *giovedì 10/5/2018* </font>
10,45 - 13,15 Il minimo, il massimo, il successivo e il precedente di un elemento in un ABR. Definizione ricorsiva di ABR e algoritmi per stabilire se un albero binario è un ABR. Esercitazione in aula: una relazione di ricorrenza ricavata dall'analisi di un algoritmo.

<font size="+1"> *martedì 8/5/2018* </font>
10,45 - 13,15   Ancora esercizi su alberi binari. Alberi binari di ricerca: definizione ed esempi. La ricerca di un elemento in un ABR [[%ATTACHURL%/AlberiBinariABR.pdf][AlberiBinariABR.pdf]]

<font size="+1"> *lunedì 7/5/2018* </font>
10,45 - 13,15  lezione di introduzione agli algoritmi al posto della lezione di Calcolo integrale del professor Orsina
Alberi binari: visite in profondità e per livelli ed esempi di algoritmi ricorsivi su alberi.  [[%ATTACHURL%/AlbBinVisiteEs.pdf][AlbBinVisiteEs.pdf]].

<font size="+1"><b>venerdì 4/5/2018</b></font>
10,45 - 13,15  lezione di introduzione agli algoritmi al posto della lezione di Architettura degli elaboratori del professore Mei
Ancora sulle relazioni di ricorrenza e il Quiksort.  [[%ATTACHURL%/QuickSort.pdf][QuickSort.pdf]].   [[%ATTACHURL%/RelRic.pdf][RelRic.pdf]].

<font size="+1"> *giovedì 3/5/2018* </font>
10,45 - 13,15 normale lezione di introduzione agli algoritmi. La ricorsione: Mergesort e la sua relazione di ricorrenza. Soluzioni esercizi della prova intermedia.  [[%ATTACHURL%/SolPIAlg19apr2018.pdf][SolPIAlg19apr2018.pdf]],  [[%ATTACHURL%/MergeSort_con_analisi.pdf][MergeSort_con_analisi.pdf]].

<font size="+1"><b>martedì 1/5/2018</b></font>  Festa del lavoro - niente lezione

<font size="+1"> *giovedì 26/4/2018* </font>
Dalle 10,30 alle 13 lezione di Architettura degli elaboratori del professore Mei

<font size="+1"> *martedì 24/4/2018* </font>
Dalle 10,30 alle 13 lezione di Calcolo integrale del professore Orsina

<font size="+1"> *giovedì 19/4/2018* </font>
2 ore e mezza dalle 9,30 alle 13 - Prova di esonero -

<font size="+1"> *giovedì 12/4/2018* </font>
Esercizi di progettazione e analisi di algoritmi.   [[%ATTACHURL%/EsMaxHep.pdf][EsMaxHep.pdf]], [[%ATTACHURL%/MinMax.pdf][MinMax.pdf]],
 [[%ATTACHURL%/Es10Aprile18.pdf][Es10Aprile18.pdf]].

<font size="+1"> *martedì 10/4/2018* </font>
Come ordinare in tempo lineare dei numeri di un intervallo:
[[%ATTACHURL%/CountingSort.pdf][CountingSort.pdf]]. Esercizi di progettazione e analisi di algoritmi, [[%ATTACHURL%/MassimoLocale.pdf][MassimoLocale.pdf]].

<font size="+1"> *giovedì 5/4/2018* </font>
Costruire un maxheap, [[%ATTACHURL%/BuildMaxHeap.pdf][BuildMaxHeap.pdf]], code di priorità [[%ATTACHURL%/CodePriorita.pdf][CodePriorita.pdf]].

<font size="+1"> *martedì 27/3/2018* </font>
Heap binario, max-heap e heapsort,   [[%ATTACHURL%/heapsort.pdf][heapsort.pdf]].
Correzione esercizi proposti in aula.
[[%ATTACHURL%/SolEs2232018serie1.pdf][SolEs2232018serie1.pdf]], [[%ATTACHURL%/SolEs2232018serie2.pdf][SolEs2232018serie2.pdf]].

<font size="+1"><b>giovedì 22/3/2018</b></font>
10,45 - 12,15 Limite inferiore all'ordinamento: [[%ATTACHURL%/LimInfOrdinamenti.pdf][LimInfOrdinamenti.pdf]],
12,30 - 13,15 Esercitazione sulla notazione asintotica e il suo uso nell'analisi degli algoritmi. I testi:
[[%ATTACHURL%/Es2232018serie2.pdf][Es2232018serie2.pdf]],
[[%ATTACHURL%/Es2232018serie1.pdf][Es2232018serie1.pdf]].

<font size="+1"> *martedì 20/3/2018* </font>
 Ancora applicazioni di merge e partition:   [[%ATTACHURL%/mergeSortIt.pdf][mergeSortIt.pdf]], [[%ATTACHURL%/EserciziMergeEMergeSort.key][EserciziMergeEMergeSort.key]].
Gli alberi, terminologia e relazioni tra altezza e numero dei nodi o foglie:  [[%ATTACHURL%/AlberiPreliminari.pdf][AlberiPreliminari.pdf]].

<font size="+1"><b>giovedì 15/3/2018</b></font>
3 ore; Il problema della fusione di arrays ordinati in un unico array ordinato e il problema della partizione di un array qualunque intorno a un pivot. [[%ATTACHURL%/Merge_e_Partition.pdf][Merge_e_Partition.pdf]].
Esercizi:  [[%ATTACHURL%/EsMergePartition.pdf][EsMergePartition.pdf]], [[%ATTACHURL%/Tripartizione.pdf][Tripartizione.pdf]].

<font size="+1"> *martedì 13/3/2018* </font>
2h 30m. Ordinamenti quadratici, [[%ATTACHURL%/OrdQuadr.pdf][OrdQuadr.pdf]]
Esercizi sulla notazione asintotica e altro: [[%ATTACHURL%/EsNotAsintEvari.pdf][EsNotAsintEvari.pdf]].

<font size="+1"><b>giovedì 8/3/2018</b></font>
3 ore; Notazione asintotica: Theta grande. Esempi di analisi di semplici algoritmi [[%ATTACHURL%/ComplessitaII.pdf][ComplessitaII.pdf]]

<font size="+1"><b>martedì 6/3/2018</b></font>
3 ore;  Esempi di analisi tempo di esecuzione: accesso a un elemento di una lista Python, inserimento di un elemento in una posizione della lista, inserimento in una lista ordinata [[%ATTACHURL%/Complessit.pdf][Complessit.pdf]]

<font size="+1"><b>giovedì 1/3/2018</b></font>
3 ore;  Introduzione al corso.  [[%ATTACHURL%/AlgIntrCorso18.pdf][AlgIntrCorso18.pdf]].

<br /><a NAME="diario"></a><b><u><font size="+2"><font color="#2D1585">Diario delle lezioni a.a. 2016/2017.</font></font></u></b>

<font size="+1"><b>martedì 30/5/2017</b></font>
5 ore; Dalle 14 -17,30  Esercizi su relazioni di ricorrenza, ABR e AVL.  [[%ATTACHURL%/EsBSTAVL.pdf][EsBSTAVL.pdf]],
 [[%ATTACHURL%/EsRelRic.pdf][EsRelRic.pdf]].

<font size="+1"><b>giovedì 25/5/2017 </b></font>
3 ore; Cancellazione in un AVL.  [[%ATTACHURL%/AVLcanc.pdf][AVLcanc.pdf]]. Esercizi su ABR: [[%ATTACHURL%/EserciziABR.pdf][EserciziABR.pdf]].

<font size="+1"><b>martedì 23/5/2017</b></font>
3 ore; Inserimento  in un AVL.  

<font size="+1"><b>giovedì 18/5/2017 </b></font>
4 ore; alberi binari di ricerca: la cancellazione. [[%ATTACHURL%/ABRcancellazione.pdf][ABRcancellazione.pdf]],
Alberi AVL. Dimostrazione che un AVL ha altezza logaritmica. [[%ATTACHURL%/AlberiAVL.pdf][AlberiAVL.pdf]].
Esercizio relazione di ricorrenza.

<font size="+1"><b>martedì 16/5/2017</b></font>
3 ore; alberi binari di ricerca: una struttura dati per il dizionario. Le operazioni fondamentali. [[%ATTACHURL%/ABR.pdf][ABR.pdf]].
Discussione prova intermedia

<font size="+1"><b>giovedì 11/5/2017 </b></font>
3 ore; alberi binari, visite e applicazioni delle visite per risolvere problemi su alberi.  [[%ATTACHURL%/AlbBinVisiteEs.pdf][AlbBinVisiteEs.pdf]].

<font size="+1"><b>martedì 9/5/2017</b></font>
2 ore; Code di priorità: [[%ATTACHURL%/CodePriorit.pdf][CodePriorit.pdf]], esercizi:  [[%ATTACHURL%/Span_problem.pdf][Span_problem.pdf]],
 [[%ATTACHURL%/esOrdinamenti.pdf][esOrdinamenti.pdf]].

<font size="+1"><b>lunedì 8/5/2017 </b></font>
3 ore; Ancora qualche  relazione di ricorrenza. Pile e code nella progettazione di algoritmi [[%ATTACHURL%/PileCode.pdf][PileCode.pdf]], soluzioni degli esercizi della prova intermedia: [[%ATTACHURL%/solPIIntrAlg20162017.pdf][solPIIntrAlg20162017.pdf]]

<font size="+1"><b>giovedì 4/5/2017</b></font>
3 ore; Quicksort.  [[%ATTACHURL%/QuickSort.pdf][QuickSort.pdf]]Relazioni di ricorrenza:  esempi
 [[%ATTACHURL%/RelRic.pdf][RelRic.pdf]].

<font size="+1"><b>martedì 2/5/2017 </b></font>
2 ore; Divide et impera: mergesort e relazioni di ricorrenza per l'analisi degli algoritmi ricorsivi,  [[%ATTACHURL%/MergeSort.pdf][MergeSort.pdf]]

<font size="+1"><b>giovedì 27/4/2017 </b></font>
3 ore; Il prof. Orsina anticiperà oggi la sua lezione dell'otto maggio.

<font size="+1"><b>martedì 25/4/2017</b></font>
2 ore; festa nazionale

<font size="+1"><b>giovedì 20/4/2017 </b></font>
3 ore; settimana prove intermedie, didattica sospesa

<font size="+1"><b>martedì 18/4/2017</b></font>
2 ore; vacanze pasquali

<font size="+1"><b>giovedì 13/4/2017 </b></font>
3 ore; vacanze pasquali

<font size="+1"><b>martedì 11/4/2017</b></font>
2 ore; settimana prove intermedie, didattica sospesa

<font size="+1"><b>lunedì 10/4/2017</b></font>
4 ore; prova intermedia.

<font size="+1"><b>giovedì 6/4/2017 </b></font>
3 ore; lezione scambiata con il prof. Cenciarelli, quindi nelle prime due ore la lezione è di Metodologie di Programmazione.

<font size="+1"><b>martedì 4/4/2017</b></font>
2 ore; lezione anticipata prolungando le lezioni del martedì

<font size="+1"><b>giovedì 30/3/2017 in aula 201 di Giurisprudenza, edificio CU002.</b></font>
3 ore; esercizi riassuntivi sugli argomenti del  programma svolto.  [[%ATTACHURL%/Es30M2017.pdf][Es30M2017.pdf]].

<font size="+1"><b>martedì 28/3/2017</b></font>
2 ore e mezza; esercizi riassuntivi suoi argomenti del  programma svolto.
 [[%ATTACHURL%/Es28marzo2017.pdf][Es28marzo2017.pdf]].

<font size="+1"><b>venerdì 24/3/2017</b></font>
2 ore e mezza; Un ordinamento in tempo lineare: il counting sort. Stabilità degli ordinamenti.  [[%ATTACHURL%/CountingSort.pdf][CountingSort.pdf]].
Esercizi sugli ordinamenti: [[%ATTACHURL%/EserciziOrdin.pdf][EserciziOrdin.pdf]].

<font size="+1"><b>giovedì 23/3/2017 in aula 201 di Giurisprudenza, edificio CU002.</b></font>
3 ore; Heapsort. La trasformazione di un array in un max-heap in tempo lineare.
 [[%ATTACHURL%/BuildMaxHeap.pdf][BuildMaxHeap.pdf]].
Esercizi su ordinamenti,  su fondi e partition e su notazione asintotica e maxheap.  [[%ATTACHURL%/SolEsHeap.pdf][SolEsHeap.pdf]],
 [[%ATTACHURL%/INTERVALLI.pdf][INTERVALLI.pdf]], [[%ATTACHURL%/RicercaMatrice.pdf][RicercaMatrice.pdf]].

<font size="+1"><b>martedì 21/3/2017</b></font>
2 ore e mezza; Fine partition di Hoare, tripartizione. Heap binario e max-heap. [[%ATTACHURL%/heapsort2.pdf][heapsort2.pdf]]
Esercizio ricerca di un massimo locale  [[%ATTACHURL%/MassimoLocale.pdf][MassimoLocale.pdf]], Esercizi proposti su Max-heap [[%ATTACHURL%/EserciziHeap.pdf][EserciziHeap.pdf]].

<font size="+1"><b>giovedì 16/3/2017</b></font>
3 ore; Limite inferiore all'ordinamento: [[%ATTACHURL%/LimInfOrdinamenti.pdf][LimInfOrdinamenti.pdf]],
Merge e Partition: due funzioni fondamentali. [[%ATTACHURL%/Merge_e_Partition.pdf][Merge_e_Partition.pdf]],
esercizi notazione asintotica:   [[%ATTACHURL%/EsNotazioneAsintoticaSol.pdf][EsNotazioneAsintoticaSol.pdf]].

<font size="+1"><b>martedì 14/3/2017</b></font>
2 ore e mezza;  Fine ordinamenti quadratici, esercizi su ordinamenti. Alberi, alberi binari e misure sugli alberi [[%ATTACHURL%/AlberiPreliminari.pdf][AlberiPreliminari.pdf]]. Esercizio di progettazione algoritmi: il massimo in un array bitonico, [[%ATTACHURL%/Bitonico.pdf][Bitonico.pdf]].
Esercizio ordinamenti:  [[%ATTACHURL%/EserciziOrdin.pdf][EserciziOrdin.pdf]].

<font size="+1"><b>martedì 7/3/2017</b></font>
2 ore; lezione annullata per malattia

<font size="+2"><b>lunedì 6/3/2017</b></font>
3 ore; Ordinamenti quadratici. Esercizi sulla notazione asintotica e il suo uso nell'analisi degli algoritmi. [[%ATTACHURL%/OrdQuadr.pdf][OrdQuadr.pdf]]

<font size="+1"><b>giovedì 2/3/2017</b></font>
3 ore; Notazione asintotica.  [[%ATTACHURL%/ComplessitII.pdf][ComplessitII.pdf]]

<font size="+1"><b>martedì 28/2/2017</b></font>
2 ore; Introduzione all'analisi del tempo di esecuzione degli algoritmi. * [[%ATTACHURL%/Complessit.pdf][Complessit.pdf]]

<font size="+1"><b>giovedì 23/2/2017</b></font>
3 ore; Introduzione al corso.   [[%ATTACHURL%/AlgIntrCorso1617.pdf][AlgIntrCorso1617.pdf]].

----

%INCLUDE{"Scadenze"}%
----

%INCLUDE{"AvvisiImportanti"}%
----

%INCLUDE{"LinksUtili"}%
----

---++ <nop>%WEB% Web Utilities

<form action='%SCRIPTURLPATH{"search"}%/%WEB%/'>
   * <input type="text" name="search" size="22" /> <input type="submit" class="twikiSubmit" value="%MAKETEXT{"Search"}%" /> - [[WebSearchAdvanced][%MAKETEXT{"advanced search"}%]]
   * WebTopicList - all topics in alphabetical order
   * WebChanges - recent topic changes in this web
   * WebNotify - subscribe to an e-mail alert sent when topics change
   * WebRss, WebAtom - RSS and ATOM news feeds of topic changes
   * WebStatistics - listing popular topics and top contributors
   * WebPreferences - preferences of this web
</form>