Contextualització

Dades de la matèria

Any acadèmic
2011-12
Nom
PROGRAMACIÓ I
Codi Assignatura/Matèria
102000
Centre
Escola Politècnica Superior
Departament
INFORMATICA I ENGINYERIA INDUSTRIAL
Cicle
1
Tipologia
TRONCAL
Extensió
1R Q AVALUACIO CONTINUADA
Crèdits ECTS
6.0
Hores
150.0
Percentatge d'ús de l'Idioma
Idioma
Percentatge d'ús
Anglès
0.0
Castellà
0.0
Català
100.0

Recomanacions (màx. 4000 caràcters)

Per a qualsevol dubte i/o qüestió es recomana enviar un correu electrònic al professorat de l'assignatura.

Resoldre els problemes i exercicis de programació que es proposen diariament permet assolir els objectius d'aprenentatge establerts.

Assignatura/matèria en el conjunt del pla d'estudis (màx. 4000 caràcters)

Assignatura que s'imparteix durant el primer semestre del primer curs de la titulació.
Correspon a la Matèria "Informàtica" dins del Mòdul de "Formació Bàsica".

Requisits per cursar-la

Prerequisits
Corequisits

Professorat

Nom
Correu
Horari de consulta
Crèdits teòrics
Crèdits pràctics
Josep Argelich Roma
jargelich@diei.udl.cat
7.2
Maria Teresa Alsinet Bernadó
tracy@diei.udl.cat
Dijous i divendres de 12:00 a 13:30
3.6

Competències

Competències estratègiques de la Universitat de Lleida

Competències específiques de la titulació

  • Coneixement, disseny i utilització de forma eficient dels tipus i estructures de dades més adequats a la resolució d'un problema.
    Objectius
    • Dissenyar i implementar algorismes per resoldre problemes complexes de forma estructurada i eficient.
    • Dissenyar i implementar les operacions associades amb les estructures identificades.
    • Integrar el disseny de dades en el disseny d'aplicacions.
    • Dissenyar i implementar estructures de dades adequades per representar la informació pròpia de cada problema.
  • Coneixements bàsics sobre l'ús i programació dels ordinadors, sistemes operatius, bases de dades i programes informàtics amb aplicació en enginyeria.
    Objectius
    • Dissenyar i implementar estructures algorísmiques adequades per resoldre les diferents tipologies de problemes.
    • Dissenyar i implementar algorismes iteratius.
    • Identificar la tipologia del problema i aplicar l'estratègia algorísmica adequada.
    • Dissenyar i implementar solucions algorísmiques bàsiques utilitzant la tècnica de disseny descendent.
    • Utilitzar les funcionalitats pròpies dels llenguatges de programació per la gestió de memòria dinàmica.
    • Utilitzar un entorn de desenvolupament de programes basat en un llenguatge de programació d'alt nivell.

Competències transversals de la titulació

  • Tenir motivació per la qualitat i la millora contínua.
    Objectius
    • Aprendre a dissenyar i implementar les estructures de dades adecuades per representar la informació pròpia de cada problema.
    • Aprendre a dissenyar algorismes eficients per, posteriorment, implementar-los en un llenguatge de programació compilable.

Continguts

Continguts de la matèria

Tema 1. Estructures algorísmiques bàsiques

1.1 Constants, variables, tipus elementals, i expressions vàlides

1.2 L'assignació, la composició seqüencial, la composició alternativa i la composició iterativa

1.3 Entorn de programació.

Tema 2. Disseny de programes iteratius

2.1 Accés seqüencial

  • Esquemes algorísmics de tractament de seqüències
  • Esquemes algorísmics de cerca en seqüències

2.2 Accés directe. Les taules

  • Tractament seqüencial de taules
  • Tractament directe de taules
  • Algorismes d'ordenació clàssics

Tema 3. Tractament de dades no elementals

3.1.Disseny descendent d'algorismes

3.2 Accions i funcions

3.3 Tuples

Tema 4. Gestió de memòria en C

4.1 Gestió d'adreces de memòria

4.2 Assignació i alliberació de blocs de memòria

Bibliografia

Bibliografia recomanada

Bibliografia i recursos

 

Algorísmia

 

  • J. Castro, F. Cucker, X. Messeguer, A. Rubio, L. Solano and B.Valles. Curs de Programació. McGraw-Hill, 1992.

 

  • J.L. Balcázar. Programación Metódica. McGraw-Hill, 1993.

 

  • G. Brassard and P. Bratley. Fundamentosde Algoritmia. Prentice Hall, 1997.

 

  • L. Joyanes. Fundamentos de Programación. Algoritmos, Estructuras de Datos y Objetos. McGraw-Hill, 2003.

 

 

El llenguatge ANSI C i C++

 

  • H.M. Deitel and P.J. Deitel. ComoProgramar en C/C++. Prentice-Hall, segunda edición, 2002.

 

  • B.W. Kernighan and D.M. Ritchie. Ellenguaje de programación C. Prentice-Hall, segundaedición, 1991.

 

  • B.W. Kernighan and R. Pike. ThePractice of Programming. Addison-Wesley, 1999.

 

  • B. Stroustrup. Programming -- Principles and Practice Using C++.Addison Wesley, 2008.

 

  • B. Stroustrup. El lenguaje deprogramación C++. Edición especial. Addison Wesley, 2002.

 

  • F.Xhafa; P. Vázquez, J. Marco, X. Molinero and A. Martín. Programación en C++ paraingenieros. Paraninfo, 2006.


  • L. Joyanes. Programación en C++. McGraw-Hill, 2006.


Bibliografia complementària

 

  •  E.W.Dijkstra and W.H.J. Feijen. A method of Programming.Addison-Wesley, 1988.

 

  • J.Esakov and T. Weiss. Data Structures. An AdvancedApproach Using C. Prentice-Hall, 1989.

 

  • A. Kaldewaij. Programming: The Derivation ofAlgorithms. Prentice-Hall, 1990.