Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú

Estudia

Dades generals

Curs acadèmic:
2006
Descripció:
Disseny d'algorismes. Anàlisi d'algorismes. Llenguatges de programació. Disseny de programes: descomposició modular i documentació. Tècniques de verificació i proves de programes
Crèdits:
15
Idioma principal de les classes:
Català
S’utilitza oralment la llengua anglesa en l'assignatura:
Sense especificar
S’utilitzen documents en llengua anglesa:
Sense especificar

Grups

Grup A

Durada:
Anual
Professorat:
Francisco Castro Villegas  / Miquel Feixas Feixas  / ROEL ELFEGO MARTINEZ RAMIREZ  / FERRAN PRADOS CARRASCO  / JAUME RIGAU VILALTA

Grup B

Durada:
Anual
Professorat:
Francisco Castro Villegas  / Miquel Feixas Feixas  / ROEL ELFEGO MARTINEZ RAMIREZ  / FERRAN PRADOS CARRASCO  / JAUME RIGAU VILALTA

Grup C

Durada:
Anual
Professorat:
Francisco Castro Villegas  / Miquel Feixas Feixas  / Marc Massot Bayes  / MARC NICOLAU REIXACH  / FERRAN PRADOS CARRASCO  / FRANCISCO RODRIGUEZ PULIDO

Grup D

Durada:
Anual
Professorat:
Francisco Castro Villegas  / Miquel Feixas Feixas  / Marc Massot Bayes  / MARC NICOLAU REIXACH  / FERRAN PRADOS CARRASCO  / FRANCISCO RODRIGUEZ PULIDO

Competències

  • Fomentar l'ús d'una llengua estrangera
  • Treballar en equip i de manera compromesa en el grup de treball.
  • Raonament crític
  • Aprenentatge autònom
  • Motivació per la qualitat
  • Adquirir la capacitat de raonar sobre els problemes i d'especificar, analitzar, dissenyar i implementar algorismes que els resolguin correctament

Continguts

1. Introducció

          1.1. Introducció a la computació

          1.2. Conceptes bàsics de programació

2. Eines bàsiques

          2.1. Notació algorísmica

          2.2. Dades elementals

          2.3. Instruccions

          2.4. Composició d'instruccions

          2.5. Especificació

          2.6. Accions i funcions

3. Seqüències

          3.1. Definició

          3.2. Algorismes sobre seqüències

4. Taules

          4.1. Definició

          4.2. Algorismes sobre taules

5. Introducció a la Programació Orientada a Objectes (POO)

          5.1. Conceptes bàsics

          5.2. Cicle de vida d'un objecte

          5.3. Definició i ús de classes

6. Introducció al llenguatge de programació Java

7. Ampliació d'algorísmica

8. Eficiència

          8.1. Concepte

          8.2. Mesures assimptòtiques

          8.3. Càlcul de l'eficiència

9. Recursivitat

          9.1. Concepte

          9.2. Disseny recursiu

          9.3. Algorismes recursius d'ordenació

10. Disseny d'aplicacions OO

          10.1. Introducció

          10.2. Herència

          10.3. Polimorfisme

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Prova d'avaluació 14,00 0 14,00
Resolució d'exercicis 53,00 127,00 180,00
Sessió expositiva 3,00 1,00 4,00
Sessió participativa 88,00 44,00 132,00
Tutories de grup 4,00 0 4,00
Total 162,00 172,00 334

Bibliografia

  • Vancells, Joan, López i Ruestes, Enric (1992). Programació : introducció a l'algorísmica. Vic: Eumo.
  • Castro Rabal, Jorge (1992). Curs de programació. Madrid [etc.]: McGraw-Hill.
  • Pujol Capdevila, Jaume (1996). Algorismes i programes. Bellaterra: Universitat Autònoma de Barcelona. Servei de Publicacions.
  • Jesús J. García Molina et al. (2005). Una introducción a la programación (1a). Madrid: Thomson Editores.
  • Peña Marí, Ricardo (cop. 2004). Diseño de programas : formalismo y abstracción (3ª ed.). Madrid [etc.]: Prentice Hall.
  • Balcázar, José Luis (1993). Programación metódica. Madrid [etc.]: McGraw-Hill.
  • Camacho Fernández, David (cop. 2003). Programación, algoritmos y ejercicios resueltos en Java. Madrid [etc.]: Prentice Hall.
  • Arnow, David M., Weiss, Gerald (2000). Introducción a la programación con Java : un enfoqueorientado a objetos. Madrid [etc.]: Addison Wesley.
  • Ceballos Sierra, Francisco Javier (cop. 2000). Java 2 : curso de programacion. Madrid: Ra-ma.

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %
Tema 2. Resolució d'exercicis bàsics, individualment i en grup
Bloc 1 de laboratori (eines bàsiques). Resolució d'exercicis bàsics. S'utilitzarà la plataforma ACME i el llenguatge POODI.
Tema 3. Resolució d'exercicis sobre seqüències, individualment i en grup
Tema 4. Resolució d'exercicis sobre taules, individualment i en grup
Bloc 2 de laboratori (seqüències i taules). Resolució d'exercicis sobre seqüències i taules. S'utilitzarà la plataforma ACME i el llenguatge POODI.
Prova de validació laboratori 1er quadrimestre
Tema 5. Resolució d'exercicis amb objectes, individualment i en grup
Bloc 3 de laboratori (objectes). Resolució d'exercicis amb objectes. S'utilitzarà la plataforma ACME i el llenguage POODI
Examen parcial sobre els temes 2, 3, 4 i 5
Tema 7. Resolució d'exercicis d'ampliació algorísmica, individualment i en grup
Tema 8. Resolució d'exercicis sobre eficiència, individualment i en grup
Bloc 4 de laboratori (java, ampliació i eficiència). Resolució d'exercicis. S'utilitzarà plataforma ACME i Java
Tema 9. Resolució d'exercicis sobre recursivitat, individualment i en grup
Bloc 5 de laboratori (recursivitat). Resolució d'exercicis sobre recursivitat. S'utilitzarà la plataforma ACME i Java
Prova de validació de laboratori 2on quadrimestre
Tema 10. Resolució d'exercicis sobre disseny OO, individualment i en grup
Bloc 6 de laboratori (disseny OO). Resolució d'exercicis sobre disseny OO
Examen final de l'assignatura (convocatòria ordinària)
Examen final de l'assignatura (convocatòria extraordinària)

Qualificació

La qualificació de l'assignatura, sobre 100 punts, es distribueix de la següent manera:

- Activitats de resolució d'exercicis en grup 1er quadrimestre: 5 punts
- Prova de validació del treball de laboratori 1er quadrimestre: 5 punts
- Laboratori 1er quadrimestre: 5 punts
- Examen 1er quadrimestre (parcial): 20 punts
- Activitats de resolució d'exercicis en grup 2on quadrimestre: 5 punts
- Prova de validació del treball de laboratori 2on quadrimestre: 5 punts
- Laboratori 2on quadrimestre: 10 punts
- Examen 2on quadrimestre (final): 45 punts

NOTES MÍNIMES PER APROVAR L'ASSIGNATURA:

TOTAL: 50 DE 100 PUNTS
LABORATORI: 15 DE 25 PUNTS
EXAMEN JUNY: 22 DE 45 PUNTS

RECUPERACIONS CONVOCATÒRIA ORDINÀRIA

L'única nota recuperable són els 20 punts del parcial de febrer. Hi haurà al juny un parcial corresponent al primer quadrimestre, valorat també en 20 punts i optatiu. Cas de fer-lo, es comptarà la màxima nota entre la de febrer i la de juny.

-------------------------------------------------------

CONVOCATÒRIA EXTRAORDINÀRIA

Els no aprovats en convocatòria ordinària tenen dret a un examen extraordinari, valorat en 65 punts i amb nota mínima de 32 punts. Per obtenir la nota final caldrà sumar a la nota d'aquest examen les notes obtingudes durant el curs a laboratori (segueix nota mínima de 15 de 25), i dels exercicis en grup fets a teoria.

Els alumnes que no han superat el laboratori, però que tenen una nota superior a 10, tindran l'opció de millorar aquesta nota amb una pràctica addicional.

Observacions

Els coneixements associats amb aquesta assignatura són fonamentals per a les següents assignatures: Introducció als fitxers i a les bases de dades, Introducció a les estructures de dades, Algorísmica I, Algorísmica II

Assignatures recomanades

  • Introducció a la lògica
  • Matemàtiques

Escull quins tipus de galetes acceptes que el web de la Universitat de Girona pugui guardar en el teu navegador.

Les imprescindibles per facilitar la vostra connexió. No hi ha opció d'inhabilitar-les, atès que són les necessàries pel funcionament del lloc web.

Permeten recordar les vostres opcions (per exemple llengua o regió des de la qual accediu), per tal de proporcionar-vos serveis avançats.

Proporcionen informació estadística i permeten millorar els serveis. Utilitzem cookies de Google Analytics que podeu desactivar instal·lant-vos aquest plugin.

Per a oferir continguts publicitaris relacionats amb els interessos de l'usuari, bé directament, bé per mitjà de tercers (“adservers”). Cal activar-les si vols veure els vídeos de Youtube incrustats en el web de la Universitat de Girona.