ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

Unitat responsable: Unitat que imparteix: Curs: Titulaci: 2013 GRAU EN ENGINYERIA DE DISSENY INDUSTRIAL I DESENVOLUPAMENT DEL PRODUCTE (Pla 2010). (Unitat docent Obligatria) GRAU EN ENGINYERIA MECNICA (Pla 2009). (Unitat docent Obligatria) GRAU EN ENGINYERIA ELCTRICA (Pla 2009). (Unitat docent Obligatria) GRAU EN ENGINYERIA DE TECNOLOGIA I DISSENY TXTIL (Pla 2009). (Unitat docent Obligatria) GRAU EN ENGINYERIA ELECTRNICA INDUSTRIAL I AUTOMTICA (Pla 2009). (Unitat docent Obligatria) GRAU EN ENGINYERIA QUMICA (Pla 2009). (Unitat docent Obligatria) 6 Idiomes docncia: Catal 320 - EET - Escola d'Enginyeria de Terrassa 723 - LSI - Departament de Llenguatges i Sistemes Informtics

Crdits ECTS: Professorat Responsable: Altres:

JORDI MARCO GOMEZ ANTONIO CHICA CALAF - PABLO FERNANDEZ DURAN - ANGELA MARTIN PRAT - LIDIA LPEZ CUESTA - ALFREDO VELLIDO ALCACENA - FATOS XHAFA - IVAN BRUQUE CALERO - JOSEFINA LOPEZ HERRERA - MARTA GATIUS VILA - ALFONSO VALVERDE RUIZ - OSCAR ROMERO MORAL MARIA JOSE LOPEZ LOPEZ - ARGIMIRO ARRATIA QUESADA - GERARD AMIRIAN BASIRI

Competncies de la titulaci a les que contribueix l'assignatura Especfiques: 1. IND_BSICA: Coneixements fonamentals sobre l's i programaci dels ordinadors, sistemes operatius, bases de dades i programes informtics amb aplicaci a l'enginyeria. Genriques: 2. APRENENTATGE AUTNOM - Nivell 1: Dur a terme les tasques encomanades en el temps previst, tot treballant amb les fonts d'informaci indicades, d'acord amb les pautes marcades pel professorat. 3. COMUNICACI EFICA ORAL I ESCRITA - Nivell 1: Planificar la comunicaci oral, respondre de manera adequada les qestions formulades i redactar textos de nivell bsic amb correcci ortogrfica i gramatical. 4. TREBALL EN EQUIP - Nivell 1: Participar en el treball en equip i collaborar-hi, un cop identificats els objectius i les responsabilitats collectives i individuals, i decidir conjuntament l'estratgia que s'ha de seguir. 5. S SOLVENT DELS RECURSOS D'INFORMACI - Nivell 1: Identificar les prpies necessitats d'informaci i utilitzar les colleccions, els espais i els serveis disponibles per dissenyar i executar cerques simples adequades a l'mbit temtic.

1/9

Universitat Politcnica de Catalunya

ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

Metodologies docents Sessions presencials d'exposici dels continguts. - Sessions presencials de treball prctic. - Treball autnom d'estudi i realitzaci d'exercicis. - Preparaci i realitzaci d'activitats avaluables en grup. En les sessions d'exposici dels continguts el professor introduir les bases teriques de la matria, conceptes, mtodes i resultats illustrant-los amb exemples convenients per facilitar-ne la seva comprensi. Les sessions de treball prctic a l'aula seran de tres classes: a) Sessions en les que el professor guiar als estudiants en l'anlisi de dades i la resoluci de problemes aplicant tcniques, conceptes i resultats terics. b) Sessions de presentaci de treballs realitzats en grup per part dels estudiants. c) Sessions d'exmens Els estudiants, de forma autnoma hauran d'estudiar per tal d'assimilar els conceptes, resoldre els exercicis proposats ja sigui manualment o amb l'ajut de l'ordinador. El treball autnom de l'estudiant estar recolzat per eines on-line. Els estudiants elaboraran treballs en grups que presentaran pblicament en sessions d'aplicaci.

Objectius d'aprenentatge de l'assignatura L'assignatura de Fonaments d'Informtica t com a objectiu fonamental ensenyar a programar en un llenguatge d'alt nivell. Per tal de superar l'assignatura, l'alumne ha de ser capa de: -Conixer els conceptes informtics bsics associats al maquinari i al programari: estructura d'ordinadors i sistemes operatius. - Conixer els conceptes fonamentals de programaci d'ordinadors. - Desenvolupar l'habilitat en l's de tcniques i eines bsiques de programaci: algorismes i programes. - Dissenyar programes correctes: ben estructurats, eficients i llegibles. - Dissenyar estructures de dades per a representar les dades d'un problema donat. - Dur a terme un projecte de programaci de mitjana envergadura a nivell industrial. - Desenvolupar la seva capacitat d'abstracci en l's de patrons de programaci per a la resoluci de problemes reals.

Hores totals de dedicaci de l'estudiantat Dedicaci total: 150h Grup gran/Teoria: Grup mitj/Prctiques: Grup petit/Laboratori: Activitats dirigides: Aprenentatge autnom: 0h 0h 60h 6h 84h 0.00% 0.00% 40.00% 4.00% 56.00%

2/9

Universitat Politcnica de Catalunya

ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

Continguts

TEMA 1: INTRODUCCI ALS ORDINADORS

Dedicaci: 11h Grup petit/Laboratori: 2h Activitats dirigides: 1h Aprenentatge autnom: 8h

Descripci: 1.1. Arquitectura d'ordinadors 1.2. Sistemes operatius 1.3. Programaci d'ordinadors 1.4. Algoritmes i programes Activitats vinculades: - Activitat 5, que correspon a un projecte de recerca i desenvolupament en grup d'un tema introductori Descriure els termes maquinari i programari Conixer quina s l'estructura general d'un ordinador Conixer que s un sistema operatiu Enumerar i descriure els tipus de SO Conixer qu s un programa Enumerar diferents llenguatges de programaci Enumerar i descriure els diferents paradigmes de programaci Requisits bsics d'un programa Enumerar i descriure les fases de desenvolupament de programes Conixer qu s un algorisme

3/9

Universitat Politcnica de Catalunya

ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

TEMA 2: CONCEPTES BSICS DE PROGRAMACI ESTRUCTURADA

Dedicaci: 28h Grup petit/Laboratori: 10h Aprenentatge autnom: 18h

Descripci: 2.1. Estructura d'un programa 2.2. Objectes 2.3. Expressions i operadors 2.4. Accions elementals 2.5. Composici d'instruccions 2.6. Tipus enumerats Activitats vinculades: - Una activitat de tipus 1, que correspon a una prova individual d'avaluaci contnua durant les sessions del grup de laboratori. - Una o ms activitats de tipus 2, que corresponen a un test individual d'autoaprenentatge fora de l'aula. - Una o ms activitats de tipus 3, que corresponen a una tasca individual d'autoaprenentatge fora de l'aula.

- Utilitzar correctament els objectes d'un programa: constants i variables. - Distingir entre identificadors correctes i erronis. - Descriure i utilitzar correctament els tipus de dades disponibles al llenguatge de programaci i les operacions que tenen definides. - Descriure quina s la funci de les accions elementals d'entrada i sortida i utilitzar-les correctament. - Conixer i utilitzar correctament la instrucci d'assignaci. - Descriure quina s l'estructura d'un programa - Elaborar correctament un joc de proves - Detectar si l'estructura de blocs d'un programa s correcta. - Utilitzar correctament la composici alternativa i iterativa. - Utilitzar correctament els tipus enumerats. - Construir programes correctes amb objectes, expressions, accions elementals i composicions.

4/9

Universitat Politcnica de Catalunya

ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

TEMA 3: SUBPROGRAMES: ACCIONS I FUNCIONS Dedicaci: 27h

Grup petit/Laboratori: 10h Activitats dirigides: 2h Aprenentatge autnom: 15h

Descripci: 3.1. Accions 3.2. Funcions 3.3. Pas de parmetres 3.4. Funcions de biblioteca Activitats vinculades: - Una activitat de tipus 1, que correspon a una prova individual d'avaluaci contnua durant les sessions del grup de laboratori. - Una o ms activitats de tipus 2, que corresponen a un test individual d'autoaprenentatge fora de l'aula. - Una o ms activitats de tipus 3, que corresponen a una tasca individual d'autoaprenentatge fora de l'aula. - Realitzaci d'una fase de l'activitat 4, que correspon al projecte.

Identificar si un subprograma ha de ser una acci o una funci. Identificar l's de parmetres per valor i per referncia Definir parmetres formals i actuals (arguments) Determinar si un parmetre formal d'una acci/funci s d'entrada, de sortida o d'entrada/sortida. Escriure un programa que utilitza correctament funcions de biblioteca. Implementar i utilitzar funcions i accions correctament. Detectar i eliminar repeticions en el codi. Construir programes correctes amb ajuda de funcions i accions.

5/9

Universitat Politcnica de Catalunya

ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

TEMA 4: ESQUEMES ALGORISMICS BSICS

Dedicaci: 26h Grup petit/Laboratori: 10h Aprenentatge autnom: 16h

Descripci: 4.1. Seqncies 4.2. Esquema de recorregut 4.3. Esquema de cerca Activitats vinculades: - Una activitat de tipus 1, que correspon a una prova individual d'avaluaci contnua durant les sessions del grup de laboratori. - Una o ms activitats de tipus 2, que corresponen a un test individual d'autoaprenentatge fora de l'aula. - Una o ms activitats de tipus 3, que corresponen a una tasca individual d'autoaprenentatge fora de l'aula. - Realitzaci d'una fase de l'activitat 4, que correspon al projecte.

Descriure el concepte de seqncia. Definir seqncies associades a un problema. Donat un problema de seqncies, determinar si es resol amb l'esquema de cerca o de recorregut. Aplicar correctament els esquemes de recorregut i de cerca.

6/9

Universitat Politcnica de Catalunya

ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

TEMA 5: TIPUS ESTRUCTURATS

Dedicaci: 31h Grup petit/Laboratori: 14h Activitats dirigides: 2h Aprenentatge autnom: 15h

Descripci: 5.1. Tuples 5.2. Taules 5.3. Esquema de recorregut i cerca en taules 5.4. Algorismes d'ordenaci i cerca Activitats vinculades: - Una activitat de tipus 1, que correspon a una prova individual d'avaluaci contnua durant les sessions del grup de laboratori. - Una o ms activitats de tipus 2, que corresponen a un test individual d'autoaprenentatge fora de l'aula. - Una o ms activitats de tipus 3, que corresponen a una tasca individual d'autoaprenentatge fora de l'aula. - Realitzaci d'una fase de l'activitat 4, que correspon al projecte.

Escriure la declaraci d'una tupla i d'una taula Declarar correctament variables de tipus taula i tupla i accedir-hi correctament. Utilitzar correctament el pas per valor i per referncia amb les tuples i taules. Implementar taules parcialment plenes. Escriure codi que insereixi i esborri un element d'una taula de longitud variable. Conixer i utilitzar correctament alguns algoritmes d'ordenaci

TEMA 6: DISSENY DESCENDENT

Dedicaci: 27h Grup petit/Laboratori: 14h Activitats dirigides: 1h Aprenentatge autnom: 12h

Descripci: 6.1. Disseny descendent de dades 6.2. Disseny descendent de processos Activitats vinculades: - Finalitzaci de l'activitat 4, que correspon al projecte. - Dissenyar una estructura de dades eficient per un problema donat. - Accedir correctament a estructures de dades complexes. - Donat un problema complex, fer el disseny descendent amb subprogrames.

7/9

Universitat Politcnica de Catalunya

ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

Planificaci d'activitats

ACTIVITAT 1: CONTROLS DE LABORATORI

Dedicaci: 2h Grup petit/Laboratori: 2h

Descripci: Realitzaci individual a l'aula d'un exercici que cobreixi tots el objectius especfics d'aprenentatge del tema. Correcci per part del professorat. Material de suport: Apunts del tema disponibles (PowerPoint) a ATENEA. Enunciat de l'exercici. Posterior resoluci oficial amb criteris de correcci (rbrica) disponible a travs del campus virtual ATENEA. Descripci de l'entregable esperat i vincles amb l'avaluaci: Resoluci de l'exercici per part de l'estudiant o estudianta. El conjunt d'activitats de tipus 1 representen el 20% corresponent al laboratori. Objectius especfics: En finalitzar l'activitat, l'estudiant o estudianta ha d'haver assolit els objectius especfics del tema pel qual s'ha proposat l'activitat.

ACTIVITAT 2: TESTS INDIVIDUALS D'AVALUACI CONTNUA A ATENEA

Dedicaci: 2h Aprenentatge autnom: 2h

ACTIVITAT 3: TASQUES INDIVIDUALS D'AVALUACI CONTNUA A ATENEA

Dedicaci: 3h Aprenentatge autnom: 3h

Sistema de qualificaci Examen parcial: 20% Examen final: 30% Laboratori: 20% Resoluci de problemes: 10% Projecte: 20%

8/9

Universitat Politcnica de Catalunya

ltima modificaci: 17-04-2013

320002 - FI - Fonaments d'Informtica

Bibliografia Bsica:
Marco, Jordi; Martn, ngela; Molinero, Xavier; Vzquez, Pere-Pau; Xhafa, Fatos. Programacin en C++ para ingenieros. Madrid: Thomson, 2006. ISBN 8497324854. Franch, X.; Marco, J.; Molinero, X.; Petit, J.; Xhafa, F. Fonaments de programaci: problemes resolts en C++. Barcelona: UPC, 2006. ISBN 9788483018828. Marco, J.; Xhafa, F.; Vzquez, PP. Fonaments d'Informtica: prctiques de laboratori. Barcelona: UPC, 2006. ISBN 9788483018835.

9/9

Universitat Politcnica de Catalunya