LLENGUATGE C

Codificació
en C
Traducció de llenguatge
algorí smic a C
Jordi Riera i Baburés
P00/05009/00563

..

© Universitat Oberta de Catalunya • P00/05009/00563

3

Índex

Introducció.......................................................................................... 5
Objectius .............................................................................................. 6
1.Introducció a la programació en C .............................................. 7
1.1. El nostre primer programa en C......................................................7
1.2. Un programa més complet en llenguatge C...................................8
2. Introducció a l’algorí smica en C................................................ 10
2.1. Objectes elementals del llenguatgeC............................................10
2.1.1. Tipus elementals en C ........................................................11
Tipus booleà........................................................................11
Tipus caràcter .....................................................................11
Tipus enter ..........................................................................12
Tipusreal.............................................................................12
2.1.2. Declaració d’objectes en C .................................................12
2.1.3. Expressions en C .................................................................14
2.1.4. Definició de tipus. Tipus enumeratius en C .....................14
2.1.5. Funcions de conversió detipus..........................................15
2.2. Especificació d’algorismes .............................................................15
2.3. Estructures algorí smiques .............................................................15
2.3.1. Estructura general d’un programa en llenguatge C .........16
2.3.2. Accions elementals: l’assignació........................................17
2.3.3. Composició d’accions.........................................................17
Composició seqüencial ......................................................17
Composició alternativa......................................................17
Composició iterativa ..........................................................18
2.4. Accions i funcions en C..................................................................192.4.1. Paràmetres en C ..................................................................21
2.4.2. Accions i funcions d’entrada i sortida de dades en C ......23
2.5. Exemples de codificació en C ........................................................24
2.5.1. Algorisme arrelEntera ...........................................................24
2.5.2. Algorisme arrelEquacioSegonGrau.........................................24
3. Tractament seqüencial en llenguatge C..................................... 27
3.1. Exemple d’esquema de recorregut d’una seqüència en C ...........27
3.2. Exemple d’esquema de cerca en una seqüència en C..................28
3.3. Exemple d’esquema de recorregut aplicat a l’entrada en C ........28
3.4. Exemple d’esquema de cerca aplicat a l’entrada enC.................29
3.5. Combinació d’esquemes en C........................................................30

Codificació en C

© Universitat Oberta de Catalunya • P00/05009/00563

4

4. Tipus estructurats de dades en llenguatge C ............................ 31
4.1. Taules en C ......................................................................................31
4.1.1. Declaració detaules, matrius i taules de taules en C .......31
4.1.2. Funcions elementals d’accés ..............................................32
4.1.3. Accés seqüencial a una taula..............................................33
4.1.4. Accés directe a una taula....................................................34
4.1.5. Taules com a paràmetres d’accions i funcions .................35
4.2. Tuples en...