Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Programació I Universitat Politècni, Apuntes de Algoritmos y Programación

Asignatura: Programació Metòdica, Profesor: , Carrera: Enginyeria Informàtica, Universidad: UPC

Tipo: Apuntes

2012/2013

Subido el 16/05/2013

psicosis-1
psicosis-1 🇪🇸

3.9

(25)

10 documentos

1 / 6

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Última modificació: 20-07-2012
340371 - PRO1-I2O23 - Programació I
Universitat Politècnica de Catalunya
1 / 6
Competències de la titulació a les que contribueix l'assignatura
Altres:
Jordi Esteve Cusiné
Responsable: Neus Català Roig
Unitat que imparteix:
Curs:
Crèdits ECTS:
723 - LSI - Departament de Llenguatges i Sistemes Informàtics
712 - EM - Departament d'Enginyeria Mecànica
2012
GRAU EN ENGINYERIA INFORMÀTICA (Pla 2010). (Unitat docent Obligatòria)
7,5 Idiomes docència:
Unitat responsable: 340 - EPSEVG - Escola Politècnica Superior d'Enginyeria de Vilanova i la Geltrú
Titulació:
Professorat
Específiques:
Genèriques:
1. CEFB3. Capacitat per a comprendre i dominar els conceptes bàsics de matemàtica discreta, lògica, algorítmica i
complexitat computacional, i la seva aplicació per al tractament automàtic de la informació per mitjà de sistemes
computacionals i la seva aplicació per a la resolució de problemes propis de l'enginyeria.
2. CEFB4. Coneixement dels fonaments de l'ús i programació dels computadors, els sistemes operatius, les bases de
dades i, en general, els programes informàtics amb aplicació en enginyeria.
3. CEFB5. Coneixement de l'estructura, funcionament i interconnexió dels sistemes informàtics, així com els fonaments
de la seva programació.
4. CEFC6. Coneixement i aplicació dels procediments algorítmics bàsics de les tecnologies informàtiques per a
dissenyar solucions a problemes, analitzant la idoneïtat i complexitat dels algorismes proposats.
5. CEFC7. Coneixement, disseny i utilització de forma eficient els tipus i estructures de dades més adequades a la
resolució d'un problema.
6. APRENENTATGE AUTÒNOM - 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.
7. COMUNICACIÓ EFICAÇ ORAL I ESCRITA - Nivell 1: Planificar la comunicació oral, respondre de manera adequada
les qüestions formulades i redactar textos de nivell bàsic amb correcció ortogràfica i gramatical.
8. TREBALL EN EQUIP - Nivell 1: Participar en el treball en equip i col·laborar-hi, un cop identificats els objectius i les
responsabilitats col·lectives i individuals, i decidir conjuntament l'estratègia que s'ha de seguir.
9. ÚS SOLVENT DELS RECURSOS D'INFORMACIÓ - Nivell 1: Identificar les pròpies necessitats d'informació i utilitzar
les col·leccions, els espais i els serveis disponibles per dissenyar i executar cerques simples adequades a l'àmbit
temàtic.
Capacitats prèvies
Coneixement de les tècniques de programació imperativa:
- instruccions bàsiques: assignació, alternativa, iteració
- accions, funcions i pas de paràmetres
- vectors i tuples; seqüències
- esquemes de recorregut i cerca
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Programació I Universitat Politècni y más Apuntes en PDF de Algoritmos y Programación solo en Docsity!

340371 - PRO1-I2O23 - Programació I

Competències de la titulació a les que contribueix l'assignatura

Altres: Jordi Esteve Cusiné

Responsable: Neus Català Roig

Unitat que imparteix:

Curs:

Crèdits ECTS:

723 - LSI - Departament de Llenguatges i Sistemes Informàtics 712 - EM - Departament d'Enginyeria Mecànica 2012 GRAU EN ENGINYERIA INFORMÀTICA (Pla 2010). (Unitat docent Obligatòria) 7,5 Idiomes docència:

Unitat responsable: 340 - EPSEVG - Escola Politècnica Superior d'Enginyeria de Vilanova i la Geltrú

Titulació:

Professorat

Específiques:

Genèriques:

  1. CEFB3. Capacitat per a comprendre i dominar els conceptes bàsics de matemàtica discreta, lògica, algorítmica i complexitat computacional, i la seva aplicació per al tractament automàtic de la informació per mitjà de sistemes computacionals i la seva aplicació per a la resolució de problemes propis de l'enginyeria.
  2. CEFB4. Coneixement dels fonaments de l'ús i programació dels computadors, els sistemes operatius, les bases de dades i, en general, els programes informàtics amb aplicació en enginyeria.
  3. CEFB5. Coneixement de l'estructura, funcionament i interconnexió dels sistemes informàtics, així com els fonaments de la seva programació.
  4. CEFC6. Coneixement i aplicació dels procediments algorítmics bàsics de les tecnologies informàtiques per a dissenyar solucions a problemes, analitzant la idoneïtat i complexitat dels algorismes proposats.
  5. CEFC7. Coneixement, disseny i utilització de forma eficient els tipus i estructures de dades més adequades a la resolució d'un problema.
  6. APRENENTATGE AUTÒNOM - 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.
  7. COMUNICACIÓ EFICAÇ ORAL I ESCRITA - Nivell 1: Planificar la comunicació oral, respondre de manera adequada les qüestions formulades i redactar textos de nivell bàsic amb correcció ortogràfica i gramatical.
  8. TREBALL EN EQUIP - Nivell 1: Participar en el treball en equip i col·laborar-hi, un cop identificats els objectius i les responsabilitats col·lectives i individuals, i decidir conjuntament l'estratègia que s'ha de seguir.
  9. ÚS SOLVENT DELS RECURSOS D'INFORMACIÓ - Nivell 1: Identificar les pròpies necessitats d'informació i utilitzar les col·leccions, els espais i els serveis disponibles per dissenyar i executar cerques simples adequades a l'àmbit temàtic.

Capacitats prèvies

Coneixement de les tècniques de programació imperativa:

  • instruccions bàsiques: assignació, alternativa, iteració
  • accions, funcions i pas de paràmetres
  • vectors i tuples; seqüències
  • esquemes de recorregut i cerca

340371 - PRO1-I2O23 - Programació I

L'objectiu de l'assignatura és consolidar les tècniques bàsiques de disseny d'algorismes per a la resolució de problemes mitjançant l'ordinador, en els àmbits científic i tècnic, i aprendre els fonaments de tècniques avançades com la programació recursiva, el disseny modular i la programació orientada a objectes.

A l'acabar el curs l'estudiant ha de:

  • Dominar els conceptes de classe, objecte, atribut i mètode.
  • Conèixer els elements de l'especificació d'una classe de dades i els elements de la seva implementació.
  • Saber construir programes que usin classes corresponents a estructures lineals simples (pila, cua, llista, vector) i arborescents (arbre binari, arbre general).
  • Conèixer les fases del disseny modular.
  • Comprendre la recursivitat lineal i la múltiple, i la seva relació amb la iterativitat.
  • Dissenyar programes recursius i iteratius que siguin correctes i eficients.

Objectius d'aprenentatge de l'assignatura

Dedicació total: 150h Grup gran/Teoria: Grup mitjà/Pràctiques: Grup petit/Laboratori:

Activitats dirigides: Aprenentatge autònom:

36h

0h 24h 0h

90h

Hores totals de dedicació de l'estudiantat

L'assignatura consta de:

  • 2 hores a la setmana de classes presencials a l'aula (grup gran) en les que es presenten, de forma participativa, els conceptes i procediments associats als continguts de l'assignatura, i
  • 2 hores a la setmana a l'aula de laboratori (grup petit) en les que s'apliquen els conceptes i tècniques apresos.

La resolució de problemes es fa tant dins com fora de l'aula (treball personal).

Metodologies docents

340371 - PRO1-I2O23 - Programació I

3.- Programació iterativa metòdica

4.- Programació recursiva metòdica

Dedicació: 24h 30m

Dedicació: 39h 30m

Grup gran/Teoria: 2h Grup mitjà/Pràctiques: 3h 30m Grup petit/Laboratori: 3h Activitats dirigides: 1h Aprenentatge autònom: 15h

Grup gran/Teoria: 4h Grup mitjà/Pràctiques: 6h Grup petit/Laboratori: 4h Activitats dirigides: 1h Aprenentatge autònom: 24h 30m

Invariant d'un bucle. Disseny inductiu d'algorismes iteratius. Justificació de la correctesa d'algorismes iteratius.

Disseny inductiu d'algorismes recursius. Justificació de la correctesa d'algorismes recursius. Immersió (o generalització) d'una funció. Relació entre algorismes recursius lineals finals i algorismes iteratius.

Descripció:

Descripció:

Objectius específics:

Objectius específics:

  • Descriure quins passos s'han de seguir per dissenyar un algorisme iterariu.
  • Justificar la correctesa d'un algorisme iteratiu donat.
  • Descriure quins passos s'han de seguir per dissenyar una funció recursiva.
  • Justificar la correctesa d'un algorisme recursiu donat.
  • Explicar què és una immersió d'una funció i quina diferència hi ha entre immersions d'especificació i immersions d'eficiència. Explicar els dos tipus d'immersions d'especificació i les seves característiques.
  • Donat un algorisme recursiu, determinar si existeix una manera senzilla d'obtenir un algorisme iteratiu equivalent, i si és així, escriure'l.

340371 - PRO1-I2O23 - Programació I

5.- Millores d'eficiència en programes recursius i

iteratius

6.- Combinació de recursivitat i iteració

Dedicació: 20h

Dedicació: 20h

Grup gran/Teoria: 2h Grup mitjà/Pràctiques: 3h Grup petit/Laboratori: 2h Activitats dirigides: 1h Aprenentatge autònom: 12h

Grup gran/Teoria: 2h Grup mitjà/Pràctiques: 3h Grup petit/Laboratori: 2h Activitats dirigides: 1h Aprenentatge autònom: 12h

Detecció de la repetició de càlculs en programes recursius i iteratius.Immersions d'eficiència: nous paràmetres i/o resultats en operacions recursives per millorar l'eficiència. Noves variables locals que reusen el seu valor anterior en operacions iteratives per millorar l'eficiència.

Algorismes de cerca exhaustiva (sense poda). Algorismes de generació exhaustiva.

Descripció:

Descripció:

Objectius específics:

Objectius específics:

  • Distingir si el cost d'un algorisme iteratiu o recursiu donat, que treballi sobre vectors, piles, cues o arbres, és lineal o quadràtic (suposant que el cost sigui un d'aquests dos).
  • Identificar si es pot millorar l'eficiència d'un algorisme recursiu donat i, en cas de que sigui possible, dissenyar un algorisme recursiu alternatiu més eficient usant immersions d'eficiència.
  • Identificar si es pot millorar l'eficiència d'un algorisme iteratiu donat i, en cas de que sigui possible, dissenyar un algorisme iteratiu alternatiu més eficient.
  • Dissenyar algorismes de cerca exhaustiva (sense poda) combinant recursivitat i iteració.
  • Dissenyar algorismes de generació exhaustiva combinant recursivitat i iteració.