Programació I (Tardor 2023)
Programació I és la primera assignatura de programació al Grau d'Enginyeria en Informàtica. L'assignatura ensenya les bases de la programació mitjançant el llenguatge C++.
Calendari
Mostra'n més...
Setmana 0
7/Set – 8/Set
Presentació
Setmana 1
11/Set – 15/Set
Conceptes Bàsics
Llenguatges. Programes. Compilar. Instruccions. Expressions. Assignació. cin i cout.
Setmana 2
18/Set – 22/Set
Condicionals
Condicions. if. if-else. if-else-if. Exemples.
Setmana 3
26/Set – 29/Set
Iteracions
while. for. Repeticions. Comptatges. Màxims/Mínims. Primalitat. Manipulació de Dígits.
Setmana 4
2/Oct – 6/Oct
Seqüències
Concepte de seqüència. Amb número conegut d'elements. Amb sentinella. Sense sentinella.
Setmana 5
9/Oct – 13/Oct
Esquemes
Recorreguts. Cerques. Eficiència. Finestres. Seqüències de seqüències.
Setmana 6
16/Oct – 20/Oct
Funcions I
Subprogrames. Accions/Funcions. Declaració. Definició. Crida. Pas de paràmetres.
Setmana 7
23/Oct – 26/Oct
Funcions II
Arguments/Paràmetres. Pas per referència. Exemples.
Setmana 9
6/Nov – 10/Nov
Recursivitat
Recursió. Disseny recursiu. La pila. Ex: base2. Ex: fibonacci. Recursió/Iteració. Case base/general. Exemples.
Setmana 10
13/Nov – 17/Nov
Vectors I
Include. Tipus vector. Accés a elements. Aliasing. Índexs fora de rang.
Setmana 11
20/Nov – 24/Nov
Vectors II
Paràmetres constants. typedef. Strings com a vectors. Matrius. Accés a caselles.
Setmana 12
27/Nov – 1/Des
Matrius
Inicialització. Suma. Transposició. Multiplicació. Cerca.
Setmana 13
4/Des – 5/Des
Tuples
Structs. Camps. Accés. Lectura. Retornar tuples. Racionals.
Setmana 14
11/Des – 15/Des
Estructures de Dades
Disseny de dades. Tuples de tuples. Vectors de tuples. Exemples.
Setmana 15
18/Des – 22/Des
Algorismes Fonamentals
Cerca dicotòmica. Ordenació. Per Selecció. Per Inserció. De la bombolla. Merge. Comparació.
Exàmens Finals
15/Gen
Examen Final