Guia docent 2011_12 Escola Tècnica Superior d'Enginyeria

Continguts

Tema	Subtema
Introducció a la programació	Cicle de vida del programari. Eines per construir programes. Definició d’algoritme i programa.
Elements bàsics	Instruccions elementals dels algoritmes estructurats.
Recorregut i Cerca	Esquemes de tractament dels elements d’una seqüència.
Tipus estructurats: taules i cadenes	Definició de tipus complexes a partir de tipus simples.
Disseny d'algorismes: mètodes	Disseny descendent dels programes. Pas de paràmetres.
Introducció a l'eficiència	Mesures per calcular l’ordre de complexitat temporal dels algoritmes.
Programació orientada a objectes: classes, objectes, mètodes i atributs	Implementació d’un TAD amb una classe.
Introducció a l'herència i polimorfisme	Relacions entre les classes.
Entrada i sortida	Emmagatzemament de dades en suport físic.
Ordenació i cerca	Algoritmes clàssics per ordenar una seqüencia de valors. Algoritmes avançats per fer cerques en seqüències ordenades.

Continguts	Atenció personalitzada	Avaluació
Fonts d'informació