Programació I
Programació I és la primera assignatura de programació al Grau d'Enginyeria en Informàtica. L'assignatura ensenya les bases de la programació utilitzant el llenguatge C++.Temari
Tema 1
Funcions
Subprogrames. Accions/Funcions. Definició. Crida. Arguments/Paràmetres. Pas de paràmetres: valor i referència.
Tema 3
Iteracions
while. for. Repeticions. Comptatges. Màxims/Mínims. Primalitat. Manipulació de Dígits.
Tema 4
Recursivitat
Recursió. Disseny recursiu. La pila. Ex: base2. Ex: fibonacci. Recursió/Iteració. Case base/general. Exemples.
Tema 5
Seqüències
Concepte de seqüència. Amb número conegut d'elements. Amb sentinella. Sense sentinella.
Tema 6
Esquemes
Recorreguts. Cerques. Eficiència. Finestres. Seqüència de seqüències.
Exàmen
Examen Parcial
Tema 7
Vectors
Include. Tipus vector. Accés a elements. Aliasing. Índexs fora de rang. Paràmetres constants. typedef. Strings com a vectors.
Tema 8
Matrius
Matrius. Accés a caselles. Inicialització. Suma. Transposició. Multiplicació. Cerca.
Tema 9
Estructures de Dades
Disseny de dades. Tuples de tuples. Vectors de tuples. Exemples.
TEORIA
Data Structures
Tema 10
Algorismes I
Ordenació. Per Selecció. Per Inserció. De la bombolla. Comparació.
Tema 11
Algorismes II
Merge sort. Comparació.
Vacances
Nadal
Exàmen
Examen Final