Algoritmi per la generazione di permutazioni e algoritmi di ordinamento

In questa tesi si analizzano due algoritmi per la generazione di permutazioni: uno che le genera in ordine lessicografico ed un altro che genera permutazioni a motivo 231 escluso. Si ha un breve accenno ai Numeri di Catalan. Successivamente viene studiato il metodo di ordinamento di permutazioni tramite una e più pile. Infine vengono esaminate le proprietà di simmetria e unimodalità delle permutazioni ordinabili mediante t pile, con un approfondimento sugli alberi binari.