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
Tema 2
Tema 3
Concepte de seqüència. Número d'elements conegut. Pas de paràmetres (valor o referència) .
for. while vs for. Mínim. El sentinella. Detecció de lectura correcta. Evitar doble lectura. Seqüències sense sentinella. Resum de patrons típics. Tema 4
Esquemes
Recorreguts. Cerques. Complexitat d'algorismes i eficiència . Finestres. Disseny descendent . Seqüències de seqüències.
Tema 5
Recursivitat
Funcions recursives. Disseny recursiu: cas base, cas recursiu. La pila d'execució. Exemples.
Tema 7
Matrius
Declaració de matrius. Accés a caselles. Inicialització. Suma, transposició, multiplicació. Cerques en matrius.
TEORIA
Matrices
Tema 8
Algoritmes Essencials
Cerca dicotòmica. Comparació linial vs dicotòmica. Complexitat Algorísmica . Ordenació per selecció. Ordenació per inserció. El mètode Estructures de dades .
sort de vectors. Funcions de comparació. Vacances
Nadal
Vacances