======Teoria degli Algoritmi======

>>====Problemi====
[[http://it.wikibooks.org/wiki/Implementazioni_di_algoritmi]]

Problemi delle //Selezioni Scolastiche// delle [[http://www.valcon.it/oii Olimpiadi Italiane di Informatica]]
1) [[http://www.valcon.it/ioi-/quesiti_oii_01.pdf 2007.8 2007.9 2007.11 2008.4 2008.10 2009.3]]
1) [[http://www.valcon.it/ioi-/quesiti_oii_02.pdf 2002.1 All.1 All.2 All.3 All.4 2010.12]]
1) [[http://www.valcon.it/ioi-/quesiti_oii_03.pdf 2004.8 2008.9 2009.4 2009.9 2009.10 2010.6]]

==Numeri==
- Aritmetica ricorsiva: [[AlgoritmiAritmeticaS somma]], [[AlgoritmiAritmeticaP prodotto]], [[AlgoritmiAritmeticaPP potenza]]
- [[AlgoritmiFattoriale Fattoriale]], Massimo Comun Divisore, minimo comune multiplo, [[AlgoritmiRandom numeri casuali]]
- [[AlgoritmiBit Operare con i bit]]
- [[AlgoritmiSiracusa Algoritmo di Siracusa]], [[AlgoritmiFibonacci numeri di Fibonacci]]
==Ricerche==
- [[AlgoritmiRicSeq Sequenziale]], [[AlgoritmiRicBin binaria]]
==Fusioni==
- [[AlgoritmiFusioneA di sequenze]], [[AlgoritmiFusioneA2 di sottosequenze]]
==Ordinamenti==
- [[AlgoritmiOrd2 Due elementi]], [[AlgoritmiOrdBubble bubblesort]], shakersort, insertsort, [[AlgoritmiOrdSele selesort]]
- [[AlgoritmiOrdMerge Mergesort]], quicksort
==Problemi difficili==
- [[AlgoritmiHanoi La Torre di Hanoi]]
- [[AlgoritmiCavallo Il problema del cavallo, e del brocco]]

==Grafica==
- [[AlgoritmiAFRAC Alcuni frattali realizzati al computer]]
>>I problemi di base e le tecniche risolutive.

====Dal problema alla risposta====
- [[AlgoritmiProEse Problema/Esecutore]]
- [[AlgoritmiAlgoritmo Algoritmo]]
- **[[IctProblemaRisposta Dal problema alla risposta]]**
- [[MdT MACCHINA DI TURING]]
- [[AlgoritmiMdt2Mac Dalla MdT alla macchina a registri]]
- [[AlgoritmiQuintuple2Assemply Dalle quintuple all'assembly]]
- [[MAC MODELLO ASTRATTO DI CALCOLATORE]]
- [[AlgoritmiBassoAlto Dal basso livello all'alto livello]]
- **[[IctSviluppo Lo sviluppo del software]]**
Linguaggi di programmazione
- **[[IctLinguaggi1 Definizioni]]**, **[[IctLinguaggi2 paradigmi]]**, **[[IctLinguaggi3 strumenti]]**
Algoritmi
- **[[IctAlgoritmi0 Doppio]]**, **[[IctAlgoritmi1 pari?]]**, **[[IctAlgoritmi2 equazione di primo grado]]**
I connettivi logici
- **[[IctLogici1 NOT, AND, OR]]**, [[IctLogici2 NAND, NOR, XOR]]
- [[IctLogici3 Associatività]], [[IctLogici4 funzioni logiche]]

====Tipi di dato====
- [[AlgoritmiInteri Interi]], [[AlgoritmiReali reali]], [[AlgoritmiOperazioni operazioni]]
- Array, Record, Stringhe

====Controllo dell'esecuzione====
- [[AlgoritmiSequenza Sequenza]]
- Selezioni
- [[AlgoritmiSelSingola Singola]], [[AlgoritmiSelDoppia doppia]], [[AlgoritmiSelMultipla multipla]]
- [[AlgoritmiSelAnnidate Selezioni annidate]], [[AlgoritmiSelCiondolante alternativa ciondolante]]
- Ripetizioni
- [[AlgoritmiRipCoda Con controllo in coda]], [[AlgoritmiRipTesta con controllo in testa]]
- [[AlgoritmiRipPre Precalcolata]]
- Sottoprogrammi
- [[AlgoritmiSubroutine Sottoprogrammi]], [[AlgoritmiParametri passaggio dei parametri]]
- [[AlgoritmiFunzioni Funzioni]], [[AlgoritmiRicorsione ricorsione]]

====Complessità degli algoritmi====
- [[AlgoritmiCriteri Criteri generali]]
- Complessità degli algoritmi di ricerca: [[AlgoritmiRicCompl1 sequenziale]], [[AlgoritmiRicCompl2 binaria]], [[AlgoritmiRicConfr confronto]]
- Calcolo della complessità in tempo, [[AlgoritmiComplAsi asintotica]], [[AlgoritmiComplProb dei problemi]]
- Complessità degli algoritmi di ordinamento: [[AlgoritmiOrdCompl1 ingenui]], evoluti, [[AlgoritmiOrdConfr ingenui contro evoluti]]
- [[AlgoritmiDifficili Problemi difficili]]

====Abstract Data Type====
[[AlgoritmiAdt Definizioni e progetto]]
- Stack, Coda, coda doppia, coda con priorità
- Tabella di record, tabella ordinata di record
[[AlgoritmiAutoADTApp Autoverifica]]

====Memoria dinamica====
Organizzazione della memoria dinamica
==Liste==
- [[AlgoritmiListe tipologia]], [[AlgoritmiListeOper operazioni]]
- lista semplice, lista con testa e coda, lista circolare
- lista bidirezionale, lista multipla
==Alberi==
- degli antenati, dei discendenti, ...
- alberi, alberi binari, alberi binari di ricerca
==Grafi==
- ...

====Archivi classici====

==Concetti generali==
...
==Organizzazioni per chiave primaria==
- Sequenziale, ad accesso diretto
- Con indice, a indici multipli
==Organizzazioni per chiavi secondarie==
- ...
[[ArchiviRiepilogo Riepilogo]]
==Autoverifica==
- 01, 02, 03\