|
FPRO: FONAMENTS DE PROGRAMACIO
| Pla | ETSE |
Codi | 14670 |
Tipus | OPT |
Crèdits | 7,5 |
Intensitat presencial | |
| Curs | 2 |
Sigla | FPRO |
Periocitat | 1 |
Depart | 723 |
| |
|
Idioma Clases
Català:
Espanyol:
Anglès:
|
Responsable ANGELS HERNANDEZ GOMEZ | |
|
| Descripció [Català] | |
 |
Millorar la capacitat de l'estudiant per a raonar amb rigor i elegància respecte a la correctesa i eficiencia del programes.
Aprendre a relacionar les estructures recursives amb el disseny de programes iteratius.
Presentar a l'alumne les principals estructures de dades, així com l'habilitat d'identificar els algorismes més adients sobre aquestes estructures.
|
|
| Descripció [Castellà] | |
|
|
|
| Descripció [Anglès] | |
|
|
| Ordre | Descripció | Tipus | Hores |
| 1 | Teoria | Temes | 0 |
| |
|
| Hores exposicions teòriques: 0 |
Hores treball pràctic: 0 |
| Hores treball grup: 0 |
Hores treball individual: 0 |
| | |
| Objectius | | |
| . La metodologia de la programació aporta una sèrie de tècniques que permeten desenvolupar accions més complexes a partir de les més simples, així com construir i treballar amb objectes més complexos a partir dels més simples. Aquestes tècniques permeten dur a terme aquestes tasques de forma correcta, còmoda i entenedora. . En el cas de les accions, la tècnica més simple vista fins ara és l'ús de les estructures algorísmiques per construir accions no elementals: descomposició seqüencial, alternativa i iterativa. . En aquest curs es repassaran i veuran altres tècniques com són: - disseny mitjançant seqüències - disseny descendent . Pel que fa als objectes, fins ara també s'han vist els constructors de tipus següents: - Taula: Unió d'objectes homogènis (del mateix tipus) - Tuple: Unió d'objectes heterogenis. . Com a tècniques noves, es veurà com definir nous tipus de dades, especificant les operacions que s'hi poden fer. Es treballarà l'especificació d'un tipus de dades, les seves possibles implementacións i el seu ús des de determinats algorismes. | | |
| Continguts | | |
| 1. Esquemes algorísmics 1.1. Introducció 1.2. Abstracció i Seqüències 1.3. Esquema de Recorregut 1.4. Esquema de Cerca 1.5. Esquema de Cerca en taules 2. Anàlisi Descendent 2.1. Introducció 2.2. Problema exemple 1 2.3. Problema exemple 2 2.4. Problema exemple 3 3. Introducció a les Estructures de Dades 3.1. Introducció 3.2. Matrius. Especificació i implementació 3.3. Matrius Disperses 3.4. Taula de Freqüències 4. Apuntadors i Memòria Dinàmica 4.1. Apuntadors 4.2. Gestió dinàmica de memòria 4.3. Apuntadors a apuntadors. Taules d'apuntadors. 4.4. Matrius semidinàmiques 5. Aplicacions al Càlcul Numèric 5.1. Resolució de Sistemes d'Equacions Lineals. 5.2. Mètode de Gauss 5.3. Mètodes Iteratius | | |
| | | |
| 2 | Laboratori | Pràctiques | 0 |
| |
|
| Hores exposicions teòriques: 0 |
Hores treball pràctic: 0 |
| Hores treball grup: 0 |
Hores treball individual: 0 |
| | |
| Objectius | | |
| · Aprofondir el coneixement del llenguatge de programació C. S'aprofondirà en el coneixement d'aquest llenguatge mitjançant les classes pràctiques i el desenvolupament de petits exercicis. | | |
| Continguts | | |
| (7 sessions de dues hores) S1: Repàs del Llenguatge C. S2: Compilació : Desenvolupar la pràctica 9 de Pràctiques de laboratori. S3: Llibreries : Desenvolupar la pràctica 10 de Pràctiques de laboratori S4 S5 S6 S7: Pràctica | | |
| | | |
|
|
| Hores Exposicions Teòriques: [0] |
| Hores Treball Pràctic: [0] |
| Hores de Treball en Grup: [0] |
| Hores treball individual: [0] |
|
| Hores totals: [0] |
| Crèdits ECTS: [0] |
|
| 1 | Teoria | Temes |
| 2 | Laboratori | Pràctiques |
| |
|
|
|
| Hores Avaluació: 0 |
|
| A partir de dos controls C1 i C2 es calcula la Nota de Teoria de la següent manera: MAX ((C1+C2)/2, C2) I la nota final serà : (0.8 Nota teoria + 0.2 Nota de Pràctica) |
| |
| CRÈDITS ECTS: Detall dels crèdits totals, separats per tipus |
| Treball en curs |
|
Treball encarregat durant el curs, realitzat de forma individual, en un termini prefixat |
| Treball en grup |
|
Treball encarregat durant el curs, realitzat en grup, en un termini prefixat |
| Projecte individual |
|
Treball realitzat de forma individual, integrant diversos coneixements de la matèria, i diferent per a cada estudiant |
| Pràctiques (PC) |
|
Treball d'aplicació dels coneixements de la matèria en el cas pràctic real, realitzat de forma individual o en grup |
| Treball escrit (WW) |
|
Treball realitzat de forma individual i per escrit, en un termini prefixat |
| Exàmen escrit (WE) |
|
Prova individual realitzada per escrit en un temps fixat i en un lloc predeterminat i controlat |
| Ex. Teòric/pràctic (TP) |
|
Prova individual relacionada amb aspectes teòrics i pràctics de la matèria, realitzada en un temps fixat i en un lloc predeterminat i controlat |
|
|
