OBJECTIUS
TEMARI
PRÀCTIQUES
BIBLIOGRAFIA
AVALUACIO

 

OBJECTIUS:

Dependre els coneixements bàsics de què és un computador, quins són els seus usos potencials i els seus límits, particularment referits a la resolució de problemes matemàtics. Aconseguir un coneixement suficient del disseny d'algorismes mitjançant programació estructurada, així com de les estructures de dades fonamentals. Adquirir nocions bàsiques de l'anàlisi de l'eficiència dels algorismes. A la part pràctica, adquirir habilitats de desenvolupament de programes en un llenguatge de programació estructurat de propòsit general i ús estès (C).

TEMARI:

TEMA 1: Concepte de computador
1.1. Operacions bàsiques de processat de dades.
1.2. Organització d'un computador.
1.3. Llenguatges i paradigmes de programació.
1.4. Sistemes operatius i programes de sistema.
1.4 Utilitats de programació.
1.5 Tipus de computadors. Comunicacions. Xarxes.

TEMA 2: Algorismes i programes
2.1. Concepte d'algorisme.
2.2. Representació d'algorismes.
2.3. Tipus de dades.
2.4. Concepte de variable.
2.5. Estructura seqüencial.
2.6. Estructures selectives.
2.6. Estructures iteratives.
2.7. Subprogrames. Pas de paràmetres. Recurrències.
2.8. Concepte de programació estructurada.

TEMA 3: Representació i manipulació de la informació al computador
3.1. Sistemes de numeració en informàtica.
3.2. Operacions aritmètiques i lògiques.
3.3. Representació d'informació al computador.

TEMA 4: Tipus i estructures de dades
4.1. Concepte de dades estructurades.
4.2. Tipus de dades estructurades.
4.3. Estructures de dades contigües
4.4. Punters i estructures de dades dinàmiques.
4.5. Introducció a les estructures lineals (llistes, piles, cues).

TEMA 5: Arxius i bases de dades
5.1. Arxius: definició i conceptes.
5.2. Organització d'arxius.
5.3. Operacions sobre arxius.
5.4. Processament d'arxius.
5.5. Fonaments de bases de dades.

TEMA 6: Introducció a l'anàlisi d'algorismes
6.1. Mesures dels costos dels algorismes.
6.2. Exemples bàsics d'anàlisi d'algorismes.
6.3. Anàlisi d'algorismes de recerca.
6.4. Algorismes d'ordenació i la seua complexitat.
6.5. Algorismes d'avaluació de polinomis.

PRÀCTIQUES:
 
  1. Introducció a l'entorn de programació Dev-C++.
  2. Estructura general d'un programa C.
  3. Tipus de dades simples. Constants i variables. Operadors aritmètics.
  4. Funcions d'entrada i eixida estàndard en C.
  5. Operadors relacionals i lògics.
  6. Estructures de control selectives.
  7. Estructures de control repetitives. Estructures de salt.
  8. Programació modular: Funcions als programes.
  9. Funcions de llibreries.
  10. Vectors, cadenes i registres.
  11. Funciones per al tractament de fitxers.
BIBLIOGRAFIA
Fundamentos de programación: Algoritmos y estructuras de datos
L. Joyanes.. McGraw Hill, 1993 ()

Fundamentos de Informática y Programación
G. Martín, F. Toledo, V. Cerverón.. VJ, Colección Informática, 1995 ()

Introduccion a la informatica
A. Prieto, A. Llopis, J.C. Torres.. McGraw-Hill, ()

Programacion estructurada en C
J.L. Antonakos, K.C. Mansfield, Jr.. Prentice Hall, ()

El libro del C: Primer lenguaje
Claude Delannoy. Ediciones Gestion 2000, S.A., ()

Data Structures, Algorithms
T. Standish.. Addison Wesley, ()

The Art of Computer Programming
D.E. Knuth.. Addison-Wesley, ()
AVALUACIÓ
La qualificació de l’assignatura ve donada per l’avaluació d’un examen escrit que inclourà tant els continguts teòrics com els pràctics i pesarà el 80% del total, i per la valoració dels programes realitats a les pràctiques, que pesaran el 20% restant, havent de traure almenys un 4 sobre 10 en ambdues parts per a fer la mitja ponderada. Es farà un examen parcial en febrer que inclourà els temes vists al primer quadrimestre, i que permetrà eliminar matèria per a l’examen final.