



Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Asignatura: Programació Metòdica, Profesor: , Carrera: Enginyeria Informàtica, Universidad: UPC
Tipo: Apuntes
1 / 6
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!




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:
Capacitats prèvies
Coneixement de les tècniques de programació imperativa:
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:
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:
La resolució de problemes es fa tant dins com fora de l'aula (treball personal).
Metodologies docents
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:
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: