FONAMENTS DE PROGRAMACIÓ

Conjunt d'apunts per a apendre els conceptes fonamentals d'algorísmica clàssica, aplicada al llenguatge de programació C. Els capítols permeten apendre, de forma seqüencial, la implementació d'algorismes amb estructures de dades estàtiques i dinàmiques.

El programari conté un conjunt de capítols de teoria, amb llistat de problemes resolts. Al final es proposen quatre problemes (pràctiques) més complexes per a aprofundir en la realització d'algorismes.

Programari

Tema 1: Introducció

Antecedents històrics. Estructura del omputador. Computadors i algorismes: processament de la informació. Llenguatges de programació i programes. Desenvolupament de software amb el computador. Emmagatzement de la informació en el computador.

Apunts capítol 1: Tema1.pdf

Tema 2: Disseny de l'algorisme

Definició i descripció d'algorismes: algorisme, disseny de l'algorisme. Eines de programació: diagrama de flux, pseudocodi, codificació del programa.

Apunts capítol 2: Tema2.pdf

Tema 3: Iniciant la programació en C

El meu primer programa en C. Elements de C. Les dades en C. Les variables. Operant amb dades. L'entrada/sortida.

Apunts capítol 3: Tema3.pdf

Problemes capítol 3: ExerResCap2-3.pdf (.96MB)

Tema 4: Estructures de control

Estructura general d'un programa: estructures de control. Estructures seqüència. Estructures de selecció. Estructures d'iteració. Programació no estructurada en C/C++. Operadors increment/decrement. Exemples.

Apunts capítol 3: Tema4.pdf

Problemes capítol 3: ExerResCap4.pdf (3.6MB)

Tema 5: Programació estructurada i modular

Programació estructurada i modular. Funcions i procediments. Variables i pas de paràmetres. Pas de paràmetres per valor. Pas de paràmetres per referència. Pas de paràmetres per adreça. La recursivitat. Exemples.

Apunts capítol 5: Tema5a.pdf, Tema5b.pdf, Tema5c.pdf

Problemes capítol 5: ExerResCap5.pdf (6.0MB)

Tema 6: Arrays

Introducció. Llistes o vectors. Cadenes de caràcters. Matrius. Pas de paràmetres. Operant amb llistes. Exemples.

Apunts capítol 6: Tema6.pdf

Problemes capítol 6: ExerResCap6.pdf (8.1MB)

Tema 7: Estructures

Introducció a les estructures. Anidament d'estructures. Pas d'estructures. Exemples.

Apunts capítol 7: Tema7.pdf

Problemes capítol 7: ExerResCap7.pdf (.68MB)

Tema 8: L'apuntador

Introducció a l'apuntador. L'apuntador en arrays. Arrays d'apuntadors. Apuntadors d'apuntadors. L'apuntador en el pas de paràmetres. L'apuntador en estructures. Aritmètica d'apuntadors. Exemples.

Apunts capítol 8: Tema8a.pdf, Tema8b.pdf

Problemes capítol 8: ExerResCap8.pdf

Tema 9: Fitxers en C

Introducció. Escriptura a fitxers. Lectura de fitxers. Modus i funcions de lectura/escriptura. Fitxers d’accés aleatori. Pas d’arguments per nom de programa. Exemples.

Apunts capítol 9: Tema9.pdf

Problemes capítol 9: ExerResCap9.pdf

Tema 10: Estructures dinàmiques

Introducció. Els operadors new i delete. Introducció a les llistes vinculades. Assignació dinàmica. Operacions en llistes. Piles i cues. Arbres binaris.

Apunts capítol 10: Tema10.pdf

Pràctiques

Les 5 pràctiques que es proposen permeten aprofundir en la realització d'algorismes emprant el llenguatge de programació C.

Pràctica 1: Iniciant-se en C++. PractFP1.pdf

Pràctica 2: Programació estructurada. PractFP2.pdf

Pràctica 3: Vectors i estructures de control. PractFP3.pdf

Pràctica 4: Apuntadors. PractFP4.pdf

Pràctica 5: Llistes i fitxers. PractFP5.pdf