Guia docent Escola Tècnica Superior d'Enginyeria |
català |
Enginyeria Tècnica en Informàtica de Gestió (1998) |
Assignatures |
PROGRAMACIÓ I |
Continguts |
DADES IDENTIFICATIVES | 2011_12 |
Assignatura | PROGRAMACIÓ I | Codi | 17071001 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Crèd. teoria | Crèd. pràctics | Tipus | Curs | Període | ||
12 | 9 | 3 | Troncal | Primer | Anual |
Continguts | Atenció personalitzada | Avaluació |
Fonts d'informació |
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. |