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++.Calendari
Tema 1
Conceptes Bàsics
Llenguatges. Programes. Compilar. Instruccions. Expressions. Assignació. cin i cout.
Tema 2
Condicionals
Condicions. if. if-else. if-else-if. Exemples.
Tema 3
Iteracions
while. for. Repeticions. Comptatges. Màxims/Mínims. Primalitat. Manipulació de Dígits.
TEORIA
Loops
Tema 4
Seqüències
Concepte de seqüència. Amb número conegut d'elements. Amb sentinella. Sense sentinella.
Tema 5
Esquemes
Recorreguts. Cerques. Eficiència. Finestres. Seqüència de seqüències.
Tema 6
Funcions
Subprogrames. Accions/Funcions. Definició. Crida. Arguments/Paràmetres. Pas de paràmetres: valor i referència.
Exàmen
Examen Parcial
Tema 7
Recursivitat
Recursió. Disseny recursiu. La pila. Ex: base2. Ex: fibonacci. Recursió/Iteració. Case base/general. Exemples.
Tema 8
Vectors
Include. Tipus vector. Accés a elements. Aliasing. Índexs fora de rang. Paràmetres constants. typedef. Strings com a vectors.
Tema 9
Matrius
Matrius. Accés a caselles. Inicialització. Suma. Transposició. Multiplicació. Cerca.
Tema 10
Tuples
Structs. Camps. Accés. Lectura. Retornar tuples. Racionals.
Tema 11
Estructures de Dades
Disseny de dades. Tuples de tuples. Vectors de tuples. Exemples.
TEORIA
Data Structures
Tema 12
Algorismes Fonamentals
Cerca dicotòmica. Ordenació. Per Selecció. Per Inserció. De la bombolla. Merge. Comparació.
Vacances
Nadal
Exàmen
Examen Final