Aquest llibre és una introducció a la programació d'ordinadors que pot ser utilitzat tant per un primer curs d'un grau universitari com per a la formació inicial d'especialistes. Es persegueix el propòsit d'assolir les competències necessàries per a dissenyar algorismes que resolguin problemes de complexitat mitjana i seguint el paradigma de la programació estructurada.
- Cover
- Title page
- Copyright page
- Coordinadors i autors
- Índex
- Introducció
- Capítol I. Introducció a la programació
- Introducció
- 1. Conceptes bàsics de programació
- 1.1. Definicions
- 1.2. Exemples
- 2. La programació com a disciplina d’enginyeria
- 2.1. Etapes en el desenvolupament d’un programa
- 2.2. Conclusions i motivació
- 3. Objectius de l’obra
- 3.1. Etapes del disseny d’un algorisme
- Capítol II. Introducció a l’algorísmica
- Introducció
- 1. Objectes elementals del llenguatge algorísmic
- 1.1. Tipus elementals
- 1.2. Declaració d’objectes
- 1.3. Expressions
- 1.4. Definició de tipus. Tipus enumeratius
- 1.5. Funcions de conversió de tipus
- 2. Especificació d’algorismes
- 2.1. Algorisme i canvi d’estat
- 2.2. Què vol dir especificar?
- 2.3. Elements de l’especificació
- 2.4. Especificació i comentaris
- 2.5. Exemples d’especificació
- 3. Estructures algorísmiques
- 3.1. Estructura general d’un algorisme
- 3.2. Accions elementals
- 3.3. Composició d’accions
- 4. Accions i funcions
- 4.1. Accions
- 4.2. Paràmetres
- 4.3. Funcions
- 4.4. Accions i funcions predefinides
- Capítol III. Tractament seqüencial
- Introducció
- 1. Algorismes i seqüències
- 2. Esquema de recorregut d’una seqüència
- 2.1. Plantejament de l’esquema
- 2.2. Refinament
- 2.3. Especificació
- 2.4. Metodologia
- 2.5. Exemples
- 3. Esquema de cerca en una seqüència
- 3.1. Plantejament de l’esquema
- 3.2. Refinament
- 3.3. Especificació
- 3.4. Metodologia
- 3.5. Exemples
- 4. Esquemes aplicats a seqüències d’entrada/sortida
- 4.1. Esquema de recorregut aplicat a l’entrada
- 4.2. Esquema de cerca aplicat a l’entrada
- 4.3. Tres exemples
- 5. Combinació d’esquemes
- 5.1. Plantejament
- 5.2. Exemples
- Capítol IV. Tipus estructurats de dades
- Introducció
- 1. Introducció i motivació. Estructuració de dades
- 1.1. Motivació de les taules
- 1.2. Motivació de les tuples
- 2. Taules
- 2.1. Declaració
- 2.2. Operacions elementals d’accés
- 2.3. Altres tipus de taules
- 2.4. Accés seqüencial a una taula
- 2.5. Accés directe a una taula
- 3. Tuples
- 3.1. Declaració
- 3.2. Operacions elementals d’accés
- 3.3. Altres tipus de tuples
- Capítol V. Introducció a la metodologia de disseny descendent
- Introducció
- 1. Anàlisi de problemes complexos
- 2. Anàlisi ascendent enfront d’anàlisi descendent
- 3. Orientacions de les abstraccions
- 4. Maneres de treballar i presentar el disseny descendent
- 5. Eines de la notació per a l’abstracció de dades
- 6. Eines de la notació per a l’abstracció de codi
- 7. Aprofundiment en l’exemple
- 8. Valoració final de la metodologia
- 9. Darreres observacions
- ANNEX: Exemples resolts
- Glosari
- Bibliografia