Continguts

Llista de Figures

Llista d’Algorismes

Llista de Taules

Capítol 1 Recursivitat

1.1 Conceptes de recursivitat

1.2 Principis dels algorismes recursius

1.3 Programacio´ amb recursivitat

1.3.1 Model de les Cópies d’un programa recursiu

1.4 Exemples d’algorismes recursius

1.5 Finalització de la seqüència de crides recursives

1.6 Tipus de recursivitat

1.7 Transformació d’algorismes recursius en iteratius

1.8 Resum de recursivitat

1.9 Exercicis

Capítol 2 Tècniques d’Anàlisi d’Algorismes

2.1 Eficiència dels algorismes

2.2 Notació asimptòtica

2.3 Càlcul del temps d’execució

2.4 Anàlisi de la recurrència

2.5 Exercicis

Capítol 3 Mètodes de Cerca i Classificació

3.1 Cerca lineal

3.1.1 Cerca lineal amb marcador

3.2 Cerca binària

3.2.1 Cerca binària simplificada

3.3 Esquemes simples de classificació

3.3.1 Algorisme de la Bombolla: Bubble Sort

3.3.2 Algorisme d’Inserció: Insertion Sort

3.3.3 Algorisme de Selecció: Selection Sort

3.4 Classificació per intercalació: Merge Sort

3.5 Classificació ràpida: QuickSort

3.6 Exercicis

Capítol 4 Disseny Descendent

4.1 Motivació

4.2 Principis del disseny descendent

4.3 Esquemes algor´ısmics de tractament sequ¨encial

4.3.1 Recorregut

4.3.2 Cerca

4.3.3 Esquema mixt de cerca i recorregut

4.3.4 Composició d’esquemes

4.4 Exemples de disseny descendent

4.5 Exercicis

Bibliografia

Índex