Metodologia de la Programació [102764]
Pujol Capdevila, Jaume (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Fecha:	2011-12
Resumen:	Aquesta assignatura forma part de la matèria Informàtica i s'ha de veure com la continuació lògica de la part de programació de l'assignatura Fonaments d'Informàtica. L'objectiu bàsic és aprofundir en les estructures bàsiques de programació introduïts a Fonaments d'Informàtica i completar-los amb la resta de conceptes de programació que han de permetre que al finalitzar el curs l'estudiant tingui una visió completa de la programació imperativa. D'aquesta forma, els objectius formatius que es proposen per a l'assignatura són els següents: • Entendre el cicle de vida del software: analitzar el problema (entendre el que se'ns demana), disseny (proposar una solució al problema), implementació (codificació en un llenguatge de programació de la solució escollida), prova (realització d'un test de manera sistemàtica per assegurar la correctesa de la solució implementada). • Entendre el concepte d'algorisme com a eina de resolució de problemes amb l'ordinador i aprendre els conceptes fonamentals de l'algorísmica mitjançant la comprensió de la sintaxi i la semàntica d'una notació algorísmica que permeti conèixer les principals estructures de la programació imperativa i utilitzar-les correctament per resoldre problemes algorísmics de certa complexitat. • Conèixer les diferents estructures per representar informació dins dels algorismes, tant els tipus de dades estàtics (taules, registres i cadenes de caràcters) com els tipus de dades dinàmics (piles, cues, llistes i arbres binaris), per poder escollir l'estructura de dades més adient per representar la informació associadaa un problema algorísmic. • Dotar l'alumne de la capacitat de disseny d'algorismes per a la resolució de problemes complexos, introduint de manera progressiva i sistemàtica una metodologia rigorosa i estructurada de programació, basada fonamentalment en la tècnica del disseny descendent d'algorismes. • Conèixer el problemes fonamentals de cerca i classificació. Saber analitzar els algorismes bàsics de 1 Metodologia de la Programació 2011 - 2012 cerca (lineal i binària), els algorismes bàsics d'ordenació (selecció, inserció i intercanvi) i alguns d'avançats (ShellSort, QuickSort i HeapSort). • Comprendre el concepte de recursivitat i la seva aplicació al disseny d'algorismes, introduint les tècniques de disseny recursiu. • Programar en un llenguatge de programació real i conèixer les diferents fases de desenvolupament d'un programa: escriptura, compilació i muntatge i execució i prova. Es pretén que l'alumne percebi la diferència entre la flexibilitat de la notació pseudo-algorísmica que s'empra en els primers temes i l'estricta sintaxi d'un llenguatge de programació real, tant en els seus aspectes lèxics (paraules vàlides del llenguatge), sintàctics (regles per combinar-les) i semàntics (significat de les mateixes). • Desenvolupar els programes seguint unes normes d'estil tendents a aconseguir programes de qualitat. Dins d'aquestes normes d'estil s'engloben aquelles que faciliten la comprensió del codi, com poden ser l'ús de comentaris, la indentació del codi, la utilització de noms adequats per variables i funcions, etc.
Derechos:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original.
Lengua:	Català
Titulación:	Grau en Enginyeria Informàtica [2502441]
Plan de estudios:	Enginyeria Informàtica [958]
Documento:	Objecte d'aprenentatge

6 p, 17.2 KB

El registro aparece en las colecciones:
Materiales académicos > Guías docentes