Iniciació a la Programació (IP)
(http://www-assig.fib.upc.edu/~ip/)
|
Crèdits: 9.0 (4.5 T 3.0 P 1.5 L)
|
Departament:
LSI
|
Tipus d'assignatura
Assigatura de la Fase de Selecció
Objectius docents
a) Obtenir una visió inicial del camp de la programació b) Aprendre a especificar, dissenyar i codificar acuradament programes senzills en un llenguatge imperatiu.
Programa
1. Introducció.
Nocions bàsiques d'especificació, disseny i implementació. Exemples senzills. Nocions d'estat d'un programa i transformació de l'estat. Llenguatges de programació.
2. Tipus de dades i expressions. Especificació.
Tipus de dades escalars: domini i operacions. Tipus d'expressions. Correctesa sintàctica i semàntica. Especificació amb pre/post condició i especificació funcional.
3. Instruccions bàsiques. Funcions.
Assignació. Composició seqüencial. Composició alternativa. Funcions. Concepte de paràmetre.
4. Raonament inductiu. Iteració i recursivitat
L'ús de la inducció en el disseny de programes. Funcions recursives. Composició iterativa. Condicions d'acabament. Exemples.
5. Taules.
El concepte de taula. Exemples. Algoritmes bàsics sobre taules.
6. Accions.
Concepte d'acció. Tipus de paràmetres. Mecanismes d'implementació del pas de paràmetres. Exemples.
7. Ordenació i cerca en taules.
Cerca dicotòmica. Algorismes d'ordenació bàsics. Algorismes avançats.
8. Seqüències
Concepte de seqüència. Operacions. Recorreguts i cerques en seqüències. Exemples sobre seqüències de cràcters.
9. Aplicacions avançades.
Problemes avançats sobre taules. Representació de matrius. Algorismes sobre matrius. Algorismes d'anàlisi numèrica. Jocs. Cerques exhaustives.
Avaluació
La qualificació final d'un estudiant estarà formada per: a) un 30% de l'examen parcial b) un 15% de l'examen de laboratori c) un 55% de l'examen final
Bibliografia
Bibliografia bàsica
- CORTADELLA Jordi, RUBIO Albert, VALENTIN Lluis Iniciacio a la Programacio (notes de curs) CPET, 2001 - Castro, J. et al. Curs de programació McGraw Hill, 1992
Bibliografia complementària
- Bishop, J. Java fundamentos de programación Addison-Wesley, 1999 - Shen, A. Algorithms and Programming: problems and solutions Brikhauser, 1997
Informació complementària
CLASES DE PROBLEMES L'objectiu de les classes de problemes és comentar i discutir col.lectivament les diverses solucions possibles als exercicis plantejats. Els professors indicaran els exercicis que es faran a cada sessió. És totalment necessari que els estudiants resolguin aquests exercicis abans de laclasse corresponent. A la classe es discutiran les solucions aportades pels estudiants.
CLASSES DE LABORATORI 1.- Introducció al sistema operatiu, a l'editor. 2.- Programació elemental en Java. 3.- Desenvolupament complet de problemes: especificació, disseny i codificació.
|