Manual d'algorísmica
La programació d'ordinadors és una competència imprescindible per a qualsevol estudiant de primer curs de grau de la branca de coneixement d'enginyeria i arquitectura. Aquest manual explica de forma clara i directa els conceptes que plantegen més dificultats en aquesta matèria: recursivita...
| Autor principal: | |
|---|---|
| Autor Corporativo: | |
| Formato: | Libro electrónico |
| Idioma: | Catalán |
| Publicado: |
Barcelona :
Editorial UOC
2008.
|
| Colección: | Manuals
|
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009422130706719 |
Tabla de Contenidos:
- Manual d'algorísmica: recursivitat, complexitat i disseny d'algorismes; Pàgina jurídica; Continguts; Llista de Figures; Llista d'Algorismes; Llista de Taules; 1 Recursivitat; 1.1 Conceptes de recursivitat; 1.2 Principis dels algorismes recursius; 1.3 Programació amb recursivitat; 1.4 Exemples d'algorismes recursius; 1.5 Finalització de la seqü`encia de crides recursives; 1.6 Tipus de recursivitat; 1.7 Transformació d'algorismes recursius en iteratius; 1.8 Resum de recursivitat; 1.9 Exercicis; 2 T`ecniques d'Analisi d'Algorismes; 2.1 Eficiencia dels algorismes; 2.2 Notacio asimptotica
- 2.3 Calcul del temps d'execucio2.4 Analisi de la recurrencia; 2.5 Exercicis; 3 Metodes de Cerca i Classifica o; 3.1 Cerca lineal; 3.2 Cerca binaria; 3.3 Esquemes simples de classificació; 3.4 Classificacio per intercalacio: Merge Sort; 3.5 Classificacio rapida: QuickSort; 3.6 Exercicis; 4 Disseny Descendent; 4.1 Motivacio; 4.2 Principis del disseny descendent; 4.3 Esquemes algorı́smics de tractament seq uencial; 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
